Alocação de Células de Telefonia Celular a Centrais de Redes de Telefonia Móvel Usando Algoritmos Paralelos com CUDA

• Processo: 12/17295-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2012
• Data de Término da vigência: 30 de novembro de 2013
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Cassilda Maria Ribeiro
• Beneficiário: Willian de Paulo Silva
• Instituição Sede: Faculdade de Engenharia (FEG). Universidade Estadual Paulista (UNESP). Campus de Guaratinguetá. Guaratinguetá , SP, Brasil
• Assunto(s): Telefonia celular Antenas Algoritmo beam search Otimização combinatória Heurística
• Palavra(s)-Chave do Pesquisador: Beam Search | heurística | Otimização Combinatória | Paralelismo | Problema de Atribuição | Telefonia celular | Otimização Combinatória

Resumo

A demanda crescente dos usuários (assinantes) do telefone celular acirrou a competição entre as operadoras do serviço, fazendo com que a busca por uma rede de telefonia celular cada vez mais eficiente e com capacidade de atender essa demanda, fosse imprescindível. É por esta razão que o problema de atribuição de antenas às centrais de telefonia celular é tão importante. Numa rede de telefonia celular as regiões são divididas em regiões menores chamadas células. Cada uma dessas células deve estar conectada à uma central telefônica responsável por fazer a comunicação entre os assinantes as diversas células. O problema de atribuição de células à centrais consiste em determinar quais células serão conectadas a quais centrais de modo que o custo de comunicação seja o mínimo.Neste projeto será desenvolvido um algoritmo paralelo do tipo Beam Search para o problema de alocação de antenas as centrais de telefonia celular. O algoritmo paralelo desenvolvido será implementado em linguagem C através da plataforma CUDA" que possibilita um paralelismo de alto desempenho com custo baixo.