Multicast capacity of large homogeneous multihop wireless networks

Most existing work on multicast capacity of large homogeneous networks is based on a simple model for wireless channel, namely the Protocol Model. In this paper, we exploit a local capacity tool called arena which we introduced recently in order to render multicast accessible to analysis also under more realistic, and notably less pessimistic channel models. Through the present study we find three regimes of the multicast capacity (lambdam) for a homogeneous network depending on the ratio of terminals among the nodes of the network. We note that the upper bounds we establish under the more realistic channel assumptions are only radic(log(n)) larger than the existing bounds. Further, we propose a multicast routing and time scheduling scheme to achieve the computed asymptotic bound over all channel models except the simple Protocol Model. To this end, we employ percolation theory among other analytical tools. Finally, we compute the multicast capacity of large mobile wireless networks. Comparing the result to the static case reveals that mobility increases the multicast capacity. However, the mobility gain decreases when increasing the number of terminals in a fixed size mobile network.

[1]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[2]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Linear Capacity Scaling in Ad Hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

[5]  P. R. Kumar,et al.  Internets in the sky: The capacity of three-dimensional wireless networks , 2001, Commun. Inf. Syst..

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

[7]  Bulent Tavli Broadcast capacity of wireless networks , 2006 .

[8]  Stavros Toumpis,et al.  Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid , 2004, MobiHoc '04.

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

[10]  Z.J. Haas,et al.  On the scalability and capacity of wireless networks with omnidirectional antennas , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

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

[13]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

[14]  Gregory W. Wornell,et al.  Fundamental limits and scaling behavior of cooperative multicasting in wireless networks , 2006, IEEE Transactions on Information Theory.

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

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

[17]  Massimo Franceschetti,et al.  On the throughput capacity of random wireless networks , 2004 .

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

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

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

[21]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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