Composição de Relacionamentos entre Objetos na Abordagem VISO: Exploração de Algoritmos para Análise de Links
Resumo
A Social Internet of Things (SIoT) aprimora a composição de serviços e enriquece a experiência do usuário. A gestão de relacionamentos na SIoT entre os objetos é de suma importância para garantir a estabilidade e segurança da sociedade. A abordagem Virtual Interactions between Social Objects (VISO) busca gerenciar as relações entre objetos no âmbito da SIoT. Este trabalho contribui para a gestão de relacionamentos na VISO por meio de um estudo exploratório sobre algoritmos relevantes identificados na literatura, sendo estes: PageRank, Prim e Kruskal. A análise é realizada com base nas iterações e na estrutura da sociedade de objetos, destacando as contribuições.Referências
Aldelaimi, M. N., Hossain, M. A., and Alhamid, M. F. (2020). Building dynamic communities of interest for internet of things in smart cities. Sensors, 20(10):2986.
Analytics, I. (2023). State of iot – spring 2023. Accessed on March 17, 2024.
Atzori, L., Iera, A., and Morabito, G. (2010). The internet of things: A survey. Computer networks, 54(15):2787–2805.
Brin, S. and Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems, 30(1-7):107–117.
Camargo, L., Pauletti, J., Pernas, A., and Yamin, A. (2024). Viso approach: A socialization proposal for the internet of things objects. Future Generation Computer Systems, 150:326–340.
Camargo, L., Pernas, A., and Yamin, A. (2022). A conceptual model for autonomic relationships in the social internet of things. In Anais do XXVIII Simpósio Brasileiro de Sistemas Multimídia e Web, pages 327–335, Porto Alegre, RS, Brasil. SBC.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2009). Introduction to Algorithms, Third Edition. MIT Press, 3rd edition.
Elkhodr, M., Shahrestani, S., and Cheung, H. (2016). The internet of things: New interoperability, management and security challenges. arXiv preprint arXiv:1604.04824.
Freschi, V. and Lattanzi, E. (2021). A prim–dijkstra algorithm for multihop calibration of networked embedded systems. IEEE Internet of Things Journal, 8(14):11320–11328.
Furqan, M., Mawengkang, H., Sitompul, O. S., Siahaan, A., Siahaan, M. D. L., and Nasution, N. (2018). A review of prim and genetic algorithms in finding and determining routes on connected weighted graphs. Int. J. Civ. Eng. Technol, 9(9):1755–1765.
Gartner, T. I. (2019). Strategic iot technologies and trends, gartner. Accessed on March 17, 2024.
Khelloufi, A., Ning, H., Dhelim, S., Qiu, T., Ma, J., Huang, R., and Atzori, L. (2020). A social-relationships-based service recommendation system for siot devices. IEEE Internet of Things Journal, 8(3):1859–1870.
Klügl, F., Herrler, R., and Fehler, M. (2006). Sesam: implementation of agent-based simulation using visual programming. In Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1439–1440.
Lestari, A. D., Pertiwi, D. A. A., and Muslim, M. A. (2023). Increasing package delivery efficiency through the application of the prim algorithm to find the shortest route on the expedition route. Journal of Student Research Exploration, 1(1):7–14.
Meena Kowshalya, A. and Valarmathi, M. (2018). Dynamic trust management for secure communications in social internet of things (siot). Sādhanā, 43(9):136.
Pavana, D. and Triveni, M. (2015). Power system restoration in distribution network through reconfiguration using mst-kruskal’s algorithm. IJRET: International Journal of Research in Engineering and Technology, pages 295–299.
Roopa, M., Pattar, S., Buyya, R., Venugopal, K. R., Iyengar, S., and Patnaik, L. (2019). Social internet of things (siot): Foundations, thrust areas, systematic review and future directions. Computer Communications, 139:32–57.
Singh, R. P., Javaid, M., Haleem, A., and Suman, R. (2020). Internet of things (iot) applications to fight against covid-19 pandemic. Diabetes & Metabolic Syndrome: Clinical Research & Reviews, 14(4):521–524.
Thulasiraman, K. and Swamy, M. N. (2011). Graphs: theory and algorithms. John Wiley & Sons.
Vidal-Silva, C. L., Madariaga, E., Pham, T., Rubio, J. M., Urzua, L. A., Carter, L., and Johnson, F. (2019). Advantages of giraph over hadoop in graph processing. Engineering, Technology & Applied Science Research, 9(3):4112–4115.
Wang, L., Wu, B., and Yuan, J. (2021). Kruskal algorithm for construction network diagram. In Application of Intelligent Systems in Multi-modal Information Analytics: 2021 International Conference on Multi-modal Information Analytics (MMIA 2021), Volume 2, pages 240–244. Springer.
Wirabudi, A. A., Hafiza, L., and Fachrurrozi, N. R. (2022). Design autonomous drone control for delivery package using prim algorithm and waypoint method. In 2022 13th International Conference on Information and Communication Technology Convergence (ICTC), pages 1183–1188. IEEE.
Analytics, I. (2023). State of iot – spring 2023. Accessed on March 17, 2024.
Atzori, L., Iera, A., and Morabito, G. (2010). The internet of things: A survey. Computer networks, 54(15):2787–2805.
Brin, S. and Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems, 30(1-7):107–117.
Camargo, L., Pauletti, J., Pernas, A., and Yamin, A. (2024). Viso approach: A socialization proposal for the internet of things objects. Future Generation Computer Systems, 150:326–340.
Camargo, L., Pernas, A., and Yamin, A. (2022). A conceptual model for autonomic relationships in the social internet of things. In Anais do XXVIII Simpósio Brasileiro de Sistemas Multimídia e Web, pages 327–335, Porto Alegre, RS, Brasil. SBC.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2009). Introduction to Algorithms, Third Edition. MIT Press, 3rd edition.
Elkhodr, M., Shahrestani, S., and Cheung, H. (2016). The internet of things: New interoperability, management and security challenges. arXiv preprint arXiv:1604.04824.
Freschi, V. and Lattanzi, E. (2021). A prim–dijkstra algorithm for multihop calibration of networked embedded systems. IEEE Internet of Things Journal, 8(14):11320–11328.
Furqan, M., Mawengkang, H., Sitompul, O. S., Siahaan, A., Siahaan, M. D. L., and Nasution, N. (2018). A review of prim and genetic algorithms in finding and determining routes on connected weighted graphs. Int. J. Civ. Eng. Technol, 9(9):1755–1765.
Gartner, T. I. (2019). Strategic iot technologies and trends, gartner. Accessed on March 17, 2024.
Khelloufi, A., Ning, H., Dhelim, S., Qiu, T., Ma, J., Huang, R., and Atzori, L. (2020). A social-relationships-based service recommendation system for siot devices. IEEE Internet of Things Journal, 8(3):1859–1870.
Klügl, F., Herrler, R., and Fehler, M. (2006). Sesam: implementation of agent-based simulation using visual programming. In Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1439–1440.
Lestari, A. D., Pertiwi, D. A. A., and Muslim, M. A. (2023). Increasing package delivery efficiency through the application of the prim algorithm to find the shortest route on the expedition route. Journal of Student Research Exploration, 1(1):7–14.
Meena Kowshalya, A. and Valarmathi, M. (2018). Dynamic trust management for secure communications in social internet of things (siot). Sādhanā, 43(9):136.
Pavana, D. and Triveni, M. (2015). Power system restoration in distribution network through reconfiguration using mst-kruskal’s algorithm. IJRET: International Journal of Research in Engineering and Technology, pages 295–299.
Roopa, M., Pattar, S., Buyya, R., Venugopal, K. R., Iyengar, S., and Patnaik, L. (2019). Social internet of things (siot): Foundations, thrust areas, systematic review and future directions. Computer Communications, 139:32–57.
Singh, R. P., Javaid, M., Haleem, A., and Suman, R. (2020). Internet of things (iot) applications to fight against covid-19 pandemic. Diabetes & Metabolic Syndrome: Clinical Research & Reviews, 14(4):521–524.
Thulasiraman, K. and Swamy, M. N. (2011). Graphs: theory and algorithms. John Wiley & Sons.
Vidal-Silva, C. L., Madariaga, E., Pham, T., Rubio, J. M., Urzua, L. A., Carter, L., and Johnson, F. (2019). Advantages of giraph over hadoop in graph processing. Engineering, Technology & Applied Science Research, 9(3):4112–4115.
Wang, L., Wu, B., and Yuan, J. (2021). Kruskal algorithm for construction network diagram. In Application of Intelligent Systems in Multi-modal Information Analytics: 2021 International Conference on Multi-modal Information Analytics (MMIA 2021), Volume 2, pages 240–244. Springer.
Wirabudi, A. A., Hafiza, L., and Fachrurrozi, N. R. (2022). Design autonomous drone control for delivery package using prim algorithm and waypoint method. In 2022 13th International Conference on Information and Communication Technology Convergence (ICTC), pages 1183–1188. IEEE.
Publicado
21/07/2024
Como Citar
LIMA, Guilherme; LONGARAY, Thalía; CAMARGO, Leandro; YAMIN, Adenauer; PERNAS, Ana.
Composição de Relacionamentos entre Objetos na Abordagem VISO: Exploração de Algoritmos para Análise de Links. In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO UBÍQUA E PERVASIVA (SBCUP), 16. , 2024, Brasília/DF.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2024
.
p. 121-130.
ISSN 2595-6183.
DOI: https://doi.org/10.5753/sbcup.2024.3131.
