Multicast capacity scaling for inhomogeneous mobile ad hoc networks

We study multicast capacity for a large-scale spatial inhomogeneous mobile network consisting of n ad hoc nodes. Under our mobility model, the stationary spatial distribution of a node is non-uniform; each node spends most of the time in a certain region, and rarely (or never) visits out of such region. To characterize the inhomogeneity of the mobility model, we define an activity exponent @c and two clustering parameters (m(n),r(n)), where @c@?[0,1] measures the strength of node mobility, m(n) denotes the number of clusters, r(n) denotes the radius of the cluster. We classify the mobility into two cases according to the strength of mobility of each node, called strong and weak mobility, respectively. Two corresponding scheduling schemes and routing policies combined with the Manhattan multicast tree method are proposed. Suppose there are n"s=@Q(n) multicast sessions. Each source has n"d destinations which are selected randomly and independently. We show that under strong mobility case, the per-node multicast capacity is @Q1n"d@q(n) with @q(n)=n^1^-^@c^2; under weak mobility case, when n"d=Om(n)logm(n), the multicast throughput is @W1n"dm(n)n^2logm(n); when n"d=@Wm(n)logm(n), the multicast throughput is @W1n. Particularly, as a special case, i.e., by letting n"d=1, our results unify the previous unicast capacity bounds.

[1]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004, MOCO.

[2]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[4]  Yuguang Fang,et al.  Capacity and delay of hybrid wireless broadband access networks , 2009, IEEE J. Sel. Areas Commun..

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

[6]  Devavrat Shah,et al.  Throughput and Delay in Random Wireless Networks With Restricted Mobility , 2007, IEEE Transactions on Information Theory.

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

[8]  Xinbing Wang,et al.  Capacity Scaling in Mobile Wireless Ad Hoc Network with Infrastructure Support , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[9]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2004, IEEE Transactions on Information Theory.

[10]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

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

[12]  Hamid R. Sadjadpour,et al.  Capacity-delay tradeoff for information dissemination modalities in wireless networks , 2008, 2008 IEEE International Symposium on Information Theory.

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

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

[15]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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

[17]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

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

[19]  Kathleen M. Carley,et al.  Simultaneous Inference of Places, Activities, and Behavioral Classes in Maritime GPS Traces , 2006 .

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

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

[22]  Sanjeev R. Kulkarni,et al.  Throughput scaling in wireless networks with restricted mobility , 2004, IEEE Transactions on Wireless Communications.

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

[24]  Michele Garetto,et al.  Delay-throughput performance in mobile ad-hoc networks with heterogeneous nodes , 2009, MSWiM '09.

[25]  Ness B. Shroff,et al.  Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility , 2006, IEEE Transactions on Information Theory.

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

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

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

[29]  Matthias Grossglauser,et al.  Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

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

[32]  Andrea J. Goldsmith,et al.  Large wireless networks under fading, mobility, and delay constraints , 2004, IEEE INFOCOM 2004.

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

[34]  Xinbing Wang,et al.  Heterogeneity increases multicast capacity in clustered network , 2011, 2011 Proceedings IEEE INFOCOM.

[35]  Ravi Mazumdar,et al.  Scaling laws for capacity and delay in wireless ad hoc networks with random mobility , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[36]  Michele Garetto,et al.  Restricted Mobility Improves Delay-Throughput Tradeoffs in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Information Theory.