Advertisement

PRDS: A Priority Based Route Discovery Strategy for Mobile Ad Hoc Networks

  • B. Zhou
  • A. Marshall
  • J. Wu
  • T. -H. Lee
  • J. Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)

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%.

Keywords

Network Size Delivery Ratio Packet Delivery Ratio Route Discovery Distribute Coordination Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Perkins, C.E., Royer, E.M.: Ad-hoc On Demand Distance Vector Routing. In: Proc. WMCSA 1999, New Orleans, LA, pp. 90–100 (1999)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • B. Zhou
    • 1
  • A. Marshall
    • 1
  • J. Wu
    • 2
  • T. -H. Lee
    • 1
  • J. Liu
    • 1
  1. 1.Advanced Telecommunication Systems Laboratory, School of Electrical and Electronic EngineeringThe Queen’s University of BelfastBelfastUK
  2. 2.Research Center of CIMSSoutheast UniversityNanjingChina

Personalised recommendations