Resenha sobre o artigo: Modelos teóricos e algoritmos para a otimização da alocação de canais em redes móveis sem fio
DIAS, B. R. C., RODRIGUES, R. D. F. E FILHO, N. M. Mestrado—[s.l.] Universidade Federal do Amazonas. 2014.
Para acessar o artigo original Clique Aqui
Esse cenário, além de sua importância prática, é uma importante fonte de pesquisa científica devido a existência de variações de problemas clássicos de otimização combinatória que são usados para modelagem do CAP, como a classe de problemas de coloração de vértices em grafos.
A metodologia escolhida pelo autor buscou inicialmente realizar um levantamento bibliográfico e estudo da literatura do problema de alocação de canais e suas características além do ferramental de otimização combinatória com objetivo de identificar modelos teóricos para a representação dos cenários do problema.
Em seguida foi feita a implementação das estratégias algorítmicas levantadas na etapa de pesquisa, bem como heurísticas fortemente baseadas em busca local.
Os resultados obtidos a partir da execução dos algoritmos foram avaliados e publicados em diversos eventos e revistas para servir como referência no assunto e estimular novas pesquisas.
DIAS, B. R. C., RODRIGUES, R. D. F. E FILHO, N. M. Mestrado—[s.l.] Universidade Federal do Amazonas. 2014.
Para acessar o artigo original Clique Aqui
Contextualização
Problemas de alocação de canais são encontrados no planejamento de redes de telecomunicações, onde deve-se atribuir um canal por chamada efetuada respeitando restrições de separação entre estações transceptoras, de forma a otimizar algum criterio. Neste trabalho, o problema foi explorado com enfoque de Otimização Combinatória, com a proposição de novos modelos teóricos envolvendo coloração de grafos, escalonamento em maquinas paralelas e geometria de distâncias.Objeto
Problemas de alocação de canais no planejamento de redes de telecomunicações.Objetivos
O artigo busca fornecer contribuições científicas para a resolução mais eficiente do problema da alocação de canais (channel assignment problems - CAP) em redes móveis sem fio em diferentes cenários de aplicação e propor estratégias algorítmicas aplicando o ferramental da área de Otimização Combinatória, envolvendo Algoritmos, Teoria dos Grafos, Programação Inteira e por Restrições e Geometria de Distancias.Justificativa
Os problemas de atribuir porções do espectro eletromagnético, denominadas de canais, de acordo com as demandas da rede sem fio constituem uma importante classe de problemas, e o aumento da demanda por serviços de comunicação móvel serviu como motivação para realização da pesquisa envolvendo este problema.Esse cenário, além de sua importância prática, é uma importante fonte de pesquisa científica devido a existência de variações de problemas clássicos de otimização combinatória que são usados para modelagem do CAP, como a classe de problemas de coloração de vértices em grafos.
Métodos, técnicas e procedimentos utilizados
De forma geral, o artigo não se aprofunda nos detalhes sobre as técnicas utilizadas, estes podem ser encontrados em uma dissertação que descreve a solução de forma mais completa. O autor explica as técnicas e soluções propostas de forma conceitual e aparentemente superficial, o que facilita sua compreensão e desperta o interesse pela consulta da obra completa.A metodologia escolhida pelo autor buscou inicialmente realizar um levantamento bibliográfico e estudo da literatura do problema de alocação de canais e suas características além do ferramental de otimização combinatória com objetivo de identificar modelos teóricos para a representação dos cenários do problema.
Em seguida foi feita a implementação das estratégias algorítmicas levantadas na etapa de pesquisa, bem como heurísticas fortemente baseadas em busca local.
Os resultados obtidos a partir da execução dos algoritmos foram avaliados e publicados em diversos eventos e revistas para servir como referência no assunto e estimular novas pesquisas.
Normalização
O autor se mostra bem familiarizado com as regras. Os espaçamentos, numeração de figuras e referências foram adequadamente ajustados e não pude identificar nenhum erro visível.Resultados encontrados e descritos
As conclusões do artigo deixaram claro que os modelos teóricos propostos no trabalho possibilitaram a expansão do conhecimento envolvendo correlações entre problemas clássicos de Otimização Combinatória, além de uma visão aplicada a cenários reais, sendo, neste caso, envolvendo redes de comunicação móvel.Aplicabilidade em nossa região
As técnicas apresentadas podem ser aproveitadas por provedores de serviços de telecomunicação para resolver problemas de alocação de canais de forma eficiente melhorando a qualidade do serviço prestado.Possibilidades para futuros TCC's
- Correlação entre problemas clássicos de Otimização Combinatória em outros cenários reais.
- Geometria de distâncias e teoria de grafos aplicados na solução do problema de alocação de canais em redes móveis sem fio.
- Otimização Combinatória para resolver o problema de alocação de canais em redes móveis sem fio.
