An Enhanced Cluster-Based Routing Model for Energy-Efficient Wireless Sensor Networks
Abstract
Energy efficiency is a crucial consideration in wireless sensor networks since the sensor nodes are resource-constrained, and this limited resource, if not optimally utilized, may disrupt the entire network's operations. The network must ensure that the limited energy resources are used as effectively as possible to allow for longer-term operation. The study designed and simulated an improved Genetic Algorithm-Based Energy-Efficient Routing (GABEER) algorithm to combat the issue of energy depletion in wireless sensor networks. The GABEER algorithm was designed using the Free Space Path Loss Model to determine each node's location in the sensor field according to its proximity to the base station (sink) and the First-Order Radio Energy Model to measure the energy depletion of each node to obtain the residual energy. The GABEER algorithm was coded in the C++ programming language, and the wireless sensor network was simulated using Network Simulator 3 (NS-3). The outcomes of the simulation revealed that the GABEER algorithm has the capability of increasing the performance of sensor network operations with respect to lifetime and stability period.
Keywords
References
M.M. Warrier and A. Kumar, “An Energy Efficient Approach for Routing in Wireless Sensor Networks,” Procedia Technology, vol. 25, pp. 520 – 527, 2016, DOI: 10.1016/j.protcy.2016.08.140
G.R. Asha and Gowrishankar, “Energy Efficient Clustering and Routing in a Wireless Sensor Networks,” Procedia Computer Science, vol. 134, pp. 178-185, 2018, DOI: 10.1016/j.procs.2018.07.160.
M. Elshrkawey, S. M. Elsherif, M. E. Wahed, “An Enhancement Approach for Reducing the Energy Consumption in Wireless Sensor Networks,” Journal of King Saud University - Computer and Information Sciences, vol. 30, No. 2, pp. 259-267, 2018, DOI: 10.1016/j.jksuci.2017.04.002.
U.K. Chakraborty, S. K. Das, and T. E. Abbott “Energy-efficient routing in hierarchical wireless sensor networks using a differential-evolution-based memetic algorithm,” Computer Science, Business, 2012 IEEE Congress on Evolutionary Computation, June 2012, DOI:10.1109/CEC.2012.6252985
A. R. Aravind and R. Chakravarthi “Adaptive Optimization for Optimal Mobile Sink Placement in Wireless Sensor Networks,” The International Journal Arab Journal of Information Technology, Vol. 18, No 5, 2021, DOI: 10.34028/iajit/18/5/3.
A. R. Chalak, S. Misra and M. S. Obaidat, "A cluster-head selection algorithm for Wireless Sensor Networks," 2010 17th IEEE International Conference on Electronics, Circuits and Systems, Athens, Greece, 2010, pp. 130-133, DOI: 10.1109/ICECS.2010.5724471.
W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 10, 2000, DOI: 10.1109/HICSS.2000.926982.
W. B. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, “Application specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol.1, No. 4, pp. 660-670, 2002,
A. DePedri, A. Zanella and R. Verdone "An Energy Efficient Protocol for Wireless Ad Hoc Sensor Networks, " in proceedings of the IEEE AINS, June 2003.
A. Mehmood, S. Khan, B. Shams, and J. Lloret, “Energy-Efficient Multi-Level and Distance-Aware Clustering Mechanism for WSNs,” International Journal of Communication Systems, vol. 28, No. 5, pp. 972-989, 2015, DOI: 10.1002/dac.2720
T. Amgoth, N. Ghosh, and P.K. Jana, “Energy-Aware Multi-Level Routing Algorithm for Two-Tier Wireless Sensor Networks,” In: Natarajan, R. (eds) Distributed Computing and Internet Technology. ICDCIT 2014. Lecture Notes in Computer Science, vol. 8337, 2014, DOI: 10.1007/978-3-319-04483-5_13
O. Younis and S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Transaction on Mobile Computing, vol. 3, pp. 366-379, 2004, DOI: 10.1109/TMC.2004.41
S.D. Muruganathan, D.C.F. Ma, R.I. Bhasin, and A. Fapojuwo, “A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,” Communications Magazine, IEEE, vol. 43. pp. 8 – 13, 2005, DOI: 10.1109/MCOM.2005.1404592.
M. Yu, K. K. Leung and A. Malvankar, "A dynamic clustering and energy efficient routing technique for sensor networks," in IEEE Transactions on Wireless Communications, vol. 6, No. 8, pp. 3069-3079, August 2007, DOI: 10.1109/TWC.2007.06003.
E.A. Khalil and B.A. Attea, “Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks,” Swarm Evol. Comput., vol.1, pp. 195-203, 2011, DOI: 10.1016/j.swevo.2011.06.004.
A. Pathak, Zaheeruddin and M. K. Tiwari, "Minimizing the Energy Hole Problem in Wireless Sensor Networks by Normal Distribution of Nodes and Relaying Range Regulation," 2012 Fourth International Conference on Computational Intelligence and Communication Networks, Mathura, India, 2012, pp. 154-157, DOI: 10.1109/CICN.2012.148.
S. B. Lande and S. Z. Kawale, "Energy Efficient Routing Protocol for Wireless Sensor Networks," 2016 8th International Conference on Computational Intelligence and Communication Networks (CICN), pp. 77-81, 2016, DOI: 10.1109/CICN.2016.22.
A.S.M.S. Hosen and G. H. Cho “An Energy Centric Cluster-Based Routing Protocol for Wireless Sensor Network”, Sensors 2018, vol. 18, No. 1520, 2018, DOI: 10.103390/s18051520
L. Jia, “Distributed energy balance routing algorithm for wireless sensor network based on multi-attribute decision-making,” Sustainable Energy Technologies and Assessments, vol. 45, 2021, DOI: 10.1016/j.seta.2021.101192.
W. -K. Yun and S. -J. Yoo, "Q-Learning-Based Data-Aggregation-Aware Energy-Efficient Routing Protocol for Wireless Sensor Networks," in IEEE Access, vol. 9, pp. 10737-10750, 2021, DOI: 10.1109/ACCESS.2021.3051360.
Z. Hajipour and H. Barati, “EELRP: energy efficient layered routing protocol in wireless sensor networks,” Computing, vol. 103, pp. 2789–2809, 2021, DOI: 10.1007/s00607-021-00996-w
A. Bari, S. Wazed, A. Jaekel and S. Bandyopadhyay, “A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks,” Ad Hoc Networks, vol. 7, No. 4, 665-676, 2009, DOI: 10.1016/j.adhoc.2008.04.003.
A. Gagarin, S. Hussain and L. T. Yang, "Distributed Search for Balanced Energy Consumption Spanning Trees in Wireless Sensor Networks," 2009 International Conference on Advanced Information Networking and Applications Workshops, pp. 1037-1042, 2009, DOI: 10.1109/WAINA.2009.194.
J. Mishra, J. Bagga, S. Choubey and I. K. Gupta, "Energy optimized routing for wireless sensor network using elitist genetic algorithm," 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1-5, 2017, DOI: 10.1109/ICCCNT.2017.8204110.
K. SureshKumar and P. Vimala, “Energy efficient routing protocol using exponentially-ant lion whale optimization algorithm in wireless sensor networks,” Computer Networks, vol. 197, 2021, DOI: 10.1016/j.comnet.2021.108250.
S. Gorgich and S. Tabatabaei, “Correction to: Proposing an Energy-Aware Routing Protocol by Using Fish Swarm Optimization Algorithm in WSN (Wireless Sensor Networks),” Wireless Pers Commun, vol. 119, No. 1957, 2021, DOI: 10.1007/s11277-021-08412-4
S. Lindsey and C. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” Proceedings of the IEEE Aerospace Conference, USA, Montana, pp. 1125-1130, 2002, DOI: 10.1109/aero.2002.1035242
S. Hao, Y. Hong and Y. He, “An Energy-Efficient Routing Algorithm Based on Greedy Strategy for Energy Harvesting Wireless Sensor Networks”, Sensors 2022, vol. 22, No. 1645, 2002, DOI: 10.3390/s22041645
L. Li, Y. Qiu and J. Xu, “A K-Means Clustered Routing Algorithm with Location and Energy Awareness for Underwater Wireless Sensor Networks,” Photonics 2022, vol. 9, No. 282, 2022, DOI: 10.3390/photonics9050282
M. Botta, and M. Simek, “Adaptive Distance Estimation Based on RSSI in 802. 15. 4 Network,” Radioengineering, vol. 22, No. 4, 2013, pp. 1162-1168.
K. Rajeswari and S. Neduncheliyan, "Cluster based fault tolerance using genetic algorithm in wireless sensor network," 2016 International Conference on Information Communication and Embedded Systems (ICICES), Chennai, India, 2016, pp. 1-4, DOI: 10.1109/ICICES.2016.7518841.
Refbacks
- There are currently no refbacks.
Indonesian Journal of Electrical Engineering and Informatics (IJEEI)
ISSN 2089-3272
This work is licensed under a Creative Commons Attribution 4.0 International License.