Integrating the Syracuse Algorithm with K-MEAN: A Comprehensive Approach to Energy Optimization in Wireless Sensor Networks
Main Article Content
Abstract
In deploying a sensor network in a challenging environment, it is crucial to consider energy consumption to ensure an extended network lifespan. Since the inception of sensor networks, researchers have proposed various energy-saving solutions outlined in the introduction. In our study, we introduce a novel approach for cluster formation and positioning of clusters and base stations to minimize energy consumption in implementing clusters using the K-MEAN algorithm. Through simulation, we demonstrate that the Syracuse-WSN algorithm significantly outperforms the traditional K-MEANS algorithm in conserving energy consumption.
Downloads
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
How to Cite
References
Ouattara, Y., Lang, C., &Elgaber, A. (2015). Three Thresholds for the Efficiency in Energy Management in WSN. Journal of Advances in Computer Networks, 3(1), 1-23. https://doi.org/10.7763/JACN.2015.V3.135
Aznoli, F., &Navimipour, N. J. (2017). Deployment strategies in the wireless sensor networks: systematic literature review, classification, and current trends. Wireless Personal Communications, 95, 819-846. https://doi.org/10.1007/s11277-016-3800-0
ZHANG, Honghai et HOU, Jennifer C. Is deterministic deployment worse than random deployment for wireless sensor networks. 2005. https://doi.org/10.1109/INFOCOM.2006.290
FARMAN, Haleem, JAN, Bilal, JAVED, Huma, et al. Multi-criteria-based zone head selection in Internet of Things based wireless sensor networks. Future Generation Computer Systems, 2018, vol. 87, p. 364-371. https://doi.org/10.1016/j.future.2018.04.091
Onur, E., Ersoy, C., Deliç, H., &Akarun, L. (2007). Surveillance wireless sensor networks: Deployment quality analysis. IEEE Network, 21(6), 48-53. https://doi.org/10.1109/MNET.2007.4395110
sensor networks. IEEE Transactions on Cybernetics, 45(10), 2364-2376.
Majid, M., Habib, S., Javed, A. R., Rizwan, M., Srivastava, G., Gadekallu, T. R., & Lin, J. C. W. (2022). Applications of wireless sensor networks and internet of things frameworks in the industry revolution 4.0: A systematic literature review. Sensors, 22(6), 2087. https://doi.org/10.3390/s22062087
Khalaf, O. I., Romero, C. A. T., Hassan, S., & Iqbal, M. T. (2022). Mitigating hotspot issues in heterogeneous wireless sensor networks. Journal of Sensors, 2022, 1-14. https://doi.org/10.1155/2022/7909472
Katti, A. (2022). Target coverage in random wireless sensor networks using cover sets. Journal of King Saud University-Computer and Information Sciences, 34(3), 734-746. https://doi.org/10.1016/j.jksuci.2019.05.006
AY, Merhad, ÖZBAKIR, Lale, KULLUK, Sinem, et al. FC-Kmeans: Fixed-centered K-means algorithm. Expert Systems with Applications, 2023, vol. 211, p. 118656. https://doi.org/10.1016/j.eswa.2022.118656
Tirandazi, P., Rahiminasab, A., &Ebadi, M. J. (2022). An efficient coverage and connectivity algorithm based on mobile robots for wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 1-23. https://doi.org/10.1007/s12652-021-03597-9
YANG, Yuqing, CAI, Jianghui, YANG, Haifeng, et al. ISBFK-means: A new clustering algorithm based on influence space. Expert Systems with Applications, 2022, vol. 201, p. 117018. https://doi.org/10.1016/j.eswa.2022.117018
Khalily-Dermany, M. (2023). Multi-criteria itinerary planning for the mobile sink in heterogeneous wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 14(7), 8531-8550. https://doi.org/10.1007/s12652-021-03616-9
REZAEE, Mustafa Jahangoshai, ESHKEVARI, Milad, SABERI, Morteza, et al. GBK-means clustering algorithm: An improvement to the K-means algorithm based on the bargaining game. Knowledge-Based Systems, 2021, vol. 213, p. 106672. https://doi.org/10.1016/j.knosys.2020.106672
BENNACEUR, Hachemi, ALMUTAIRY, Meznah, et ALHUSSAIN, Norah. Genetic Algorithm Combined with the K-Means Algorithm: A Hybrid Technique for Unsupervised Feature Selection. Intelligent Automation & Soft Computing, 2023, vol. 37, no 3. https://doi.org/10.32604/iasc.2023.038723
HASSAN, A. A. H., SHAH, Wahidah, HUSEIN, A. M., et al. Clustering approach in wireless sensor networks based on K-means: Limitations and recommendations. Int. J. Recent Technol. Eng, 2019, vol. 7, no 6, p. 119-126.
GAO, Jiechao, WANG, Haoyu, et SHEN, Haiying. Machine learning based workload prediction in cloud computing. In : 2020 29th international conference on computer communications and networks (ICCCN). IEEE, 2020. p. 1-9. https://doi.org/10.1109/ICCCN49398.2020.9209730
AKYILDIZ, Ian F., SU, Weilian, SANKARASUBRAMANIAM, Yogesh, et al. A survey on sensor networks. IEEE Communications magazine, 2002, vol. 40, no 8, p. 102-114. https://doi.org/10.1109/MCOM.2002.1024422
GHEISARI, Mehdi, WANG, Guojun, KHAN, Wazir Zada, et al. A context-aware privacy-preserving method for IoT-based smart city using software defined networking. Computers & Security, 2019, vol. 87, p. 101470. https://doi.org/10.1016/j.cose.2019.02.006
GHEISARI, Mehdi, YARAZIZ, Mahdi Safaei, ALZUBI, Jafar A., et al. An efficient cluster head selection for wireless sensor network-based smart agriculture systems. Computers and Electronics in Agriculture, 2022, vol. 198, p. 107105. https://doi.org/10.1016/j.compag.2022.107105
YARI, Meysam, HADIKHANI, Parham, et ASGHARZADEH, Zohreh. Energy-efficient topology to enhance the wireless sensor network lifetime using connectivity control. Journal of Telecommunications and the Digital Economy, 2020, vol. 8, no 3, p. 68-84. https://doi.org/10.18080/jtde.v8n3.255
FEI, Zesong, LI, Bin, YANG, Shaoshi, et al. A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms, and open problems. IEEE Communications Surveys & Tutorials, 2016, vol. 19, no 1, p. 550-586. https://doi.org/10.1109/COMST.2016.2610578
JABBAR, Sohail, IRAM, Rabia, MINHAS, Abid Ali, et al. Intelligent optimization of wireless sensor networks through bio-inspired computing: survey and future directions. International Journal of Distributed Sensor Networks, 2013, vol. 9, no 2, p. 421084. https://doi.org/10.1155/2013/421084
HEINZELMAN, Wendi Rabiner, CHANDRAKASAN, Anantha, et BALAKRISHNAN, Hari. Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE, 2000. p. 10 pp. vol. 2. https://doi.org/10.1109/HICSS.2000.926982
YOUNIS, Ossama et FAHMY, Sonia. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on mobile computing, 2004, vol. 3, no 4, p. 366-379. https://doi.org/10.1109/TMC.2004.41
MANJESHWAR, Arati et AGRAWAL, Dharma P. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In : ipdps. 2001. p. 189. Doi: https://doi.org/10.1109/IPDPS.2001.925197
GE, Yanhong, WANG, Shubin, et MA, Jinyu. Optimization on TEEN routing protocol in cognitive wireless sensor network. EURASIP Journal on Wireless Communications and Networking, 2018, vol. 2018, p. 1-9. https://doi.org/10.1186/s13638-018-1039-z
Patil, Mrs. Suvarna. S., & Vidyavathi, Dr. B. M. (2022). Application o f Advanced Machine Learning and Artificial Neural Network Methods in Wireless Sensor Networks Based Applications. In International Journal of Engineering and Advanced Technology (Vol. 11, Issue 3, pp. 103–109). https://doi.org/10.35940/ijeat.c3394.0211322
Sisodia, Mr. A., Mrs. Swati, & Hashmi, Mrs. H. (2020). Incorporation of Non-Fictional Applications in Wireless Sensor Networks. In International Journal of Innovative Technology and Exploring Engineering (Vol. 9, Issue 11, pp. 42–49). https://doi.org/10.35940/ijitee.k7673.0991120
Saroj, S. K., Yadav, M., Jain, S., & Mishra, R. (2020). Performance Analysis of Q-Leach Algorithm in WSN. In International Journal of Inventive Engineering and Sciences (Vol. 5, Issue 10, pp. 1–4). https://doi.org/10.35940/ijies.i0977.0651020
Lalar, S., Bhushan, S., & A.P., S. (2019). Exploration of Detection Method of Clone Attack in Wireless Sensor Network. In International Journal of Recent Technology and Engineering (IJRTE) (Vol. 8, Issue 4, pp. 2440–2448). https://doi.org/10.35940/ijrte.d7192.118419
Pramod, K., Mrs. Durga, M., Apurba, S., & Shashank, S. (2023). An Efficient LEACH Clustering Protocol to Enhance the QoS of WSN. In Indian Journal of Artificial Intelligence and Neural Networking (Vol. 3, Issue 3, pp. 1–8). https://doi.org/10.54105/ijainn.a3822.043323