Node Synchronization Based Redundant Routing for Mobile Ad-Hoc Networks

  • Wonjong Noh
  • Yunkuk Kim
  • Sunshin An
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2928)


This paper proposes a new on-demand redundant-path routing protocol considering node synchronization based path redundancy as one of route selection criteria. Path redundancy implies how many possible redundant paths may exist on a route to be built up. Our proposal aims to establish a route that contains more redundant paths toward the destination by involving intermediate nodes with relatively mode adjacent nodes in a possible route. Our approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route re-discoveries at route failures. We have evaluated the performance of our routing scheme through a series of simulations using the Network Simulator 2 (ns-2).


  1. 1.
    Agrawal, D.P., Zeng, Q.-A.: Introduction To Wireless and Mobile Systems. Brooks/Cole, a division of Thomson Learning, Monterey (2003)Google Scholar
  2. 2.
    Broch, J., Johnson, D.B., Maltz, D.A.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks, Internet Draft, draft-ietf-manet-dsr-00.txt (March 1998)Google Scholar
  3. 3.
    Jhonson, D., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks, in Mobile Computing. Kluwere Academic Publishers, Boston (1996)Google Scholar
  4. 4.
    Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced vector routing (DSDV) for mobile computers. ACM SIGCOMM (October 1994)Google Scholar
  5. 5.
    Perkins, C., Royer, E.: Ad Hoc On-Demand Distance Vector Routing. In: Proceeding of IEEE WMCSA (February 1999)Google Scholar
  6. 6.
    Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for Ad-Hoc Mobile Networks. IEEE Personal Communications 6(2), 46–55 (1999)CrossRefGoogle Scholar
  7. 7.
    Toh, C.-K.: Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications 4(2), 1–36 (1997)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Chakrabarti, S., Mishra, A.: QoS issues in ad-hoc wireless networks. IEEE communications magazine (February 2001)Google Scholar
  9. 9.
    The VINT Project, The UCB/LBNL/VINT Network Simulator-ns (version2),

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Wonjong Noh
    • 1
  • Yunkuk Kim
    • 1
  • Sunshin An
    • 1
  1. 1.Computer Network Lab, Dep. Of Electronics EngineeringKorea University Sungbuk-guSeoulKorea

Personalised recommendations