HyPER: Heurística de deposição de infraestruturas auxiliares para Redes Veiculares
Abstract
In this work the HyPER algorithm is presented. This algorithm consists of the combination of two combinatorial optimization techniques, GRASP and Path Relinking, to solve the communication infrastructure (RSU) deployment problem using the Deployment metric. This metric aims to establish communication guarantees based on the duration of contact between vehicles and the infrastructures. HyPER was compared to a greedy strategy and the results show that HyPER uses a smaller number of RSUs considering the same performance requirements.
References
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.
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.
Published
2019-05-06
How to Cite
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 ON SCIENTIFIC INITIATION AND GRADUATION - BRAZILIAN SYMPOSIUM ON COMPUTER NETWORKS AND DISTRIBUTED SYSTEMS (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.
