Performance bounds for large wireless networks with mobile nodes and multicast traffic

S. Toumpis, A. J. Goldsmith

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

We investigate the traffic-carrying capabilities of wireless ad hoc networks with a large number of mobile nodes, under multicast traffic, packet delay constraints, and a general model for fading. We consider n nodes, each creating packets that must be delivered to around n a (with 0 < a < 1) of the rest of the nodes, chosen at random. We show that a simple time division scheme can achieve an aggregate throughput (measured at the destinations) on the order of n a-ε, for any ε > 0, and with a finite bound on the packet delay that does not increase with n. Higher throughputs are also possible, but at the expense of packet delays that increase with n. In particular, we present a scheme that achieves an aggregate throughput on the order of n 1+d/2-ε for any ε > 0, provided we tolerate packet delays on the order of n d. With both schemes, nodes require no global topology or routing information, and only a minimal level of coordination. Our results hold with probability going to 1 as the number of nodes goes to infinity.

Original languageEnglish (US)
Title of host publication2004 International Workshop on Wireless Ad-Hoc Networks
Pages125-129
Number of pages5
StatePublished - 2005
Externally publishedYes
Event2004 International Workshop on Wireless Ad-Hoc Networks - Oulu, Finland
Duration: May 31 2004Jun 3 2004

Publication series

Name2004 International Workshop on Wireless Ad-Hoc Networks

Conference

Conference2004 International Workshop on Wireless Ad-Hoc Networks
Country/TerritoryFinland
CityOulu
Period5/31/046/3/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

  • Capacity
  • Delay
  • Fading
  • Mobility
  • Multicast Traffic
  • Throughput
  • Wireless Ad Hoc Network

Fingerprint

Dive into the research topics of 'Performance bounds for large wireless networks with mobile nodes and multicast traffic'. Together they form a unique fingerprint.

Cite this