| Preemptive routing in Ad Hoc networks |
| Full text |
 Pdf
(199 KB)
|
| Source
|
International Conference on Mobile Computing and Networking
archive
Proceedings of the 7th annual international conference on Mobile computing and networking
table of contents
Rome, Italy
Pages: 43 - 52
Year of Publication: 2001
ISBN:1-58113-422-3
|
|
Authors
|
|
Tom Goff
|
Computer Science and Electrical Engineering Department, University of Maryland, Baltimore County (UMBC), Baltimore, MD
|
|
Nael B. Abu-Ghazaleh
|
Computer System Research Laboratory, Computer Science Dept., Binghamton University, Binghamton, NY
|
|
Dhananjay S. Phatak
|
Computer Science and Electrical Engineering Department, University of Maryland, Baltimore County (UMBC), Baltimore, MD
|
|
Ridvan Kahvecioglu
|
Computer System Research Laboratory, Computer Science Dept., Binghamton University, Binghamton, NY
|
|
| Sponsor |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 8, Downloads (12 Months): 97, Citation Count: 34
|
|
|
 ABSTRACT
Existing on-demand ad-hoc routing algorithms initiate route discovery only after a path breaks, incurring a significant cost in detecting the disconnection and establishing a new route. In this work, we investigate adding proactive route selection and maintenance to on-demand ad-hoc routing algorithms. More specifically, when a path is likely to be broken, a warning is sent to the source indicating the likelihood of a disconnection. The source can then initiate path discovery early, potentially avoiding the disconnection altogether. A path is considered likely to break when the received packet power becomes close to the minimum detectable power (other approaches are possible). Care must be taken to avoid initiating false route warnings due to fluctuations in received power caused by fading, multipath effects and similar random transient phenomena. Experiments demonstrate that adding proactive route selection and maintenance to DSR and AODV (on-demand ad hoc routing protocols) significantly reduces the number of broken paths, with a small increase in protocol overhead. Packet latency and jitter also goes down in most cases. We also show some experimental results obtained by running TCP on top of the proactive routing schemes proposed. Several improvements and extensions are also discussed. Pro-active route selection and maintenance is general and can be used with other routing algorithms and optimizations to them.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
WaveLAN/PCMCIA Card User's Guide - Lucent Technologies.
|
| |
2
|
UCB/LBNL/VINT Network Simulator, web-site http://www-mash.CS.Berkeley.EDU/ns.
|
| |
3
|
NS-2 with Wireless and Mobility Extensions, available via web-site http://www.monarch.cs.cmu.edu.
|
| |
4
|
J. B. Andersen, T. S. Rappaport, and S. Yoshida. Propagation measurements and models for wireless communications channels. IEEE Communication Magazine, 33(1):42-49, Jan. 1995.
|
 |
5
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288256]
|
| |
6
|
|
| |
7
|
C. Chiang, M. Gerla, and L. Zhang. Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. In Proceedings of IEEE SICON'97, pages 197-211, Apr. 1997.
|
| |
8
|
R. Dube, C. Rais, K. Wang, and S. Tripathi. Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks. IEEE Personal Communication, pages 36-45, Feb. 1997.
|
| |
9
|
L. Ford Jr. and D. Fulkerson. Flows in Networks. Princeton University Press, 1962.
|
| |
10
|
|
| |
11
|
Per Johansson , Tony Larsson , Nicklas Hedman , Bartosz Mielczarek , Mikael Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.195-206, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313535]
|
| |
12
|
D. Johnson, D. Maltz, Y. Hu, and J. Jetcheva. The dynamic source routing protocol for mobile ad hoc networks. Internet Draft, Internet Engineering Task Force, Mar. 2001. http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr- 05.txt.
|
| |
13
|
|
| |
14
|
S.-J. Lee, M. Gerla, and C.-K. Toh. 'A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks. IEEE Network, Jul. 1999.
|
| |
15
|
D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson. The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, special issue on mobile and wireless networks, Aug. 1999.
|
| |
16
|
|
| |
17
|
V. Park and S. Corson. Temporally-ordered routing algorithm (TORA) version 1 functional specification. Internet Draft, Internet Engineering Task Force, Nov. 2000. http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec- 03.txt.
|
| |
18
|
G. Pei and M. Gerla. Fisheye state routing in mobile ad hoc networks. In Proceedings of ICC'2000, pages D71-D78, 2000. Internet Draft available at: http://www.ietf.org/internet-drafts/draft-ietf-manet-fsr-00.txt.
|
| |
19
|
C. Perkins, E. Royer, and S. Das. Ad hoc on-demand distance vector (aodv) routing. Internet Draft, Internet Engineering Task Force, Mar. 2001. http://www.ietf.org/internet-drafts/ draft-ietf-manet-aodv-08.txt.
|
| |
20
|
|
| |
21
|
|
| |
22
|
|
| |
23
|
|
CITED BY 34
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Shouyi Yin , Yongqiang Xiong , Qian Zhang , Xiaokang Lin, Prediction-based routing for real time communications in wireless multi-hop networks, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, August 07-09, 2006, Waterloo, Ontario, Canada
|
|
|
Erik Weiss , Guido Hiertz , Bangnan Xu , Sven Hischke , Bernhard Walke , Sebastian Gross, Improving routing performance in wireless ad hoc networks using cross-layer interactions, Ad Hoc Networks, v.5 n.5, p.579-599, July, 2007
|
|
|
|
|
|
|
|
|
Husnain Mansoor Ali , Amina Meraihi Naimi , Anthony Busson , Véronique Vèque, An efficient link management algorithm for high mobility mesh networks, Proceedings of the 5th ACM international workshop on Mobility management and wireless access, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
Yoo-seung Won , Jin-woo Hyun , Sang-Eon Kim , Jae-il Jung, LARMA: location-aided route maintenance algorithm for mobile ad-hoc networks, Proceedings of the 8th conference on Applied computer scince, p.337-342, November 21-23, 2008, Venice, Italy
|
|
|
|
|
|
|
|
|
Liqi Shi , Abraham Fapojuwo , Neil Viberg , Wendy Hoople , Norbert Chan, The effectiveness of QoS constrained AODV routing for voice support in multi-hop IEEE802.11 mobile ad hoc networks, Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference, p.2613-2618, April 05-08, 2009, Budapest, Hungary
|
|
|
Sk Mohammad Rokonuzzaman , Ronald Pose , Iqbal Gondal, A warning based preemptive routing scheme for QoS maintenance in wireless ad hoc networks, Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 28-29, 2009, Tenerife, Canary Islands, Spain
|
|
|
Cao Trong Hieu , Dae Sun Kim , Choong Seon Hong , Youngcheol Bang, On-demand multi-path balancing in wireless mesh networks, Proceedings of the 23rd international conference on Information Networking, p.108-111, January 21-24, 2009, Chiang Mai, Thailand
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
C.2