General capacity scaling of wireless networks

We study the general scaling laws of the capacity for random wireless networks under the generalized physical model. The generality of this work is embodied in three dimensions denoted by (λ ∈ [1, n], n<sub>d</sub> ∈ [1, n], n<sub>s</sub> ∈ (1, n]). It means that: (1) We study the random network of a general node density λ ∈ [1, n], rather than only study either random dense network (RDN, λ = n) or random extended network (REN, λ = 1) as in the literature. (2) We focus on the multicast capacity to unify unicast and broadcast capacities by setting the number of destinations for each session as a general value n<sub>d</sub> ∈ [1, n]. (3)We allow the number of sessions changing in the range n<sub>s</sub> ∈ (1, n], rather than assume that n<sub>s</sub> = Θ(n) as in the literature.We derive the general lower bounds on the capacity for the arbitrary case of (λ, n<sub>d</sub>, n<sub>s</sub>). Particularly, we show that for the special cases (λ = 1, n<sub>d</sub> ∈ [1, n], n<sub>s</sub>= n) and (λ = n, n<sub>d</sub> ∈ [1, n], n<sub>s</sub> = n), our schemes achieve the highest multicast throughputs proposed in the existing works.

[1]  Cheng Wang,et al.  Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model , 2011, IEEE Trans. Mob. Comput..

[2]  J. Steele Growth Rates of Euclidean Minimal Spanning Trees With Power Weighted Edges , 1988 .

[3]  Xinbing Wang,et al.  MotionCast: on the capacity and delay tradeoffs , 2009, MobiHoc '09.

[4]  R. Srikant,et al.  The multicast capacity of large multihop wireless networks , 2010, TNET.

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

[6]  Panganamala Ramana Kumar,et al.  Computing and communicating functions over sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Yunhao Liu,et al.  Passive diagnosis for wireless sensor networks , 2010, TNET.

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

[9]  Rong Zheng,et al.  Asymptotic Bounds of Information Dissemination in Power-Constrained Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

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

[11]  Patrick Thiran,et al.  Delay of intrusion detection in wireless sensor networks , 2006, MobiHoc '06.

[12]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[13]  Donald F. Towsley,et al.  Data gathering capacity of large scale multihop wireless networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[14]  Edmund M. Yeh,et al.  Characterization of the Critical Density for Percolation in Random Geometric Graphs , 2007, 2007 IEEE International Symposium on Information Theory.

[15]  Xiang-Yang Li Multicast capacity of wireless ad hoc networks , 2009, TNET.

[16]  M. Grossglauser,et al.  Networks out of Control : Models and Methods for Random Networks , 2005 .

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

[18]  Michael Mitzenmacher,et al.  The Power of Two Choices in Randomized Load Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[19]  Ding-Zhu Du,et al.  A proof of the Gilbert-Pollak conjecture on the Steiner ratio , 1992, Algorithmica.

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

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

[22]  Jie Lian,et al.  Virtual Surrounding Face Geocasting in Wireless Ad Hoc and Sensor Networks , 2009, IEEE/ACM Transactions on Networking.

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

[24]  R. Meester,et al.  Continuum percolation: References , 1996 .

[25]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[26]  Alireza Keshavarz-Haddad,et al.  Multicast capacity of large homogeneous multihop wireless networks , 2008, WiOpt 2008.

[27]  J. Littlewood On the probability in the tail of a binomial distribution , 1969, Advances in Applied Probability.

[28]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[29]  Panganamala Ramana Kumar,et al.  Capacity bounds for ad hoc and hybrid wireless networks , 2004, CCRV.

[30]  Martin Raab,et al.  "Balls into Bins" - A Simple and Tight Analysis , 1998, RANDOM.

[31]  Tao Zhang,et al.  Achieving the capacity bounds of multicast in large-scale wireless networks , 2010, 2010 IEEE International Symposium on Information Theory.

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

[33]  Shaojie Tang,et al.  Scaling Laws of Multicast Capacity for Power-Constrained Wireless Networks under Gaussian Channel Model , 2012, IEEE Transactions on Computers.