Skip to main content
SpringerLink
Log in

Congestion-Aware Fibonacci Sequence Based Multipath Load Balancing Routing Protocol for MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Congestion is the primary reason for packet drop and delay in the mobile ad hoc networks. In this paper, a new routing protocol called Congestion-aware Fibonacci Multipath Load Balancing (Congestion-aware FMLB) routing protocol has been proposed that finds multiple node-disjoint paths between source and destination nodes, sorts them in increasing order of round-trip time of route request and route reply packets and distributes the data packets over these paths using the Fibonacci sequence numbers. The route that requires a little round-trip time, is used more frequently than the other paths. The performance comparison is performed for the proposed routing protocol with respect to Ad Hoc On-demand Distance Vector (AODV), Linear Multiple-path routing protocol (Linear) and FMLB routing protocols using GloMoSim Simulator 2.03. The results show that the Congestion-aware FMLB routing protocol has achieved a better packet delivery ratio, up to 141 % as compared to AODV, 109 % as compared to Linear and up to 65 % over the FMLB routing protocols. The results also show the improvement of end–end delay and normalized MAC overhead of the proposed routing protocols with respect to existing routing protocols.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Abbas, A. M., Khandpur, P., & Jain, B. N. (2005). A disjoint alternate path routing for mobile ad hoc networks. Journal of Internet Technology, 6(1), 111–120.

    Google Scholar 

  2. Ahn, C. W., Chung, S. H., Kim, T. H., & Kang, S. Y. (2010). A node-disjoint multipath routing protocol based on aodv in mobile ad hoc networks. In 2010 Seventh international conference on information technology: New generations (ITNG) (pp. 828–833).

  3. Al-Tarazi, M. (2009) Load balancing using multiple paths in mobile ad hoc networks [Thesis]. Jordan University of Science and Technology.

  4. Chen, X., Jones, H. M., & Jayalath, A. D. S. (2007). Congestion-aware routing protocol for mobile ad hoc networks. In 2007 IEEE 66th vehicular technology conference, 2007 (VTC-2007 Fall) (pp. 21–25).

  5. Falbo, C. (2011). The golden ratio: A contrary viewpoint. Martin gardner in the twenty-first century (p. 273).

  6. Gujral, R. K., Singh, M., & Rana, S. K. (2012). Ant based algorithm for load balancing in mobile ad hoc networks. International Journal of Computer Applications,39.

  7. Haas, Z. J. (1997). A new routing protocol for the reconfigurable wireless networks. In 1997 IEEE 6th international conference on universal personal communications record, 1997 (conference record) (vol. 2, pp. 562–566), IEEE.

  8. Haboush, A. K., Al Nabhan, M., Al-Tarazi, M., & Al-Rawajbeh, M. (2012). Load balancing using multiple node disjoint paths. Computer and Information Science, 5(3), 83–89.

    Article  Google Scholar 

  9. Javan, N. T., & Dehghan, M. (2007). Reducing end-to-end delay in multi-path routing algorithms for mobile ad hoc networks. In Mobile ad-hoc and sensor networks (vol. 4864, pp. 715–724). Berlin: Springer.

  10. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (vol. 353, pp. 153–181). USA: Springer.

  11. Jubin, J., & Tornow, J. D. (1987). The darpa packet radio network protocols. Proceedings of the IEEE, 75(1), 21–32.

    Article  Google Scholar 

  12. Karthikeyan, N., Palanisamy, V., & Duraiswamy, K. (2009). Performance comparison of broadcasting methods in mobile ad hoc network. International Journal of Future Generation Communication and Networking, 2(2), 47–58.

    Google Scholar 

  13. Layuan, L., Chunlin, L., & Peiyan, Y. (2007). Performance evaluation and simulations of routing protocols in ad hoc networks. Computer Communications, 30(8), 1890–1898.

    Article  Google Scholar 

  14. Manaseer, S., Ould-Khaoua, M., & Mackenzie, L. (2006). Fibonacci backoff algorithm for mobile ad hoc networks. In Liverpool John Moores University, the 7th annual postgraduate symposium on the convergence of telecommunications, networking and broadcasting (PGNET 06), Liverpool.

  15. Marina, M. K., & Das, S. R. (2006). Ad hoc on-demand multipath distance vector routing. ACM SIGMOBILE Mobile Computing and Communications Review, 6(3), 969–988.

    Google Scholar 

  16. Momani, A., Yassein, M. B., Darwish, O., Manaseer, S., & Mardini, W. (2012). Intelligent paging backoff algorithm for ieee 802.11 mac protocol. Network Protocols & Algorithms,4(2).

  17. Murthy, S., & Garcia-Luna-Aceves, J. J. (1996). An efficient routing protocol for wireless networks. Mobile Networks and Applications, 1(2), 183–197.

    Article  Google Scholar 

  18. Naseem, M., & Kumar, C. (2013). Edsdv: Efficient dsdv routing protocol for manet. In 2013 IEEE international conference on computational intelligence and computing research (ICCIC) (pp. 1–4).

  19. Nasipuri, A., Castañeda, R., & Das, S. R. (2001). Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and applications, 6(4), 339–349.

    Article  MATH  Google Scholar 

  20. Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Driving the information revolution, proceedings IEEE sixteenth annual joint conference of the IEEE computer and communications societies (INFOCOM’97) (vol. 3, pp. 1405–1413).

  21. Pei, G., Gerla, M., & Chen, T. W. (2000). Fisheye state routing: A routing scheme for ad hoc wireless networks. In 2000 IEEE international conference on communications, 2000 (ICC 2000) (vol. 1, pp. 70–74), IEEE.

  22. Pei, G., Gerla, M., & Hong, X. (2000). Lanmar: Landmark routing for large scale wireless ad hoc networks with group mobility. In Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing (pp. 11–18), IEEE Press.

  23. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. SIGCOMM Computer Communication Review, 24(4), 234–244.

    Article  Google Scholar 

  24. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of the second IEEE workshop on mobile computing systems and applications, 1999 (WMCSA’99) (pp. 90–100).

  25. Samar, P., Pearlman, M. R., & Haas, Z. J. (2004). Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking, 12(4), 595–608.

    Article  Google Scholar 

  26. Sambasivam, P., Murthy, A., & Belding-Royer, E. M. (2004). Dynamically adaptive multipath routing based on aodv. In Proceedings of the 3rd annual mediterranean ad hoc networking workshop.

  27. Shin, D., Lee, J., Kim, J., & Song, J. (2008). \({\text{A}}^{2}{\text{OMDV}}\): An adaptive ad hoc on-demand multipath distance vector routing protocol using dynamic route switching. Executive Development, 21, 22.

    Google Scholar 

  28. Souihli, O., Frikha, M., & Ben Hamouda, M. (2009). Load-balancing in manet shortest-path routing protocols. Ad Hoc Networks, 7(2), 431–442.

    Article  Google Scholar 

  29. Sridhar, K., & Chan, M. C. (2008). Channel-aware packet scheduling for manets. In 2008 international symposium on a world of wireless, mobile and multimedia networks, 2008 (WoWMoM 2008) (pp. 1–9).

  30. Tarique, M., Tepe, K. E., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.

    Article  Google Scholar 

  31. Tashtoush, Y., Darwish, O., & Hayajneh, M. (2014). Fibonacci sequence based multipath load balancing approach for mobile ad hoc networks. Ad Hoc Networks, 16, 237–246.

    Article  Google Scholar 

  32. Tashtoush, Y. M., & Darwish, O. A. (2012). A novel multipath load balancing approach using fibonacci series for mobile ad hoc networks. International Journal of Computer Theory & Engineering, 4(2), 220–225.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, India

    Mohd Naseem & Chiranjeev Kumar

Authors
  1. Mohd Naseem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chiranjeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohd Naseem.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naseem, M., Kumar, C. Congestion-Aware Fibonacci Sequence Based Multipath Load Balancing Routing Protocol for MANETs. Wireless Pers Commun 84, 2955–2974 (2015). https://doi.org/10.1007/s11277-015-2775-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2775-6

Keywords

Search

Navigation