MACR: A Novel Meta-Heuristic Approach to Optimize Clustering and Routing in IoT-based WSN

Authors

  • Ramesh Babu Pedditi School of Computer Science & Engineering VIT-AP university, Amaravathi, India
  • Kumar Debasis School of Computer Science & Engineering VIT-AP university, Amaravathi, India

Keywords:

wireless sensor network, clustering, routing, energy conservation, internet of things

Abstract

The primary focus in designing wireless sensor networks lies in optimizing energy efficiency, particularly through the implementation of routing and clustering techniques. This study aims to present cluster routing protocols that effectively conserve energy in wireless sensor networks. At the outset, we employed the Honey Badger Algorithm to select cluster heads. Using this technique, we can select the most effective cluster head from among all the sensors by taking into account things like residual energy and node proximity. The communication routing between base stations and cluster heads is accomplished using the African buffalo optimization technique. Parameters such as residual energy and node degree are utilized to determine the shortest path from source to destination.  The proposed model's validity can be confirmed through a series of simulations as part of the experimental verification process. Comparing the suggested MACR protocol with Low energy adaptive clustering hierarchy(LEACH), Hybrid Energy Efficient Distributed(HEED), Fuzzy Reinforcement Learning based Data Gathering(FRLDG), and Fuzzy rule-based Energy Efficient Clustering and Immune-Inspired Routing(FEEC-IIR), in terms of network lifetime, packet delivery ratio, throughput, and end-to-end delay, the results show that the proposed protocol performs. and the consumption of energy.

Downloads

Download data is not yet available.

References

Yi, Dewei, and Huanjia Yang. "HEER–A delay-aware and energy-efficient routing protocol for wireless sensor networks." Computer Networks 104 (2016): 155-173.

Sabet, Maryam, and Hamidreza Naji. "An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach." Computers & Electrical Engineering 56 (2016): 399-417.

Aslam, Muhammad, Ehsan Ullah Munir, M. Mustafa Rafique, and Xiaopeng Hu. "Adaptive energy-efficient clustering path planning routing protocols for heterogeneous wireless sensor networks." Sustainable Computing: Informatics and Systems 12 (2016): 57-71.

Sabor, Nabil, Mohammed Abo-Zahhad, Shigenobu Sasaki, and Sabah M. Ahmed. "An unequal multi-hop balanced immune clustering protocol for wireless sensor networks." Applied Soft Computing 43 (2016): 372-389.

Pedditi, Ramesh Babu, and Kumar Debasis. "A Low Energy Consuming MAC Protocol for Wireless Sensor Networks." In 2022 2nd International Conference on Artificial Intelligence and Signal Processing (AISP), pp. 1-5. IEEE, 2022.

Anand, Veena, Deepika Agrawal, Preety Tirkey, and Sudhakar Pandey. "An energy efficient approach to extend the network life time of wireless sensor networks." Procedia Computer Science 92 (2016): 425-430.

Pedditi, Ramesh Babu, and Kumar Debasis. "Energy Efficient Routing Protocol for an IoT-Based WSN System to Detect Forest Fires." Applied Sciences 13, no. 5 (2023): 3026.

Aslan, Yunus Emre, Ibrahim Korpeoglu, and Özgür Ulusoy. "A framework for use of wireless sensor networks in forest fire detection and monitoring." Computers, Environment and Urban Systems 36, no. 6 (2012): 614-625

Đurišić, Milica Pejanović, Zhilbert Tafa, Goran Dimić, and Veljko Milutinović. "A survey of military applications of wireless sensor networks." In 2012 Mediterranean conference on embedded computing (MECO), pp. 196-199. IEEE, 2012.

Ko, JeongGil, Chenyang Lu, Mani B. Srivastava, John A. Stankovic, Andreas Terzis, and Matt Welsh. "Wireless sensor networks for healthcare." Proceedings of the IEEE 98, no. 11 (2010): 1947-1960.

Repuri, Raja Kishore, and John Pradeep Darsy. "Energy-Efficient LoRa Routing for Smart Grids." Sensors 23, no. 6 (2023): 3072..

Heinzelman, Wendi Rabiner, Anantha Chandrakasan, and Hari Balakrishnan. "Energy-efficient communication protocol for wireless microsensor networks." In Proceedings of the 33rd annual Hawaii international conference on system sciences, pp. 10-pp. IEEE, 2000.

Jawad, Haider Mahmood, Rosdiadee Nordin, Sadik Kamel Gharghan, Aqeel Mahmood Jawad, and Mahamod Ismail. "Energy-efficient wireless sensor networks for precision agriculture: A review." Sensors 17, no. 8 (2017): 1781.

Sharma, Himanshu, Ahteshamul Haque, and Frede Blaabjerg. "Machine learning in wireless sensor networks for smart cities: a survey." Electronics 10, no. 9 (2021): 1012.

Lin, Yu-Cheng, and Weng-Fong Cheung. "Developing WSN/BIM-based environmental monitoring management system for parking garages in smart cities." Journal of Management in Engineering 36, no. 3 (2020): 04020012

Sert, Seyyit Alper, and Adnan Yazici. "Increasing energy efficiency of rule-based fuzzy clustering algorithms using CLONALG-M for wireless sensor networks." Applied Soft Computing 109 (2021): 107510.

Liu, Anfeng, Zhongming Zheng, Chao Zhang, Zhigang Chen, and Xuemin Shen. "Secure and energy-efficient disjoint multipath routing for WSNs." IEEE Transactions on Vehicular Technology 61, no. 7 (2012): 3255-3265

Al-Qurabat, Ali Kadhum M., Suha Abdulhussein Abdulzahra, and Ali Kadhum Idrees. "Two-level energy-efficient data reduction strategies based on SAX-LZW and hierarchical clustering for minimizing the huge data conveyed on the internet of things networks." The Journal of Supercomputing 78, no. 16 (2022): 17844-17890.

Sanjay Gandhi, Gundabatini, K. Vikas, Vijayananda Ratnam, and Kolluru Suresh Babu. "Grid clustering and fuzzy reinforcement‐learning based energy‐efficient data aggregation scheme for distributed WSN." IET Communications 14, no. 16 (2020): 2840-2848.

Mugerwa, Dick, Youngju Nam, Hyunseok Choi, Yongje Shin, and Euisin Lee. "SF-Partition-Based Clustering and Relaying Scheme for Resolving Near–Far Unfairness in IoT Multihop LoRa Networks." Sensors 22, no. 23 (2022): 9332

Darabkh, Khalid A., Saja M. Odetallah, Zouhair Al-qudah, Khalifeh Ala’F, and Mohammad M. Shurman. "Energy-aware and density-based clustering and relaying protocol (EA-DB-CRP) for gathering data in wireless sensor networks." Applied Soft Computing 80 (2019): 154-166.

Muniraju, Gowtham, Sai Zhang, Cihan Tepedelenlioglu, Mahesh K. Banavar, Andreas Spanias, Cesar Vargas-Rosales, and Rafaela Villalpando-Hernandez. "Location based distributed spectral clustering for wireless sensor networks." In 2017 Sensor Signal Processing for Defence Conference (SSPD), pp. 1-5. IEEE, 2017.

Khriji, Sabrine, Yahia Benbelgacem, Rym Chéour, Dhouha El Houssaini, and Olfa Kanoun. "Design and implementation of a cloud-based event-driven architecture for real-time data processing in wireless sensor networks." The Journal of Supercomputing (2022): 1-28.

Al-Karaki, Jamal N., and Ahmed E. Kamal. "Routing techniques in wireless sensor networks: a survey." IEEE wireless communications 11, no. 6 (2004): 6-28.

Jain, Shubhra, K. K. Pattanaik, and Anupam Shukla. "QWRP: Query-driven virtual wheel based routing protocol for wireless sensor networks with mobile sink." Journal of Network and Computer Applications 147 (2019): 102430

Heinzelman, Wendi B., Anantha P. Chandrakasan, and Hari Balakrishnan. "An application-specific protocol architecture for wireless microsensor networks." IEEE Transactions on wireless communications 1, no. 4 (2002): 660-670.

Natesan, Gobi, Srinivas Konda, Rocío Pérez de Prado, and Marcin Wozniak. "A Hybrid Mayfly-Aquila Optimization Algorithm Based Energy-Efficient Clustering Routing Protocol for Wireless Sensor Networks." Sensors 22, no. 17 (2022): 6405.

Maheshwari, Prachi, Ajay K. Sharma, and Karan Verma. "Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization." Ad Hoc Networks 110 (2021): 102317.

Heidari, Ehsan, Ali Movaghar, Homayun Motameni, and Behnam Barzegar. "A novel approach for clustering and routing in WSN using genetic algorithm and equilibrium optimizer." International Journal of Communication Systems 35, no. 10 (2022): e5148

Barnwal, Sweta Kumari, Amit Prakash, and Dilip Kumar Yadav. "Improved African Buffalo Optimization-Based Energy Efficient Clustering Wireless Sensor Networks using Metaheuristic Routing Technique." Wireless Personal Communications 130, no. 3 (2023): 1575-1596.

Preeth, SK Sathya Lakshmi, R. Dhanalakshmi, R. Kumar, and P. Mohamed Shakeel. "An adaptive fuzzy rule based energy efficient clustering and immune-inspired routing protocol for WSN-assisted IoT system." Journal of Ambient Intelligence and Humanized Computing (2018): 1-13.

Daniel, A., K. M. Baalamurugan, R. Vijay, and K. P. Arjun. "Energy aware clustering with multihop routing algorithm for wireless sensor networks." Intelligent Automation & Soft Computing 29, no. 1 (2021): 233-246.

Singh, Jainendra, J. Deepika, J. Sathyendra Bhat, V. Kumararaja, R. Vikram, J. Jegathesh Amalraj, V. Saravanan, and S. Sakthivel. "Energy-efficient clustering and routing algorithm using hybrid fuzzy with grey wolf optimization in wireless sensor networks." Security and Communication Networks 2022 (2022).

Preeth, SK Sathya Lakshmi, R. Dhanalakshmi, and P. Mohamed Shakeel. "An intelligent approach for energy efficient trajectory design for mobile sink based IoT supported wireless sensor networks." Peer-to-Peer networking and applications 13 (2020): 2011-2022.

Rajesh, L., and H. S. Mohan. "Adaptive group teaching based clustering and data aggregation with routing in wireless sensor network." Wireless Personal Communications 122, no. 2 (2022): 1839-1866..

Sanapala, Ravi Kumar, and Sreenivasa Rao Duggirala. "An Optimized Energy Efficient Routing for Wireless Sensor Network using Improved Spider Monkey Optimization Algorithm." International Journal of Intelligent Engineering & Systems 15, no. 1 (2022).

Chaurasia, Soni, Kamal Kumar, and Neeraj Kumar. "Mocraw: A meta-heuristic optimized cluster head selection based routing algorithm for wsns." Ad Hoc Networks 141 (2023): 103079.

Wang, Zongshan, Hongwei Ding, Bo Li, Liyong Bao, Zhijun Yang, and Qianlin Liu. "Energy efficient cluster based routing protocol for WSN using firefly algorithm and ant colony optimization." Wireless Personal Communications 125, no. 3 (2022): 2167-2200.

Hashim, Fatma A., Essam H. Houssein, Kashif Hussain, Mai S. Mabrouk, and Walid Al-Atabany. "Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problems." Mathematics and Computers in Simulation 192 (2022): 84-110.

Odili, Julius Beneoluchi, Mohd Nizam Mohmad Kahar, and Shahid Anwar. "African buffalo optimization: a swarm-intelligence technique." Procedia Computer Science 76 (2015): 443-448.

Natalia Volkova, Machine Learning Approaches for Stock Market Prediction , Machine Learning Applications Conference Proceedings, Vol 2 2022.

ARECHE, F. O. ., & Palsetty , K. . (2021). Ubiquitous Counter Propagation Network in Analysis of Diabetic Data Using Extended Self-Organizing Map. Research Journal of Computer Systems and Engineering, 2(2), 51:57. Retrieved from https://technicaljournals.org/RJCSE/index.php/journal/article/view/33

Pande, S.D., Gudipalli, A., Joshi, R., Chaudhari, S., Dhabliya, D., Ahammad, S.K.H., Kale, S.D. A Fuzzy-Based Slip Resistive Controller for Front Wheel Drive Autonomous Electric Vehicle (2023) Electric Power Components and Systems, .

Downloads

Published

25.12.2023

How to Cite

Pedditi, R. B. ., & Debasis, K. . (2023). MACR: A Novel Meta-Heuristic Approach to Optimize Clustering and Routing in IoT-based WSN. International Journal of Intelligent Systems and Applications in Engineering, 12(1), 346–359. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/3909

Issue

Section

Research Article