• 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
 
 
Master's Dissertation
DOI
10.11606/D.18.2010.tde-19032010-144608
Document
Author
Full name
Tany Villalba Villalba
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2009
Supervisor
Committee
Rocha, Mônica de Lacerda (President)
Barros, Miriam Regina Xavier de
Romero, Murilo Araujo
Title in Portuguese
Distribuição de divisores de potência em redes ópticas passivas utilizando algoritmos genéticos
Keywords in Portuguese
Algoritmos genéticos
Nó cíclico
Otimização de topologias de rede
Planejamento de rede
Redes ópticas passivas
Abstract in Portuguese
O objetivo deste trabalho é a otimização da distribuição dos divisores de potência utilizados em redes ópticas passivas, baseados na técnica de algoritmos genéticos, onde cada divisor possui uma única entrada e diversas saídas. O cenário prático de distribuição compreende uma determinada cidade, onde as ruas são as possíveis vias e as casas ou prédios são os possíveis terminais. Partindo de um ponto inicial (OLT - Optical Line Terminator), em geral a central de distribuição, chega-se aos usuários finais (ONUs - Optical Network Units) passando pelos divisores. Observa-se que temos pelo menos um ponto inicial (OLT) e diversos pontos de chegada (as ONUs) - dependendo da quantidade de saídas que o divisor óptico possui, cada uma destas representa um possível usuário ou outro divisor. O posicionamento dos divisores de potência e os caminhos utilizados que usaremos fazem parte de nossa solução. O conjunto destes elementos forma as redes de acesso óptico passivo (PON). Aspectos importantes considerados na otimização: (i) os comprimentos dos cabos desde a OLT até as ONUs, uma vez que ocorrem maiores degradações do sinal à medida que a distância aumenta, bem como aumentam os custos de implantação em proporção direta ao comprimento utilizado; e (ii) margem de potência no enlace e (iii) custo do enlace. Durante o processo de otimização, o algoritmo genético desenvolvido propõe um novo procedimento de busca de caminho denominado nó cíclico. Os resultados obtidos foram validados por comparações obtidas manualmente em redes de menor escala. Interfaces gráficas para carregamento de mapas urbanos a partir de aplicativos como Google map foram desenvolvidas.
Title in English
Distribution of power dividers in passive optical networks using genetic algorithms
Keywords in English
Cyclic node
Genetic algorithm
Network planning
Passive optical networks
Topology optimization
Abstract in English
This study, based on a genetic algorithm, optimizes the distribution of power dividers used, in the access, by passive optical networks, where each splitter has one input and several outputs. The practical scenario of distribution includes a particular city where the streets are the possible ways and the houses or buildings are the possible terminals. Starting from the OLT (Optical Line Terminal), in general the distribution center, the end users (ONUs - Optical Network Units) are connected to the OLT by a path with power divisions. Observe that we have at least one starting point (OLT) and several points of arrival (the ONUs) - depending on the amount of the optical splitter outputs, each of these representing a user. The positioning of the OLT, ONUs and power dividers are part of the solution we are seeking for and all these elements form the access passive optical network (PON). Important aspects considered: (i) the lengths of the cables from the OLT to the ONUs, once there are more signal degradation as the distance increases, (ii) link power budget and (iii) link cost. During the optimization process, the developed genetic algorithm proposes a new procedure for finding the optimum path which is called cyclic node. The obtained results have been validated by comparison with manual optimization in a smaller scale network. Graphical interfaces have been developed for uploading city maps from aplicatives Google maps.
 
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.
Tany.pdf (5.42 Mbytes)
Publishing Date
2010-04-08
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2020. All rights reserved.