• 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
 
 
Doctoral Thesis
DOI
10.11606/T.18.2016.tde-23022016-151832
Document
Author
Full name
Marcos Antônio Cardoso de Lima
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2005
Supervisor
Committee
César, Amílcar Careli (President)
Araújo, Aluizio Fausto Ribeiro
Ribeiro, Moisés Renato Nunes
Rossi, Sandro Marcelo
Yacoub, Michel Daoud
Title in Portuguese
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
Keywords in Portuguese
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
Abstract in Portuguese
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.
Title in English
not available
Keywords in English
not available
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Tese_Lima_MarcosAC.pdf (59.49 Mbytes)
Publishing Date
2016-02-23
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2021. All rights reserved.