• 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
 
 
Tesis Doctoral
DOI
10.11606/T.18.2016.tde-23022016-151832
Documento
Autor
Nombre completo
Marcos Antônio Cardoso de Lima
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2005
Director
Tribunal
César, Amílcar Careli (Presidente)
Araújo, Aluizio Fausto Ribeiro
Ribeiro, Moisés Renato Nunes
Rossi, Sandro Marcelo
Yacoub, Michel Daoud
Título en 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
Palabras clave en 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
Resumen en 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 en inglés
not available
Palabras clave en inglés
not available
Resumen en 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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Tese_Lima_MarcosAC.pdf (59.49 Mbytes)
Fecha de Publicación
2016-02-23
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.