Multicast capacity of wireless ad hoc networks

  • Authors:
  • Xiang-Yang Li

  • Affiliations:
  • Department of Computer Science, Illinois Institute of Technology, Chicago, IL

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Assume that n wireless nodes are uniformly randomly deployed in a square region with side-length a and all nodes have the uniform transmission range r and uniform interference range R r. We further assume that each wireless node can transmit (or receive) at W bits/second over a common wireless channel. For each node vi, we randomly and independently pick k-1 points pi,j (1 ≤ j ≤ k-1) from the square, and then multicast data to the nearest node for each pi,j. We derive matching asymptotic upper bounds and lower bounds on multicast capacity of random wireless networks. Under protocol interference model, when a2/r2 = O(n/log(n)), we show that the total multicast capacity is Θ (√n/log n ċ (W/√k)) when k = O(n/log n); the total multicast capacity is Θ (W) when k = Ω(n/log n). We also study the capacity of group-multicast for wireless networks where for each source node, we randomly select k - 1 groups of nodes as receivers and the nodes in each group are within a constant hops from the group leader. The same asymptotic upper bounds and lower bounds still hold. We also extend our capacity bounds to d-dimensional networks.