Abstract
Most reactive route discovery protocols in MANETs employ a random delay between rebroadcast route requests (RREQ) in order to avoid “broadcast storms”. However this can lead to problems such as “next hop racing”, and high redundancy in the rebroadcasting. In this paper we propose a Priority-based Route Discovery Strategy (PRDS) to address both problems. PRDS assigns a high rebroadcast priority to “good” candidates to reduce next hop racing; and introduces a competing procedure to keep “bad” candidates from rebroadcast to alleviate “rebroadcast redundancy”. PRDS is a general mechanism that can be applied to different reactive routing protocols to improve the routing performance. As an example, a macrobian route discovery strategy using PRDS (PRDS-MR) is introduced. Simulation results show that PRDS-MR outperforms AODV in terms of packet delivery ratio and delay while decreasing routing overhead up to 50% 80%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Perkins, C.E., Royer, E.M.: Ad-hoc On Demand Distance Vector Routing. In: Proc. WMCSA 1999, New Orleans, LA, pp. 90–100 (1999)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T., Korth, H. (eds.) Mobile computing, Ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: Proc. ACM/IEEE MobiCom, Seattle, WA, USA, pp. 151–162 (1999)
Li, J., Mohapatra, P.: A Novel Mechanism for Flooding Based Route Discovery in Ad Hoc Networks. In: Proc. IEEE GlobeCom 2003, San Francisco, USA (2003)
Zhou, B., Wu, J., Fei, X., Zhao, J.: PCBA: A Priority-based Competitive Broadcasting Algorithm in Mobile Ad Hoc Networks. J. Computer Sci. & Technol. 18, 598–606 (2003)
Bajaj, L., Takai, M., Ahuja, R., Tang, K., Bagrodia, R., Gerla, M.: GloMoSim: A Scalable Network Simulation Environment. UCLA Computer Science Department Technical Report 990027 (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
Zhou, B., Marshall, A., Wu, J., Lee, T.H., Liu, J. (2004). PRDS: A Priority Based Route Discovery Strategy for Mobile Ad Hoc Networks. In: de Souza, J.N., Dini, P., Lorenz, P. (eds) Telecommunications and Networking - ICT 2004. ICT 2004. Lecture Notes in Computer Science, vol 3124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27824-5_56
Download citation
DOI: https://doi.org/10.1007/978-3-540-27824-5_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22571-3
Online ISBN: 978-3-540-27824-5
eBook Packages: Springer Book Archive