Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model

被引:41
|
作者
Li, Xiang-Yang [1 ,2 ]
Liu, Yunhao [3 ]
Li, Shi [4 ]
Tang, ShaoJie [1 ]
机构
[1] IIT, Dept Comp Sci, Chicago, IL 60616 USA
[2] Hangzhou Dianzi Univ, Inst Comp Applicat Technol, Hangzhou 310018, Zhejiang, Peoples R China
[3] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
[4] Princeton Univ, Dept Comp Sci, Princeton, NJ 08540 USA
基金
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词
Capacity; Gaussian channel; multicast; percolation theory; scheduling; unicast; wireless ad hoc networks;
D O I
10.1109/TNET.2009.2037431
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study the multicast capacity of large-scale random extended multihop wireless networks, where a number of wireless nodes are randomly located in a square region with side length a = root n, by use of Poisson distribution with density 1. All nodes transmit at a constant power F, and the power decays with attenuation exponent alpha > 2. The data rate of a transmission is determined by the SINR as B log(1 + SINR), where B is the bandwidth. There are as randomly and independently chosen multicast sessions. Each multicast session has k randomly chosen terminals. We show that when k <= theta(1) n/(log n)(2 alpha+6) and n(s) >= theta(2)n(1/2+beta) capacity that each multicast session can achieve, with high probability, is at least c(s) root n/n(s)root k, where theta(1), theta(2), and c(s) are some special constants and beta > 0 is any positive real number. We also show that for k = O(n/log(2) n), the per-flow multicast capacity under Gaussian channel is at most O(root n/n(s)root k) when we have at least n(s) = Omega(log n) random multicast flows. Our result generalizes the unicast capacity for random networks using percolation theory.
引用
收藏
页码:1145 / 1157
页数:13
相关论文
共 50 条
  • [1] Capacity Bounds for Large Scale Wireless Ad Hoc Networks Under Gaussian Channel model
    Li, Xiang-Yang
    Tang, ShaoJie
    Mao, Xufei
    2009 6TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS (SECON 2009), 2009, : 180 - 188
  • [2] Multicast Capacity of Wireless Ad Hoc Networks
    Li, Xiang-Yang
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (03) : 950 - 961
  • [3] Impact of deployment size on the asymptotic capacity for wireless ad hoc networks under Gaussian channel model
    Tang, Shao-Jie
    Li, Xiang-Yang
    Mao, XuFei
    Wang, Cheng
    WIRELESS NETWORKS, 2011, 17 (04) : 817 - 832
  • [4] Impact of deployment size on the asymptotic capacity for wireless ad hoc networks under Gaussian channel model
    Shao-Jie Tang
    Xiang-Yang Li
    XuFei Mao
    Cheng Wang
    Wireless Networks, 2011, 17 : 817 - 832
  • [5] On the Multicast Capacity of Wireless Ad Hoc Networks with Network Coding
    Wang, Zheng
    Karande, Shirish S.
    Sadjadpour, Hamid R.
    Garcia-Luna-Aceves, J. J.
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2011, 13 (05) : 525 - 535
  • [6] Multicast capacity of wireless ad hoc networks with hierarchical routing
    Chaker, Oualid
    Conan, Jean
    2007 IEEE 65TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2007, : 95 - 99
  • [7] Multicast Capacity of Wireless Ad Hoc Networks with Infrastructure Support
    Xie, Changliang
    Li, Jian
    Wang, Xinbing
    Tian, Xiaohua
    Zhang, Yongsheng
    Wang, Xiaoli
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [8] Multicast Capacity for Large Scale Wireless Ad Hoc Networks
    Li, Xiang-Yang
    Tang, Shao-Jie
    Frieder, Ophir
    MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, 2007, : 266 - 277
  • [9] Multicast Throughput of Hybrid Wireless Networks Under Gaussian Channel Model
    Wang, Cheng
    Tang, Shaojie
    Li, Xiang-Yang
    Jiang, Changjun
    Liu, Yunhao
    2009 29TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 2009, : 111 - +
  • [10] Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model
    Wang, Cheng
    Li, Xiang-Yang
    Jiang, Changjun
    Tang, Shaojie
    Liu, Yunhao
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (06) : 839 - 852