Spatial Birth-Death Wireless Networks

被引:0
作者
Sankararaman, Abishek [1 ]
Baccelli, Francois [1 ]
机构
[1] Univ Texas Austin, Austin, TX 78712 USA
来源
2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON) | 2016年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose and study a novel continuous space-time model for wireless networks which takes into account the stochastic interactions in both space through interference and in time due to randomness in traffic. Our model consists of an interacting particle birth-death dynamics incorporating information-theoretic spectrum-sharing. Roughly speaking, particles (or more generally wireless links) arrive according to a Poisson Point Process on space-time, and stay for a duration governed by the local configuration of points present and then exit the network after completion of a file transfer. We analyze this particle dynamics to derive an explicit condition for time ergodicity (i.e. stability) which is tight. We also prove that when the dynamics is ergodic, the steady-state point process of links (or particles) exhibits a form statistical clustering. Based on the clustering, we propose a heuristic formula for mean delay and mean number of links in steady state which we observe from simulation to perform remarkably well.
引用
收藏
页码:916 / 923
页数:8
相关论文
共 24 条
[11]  
Daley Daryl J, 2007, INTRO THEORY POINT P, VII
[12]  
Garcia N L, 2006, ALEA-LAT AM J PROBAB, V1, P281
[13]   Diffusion approximation for a processor sharing queue in heavy traffic [J].
Gromoll, HC .
ANNALS OF APPLIED PROBABILITY, 2004, 14 (02) :555-611
[14]  
Haenggi M, 2009, IEEE J SEL AREA COMM, V27, P1029, DOI 10.1109/JSAC.2009.090902
[15]   A Useful Lemma for Capacity Analysis of Fading Interference Channels [J].
Hamdi, Khairi Ashour .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (02) :411-416
[16]   On the connection-level stability of congestion-controlled communication networks [J].
Lin, Xiaojun ;
Shroff, Ness B. ;
Srikant, R. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (05) :2317-2338
[17]   Bandwidth sharing:: objectives and algorithms [J].
Massoulié, L ;
Roberts, J .
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :1395-1403
[18]  
Moallemi C, 2010, PERF E R SI, V38, P83, DOI 10.1145/1811099.1811050
[19]   Modern statistics for spatial point processes [J].
Moller, Jesper ;
Waagepetersen, Rasmus P. .
SCANDINAVIAN JOURNAL OF STATISTICS, 2007, 34 (04) :643-684
[20]   Existence and spatial limit theorems for lattice and continuum particle systems [J].
Penrose, Mathew D. .
PROBABILITY SURVEYS, 2008, 5 :1-36