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 条
  • [41] TESTING METHOD FOR STATIC RANDOM ACCESS MEMORY.
    Madhaven, R.
    Electronic Engineering (London), 1977, 49 (596):
  • [42] Si/SiGe Tunnelling Static Random Access Memories
    Ternent, G.
    Paul, D. J.
    SIGE, GE, AND RELATED COMPOUNDS 5: MATERIALS, PROCESSING, AND DEVICES, 2012, 50 (09): : 987 - 990
  • [43] Review of Sense Amplifiers for Static Random Access Memory
    Zhu, Jiafeng
    Bai, Na
    Wu, Jianhui
    IETE TECHNICAL REVIEW, 2013, 30 (01) : 72 - 81
  • [44] Statistical Simulation of Static Noise Margin Variability in Static Random Access Memory
    Li, Yiming
    Cheng, Hui-Wen
    Han, Ming-Hung
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2010, 23 (04) : 509 - 516
  • [45] Local Delay in Static and Highly Mobile Poisson Networks with ALOHA
    Haenggi, Martin
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [46] Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
    Magnien, Clemence
    Latapy, Matthieu
    Guillaume, Jean-Loup
    ACM COMPUTING SURVEYS, 2011, 43 (03)
  • [47] Hybrid Access Femtocells in Overlaid MIMO Cellular Networks With Transmit Selection Under Poisson Field Interference
    AbdelNabi, Amr A.
    Al-Qahtani, Fawaz S.
    Radaydeh, Redha M.
    Shaqfeh, Mohammad
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (01) : 163 - 179
  • [48] Analysis of Route Stability in Mobile Multihop Networks Under Random Waypoint Mobility
    Younes, Osama S.
    Albalawi, Umar A.
    IEEE ACCESS, 2020, 8 (08): : 168121 - 168136
  • [49] Mixing of Poisson random measures under interacting transformations
    Privault, Nicolas
    STOCHASTICS-AN INTERNATIONAL JOURNAL OF PROBABILITY AND STOCHASTIC REPORTS, 2016, 88 (03): : 321 - 335
  • [50] Comparison and statistical analysis of four write stability metrics in bulk CMOS static random access memory cells
    Qiu, Hao
    Mizutani, Tomoko
    Saraya, Takuya
    Hiramoto, Toshiro
    JAPANESE JOURNAL OF APPLIED PHYSICS, 2015, 54 (04)