On multicast throughput scaling of hybrid wireless networks with general node density

In this paper, we consider hybrid wireless networks with a general node density @[email protected]?[1,n], where n ad hoc nodes are uniformly distributed and m base stations (BSs) are regularly placed in a square region A(n,A)=1,Ax1,A with [email protected]?[1,n]. We focus on multicast sessions in which each ad hoc node as a user chooses randomly d ad hoc nodes as its destinations. Specifically, when d=1 (or d=n-1), a multicast session is essentially a unicast (or broadcast) session. We study the asymptotic multicast throughput for such a hybrid wireless network according to different cases in terms of [email protected]?[1,n] and [email protected]?[1,n], as n->~. To be specific, we design two types of multicast schemes, called hybrid scheme and BS-based scheme, respectively. For the hybrid scheme, there are two alternative routing backbones: sparse backbones and dense backbones. Particularly, according to different regimes of the node density @l=nA, we derive the thresholds in terms of m and d. Depending on these thresholds, we determine which scheme is preferred for the better performance of network throughput.

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

[2]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Injong Rhee,et al.  Multicast Scheduling in Cellular Data Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Romit Roy Choudhury,et al.  Link layer multicasting with smart antennas: No client left behind , 2008, 2008 IEEE International Conference on Network Protocols.

[6]  Chenyang Lu,et al.  Spatiotemporal multicast in sensor networks , 2003, SenSys '03.

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

[8]  Andrew T. Campbell,et al.  Variable-Range Transmission Power Control in Wireless Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

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

[10]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

[11]  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.

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

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

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

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

[17]  P.M. Ruiz,et al.  Bandwidth-Efficient Geographic Multicast Routing Protocol for Wireless Sensor Networks , 2007, IEEE Sensors Journal.

[18]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

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

[20]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

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

[22]  Shaojie Tang,et al.  Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model , 2009, IEEE Transactions on Mobile Computing.

[23]  Romit Roy Choudhury,et al.  PeerCast: Improving link layer multicast through cooperative relaying , 2011, 2011 Proceedings IEEE INFOCOM.

[24]  Leandros Tassiulas,et al.  Throughput capacity of random ad hoc networks with infrastructure support , 2003, MobiCom '03.

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

[26]  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.

[27]  Prasun Sinha,et al.  HIMAC: High Throughput MAC Layer Multicasting in Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

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

[29]  Jon Crowcroft,et al.  Delivery Properties of Human Social Networks , 2009, IEEE INFOCOM 2009.

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

[31]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

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

[33]  Randeep Bhatia,et al.  Characterizing achievable multicast rates in multi-hop wireless networks , 2005, MobiHoc '05.

[34]  Uyen Trang Nguyen,et al.  On multicast routing in wireless mesh networks , 2008, Comput. Commun..

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

[36]  Prasanna Chaporkar,et al.  An adaptive strategy for maximizing throughput in MAC layer wireless multicast , 2004, MobiHoc '04.

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

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

[39]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[40]  Leandros Tassiulas,et al.  Throughput Scalability of Wireless Hybrid Networks over a Random Geometric Graph , 2005, Wirel. Networks.

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

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

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

[44]  Isaac Balberg.  Continuum Percolation , 2009, Encyclopedia of Complexity and Systems Science.