Soluções Otimizadas para o Problema de Localização de Máxima Cobertura em Redes Militarizadas 4G/LTE
Resumo
Este trabalho propõe resolver o problema de localização de máxima cobertura do Centro de Coordenação de Operações Móvel (CCOp Mv) que visa apoiar o comando operacional do Exército Brasileiro. Este problema consiste em selecionar, em uma região limitada e com infraestrutura precária de comunicação na área de operação das tropas terrestres, as posições dos veículos equipados com antenas para maximizar a área de cobertura. Em razão disso, foi proposta uma modelagem analítica baseada em Problemas Lineares Inteiros Mistos que fundamentou duas soluções de otimização: (i) EALLOCATOR – Exact ALLOCATiOn seRvice; e (ii) M-ALLOCATOR – Metaheuristic ALLOCATiOn seRvice. As soluções foram avaliadas em um cenário que emprega o uso do CCOp Mv em apoio à uma operação de resgate com base na tragédia ocorrida em janeiro de 2019 em Brumadinho-MG. Os resultados mostraram que o E-ALLOCATOR é adequado quando há baixa carga de trabalho, enquanto o M-ALLOCATOR é adequado para os cenários com alta carga de trabalho. Além disso, os resultados indicam que o M-ALLOCATOR fornece soluções subótimas dentro de um tempo computacional adequado para todas as instâncias do problema.
Referências
Alizadeh, R., Nishi, T., Bagherinejad, J., and Bashiri, M. (2021). Multi-period maximal covering location problem with capacitated facilities and modules for natural disaster relief services. Applied Sciences, 11(1):397.
Atta, S., Mahapatra, P. R. S., and Mukhopadhyay, A. (2018). Solving maximal covering location problem using genetic algorithm with local refinement. Soft Computing, 22(12):3891–3906.
Bagherinejad, J. and Shoeib, M. (2018). Dynamic capacitated maximal covering location problem by considering dynamic capacity. International Journal of Industrial Engineering Computations, 9(2):249–264.
Church, R. and ReVelle, C. (1974). The maximal covering location problem. In Papers of the regional science association, volume 32, pages 101–118. Springer-Verlag.
Costa, V. O. (2016). Alocação de antenas para rede celular de 4g utilizando algoritmos meméticos. Dissertação de Mestrado.
Farahani, R. Z., Asgari, N., Heidari, N., Hosseininia, M., and Goh, M. (2012). Covering problems in facility location: A review. Computers & Industrial Engineering, 62(1):368–407.
Gazani, M. and Niaki, S. (2021). The capacitated maximal covering location problem with heterogeneous facilities and vehicles and different setup costs: An effective heuristic approach. International Journal of Industrial Engineering Computations, 12(1):79–90.
Mathar, R. and Niessen, T. (2000). Optimum positioning of base stations for cellular radio networks. Wireless Networks, 6(6):421–428.
Mehboob, U., Qadir, J., Ali, S., and Vasilakos, A. (2016). Genetic algorithms in wireless networking: techniques, applications, and issues. Soft Computing, 20(6):2467–2501.
Rappaport, T. S. et al. (1996). Wireless communications: principles and practice, volume 2. Prentice Hall PTR New Jersey.
Seda, P., Seda, M., and Hosek, J. (2020). On mathematical modelling of automated coverage optimization in wireless 5g and beyond deployments. Applied Sciences, 10(24):8853.
Seybold, J. S. (2005). Introduction to RF propagation. John Wiley & Sons.
Yang, P., Xiao, Y., Zhang, Y., Zhou, S., Yang, J., and Xu, Y. (2020). The continuous maximal covering location problem in large-scale natural disaster rescue scenes. Computers Industrial Engineering, 146:106608.
