Análise de estratégias de multi-hop em protocolos baseados em aprendizagem de máquina não supervisionada

• Diego Lima Pinheiro IFCE
• Otávio Alcântara de Lima Júnior IFCE

DOI: https://doi.org/10.5753/sbrc.2023.514

Abstract

Although promising, Wireless Sensor Networks (WSN) have energy limitations that need to be resolved. The LEACH protocol is one of the most classic ways to reduce the energy consumption caused by the transmission of packets on the network. The use of unsupervised machine learning is another alternative, which uses a clustering methodology, such as LEACH, to organize the network into subnets. It is still possible to further improve the energy efficiency of the nodes, through the use of multi-hop, which is a network packet forwarding technique that optimizes energy expenditure, in which, in a WSN, it is possible use two different strategies, intra-cluster and inter-cluster. This paper proposes the use of multi-hop in conjunction with protocols based on LEACH that use K-means or K-medoids, performing a comparative study between each of the possible variations of these approaches. The use of multi-hop in the K-means and K-medoids protocols generated an increase in the network lifetime of up to 24,48%.

References

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

Atzori, L., Iera, A., and Morabito, G. (2010). The internet of things: A survey. Computer networks, 54(15):2787-2805.

BENMAHDI, M. B. and LEHSAINI, M. (2020). A ga-based multihop routing scheme using k-means clustering approach for wireless sensor networks. In 2020 Second International Conference on Embedded & Distributed Systems (EDiS), pages 155-160. IEEE.

Bozorgi, S. M., Rostami, A. S., Hosseinabadi, A. A. R., and Balas, V. E. (2017). A new clustering protocol for energy harvesting-wireless sensor networks. Computers & Electrical Engineering, 64:233-247.

Chen, Z. and Chen, K. (2013). An improved multi-hop routing protocol for large-scale wireless sensor network based on merging adjacent clusters. JSW, 8(8):2080-2086.

Faid, A., Sadik, M., and Sabir, E. (2021a). Eaca: An energy aware clustering algorithm for wireless iot sensors. In 2021 28th International Conference on Telecommunications (ICT), pages 1-6. IEEE.

Faid, A., Sadik, M., and Sabir, E. (2021b). Ihee: An improved hybrid energy efficient algorithm for wsn. In Future of Information and Communication Conference, pages 283-298. Springer.

He, W. (2019). Energy-saving algorithm and simulation of wireless sensor networks based on clustering routing protocol. IEEE Access, 7:172505-172514.

Heinzelman, W. B., Chandrakasan, A. P., Balakrishnan, H., et al. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on wireless communications, 1(4):660-670.

Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, pages 10-pp. IEEE.

Hu, S., Han, J., Wei, X., and Chen, Z. (2015). A multi-hop heterogeneous cluster-based optimization algorithm for wireless sensor networks. Wireless Networks, 21(1):57-65.

Kaddi, M., Benahmed, K., and Omari, M. (2017). Leach-kang: A new routing protocol for wsn based on leach protocol and kangaroo method. In 2017 International Conference on Mathematics and Information Technology (ICMIT), pages 273-278. IEEE.

Khademi Nori, M. and Sharifian, S. (2020). Edmara2: a hierarchical routing protocol for eh-wsns. Wireless Networks, 26(6):4303-4317.

Loscri, V., Morabito, G., and Marano, S. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (tl-leach). In IEEE vehicular technology conference, volume 62, page 1809. IEEE; 1999.

Martinez, B., Monton, M., Vilajosana, I., and Prades, J. D. (2015). The power of models: Modeling power consumption for iot devices. IEEE Sensors Journal, 15(10):5777-5789.

Pinheiro, D. L., Garça, J. L., de Lima, O. A., and Furtado, C. G. (2019). Analysis of multi-hop strategies in leach protocol. In 2019 IX Brazilian Symposium on Computing Systems Engineering (SBESC), pages 1-8. IEEE.

Rawat, P., Singh, K. D., Chaouchi, H., and Bonnin, J. M. (2014). Wireless sensor networks: a survey on recent developments and potential synergies. The Journal of supercomputing, 68(1):1-48.

Razzaq, M., Ningombam, D. D., and Shin, S. (2018). Energy efficient k-means clusteringbased routing protocol for wsn using optimal packet size. In 2018 International Conference on Information Networking (ICOIN), pages 632-635. IEEE.

Shahraki, A., Taherkordi, A., Haugen, Ø., and Eliassen, F. (2020). Clustering objectives in wireless sensor networks: A survey and research direction analysis. Computer Networks, 180:107376.

Singh, J., Mishra, A. K., et al. (2015). Clustering algorithms for wireless sensor networks: a review. In 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pages 637-642. IEEE.

Sondes, D. and Rim, H. (2018). Chsm-mbc cluster head selection method with multi hop balanced clustering routing protocol for heterogeneous wireless sensors networks. In 2018 Advances in Science and Engineering Technology International Conferences (ASET), pages 1-6. IEEE.

Wang, J., Wang, K., Niu, J., and Liu, W. (2018). A k-medoids based clustering algorithm for wireless sensor networks. In 2018 international workshop on advanced image technology (IWAIT), pages 1-4. IEEE.

Xiangning, F. and Yulin, S. (2007). Improvement on leach protocol of wireless sensor network. In 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007), pages 260-264. IEEE.

Zeb, A., Islam, A. M., Zareei, M., Al Mamoon, I., Mansoor, N., Baharun, S., Katayama, Y., and Komaki, S. (2016). Clustering analysis in wireless sensor networks: the ambit of performance metrics and schemes taxonomy. International Journal of Distributed Sensor Networks, 12(7):4979142.