Bandwidth Constrained Priority-Based Routing Algorithm for Mobile Ad Hoc Networks

  Surjeet, Arun Parkash, Rajeev Tripathi

Electronics & Communication Engineering Department, Motilal Nehru National Institute of Technology (MNNIT), Allahabad, India.

DOI: 10.4236/ijcns.2014.75016                

Abstract

A Mobile Ad hoc NETwork (MANET) is a dynamically formed self-configured network by an autonomous system of mobile nodes connected by wireless links. With the advancements of wireless technology, the necessity of Quality of Service (QoS) is increasing rapidly. Developing QoS constraint routing protocol for MANETs is still a challenging task. As the nodes are free to move randomly, most routing protocols for MANETs are susceptible to node mobility. As routing protocol has to decide which route is able to fulfill the requirement of the desired QoS, routing is the most important part to accomplish the specified application with desired QoS metrics. This paper is based on design of such a kind of proposed MANET algorithm that will estimate the available bandwidth throughout the path by assigning priority. Based on available bandwidth, packets are transferred from source to destination of the applications in queue based on priority. The proposed algorithm is implemented and simulated using NS-2 simulator. Results of our approach show that new protocol can significantly reduce overheads and decrease overall end-to-end delay.

Keywords

AODV, MANETs, NS-2, QoS, Routing

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Perkins, C.E. (2001) Ad Hoc Network. Addsion-Wesley, Switzerland, 29-51.
[2]	Chlamtac, I., Conti, M. and Liu, J.N. (2003) Mobile Ad Hoc Networking: Imperatives and Challenges. Ad Hoc Networks, 1, 13-64. http://dx.doi.org/10.1016/S1570-8705(03)00013-1
[3]	Perkins, C.E. and Bhagwat, P. (1994) Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Proceedings of the ACM SIGCOMM, London, 31 August-2 September 1994, 234-244.
[4]	Perkins, C.E. and Royer, E.B. (1999) Ad Hoc on Demand Distance Vector (AODV) Routing. Proceedings of 2nd IEEE Workshop on Mobile Computing System and Application, New Orleans, 25-26 February 1999, 90-100. http://dx.doi.org/10.1109/MCSA.1999.749281
[5]	Johnson, D.B., Maltz, D.A. and Broch, J. (2001) DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. Ad Hoc Networking, 5, 132-172.
[6]	Lee, S.J. and Gerla, M. (2000) AODV-BR: Backup Routing in Ad Hoc Networks. 2000 IEEE Wireless Communications and Networking Confernce, 3, 1311-1316.
[7]	Lai, W.K., Hsiao, S.Y. and Lin, Y.C. (2007) Adaptive Backup Routing for Ad-Hoc Networks. Computer Communications, 30, 453-464. http://dx.doi.org/10.1016/j.comcom.2006.09.011
[8]	Yuan, Y.H., Chen, H.M. and Jia, M. (2005) An Optimized Ad-Hoc on Demand Multipath Distance Vector (AOMDV) Routing Protocol. Proceedings of the Asia-Pacific Conference on Communications, Perth, 5 October 2005, 569-573.
[9]	Ahmed, I., Tepe, K.E. and Singh, B.K. (2010) Reliable Coverage Area Based Link Expiration Time (LET) Routing Metric for Mobile Ad Hoc Networks. Ad Hoc Networks, 28, 466-476.
[10]	Wang, Y.H., Chuang, C.C., Hsu, C.P. and Chung, C.M. (2003) Ad Hoc on Demand Routing Protocol Setup with Backup Routes. Proceedings of ITRE International Conference on Information Technology: Research and Education, 11-13 August 2003, 137-141.
[11]	Wang, Z. and Crowcroft, J. (1996) Quality-of-Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications, 14, 1228-1234. http://dx.doi.org/10.1109/49.536364
[12]	Chen, Y., Farley, T. and Ye, N. (2004) QoS Requirements of Network Applications on the Internet. ACM Journal in Information-Knowledge-Systems Management, 4, 55-76.
[13]	Filali, F. (2006) Wimeter: A Novel Technique for Available Bandwidth Estimation in WLANs and Its Assistance in QoS Provisioning. Eurecom Research Report, 1-16.
[14]	Chen, L. and Heinzelman, W. (2005) QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks. IEEE Journal of Selected Areas in Communication, 23, 561-572. http://dx.doi.org/10.1109/JSAC.2004.842560
[15]	Abdrabou, A. and Zhuang, W. (2006) A Position-Based QoS Routing Scheme for UWB Mobile Ad Hoc Networks. IEEE Journal of Selected Areas in Communication, 24, 850-856. http://dx.doi.org/10.1109/JSAC.2005.863867
[16]	Soundararajan, S. and Bhuvaneswaran, R.S. (2011) Multipath Routing Backbone for Improving QoS in Mobile Ad Hoc Networks. European Journal of Scientific Research, 53, 222-230.
[17]	Yang, W., Yang, X., Yang, S. and Yang, D. (2011) A Greedy-Based Stable Multi-Path Routing Protocol in Mobile Ad Hoc Networks. Ad Hoc Networks, 9, 662-674. http://dx.doi.org/10.1016/j.adhoc.2010.09.004
[18]	Yi, J., Adnane, A., David, S. and Parrein, B. (2011) Multipath Optimized Link State Routing for Mobile Ad Hoc Networks. Ad Hoc Networks, 9, 28-47. http://dx.doi.org/10.1016/j.adhoc.2010.04.007
[19]	Sedrati, M., Bilami, A. and Benmohamed, M. (2011) M-AODV: AODV Variant to Improve Quality of Service in MANETs. International Journal of Computer Science Issues, 8, 429-436.
[20]	Arora, N. and Jangra, A. (2012) GLAAR: Geographic Location Aware Adaptive Routing in Mobile Ad Hoc Networks. International Journal of Computer Applications, 50, 17-22.
[21]	Surjeet, Parkash, A. and Tripathi, R. (2013) QoS Bandwidth Estimation Scheme for Delay Sensitive Applications in MANETs. Journal of Communications and Network, 5, 1-8. http://dx.doi.org/10.4236/cn.2013.51001