Multicast capacity for hybrid wireless networks

  • Authors:
  • XuFei Mao;Xiang-Yang Li;ShaoJie Tang

  • Affiliations:
  • Illinois Institute of Technology, Chicago, IL, USA;Illinois Institute of Technology, Chicago, IL, USA;Illinois Institute of Technology, Chicago, IL, USA

  • Venue:
  • Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the multicast capacity of a random wireless network consisting of ordinary wireless nodes and base stations, known as a hybrid network. Assume that n ordinary wireless nodes are randomly deployed in a square region and all nodes have the uniform transmission range r and uniform interference range Rr. We further assume that each ordinary wireless node can transmit/receive at W bits/second over a common wireless channel. In addition, there are m additional base stations (neither source nodes nor receiver nodes) placed regularly in this square region and connected by a high-bandwidth wired network. For each ordinary node v, we randomly pick k-1 nodes from the other n-1 ordinary nodes as the receivers of the multicast session at node v. The aggregated multicast capacity is defined as the total data rate of all multicast sessions in this hybrid network. We derive asymptotic upper bounds and lower bounds on multicast capacity of the hybrid wireless networks. The total multicast capacity is O(√n /√log n · √m/k · W) when k = O(n / log n), k = O(m), k / √m → ∞ and m = o(a2 / r2); the total multicast capacity is Θ(√n / √log n · W / √k) when k = O(n/log n), k = Ω(m) and m/k → O. When k = O(n/log n) and k = O(√m), the upper bound for minimum multicast capacity is at most O(r·n/a · √m · W/k) and is at least Ω(W) respectively. When k =Ωα(n/log n), the multicast capacity is Θ(W).