A Queue Length Based Multipath Routing For MANET: A Stochastic Approach

Document Type : Original Article

Authors

1 K.N. Toosi University of Technology, Tehran, Iran

2 Science and Research Branch of Azad University, Tehran, Iran

Abstract

Ad hoc networks use AODV and AOMDV routing protocols to find path from source to destination. But when number of mobile node in the network or movement velocity increases, AODV and AOMDV routing protocols are not efficient and cannot overcome well handle the dynamic complexity of the mobile network. Thus, we need a routing algorithm that has a low level of fault and transmit data packets safely to the destination. To have a good performance in this case, we use multipath routing to control the traffic congestion in the network. In this article, we purposed a new routing algorithm based on AOMDV routing protocol named AOMDV-AQ that caused congestion control and load balancing in the network. Of order to route traffic congestion into less crowded neighbors who are less congested, this technique employs the average queue length in each intermediary node. This random routing procedure increase throughput and decrease end-to-end delay of packets from source to destination because of the effect on congestion level of network traffic on bottleneck nodes. Finally, it improves the performance of network.

Keywords


Tarek, M., Abdelmgeid, A., & Omar, M. (2015). A Modified AODV Routing Protocol to Avoid Black Hole Attack in MANETs. International Journal of Computer Applications, 109(6), 975–8887.
Sharma, R. (2013). Survey of Load Balancing and Load Sharing through AOMDV Protocol in MANET. International Journal of Scientific & Engineering Research, (5).
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. doi:10.1016/j.jnca.2009.07.002
Kukreja, B., & Kambhra, S. (2014a). Performance comparison of Routing protocols in MANET. International Journal of Computer Science and Network Security (IJCSNS), 14(8).
Kukreja, B., & Kambhra, S. (2014b). Performance comparison of Routing protocols in MANET. International Journal of Computer Science and Network Security (IJCSNS), 14(8).
Sharma, S., Research Scholar, Department of Computer Science & Engineering, Faculty of Engineering & Technology, Manav Rachna International University, Faridabad, Haryana, India, & Kumar Bhardwaj, S. (2015). Experimental analysis of OLSR and DSDV protocols on NS-2.35 in mobile ad-hoc networks. International journal of computer network and information security, 7(8), 21–29. doi:10.5815/ijcnis.2015.08.03
Bose, P., Morin, P., Stojmenovińá, I., & Urrutia, J. (1999). Routing with guaranteed delivery in ad hoc wireless networks. Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications - DIALM ’99. Seattle, Washington, United States. doi:10.1145/313239.313282
Rehman, H.-U., & Wolf, L. (2007a). Performance enhancement in AODV with accessibility prediction. 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems. Pisa, Italy. doi:10.1109/mobhoc.2007.4428708
Rehman, H.-U., & Wolf, L. (2007b). Performance enhancement in AODV with accessibility prediction. 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems. Pisa, Italy. doi:10.1109/mobhoc.2007.4428708
Lee, S.-J., & Gerla, M. (2002). Split multipath routing with maximally disjoint paths in ad hoc networks. ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240). Helsinki, Finland. doi:10.1109/icc.2001.937262
Kanakaris, V., Ndzi, D., & Ovaliadis, K. (2011). Improving AODV performance using dynamic density driven route request forwarding. http://arxiv.org/abs/1107.3630
Lai, W. K., Hsiao, S.-Y., & Lin, Y.-C. (2007). Adaptive backup routing for ad-hoc networks. Computer Communications, 30(2), 453–464. doi:10.1016/j.comcom.2006.09.011
Kulkarni, N. S., Gupta, I., & Raman, B. (2009). On demand routing protocols for mobile ad hoc networks: A review. 2009 IEEE International Advance Computing Conference. Patiala, India. doi:10.1109/iadcc.2009.4809077