Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/85344
43 Visitors
59 Hits
3 Downloads
- Title
- Opportunistic routing in wireless ad hoc networks : upper bounds for the packet propagation speed
- Related
- IEEE journal on selected areas in communications, Vol. 27, Issue 7, p.1192-1202
- DOI
- 10.1109/JSAC.2009.090915
- Publisher
- Institute of Electrical and Electronics Engineers
- Date
- 2009
- FoR/RFCD Code(s)
-
080500 Distributed Computing
- Author/Creator
- Jacquet, Philippe
- Author/Creator
- Mans, Bernard
- Author/Creator
- Mühlethaler, Paul
- Author/Creator
- Rodolakis, Georgios
- Description
- 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.
- Description
- 11 page(s)
- Subject Keyword
- 080500 Distributed Computing
- Subject Keyword
- opportunistic routing
- Subject Keyword
- wireless
- Subject Keyword
- ad hoc
- Subject Keyword
- information propagation speed
- Resource Type
- journal article
- Organisation
- Macquarie University. Dept. of Computing
- Identifier
- http://hdl.handle.net/1959.14/85344
- Identifier
- ISSN:0733-8716
- Identifier
- mq-rm-2009005059
- Language
- eng
- Rights
- 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.
- Full Text
- Reviewed
-
-
List Of Titles
