Opportunistic routing in wireless ad hoc networks: Upper bounds for the packet propagation speed

Philippe Jacquet*, Bernard Mans, Paul Mühlethaler, Georgios Rodolakis

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

32 Citations (Scopus)
17 Downloads (Pure)


Classical routing strategies for mobile ad hoc networks operate in a hop by hop "push mode" basis: packets are forwarded on pre-determined relay nodes, according to previously and independently established link performance metrics (e.g., using hellos or route discovery messages). Conversely, recent research has highlighted the interest in developing opportunistic routing schemes, operating in "pull mode": the next relay can be selected dynamically for each packet and each hop, on the basis of the actual network performance. 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 the simulations show that opportunistic routing performs significantly better. We also investigate the effects of mobility and of random fading. Finally, we present numerical simulations that confirm the accuracy of our bounds.

Original languageEnglish
Article number5226970
Pages (from-to)1192-1202
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Issue number7
Publication statusPublished - Sep 2009

Bibliographical note

Copyright 2009 IEEE. Reprinted from IEEE journal on selected areas in communications, Volume 27, Issue 7, 1192-1202. 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 pubs-permissions@ieee.org. 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