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 条
  • [21] Analysis of Stability and Delay in Random-Access Network Modeled by Poisson Point Process with Queueing Theory
    Ahn, Jin-Hyun
    Sung, Tae-Kyung
    Park, JoonGoo
    Lee, Kwang-Eog
    Kang, Joonhyuk
    2017 11TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS), 2017,
  • [22] STABILITY ANALYSIS OF INTERCONNECTED SINGLE-HOP RANDOM-ACCESS NETWORKS
    BISDIKIAN, C
    MERAKOS, L
    GEORGIADIS, L
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (03) : 556 - 567
  • [23] DEVELOPMENT AND ANALYSIS OF A MODEL OF RANDOM ACCESS VOICE NETWORKS WHICH DO NOT SATISFY THE POISSON ASSUMPTION.
    Hardy, William C.
    Proceedings of the Summer Computer Simulation Conference, 1980, : 777 - 781
  • [24] Static Random Access Memory Cells with Intrinsically High Read Stability and Low Standby Power
    Badrudduza, Sayeed A.
    Samson, Giby
    Clark, Lawrence T.
    JOURNAL OF LOW POWER ELECTRONICS, 2006, 2 (03) : 412 - 424
  • [25] Impact of divided static random access memory considering data aggregation for wireless sensor networks
    Matsuda, Takashi
    Izumi, Shintaro
    Takeuchi, Takashi
    Fujiwara, Hidehiro
    Kawaguchi, Hiroshi
    Ohta, Chikara
    Yoshimoto, Masahiko
    2008 7TH ASIA-PACIFIC SYMPOSIUM ON INFORMATION AND TELECOMMUNICATION TECHNOLOGIES, 2008, : 115 - +
  • [26] Invariance of Poisson measures under random transformations
    Privault, Nicolas
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2012, 48 (04): : 947 - 972
  • [27] Random testing of multi-port static random access memories
    Karimi, F
    Meyer, FJ
    Lombardi, F
    PROCEEDING OF THE 2002 IEEE INTERNATIONAL WORKSHOP ON MEMORY TECHNOLOGY, DESIGN AND TESTING, 2002, : 101 - 106
  • [28] On the Stability of Asynchronous Random Access Schemes
    Meloni, Alessio
    Murroni, Maurizio
    2013 9TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2013, : 843 - 848
  • [29] Stability of Wireless Random Access Systems
    AlAmmouri, Ahmad
    Andrews, Jeffrey G.
    Baccelli, Francois
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 1190 - 1197
  • [30] Queue Back-Pressure Random Access in Multihop Wireless Networks: Optimality and Stability
    Liu, Jiaping
    Stolyar, Alexander L.
    Chiang, Mung
    Poor, H. Vincent
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 4087 - 4098