On the Stability of Static Poisson Networks Under Random Access

被引:79
|
作者
Zhong, Yi [1 ,2 ]
Haenggi, Martin [3 ]
Quek, Tony Q. S. [2 ]
Zhang, Wenyi [1 ,4 ]
机构
[1] Univ Sci & Technol China, Dept Elect Engn & Informat Sci, Hefei 230027, Peoples R China
[2] Singapore Univ Technol & Design, Informat Syst Technol & Design Pillar, Singapore 487372, Singapore
[3] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
[4] Chinese Acad Sci, Key Lab Wireless Opt Commun, Hefei 230027, Peoples R China
基金
美国国家科学基金会;
关键词
Interacting queues; Poisson bipolar model; random access; stability; stochastic geometry; INTERACTING QUEUES; QUEUING-SYSTEMS; INTERFERENCE; CAPACITY; DELAY;
D O I
10.1109/TCOMM.2016.2577678
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We investigate the stable packet arrival rate region of a discrete-time slotted random access network, where the sources are distributed as a Poisson point process. Each of the sources in the network has a destination at a given distance and a buffer of infinite capacity. The network is assumed to be random but static, i.e., the sources and the destinations are placed randomly and remain static during all the time slots. We employ tools from queueing theory as well as point process theory to study the stability of this system using the concept of dominance. The problem is an instance of the interacting queues problem, further complicated by the Poisson spatial distribution. We obtain sufficient conditions and necessary conditions for stability. Numerical results show that the gap between the sufficient conditions and the necessary conditions is small when the access probability, the density of transmitters, or the SINR threshold is small. The results also reveal that a slight change of the arrival rate may greatly affect the fraction of unstable queues in the network.
引用
收藏
页码:2985 / 2998
页数:14
相关论文
共 50 条
  • [1] Random-Access Poisson Networks: Stability and Delay
    Stamatiou, Kostas
    Haenggi, Martin
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (11) : 1035 - 1037
  • [2] Stability Analysis of Static Poisson Networks
    Zhong, Yi
    Zhang, Wenyi
    Haenggi, Martin
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2812 - 2816
  • [3] Bandwidth partitioning in random-access Poisson networks: Stability, throughput and delay
    Dester, Plinio S.
    Cardieri, Paulo
    AD HOC NETWORKS, 2023, 140
  • [4] Unstable random access networks under a static conflict warning protocol
    Margolis, NY
    Nazarov, AA
    AUTOMATION AND REMOTE CONTROL, 2004, 65 (08) : 1240 - 1249
  • [5] Unstable Random Access Networks under a Static Conflict Warning Protocol
    N. Yu. Margolis
    A. A. Nazarov
    Automation and Remote Control, 2004, 65 : 1240 - 1249
  • [6] Uniqueness of Stationary Distributions in Random Access Poisson Networks
    Dester, Plinio S.
    Nardelli, Pedro H. J.
    Cardieri, Paulo
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (10) : 3253 - 3257
  • [7] Optimizing Age of Information in Random-Access Poisson Networks
    Sun, Xinghua
    Zhao, Fangming
    Yang, Howard H.
    Zhan, Wen
    Wang, Xijun
    Quek, Tony Q. S.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (09) : 6816 - 6829
  • [8] Insensitivity and stability of random-access networks
    van de Ven, P. M.
    Borst, S. C.
    van Leeuwaarden, J. S. H.
    Proutiere, A.
    PERFORMANCE EVALUATION, 2010, 67 (11) : 1230 - 1242
  • [9] Age-Energy Tradeoff in Random-Access Poisson Networks
    Zhao, Fangming
    Sun, Xinghua
    Zhan, Wen
    Wang, Xijun
    Gong, Jie
    Chen, Xiang
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2022, 6 (04): : 2055 - 2072
  • [10] A Low Power Static Random Access Memory Cell with High Read Stability
    Anurag-Bhargav
    Akashe, Shyam
    Sharma, Sanjay
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (08) : 1049 - 1054