Sedrati Maamar; Benyahia Abderezzak

Predict Link Failure in AODV Protocol to provide Quality of Service in MANET

Full Text (PDF, 426KB), PP.1-9

Views: 0 Downloads: 0

Author(s)

Sedrati Maamar ^1,* Benyahia Abderezzak ¹

1. LaSTIC, Computer Science Department, Batna 2 University, Algéria

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2016.03.01

Received: 18 Jun. 2015 / Revised: 3 Oct. 2015 / Accepted: 15 Nov. 2015 / Published: 8 Mar. 2016

Index Terms

Mobile Ad hoc Networks (MANET), AODV protocol, QoS, routing, signal strength, stable connection, Network Simulator NS2

Abstract

Quality of Service (QoS) in Ad hoc networks (MANETs) and more precisely in routing is the subject of several studies with the aim of providing better solutions for new applications requiring high throughput and very low delay.
The objective of this work is to enhance the AODV (Ad hoc On Demand Distance Vector) routing strategy in maintenance phase, to improve QoS. It aims to add a mechanism able to predict link failure in use based on signal strength which is able to determine if the quality of link will be improved (i.e. stable) or more bad (i.e. probability of failure) in order to allow us not only to make the link management more robust but to anticipate on link breaking and improve QoS. When signal quality is declining due to neighbor node remoteness, a discovery of a part of road rescue with two hops will be established and it will be used when disconnection happens. Simulations under Network Simulator (Ns2) were conducted to measure traffic control, packets delivery and lost ratio in original protocol and modified version which are presented in this paper.

Cite This Paper

Sedrati Maamar, Benyahia Abderezzak, "Predict Link Failure in AODV Protocol to provide Quality of Service in MANET", International Journal of Computer Network and Information Security(IJCNIS), Vol.8, No.3, pp.1-9, 2016. DOI:10.5815/ijcnis.2016.03.01

Reference

[1]E. Crawley, R. Nair, B. Rajagopalan and H. Sandick, «A Framework for QoS-based Routing in the Internet IETF RFC2386», 2002.
[2]«QoS Forum,» July 1999. [On line]. Available: http://www.qosforum.com.
[3]S. Chakrabarti and A. Mishra, «Quality of service challenges for wireless mobile Ad hoc networks,» Wiley J. Wireless Commun and Mobile Computing, vol. 4, n°12, p. 29-153, 2004.
P. Periyasamy and E. Karthikeyan, «Survey of Current Multipath Routing Protocols for Mobile AD Hoc Networks,» International Journal of Computer Network and Information Security (IJCNIS), vol. 5.12, p. 68, 2013.
[5]C. Perkins, E. Belding-Royer and S. Das, «Ad hoc on-demand distance vector routing,» RFC 3561, IETF, 2003.
[6]N.-C. WANG and C.-Y. LEE, «A reliable QoS aware routing protocol with slot assignment for mobile ad hoc networks,» Journal of Network and Computer Applications, vol. 32, n°16, pp. 1153-1166, 2009.
[7]H.-J. Cha, I.-S. Han et H.-B. Ryou, «QoS routing mechanism using mobility prediction of node in ad-hoc network», In Proceedings of the 6th ACM international symposium on Mobility management and wireless access. ACM, 2008.
[8]J. LIU and F.-M. LI, «An Improvement of AODV Protocol Based on Reliable Delivery in Mobile Ad hoc Networks‖,» In Fifth International Conference on Information Assurance and Security, 2009.
[9]R. Dube, C. D. Rais, K.-Y. Wang and S. Tripathi, «Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks,» IEEE Personal Communications, 1997.
[10]S. M. Abdule et S. Hassan, «Divert Failure Route Protocol Based on AODV» In Network Applications Protocols and Services (NETAPPS), 2010 Second International Conference on. IEEE , 2010.
[11]Y. Hwang et P. Varshney, «An adaptive QoS routing protocol with dispersity for ad-hoc networks,» chez System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on. IEEE, 2003.
[12]R.-S. Chang and S.-J. Leu, «Long-lived path routing with received signal strength for ad hoc networks» In Wireless Pervasive Computing, 1st International Symposium on. IEEE, 2006.
[13]N. Sarma and S. Nandi, «Route stability based QoS routing in mobile Ad Hoc networks,» Wireless Personal Communications , vol. 54, n° 11, pp. 203-224, 2010.
[14]J. N. Boshoff and A. S. J. Helberg, «Improving QoS for real-time multimedia traffic in ad-hoc networks with delay aware multi-path routing» In Wireless Telecommunications Symposium, 2008. WTS 2008. IEEE., 2008.
[15]R. Ghanbarzadeh and M. R. Meybodi, «Reducing message overhead of AODV routing protocol in urban area by using link availability prediction,» In Computer Research and Development, 2010 Second International Conference on. IEEE, 2010.
[16]M. Zarei, K. Faez and J. M. d Nya, «Modified Reverse AODV routing algorithm using route stability in mobile ad hoc networks,» In Multitopic Conference, 2008. INMIC 2008. IEEE International. IEEE, 2008.
[17]S. J. Philip and V. Anand, «Mobility aware path maintenance in ad hoc networks,» In Proceedings of the 2009 ACM symposium on Applied Computing. ACM, 2009.
[18]M. Maleki, K. Dantu and M. Pedram, «Lifetime prediction routing in mobile ad hoc networks,» Wireless Communications and Networking 2003, WCNC 2003. 2003 IEEE, vol. 2, 2003.
[19]M. Veerayya, V. Sharma and A. Karandikar, «SQ-AODV: A novel energy-aware stability-based routing protocol for enhanced QoS in wireless ad-hoc networks,» In Military Communications Conference. MILCOM 2008. IEEE, 2008.
[20]Q. Li, C. Liu and H.-h. Jiang, «The routing protocol of AODV based on link failure prediction,» In Signal Processing, 2008. ICSP 2008. 9th International Conference on. IEEE, 2008.
[21]A. T. Haghighat and O. J. Khoshrodi, «Stable QoS routing by AODV protocol,» In Software, Telecommunications and Computer Networks,2007. SoftCOM2007. 15th International Conference on. IEEE, 2007.
[22]D. Satyanarayana and S. V. Rao, «Link failure prediction QoS routing protocol for MANET,» ICTES 2007, p. 1031 – 1036, 2007.
[23]J. Novatnack, L. Greenwald and H. Arora, «Evaluating Ad hoc Routing Protocols with Respect to Quality of Service. Technical Report DU-CS-04-05» Department of Computer Science, Drexel University, Philadelphia, PA, 2004.
[24]M. Sedrati, A. Bilami and M. Benmohamed, «M-AODV: AODV variant to improve quality of service in MANETs,» arXiv preprint arXiv, p. 1104.1186, 2011.
[25]R. Braden, L. Zhang et al, «Integrated Services in the Internet Architecture: an Overview,» RFC 1633, 1994.
[26]S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang et W. Weiss, Architecture for Diﬀerentiated Services, RFC 2475, 1998. H. Xiao, W. Seah,
[27]H. Xiao, W. Seah, A. Lo and K. Chu, «A Flexible Quality of Service Model for Mobile Ad-Hoc Networks,» the Proceedings of The IEEE 51st Vehicular Technology, pp. 445-449, 2000.
[28]A. Gahng-Seop, A. Campbell, A. Veres and L.-H. Sun, «SWAN: Service Différentiation in Wireless Ad Hoc Networks.,» IEEE Transactions On Mobile Computing,
vol. 1, n 13, 2002.
[29]IMAQ, «An integrated mobile ad hoc QoS framework,» 2006. [On line]. Available: http://cairo.cs.uiuc.edu/adhoc.
[30]A. Orda and A. Sprintson, «Precomputation Schemes for QoS Routing., vol. 11, 578-591.,» IEEE/ACM Transaction on Networking, vol. 11, pp. 578-591, 2003.
[31]R. Sharma and J. Malhotra, «Sharma, Richa; Malhotra, Jyoteesh "Performance Evaluation of AODV and GOD for Qos Aware Applications through Realistic Conditions in VANET,» International Journal of Computer Network and Information Security (IJCNIS) , vol. 7.11, p. 64, 2015.
[32]T. Bhatia and A. K. Verma «QoS Comparison of MANET Routing Protocols» I. J of Computer Network and Information Security (IJCNIS), vol. 7.9, p. 64, 2015.
[33]L. Xiao, J. Wang and K. Nahrstedt, «The Enhanced Ticket-based Routing Algorithm.,» In Proc. of IEEE ICC 2002, New York, NY, 2002.
[34]P. Sinha, R. Sivakumar and V. Bharghanan, «CEDAR: a Core-Extraction Distributed Ad-Hoc Routing Algorithm,» IEEE Journal on Selected Areas in Communications, vol. 17, n 18, 1999.
[35]G. S. Ahn, A. T. Campbell, S. B. Lee and X. Zhang, «INSIGNIA» IETF MANET Internet Draft draft-ietf-manet-insignia-01.txt, 1999.
[36]C. Boulkamh, A. Bilami, A. Saib and M. Sedrati, «AODV_MC: Un Protocole de Routage AODV avec Minimum de Contrôle de Routage», Jeesi09, Alger, 2009.
[37]M. Tahar Abbes, M. Senouci and B. Kechar, «Impact of Model Mobility in Ad Hoc Routing Protocols,» International Journal of Computer Network and Information Security (IJCNIS) , vol. 4.10, p. 47, 2012.
[38]C. YAWUT, «Adaptation à la mobilité dans les réseaux Ad hoc,» Thèse de Doctorat, Université de Toulouse, 2009.
[39]K. Fall and K. Varadhan «The NS Manual» Vint Project, UC Berkeley, DARPA, USC/ISI, and Xerox PARC, 2002.

International Journal of Computer Network and Information Security (IJCNIS)