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
相关论文
共 32 条
  • [1] THE STABILITY REGION OF THE FINITE-USER SLOTTED ALOHA PROTOCOL
    ANANTHARAM, V
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) : 535 - 540
  • [2] [Anonymous], 2013, 2013 IEEE INF THEORY
  • [3] [Anonymous], 1992, DATA NETWORKS
  • [4] BACCELLI F, 2010, P IEEE INFOCOM, P1
  • [5] BACCELLI F, 2009, STOCHASTIC GEOMETRY, V1
  • [6] Stochastic Analysis of Spatial and Opportunistic Aloha
    Baccelli, Francois
    Blaszczyszyn, Bartlomiej
    Muhlethaler, Paul
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (07) : 1105 - 1119
  • [7] Spatial and Temporal Correlation of the Interference in ALOHA Ad Hoc Networks
    Ganti, Radha Krishna
    Haenggi, Martin
    [J]. IEEE COMMUNICATIONS LETTERS, 2009, 13 (09) : 631 - 633
  • [8] The Local Delay in Mobile Poisson Networks
    Gong, Zhenhua
    Haenggi, Martin
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (09) : 4766 - 4777
  • [9] Haenggi M., 2012, Stochastic Geometry for Wireless Networks
  • [10] Haenggi M., 2009, INTERFERENCE LARGE W, V3