Uma Abordagem Evolucionária Multiobjetiva para a Alocação de Unidades de Comunicação em Redes Veiculares para a Distribuição de Streaming
Resumo
Este trabalho considera a deposição de unidades de comunicação (RSUs) em redes veiculares. Basicamente, têm-se o objetivo de promover encontros regulares de véıculos com a infraestrutura, permitindo que os véıculos continuem recebendo mídia da infraestrutura durante sua locomoção. Em termos de parâmetros de QoS, são considerados: (a) a fração de véıculos que receberá a transmissão de mídia, (b) a taxa de recepção de dados da infraestrutura para os véıculos, e (c) a taxa de consumo de dados dentro dos veículos. Após a formulação do problema, este trabalho apresenta a estratégia de deposição Sigma-N que utiliza o algoritmo evolucionário multiobjetivo NSGA-II. Sigma-N é comparada com a estratégia intuitiva de se alocar unidades de comunicação em pontos de maior concentração de fluxo. Os resultados mostram que Sigma-N requer menos RSUs para atingir a mesma cobertura, enquanto fornece similar qualidade de serviço.
Referências
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.
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.
Publicado
10/05/2018
Como Citar
PEREIRA, Leonardo A. A.; LUCIANO, Mateus C.; MARIZ, Larissa L.; RAMOS, Bruna V.; PITANGUI, Cristiano G.; SILVA, Cristiano M..
Uma Abordagem Evolucionária Multiobjetiva para a Alocação de Unidades de Comunicação em Redes Veiculares para a Distribuição de Streaming. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 36. , 2018, Campos do Jordão.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 642-655.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2018.2448.
