Abstract
The highly dynamic character of a mobile ad-hoc network (MANET) poses significant challenges on network communications and resource management. Previous work on routing in MANETs has resulted in numerous routing protocols that aim at satisfying constraints such as minimum hop/distance or low energy. Existing routing protocols often fail to discover stable routes between source and sink when route availability is transient, e.g., due to mobile devices switching their network cards into low-power sleep modes whenever no communication is taking place. In this paper, we introduce a stability aware dynamic source routing protocol (SA-DSR) that is capable of predicting the stability (i.e., expiration time) of multiple routes. SA-DSR then selects the route that minimizes hop count while staying available for the expected duration of packet transmission. Comparisons of SA-DSR to the original DSR (Dynamic Source Routing) protocol indicate a significant (up to 31%) increase in successful packet transmissions with comparable route establishment and maintenance overheads.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Monteiro, J., Goldman, A., Ferreira, A.: Performance Evaluation of Dynamic Networks using an Evolving Graph Combinatorial Model. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (2006)
Chin, K.-W., Judge, J., Williams, A., Kermode, R.: Implementation Experience with MANET Routing Protocols. In: ACM SIGCOMM (2002)
Toh, C.K.: Maximum Battery Life Routing to support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE Communication Magazine (2001)
Tarique, M., Tepe, K., Naserian, M.: Energy Saving Dynamic Source Routing for Ad Hoc Wireless Networks. In: Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (2005)
Marbukh, V., Subbarao, M.: Framework For Maximum Survivability Routing for a MANET. MILCOM (2000)
Venugopal, V., Bartos, R., Carter, M., Mupparapu, S.: Improvement of Robustness for Ad Hoc Networks Through Energy Aware Routing. Parallel and Distributed Computing and Systems (2003)
Maleki, M., Dantu, K., Pedram, M.: Lifetime Prediction Routing in Mobile Ad Hoc Networks. In: Proceedings of IEEE Wireless Communications and Networking Conference (2003)
Chiasserini, C.F., Rao, R.R.: A Distributed Power Management Policy for Wireless Ad Hoc Networks. In: Proceedings of IEEE Wireless Communication and Networking Conference, IEEE Computer Society Press, Los Alamitos (2000)
Singh, S., Woo, M., Raghavendra, C.S.: Power-Aware Routing in Mobile Ad Hoc Networks. In: Proceedings of MobiCom 1998 Conference (1998)
Johnson, D.B., Maltz, D.A.: Maltz: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Perkins, C., Belding-Rower, E.M., Das, S.: Ad Hoc On Demand Vector (AODV) Routing. IETF Internet Draft, draft-itef-manet-aodv-09.txt (2001)
Perkins, C., Bhagwat, P.: Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers. In: Proceedings of ACM SIGCOMM, ACM Press, New York (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mitra, P., Poellabauer, C., Mohapatra, S. (2007). Stability Aware Routing: Exploiting Transient Route Availability in MANETs. In: Perrott, R., Chapman, B.M., Subhlok, J., de Mello, R.F., Yang, L.T. (eds) High Performance Computing and Communications. HPCC 2007. Lecture Notes in Computer Science, vol 4782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75444-2_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-75444-2_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75443-5
Online ISBN: 978-3-540-75444-2
eBook Packages: Computer ScienceComputer Science (R0)