Despliegue de MDMS para ami basado en árboles de expansión usando Minimun Steiner Tree

Para citar o enlazar este item, por favor use el siguiente identificador: http://dspace.ups.edu.ec/handle/123456789/13609
Title: Despliegue de MDMS para ami basado en árboles de expansión usando Minimun Steiner Tree
Authors: Guanoliquín Alvaro, Luis Daniel
Advisor: Correa Zapata, Estuardo Josafat
Abstract: En el presente artículo se propone realizar un despliegue óptimo de MDMS para AMI basado en la teoría de árboles de expansión mediante Mínimum Steiner Tree (SMT) para un área geográfica determinada en donde los usuarios están distribuidos aleatoriamente. Para lo cual se busca primero agrupar a cada uno de los usuarios (Medidores) de manera uniforme en clústeres distribuidos a lo largo y ancho del área geográfica. A continuación se procede a emplear un algoritmo de clusterización llamado K-means que se encarga de conglomerar los elementos (Medidores) de la red en K grupos centrales, la distancia de los elementos al centroide más cercano determina el clúster que se forma (MDMS). Se propone una solución al problema de despliegue óptimo de MDMS para redes de comunicación en AMI basado en teoría de grafos, que realice una cobertura de todos los MDMS dentro de AMI a través de una topología de árboles de expansión. Para lo cual se ha empleado el algoritmo de Mínimum Steiner Tree (SMT) que determina la topología de red óptima para la minimización de la distancia de enlace entre MDMS dada como la Función costo-Despliegue de MDMS.
Translated abstract: This purpose of this article is to perform an optimum deployment of MDMS for AMI, based in the theory of expansion trees through Minimum Steiner Tree (SMT), for a geographic area of network users, randomly distributed. For this purpose, it is firstly needed to group together each one of the users (Meters) in a uniform way in clusters, distributed in length and width of the geographical area. Later, an algorithm of cluster named K-means is used, which is in charge to group the network elements (Meters) in K central groups, the distance of the elements to the nearest centroid determines the cluster that is formed (MDMS). A solution to the MDMS optimum deployment problem for Communication networks in AMI is proposed, based on graph theory, which can make a coverage of all the MDMS inside AMI, through a topology of expansion trees. For this purpose, the Minimum Steiner Tree (SMT) has been used, which determines the topology of optimum network for the link´s minimization distance between MDMS, given as the MDMS cost-Development Function.
Keywords: INGENIERÍA ELÉCTRICA
ALGORITMOS
ANÁLISIS DE REDES (PLANIFICACIÓN)
OPTIMIZACIÓN MATEMÁTICA
SISTEMA DE POSICIONAMIENTO GLOBAL
Issue Date: Feb-2017
Publisher: Universidad Politécnica Salesiana. Carrera de Ingeniería Eléctrica. Sede Quito
Citation: Guanoliquín Alvaro, L. D. (2017). Despliegue de MDMS para ami basado en árboles de expansión usando Minimun Steiner Tree. Universidad Politécnica Salesiana. Carrera de Ingeniería Eléctrica. Sede Quito
URI: http://dspace.ups.edu.ec/handle/123456789/13609
Language: spa
Appears in Collections:Grado

Files in This Item:
File Description SizeFormat 
UPS-KT00237.pdfTexto completo1.59 MBAdobe PDFView/Open


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