COMMUNICATIONS FOR ELECTRICAL SYSTEMS – ELECTRICAL ENGINEERING - 2019 1

Enrutamiento B- Múltiples Flujos

J. Rodriguez, Estudiante, Universidad Politécnica Salesiana

Abstract: This article will develop an implementation of smart II. TABLE

meters that are interconnected by a wireless network, an
optimization will be performed using the Dijkstra algorithm to TABLE I
UNITS FOR MAGNETIC PROPERTIES
obtain a minimum cost route.
Symbol Quantity

en Enlaces
I. FORMULACIÓN DEL PROBLEMA N,No Nodos
El sistema de medicion, corte y reconeccion del servicio electrico Di Distancia
a nivel nacional, se lo realiza de forma presencial, es decir que Ce Capacidad Enlace
Cn Conjunto de Nodos
cada usuario que tenga un retraso en sus pagos mensuales, tendra En Conjunto de Enlaces
una visita de un tecnico, el cual tiene el trabajo de abrir el medidor existentes
Fd Flujo de Datos
y desconectar el servicio electrico que entrega la red hacia el Rf Requerimiento de Flujo
domicilio, esto es un problema que se genera debido a la demanda
y el crecimiento de medidores en cada ciudad del pais, de esta fl Flujo
Rn Ruta de Nodos
forma el implementar un servicio de medidores inteligentes seria lR Longitud de la ruta
una gran ayuda para varios factores, uno de los principales es el
Symbol Quantity
evitar que los tecnicos tengan que trasladarce para realizar ya sea
la medicion, corte y reconexion manualmente en la casa de cada Para la generación
J del conjunto
modelo matemático
de nodos que
vamos a utilizar, se asignó algunas variables para
usuario, con la implementacion de medidores inteligentes se tener una correcta identificación al momento de
podria realizar estas acciones desde un ordenador, el cual se crear la programación
Nl y tener un desarrollo optimo
Enlaces
encargaria de abrir el circuito e impedir el uso del servicio del artículo.
L Longitud de ruta
electrico. Dist Distancia de ruta
Cox Coordenada de ruta
en x
CoyIII. MODELO MATEMATICO
Coordenada de ruta
en y
A. Equations R Usuarios
Definiremos primero una ruta de conjunto de Nodos
𝑀−1

𝑑𝑃 = ∑ 𝑑𝑃𝑘, 𝑃𝑘+1
𝑘=1

𝑚𝑖𝑛 ∑ ∑ 𝑑𝑖,𝑗 𝑋𝑖,𝑗,𝑘

(𝑖,𝑗)∈𝐸 𝑘∈𝐹

∑ 𝑋𝑖,𝑗,𝑘
𝑗/𝑒𝑖,𝑗 ∈𝐸𝑖,𝑜𝑢𝑡

− ∑ 𝑋𝑖,𝑗,𝑘 =∝𝑖,𝑘 ; ∀𝑖 ∈ 𝑉, ∀𝑘
𝑗/𝑒𝑖,𝑗 ∈𝐸𝑖,𝑖𝑛
∈𝐹

∑ 𝑅𝑘 𝑋𝑖,𝑗,𝑘 ≤ 𝐶𝑖,𝑗 ; ∀(𝑖, 𝑗) ∈ 𝐸

𝑘∈𝐹

1, 𝑠𝑖 𝑖 == 𝑆𝑘
∝𝑖,𝑘 = { −1, 𝑠𝑖 𝑖 == 𝑇𝑘 }
0, 𝑠𝑖 𝑖 ≠ 𝑆𝑘 , 𝑖 ≠ 𝑇𝑘
COMMUNICATIONS FOR ELECTRICAL SYSTEMS – ELECTRICAL ENGINEERING - 2019 2

IV. PSEUDOCODIGO DEL ALGORITMO

INICIO
DEFINO VARIABLES
Cn Conjunto de Nodos
fl flujo
Fd Flujo de Datos
Rf Requerimiento de flujos
en Enlaces
Ce Capacidad de Enlaces
En Conjunto de Enlaces Existentes
PROCESO
Proceda a correr el archivo LP usando LPSolve y
guarde el resultado en un archivo "csv"
Proceda a correr el archivo Solucion_General_routing
IMPRIMO
Imagen Creada Figura 2 Grafico nuevo creado.
FIN PROCESO

Figura 1 Grafico entregado en él taller.

}
COMMUNICATIONS FOR ELECTRICAL SYSTEMS – ELECTRICAL ENGINEERING - 2019
V. ANALISIS DE RESULTADOS
En la generación de 64 usuarios para un área determinada sin
tener un número exacto de los Ap’s necesarios, podemos
optimizar ubicando nosotros los Ap’s que creamos
correspondientes, una vez creado los puntos examinamos si la
optimización puede mejorar ingresando los datos al LP solve,
el cual nos dará resultados exactos de los Ap’s necesarios para
la cobertura de cada uno de nuestros usuarios.
En nuestro Lp solve nos dio un resultado que debemos tener 16
Ap’s necesarios para cubrir todos los usuarios, de esta forma
procedemos a crear un enrutamiento correcto para cada uno de
los Ap’s.
3
REFERENCES
[1] G. D. E. Investigaci, R. El, and C. Inteligentes,
“Enrutamiento de Redes de Comunicación Dr .
Esteban Inga Ortega , PhD Asignatura :
Comunicaciones para Sistemas.”
Rodriguez J. nació en Ambato,
Tungurahua, Ecuador en 1995. Estudiante
de la Universidad Politécnica Salesiana,
actualmente estudia la carrera de ingeniería
eléctrica. Su educación inicial la realizo en
la escuela Luis A. Martínez, y su educación
secundaria en el Colegio
Técnico Atahualpa, culminado el último trimestre del año 2013.
En 2017 entro a la carrera de eléctrica y actualmente cursa el
6to semestre de la misma.