HyPER: Heurística de deposição de infraestruturas auxiliares para Redes Veiculares

  • Pedro H. Souza Universidade Federal de São João del Rei
  • Massilon L. Fernandes Universidade Federal de São João del Rei
  • Thiago S. Gomides Universidade Federal de São João del Rei
  • Fernanda S. H. Souza Universidade Federal de São João del Rei
  • Cristiano M. Silva Universidade Federal de São João del Rei / Universidade Federal de Ouro Preto
  • Daniel L. Guidoni Universidade Federal de São João del-Rei

Resumo


Neste trabalho é apresentado o algoritmo HyPER. Esse algoritmo consiste na combinação de duas técnicas de otimização combinatória, GRASP e Path Relinking, para resolver o problema de distribuição de unidades decomunicação (RSU) utilizando a métrica Deposição Delta. Essa métrica visa estabelecer garantias de comunicação a partir do tempo de duração do contato entre os veículos e as infraestruturas auxiliares de comunicação. O HyPER foi comparado com uma estratégia gulosa e os resultados mostram que o HyPER utiliza um número menor de RSUs considerando os mesmos requisitos dedesempenho.

Referências

Bazzan, A. L. and Klügl, F. (2007). Sistemas inteligentes de transporte e tráfego: uma abordagem de tecnologia da informação. Anais das Jornadas de Atualização em In-formática, pages 2296-2337.

Ekblad, S. (1993). Stressful environments and their effects on quality ot life in third world cities. Environment and Urbanization, 5(2):125-134.

Mabogunje, A. L. (1970). Systems approach to a theory of rural-urban migration. Geo-graphical Analysis, 2(1):1-18.

Rocha Silva, T., Sarubbi, J., Martins, F., and Silva, C. (2016). Algoritmos baseados na me-taheurística grasp para implantação de unidades de comunicação em redes veiculares garantindo qualidade de serviço. XLVIII Simposio Brasileiro de Pesquisa Operacional (SBPO), At Vitória, Espiríto Santo, Brazil.

Sarubbi, J. F., Silva, T. R., Martins, F. V., Wanner, E. F., and Silva, C. M. (2017). A grasp based heuristic for deployment roadside units in vanets. In 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pages 369-376. IEEE.

Sarubbi, J. F. M. and Silva, C. M. (2016). Delta-r: A novel and more economic strategy for allocating the roadside infrastructure in vehicular networks with guaranteed levels of performance. In Network Operations and Management Symposium (NOMS), 2016 IEEE/IFIP, pages 665-671. IEEE.

Silva, C. M. and Meira, W. (2015). Design of roadside communication infrastructure with qos guarantees. In 2015 IEEE Symposium on Computers and Communication (ISCC), pages 439-444. IEEE.

Silva, C. M., Pitangui, C. G., Guidoni, D. L., Souza, F. S., and Sarubbi, J. F. (2016). Deposição gamma: Alocando infraestrutura de comunicação para redes veiculares ga-rantindo o intervalo" entre contatos" de veículos com a infraestrutura de comunicação. XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos -SBRC.

Silva, C. M., Silva, F. A., Sarubbi, J. F., Oliveira, T. R., Meira Jr, W., and Nogueira, J. M. S. (2017). Designing mobile content delivery networks for the internet of vehicles. Vehicular communications, 8:45-55.

Van Audenhove, F.-J., Korniichuk, O., Dauby, L., and Pourbaix, J. (2014). The future of urban mobility 2.0: Imperatives to shape extended mobility ecosystems of tomorrow.
Publicado
06/05/2019
SOUZA, Pedro H.; FERNANDES, Massilon L.; GOMIDES, Thiago S.; SOUZA, Fernanda S. H.; SILVA, Cristiano M.; GUIDONI, Daniel L.. HyPER: Heurística de deposição de infraestruturas auxiliares para Redes Veiculares. In: WORKSHOP DE TRABALHOS DE INICIAÇÃO CIENTÍFICA E DE GRADUAÇÃO - SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 2. , 2019, Gramado. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . p. 249-256. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc_estendido.2019.7794.