Opportunistic routing in wireless Ad Hoc networks: upper bounds for the packet propagation speed

Philippe Jacquet*, Bernard Mans, Paul Muhlethaler, Georgios Rodolakis

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

5 Citations (Scopus)
47 Downloads (Pure)

Abstract

Classical routing strategies for mobile ad hoc networks forward packets on a pre-defined route (typically obtained by a shortest path routing protocol). Recent research has highlighted the interest in developing opportunistic routing schemes, where the next relay is selected dynamically for each packet and each hop. This allows each packet to take advantage of the local pattern of transmissions at any time. The objective of such opportunistic routing schemes is to minimize the end-to-end delay required to carry a packet from the source to the destination.In this paper, we provide upper bounds on the packet propagation speed for opportunistic routing, in a realistic network model where link conditions are variable. We analyze the performance of various opportunistic routing strategies and we compare them with classical routing schemes. The analysis and simulations show that opportunistic routing performs significantly better. We also investigate the effects of mobility. Finally, we present numerical simulations that confirm the accuracy of our bounds.

Original languageEnglish
Title of host publication5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2008, MASS 2008
Subtitle of host publicationSept. 29 2008-Oct. 2 2008
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages384-389
Number of pages6
ISBN (Print)9781424425754
DOIs
Publication statusPublished - 2008
Event2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 - Atlanta, GA, United States
Duration: 29 Sept 20082 Oct 2008

Other

Other2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Country/TerritoryUnited States
CityAtlanta, GA
Period29/09/082/10/08

Bibliographical note

Copyright 2008 IEEE. Reprinted from 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2008, MASS 2008 : Sept. 29 2008-Oct. 2 2008. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie University’s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Fingerprint

Dive into the research topics of 'Opportunistic routing in wireless Ad Hoc networks: upper bounds for the packet propagation speed'. Together they form a unique fingerprint.

Cite this