SimDTN: um simulador de código aberto para redes móveis sem fio tolerantes a atrasos e desconexão
DOI:
https://doi.org/10.18265/2447-9187a2025id8632Palavras-chave:
conectividade, modelos de mobilidade, regras de borda, roteamento, simulador de rede sem fioResumo
Este artigo apresenta o SimDTN, um novo simulador para redes móveis sem fio tolerantes a atrasos e desconexões. O objetivo principal é disponibilizar à comunidade científica um simulador alternativo, de código aberto, capaz de implementar alguns dos principais algoritmos de roteamento, modelos de mobilidade, regras de borda e métricas de conectividade. O SimDTN possibilita a simulação do comportamento de dispositivos móveis dentro de uma área pré-definida, cujos movimentos dos nós podem ser gerados por meio de modelos de mobilidade previamente estabelecidos ou por movimentações reais capturadas via GPS. As simulações permitem o uso dos seguintes modelos de mobilidade sintéticos: Random Waypoint, Random Walk e Smooth Random. Quando os nós alcançam os limites da área de simulação, as regras de borda disponíveis incluem Bounce, Delete and Replace e Wrap Around. O simulador implementa protocolos de roteamento como Primeiro Contato, Prophet, Epidêmico e Spray and Wait, os quais têm como objetivo maximizar a taxa de entrega de dados na rede, minimizar o atraso de transmissão fim a fim e limitar a sobrecarga de dados. Após o término das simulações, com base na topologia da rede, são gerados resultados referentes às seguintes métricas de conectividade: grau médio, quantidade de nós isolados, coeficiente de clusterização médio, número de componentes conexas e duração média dos enlaces. Além disso, o SimDTN gera automaticamente representações gráficas a partir dos dados obtidos nas simulações. Os resultados apresentados neste estudo derivam da análise de desempenho dos protocolos de roteamento implementados em uma topologia de rede veicular, cujos movimentos foram obtidos a partir de traços reais capturados via GPS na cidade de Muriaé, no estado de Minas Gerais, sudeste do Brasil. Por fim, destaca-se que o SimDTN permite a inclusão de novos protocolos de redes e a abertura direta de traços capturados de movimentações reais, tornando-o adequado para a avaliação de topologias de movimentação e novos algoritmos. Com base em pesquisas realizadas com alunos, professores e pesquisadores que utilizam o simulador, concluiu-se que ele apresenta uma interface simples, intuitiva e didática, sendo bem aceito pela comunidade acadêmica.
Downloads
Referências
ABDALLA, A. M.; SALAMAH, S. H. Performance comparison between delay-tolerant and non-delay-tolerant position-based routing protocols in VANETs. International Journal of Communications, Network and System Sciences, v. 15, n. 1, p. 1-14, 2022. DOI: https://doi.org/10.4236/ijcns.2022.151001.
AGRAWAL, R.; FAUJDAR, N.; ROMERO, C. A. T.; SHARMA, O.; ABDULSAHIB, G. M.; KHALAF, O. I.; MANSOOR, R. F; GHONEIM, O. A. Classification and comparison of ad hoc networks: a review. Egyptian Informatics Journal, v. 24, n. 1, p. 1-25, 2023. DOI: https://doi.org/10.1016/j.eij.2022.10.004.
AHMED, K. K.; OMAR, M. H.; HASSAN, S. Survey and comparison of operating concept for routing protocols in DTN. Journal of Computer Science, v. 12, n. 3, p. 141-152, 2016. DOI: https://doi.org/10.3844/jcssp.2016.141.152.
AKHTAR, N.; KHAN, M. A.; ULLAH, A.; JAVED, M. Y. Congestion avoidance for smart devices by caching information in MANETS and IoT. IEEE Access, v. 7, p. 71459-71471, 2019. DOI: https://doi.org/10.1109/ACCESS.2019.2918990.
ALMEIDA, T. T.; GOMES, L. C.; ORTIZ, F M.; RIBEIRO JUNIOR, J. G.; COSTA, L. H. M. K. IEEE 802.11p performance evaluation: simulations vs. real experiments. In: 2018 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 21., 2018, Maui. Proceedings [...]. Maui: IEEE, 2018. p. 3840-3845. DOI: https://doi.org/10.1109/ITSC.2018.8569676.
BETTSTETTER, C. Mobility modeling in wireless networks: categorization, smooth movement, and border effects. ACM SIGMOBILE Mobile Computing and Communications Review, v. 5, n. 3, p. 55-66, 2001. DOI: https://doi.org/10.1145/584051.584056.
BETTSTETTER, C.; HARTENSTEIN, H.; PÉREZ-COSTA, X. Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate. In: ACM INTERNATIONAL WORKSHOP ON MODELING ANALYSIS AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS (MSWiM ’02), 2002, Atlanta. Proceedings [...]. Atlanta: ACM, 2002. DOI: https://doi.org/10.1145/570760.570761.
BEZERRA, R. L. Análise da conectividade em redes móveis utilizando dados obtidos da mobilidade humana. 2009. Dissertação (Mestrado em Engenharia de Sistemas e Computação) – Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2009. Disponível em: https://cos.ufrj.br/index.php/pt-BR/publicacoes-pesquisa/details/15/2654. Acesso em: 25 nov. 2024.
CAMPOS, C. A. V.; MORAES, L. F. M. A Markovian model representation of individual mobility scenarios in ad hoc networks and its evaluation. EURASIP Journal on Wireless Communications and Networking, v. 2007, n. 1, 035946, 2007. DOI: https://doi.org/10.1155/2007/35946.
CAMPOS, C. A.; MORAES, L. F.; SILVA, R. F. Caracterização da mobilidade veicular e o seu impacto nas redes veiculares tolerantes a atrasos e desconexões. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 28., 2010, Gramado. Anais [....]. Porto Alegre: SBRC, 2010. p. 585-598, Disponível em: https://ce-resd.sbc.org.br/sbrc/2010/041.pdf. Acesso em: 16 dez. 2024.
CEBALLOS, H. Z.; AMARIS, J. E. P.; JIMÉNEZ, H. J.; RINCÓN, D. A. R.; ROJAS, O. A.; TRIVIÑO, J. E. O. Wireless network simulation: a guide using ad hoc networks and the ns-3 simulator. Nova York: Apress, 2021. DOI: https://doi.org/10.1007/978-1-4842-6849-0.
CHHABRA, A.; VASHISHTH, V.; SHARMA, D. K. Hands-on ONE simulator: opportunistic network environment. In: AHMAD, K.; UDZIR, N. I.; DEKA, G. C. (eds.). Opportunistic networks: mobility models, protocols, security, and privacy. Boca Raton : Taylor & Francis, 2018. p. 280-303. DOI: https://doi.org/10.1201/9780429453434-16.
DIESTEL, R. Graph theory. Berlin: Springer, 2017. DOI: https://doi.org/10.1007/978-3-662-53622-3.
GARG, P.; KUMAR, H.; JOHARI, R.; GUPTA, P.; BHATIA, R. Enhanced epidemic routing protocol in delay tolerant networks. In: 2018 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 5., 2018, Noida. Proceedings [...]. Noida: IEEE, 2018. p. 396-401. DOI: https://doi.org/10.1109/SPIN.2018.8474132.
GOMEZ, J.; KFOURY, E. F.; CRICHIGNO, J.; SRIVASTAVA, G. A survey on network simulators, emulators, and testbeds used for research and education. Computer Networks, v. 237, 110054, 2023. DOI: https://doi.org/10.1016/j.comnet.2023.110054.
HOM, J.; GOOD, L.; YANG, S. A survey of social-based routing protocols in delay tolerant networks. In: 2017 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2017, Silicon Valley. Proceedings [...]. Silicon Valley: IEEE, 2017. p. 788-792. DOI: https://doi.org/10.1109/ICCNC.2017.7876231.
KERÄNEN, A.; OTT, J.; KÄRKKÄINEN, T. The ONE simulator for DTN protocol evaluation. In: INTERNATIONAL ICST CONFERENCE ON SIMULATION TOOLS AND TECHNIQUES, 2., 2009, Rome. Proceedings [...]. Rome: ICST, 2009. DOI: https://doi.org/10.4108/ICST.SIMUTOOLS2009.5674.
KHAN, A. R.; BILAL, S. M.; OTHMAN, M. A performance comparison of open source network simulators for wireless networks. In: IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING, 2012, Penang. Proceedings […]. Penang: IEEE, 2012. p. 34-38. DOI: https://doi.org/10.1109/ICCSCE.2012.6487111.
KHAN, A.; ALI, I.; GHANI, A.; KHAN, N.; ALSAQER, M.; RAHMAN, A. U.; MAHMOOD, H. Routing protocols for underwater wireless sensor networks: taxonomy, research challenges, routing strategies and future directions. Sensors, v. 18, n. 5, 1619, 2018. DOI: https://doi.org/10.3390/s18051619.
KOUKIS, G.; SAFOURI, K.; TSAOUSSIDIS, V. All about Delay-Tolerant Networking (DTN) contributions to future internet. Future Internet, v. 16, n. 4, 129, 2024. DOI: https://doi.org/10.3390/fi16040129.
KUROSE, J. F.; ROSS, K. W. Redes de computadores e a internet: uma abordagem top-down. 3. ed. São Paulo: Bookman, 2021.
LEE, H.-J.; NAM, J.-C.; SEO, W.-K.; CHO, Y.-Z.; LEE, S.-H. Enhanced PRoPHET routing protocol that considers contact duration in DTNs. In: 2015 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2015, Cambodia. Proceedings [...]. Cambodia: IEEE, 2015. p. 523-524. DOI: https://doi.org/10.1109/ICOIN.2015.7057961.
MASUDA, N.; PORTER, M. A.; LAMBIOTTE, R. Random walks and diffusion on networks. Physics Reports, v. 716-717, p. 1-58, 2017. DOI: https://doi.org/10.1016/j.physrep.2017.07.007.
MONGA, R.; MEHTA, D. Sumo (Simulation of Urban Mobility) and OSM (Open Street Map) implementation. In: 2022 INTERNATIONAL CONFERENCE ON SYSTEM MODELING & ADVANCEMENT IN RESEARCH TRENDS (SMART), 11., 2022, Moradabad. Proceedings [...]. Moradabad: IEEE, 2022. p. 534-538. https://doi.org/10.1109/SMART55829.2022.10046720.
MRYGLOD, O.; BERCHE, B.; HOLOVATCH, Y.; KENNA, R. Complex-network approach for visualizing and quantifying the evolution of a scientific topic. In: OSINSKA, V.; OSINSKI, G. (ed.). Information Visualization Techniques in the Social Sciences and Humanities, 2018. p. 106-120. https://doi.org/10.4018/978-1-5225-4990-1.ch007.
PARANJOTHI, A.; KHAN, M. S.; ZEADALLY, S. A survey on congestion detection and control in connected vehicles. Ad Hoc Networks, v. 108, 102277, 2020. DOI: https://doi.org/10.1016/j.adhoc.2020.102277.
PARASURAMAN, S.; SAM, A. T.; YEE, S. W. K.; CHUON, B. L. C.; REN, L. Y. Smartphone usage and increased risk of mobile phone addiction: a concurrent study. International Journal of Pharmaceutical Investigation, v. 7, n. 3, p. 125-131, 2017. DOI: https://doi.org/10.4103/jphi.JPHI_56_17.
PASTA, M. Q.; ZAIDI, F. Topology of complex networks and performance limitations of community detection algorithms. IEEE Access, v. 5, p. 10901-10914, 2017. DOI: https://doi.org/10.1109/ACCESS.2017.2714018.
RAZA, N.; AFTAB, M. U.; AKBAR, M. Q.; ASHRAF, O.; IRFAN, M. Mobile ad-hoc networks applications and its challenges. Communications and Network, v. 8, n. 3, p. 131-136, 2016. DOI: https://doi.org/10.4236/cn.2016.83013.
ROY, R. R. Handbook of mobile ad hoc networks for mobility models. Boston: Springer, 2011. DOI: https://doi.org/10.1007/978-1-4419-6050-4.
QUESSADA, M. S.; LIEIRA, D.; PEREIRA, R.; GOTTSFRITZ, E.; MENEGUETTE, R. Generation of real datasets for network simulation. IEEE Latin America Transactions, v. 20, n. 2, p. 233-240, 2022. DOI: https://doi.org/10.1109/TLA.2022.9661462.
SILVA, R. F.; BRAGA, P.; MENDES, H.; AGUIAR, M. Adaptive: an adaptive routing protocol for vehicle delay-tolerant networks. IEEE Latin America Transactions, v. 18, n. 2, p. 223-231, 2020. DOI: https://doi.org/10.1109/TLA.2020.9085274.
SILVA, R. F. Caracterização da mobilidade veicular e o seu impacto nas redes veiculares tolerantes a atrasos e desconexões. 107 f. Tese (Mestrado em Engenharia de Sistema e Computação) – Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2010. Disponível em: https://www.ravel.ufrj.br/caracterizacao-mobilidade-veicular-seu-impacto-nas-redes-veiculares-tolerantes-atrasos-desconexoes. Acesso em: 16 dez. 2024.
SINGHA, S.; JANA, B.; JANA, S. H.; MANDAL, N. K. A survey to analyse routing algorithms for opportunistic network. Procedia Computer Science, v. 171, p. 2501-2511, 2020. DOI: https://doi.org/10.1016/j.procs.2020.04.271.
SOHAIL, M.; LATIF, Z.; JAVED, S.; BISWAS, S.; AJMAL, S.; IQBAL, U.; RAZA, M.; KHAN, A. U. Routing protocols in Vehicular Adhoc Networks (VANETs): a comprehensive survey. Internet of Things, v. 23, 100837, 2023. DOI: https://doi.org/10.1016/j.iot.2023.100837.
SOLTANI, M. D.; PURWITA, A. A.; ZENG, Z.; CHEN, C.; HAAS, H.; SAFARI, M. An orientation-based random waypoint model for user mobility in wireless networks. In: 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2020, Dublin. Proceedings [...]. Dublin: IEEE, 2020. DOI: https://doi.org/10.1109/ICCWorkshops49005.2020.9145333.
SOK, P.; TAN, S.; KIM, K. PRoPHET routing protocol based on neighbor node distance using a community mobility model in delay tolerant networks. In: 2013 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, 10., 2013, Zhangjiajie. Proceedings [...]. Zhangjiajie: IEEE, 2013. p. 1233-1240. DOI: https://doi.org/10.1109/HPCC.and.EUC.2013.175.
SPYROPOULOS, T.; PSOUNIS, K.; RAGHAVENDRA, C. S. Efficient routing in intermittently connected mobile networks: the multiple-copy case. IEEE/ACM Transactions on Networking, v. 16, n. 1, p. 77-90, 2008. DOI: https://doi.org/10.1109/TNET.2007.897964.
TEODORESCU, C. A.; DURNOI, A.-N. C.; VARGAS, V. M. The rise of the mobile internet: tracing the evolution of portable devices. Proceedings of the International Conference on Business Excellence, v. 17, n. 1, p. 1645-1654, 2023. DOI: https://doi.org/10.2478/picbe-2023-0147.
VARGA, A.; HORNIG, R. An overview of the OMNeT++ simulation environment. 2008. In: INTERNATIONAL ICST CONFERENCE ON SIMULATION TOOLS AND TECHNIQUES FOR COMMUNICATIONS NETWORKS AND SYSTEMS, 1., 2008, Marseille. Proceedings [...].Marseille: ICST, 2008. DOI: https://doi.org/10.4108/ICST.SIMUTOOLS2008.3027.
VIRDIS, A.; KIRSCHE, M. (Eds.). Recent Advances in Network Simulation: the OMNET++ environment and its ecosystem. Cham: Springer, 2019. DOI: https://doi.org/10.1007/978-3-030-12842-5.
YANG, J.; QIAO, Y.; ZHANG, X.; HE, H.; LIU, F.; CHENG, G. Characterizing user behavior in mobile internet. IEEE Transactions on Emerging Topics in Computing, v. 3, n. 1, p. 95-106, 2015. DOI: https://doi.org/10.1109/TETC.2014.2381512.
ZANAJ, B; BELEGU, M.; RISTA, A. Simulating the mobile network behavior by applying DTN in ONE simulator of the use case of a real town communication. In: 2019 INTERNATIONAL CONFERENCE ON MODERN POWER SYSTEMS (MPS), 8., 2019, Cluj-Napoca. Proceedings […]. Cluj-Napoca: IEEE, 2019. DOI: https://doi.org/10.1109/MPS.2019.8759750.
ZHAO, M.; WANG, W. Design and applications of a smooth mobility model for mobile ad hoc networks. In: 2006 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2006), 2006, Washington. Proceedings [...].Washington: IEEE, 2006. DOI: https://doi.org/10.1109/MILCOM.2006.302531.
ZHENG, Z.; WANG, H.; GAO, S.; WANG, G. Comparison of multiple random walks strategies for searching networks. Mathematical Problems in Engineering, v. 2013, 2013. DOI: https://doi.org/10.1155/2013/734630.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2024 Rodrigo Freitas Silva, Marcelo Otone Aguiar, Helder de Amorim Mendes
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
• O(s) autor(es) autoriza(m) a publicação do artigo na revista;
• O(s) autor(es) garante(m) que a contribuição é original e inédita e que não está em processo de avaliação em outra(s) revista(s), nem esteja publicado em anais de congressos e/ou portais institucionais;
• A revista não se responsabiliza pelas opiniões, ideias e conceitos emitidos nos textos, por serem de inteira responsabilidade de seu(s) autor(es). Opiniões e perspectivas expressas no texto, assim como a precisão e a procedência das citações, são de responsabilidade exclusiva do(s) autor(es), e contribuem para a promoção dos:
- Princípios FAIR (Findable, Accessible, Interoperable, and Reusable – localizável, acessível, interoperável e reutilizável);
- Princípios DEIA (diversidade, equidade, inclusão e acessibilidade).
• É reservado aos editores o direito de proceder ajustes textuais e de adequação do artigos às normas da publicação.
Responsabilidades dos autores e transferência de direitos autorais
Os autores devem declarar a originalidade do estudo, bem como o fato de que este não foi publicado anteriormente ou está sendo considerado para publicação em outro meio, como periódicos, anais de eventos ou livros. Ao autorizarem a publicação do artigo na Revista Principia, os autores devem também responsabilizar-se pelo conteúdo do manuscrito, cujos direitos autorais, em caso de aprovação, passarão a ser propriedade exclusiva da revista. A Declaração de Responsabilidades dos Autores e Transferência de Direitos Autorais deverá ser assinada por todos os autores e anexada ao sistema como documento suplementar durante o processo de submissão. Clique no link abaixo para fazer o download do modelo.
Esta revista, seguindo as recomendações do movimento de Acesso Aberto, proporciona seu conteúdo em Full Open Access. Assim os autores conservam todos seus direitos permitindo que a Revista Principia possa publicar seus artigos e disponibilizar pra toda a comunidade.
A Revista Principia adota a licença Creative Commons 4.0 do tipo atribuição (CC-BY). Esta licença permite que outros distribuam, remixem, adaptem e criem a partir do seu trabalho, inclusive para fins comerciais, desde que lhe atribuam o devido crédito pela criação original.
Os autores estão autorizados a enviar a versão do artigo publicado nesta revista em repositório institucionais, com reconhecimento de autoria e publicação inicial na Revista Principia.