Load Balanced Congestion Adaptive Routing for Randomly Distributed Mobile Adhoc Networks

Abstract

In mobile ad hoc networks, congestion occurs due to limited sources of the network, which leads to packet losses, bandwidth degradation and wastes time and energy on congestion recovery. Various techniques have been developed in attempt to minimize congestion in uniformly distributed networks. In this paper, a load balanced congestion adaptive routing algorithm has been proposed for randomly distributed networks. In the proposed algorithm two metrics: traffic load density and life time associated with a routing path, have been used to determine the congestion status and weakest node of the route. The route with low traffic load density and maximum life time is selected for packet transmission.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

References

  1. 1.

    Chen, X., Jones, H. M., & Jayalath, A. D. S. (2007). Congestion-aware routing protocol for mobile ad hoc networks. In 66th Vehicular technology conference, Baltimore, MD, USA (pp. 21–25).

  2. 2.

    Ramasubramanian, V., Haas, Z. J., Sirer, E. G. (2003). SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc-03), Annapolis, MD, USA, 01–03 June 2003.

  3. 3.

    Saigal, V., Nayak, A. K., & Pradhan, S. K. (2004). Load balanced routing in mobile ad hoc networks. Elsevier, Computer Communication, 27, 295–305.

    Article  Google Scholar 

  4. 4.

    Trans, D. A., & Raghavendra, H. (2005). Routing with congestion awaeness and adaptivity in mobile ad hoc networks. IEEE international conference WCNC (pp. 1988–1994).

  5. 5.

    Trans, D. A., & Raghavendra, H. (2006). Congestion adaptive routing in mobile ad hoc networks. IEEE Transactions on Parallel and Distributed systems, 17(11), 1294–1305.

    Article  Google Scholar 

  6. 6.

    Basavaraju, T. G., Sarkar, S. K., Puttamadappa, C., Gautham, M. A. (2006). ECARP: An efficient congestion adaptive routing protocol for mobile ad hoc networks. In 6th international conference on its telecommunication proceedings.

  7. 7.

    Ramesh, B., & Manjula, D. (2008). CA-AODV: Congestion adaptive AODV routing protocol for streaming video in mobile ad hoc networks. International journal on communications, network and system sciences (Vol. 4, pp. 285–385).

  8. 8.

    Zhao, S., & Raychaudhuri, D. (2006, March). Policy-based adaptive routing in mobile ad hoc wireless networks. IEEE symposium Sarnoff (pp. 1–4).

  9. 9.

    Lee, S.-J., & Gerla, M. (2001, July). Dynamic load-aware routing in ad hoc networks. In Proceedings of IEEE ICC 2001, Helsinki, Finland (pp. 3206–3210).

  10. 10.

    Santhosh Baboo, S., & Narasimhan, B. (2009). A hop-by-hop congestion-aware routing protocol for heterogeneous mobile ad-hoc networks. International Jounal of Compter Science and Information Security, 3(1), 1–7.

    Google Scholar 

  11. 11.

    Valarmathi, A., & Chandrasekaran, R. M, (2010, October). Congestion aware and adaptive dynamic source routing algorithm with load-balancing in MANETs. International Journal of Computer Applications (0975–8887), 8(5),1–4.

    Google Scholar 

  12. 12.

    Bin, Z., Xian-sheng, X., Qian, C., & Geng, W. (2010, July). A novel adaptive load balancing routing algorithm in ad hoc etworks. Journal of Convergence Information Technology, 5(5),81–85.

    Google Scholar 

  13. 13.

    Shrivastava, L., Tomar, G. S., & Bhadoria, S. S. (2011). A load balancing approach for congestion adaptivity in MANET. In IEEE International Conference CICN (pp. 32–36).

  14. 14.

    Soundararajan, S., & Bhuvaneswaran, R. S. (2012). Adaptive multi-path routing for load balancing in mobile ad hoc networks. Journal of Computer Science, 8(5), 648–655.

    Article  Google Scholar 

  15. 15.

    Lu, Y., Wang, W., Zhong, Y., & Bhargava, B. (2003). Study of distance vector routing protocols for mobile ad hoc networks. IEEE PerCom 2003 (pp. 187–194).

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Geetam Singh Tomar.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Tomar, G.S., Shrivastava, L. & Bhadauria, S.S. Load Balanced Congestion Adaptive Routing for Randomly Distributed Mobile Adhoc Networks. Wireless Pers Commun 77, 2723–2733 (2014). https://doi.org/10.1007/s11277-014-1663-9

Download citation

Keywords

  • Ad hoc networks
  • Routing
  • Load balance
  • Congestion adaptive
  • LBCAR