Abstract
Mobile Ad hoc Networks are characterized by multi-hop wireless links, without any infrastructure, and frequent host mobility. A plethora of routing protocols has been proposed. A class of routing protocols called on-demand protocols has recently gained attention because of their efficiency and low routing overhead. As the mobile nodes in the network work on low power batteries, the need to take into account their power consumption arises. This paper focuses on a particular on-demand routing protocol, called Dynamic Source Routing, and shows how an efficient heuristic based Multipath technique can improve the mean time to node failure and maintain the variance in the power of all the nodes as low as possible. In the Multipath Power Sensitive Routing Protocol (MPSR) every node in the network is treated equally and the overall network is stable for a long time. An interesting feature of using this protocol is that the end-to-end packet delay does not increase significantly. The results of extensive simulation show that the performance of MPSR protocol is on an increasing trend as mobility increases when compared to the Dynamic Source Routing.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Nasipuri, Das, S.R.: On-Demand Multipath Routing for Mobile Ad Hoc Networks. In: Proceedings of IEEE ICCCN 1999, Boston, MA, October 1999, pp. 64–70 (1999)
Perkins, C.E., Royer, E.M.: Ad-Hoc On Demand Distance Vector Routing. In: Proceedings of IEEE WMCSA 1999, New Orleans, LA, February 1999, pp. 90–100 (1999)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wire-less Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Sidhu, D., Nair, R., Abdallah, S.: Finding Disjoint Paths in Networks. In: Proceedings of ACM SIGCOMM 1991, Zurich, Switzerland, September 1991, pp. 43–51 (1991)
IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium AccessProtocol (MAC) and Physical Layer (PHY) Specification, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, NY (1997)
Cidon, Rom, R., Shavitt, Y.: Analysis of Multi-Path Routing. IEEE/ACM Transactions on Networking 7(6), 885–896 (1999)
Jubin, J., Tornow, J.D.: The DARPA packet radio network protocols. Proceedings of the IEEE 75(1), 21–32 (1987)
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.-C., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proceedings of ACM/IEEE MOBICOM 1998, Dallas, TX, October 1998, pp. 85–97 (1998)
Chen, J., Druschel, P., Subramanian, D.: An Efficient Multipath Forwarding Method. In: Proceedings of IEEE INFOCOM 1998, San Francisco, CA, March 1998, pp. 1418–1425 (1998)
Raju, J., Garcia-Luna-Aceve, J.J.: A New Approach to On-demand Loop-Free Multipath Routing. In: Proceedings of IEEE ICCCN 1999, Boston, MA, October 1999, pp. 522–527 (1999)
Marina, M.K., Das, S.R.: Performance of Route Caching Strategies in Dynamic Source Routing. In: The Proceedings of 2nd Wireless Networking and Mobile Computing (WNMC), Phoenix (April 2001); In conjuction with the Int’l Conference on Distributed Computing Systems (ICDS) (2001)
Pearlman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the impact of alternate path routing for load balancing in mobile ad hoc networks. In: Proceedingsof the first workshop on mobile and ad hoc networking and computing (MobiHoc 2000), Boston, MA (August 2000)
Johansson, P., Larsson, T., Hedman, N., Mielczarek, B., Degermark, M.: Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks. In: Proceedings of ACM/IEEE MOBICOM 1999, Seattle, WA, August 1999, pp. 195–206 (1999)
Papadimitratos, P., Haas, Z.J., Sirer, E.G.: Path Set Selection in Mobile Ad Hoc Networks. In: The Proceedings of the Third ACM Symposium on Mobile AdHoc Networking & Computing (MobiHOc 2002), Lausanne, SwitzerLand, June 9–11 (2002)
Gold, S.: A PSPICE Macromodel for Lithium-Ion Batteries. In: The 12th Annual Battery Conference on Applications and Advances, January 14–17. California State Univ., Long Beach (1997)
Lee, S.-J., Gerla, M.: AODV-BR: Backup Routing in Ad hoc Net-works. In: Proceedings of IEEE WCNC 2000, Chicago, IL (September 2000)
Lee, S.-J., Gerla, M.: Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks. In: Proceedings of ICC 2001, Helsinki, Finland (June 2001)
Singh, S., Woo, M., Raghavendra, C.S.: Power Aware Routing in Mobile Adhoc Networks. In: The Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking (MOBICOM 1998) (1998)
Vutukury, S., Garcia-Luna-Aceves, J.J.: An Algorithm for Multipath Computation Using Distance Vectors with Predecessor Information. In: Proceedings of IEEE ICCCN 1999, Boston, MA, October 1999, pp. 534–539 (1999)
UCLA Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network Systems, http://pcl.cs.ucla.edu/projects/domains/glomosim.html
Park, V.D., Corson, M.S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: Proceedings of IEEE INFOCOM 1997, Kobe, Japan, April 1997, pp. 1405–1413 (1997)
Zaumen, W.T., Garcia-Luna-Aceves, J.J.: Loop-Free Multipath Routing Using Generalized Diffusing Computations. In: Proceedings of IEEE INFOCOM 1998, San Francisco, CA, March 1998, pp. 1408–1417 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Subramanian, A.P., Anto, A.J., Vasudevan, J., Narayanasamy, P. (2004). Multipath Power Sensitive Routing Protocol for Mobile Ad Hoc Networks. In: Battiti, R., Conti, M., Cigno, R.L. (eds) Wireless On-Demand Network Systems. WONS 2004. Lecture Notes in Computer Science, vol 2928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24614-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-24614-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20790-0
Online ISBN: 978-3-540-24614-5
eBook Packages: Springer Book Archive