Abstract
We propose LTE and CBRD to reduce route discovery overhead of reactive routing protocols for Mobile Ad hoc Networks (MANETs). LTE proactively distributes topology information of the network by using a lazy update policy. That topology information is used by CBRD to optimize route discoveries. CBRD is a reactive route discovery mechanism which employs topology information provided by LTE to restrict route discovery floods to limited regions containing desired destinations. Our simulation results have shown that LTE and CBRD efficiently reduce route discovery overhead as well as route discovery delay. Also, they improve routing performance of flooding dependent reactive routing protocols like AODV in low- and moderate-traffic networks.
This work was supported by grant No. R01-2003-000-10562-0 from Korea Science and Engineering Foundation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gerla, M., Kwon, T.J., Pei, G.: On Demand Routing in Large Ad Hoc Wireless Networks with Passive Clustering. In: Proceedings of IEEEWCNC 2000, Chicago, IL (2000)
DAPRA Internet program, Internet Protocol Specification. IETF RFC 791 (September 1981)
Perkins, C.E., Royer, E.M.: Ad hoc On-demand Distance Vector Routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA (February 1999)
Castaneda, R., Das, S.: Query Localization Techniques for On-demand Routing Protocols in Ad hoc Networks. In: Proceedings of the ACM International Symposium on Mobile Ad hoc Networking and Computing (MOBIHOC) (1999)
Li, L., Halpern, J., Haas, Z.: Gossip-based Ad hoc routing. In: Proceedings of the IEEE conference on Computer Communications (INFOCOM), New York, NY (June 2002)
Williams, B., Camp, T.: Comparison of Broadcasting techniques for Mobile Ad hoc Networks. In: Proceedings of the ACM International Symposium on Mobile Ad hoc Networking and Computing (MOBIHOC) (2002)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds.) Mobile Computing, vol. 353, Kluwer Academic Publishers, Dordrecht (1996)
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. SIGCOMM 1994 Computer Communication Review 24(4), 234–244 (1994)
Maltz, D.A., Broch, J., Johnson, D.: A performance comparison of Multi-hop Wireless Ad hoc Network routing protocols. In: Proceedings of ACM MOBICOM (October 1998)
Park, V., Corson, S.: Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification. IETF, Internet draft (1997)
Ko, Y.-B., Vaidya, N.H.: Location Aided Routing (LAR) in mobile ad hoc networks. In: ACM/Baltzer Wireless Networks (WINET), vol.6-4 (2000)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks. In: Proceedings of MobiHoc 2003 (2003)
Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications 2(5), 483–502 (2002)
Johansson, P., Larsson, T., Hedman, N., Mielczarek, B., Dagermark, M.: ôScenario Based Performance Analysis of Routing Protocols for Mobile Ad-Hoc Networks,ö. In: Proceedings of ACM Mobicom 1999, Seattle, Washington (August 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoang, X., Ahn, S., Kim, N., Lee, Y. (2004). Efficient Route Discovery for Reactive Routing Protocols with Lazy Topology Exchange and Condition Bearing Route Discovery. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive