Professional Documents
Culture Documents
5. Concluso
Introduo
Problema de Alocao de Canais ( CAP )
Novos modelos tericos em grafos
Crescimento de usurios de sistemas mveis
Uso mais eficaz do espectro eletromagntico
Problema de Alocao de Canais
Existe um conjunto de n antenas ( ERBs )
Cada chamada precisa de um canal para sua realizao
Distncia entre pares de antenas
As estaes no podem assumir qualquer canal dentre os
disponveis
Deseja-se minimizar o maior canal usado dentre todos os canais
usados pelas chamadas
Problema de min-max, problema de alocao de canais tratado
denominado Min-Max-CAP
Problemas de Colorao de Vrtices em Grafos
Conceitos
V = Conjunto de Vrtices
E = Conjunto de Arestas
Problemas de Colorao de Vrtices em Grafos
Problema ?!?!?!
NP - Difcil
Problemas de Colorao de Vrtices em Grafos
Variaes do Problema
Multicolorao k-Colorao
Modelando o Min-Max-CAP como Colorao em Grafos
Estaes de
Telefonia
Modelando o Min-Max-CAP como Colorao em Grafos
Cada Canal do
Espectro
Eletromagntico
uma cor
Modelando o Min-Max-CAP como Colorao em Grafos
Domnio de
frequncia :
listas de cores
do vrtice
Modelando o Min-Max-CAP como Colorao em Grafos
Distncia de
Separao
entre canais
Modelando o Min-Max-CAP como Colorao em Grafos
Quantidade de
Chamadas:
num. de Cores
atribudo
Modelando o Min-Max-CAP como Colorao em Grafos
Observaes
Modelo enunciado
Critrio de Otimizao
Contribuies do Trabalho