Scaling Laws of Multicast Capacity for Power-Constrained Wireless Networks under Gaussian Channel Model

被引:10
|
作者
Wang, Cheng [1 ,2 ]
Jiang, Changjun [1 ,2 ]
Li, Xiang-Yang [1 ,4 ]
Tang, Shaojie [4 ]
He, Yuan [3 ,5 ]
Mao, Xufei [6 ]
Liu, Yunhao [3 ,5 ]
机构
[1] Tongji Univ, Dept Comp Sci & Engn, Shanghai 200092, Peoples R China
[2] Minist Educ, Key Lab Embedded Syst & Serv Comp, Shanghai, Peoples R China
[3] Tsinghua Univ, TNLIST, Sch Software, Beijing 100084, Peoples R China
[4] IIT, Dept Comp Sci, Chicago, IL 60616 USA
[5] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
[6] Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software &, Beijing 100876, Peoples R China
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Multicast capacity; percolation; wireless ad hoc networks; random networks; achievable throughput; AD HOC; BOUNDS;
D O I
10.1109/TC.2011.63
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study the asymptotic networking-theoretic multicast capacity bounds for random extended networks (REN) under Gaussian channel model, in which all wireless nodes are individually power-constrained. During the transmission, the power decays along path with attenuation exponent alpha > 2. In REN, n nodes are randomly distributed in the square region of side length root n. There are n(s) randomly and independently chosen multicast sessions. Each multicast session has n(d) + 1 randomly chosen terminals, including one source and nd destinations. By effectively combining two types of routing and scheduling strategies, we analyze the asymptotic achievable throughput for all n(s) = omega(1) and n(d). As a special case of our results, we show that for n(s) = Theta(n), the per-session multicast capacity for REN is of order Theta(1/root n(d)n) when n(d) = O(n/(log n)(alpha+1)) and is of order Theta(1/n(d) . (log n)(-alpha/2)) when n(d) = Omega(n/log n).
引用
收藏
页码:713 / 725
页数:13
相关论文
共 50 条
  • [1] Achievable rates and scaling laws of power-constrained wireless sensory relay networks
    Wang, Bo
    Zhang, Junshan
    Zheng, Lizhong
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (09) : 4084 - 4104
  • [2] Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model
    Li, Xiang-Yang
    Liu, Yunhao
    Li, Shi
    Tang, ShaoJie
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (04) : 1145 - 1157
  • [3] Scaling Laws on Multicast Capacity of Large Scale Wireless Networks
    Wang, Cheng
    Li, Xiang-Yang
    Jiang, Changjun
    Tang, Shaojie
    Liu, Yunhao
    Zhao, Jizhong
    [J]. IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 1863 - +
  • [4] Multicast Throughput of Hybrid Wireless Networks Under Gaussian Channel Model
    Wang, Cheng
    Tang, Shaojie
    Li, Xiang-Yang
    Jiang, Changjun
    Liu, Yunhao
    [J]. 2009 29TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 2009, : 111 - +
  • [5] Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model
    Wang, Cheng
    Li, Xiang-Yang
    Jiang, Changjun
    Tang, Shaojie
    Liu, Yunhao
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (06) : 839 - 852
  • [6] Capacity of Large Scale Wireless Networks Under Gaussian Channel Model
    Li, Shi
    Liu, Yunhao
    Li, Xiang-Yang
    [J]. MOBICOM'08: PROCEEDINGS OF THE FOURTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, 2008, : 140 - 151
  • [7] Multicast Capacity Scaling of Wireless Networks with Multicast Outage
    Liu, Chun-Hung
    Andrews, Jeffrey G.
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 2323 - 2327
  • [8] Information dissemination in power-constrained wireless networks
    Zheng, Rong
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 975 - 984
  • [9] Increasing capacity through the use of the timing channel in power-constrained satellite networks
    Morabito, Giacomo
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 580 - 588
  • [10] On the feedback capacity of power-constrained Gaussian noise channels with memory
    Yang, Shaohua
    Kavcic, Aleksandar
    Tatikonda, Sekhar
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) : 929 - 954