Abstract Clustering is the prevalent routing method in the large-scale Mobile Ad Hoc Network (MANET). The Cluster-Heads (CHs) play an important role in routing as it is transient through all communications of its associated nodes. To ensure fairness in the use of energy in all clusters, each CH has to deal with same amount of traffic. The previous clustering methods focused mainly on the distribution of equal member nodes in each cluster. They failed to consider every cluster's traffic generated. This paper introduces a novel technique for MANET clustering with Modified Elephant Herding Optimization based on the traffic generated within each cluster. This Traffic-Aware Clustering with Modified Elephants Herding Optimization (TAC-MEHO) produces optimized clusters for stable communication and is experimentally tested with well- known clustering techniques. Assessment metrics such as number of Cluster-Heads (CHs), lifetime of the network, and re- clustering rates are measured using various parameter values such as network size, network traffic and transmission distance. The results show that proposed TAC-MEHO improves the re-clustering rate by 91% and 58% when compared with Weighted Clustering Algorithm (WCA) and WCA-GA respectively. Further, it improves the network lifetime by 89% and 88 % over WCA and WCA-GA respectively.

References

[1] Adabi S., Jabbehdari S., Rahmani A., and Adabi S., “SBCA: Score Based Clustering Algorithm for Mobile Ad-Hoc Networks,” in Proceeding of 0 5 10 15 20 25 30 35 40 45 0100200300400500600700800 No. of alive nodes Simulation Time (s) Node:40, Txrange: 20m, Traffic : 50% WCA WCA-GA TAC-MEHO 0 5 10 15 20 25 30 35 40 45 0100200300400500600700800 No. of alive nodes Simulation Time(s) Node :40, Txrange : 40m, Traffic : 50% WCA WCA-GA TAC-MEHO 702 The International Arab Journal of Information Technology, Vol. 18, No. 5, September 2021 9th International Conference for Young Computer Scientists, Hunan, pp. 427-431, 2008.

[2] Al-Adwan A., Mahafzah B., and Sharieh A., “Solving Traveling Salesman Problem Using Parallel Repetitive Nearest Neighbor Algorithm on OTIS-Hypercube and OTIS-Mesh Optoelectronic Architectures,” The Journal of Supercomputing, vol. 74, no. 1, pp. 1-36, 2018.

[3] Ali H., Shahzad W., and Khan F., “Energy- Efficient Clustering In Mobile Ad-Hoc Networks Using Multi-Objective Particle Swarm Optimization,” Applied Soft Computing, vol. 12, no. 7, pp. 1913-28, 2012.

[4] Al-Shaikh A., Mahafzah B., and Alshraideh M., “Metaheuristic Approach Using Grey Wolf Optimizer for Finding Strongly Connected Components in Digraphs,” Journal of Theoretical and Applied Information Technology, vol. 97, no. 16, pp. 4439-4452, 2019.

[5] Amis A. and Prakash R., “Load-Balancing Clusters In Wireless Ad Hoc Networks,” in Proceedings of 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, Richardson, pp. 25-32, 2000.

[6] Basagni S., “Distributed Clustering for Ad Hoc Networks,” in Proceedings of 4th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99): Perth/Fremantle, pp. 310-315, 1999.

[7] Bayrakdar M., “Enhancing Sensor Network Sustainability with Fuzzy Logic Based Node Placement Approach for Agricultural Monitoring,” Computers and Electronics in Agriculture, vol. 174, pp. 105461, 2020.

[8] Bayrakdar M., “Cooperative Communication Based Access Technique for Sensor Networks,” International Journal of Electronics, vol. 107, no. 2, pp. 212-225, 2020.

[9] Bayrakdar M., “Exploiting Cognitive Wireless Nodes for Priority Based Data Communication in Terrestrial Sensor Networks,” ETRI Journal, vol. 42, no. 1, pp. 36-45, 2020.

[10] Bayrakdar M., “Rule Based Collector Station Selection Scheme for Lossless Data Transmission in Underground Sensor Networks,” China Communications, vol. 16, no. 12, pp. 72- 83, 2019.

[11] Bayrakdar M. and Çalhan A., “Artificial Bee Colony-Based Spectrum Handoff Algorithm In Wireless Cognitive Radio Networks,” International Journal of Communication Systems, vol. 31, no. 5, pp. e3495, 2018.

[12] Chatterjee M., Das S., and Turgut D., “WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks,” Cluster Computing, vol. 5, no. 2, pp. 193-204, 2002.

[13] Dandashy T., Al-Mouhamed M., and Khan I., “A Reliable Peer-To-Peer Protocol For Multi-Robot Operating in Mobile Ad-Hoc Wireless Networks,” The International Arab Journal of Information Technology, vol. 16, no. 1, pp. 72- 79, 2019.

[14] El-Bazzal Z., Kadoch M., Agba B., Gagnon F., and Bennani M., “A Flexible Weight Based Clustering Algorithm in Mobile Ad Hoc Networks,” in Proceedings of International Conference on Systems and Networks Communications (ICSNC'06), Tahiti, pp. 50-50, 2006

[15] Ephremides A., Wieselthier J., and Baker D., “A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling,” in Proceedings of the IEEE, vol. 75, no. 1, pp. 56- 73, 1987.

[16] Gerla M. and Tsai J, “Multicluster, Mobile, Multimedia Radio Network,” Wireless Networks, vol. 1, no. 3, pp. 255-65, 1995.

[17] Hong X., Xu K., and Gerla M., “Scalable Routing Protocols for Mobile Ad Hoc Networks,” IEEE Network, vol. 16, no. 4, pp. 11- 21, 2002.

[18] Hussain K., Abdullah A., Iqbal S., Awan K., and Ahsan F., “Efficient cluster head selection algorithm for MANET,” Journal of Computer Networks and Communications, vol. 2013, pp. 1- 7, 2013.

[19] Hussein A., Salem A., and Yousef S., “A Flexible Weighted Clustering Algorithm Based on Battery Power for Mobile Ad Hoc Networks,” in Proceedings of IEEE International Symposium on Industrial Electronics, Cambridge, pp. 2102- 2107, 2008.

[20] Keerthipriya N. and Latha R., “Adaptive Cluster Formation in MANET Using Particle Swarm Optimization,” in Proceedings of 3rd International Conference on Signal Processing, Communication and Networking, Chennai, pp. 1- 7, 2015.

[21] Khattab H., Sharieh A., and Mahafzah B., “Most Valuable Player Algorithm for Solving Minimum Vertex Cover Problem,” International Journal of Advanced Computer Scienceand Applications, vol. 10, no. 8, pp. 159-167, 2019.

[22] Latha R. and Murugesan G., “Encounter Based Clustering with Cuckoo Search for Ad Hoc Communication in Wireless Health Informatics,” Journal of Medical Imaging and Health Informatics, vol. 6, no. 8, pp. 1983-1989, 2016.

[23] Latha R. and Murugesan G., “Multi-Metric Clustering in Mobile Ad-Hoc Networks using Firefly Optimization Algorithm,” Asian Journal of Research in Social Sciences and Humanities, vol. 6, no. 11, pp. 630-641, 2016. Traffic-Aware Clustering Scheme for MANET Using Modified Elephant Herding ... 703

[24] Lin C., “Distributed Clustering for Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, 1997.

[25] Masadeh R., Mahafzah B., and Sharieh A., “Sea Lion Optimization Algorithm,” International Journal of Advanced Computer Science and Applications, vol. 10, no. 5, pp. 388-395, 2019.

[26] Masadeh R., Sharieh A., and Mahafzah B., “Humpback Whale Optimization Algorithm Based on Vocal Behavior for Task Scheduling in Cloud Computing,” International Journal of Advanced Science and Technology, vol. 13, no. 3, pp. 121-140, 2019.

[27] McDonald A. and Znati T., “A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1466-87, 1999.

[28] Saigal V., Nayak A., Pradhan S., and Mall R., “Load Balanced Routing in Mobile Ad Hoc Networks,” Computer Communications, vol. 27, no. 3, pp. 295-305, 2004.

[29] Shayesteh M. and Karimi N., “An Innovative Clustering Algorithm for Manets Based on Cluster Stability,” International Journal of Modeling and Optimization, vol. 2, no. 3, pp. 239-244, 2012.

[30] Sreekanth G. and Suganthe R., “A Novel Heuristic Based Clustering for Mobile Ad Hoc Networks,” Journal of Theoretical and Applied Information Technology, vol. 67, no. 1, 2014.

[31] Sreekanth G., Suganthe R., and Latha R., “A Comparative Analysis of Certain Weight based Clusterhead Selection Approaches for MANETS,” Asian Journal of Research in Social Sciences and Humanities, vol. 6, no. 11, pp. 274- 83, 2016.

[32] Sreekanth G., Suganthe R., and Latha R., “An Energy Efficient and Stable Routing for MANET using Particle Swarm Optimization,” International Journal of Innovations and Advancement in Computer Science, vol. 4, no. 12, pp. 48-54, 2015.

[33] Turgut D., Das S., Elmasri R., and Turgut B., “Optimizing Clustering Algorithm In Mobile Ad Hoc Networks Using Genetic Algorithmic Approach,” in Proceedings of Global Telecommunications Conference, Taipei, 2002.

[34] Turgut D., Turgut B., Elmasri R., and Le T., “Optimizing Clustering Algorithm in Mobile Ad Hoc Networks Using Simulated Annealing,” in Proceedings of Wireless Communications and Networking, New Orleans, pp. 1492-1497, 2003.

[35] Wang G., Deb S., and Coelho L., “Elephant Herding Optimization,” in Proceedings of 3rd International Symposium on Computational and Business Intelligence, Bali, pp. 1-5, 2015.

[36] Weideman J. and Reddy S., “A MATLAB Differentiation Matrix Suite,” ACM Transactions on Mathematical Software, vol. 26, no. 4, pp. 465-519, 2000

[37] Xing Z., Gruenwald L., and Phang K., Next Generation Mobile Networks and Ubiquitous Computing, IGI Global, 2011.

[38] Yu J. and Chong P., “A Survey Of Clustering Schemes For Mobile Ad Hoc Networks,” IEEE Communications Surveys and Tutorials, vol. 7, no. 1, pp. 32-48, 2005. Sreekanth Ramakrishnan received BSc and MCA from Bharathiar University during 1996 and 1999 respectively. He obtained ME

[CSE] from Anna Univerdity during 2007. He completed his Ph.D in Anna university, India during 2018. He is working as Assistant Professor in CSE, Kongu Engineering College, India. His research interests include Adhoc Networks, software engineering and Nature Inspired Computing Latha Sevalaiappan received BE

[CSE] and ME

[CSE] from Bharathiar University during 2001 and 2004 respectively. She completed her Ph.D in Anna university, India during 2018. She is working as Assistant Professor in CSE, Kongu Engineering College, India. Her research interests include Adhoc Networks, Soft Computing and Machine Learning. Suganthe Ravichandran received BE

[CSE] and ME

[CSE] from Bharathiar University during 1991 and 2004 respectively. She completed her Ph.D in Anna University, India during 2010. She is working as Professor in CSE, Kongu Engineering College, India. Her research interests include Adhoc Networks, Network security and Deep Learning.