On the Stability of Static Poisson Networks Under Random Access

• Published in: IEEE transactions on communications Vol. 64; no. 7; pp. 2985 - 2998
• Main Authors: Yi Zhong, Haenggi, Martin, Quek, Tony Q. S., Wenyi Zhang
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.07.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Arrivals; Dominance; Interacting queues; Interference; Networks; Numerical stability; Poisson bipolar model; Queueing analysis; Queueing theory; Queues; Queuing theory; Random access; Receivers; Spatial distribution; Stability; Stability analysis; stochastic geometry; Transmitters; Wireless networks
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2016.2577678

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.