Achievable multicast throughput for homogeneous wireless ad hoc networks

  • Authors:
  • Cheng Wang;ChangJun Jiang;ShaoJie Tang;Xiang-Yang Li;XianFei Tang

  • Affiliations:
  • Department of Computer Science and Technology, Tongji University, Shanghai, China;Department of Computer Science and Technology, Tongji University, Shanghai, China;Department of Computer Science, Illinois Institute of Technology, Chicago, IL;Department of Computer Science, Illinois Institute of Technology, Chicago, IL;Department of Computer Science and Technology, Tongji University, Shanghai, China

  • Venue:
  • WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We mainly study the achievable multicast throughput (AMT) for homogeneous wireless ad hoc networks under Gaussian Channel model. We focus on two typical random networks, i.e., random extended networks (REN) and random dense networks (RDN). In REN and RDN, n nodes are randomly distributed in the square region with side-length √n and 1, respectively. We randomly choose ns nodes as the sources of multicast sessions, and for each source v, we pick uniformly at random nd nodes as the destinations. We propose multicast schemes without using percolation theory, and analyze the achievable multicast throughput by taking account of all possible values of ns and nd. As a special case of our results, we show that for ns = Θ(n), the per-session AMT for RDN is Ω(1/√nd n log n) when nd = O(n/log n) and is Ω(1/n) when nd = Ω(n/log n); the per-session AMT for REN is Ω(1/√nd n ċ (log n)1-α/2) when nd = O(n/log n) and is Ω(1/nd ċ (log n)-α/2) when nd = Ω(n/log n), where α 2 denotes the power attenuation exponent.