Multicast capacity scaling for inhomogeneous mobile ad hoc networks

  • Authors:
  • Zhong Li;Cheng Wang;Changjun Jiang;Xiangyang Li

  • Affiliations:
  • Department of Computer Science, Tongji University, CaoAn Road 4800, Shanghai 201804, China;Department of Computer Science, Tongji University, CaoAn Road 4800, Shanghai 201804, China;Department of Computer Science, Tongji University, CaoAn Road 4800, Shanghai 201804, China;Department of Computer Science, Tongji University, CaoAn Road 4800, Shanghai 201804, China and Department of Computer Science, Illinois Institute of Technology, 10, West 31st Street, Chicago, IL 6 ...

  • Venue:
  • Ad Hoc Networks
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.