A New QoS-Oriented Ant-Colony-Based Cluster Head Selection Protocol using Fuzzy Logic in Mobile Ad Hoc Networks

GATETE Marcel¹ , HARUBWIRA Flaubert²

Section:Research Paper, Product Type: Journal-Paper
Vol.9 , Issue.6 , pp.20-34, Dec-2021

Online published on Dec 31, 2021

Copyright © GATETE Marcel, HARUBWIRA Flaubert . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
A Mobile Ad hoc Network is a type of wireless network that comprises a collection of wireless nodes that can connect on the fly (W. Castellanos, J. C. Guerri, P. Arce, 2016). Dynamic network topology and link variations are the issues with MANET and QoS (Quality of Service) requirements are not fully supported. To achieve high QoS in MANET, the location and mobility of nodes are some of the important factors that need to be taken into consideration. The cluster-based algorithm is required to provide one of the best solutions to this problem. The fuzzy logic approach is also needed to provide us with the method to find the degree of trustiness of the node (S. Biradar and P. Kulkarni, 2015). In this study, we propose a QoS-oriented and ant-colony-based cluster head selection protocol using ACO and Fuzzy Logic technique (QAC). We have to first form the cluster, pick a cluster head node among other nodes using the cluster formation technique; this is done using the Ant-colony optimization (ACO) algorithm, the aim is to choose a node with a high energy level, better trusted than others. The experiments were evaluated using the NS-2 simulator which compared the new protocol (QAC) with the ones existing in Literature namely Quality of Service-Ad-hoc On-demand Distance Vector [QoS-AODV], Bandwidth aware multi-path routing protocol in mobile Ad Hoc networks [BMR], and Dynamic Multi-Path Source Routing Method [MSR]. Different scenarios were studied applying various prominent routing metrics such as PDR, End-to-End Delay, and throughput. The new scheme outperformed the existing ones as it proved to be efficient in transmitting both ordinal and multimedia data. This research is beneficial to the development of science and wireless users in general.

Key-Words / Index Term :
MANET, Energy, Mobility, Clustering, ACO with Fuzzy Logic, QoS, Routing

References :
[1] V. Park and M. S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks”, In Proc. INFOCOM, Kob, 1997
[2] F. Kuipers, P. Van Mieghem, T. Korkmaz, M. Krunz, “An overview of constraint-based path selection algorithms for QoS routing”, IEEE Communications Magazine, 40 12, 2002.
[3] C. R. Lin, “On-demand QoS routing in multihop mobile netowrks”, In Proc. of Infocom, 2001.
[4]J. Tsai T. Chen and M. Gerla, “QoS Routing Performance in Multihop, Multimedia, Wireless Networks”, In Proc. of IEEE ICUPC, 2016.
[5]Elizabeth M. Royer Charles Perkins and Samir R. Das, “Quality of Service for Ad Hoc On-Demand Distance Vector Routing”, In Internet-Draft, draftietf-manet-aodvqos-00.txt, Work in Progress, 2015.
[6]Swati Arti, Dr.Nasib Singh Gill, and JaideepAtri, “Fuzzy Logic Implementation of Antcolony Based Clusterhead Selection Algorithm”, International Journal of Advanced Research in Computer and Communication Engineering, Vol.3, PP.6256-6259, 2017.
[7]Tamer DAG, “Dynamic Priority Packet Scheduler with Deadline Consideration”, 2010.
[8] Sahaya Rose Vigita, and Golden Julie, “Reliable Link-Based Routing Protocol for Highly Dynamic Mobile Adhoc Networks”, International Journal of Engineering Trends and Technology, Vol.4, PP.1636-1642, 2013.
[9] S. Biradar and P. Kulkarni, (2015). "An Improved Quality of Service Using R-AODV Protocol in MANETs," 3rdInternational Conference on Artificial Intelligence, Modelling and Simulation (AIMS), Kota Kinabalu, 2015, pp. 402-407.
[10] M. Hay, B. Saeed, C. H. Lung, T. Kunz and A. Srinivasan, (2013). "Network Coding and Quality of Service metrics for Mobile Ad-hoc Networks," 9th International Wireless Communications and Mobile Computing Conference (IWCMC), Sardinia, pp. 521-526.
[11] Pradeep, B.S. and Soumya S., “A new method for load balancing and QOS in on demand protocols – in the MANET’s perspective”, International Journal of Advanced Networking and Applications, Vol. 1, No. 4, pp.275–281, 2010.
[12]Yang, W., Yang, X., Liu, G. and Dong, C., ‘A bandwidth aware multipath routing protocol in mobile ad hoc networks’, Journal of Computational Information Systems, Vol. 7, No. 3, pp.685–696, 2018.
[13]Qin, F. and Liu, Y., “Multipath based QoS routing in MANET’, Journal of Networks, Vol. 4, No. 8, pp.771–778, 2018.
[14]Ze Li, and HaiyingShen, “A QOS-Oriented Distributed Routing Protocol for Hybrid Wireless Networks”, IEEE Transcations on Mobile Computing, Vol.13, No.3, PP.693-708, 2012.
[15] Arash Dana, Golnooosh Ghalavand, Azadeh Ghalavand, and Fardad Farokhi, “ A Reliable Routing Algorithm for Mobile Adhoc Networks based on fuzzy logic”, Inernational Journal of Computer Sciences Issues, Vol.8, No.1, PP.128-133, 2011.
[16] Gasim Alandjani and Eric E.Johnson, “Fuzzy Routing in AdHoc Networks”, IEEE International Conference, PP.525-530, 2003.