Skip to main content
SpringerLink
Log in

Effectiveness of Reliable Routing Protocols in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Due to unpredictable topology change and frequent link failure, it becomes evident major challenge to provide the stable route between source and destination in mobile ad hoc networks. Unlike previous multipath routing schemes for redundancy and unicast routing protocol utilizing the longest route expiration time measured by geographical information supported by Global Positioning System (GPS), we develop a framework to establish the most stable route based on measured frequency of link failure, available battery as well as the number of actual connections. To evaluate performance of proposed scheme, we provide practical simulation results for multipath and unicast routing protocol in terms of packet delivery ratio, control overhead, average hop length as well as end-to-end delay. Through analysis of simulation results, we demonstrate that our scheme shows better performance than general unicast routing protocol as well as similar packet delivery ratio to multipath routing protocol with less maintenance overhead.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H. Suzuki, et al., “Fast Bandwidth Reservation Scheme with Multi-link & Multi-path Routing in ATM Networks”, in Proceedings of IEEE INFOCOM, pp. 2233–2240, May 1992.

  2. P. Georgatsos, et al., “A Management System for Load Balancing Through Adaptive Routing in Multi-service ATM Network”, in Proceedings of IEEE INFOCOM, pp. 863–870, Mar. 1996.

  3. N.F. Maxemchuk, “Dispersity Routing in High-speed Networks”, Computer Networks and ISDN system, Vol. 25, Issue 6, pp. 645–661, Jan. 1993.

  4. S. Vutukury et al., “Mdva: A distance Vector Multipath Routing Protocol”, in Proceedings of IEEE INFOCOM, pp. 557–564, Apr. 2001.

  5. C.E. Perkins, et al., “Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers”, in Proceedings of ACM SIGCOMM, pp. 234–244, Oct. 1994.

  6. D.B. Johnson et al., “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)”, Internet-Draft, draft-ietf-manet-dsr-09.txt, Apr. 2003.

  7. C.E. Perkins, et al., “Ad hoc On-Demand Distance Vector Routing”, in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90–100, Feb. 1999.

  8. A. Nasipuri, et al., “On-Demand Multipath Routing for Mobile Ad Hoc Networks”, in Proceedings of the 8th Int. Conf. on Computer Communications and Networks (IC3N), Boston, MA, pp. 64–70, Oct. 1999.

  9. V.D. Park, et al., “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks”, in Proceedings of IEEE INFOCOM, pp. 1405–1413, Apr. 1997.

  10. R. Leung, et al., “MP-DSR: A QoS-Aware Multi-Path Dynamic Source Routing Protocol for Wireless Ad-hoc Networks”, in Proceedings of the 26th IEEE Annual Conference on Local Computer Networks (LCN 2001), Tampa, Florida, pp. 132–141, Nov. 2001.

  11. S.J. Lee, et al., “AODV-BR: Backup Routing in Ad hoc Networks”, in Proceedings of the IEEE WCNC, Chicago, IL, pp. 1311–1316, Sep. 2000.

  12. S.J. Lee, et al., “Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks”, in Proceedings of IEEE ICC, pp. 3201–3205, Jun. 2001.

  13. Z. Ye, et al., “A Framework for Reliable Routing in Mobile Ad Hoc Networks”, in Proceedings of IEEE INFOCOM, pp. 270–280, Apr. 2003.

  14. W. Su, et al., “Mobility Prediction and Routing in Ad Hoc Wireless Networks”, International Journal of Network Management, Vol. 11, Issue 1., pp. 3–30. Jan.–Feb. 2001

    Article  Google Scholar 

  15. K. Wu, et al., “Performance Study of a Multipath Routing Method for Wireless Mobile Ad Hoc Networks”, in Proceedings of the Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 99–107, Aug. 2001.

  16. Glomosim, http://pcl.cs.ucla.edu/projects/glomosim/.

Download references

Author information

Authors and Affiliations

  1. Department of Information Science, Gyeongsang National University, 900 Gajwa-dong, Jinju, 660-701, Korea

    Ki-Il Kim

  2. Department of Computer Science, Chungnam National University, 220 Gung-dong, Yuseong-gu, Daejeon, 305-764, Korea

    Sang-Ha Kim

Authors
  1. Ki-Il Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang-Ha Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Il Kim.

Additional information

Ki-Il Kim received the M.S. and Ph.D. degrees in computer science from the Chungnam National University, Daejeon, Korea, in 2002 and 2005, respectively. He is currently with Department of Information Science, Gyeongsang National University as a faculty member. His research interests include routing for MANET, QoS in wireless network, multicast, and sensor networks.

Sang-Ha Kim received the B.S. degree in chemistry from Seoul National University, Seoul, Korea, in 1980. He received the M.S. and Ph.D. degrees in quantum scattering and computer science from the University of Houston, Houston, TX, in 1984 and 1989, respectively. From 1990 to 1991, he was with the Supercomputing Center, SERI, Korean Institute of Science and Technology (KIST) as Senior Researcher. He joined Chungnam National University, Daejeon, Korea, in 1992, where he is a Professor. His current research interests include wireless networks, ad hoc networks, QoS, optical networks, and network analysis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, KI., Kim, SH. Effectiveness of Reliable Routing Protocols in Mobile Ad Hoc Networks. Wireless Pers Commun 38, 377–390 (2006). https://doi.org/10.1007/s11277-006-9047-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-006-9047-4

Keywords

Search

Navigation