Coloração de grafos para problemas de interferência de sinais em roteadores wireless
Publicado em 13 de março de 2013 por Elton Benedito Lazarim
COLORAÇÃO DE GRAFOS PARA PROBLEMAS DE INTERFERÊNCIA DE SINAIS EM ROTEADORES WIRELESS
* Elton Benedito Lazarim
** Jussara L. S. Figueiredo
* Aluno de graduação em Engenharia da Computação (UNORP).
**Prof. MS Orientadora deste artigo, professo na instituição UNORP – Centro Universitário do Norte Paulista
Resumo: Neste trabalho realiza-se um estudo da técnica de coloração de grafos aplicada a problemas de interferência de um roteador no sinal de roteadores próximos. Aborda alguns tópicos em coloração de grafos para resolução do problema. Um roteador wireless pode interferir no sinal de roteadores próximos a ele, nesse caso, devem ser selecionadas freqüências diferentes sendo assim possível construir uma rede sem interferência.
Introdução
O estudo de coloração de grafos é baseada nos conceitos advindos da teoria dos grafos. Grafo é formado por um conjunto de objetos chamados vértices e arestas. É representado por um diagrama onde os vértices são pontos e as arestas segmentos de reta.
