Optimal Sizing of Wireless Networks for Smart Grid

Alan Jaramillo, Esteban Inga

Universidad Politcnica Salesiana Ecuador Universidad Pontificia Bolivariana Colombia
*Email: ajaramillopo@ups.edu.ec

Abstract This paper presents an algorithm optimum sizing

for the installation of a WLAN network connectivity provided by
heterogeneous wireless sensor networks (AP access point) is
analyzed. The proposed algorithm is studying the optimal
deployment of access point at home to receive data from various
sensors that allow electronic devices to connect to the access
point. Optimizing the number of AP to be installed and
considerate the capacity and coverage of the AP in a environment
georeferenced.
Keywords: smart grids; Access point; wireless networks of
sensors; improvement; coverage; capacity, georeferenced.

Keywords
funcion objetivo,
OpenStreetMaps.)

capacidad,

cobertura,

georefencia,

I. INTRODUCION

Figura. 1. Mapa del lugar de la implantacin

n este artculo se plantea un modelo para resolver el

problema de la instalacin en cuanto a nmero y
ubicacin de los AP para proveer de internet en un rea
externa considerando una cobertura en lo posible total de los
posibles usuarios, adems de la capacidad de los AP y
teniendo en cuenta la ubicacin georreferenciada del lugar
para este fin tenemos un algoritmo desarrollado por el docente
de la materia de Comunicaciones de la Universidad
Politcnica Salesiana (Esteban Inga).
FORMULACIN DEL PROBLEMA
Suponemos una red inalmbrica para un sector (barrio). Cada
radio base tiene un conjunto de canales para proporcionar
acceso a medidores inteligentes. Para el anlisis de cobertura
en la residencia nos ayudaremos con la herramienta Matlab
donde a travs de dos scripts proporcionados por el docente
tutor simularemos la cobertura sin optimizacin y la cobertura
optimizada. Para realizar la optimizacin de cobertura en
diferentes tipos de tecnologa, usaremos nuevamente la
herramienta LpSolve
Se realizar el ejercicio ejercicios simulando una cobertura
desde el 100% para los dos tipos de tecnologa para poder
apreciar las diferentes graficas que este nos presentar con cada
tecnologa usada.

Figura. 2. Escenario a ser Optimizado

II. TIPOS DE TECNOLOGIA USADA

A. CASO 1: Para un equipo WiFi dual band 2.4Ghz y
5Ghz(5.8Ghz).
Para este caso tomaremos el router Cisco Aironet 1852E
AC2300 Controller Based Simultaneous Dual-Band WiFi PoE
Access Point w/ Mobility Express (2300Mbps AC) AIRAP1852E-E-K9C.
El cual tiene un radio de covertura de 1000 pies, y una
capacidad Ap de 25 y 500 usuarios dispositivos, esta cantidad
de Ap viene pre configurada en el router.

B. CASO 2: Equipo AP IEEE 802.15.4g

Para este estandar de Ap IEEE 802.15.4g tenemos un radio
de 0 a 75metros de cobertura y una capacidad ap de 16
usuarios.
III. ANLISIS DE RESULTADOS
Primero haremos la identificacin de las variables usadas
en el algoritmo.
T ABLA I: V ARIABLES EN EL M ODELO DE OPTIMIZACIN
Nombre
N
M
xs
ys
xeb
yeb
Por
Cap
R

Dominio

Interpretacin
Nmero de usuarios
Numero de AP
Coordenadas en y de los usuarios
Coordenadas en x de los usuarios
Coordenadas en x de los AP
Coordenadas en y de los AP
Porcentaje de cobertura de los AP
Capacidad de conectividad de los AP
Radio de cobertura de los AP

Para nuestro anlisis N es el nmero usuarios que pueden

circular por el lugar propuesto, el modelo se basa en la
generacin de las posibles ubicaciones de los usuarios en la
residencia, as como tambin la generacin de las posibles
ubicaciones de los AP.

Figura. 3. Escenario a ser Optimizado

Ahora en cada escenario a optimizar corremos los

resultados de la resolucin del sistema de ecuaciones, con una
cobertura del 100% y obtenemos el nmero de AP necesarios
para cada caso antes tratado.
A. CASO 1: Para un equipo WiFi dual band 2.4Ghz y
5Ghz(5.8Ghz).

Una vez generados los puntos de ubicacin de usuario y AP

hacemos una visualizacin del escenario a optimizar.

Figura. 3. Escenario a ser Optimizado

Figura. 2. Escenario a ser Optimizado

Figura. 4. Escenario caso 1 Optimizado

Para este caso obtenemos que el nmero de AP necesarios

son 6 con una radio de cobertura de 259.08 mts o 1000 ft.

[1]

B. CASO 2: Equipo AP IEEE 802.15.4g

[2]

[3]

J. Jia and W. Zhuang, Capacity of multi-hop wireless network with

frequency agile software defined radio, 2011 IEEE Conf. Comput.
Commun. Work. (INFOCOM WKSHPS), pp. 4146, 2011.
L. Mastroeni and M. Naldi, Spectrum reservation options for
Mobile Virtual Network Operators, in Next Generation Internet
(NGI), 2010 6th EURO-NF Conference on - IEEE, 2010, pp. 18.
R. Hincapie, J. Tang, G. Xue, and R. Bustamante, QoS Routing in
Wireless Mesh Networks with Cognitive Radios, in Global
Telecommunications Conference, 2008. IEEE GLOBECOM 2008.
IEEE, 2008, pp. 15.

BIOGRAPHY
Alan Jaramillo naci en Atuntaqui-Ecuador el 14 de
Enero de 1991. Realiz sus estudios secundarios en el
Colegio Teodoro Gmez de la Torre. Estudio en
Universidad Politcnica Salesiana en Ingeniera Elctrica
(alanj44@gmail.com)

Figura. 4. Escenario a ser Optimizado

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 Colombia Medelln, and is the Coordinator of the GIREI Research
Group. His research interest is green communications, advanced metering
infrastructure, smart grid, wireless heterogeneous networks, wireless network
planning. He is a Professor of Universidad Politcnica Salesiana- Ecuador and
Director of Electrical Engineering.

Figura. 5. Escenario caso 2 Optimizado

Para este caso obtenemos que el nmero de AP necesarios

son 11 con una radio de cobertura de 75 mts.

IV. CONCLUSIONES
El algoritmo propuesto se encarga de buscar el nmero de
AP suficientes para tener una cobertura de usuarios del 100%,
para el caso de estudio del ambiente externo se hicieron
simulaciones con escenarios de cobertura de nicamente del
100%.
La tcnica de resolucin del problema planteado depende la
experticia del diseador y los recursos cientficas con los que
cuente, lo ms destacable de la resolucin seria el mtodo de
escritura en el archivo complementario para la resolucin.

REFERENCIAS