Improving Network Energy Consumption Using Novel Proposed Geographic Routing with Mobile Sink in WSNs
Subject Areas : Simulation Based Optimization
1 - Department of Electrical Engineering and Information Technology, Iranian Research Organization for Science and Technology (IROST), Tehran, Iran
Keywords: Wireless sensor network, Geographic Routing, Clustering, Mobile station,
Abstract :
Recent advances in energy harvesting technology cause Wireless Sensor Networks (WSNs) to be one of the most common communications in different fields. In this paper, a new and appropriate solution based on geographic routing in WSNs with mobile stations is presented to decrease the number of routings and ultimately reduce the usage of energy in the network. In the proposed method named Geographic Routing with the Mobile Sink (GRMS), in the process of selecting the Cluster Head (CH) element, each node that is selected as the CH announces its new role to the other network nodes. By announcing this information, other nodes are also connected to the cluster. In each cluster, the CH creates and broadcasts a schedule in the cluster that contains the time slots assigned to each cluster member. The proposed GRMS method is compared with GEAR, GAF, and GMR methods. The simulation results show that the GRMS has reduced energy consumption compared to GEAR, GAF, and GMR methods. Also, the end-to-end delay in packet delivery has decreased and the number of dead nodes has decreased
[1] Costa, D. G., Vasques, F., & Portugal, P. (2017) “Enhancing the Availability of Wireless Visual Sensor Networks: Selecting Redundant Nodes in Networks with Occlusion,” Applied Mathematical Modelling, 42, 223–243.
[2] Asorey-Cacheda, R., Garcia-Sanchez, A.-J., Garcia-Sanchez, F., & Garcia-Haro, J. (2017) “A Survey on Non-linear Optimization Problems in Wireless Sensor Networks,” Journal of Network and Computer Applications, 82, 1-20.
[3] Gul, S., Abu Bakar, K., Rahim, S., Kaim Khani, N. A. K., & Bibi, T. (2021) "Recent Advancement of Data-Driven Models in Wireless Sensor Networks: A Survey," Technologies, 9(76), https://doi.org/10.3390/technologies9040076.
[4] Gupta, V., Verma, V., Yogita, Y. & Sethi, M. (2022) "Routing Protocols in Wireless Sensor Networks," In 3rd International Conference on Computing, Analytics and Networks (ICAN), Rajpura, Punjab, India, 1-6, https://10.1109/ICAN56228.2022.10007238.
[5] Al-Mahdi, H., Elshrkawey, M., Saad, S., & Abdelaziz, S. (2024) “An Intelligent Energy-Efficient Data Routing Scheme for Wireless Sensor Networks Utilizing Mobile Sink,” Wireless Communications and Mobile Computing, 2024, Article ID 7384537, 1-20, https://doi.org/10.1155/2024/7384537.
[6] Parveen, N., & Gupta, C.L.P. (2024) “Routing Protocols for WSNs,” International Journal for Multidisciplinary Research, 6(2), 10.36948/ijfmr.2024.v06i02.17879.
[7] Farahani, G., & Farahani, A. (2023) “Optimization of Mobile Base Station Placement to Reduce Energy Consumption in Multi-hop Wireless Sensor Network,” Journal of Industrial Engineering International, 19(2).
[8] Asqui, O., Marrone, L. & Chaw, E. (2021) “Multihop Deterministic Energy Efficient Routing Protocol for Wireless Sensor Networks MDR,” International Journal of Communications, Network and System Sciences, 14, 31-45, 10.4236/ijcns.2021.143003.
[9] Karmakonda, K., Swamy Das, M., & Ravi, G. (2023) “An Energy-Efficient Learning Automata and Cluster-Based Routing Algorithm for Wireless Sensor Networks,” Contemporary Mathematics, 4(3), 488-504.
[10] Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000) "Energy-Efficient Communication Protocols for Wireless Microsensor Networks", In Proceedings of the 33rd Hawaiian International Conference on Systems Science (HICSS), Hawaii, USA, 1–10.
[11] Wang, Z., Duan, J., & Xing, P. (2024) “Multi-Hop Clustering and Routing Protocol Based on Enhanced Snake Optimizer and Golden Jackal Optimization in WSNs,” Sensors, 24, 1348, https://doi.org/10.3390/s24041348.
[12] Chekuri, S., & Bhandari, B. N. (2023) “Cluster Based Energy Efficient Routing Protocol using SA-LEACH to Wireless Sensor Networks,” Indian Journal of Science and Technology, 16(7), 492-500, https://10.17485/IJST/v16i7.425.
[13] Rahman, Dr. F., & Dewangan, O. (2024) “An Energy-Efficient and Secured Routing Protocol in Wireless Sensor Network Using Machine Learning Algorithm,” Nanotechnology Perceptions, 20(S4), 73–84.
[14] Sadhana, S., Sivaraman, E., & Daniel, D. (2021) “Enhanced Energy Efficient Routing for Wireless Sensor Network Using Extended Power Efficient Gathering in Sensor Information Systems (E-PEGASIS) Protocol,” Procedia Computer Science, 194, 89–101.
[15] Sugumaran, S., Geetha, C., Suvitha, S., Bharath Kumar, P. C., Subha, T. D., & Arunkumar J. R. (2023) "Energy Efficient Routing Algorithm with Mobile Sink Assistance in Wireless Sensor Networks," In International Conference on Advances in Computing, Communication and Applied Informatics (ACCAI), Chennai, India, 1-7, 10.1109/ACCAI58221.2023.10201142.
[16] Baccay Sy, J., & La Madrid J. D. (2022) “Energy Efficient Routing Protocol for Wireless Sensor Network with Mobile Sink,” International Journal of Scientific and Research Publications, 12(10).
[17] Sharma, S. (2016) “On Energy Efficient Routing Protocols for Wireless Sensor Networks,” PhD thesis, Department of Computer Science and Engineering National Institute of Technology, Odisha, India.
[18] Sharma, S., & Jena, S. K. (2014) “Data Dissemination Protocol for Mobile Sink in Wireless Sensor Networks,” Journal of Computational Engineering, 2014, Article ID 560675, http://dx.doi.org/10.1155/2014/560675.
[19] Patil, S. G. K. (2023) “Design of Efficient Routing Protocol Achieving High QoS and Energy Efficiency based for Wireless Sensor Network,” Journal of Propulsion Technology, 44, 3417-3424, 10.52783/tjjpt.v44.i4.1477.
[20] Kulkarni, N., Mantri, D., Prasad, N. R., & Prasad, R. (2021) “EEHRP: Energy Efficient Hybrid Routing Protocol for Wireless Sensor Networks,” Journal of Mobile Multimedia, 17(1-3), 245-272.
[21] Jabbar, A. H., & Alshawi, I. S. (2021) “Spider Monkey Optimization Routing Protocol for Wireless Sensor Networks,” International Journal of Electrical and Computer Engineering (IJECE), 11(3), 2432-2442.
[22] Altuwairiqi, M. (2024), “An Optimized Multi-Hop Routing Protocol for Wireless Sensor Network using Improved Honey Badger Optimization Algorithm for Efficient and Secure QoS,” Computer Communications, 214, 244–259.
[23] Padmini S., Sahu S. P. K. (2015) “TDMA Scheduling with Leach Protocol,” International Journal of Innovative Research in Science, Engineering and Technology, 4(4).
[24] Kumar, A., Shwe, H. Y., Wong, K. J., & Chong, P. H. J. (2017) “Location-Based Routing Protocols for Wireless Sensor Networks: A Survey, scientific research publishing,” Wireless Sensor Network, 9, 25-72, https://doi.org/10.4236/wsn.2017.91003.
[25] Rodoplu, V., & Meng, T. H. (1999) “Minimum Energy Mobile Wireless Networks,” IEEE Journal on selected areas in communications, 17, 1333-1344.
[26] Lynch, N. A. (1996) “Distributed Algorithms,” Morgan Kaufmann Publishers, 51-80.
[27] Li, L., & Halpern, J. Y. (2001) “Minimum-Energy Mobile Wireless Networks Revisited,” In IEEE International Conference on Communications, Helsinki, Finland, 278-283.
[28] Jitender, G., Shikha, S., & Mohit, S. (2014) “A Study of Geographic Adaptive Fidelity Routing Protocol in Wireless Sensor Network,” IOSR Journal of Computer Engineering (IOSR-JCE), 16, 2278-661, 10.9790/0661-16548896.
[29] Raj, E. G. D. P., SelvaKumar, S., & Lekha, J. R. (2011) "LBRP: Geographic Routing Protocols for MANETs," In International Conference on Recent Trends in Information Technology (ICRTIT), Chennai, India, 318-323, 10.1109/ICRTIT.2011.5972470.
[30] Yu Y., Govindan R., & Estrin D. (2001) “Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks,” Technical Report, UCLA/CSD-TR-01-0023, UCLA, Computer Science Department.
[31] Sanchez, J. A., Ruiz, P. M., & Stojmnenovic, I. (2006) “GMR: Geographic Multicast Routing for Wwireless Sensor Networks,” 3rd Annual IEEE Communications Society Conference on Sensors, Mesh and Ad Hoc Communications and Networks, Reston, USA.
[32] Jan, B., Farman, H., Javed, H., Montrucchio B., Khan, M., & Ali S. (2017) “Energy Efficient Hierarchical Clustering Approaches in Wireless Sensor Networks: A Survey,” Wireless Communications and Mobile Computing, 2017, Article ID 6457942, https://doi.org/10.1155/2017/6457942.
[33] Pérez-Ortega, J., Almanza-Ortega, N. N., Vega-Villalobos, A., Pazos-Rangel, R., Zavala-Díaz, C., & Martínez-Rebollar, A. (2019) “The K-means algorithm evolution, Introduction to Data Science and Machine Learning,” IntechOpen, 69-90.
[34] Mohbey, K. & Thakur, G. S. (2013) “An Experimental Survey on Single Linkage Clustering,” International Journal of Computer Applications, 76, 6-11, https://10.5120/13337-0327.