COMMUNICATIONS FOR ELECTRICAL SYSTEMS – ELECTRICAL ENGINEERING - 2019

Enrutamiento D – MultiObjetivo
R. Molina, and E. Inga, Members, IEEE
(k,l) Enlace desde el nodo
k al nodo l
I. INTRODUCCION o Cualquier flujo
multicast
Para el dimensionamiento que se realizara hay Ce Conjunto de enlaces
que desarrollar un estudio que contenga los Ni Nodo ingreso
factores de que a cada DAp le llene su usuario.
Supongamos un escenario de L metros por L IV. MODELO MATEMATICO
metros, abierta. En este escenario se van a
colocar DAP’s de WLAN para dar conexion a Funcion objetivo:
diferentes usuarios. Un DAP se considera que 𝑔𝑜
𝑚𝑖𝑛𝐴 = 𝑒1 ∗ ∑ 𝑜 ∈ 𝑂 ∑ 𝑐𝑢 ∈ 𝐶𝑈𝑜 ∑(𝑘, 𝑙) ∈ 𝐶𝑒𝐸𝑘𝑙 + 𝑒2
permite conectividad a usuarios dentro de un
∗ ∑𝑜
diámetro de radio.
∈ 𝑂 ∑ 𝑐𝑢
𝑔𝑜
∈ 𝐶𝑈𝑜 ∑(𝑘, 𝑙) ∈ 𝐶𝑒𝑑𝑘, 𝑙 ∗ 𝐸𝑘𝑙

II. FORMULACION DEL

PROBLEMA Sujeto a:

𝑔𝑜
En un problema de optimización se tratará de ∑ 𝐸𝑘𝑙 = 1, 𝑐𝑢 ∈ 𝐶𝑈𝑂, 𝑘 = 𝑁𝑖
encontrar una solución que represente el valor (𝑘,𝑙)∈𝐶𝑒
óptimo para una función objetivo.
𝑔𝑜
Considere por ejemplo el problema de ∑ 𝐸𝑘𝑙 = −1, 𝑘 = 𝑐𝑢, 𝑐𝑢 ∈ 𝐶𝑈𝑜, 𝑂 ∈ 𝑜
Transmisión Multicast considerando conteo de (𝑘,𝑙)∈𝐶𝑒
saltos (Hop Count), retardos (Delay) y consumo
𝑔𝑜 𝑔𝑜
de ancho de banda (Bandwidth Consumption). ∑ 𝐸𝑘𝑙 − ∑ 𝐸𝑘𝑙 = 0
(𝑘,𝑙)∈𝐶𝑒 (𝑘,𝑙)∈𝐶𝑒
En el caso más sencillo se tendrá un único
objetivo, que estará representado por un 𝑔𝑜
escenario real colocar 14 nodos (10 smart meter ∑ 𝐵𝑜 ∗ max(𝐸𝑘𝑙 ) ≤ 𝐶𝑎𝑝(𝑘, 𝑙), (𝑘, 𝑙)
y 4 DAPs) de coordenadas (latitud y longitud). (𝑜∈𝑂
∈ 𝐶𝑒

V. PSEUDOCODIGO
III. TABLA DE VARIABLES
Pseudocodigo de Dimensionamiento y
Variable Definición enrutamiento B
A Funcion objetivo
𝒆(𝟏,𝟐,𝟑,𝒏) Pesos Línea 1: Se declara comandos como CLC que
𝒈𝒐 Es 1 es el enlace (k,l) borra toda la pantalla, CLEAR ALL borra toda la
𝑬𝒌𝒍 pantalla pero internamente el valor de las
es usado para
transmitir flujo o, con variables.
destino al nodo de
egreso g; caso Linea 3: declaro un vector fila usuarios x con las
contrario es 0 coordenadas en ‘X’ de los usuarios 10 defino un
𝑪𝒂𝒑(𝒌,𝒍) Capacidad disponible vector fila usuarios y con las coordenadas en’Y’
de cada enlace (k,l) de los usuarios defino un vector fila xs1 con las
𝑩𝒐 Demanda de tráfico coordenadas en x de los aps 4 defino un vector
de un flujo o fila ys1 con las coordenadas en y de los aps 4
CU Conjuntos de nodos defino un vector fila apx con las coordenadas de
de egreso los aps activos en x 4 defino un vector fila apy
𝑪𝑼𝒐 Subconjunto de con las coordenadas de los aps activos en y 13
nodos de egreso para calculo el tamaño del vector usux 14 defino el
el flujo multicast tamaño del vector apx 16 armo la matriz sumX
O Conjunto de flujos con los vectores usux y apx 17 armo la matriz
COMMUNICATIONS FOR ELECTRICAL SYSTEMS – ELECTRICAL ENGINEERING - 2019

sumY con los vectores usuy y apy 18 matloc1 es colocamos en nuestro programa en Matlab, nos
una matriz con los vector sumY;sumX 19 calculo damos cuenta que son reales porque al extraer de
el tamaño del vector sumX open Street map observamos las coordenadas en
este caso del sector del boque.
Linea21-25: Con un for que va desde 1 hasta el
valor máximo del vector sumX 23 utilizo una
función definida como haversine para calcular
las distancias minimas

Linea 27: se define la distancia mínima

Linea 30: matrizG crea una matriz de ceros del

tamaño de sumX

Linea 39: calculamos en árbol de mínimo costo

con Dijkstra

Linea 40: creamos una figura

Fig(2).En la siguiente grafica obtenemos la
Linea 41: activamos la cuadricula
distribución de nuestras coordenadas reales y una
Linea 42: congelamos la imagen vez que se corra nuestro programa en Matlab nos
dará la unión de los puntos.
Linea 46-59: se crea un lazo for para ubicar cada
uno de los valores de los vectores y los analiza de
uno en uno y nos crea una matriz de costos

Linea 64-67: se describe las leyendas de los ejes

x.y

Linea 72: definimos una nueva figura

Linea 75-76: creamos las etiquetas de los puntos

de la segunda figura

Linea 77: crea la matriz inversa de ‘X’*’Y’

Linea 80: creamos una matriz de ceros del

tamaño del vector

Linea 84-91: creamos el árbol de mínimo costo

con Dijkstra_B la cual está definida como
función en la carpeta.

VI. ANALISIS DE RESULTADOS

Fig(3).En la siguiente grafica observamos

cómo se los resultados que nos da nuestro
programa de Matlab.

Esto es el resultado de distancia haversiana

Fig(1).En la siguiente grafica observamos
y heurística dentro del programa
nuestra distribución con lugares y coordenadas
reales obtenidos de open StreetMap que VII. CONCLUSIONES
COMMUNICATIONS FOR ELECTRICAL SYSTEMS – ELECTRICAL ENGINEERING - 2019

La colocación de DAP’s es escencial en la

colocación adecuada para usuarios que van a
interconectarse ya que no sería fiable que este en
un lugar que no exista nada ya que no se le daría
uso a este, la cual este algoritmo es lo q ayuda a
corregir dando un lugar más específico y óptimos
para los AP

REFERECNIAS

[13] H. Muhlenbein and G. PaaB. From

recombination of genes to the estimation of
distributions i. binary parameters. Parallel
problem Solving form Nature, PPSN(IV):178–
187, 1996.

[14] M. Pelikan, D. Goldberg, and C. Paz.

Linkage problem, distribution estimation and
bayesian networks. IlliGal Report, 1(98013),
1998.

Rene Molina nació en Quito, Pichincha, Ecuador

en 1998. Estudiante de la Universidad
Politécnica Salesiana actualmente estudia la
carrera de ingeniería eléctrica. Sus estudios
culmino en el colegio Técnico Sucre en al año
2016

E. Inga, (Y’1976-M’08). He
graduated from the Universidad
Politécnica Salesiana in 2001;
received the M.Ed. Master
degree in education and social
development from the
Universidad Tecnológica Equinoccial in 2008;
received the M.Sc. Master degree in Engineering
from the Universidad Pontificia Bolivariana in
2017. Recibió el doctorado en Ingeniería con la
Universidad Pontificia Bolivariana - Colombia-
Medellín en 2018,y es Coordinador del Grupo de
Investigación GIREI. Su interés en la
investigación son las redes celulares, la
infraestructura de medición avanzada, la red
inteligente. Es Profesor de la Universidad
Politécnica SalesianaEcuador, y Coordinador del
Programa de Maestría en Electricidad