Journal of Digital Information Management


Vol No. 20 ,Issue No. 2 2022

EEMCRP: Energy Efficient Multi-hop Clustering Routing Protocol for Wireless Sensor Networks
Samra BOULFEKHAR, Fatima BELAMRI, Mohammed BENMOHAMMED, and Djamil AISSANI
Research Unit LaMOS Modeling and Optimization of Systems Bejaia university Targa Ouzemmour BEJAIA 06000, Algeria Laboratoire d’Informatique Repartie, Constantine 2 university CANSTANTINE 2500
Abstract: Clustering is the key to overcoming the energy challenge in the wireless sensor network. For this reason, we propose a novel static clustering routing protocol called Energy Efficient Multi-hop Clustering Routing Protocol for Wireless Sensor Networks (EEMCRP). EEMCRP, partitions the network into static clusters, eliminates the overhead of dynamic clustering and distributes the energy load among high power sensor nodes by using Secondary-cluster-heads. EEMCRP partitions the nodes into unequal size clusters. Clusters closer to the base station have smaller sizes than those farther away from the base station. Thus, cluster heads closer to the base station can preserve some energy for the inter-cluster data forwarding. We, also, propose an energy-aware multihop routing protocol for inter-cluster communication based on Energy-Efficient Routing Protocol for wireless sensor networks (EERP). Simulation results show that our protocol balances the energy consumption well among all sensor nodes and achieves an obvious improvement on the network lifetime.
Keywords: Wireless Sensor Networks, Energy Efficiency, Cluster- Based Routing, Lifetime, EERP Protocol EEMCRP: Energy Efficient Multi-hop Clustering Routing Protocol for Wireless Sensor Networks
DOI:https://doi.org/10.6025/jdim/2022/20/2/35-45
Full_Text   PDF 1.7 MB   Download:   179  times
References:

[1] Rawat, Piyush., Chauhan, Siddhartha. ( 2021). Clustering protocols in wireless sensor network: A survey, classification, issues, and future directions. Computer Science Review, 40:100396,. [2] Saleem, Madyen M., Alabadym, Salah Abdulghani. (2022). Improvement of the wmsns lifetime using multihop clustering routing protocol. Wireless Networks, p. 1– 11. [3] Kandris, Dionisis., Nakas, Christos., Vomvas, Dimitrios., Koulouras, Grigorios. (2020). Applications of wireless sensor networks: an up-to-date survey. Applied System Innovation, 3 (1) 14, 2020. [4] Hamdi, Mustafa Maad., Audah, Lukman., Rashid, Sami Abduljabbar., Mohammed, Alaa Hamid., Alani, Sameer., and Mustafa, Ahmed Shamil. (2020). A review of applications, characteristics and challenges in vehicular ad hoc networks (vanets). In: 2020 International Congress on Human- Computer Interaction, Optimization and Robotic Applications (HORA), p. 1–7. IEEE. [5] Lalama, Zahia., Boulfekhar, Samra., Semechedine, Fouzi. (2022). Localization optimization in wsns using meta-heuristics optimization algorithms: A survey. Wireless Personal Communications, 122 (2) 1197– 1220, 2022. [6] Singh, Omkar., Rishiwal, Vinay., Chaudhry, Rashmi., and Yadav, Mano. (2021). Multi-objective optimization in wsn: Opportunities and challenges. Wireless Personal Communications, 121 (1) 127–152, 2021. [7] Ijemaru, Gerald K., Ang, Kenneth Li-Minn., Seng, Jasmine KP. (2022). Wireless power transfer and energy harvesting in distributed sensor networks: Survey, opportunities, and challenges. International Journal of Distributed Sensor Networks, 18 (3), 15501477211067740. [8] Khalaf, Osamah Ibrahim., Romero, Carlos Andr´es Tavera., Hassan, Shahzad., Iqbal, Muhammad Taimoor. (2022). Mitigating hotspot issues in heterogeneous wireless sensor networks. Journal of Sensors, 2022. [9] Singh, Abhilash., Sharma, Sandeep., Singh, Jitendra. (2021). Nature-inspired algorithms for wireless sensor networks: A comprehensive survey. Computer Science Review, 39. 100342, 2021. [10] Pantazis, Nikolaos A., Nikolidakis, Stefanos A., Vergados, Dimitrios D. (2012). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications surveys & tutorials, 15 (2) 551–591. [11] Bin, Wang., Wenxin, Li., Liu Li. (2011). A survey of energy conservation, routing and coverage in wireless sensor networks. In: International Conference on Active Media Technology, p. 59–70. Springer, 2011. [12] Jiwan N, Dehankar., Pragati, Patil., and Agarwal Girish. Survey on energy consumption in wireless sensor network. International Journal of Engineering Research and Technology (IJERT), 2 (1) 1–4, 2013. [13] Sha, Kewei., Gehlot, Jegnesh., and Greve, Robert. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless personal communications, 70 (2) 807–829, 2013. [14] Ghosal, Amrita., Halder, Subir., Das, Sajal K. (2020). Distributed on-demand clustering algorithm for lifetime optimization in wireless sensor networks. Journal of Parallel and Distributed Computing, 141. 129–142. [15] Kumar, Vinay., Jain, Sanjeev., Tiwari Sudarshan. (2011). Energy efficient clustering algorithms in wireless sensor networks: A survey. International Journal of Computer Science Issues (IJCSI), 8 (5) 259. [16] Liu, Yang., Wu, Qiong., Zhao, Ting., Tie, Yong., Bai, Fengshan., Jin, Minglu. (2019). An improved energy-efficient routing protocol for wireless sensor networks. Sensors, 19 (20) 4579. [17] Daanoune, Ikram., Baghdad, Abdennaceur., Balllouk. Bre-leach, Abdelhakim. (2019). A new approach to extend the lifetime of wireless sensor network. In: 2019 Third International Conference on Intelligent Computing in Data Sciences (ICDS), p. 1–6. IEEE. [18] Chen, Joy Iong Zong., Zong, Iong. (2020). Optimal multipath conveyance with improved survivability for wsn’s in challenging location. Journal of ISMAC, 2 (02) 73–82, 2020. [19] Wang, Kun., Yu, Chih-Min., Wang, Li-Chun. (2020). Dora: a destination-oriented routing algorithm for energybalanced wireless sensor networks. IEEE Internet of Things Journal, 8 (3) 2080–2081, 2020. [20] Mhatre, Vivek., Rosenberg, Catherine. (2004). Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad hoc networks, 2 (1) 45–63. [21] Jain, Neeraj., Sinha, P., Gupta. SK. (2013). Clustering protocols in wireless sensor networks: A survey. International Journal of Applied Information System (IJAIS), 5 (2) 2013. [22] Singh, Santar Pal., Sharma, Subhash Chander. (2015). A survey on cluster-based routing protocols in wireless sensor networks. Procedia computer science, 45. 687–695. [23] Boulfekhar, Samra., Benmohammed, Mohammed. (2013). A novel energy efficient and lifetime maximization routing protocol in wireless sensor networks. Wireless personal communications, 72 (2) 1333–1349, 2013. [24] Baker, Dennis., Ephremides. Anthony. (1981). The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on communications, 29 (11) 1694–1701. [25] Bharany, Salil., Sharma, Sandeep., Badotra, Sumit., Khalaf, Osamah Ibrahim., Alotaibi, Youseef., Al-ghamdi, Saleh., Alassery, Fawaz. (2021). Energy-efficient clustering scheme for flying ad-hoc networks using an optimized leach protocol. Energies, 14 (19) 6016, 2021. [26] Das, Santosh Kumar., Tripathi, Sachin. (2019). Energy efficient routing formation algorithm for hybrid adhoc network: A geometric programming approach. Peerto- Peer Networking and Applications, 12 (1) 102–128, 2019. [27] Heinzelman, Wendi Rabiner., Chandrakasan, Anantha., Balakrishnan, Hari. (2000). Energy-efficient communi-cation protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii international conference on system sciences, p. 10. IEEE, 2000. [28] Loscri, V., Morabito, G., Marano, Salvatore. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (tl-leach). In: IEEE vehicular technology conference, V 62, p. 1809. IEEE. [29] Al-Sodairi, Sara., and Ouni, Ridha. (2018). Reliable and energy-efficient multi-hop leach-based clustering protocol for wireless sensor networks. Sustainable Computing: Informatics and Systems, 20:1–13. [30] Diwakar, Meenakshi., Kumar, Sushil. (2012). An energy- efficient level-based clustering routing protocol for wireless sensor networks. International Journal of Advanced Smart Sensor Network Systems (IJASSN), 2 (2) 55–65, 2012. [31] Alami, Hassan El., Najid, Abdellah. (2019). Ech: An enhanced clustering hierarchy approach to maximize lifetime of wireless sensor networks. IEEE Access, 7:107142–107153, 2019. [32] Wang, Jin., Cao, Jiayi., Sherratt, R Simon., Park, Jong Hyuk. (2018). An improved ant colony optimizationbased approach with mobile sink for wireless sensor networks. The Journal of Supercomputing, 74 (12) 6633– 6645, 2018. [33] Gupta, Govind P., Jha, Sonu. (2018). Integrated clustering and routing protocol for wireless sensor networks using cuckoo and harmony search-based metaheuristic techniques. Engineering Applications of Artificial Intelligence, 68.101–109. [34] Khediri, Salim El., Nasri, Nejah., Khan, Rehan Ullah., and Kachouri, Abdennaceur. (2021). An improved energy efficient clustering protocol for increasing the life time of wireless sensor networks. Wireless Personal Communications, 116 (1) 539–558. [35] Jorio, Ali., Fkihi, Sanaa El., Elbhiri, Brahim., and Aboutajdine, Driss. (2015). An energy-efficient clustering routing algorithm based on geographic position and residual energy for wireless sensor network. Journal of Com puter Networks and Communications, 2015. [36] Zahmati, Amir Sepasi., Abolhassani, Bahman., Shirazi, Ali Asghar Beheshti., Bakhtiari, Ali Shojaee. (2007). An energy-efficient protocol with static clustering for wireless sensor networks. International Journal of Electronics, Circuits and Systems, 1 (2) 135–138, 2007. [37] Heinzelman, Wendi B., Chandrakasan, Anantha P., and Balakrishnan, Hari. (2002). An application-specific pro-tocol architecture for wireless microsensor networks. IEEE Transactions on wireless communications, 1 (4) 660–670, 2002. [38] Murthy, Garimella Rama., Iyer, Vasanth., Radhika, V Bhawani. (2008). Level controlled clustering in wireless sensor networks. In: 2008 3rd International Conference on Sensing Technology, p. 130–134. IEEE, 2008. [39] Ezhilarasi, M., and Krishnaveni, V. (2019). An evolutionary multipath energy-efficient routing protocol (emeer) for network lifetime enhancement in wireless sensor networks. Soft Computing, 23 (18) 8367–8377, 2019. [40] Mishra, Jaya., Bagga, Jaspal., Choubey, Siddhartha., Choubey, Abha. (2021). Surveying various simulator tools of wireless sensor network. i-Manager’s Journal on Wireless Communication Networks, 9 (2) 27, 2021.