Alocação de canais em sistemas de comunicação celular empregando algoritmo genético distribuído
Carregando...
Data
2009-06-01
Orientador
Shinoda, Ailton Akira
Coorientador
Pós-graduação
Engenharia Elétrica - FEIS
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Estadual Paulista (Unesp)
Tipo
Dissertação de mestrado
Direito de acesso
Acesso aberto
Resumo
Resumo (português)
Neste trabalho é revisada a literatura sobre o funcionamento de um sistema de telefonia celular e apresentadas propostas de aplicações de processamento distribuído, baseada em Algoritmos Genéticos na resolução do problema de alocação de canais para o sistema celular. O estudo realizado para a apresentação desta dissertação descreve o modelamento da rede celular em termos de dois operadores genéticos, além disso, são propostas duas técnicas para o problema de alocação de canais em uma rede de telefonia celular. Uma das técnicas trabalha com a compatibilidade eletromagnética, já a outra, trabalha com a mínima relação sinal interferência (SIR). Os resultados das duas técnicas são obtidos de dois algoritmos de processamento distribuído, desenvolvidos em linguagem C e com a biblioteca de programação distribuída (Message Passing Interface – MPI). Os algoritmos propostos, através de uma função objetivo, calculam a alocação sem conflito de canais entre as células, na primeira abordagem satisfazendo a compatibilidade eletromagnética e exigências da demanda de tráfego, e na segunda abordagem satisfazendo a mínima SIR e exigências da demanda de tráfego, ambos otimizando a alocação de canais
Resumo (inglês)
The literature about the cell phone system functioning and proposals of the distributed processing applications based on Genetic Algorithms in the assigning channels problems resolutions are presented in this study. This dissertation describes the cell phone problems modeling by two genetic operators and proposes two techniques for the telephone network allocation channels problems. One of the techniques works with the electromagnetic compatibility and the other with minimal signal interference ratio (SIR). The results of the two techniques are obtained by two algorithms distributed processing, developed in C language and Message Passing Interface (MPI). The algorithms proposed, by an objective function, calculate the allocation without channels conflict. At first, satisfying the electromagnetic compatibility and traffic demand requirements and then satisfying the minimum SIR and traffic demand requirements, both optimizing the channels allocation
Descrição
Idioma
Português
Como citar
ALBUQUERQUE, Leandro Calixto Tenório de. Alocação de canais em sistemas de comunicação celular empregando algoritmo genético distribuído. 2009. 93 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2009.