SimDTN: um simulador de código aberto para redes móveis sem fio tolerantes a atrasos e desconexão

Autores

DOI:

https://doi.org/10.18265/2447-9187a2025id8632

Palavras-chave:

conectividade, modelos de mobilidade, regras de borda, roteamento, simulador de rede sem fio

Resumo

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

Não há dados estatísticos.

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

2024-12-16

Como Citar

SILVA, R. F.; AGUIAR, M. O.; MENDES, H. de A. SimDTN: um simulador de código aberto para redes móveis sem fio tolerantes a atrasos e desconexão. Revista Principia, [S. l.], v. 62, 2024. DOI: 10.18265/2447-9187a2025id8632. Disponível em: https://periodicos.ifpb.edu.br/index.php/principia/article/view/8632. Acesso em: 20 jan. 2025.

Edição

Seção

Engenharias IV - Engenharia Elétrica - Telecomunicações e Processamento de Sinais