Alocação de canais em sistemas de comunicação celular empregando algoritmo genético distribuído

Abstract

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

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