Packet latency of deterministic broadcasting in adversarial multiple access channels

被引：19
|
作者：
Anantharamu, Lakshmi [1 ]
Chlebus, Bogdan S. [1 ]
Kowalski, Dariusz R. [2 ]
Rokicki, Mariusz A. [2 ]
机构：
[1] Univ Colorado, Dept Comp Sci & Engn, Denver, CO 80217 USA
[2] Univ Liverpool, Dept Comp Sci, Liverpool L69 3BX, Merseyside, England
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 2019年 / 99卷
基金：
美国国家科学基金会;
关键词：
Multiple access channel; Adversarial queuing; Jamming; Distributed algorithm; Deterministic algorithm; Packet latency; Queues size; CONTENTION-RESOLUTION; WIRELESS NETWORKS; STABILITY; PROTOCOLS; BACKOFF;
D O I：
10.1016/j.jcss.2018.07.001
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study broadcasting in multiple access channels with dynamic packet arrivals and jamming. Communication environments are represented by adversarial models that specify constraints on packet arrivals and jamming. We consider deterministic distributed broadcast algorithms and give upper bounds on the worst-case packet latency and the number of queued packets in relation to the parameters defining adversaries. Packet arrivals are determined by a rate of injections and a number of packets that can be generated in one round. Jamming is constrained by a rate with which an adversary can jam rounds and by a number of consecutive rounds that can be jammed. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：27 / 52
页数：26
相关论文
共 50 条
  • [31] PACKET SWITCHING IN RADIO CHANNELS - NEW CONFLICT-FREE MULTIPLE ACCESS SCHEMES
    KLEINROCK, L
    SCHOLL, MO
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (07) : 1015 - 1029
  • [32] Quick Data Access on Multiple Channels in Non-flat Wireless Spatial Data Broadcasting
    Im, SeokJin
    Choi, JinTak
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (09) : 3042 - 3046
  • [33] Medium Access Control for Adversarial Channels with Jamming
    Anantharamu, Lakshmi
    Chlebus, Bogdan S.
    Kowalski, Dariusz R.
    Rokicki, Mariusz A.
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2011, 6796 : 89 - 100
  • [34] MULTIPLE ACCESS CHANNELS
    LIAO, HHJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (02) : 253 - 253
  • [35] Efficient heuristics for data broadcasting on multiple channels
    S. Anticaglia
    F. Barsi
    A. A. Bertossi
    L. Iamele
    M. C. Pinotti
    Wireless Networks, 2008, 14 : 219 - 231
  • [36] Efficient heuristics for data broadcasting on multiple channels
    Anticaglia, S.
    Barsi, F.
    Bertossi, A. A.
    Iamele, L.
    Pinotti, M. C.
    WIRELESS NETWORKS, 2008, 14 (02) : 219 - 231
  • [37] Seminoisy deterministic multiple-access channels: Coding theorems for list codes and codes with feedback
    Ahlswede, R
    Cai, N
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (08) : 2153 - 2162
  • [38] Tracing multiple attackers with Deterministic Packet Marking (DPM)
    Belenky, A
    Ansari, N
    2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2003, : 49 - 52
  • [39] Adversarial Queuing on the Multiple Access Channel
    Chlebus, Bogdan S.
    Kowalski, Dariusz R.
    Rokicki, Mariusz A.
    ACM TRANSACTIONS ON ALGORITHMS, 2012, 8 (01)
  • [40] Analysis of carrier sense multiple access protocols for channels supporting multi-packet reception
    Balan, Arun Indira
    Gopalakrishnan, Venkatesh Tiruchirai
    IET COMMUNICATIONS, 2015, 9 (04) : 468 - 475
12345