Uma Abordagem Evolucionária Multiobjetiva para a Alocação de Unidades de Comunicação em Redes Veiculares para a Distribuição de Streaming

• Leonardo A. A. Pereira UFSJ
• Mateus C. Luciano UFSJ
• Larissa L. Mariz UFSJ
• Bruna V. Ramos UFSJ
• Cristiano G. Pitangui UFSJ
• Cristiano M. Silva UFSJ

DOI: https://doi.org/10.5753/sbrc.2018.2448

Abstract

In this work we consider the deployment of roadside units (RSUs) for communication in vehicular networks. Basically, we intend to promote regular vehicle-to-infrastructure encounters allowing vehicles to continuously receive media from roadside units while driving. In terms of QoS parameters, we consider (a) the share of vehicles demanding the streaming service, (b) the data transfer rate from roadside units to vehicles, and (c) the data consumption rate inside vehicles. After formally formulating the problem, we present the Sigma-N deployment strategy using the NSGA-II evolutionary multi-objective algorithm. We compare Sigma-N to the intuitive strategy of placing roadside units at the densest locations of the road network. The results show that Sigma-N requires less RSUs to achieve the same coverage provided by the densest locations strategy, while providing similar QoS.

References

Aslam, B., Amjad, F., and Zou, C. (2012). Optimal roadside units placement in urban areas for vehicular networks. In Computers and Communications (ISCC), 2012 IEEE Symposium on, pages 000423–000429. IEEE.

Cheng, H., Fei, X., Boukerche, A., Mammeri, A., and Almulla, M. (2013). A geometrybased coverage strategy over urban vanets. In Proceedings of the 10th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks, PE-WASUN ’13, pages 121–128, New York, NY, USA. ACM.

Chi, J., Jo, Y., Park, H., and Park, S. (2013). Intersection-priority based optimal rsu allocation for vanet. In Ubiquitous and Future Networks (ICUFN), 2013 Fifth International Conference on, pages 350–355.

Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE transactions on evolutionary computation, 6(2):182–197.

Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA.

Gossa, J., Janecek, A. G., Hummel, K., Gansterer, W. N., Pierson, J.-M., et al. (2008). Proactive replica placement using mobility prediction. In Mobile Data Management Workshops, 2008. MDMW 2008. Ninth International Conference on, pages 182–189. IEEE.

Konak, A., Coit, D. W., and Smith, A. E. (2006). Multi-objective optimization using genetic algorithms: A tutorial. Rel. Eng. & Sys. Safety, 91(9):992–1007.

Lee, J. and Kim, C. (2010). A roadside unit placement scheme for vehicular telematics networks. In Kim, T.-h. and Adeli, H., editors, Advances in Computer Science and Information Technology, volume 6059 of Lecture Notes in Computer Science, pages 196–202. Springer Berlin Heidelberg.

Li, Y., Jin, D., Hui, P., and Chen, S. (2015). Contact-aware data replication in roadside unit aided vehicular delay tolerant networks. Mobile Computing, IEEE Transactions on, PP(99):1–1.

Liu, Y., Niu, J., Ma, J., and Wang, W. (2013). File downloading oriented roadside units deployment for vehicular networks. Journal of Systems Architecture, 59(10, Part B):938 – 946. Advanced Smart Vehicular Communication System and Applications. Miettinen, K. (1999). Nonlinear multiobjective optimization. Kluwer Academic Publishers, Boston.

Nekoui, M., Eslami, A., and Pishro-Nik, H. (2008). The capacity of vehicular ad hoc networks with infrastructure. In Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on, pages 267–272.

Patil, P. and Gokhale, A. (2013). Voronoi-based placement of road-side units to improve dynamic resource management in vehicular ad hoc networks. In Collaboration Technologies and Systems (CTS), 2013 International Conference on, pages 389–396.

Pereira, L., Silva, C. M., and Sarubbi, J. (2017). Planejando a Infraestrutura de Comunicação para a Distribuição de Mídias em Tempo Real para Veículos. In SBRC 2017 (Simpósio Brasileiro de Computação Ubíqua e Pervasiva).

Silva, C. M., Aquino, A. L. L., and Meira Jr, W. (2015). Smart Trafc Light for Low Trafc Conditions. Mobile Networks and Applications, pages 1–9.

Silva, C. M., Guidoni, D. L., Souza, F. S. H., Pitangui, C. G., Sarubi, J., and Pitsillides, A. (2016a). Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time. In 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pages 263–271.

Silva, C. M., Masini, B. M., Ferrari, G., and Thibault, I. (2017a). A Survey on Infrastructure-Based Vehicular Networks. Mobile Information Systems, 2017, Article ID 6123868:28.

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

Silva, C. M. and Meira Jr, W. (2015b). Evaluating the Performance of HeterogeneIn 2015 IEEE 82nd Vehicular Technology Conference ous Vehicular Networks. (VTC2015-Fall), pages 1–5.

Silva, C. M. and Meira Jr, W. (2015c). Managing Infrastructure-Based Vehicular Networks. In Mobile Data Management (MDM), 2015 16th IEEE International Conference on, volume 2, pages 19–22.

Silva, C. M. and Meira Jr, W. (2016). An architecture integrating stationary and mobile roadside units for providing communication on Intelligent Transportation Systems. In NOMS 2016 2016 IEEE/IFIP Network Operations and Management Symposium, pages 358–365.

Silva, C. M., Meira Jr, W., and Sarubbi, J. (2016b). Non-intrusive planning the roadside infrastructure for vehicular networks. IEEE Transactions on Intelligent Transportation Systems, 17(4):938–947.

Silva, C. M., Silva, F. A., Sarubbi, J., Oliveira, T. R., Meira Jr, W., and Nogueira, J. M. S. (2017b). Designing Mobile Content Delivery Networks for the Internet of Vehicles. Vehicular Communications, 8:45 – 55. Internet of Vehicles.

Teixeira, F., Silva, V., Leoni, J., Macedo, D., and Nogueira, J. M. S. (2014). Vehicular networks using the IEEE 802.11p standard: An experimental analysis. Vehicular Communications, 1(2):91 – 96.

Trullols, O., Fiore, M., Casetti, C., Chiasserini, C., and Ordinas, J. B. (2010). Planning roadside infrastructure for information dissemination in intelligent transportation systems. Computer Communications, 33(4):432 – 442.

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.

Xie, B., Xia, G., Chen, Y., and Xu, M. (2013). Roadside infrastructure placement for information dissemination in urban its based on a probabilistic model. In Network and Parallel Computing, volume 8147 of Lecture Notes in Computer Science, pages 322–331. Springer Berlin Heidelberg.

Ye, Q., Ma, C., He, R., Xiao, Q., and Zhang, W. (2015). Multi-objective optimisation for taxi ridesharing route based on non-dominated sorting genetic algorithm. IJWMC, 8(3):262–270.

Zheng, Z., Lu, Z., Sinha, P., and Kumar, S. (2010). Maximizing the contact opportunity for vehicular internet access. In INFOCOM, 2010 Proceedings IEEE, pages 1–9.