Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model

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 <i>a</i> = √<i>n</i>, by use of Poisson distribution with density 1. All nodes transmit at a constant power <i>P</i> , and the power decays with attenuation exponent <i>α > 2</i>. The data rate of a transmission is determined by the <i>SINR</i> as <i>B</i>log(1+ SINR), where <i>B</i> is the bandwidth. There are <i>ns</i> randomly and independently chosen multicast sessions. Each multicast session has <i>k</i> randomly chosen terminals. We show that when <i>k</i> ≤ θ<sub>1</sub>[(<i>n</i>)/((log<i>n</i>)<sup>2α+ 6</sup>)] and <i>ns</i> ≥ θ<sub>2</sub><i>n</i><sup>1/2+β</sup>, the capacity that each multicast session can achieve, with high probability, is at least <i>c</i><sub>8</sub>[(√<i>n</i>)/(<i>ns</i>√<i>k</i>)], where <i>θ</i><sub>1</sub>, <i>θ</i><sub>2</sub>, and <i>c</i><sub>8</sub> are some special constants and <i>β > 0</i> is any positive real number. We also show that for <i>k</i> = <i>O</i>( [(<i>n</i>)/(log<sup>2</sup><i>n</i>)]) , the per-flow multicast capacity under Gaussian channel is at most <i>O</i>([(√<i>n</i>)/(<i>ns</i> √<i>k</i>)]) when we have at least <i>ns</i> = Ω(log<i>n</i>) random multicast flows. Our result generalizes the unicast capacity for random networks using percolation theory.

[1]  Shaojie Tang,et al.  Scaling laws on multicast capacity of large scale wireless networks , 2009, IEEE INFOCOM 2009.

[2]  Yunhao Liu,et al.  Capacity of large scale wireless networks under Gaussian channel model , 2008, MobiCom '08.

[3]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[5]  Xiang-Yang Li Multicast Capacity of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.

[6]  Mathew D. Penrose The random minimal spanning tree in high dimensions , 1996 .

[7]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[8]  Zheng Wang,et al.  Capacity scaling laws of information dissemination modalities in wireless ad hoc networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[9]  R. Srikant,et al.  The Multicast Capacity of Large Multihop Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[10]  Shaojie Tang,et al.  Multicast capacity for hybrid wireless networks , 2008, MobiHoc '08.

[11]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[12]  Rudolf H. Riedi,et al.  On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[13]  Alireza Keshavarz-Haddad,et al.  Broadcast capacity in multihop wireless networks , 2006, MobiCom '06.

[14]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks with random (c, f) assignment , 2007, MobiHoc '07.

[15]  Chen-Nee Chuah,et al.  Capacity scaling in MIMO Wireless systems under correlated fading , 2002, IEEE Trans. Inf. Theory.

[16]  Philippe Jacquet,et al.  Multicast Scaling Properties in Massively Dense Ad Hoc Networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[17]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[18]  Paolo Giaccone,et al.  Capacity scaling in delay tolerant networks with heterogeneous mobile nodes , 2007, MobiHoc '07.

[19]  Rudolf H. Riedi,et al.  Multicast capacity of large homogeneous multihop wireless networks , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[20]  Shaojie Tang,et al.  Broadcast capacity for wireless ad hoc networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[21]  Shaojie Tang,et al.  Multicast capacity for large scale wireless ad hoc networks , 2007, MobiCom '07.

[22]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[23]  Vahid Tarokh,et al.  Scaling Laws of Cognitive Networks , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[24]  Bülent Tavli Broadcast capacity of wireless networks , 2006, IEEE Communications Letters.

[25]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[26]  Rong Zheng,et al.  Information Dissemination in Power-Constrained Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Rudolf H. Riedi,et al.  Bounds for the capacity of wireless multihop networks imposed by topology and demand , 2007, MobiHoc '07.

[28]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[29]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .