Soluções otimizadas para implantação de redes militarizadas 4G/LTE com máxima cobertura e mínima interferência
Resumo
Nesta dissertação, propomos resolver o problema de localização de cobertura máxima do Centro de Coordenação de Operações Móvel (CCOp Mv), que visa apoiar o comando operacional do Exército Brasileiro. Em razão disso, foi proposta uma modelagem analítica baseada no problema linear inteiro misto que orientou duas soluções de otimização: (i) E-ALLOCATOR – Exact ALLOCATiOn seRvice; e (ii) M-ALLOCATOR – Metaheuristic ALLOCATiOn seRvice. As soluções foram avaliadas em um cenário que emprega o CCOp Mv em apoio a uma operação de resgate baseada na tragédia de janeiro de 2019 em Brumadinho-MG e comparadas com uma heurística. Os resultados da avaliação de desempenho evidenciam eficiências em termos de qualidade e economia de recursos das duas soluções. Além disso, o E-ALLOCATOR provou ser adequado para cenários com baixa carga de trabalho, já o M-ALLOCATOR, para cenários com alta carga de trabalho, fornecendo soluções quase ótimas dentro do tempo computacional adequado para todas as instâncias do problema.
Referências
Antunes, E. d. O., Caetano, M. F., Marotta, M. A., Araujo, A., Bondan, L., Meneguette, R. I., and Filho, G. P. R. (2022). Optimized solutions for deploying a militarized 4g/lte network with maximum coverage and minimum interference. IEEE Transactions on Network and Service Management, pages 1–12.
Antunes, E. d. O., Caetano, M. F., Marotta, M. A., Araujo, A., Bondan, L., Meneguette, R. I., and Rocha Filho, G. P. (2021). Soluções otimizadas para o problema de localização de máxima cobertura em redes militarizadas 4g/lte. In Anais do XXVI Workshop de Gerência e Operação de Redes e Serviços, pages 152–165. SBC.
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.
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.
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.
Grochla, K. and Slabicki, M. (2019). Transmit power optimisation in cellular networks with nomadic base stations. IET Communications, 13(18):3068–3074.
Kumar, S., Jangir, P., Tejani, G. G., Premkumar, M., and Alhelou, H. H. (2021). Mopgo: A new physics-based multi-objective plasma generation optimizer for solving structural optimization problems. IEEE Access, 9:84982–85016.
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.
Rust, R. (1983). Um Algoritmo Branch and Bound para resolução de problemas de localização capacitados. PhD thesis, Universidade Federal do Rio de Janeiro.
Vallejo-Mora, A. B., Toril, M., Luna-Ramírez, S., Regueira, M., and Pedraza, S. (2018). Analytical model for estimating the impact of changing the nominal power parameter in lte. Mobile Information Systems, 2018.
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.
