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

Resumo


Apesar de promissoras, as Redes de Sensores Sem Fio (RSSF) possuem limitações energéticas que precisam ser resolvidas. O protocolo LEACH é uma das formas mais clássicas de reduzir o gasto de energia causado pela transmissão dos pacotes na rede. O uso do aprendizado de máquina não supervisionado é uma outra alternativa, que utiliza uma metodologia de clustering, assim como o LEACH, para organizar a rede em sub-redes. Ainda é possível melhorar ainda mais a eficiência energética dos nós, através do uso do multi-hop, que é uma técnica de encaminhamento de pacotes da rede que otimiza o gasto de energia, na qual, em uma RSSF, é possível utilizar duas estratégias distintas, o intra-cluster e o inter-cluster. Este artigo propõe a utilização do multi-hop em conjunto com protocolos baseados no LEACH que utilizam o K-means ou o K-medoids, realizando um estudo comparativo entre cada uma das variações possíveis dessas abordagens. O uso do multi-hop nos protocolos K-means e K-medoids gerou um aumento no tempo de vida da rede de até 24,48%.

Referências

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.
Publicado
22/05/2023
PINHEIRO, Diego Lima; LIMA JÚNIOR, Otávio Alcântara de. Análise de estratégias de multi-hop em protocolos baseados em aprendizagem de máquina não supervisionada. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 41. , 2023, Brasília/DF. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 546-559. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2023.514.