RouteSpray: Um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito

  • Maurício José da Silva UFOP
  • Fernando Augusto Teixeira UFSJ
  • Ricardo R. Oliveira UFOP

Resumo


Redes veiculares são um tipo especial de redes wireless que ganharam a atenção dos pesquisadores nosúltimos anos. Protocolos de roteamento para esse tipo de rede têm que lidar com diversos desafios como alta mobilidade, altas velocidades e frequentes desconexões na rede. Neste artigo é proposto o RouteSpray, um algoritmo de roteamento veicular que, além de utilizar as rotas dos veículos para tomar as decisões de roteamento, também utiliza a pulverização controlada para encaminhar múltiplas cópias de mensagens, garantindo melhores taxas de entrega sem sobrecarregar a rede. Os resultados dos experimentos mostram que o RouteSpray entregou 13,46% mensagens a mais do que outras propostas da literatura e manteve a ocupação do buffer 73,38% menor.

Referências

Allal, S. and Boudjit, S. (2012). Geocast routing protocols for vanets: Survey and guiIn 2012 Sixth International Conference on Innovative Mobile and Internet delines. Services in Ubiquitous Computing (IMIS), pages 323–328.

Gamess, E., Acosta, L., and Hernandez, D. (2012). Analyzing routing protocol performance versus bitrate in vehicular networks. In 2012 Global Information Infrastructure and Networking Symposium (GIIS), pages 1–4.

Johnson, D. and Maltz, D. (1996). Dynamic source routing in ad hoc wireless networks. In Imielinski, T. and Korth, H., editors, Mobile Computing, volume 353 of The Kluwer International Series in Engineering and Computer Science, pages 153–181. Springer US.

Köpke, A., Swigulski, M., Wessel, K., Willkomm, D., Haneveld, P. T. K., Parker, T. E. V., Visser, O. W., Lichte, H. S., and Valentin, S. (2008). Simulating wireless and mobile networks in OMNeT++ the MiXiM vision. In Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, Simutools ’08, pages 71:1–71:8, ICST, Brussels, Belgium, Belgium. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

Lee, K. and Gerla, M. (2010). Opportunistic vehicular routing. In 2010 European Wireless Conference (EW), pages 873–880.

IEEE Li, F. and Wang, Y. (2007). Routing in vehicular ad hoc networks: A survey. Vehicular Technology Magazine, 2(2):12–22.

Perkins, C. and Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pages 90– 100.

Silva, M. J. (2012). VeNeM: Vehicular network mobility. Disponível em https://github.com/badriciobq/VeNeM/.

Spyropoulos, T., Psounis, K., and Raghavendra, C. (2008a). Efcient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking, 16(1):63–76.

Spyropoulos, T., Psounis, K., and Raghavendra, C. S. (2008b). Efcient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1):77–90.

Taysi, Z. and Yavuz, A. (2012). Routing protocols for GeoNet: A survey. IEEE Transactions on Intelligent Transportation Systems, 13(2):939–954.

Tchakountio, F. and Ramanathan, R. (2001). Tracking highly mobile endpoints. In Proceedings of the 4th ACM International Workshop on Wireless Mobile Multimedia, WOWMOM ’01, pages 83–94, New York, NY, USA. ACM.

Toor, Y., Muhlethaler, P., and Laouiti, A. (2008). Vehicle ad hoc networks: Applications and related technical issues. IEEE Communications Surveys Tutorials, 10(3):74–88.

Vahdat, A., Becker, D., et al. (2000). Epidemic routing for partially connected ad hoc networks. Technical report, Technical Report CS-200006, Duke University.

Varga, A. (1999). Using the OMNeT++ discrete event simulation system in education. IEEE Transactions on Education, 42(4):11 pp.–.

Zhao, J. and Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(3):1910–1922.
Publicado
23/07/2013
SILVA, Maurício José da; TEIXEIRA, Fernando Augusto; OLIVEIRA, Ricardo R.. RouteSpray: Um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito. In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO UBÍQUA E PERVASIVA (SBCUP), 5. , 2013, Maceió. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2013 . p. 1982-1991. ISSN 2595-6183.