On delay constrained multicast capacity of large-scale mobile ad-hoc networks

  • Authors:
  • Shan Zhou;Lei Ying

  • Affiliations:
  • Electrical and Computer Engineering, Iowa State University;Electrical and Computer Engineering, Iowa State University

  • Venue:
  • INFOCOM'10 Proceedings of the 29th conference on Information communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies the delay constrained multicast capacity of large scale mobile ad hoc networks (MANETs). We consider a MANET that consists of ns multicast sessions. Each multicast session has one source and p destinations. Each source sends identical information to the p destinations in its multicast session, and the information is required to be delivered to all the p destinations within D time-slots. Assuming the wireless mobiles move according to a two-dimensional i.i.d. mobility model, we first prove that the capacity per multicast session is O(min{1, (log p)(log (nsp))√D/ns}). We then propose a joint coding/scheduling algorithm achieving a throughput of Θ(min{1, √D/ns}). Our simulation results suggest that the same scaling law also holds under random walk and random waypoint models.