Skip to main content
SpringerLink
Log in

Route Stability Based QoS Routing in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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. Chen, S., & Nahrstedt, K. (1999). Distributed quality-of-service routing in ad hoc networks. IEEE JSAC, 17(8), 1–18.

    Google Scholar 

  2. 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.

    Article  MATH  Google Scholar 

  3. Chen, L., & Heinzelman, W. (2005). QoS-aware routing based on bandwidth estimation for mobile ad hoc networks. IEEE JSAC, 23(3), 561–572.

    Google Scholar 

  4. 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.

  5. Kone, V., & Nandi, S. (2006). QoS constrained adaptive routing protocol for mobile adhoc networks. In 9th international conference on information technology, pp. 40–45.

  6. Mohapatra, P., Li, J., & Gui, C. (2003). QoS in mobile ad hoc networks. IEEE Wireless Communications, 10(3), 44–52.

    Article  Google Scholar 

  7. Chakrabarti, S., & Mishra, A. (2001). QoS issues in ad hoc wireless networks. IEEE Communication Magazine 142–148.

  8. 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.

  9. 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.

    Article  Google Scholar 

  10. 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.

  11. 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.

  12. 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.

  13. Toh, C.-K. (1997). Associativity-based routing for ad-hoc mobile networks. Wireless Personal Communications, 4(2), 1–36.

    Article  MathSciNet  Google Scholar 

  14. 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.

  15. 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.

  16. 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.

  17. 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.

  18. 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.

    Google Scholar 

  19. 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.

  20. Perkins, C. E., Royer, E. M., & Das, S. R. (2003). Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561.

  21. 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.

  22. NS-2, available at http://www.isi.edu/nsnam/ns/.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology, Guwahati, India

    Nityananda Sarma & Sukumar Nandi

Authors
  1. Nityananda Sarma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sukumar Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nityananda Sarma.

Additional information

A preliminary version of this paper was presented in WPMC-2007.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9718-z

Keywords

Search

Navigation