Alocação de recursos e roteamento de tráfego em telecomunicações por meio de algoritmo genético: rede óptica WDM e rede de comunicação móvel celular

Autor(es)

Marcos Antônio Cardoso de Lima

• Tipo de documento: Tese de Doutorado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Escola de Engenharia de São Carlos (EESC/SBD)
• Data de defesa: 2005-03-04

Membros da banca

Amílcar Careli César; Aluizio Fausto Ribeiro Araújo; Moisés Renato Nunes Ribeiro; Sandro Marcelo Rossi; Michel Daoud Yacoub

• Orientador: Amílcar Careli César; Aluizio Fausto Ribeiro Araújo

Resumo

A crescente demanda por largura de faixa e o aumento exponencial do número de usuários têm exercido enorme pressão sobre as redes de telecomunicações, exigindo constante melhoria de desempenho. A tecnologia fotônica tem sido capaz de atender a boa parte desta demanda, sendo a principal alternativa para transportar quantidades elevadas de tráfego. Por outro lado, tem havido um impressionante avanço tecnológico no setor de comunicação móvel celular, com destaque para os sistemas que utilizam o esquema de reuso de freqüências como principal tecnologia. Diante da demanda elevada, a alternativa usual de expandir os recursos proporcionalmente tem se mostrado inviável por causa do custo elevado. Assim, soluções eficientes para o problema de alocação de recursos e roteamento de tráfego (PARRT) tornaram-se uma necessidade imperiosa no projeto, expansão e gerenciamento de redes de telecomunicações. O PARRT pode ser modelado como um problema de otimização, geralmente não-polinomial, e as abordagens baseadas em algoritmo genético (AG) têm sido empregadas para solucionar esta classe de problemas para os quais as soluções heurísticas não são possíveis ou freqüentemente conduzem a resultados insatisfatórios. Nesta pesquisa, a abordagem escolhida para resolver o PARRT em redes ópticas e de comunicação móvel celular é baseada em AG. Estratégias adicionais foram incorporadas aos algoritmos propostos para aumentar a eficiência do correspondente AG canônico e proporcionar adaptação às mudanças ocorridas no ambiente investigado. A meta principal é a redução da probabilidade de bloqueio de solicitação de conexão. Em redes ópticas, o modelo proposto resolve o roteamento e a alocação de comprimentos de onda, determina a localização esparsa de conversores de comprimento de onda, limita o número de amplificadores em cascata, proporciona agregação dinâmica de tráfego e imparcialidade de capacidade de largura de faixa por meio de controle de admissão de conexão. Restrições de camada física como emissão espontânea amplificada e dispersão por modo de polarização são incluídas nos algoritmos. Em redes de comunicação móvel celular, os modelos propostos resolvem o problema de alocação de canais proporcionando baixos valores de probabilidade de bloqueio de novas chamadas e de handoff. Os algoritmos incluem o efeito simultâneo de três restrições eletromagnéticas: co-canal, canal-adjacente e co-site. Uma rede híbrida óptica e via satélite é também simulada para constatar a versatilidade dos algoritmos em gerenciar de forma integrada redes de naturezas distintas. Resultados numéricos apresentados demonstram a potencialidade dos algoritmos propostos para gerenciar recursos e rotear tráfego em redes de telecomunicações. (AU)

• Processo FAPESP: 00/09180-1 - Tecnicas de conversao e algoritmos de alocacao de comprimentos de onda em redes de comunicacoes totalmente opticas.
• Beneficiário: Marcos Antônio Cardoso de Lima
• Modalidade de apoio: Bolsas no Brasil - Doutorado