Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259153
Type: TESE
Title: Planejamento da rede de transmissão em telecomunicações : o problema do enfeixamento
Author: Quaglia, Eduardo Jose
Advisor: Tavares, Hermano Medeiros Ferreira, 1941-
Abstract: Resumo: O setor de telecomunicações tem apresentado altos índices de crescimento, motivando o aparecimento de novas tecnologias. Na área da transmissão aparece a tecnologia SDH (Hierarquia Digital Síncrona), substituindo a PDH (Hierarquia Digital Plesiócrona), que passou a oferecer uma série de melhorias quanto à gerência, retirada/inserção de canais dos agregados e segurança de rede. Esta tecnologia permite a utilização de novas estruturas, os anéis e cadeias, que requerem planejamento criterioso para a sua instalação. O planejamento da rede de telecomunicações é dividido em fases. A que define oconjunto de equipamentos de transmissão, a topologia lógica da rede e o roteamento das demandas entre centros de fios é denominada Enfeixamento. Este trabalho apresenta um modelo de otimização para esta fase do planejamento. É um Problema Linear Inteiro Misto (PLIM) com variáveis inteiras (facilidades) e reais (fluxos nos caminhos). Caracteriza-se como um problema de fluxo multiproduto implementado na abordagem de fluxo por caminho. A técnica de otimização utilizada foi o branch-and-bound. A construção de uma ferramenta computacional, dedicada à montagem da formulação matemática, permitiu a aplicação deste modelo a redes reais, cujos resultados fazem parte do conteúdo deste trabalho. O programa resolvedor utilizado foi o CPLEX

Abstract: Telecommunications has experimented high growth rates, causing a rapid development of new technologies. In the transmission area, the SDH technology (Synchronous Digital Hierarchy) replaces the PDH technology (Plesyochronous Digital Hierarchy), offering several improvements in management, channels add-dropping on the main stream and network security. The SDH technology allows the utilization of new structures, the rings and chains, that need perceptive planning for their installation. The telecommunication network planning is divided in several phases. The one that defines the transmission equipment set, the network logical topology and the demand routing among central offices is named "Bundling". This work presents an optimization model for the "Bundling" phase. It is a Mixed Integer Linear Problem with integer variables (facilities) and real variables (flow on path). It can be defined as a multi-commodity flow problem implemented in path flow approach. The optimization technique used was the branch-and-bound. The kernel of this work is a computer program that produces a mathematical model suited for the CPLEX solver. Results from real problems are presented at the end of the work
Subject: Telecomunicações
Análise de redes (Planejamento)
Otimização combinatória
Modelos matemáticos
Language: Português
Editor: [s.n.]
Date Issue: 1997
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Quaglia_EduardoJose_M.pdf9.9 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.