Informe Tarea 3

D. Sanchez
Keywords Funcion objetivo.

III. Presentacin de resultados.

I. INTRODUCCIN
n este artculo se detalla los resultados obtenidos del
proceso de optimizacin en cuanto a capacidad y
cobertura para redes inalmbricas wlan en un ambiente
residencial propuesto por el estudiante usando los algoritmos
de optimizacin en Matlab, LP-Solve y una nueva
herramienta de anlisis como lo es Gams.

II. DESCRIPCION DEL PROBLEMA

Se desea realizar una optimizacin para un ambiente

residencial, para la optimizacin se considerara un numero n
de usuarios, considerando un numero m de posibles
ubicaciones de acces point, adems se deber realizar
restricciones en cuanto al nmero mximo de usuarios que
podrn conectarse a cada acces point.

T ABLA I: VARIABLES EN EL MODELO DE OPTIMIZACIN

Nombre
Variables de
Decisin

P
R
C

Dominio

Interpretacin

{0, n}
{0, n}
{1, n}
{1, n}
{0, 100}

Nmero de usuarios
UDAP j est activo
Ubicacin de AP
Numero de AP
Probabilidad de cobertura
Radio de cobertura de AP
Capacidad de cobertura de AP

Fig1. Diseo residencial considerando una cantidad de 29

posibles ubicaciones de usuarios.
En esta imagen se detalla el pre diseo sin optimizar del rea
residencial ocupable, se consideraron 29 posibles
ubicaciones usuarios en todo el departamento, adems de 23
posibles ubicaciones para acces point con un radio de
cobertura de 8 metros, con una capacidad mxima de 5
usuarios conectados por cada acces point.

Fig2. Primer anlisis de optimizacin al 70% de coberturacapacidad para nuestro diseo residencial.

V. Seudocdigo
Para este anlisis al 70% de cobertura mediante la ayuda del
software LP-Solve determinamos una necesidad de 5 acces
point para una cobertura mnima del 70%, sin embargo este
porcentaje de cobertura si bien es cierto es aceptable en
cuanto a diseo, para una construccin real no sera
aceptada, pues el rea sin cobertura es el rea de
descanso(dormitorios), para estas reas es indispensable
tener cobertura de la red inalmbrica, por lo tanto se realizara
un segundo anlisis considerando un 100% de capacidad de
cobertura.

A continuacin se detalla el algoritmo utilizado en el

modelo:
Algoritmo para ptimo despliegue de AP Cobertura
Requiere: = {1 , , } no vaco
Asegurar: true if = 0 y false else =1
1: while {< >} do
2:
Data de K informacin .
3:
4:
5:
6:

if Asignacin de Canal then

return false
else

\{ , }

7:
end if
8: end while

9: return true

VI. RESULTADOS DE SOFTWARE

Resultados obtenidos de LP-Solve:

Fig3. Optimizacin al 100% de cobertura

Como podemos observar para una cobertura al 100% nuestro
programa de optimizacin considera mnimamente
necesarios 6 acces point, esto se debe a que debido a la
restriccin de que cada acces point pueda tener hasta un
mximo de 5 usuarios conectados, adems si prestamos un
poco de atencin extra en la grfica anterior se ha cambiado
el acces point B-17 por el B-12 indicado en esta grfica.
IV. Funcin Objetivo
Se tiene un problema que puede ser expresado de la
siguiente manera:

Gams:

(1)

=1

Sujeto a:

= ,

(2)

=1

=1 , ,

(3)

(%)
=1

, , ;

VII. ANLISIS DE RESULTADOS

Mediante el analisis de capacidad y cobertura de acces point
instalados en una determinada area, sea esta residencial o no
se puede realizar un mejor dimensionamiento en cuanto a la
cantidad de elementos electronicos a utilziar para poder dotar
de un servicio de red inalambrica.

Gams es una herramienta bastante confiable para realizar

ejercicios de optmizacion, una herramienta de gams es el
codigo option=optcr=0, esta pequena sentencia o codigo
nos permite realizar una restriccion en cuanto a la
tolerancia(error) que podra tener el proceso iterativo de
resolucion usado por el sotware gams.

BIOGRAFA
Daniel Sanchez. Student of electrical
engineering, from the Universidad Politcnica
Salesiana, Quito, Ecuador.

Esteban Inga (Y1976-M08). He graduated

from the Universidad Politcnica Salesiana;
receive the M.Ed. degree in education and social
development from the Universidad Tecnolgica
Equinoccial in 2008. He is currently working
toward his Ph.D degree in Engineering with the
Universidad Pontificia Bolivariana - ColombiaMedelln, and is the Coordinator of the GIREI
Research Group. His research interest is cellular
networks, advanced metering infrastructure,
smart grid. He is a Professor of Universidad
Politcnica Salesiana- Ecuador and Director of
Electrical Engineering.