Skip to main content

Advertisement

SpringerLink
Log in

Load balancing maximal minimal nodal residual energy ad hoc on-demand multipath distance vector routing protocol (LBMMRE-AOMDV)

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Mobile ad hoc multipath routing protocols have attracted considerable research attention over the past decade, but the limited battery life of nodes remains a significant obstacle. Many researchers have designed multipath routing protocols that balance the data load between the generated paths, but there is always some tradeoff between conserving the nodes’ energy and delivering data. In this paper, I introduce a load balancing (LB) multipath routing protocol based on maximal minimal nodal residual energy (MMRE) in the ad hoc on-demand multipath distance vector (AOMDV) protocol. The proposed LBMMRE-AOMDV protocol evaluates the generated paths based on the maximal nodal residual energy and the actual number of packets that could be transmitted over that path without depleting the nodes’ energy. The performance of the proposed protocol was tested and evaluated using different scenarios and performance metrics, and achieved good results compared with MMRE-AOMDV and AOMDV. In particular, the proposed method can increase packet delivery and decrease the number of dead nodes, thus reducing the probability of network portioning.

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

Similar content being viewed by others

References

  1. Adam, S., & Hassan, R. (2013). Delay aware reactive routing protocols for QoS in MANETs: A review. Journal of Applied Research and Technology, 11(6), 844–850.

    Article  Google Scholar 

  2. Attar, A., Tang, H., Vasilakos, A., Yu, F., & Leung, V. (2012). A survey of security challenges in cognitive radio networks: solutions and future research directions. In Proceedings of the IEEE, 100(12), 3172–3186.

  3. Busch, C., Kannan, R., & Vasilakos, A. (2012). Approximating congestion+ dilation in networks via “quality of routing” games. IEEE Transactions Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

  4. Chlamtac, I., Conti, M., & Liu, J. (2003). Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 1, 13–64.

    Article  Google Scholar 

  5. Demestichas, P., Stavroulaki, V., Papadopoulou, L., Vasilakos, A., & Theologou, M. (2004). Service configuration and traffic distribution in composite radio environments. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 34(1), 69–81.

    Article  Google Scholar 

  6. Deshmukh, S.R., & Raisinghani, V.T. (2014). EALBM: Energy aware load balancing multipath routing protocol for MANETs. Eleventh International conference on wireless and optical communications networks (WOCN), pp. 1–7.

  7. Duarte, P., Fadlullah, Z., Vasilakos, A., & Kato, N. (2012). On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications, 30(1), 119–127.

    Article  Google Scholar 

  8. Dvir, A., & Vasilakos, A. (2010). Backpressure-based routing protocol for DTNs. In Proceedings of the ACM SIGCOMM 2010 conference, 405–406.

  9. Gunyoung, K., Duyoung, O., & Heekyoung, W. (2003). A graph-based approach to compute multiple paths in mobile ad hoc networks. In Proceedings of the second international conference on human.society@internet, Seoul, Korea, 18–20 June 2003, pp. 323–331.

  10. Hassanein, H., & Zhou, A. (2001). Routing with load balancing in wireless ad-hoc networks. 4th ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, 89–96.

  11. Ijlal Ali Shah, S., Ilyas, M., & Mouftah, H. T. (2011). Pervasive communications handbook. CRC Press, Taylor & Francis Group, ISBN-10: 1420051091, ISBN-13: 978-1420051094.

  12. Johnson, D., & Maltz, D. (1996). Dynamic source routing in ad hoc wireless networks. Mobile computing, Kluwer international series in engineering and computer science, 353 (pp. 153–181). US: Springer.

  13. Lee, Y., & Riley, G. (2005). A workload-based adaptive load-balancing technique for mobile ad hoc networks. Wireless communications and networking conference, 2005 IEEE, 4, 2002–2007.

  14. Liu, Y., Guo, L., Ma, H., & Jiang, T. (2008). Energy efficient on-demand multipath routing protocol for multi-hop ad hoc networks. In IEEE 10th international symposium on spread spectrum techniques and applications. ISSSTA’08, 572–576.

  15. Liu, L., Song, Y., Zhang, H., Huadong, M., & Vasilakos, A. (2015). Physarum optimization: A biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 819–832.

    MathSciNet  Google Scholar 

  16. Malini, S., Kannan, E., Valarmathi, A., & Rajan, C. D. S. (2011). Traffic based energy consumption analysis of AOMDV protocol in a mobile ad hoc network. International Journal of Computer Applications, 14(6), 43–46.

    Article  Google Scholar 

  17. Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. Ninth international conference on network protocols, 2001, IEEE, 14–23.

  18. Marina, M. K., & Das, S. R. (2006). Ad hoc on-demand multipath distance vector routing. Wireless Communcation and Mobile Computing, 6(7), 969–988.

    Article  Google Scholar 

  19. Mbarushimana, C., & Shahrabi, A. (2007). Comparative study of reactive and proactive routing protocols performance in mobile ad hoc networks. In IEEE 21st international conference on advanced information networking and applications workshops (AINAW’07), 2, 679–684.

  20. Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers,. doi:10.1109/TC.2015.2417543.

    Google Scholar 

  21. Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. INFOCOM 97, IEEE, 3, 1405–1413.

  22. Peng, L., Song, G., Shui, Y., & Vasilakos, A. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. INFOCOM, 2012, 100–108.

    Google Scholar 

  23. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. ACM SIG-COMM, 234–244.

  24. Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance-vector routing. In IEEE workshop on mobile computing systems and applications, 90–100.

  25. Sheng, Z., Yang, S., Yu, Y., Vasilakos, A., McCann, J., & Leung, K. (2013). A survey on the IETF protocol suite for the internet of things: Standards, challenges, and opportunities. Wireless Communications, IEEE, 20(6), 91–98.

    Article  Google Scholar 

  26. Song, J. H., Wong, V., & Leung, V. (2003). Load aware on-demand routing (LAOR) protocol for mobile ad hoc networks. In IEEE vehicular technology conference (VTCSpring), Jeju, Korea, 3, 1753–1757.

  27. Spyropoulos, T., Bin Rais, R., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  28. Tigang, J., Honggang, W., & Vasilakos, A. (2012). QoE-driven channel allocation schemes for multimedia transmission of priority-based secondary users over cognitive radio networks. IEEE Journal on Selected Areas in Communications, 30(7), 1215–1224.

    Article  Google Scholar 

  29. Valarmathi, A., Chandrasekaran, R., & Gopalan, N. (2010). A Congestion aware and adaptive dynamic source routing algorithm with load balancing for MANETs. International Journal of Computer Science and Technology, 8, 1–4.

    Google Scholar 

  30. Vasilakos, A., Ricudis, C., Anagnostakis, K., Pedryca, W., & Pitsillides, A. (1998). Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks. In Proceedings of the 1998 IEEE international conference on fuzzy systems, 2, 1488–1493.

  31. Vasilakos, A., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. CRC Press.

  32. Wang, L., Shu, Y., Zhao, Z., Zhang, L., & Yang, O. (2002). Load balancing of multipath source routing in ad hoc networks. In IEEE international conference on communications 2002, 5, 3197–3201.

  33. Woungang, I., Dhurandher, S., Anpalagan, A., & Vasilakos, A. (2013). Routing in opportunistic networks. ISBN 978-1-4614-3514-3. New York: Springer.

  34. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. 2011 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), 46–54.

  35. Nagarjun, B., Sathish, L., Santhosh Chaitanya, L., Tanvir Ansari, Md., Tapaswi, S. . Packet count based routing mechanism: a load balancing approach in MANETs. Networked digital technologies, communications in computer and information science, 88, (pp. 669–675).

  36. The Network Simulator—ns-2. http://www.isi.edu/nsnam/ns/.

  37. Yao, Y., Cao, Q., & Vasilakos, A. (2013). EDAL: An energy-efficient, delay-aware, and lifetime balancing data collection protocol for wireless sensor networks. In Proceedings of the 10th IEEE international conference on mobile ad-hoc and sensor systems, 182–190.

  38. Yen, Y.-S., Chao, H., Chang, R., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.

    Article  Google Scholar 

  39. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  40. Zeng, Y., Xiang, K., Deshi, L., & Vasilakos, A. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  41. Zhang, X., Zhang, Y., Yan, F., & Vasilakos, A. (2015). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.

    Article  Google Scholar 

  42. Zhou, L., Zhang, Y., Song, K., Weiping, J., & Vasilakos, A. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Al-Baha University, Al-Baha, Saudi Arabia

    Saleh A. Alghamdi

Authors
  1. Saleh A. Alghamdi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saleh A. Alghamdi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alghamdi, S.A. Load balancing maximal minimal nodal residual energy ad hoc on-demand multipath distance vector routing protocol (LBMMRE-AOMDV). Wireless Netw 22, 1355–1363 (2016). https://doi.org/10.1007/s11276-015-1029-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1029-6

Keywords

Search

Navigation