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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
G.D. Abowd et al., Cyberguide: A mobile context-aware tour guide, Wireless Networks 3(5) (1997) 421-433.
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.
K. Budka, Cellular digital packet data: Channel availability, in: Proc. IEEE Personal Indoor and Mobile Radio Communications (PIMRC'95), September 1995.
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.
D.E. Comer, Internetworking with TCP/IP, Vol. 1: Principles, Protocols, and Architecture (Prentice-Hall, Englewood Cliffs, NJ, 1991).
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).
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.
J. Geier, Wireless Networking Handbook (New Riders Publishing, Indianapolis, USA, 1996).
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.
A. Harter and A. Hopper, A distributed location system for the active office, IEEE Network 8(1) (January 1994).
A. Hills and D.B. Johnson, Wireless data network infrastructure at Carnegie Mellon University, IEEE Personal Communications 3(1) (February 1996).
IETF MANET Working Group, http://www.ietf.org/html.charters/manetcharter.html.
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.
Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc netwroks, in: Proc. of ACM MOBICOM '98, August 1998.
G. Malkin, RIP version 2 carrying additional information, RFC 1723 (1994); http://www.nexor.com/public/rfc/index/rfc.html.
J. Moy, OSPF version 2, RFC 1583 (1994); http://www.nexor.com/public/rfc/index/rfc.html.
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.
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.
H. Oschesner, DECT-Digital European Cordless Telecomunications, in: Proc. of the 39th IEEE Vehicular Technology Conf., 1989, pp. 718-721.
C.E. Perkins, Ad-hoc on-demand distance vector routing, Internet draft (November 1997); http://www.ietf.org/html.charters/manet-charter.html.
C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance vector routing for mobile computers, Computer Communications Review 24(4) (October 1994) 234-244.
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.
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.
A.S. Tanenbaum, Computer Networks (Prentice Hall, Englewood Cliffs, NJ, 1996).
C.-K. Toh, Associativity-based routing for ad-hoc mobile netwroks, in: Proc. of IPCCC '96, February 1996.
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.
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.
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.
Author information
Authors and Affiliations
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
Issue Date:
DOI: https://doi.org/10.1023/A:1016787318571