• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
10.11606/T.18.2016.tde-23022016-151832
Documento
Autor
Nome completo
Marcos Antônio Cardoso de Lima
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2005
Orientador
Banca examinadora
César, Amílcar Careli (Presidente)
Araújo, Aluizio Fausto Ribeiro
Ribeiro, Moisés Renato Nunes
Rossi, Sandro Marcelo
Yacoub, Michel Daoud
Título em português
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
Palavras-chave em português
Agregação dinâmica de tráfego
Algoritmos genéticos
Alocação de recursos em telecomunicações
CAP
Otimização
Rede de comunicação móvel celular
Rede de comunicação via satélite
Rede óptica WDM
Restrições da camada física
Restrições eletromagnéticas
RWA
Resumo em português
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.
Título em inglês
not available
Palavras-chave em inglês
not available
Resumo em inglês
The growing demand for bandwidth together with the exponential increase in the numbers of users have exerted huge pressure on the telecommunication networks, requiring constant performance improvement. Photonic technology has been capable of attending a large amount of this demand, which makes it the main alternative in high traffic transport networks. On the other hand, a remarkable technological progress has occurred in the mobile cellular communications field, which employs frequency reuse as its key technology. The usual alternative of expanding the resources proportionally to the traffic demand has proved to be impractical due to the high cost involved. Thus, efficient solutions to traffic routing and resource allocation problem (TRRAP) became an imperative requirement in design, expansion and management of telecommunication networks. The TRRAP is an optimization problem, generally non-polynomial (NP), that can be successfully modeled with genetic algorithm (GA) as opposed to heuristic solutions, since the later is either not applied or frequently lead to unsatisfactory results. In this research, the elected approach to solve the TRRAP in both optical and cellular mobile communication network is based on GA. Complementary strategies were incorporated to the algorithms to increase the efficiency of the corresponding canonical GA. Additionally, the strategies adopted provide robustness to the GA adaptation against the changes in the investigated environment. The main goal of the proposed GA is the reduction of request-connection blocking probability. The proposed approach is capable of handling the following tasks in WDM optical networks: routing and wavelength assignment (RWA) optimization, sparse wavelength converters arrangement, limitation of the number of cascade amplifiers, dynamic traffic grooming, and bandwidth capacity fairness through connection admission control (CAC) procedure. Physical layer constraints such as amplified spontaneous emission (ASE) and polarization mode dispersion (PMD) are also taken into account. Two algorithms are proposed to solve the channel assignment problem (CAP) in cellular mobile communication networks, providing low values of blocking probability for new calls and handoff. The algorithms include the simultaneous effect of three electromagnetic constraints: cochannel, adjacent channel and cosite. A hybrid optical and wireless network is also simulated to evidence the versatility of the proposed algorithm in managing integrated networks from distinct natures. The numerical results presented throughout this work demonstrate the potentiality of the proposed algorithms in managing resources and providing traffic routing in telecommunication networks.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Tese_Lima_MarcosAC.pdf (59.49 Mbytes)
Data de Publicação
2016-02-23
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2020. Todos os direitos reservados.