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

Wireless Networks - Tập 22 - Trang 1355-1363 - 2015
Saleh A. Alghamdi1
1Department of Computer Engineering, Al-Baha University, Al-Baha, Saudi Arabia

Tóm tắt

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.

Tài liệu tham khảo

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. 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. Busch, C., Kannan, R., & Vasilakos, A. (2012). Approximating congestion+ dilation in networks via “quality of routing” games. IEEE Transactions Computers, 61(9), 1270–1283. Chlamtac, I., Conti, M., & Liu, J. (2003). Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 1, 13–64. 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. 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. 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. Dvir, A., & Vasilakos, A. (2010). Backpressure-based routing protocol for DTNs. In Proceedings of the ACM SIGCOMM 2010 conference, 405–406. 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. 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. 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. 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. 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. 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. 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. 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. 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. Marina, M. K., & Das, S. R. (2006). Ad hoc on-demand multipath distance vector routing. Wireless Communcation and Mobile Computing, 6(7), 969–988. 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. 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. Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. INFOCOM 97, IEEE, 3, 1405–1413. 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. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. ACM SIG-COMM, 234–244. 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. 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. 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. 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. 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. 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. 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. Vasilakos, A., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. CRC Press. 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. Woungang, I., Dhurandher, S., Anpalagan, A., & Vasilakos, A. (2013). Routing in opportunistic networks. ISBN 978-1-4614-3514-3. New York: Springer. 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. 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). The Network Simulator—ns-2. http://www.isi.edu/nsnam/ns/. 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. 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. 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. 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. 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. 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.