Para a realização deste projeto foi necessário realizar um estudo prévio sobre as redes DTN, as redes da família 802.11, protocolos de encaminhamento e simuladores de redes oportunistas. Esta pesquisa permitiu uma melhor compreensão do simulador BartUM e uma maior facilidade no desenho e implementação da solução.
Os trabalhos realizados foram a união de duas versões um pouco distintas do simulador, o que levou a uma melhoria do desempenho do simulador e a um pouco mais de generalidade e facilidade na implementação de alterações futuras ao simulador. Além disso, foram alteradas as camadas da pilha protocolar que se encontrava implementada e foram adicionados novos protocolos de encaminhamento.
Quanto à fusão das duas versões (versões v2.1.1 e v2.2), a versão obtida (v3.1) tem implementada uma pilha protocolar, mas esta ainda não se encontra totalmente desenvolvida. Após uma análise verificou-se que, apesar de esta implementação ter sido efetuada corretamente, ela contém vários problemas tanto a nível de desempenho como a nível de acessos. Com a versão final (v3.2) estes problemas foram corrigidos e, através da comparação de resultados com o simulador theONE, foi possível verificar a proximidade dos resultados. Isto permite concluir que a implementação foi bem-sucedida, apesar de, para alguns protocolos, existir uma maior variação entre os resultados.
Graças à adição de novos objetos, foi possível tornar o simulador um simulador mais simples de trabalhar no futuro, devido às relações que existem entre determinados objetos, nomeadamente a adição da classe NetworkProtocol. Esta classe torna mais simples a futura implementação de novos protocolos, pois este objeto servirá como base para a implementação destes novos protocolos. Também a adição de um objeto que trate das interações Ator-Camadas traz alguma simplicidade para trabalho futuro, nomeadamente pode trazer a possibilidade de o utilizador poder escolher livremente a taxa de atualização da camada física, a ritmo de envio de mensagens, a recolha de determinadas informações sobre o ator, nomeadamente a posição, as oportunidades de contacto, entre outras. Muita desta informação é relevante e necessária para a implementação de novos protocolos de encaminhamento, pois existem muitos protocolos que necessitam de informações da rede de modo a escolher a quem reencaminhar as mensagens.
Quanto aos protocolos adicionados, estes protocolos não exigem a recolha de informação sobre o estado da rede, e como é possível verificar pela análise dos resultados obtidos, estes encontram-se devidamente implementados e graças à comparação destes resultados com os resultados obtidos no simulador theONE, um dos simuladores mais usados neste tipo de redes, conclui-se que estes resultados são muito semelhantes entre si, o que mostra que no futuro o simulador BartUM poderá tornar-se um simulador de referência para a simulação deste tipo de redes. Neste momento, ainda é cedo para que este simulador possa ser comparado a muitos dos simuladores usados neste tipo de redes, mas no futuro, com a adição de mais funcionalidades, é um objetivo que não é impossível de atingir.
Futuramente, é necessário que este simulador se torne ainda mais configurável através da adição de novos protocolos, uma vez que apesar de já terem sido implementados os protocolos mais comuns, ainda é possível a implementação de mais. É também necessária uma atualização no canal de troca de mensagens porque não existe forma dos nós saberem se estão em contacto uns com os outros. Neste momento, essa verificação acontece comparando as coordenadas de uma mensagem com a posição do nó no momento em que esta foi enviada e verificando se se encontram ao alcance um do outro. Esta alteração é essencial uma vez que cada vez mais os protocolos utilizados utilizam informações da rede e uma das informações é o histórico de conexões entre nós. Para que seja possível implementar estes protocolos é necessário primeiro arranjar forma de obter estas informações.
Atualmente, o simulador executa em tempo real. A introdução do tempo de simulação será necessária para a execução de simulações de larga escala sem que hajam os problemas de escalabilidade do tempo real. Desta forma seria possível correr em alguns minutos simulações que em tempo real durariam horas, dependendo unicamente da velocidade da máquina no qual a simulação estaria a ser executada.
BIBLIOGRAFIA
[1] S. Jain, K. Fall, and R. Patra, “Routing in a delay tolerant network,” ACM SIGCOMM Comput. Commun. Rev., vol. 34, no. 4, p. 145, 2004.
[2] K. Fall and S. Farrell, “DTN: An architectural retrospective,” IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 828–836, 2008.
[3] V. N. G. J. Soares, F. Farahmand, and J. Rodrigues, “A Layered Architecture for Vehicular Delay-Tolerant Networks,” Comput. Commun. 2009. ISCC 2009. IEEE Symp., pp. 122–127, 2009.
[4] N. Benamar, K. D. Singh, M. Benamar, D. El Ouadghiri, and J. M. Bonnin, “Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey,” Comput. Commun., vol. 48, pp. 141–158, 2014.
[5] G. R. Hiertz, D. Denteneer, L. Stibor, Y. Zang, X. P. Costa, and B. Walke, “The IEEE 802.11 universe,” IEEE Commun. Mag., vol. 48, no. 1, pp. 62–70, 2010.
[6] A. Keränen, “The ONE Simulator for DTN Protocol Evaluation,” Proc. Second Int. ICST Conf. Simul. Tools Tech., p. 55, 2009.
[7] “the ONE.” [Online]. Available: https://akeranen.github.io/the-one/. [Accessed: 15- Sep-2016].
[8] “BonnMotion – A mobility scenario generation and analysis tool.” [Online]. Available: http://sys.cs.uos.de/bonnmotion/. [Accessed: 15-Sep-2016].
[9] “the ONE.” [Online]. Available: http://www.netlab.tkk.fi/tutkimus/dtn/theone/. [Accessed: 15-Sep-2016].
[10] “The Control and Intelligent Transportation Research (CITR) Driving Simulator Crash Imminent Safety UTC” Available: http://citr.osu.edu/CrIS/?page_id=362. [Accessed: 15-Sep-2016].
[11] “DLR – Institute of Transportation Systems – SUMO – Simulation of Urban Mobility.” [Online]. Available: http://www.dlr.de/ts/en/desktopdefault.aspx/tabid- 9883/16931_read-41000/. [Accessed: 15-Sep-2016].
[12] Nuno Orlando Machado Correia, “E. De Engenharia Simulação de redes Veiculares em ambientes urbanos usando WAVE,” 2013.
[13] Luís Miguel Nascimento Duarte, “E. De Engenharia Simulação de
Comunicações Oportunistas em Ambientes Urbanos Utilizando Bluetooth,” 2013.
[14] V. F. S. Mota, F. D. Cunha, D. F. Macedo, J. M. S. Nogueira, and A. A. F. Loureiro, “Protocols, mobility models and tools in opportunistic networks: A survey,” Comput. Commun., vol. 48, pp. 5–19, 2014.
[15] B. Hoppe and _E. Tardos. The Quickest Transshipment Problem. In SODA, Jan. 1996.
[16] K. Scott and S. Burleigh, “Bundle Protocol Specification,” Internet RFC 5050, Nov 2007.
[17] T. Berners-Lee, T. Fielding, and L. Masinter, “Uniform Resource Identifier (URI): Generic syntax,” Internet RFC 3986, Jan 2005.
[18] W. Zhao, M. Ammar, and E. Zegura, "A Message, Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," in The Fifth ACM International
Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2004), Roppongi Hills, Tokyo,Japan, May 24-26, 2004, pp. 187–198.
[19] W. Zhao and M. H. Ammar, "Message Ferrying: Proactive Routing in Highly- Partitioned Wireless Ad Hoc Networks," in The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, San Juan, Puerto Rico, May 28-30, 2003, pp. 308-314.
[20] A. Pentland, R. Fletcher, and A. Hasson, "DakNet: Rethinking Connectivity in Developing Nations," in IEEE Computer, vol. 37, 2004, pp. 78-83.
[21] R. Tatchikou, S. Biswas, and F. Dion, "Cooperative Vehicle Collision Avoidance using Inter-vehicle Packet Forwarding," in IEEE Global
Telecommunications Conference (IEEE GLOBECOM 2005), St. Louis, MO, USA, 28 Nov. - 2 Dec., 2005.
[22] L. Franck and F. Gil-Castineira, "Using Delay Tolerant Networks for Car2Car Communications," in IEEE International Symposium on Industrial Electronics 2007 (ISIE 2007), Vigo, Spain, 4-7 June, 2007, pp. 2573-2578.
[23] N. Wisitpongphan, F. Bai, P. Mudalige, O.K. Tonguz, On the routing problem in disconnected vehicular ad-hoc networks, in: IEEE INFOCOM 2007, 26th IEEE
International Conference on Computer Communications, 2007, pp. 2291–2295
[24] A. Vahdat, D. Becker, Epidemic routing for partially connected ad hoc networks, Tech. Report, Duke University, 2000.
[25] T. Spyropoulos, K. Psounis, C. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in: ACM SIGCOMM workshop on delay-tolerant networking, WDTN, 2005, pp. 252–259.
[26] A. Lindgren, A. Doria, O. Schelen, Probabilistic routing in intermittently connected networks, Mobile Comput. Commun. Rev. 7 (3) (2003) 19–20.
[27] DTN, Delay-tolerant network research group, 2013. <http://www.dtnrg.org/>. [28] S.H.M. Musolesi, C. Mascolo, Adaptive routing for intermittently connected mobile ad hoc networks, in: Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, 2005, pp. 183–189.
[29] J. Whitbeck, V. Conan, Hymad: hybrid dtn-manet routing for dense and highly dynamic wireless networks, Comput. Commun. 33 (13) (2010) 1483–1492.
[30] E. Daly, M. Haahr, Social network analysis for routing in disconnected
delaytolerant manets, in: Proceedings of the Eightth ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, 2007, pp.32–40.
[31] L. Vu, Q. Do, K. Nahrstedt, 3R: fine-grained encounter-based routing in delay tolerant networks, in: 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), IEEE, 2011, pp. 1–6.
[32] R.S. Mangrulkar, M. Atique, Routing protocol for delay tolerant network: a survey and comparison, in: 2010 International Conference on Communication, Control and Computer Technologies, 2010, pp. 210–215.
[33] V.N.G.J. Soares, J.J.P.C. Rodrigues, J.A. Dias, J.N. Isento, F. Farahmand, Performance analysis of routing protocols for vehicular delay-tolerant networks, in: 2011 IEEE Globecom Work. GC Wkshps, 2011, pp. 51–55.
[34] T. Spyropoulos, K. Psounis, C.S. Raghavendra, Single-copy routing in
intermittently connected mobile networks, in: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004, IEEE SECON 2004, 2004, pp. 235–244.
[35] J. Burgess, B. Gallagher, Maxprop: routing for vehicle-based disruption tolerant networks, Proc. IEEE 6 (2006) 1–11.
[36] J. Lebrun, C.-N. Chuah, D. Ghosal, M. Zhang, Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks, in: IEEE 61st Vehicular Technology Conference; VTC 2005-Spring, vol. 4, 2005, pp. 2289–2293.
[37] I. Leontiadis, C. Mascolo, Geopps: geographical opportunistic routing for vehicular networks, Mob. Multimedia Networks (2007).
[38] A. Keränen, J. Ott, and T. Kärkkäinen, “The ONE simulator for DTN protocol evaluation,” Proc. Second Int. ICST Conf. Simul. Tools Tech., p. 55, 2009.