Abstract
To provide high quality communications service among mobile wireless devices is basically a challenging task in wireless ad hoc networks. In this paper, we propose a Route Stability based QoS Routing (RSQR) protocol in Mobile Ad Hoc Networks (MANETs) which is an extension of QoS routing with throughput and delay constraints. Ensuring a data path to be valid for sufficiently longer period of time is a very difficult problem in MANET due to its highly dynamic nature. We propose a simple model for computing link stability and route stability based on received signal strengths. By including some extra fields in route request/reply packets, the route stability information can be utilized to select a route with higher stability among all the feasible routes between a given source destination pair. Further, inclusion of a signal strength based admission control enhances the performance of the routing. Results of our experiments show performance improvements in terms of packet delivery ratio, control overhead and average end-to-end delay in comparison with a QoS routing protocol proposed by Q. Xue and A. Ganz.
Similar content being viewed by others
References
Chen, S., & Nahrstedt, K. (1999). Distributed quality-of-service routing in ad hoc networks. IEEE JSAC, 17(8), 1–18.
Xue, Q., & Ganz, A. (2003). Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks. Journal of Parallel and Distributed Computing, 63(2), 154–165.
Chen, L., & Heinzelman, W. (2005). QoS-aware routing based on bandwidth estimation for mobile ad hoc networks. IEEE JSAC, 23(3), 561–572.
Perkins, C. E., & Belding-Royer, E. M. (2003). Quality of service for ad hoc on-demand distance vector routing. Internet Draft, draft-perkins-manet-aodvqos-02.txt.
Kone, V., & Nandi, S. (2006). QoS constrained adaptive routing protocol for mobile adhoc networks. In 9th international conference on information technology, pp. 40–45.
Mohapatra, P., Li, J., & Gui, C. (2003). QoS in mobile ad hoc networks. IEEE Wireless Communications, 10(3), 44–52.
Chakrabarti, S., & Mishra, A. (2001). QoS issues in ad hoc wireless networks. IEEE Communication Magazine 142–148.
Lim, G., Shin, K., Lee, S., & Yoon, H. (2002). Link stability and route lifetime in ad hoc wireless networks. In Int’l conference on parallel processing workshops (ICPPW’02), Vancouver, Canada, pp. 116–123.
Dube, R., Rais, C. D., Wang, K.-Y., & Tripathi, S. K. (1997). Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications, 4(1), 36–45.
Lee, M.-G., & Lee, S. (2006). A link stability model and stable routing for mobile ad-hoc networks. In EUC 2006, LNCS 4096, Seoul, Korea, pp. 904–913.
T-Cabrera, A., N-Perez, I., Casilari, E., & G-Canete, F. J. (2006). Ad hoc routing based on the stability of routes. In MobiWAC’06 Terromolinos, Spain, pp. 100–103.
Tickoo, S. R., & Kalyanaraman, S. (2003). Route Fragility: A novel metric for route selection in mobile ad hoc networks. Proceedings of IEEE ICON, Sydney, Australia, pp. 537–542.
Toh, C.-K. (1997). Associativity-based routing for ad-hoc mobile networks. Wireless Personal Communications, 4(2), 1–36.
Manoj, B. S., Ananthapadmanabha, R., & Murthy, C. S. R. (2001). Link life based routing protocol for ad hoc wireless networks. In 10th Int’l conference on computer communications and networks, Scottsdale, USA, pp. 573–576.
Gerharz, M., de Waal, C., Frank, M., & Martini, P. (2002). Link stability in mobile wireless ad hoc networks. In 27th annual IEEE conference on local computer networks (LCN’02), Tampa, USA, pp. 30–42.
Rubin, I., & Liu, Y.-C. (2003). Link stability models for QoS ad hoc routing algorithms. In IEEE VTC 2003 fall, Orlando, USA, pp. 3084–3088.
Zhu, W., Song, M., & Olariu, S. (2006). Integrating stability estimation into quality of service routing in mobile ad-hoc networks. IWQoS 2006, USA, pp. 122–129.
Sridhar, K. N., & Jacob, L. (2006). Performance evaluation and enhancement of a link stability based routing protocol for MANETs. International Journal of High Performance Computing and Networking (IJHPCN)4(1/2), 66–77.
Sridhar, K. N., & Chan, M. C. (2005). Stability and Hop-count based approach for route computation in MANET. In Proceedings of 14th international conference on computer communications and networks (ICCCN’05), San Diego, USA.
Perkins, C. E., Royer, E. M., & Das, S. R. (2003). Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561.
Chen, H., Shi, B., Zuo, L., & Gong, H. (2003). A distributed entropy-based long-life QoS routing algorithm in ad hoc network. Proceedings of IEEE Canadian Conference on Electrical and Computer Engineering, 3, Montreal, Canada, pp. 1535–1538.
NS-2, available at http://www.isi.edu/nsnam/ns/.
Author information
Authors and Affiliations
Corresponding author
Additional information
A preliminary version of this paper was presented in WPMC-2007.
Rights and permissions
About this article
Cite this article
Sarma, N., Nandi, S. Route Stability Based QoS Routing in Mobile Ad Hoc Networks. Wireless Pers Commun 54, 203–224 (2010). https://doi.org/10.1007/s11277-009-9718-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-009-9718-z