PMCP: Uma Heurística Probabilística para Otimizar a Instalação de Pontos de Disseminação em Redes Veiculares

• Cristiano Silva UFSJ / UFMG
• Fernando A. Teixeira UFSJ
• Sérgio de Oliveira UFSJ
• André L. L. Aquino UFAL

Resumo

O trabalho apresenta uma técnica para calcular os locais ideais onde rádios de transmissão devem ser implantados numa área urbana com o objetivo de prover uma infraestrutura de comunicação para que veículos possam trocar dados entre si e com a infraestrutura. Dada uma topologia qualquer e a distribuição de veículos pela área urbana, o objetivo é descobrir os locais que maximizam a cobertura dos veículos. O problema foi modelado como uma variante do Problema da Máxima Cobertura e os resultados, via simulação, demonstram que podemos atingir 100% de cobertura através da instalação de pontos de disseminação em menos de 7% dos cruzamentos urbanos.

Referências

Araujo, R., Igreja, A., de Castro, R., and Araujo, R. (2012). Driving coach: A smartphone In Intelligent Vehicles Symposium application to evaluate driving efcient patterns. (IV), 2012 IEEE, pages 1005–1010. IEEE.

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 Informática, pages 2296–2337.

Cavalcante, E. S., Cavalcante, L. P., Aquino, A. L., Pappa, G. L., and Loureiro, A. A. (2012). Uma abordagem evolutiva para posicionamento de pontos de disseminação em vanets. In XLIV Simpósio Brasileiro de Pesquisa Operacional (SBPO’12). IEEE.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001). Introduction to algorithms. MIT press.

Habib, S. and Safar, M. (2007). Sensitivity study of sensors’ coverage within wireless sensor networks. In Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on, pages 876–881. IEEE.

Kchiche, A. and Kamoun, F. (2009). Access-points deployment for vehicular networks based on group centrality. In New Technologies, Mobility and Security (NTMS), 2009 3rd International Conference on, pages 1–6. IEEE.

Maia, G., A.Boukerche, Aquino, A. L. L., Viana, A. C., and Loureiro, A. A. F. (2013). A data dissemination protocol for urban vehicular ad hoc networks with extreme trafc conditions. IEEE International Conference on Communications (ICC’13).

Oliveira, S., Teixeira, F., Macedo, D., Aquino, A. L. L., Lima, D. H. S., Silva, C., Silva, R. I., and Shiroma, P. M. (2013). Sistema de coleta e disseminação de dados de trânsito. In Salão de Ferramentas. Simpósio Brasileiro de Redes de Computadores. SBRC 2013.

Picone, M., Amoretti, M., and Zanichelli, F. (2012). A decentralized smartphone based trafc information system. In Intelligent Vehicles Symposium (IV), 2012 IEEE, pages 523–528. IEEE.

Sou, S.-L. (2010). A power-saving model for roadside unit deployment in vehicular networks. Communications Letters, IEEE, 14(7):623–625.

Trullols, O., Barcelo-Ordinas, J. M., Fiore, M., Casetti, C., and Chiasserini, C.-F. (2009). A max coverage formulation for information dissemination in vehicular networks. In Wireless and Mobile Computing, Networking and Communications, 2009. WIMOB 2009. IEEE International Conference on, pages 154–160. IEEE.

Wu, Y., Zhu, Y., and Li, B. (2012). Infrastructure-assisted routing in vehicular networks. In INFOCOM, 2012 Proceedings IEEE, pages 1485–1493. IEEE.

Zaldivar, J., Calafate, C. T., Cano, J. C., and Manzoni, P. (2011). Providing accident detection in vehicular networks through obd-ii devices and android-based smartphones. In Local Computer Networks (LCN), 2011 IEEE 36th Conference on, pages 813–819. IEEE.