Skip to main content
Log in

Route Maintenance in a Wireless Mobile Ad Hoc Network

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

A mobile ad-hoc network (MANET) is formed by a cluster of mobile hosts, without the infrastructure of base stations. To deal with the dynamic changing topology of a MANET, many routing protocols have been proposed. In this paper, we consider the route maintenance problem, which includes two parts: route deterioration and route breakage. In a MANET, a route may suddenly become broken because only one host roams away. Even if a route remains connected, it may become worse due to host mobility or a better route newly being formed in the system. Existing protocols, however, will stick with a fixed route once it is discovered, until it is expired or broken. In this paper, we show how to enhance several existing protocols with route optimization and local route recovery capability. So the routing paths can be adjusted on-the-fly while they are still being used for delivering packets and can be patched in minimum wireless bandwidth and delay while route errors occur.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. G.D. Abowd et al., Cyberguide: A mobile context-aware tour guide, Wireless Networks 3(5) (1997) 421-433.

    Google Scholar 

  2. A. Archarys and B.R. Badrinath, A framework for delivering multicast messages in networks with mobile hosts, Mobile Networks and Applications 1(2) (1996) 199-219.

    Google Scholar 

  3. K. Budka, Cellular digital packet data: Channel availability, in: Proc. IEEE Personal Indoor and Mobile Radio Communications (PIMRC'95), September 1995.

  4. R. Castaneda and S.R. Das, Query localization techniques for on-demand routing protocols in ad hoc networks, in: Proc. of ACM MOBICOM '99, August 1999.

  5. D.E. Comer, Internetworking with TCP/IP, Vol. 1: Principles, Protocols, and Architecture (Prentice-Hall, Englewood Cliffs, NJ, 1991).

    Google Scholar 

  6. R. Dube, C.D. Rais, K. Wang and S.K. Tripathi, Signal stability based adaptive routing for ad-hoc mobile networks, IEEE Personal Communications (February 1997).

  7. Z. Gai, M. Lu and C. Georghiades, Optimized reparation based on sequenced number routing for ad hoc networks, in: IASTED Internat. Conf. on Parallel and Distributed Computing and Systems, 1999, pp. 302-306.

  8. J. Geier, Wireless Networking Handbook (New Riders Publishing, Indianapolis, USA, 1996).

    Google Scholar 

  9. Z.J. Haas and M.R. Pearlman, The zone routing protocol for ad-hoc networks, Internet draft (November 1997); http://www.ietf.org/html.charters/manet-charter.html.

  10. A. Harter and A. Hopper, A distributed location system for the active office, IEEE Network 8(1) (January 1994).

  11. A. Hills and D.B. Johnson, Wireless data network infrastructure at Carnegie Mellon University, IEEE Personal Communications 3(1) (February 1996).

  12. IETF MANET Working Group, http://www.ietf.org/html.charters/manetcharter.html.

  13. D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds. T. Imielinski and H. Korths (Kluwer Academic, Dordrecht, 1996) chapter 5, pp. 153-181.

    Google Scholar 

  14. Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc netwroks, in: Proc. of ACM MOBICOM '98, August 1998.

  15. G. Malkin, RIP version 2 carrying additional information, RFC 1723 (1994); http://www.nexor.com/public/rfc/index/rfc.html.

  16. J. Moy, OSPF version 2, RFC 1583 (1994); http://www.nexor.com/public/rfc/index/rfc.html.

  17. S. Nanda, K. Chawla and K. Budka, CDPD over shared AMPS channels: Interference analysis, in: Proc. IEEE Personal, Indoor, and Mobile Radio Communications, September 1995.

  18. S.-Y. Ni, Y.-C. Tseng and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proc. of ACM MOBICOM '99, August 1999.

  19. H. Oschesner, DECT-Digital European Cordless Telecomunications, in: Proc. of the 39th IEEE Vehicular Technology Conf., 1989, pp. 718-721.

  20. C.E. Perkins, Ad-hoc on-demand distance vector routing, Internet draft (November 1997); http://www.ietf.org/html.charters/manet-charter.html.

  21. C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance vector routing for mobile computers, Computer Communications Review 24(4) (October 1994) 234-244.

    Google Scholar 

  22. R. Prakash, M. Raynal and M. Singhal, An efficient causal ordering algorithm for mobile computing environments, in: Internat. Conf. on Distributed Comput. Systems, 1996, pp. 744-751.

  23. R. Prakash and M. Singhal, Low-cost checkpointing and failure recovery in mobile computing systems, IEEE Transactions on Parallel and Distributed Systems 7(10) (October 1996) 1035-1048.

    Google Scholar 

  24. A.S. Tanenbaum, Computer Networks (Prentice Hall, Englewood Cliffs, NJ, 1996).

    Google Scholar 

  25. C.-K. Toh, Associativity-based routing for ad-hoc mobile netwroks, in: Proc. of IPCCC '96, February 1996.

  26. Y.-C. Tseng and C.-C. Tan, On termination detection protocols in a mobile distributed computing environment, in: Internat. Conf. on Parallel and Distributed Systems, 1998.

  27. R. Want, A. Hopper, V. Falcao and J. Gibbons, The active badge location system, in: ACM Internat. Conf. on Supercomputing, 10(1) (January 1992) pp. 91-102.

    Google Scholar 

  28. L.-H. Yen, T.-L. Huang and S.-Y. Hwang, A protocol for casually ordered message delivery in mobile computing systems, Mobile Networks and Applications 2(4) (1997) 365-372.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

About this article

Cite this article

Wu, SL., Ni, SY., Sheu, JP. et al. Route Maintenance in a Wireless Mobile Ad Hoc Network. Telecommunication Systems 18, 61–84 (2001). https://doi.org/10.1023/A:1016787318571

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016787318571

Navigation