Achievable multicast throughput for homogeneous wireless ad hoc networks

We mainly study the achievable multicast throughput (AMT) for homogeneous wireless ad hoc networks under Gaussian channel model. We focus on two typical random networks, i.e., random extended networks (REN) and random dense networks (RDN). In REN and RDN, n nodes are randomly distributed in the square region with side-length n1/2 and 1, respectively. We randomly choose ns nodes as the sources of multicast sessions, and for each source v, we pick uniformly at random nd nodes as the destinations. We propose multicast schemes without using percolation theory, and analyze the achievable multicast throughput by taking account of all possible values of ns and nd. As a special case of our results, we show that for ns=Θ(n), under specified conditions.

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

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

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

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

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

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

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

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

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

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

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

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

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

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

[17]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

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