UNIVERSIDAD

INCA GARCILASO DE LA VEGA

Facultad de Ingeniera de Sistemas, Cmputo y Telecomunicaciones

ANLISIS DE RADIACIN DE REDES WIFI

CURSO

: FUNDAMENTOS DE LA COMPUTACIN

ALUMNA

: BRENDA PAULA HERMINIA CABANILLAS SCHARFF

CICLO

: TERCERO

LINK ARTCULO

: http://fundacioniai.org/actas/Actas1/Actas%201.13.pdf

LINK DE VIDEO

: https://www.youtube.com/watch?v=P6n9sRHEeJo&feature=youtu.be

2016
1

Desarrollo de una aplicacin mvil para la localizacin en espacios

interiores por medio de anlisis de radiacin de redes WiFi
Carlos Gmez R.
carlos.gomezr@uniagustiniana.edu.co
Fundacin Universitaria Agustiniana Colombia

Artculo de investigacin

ABSTRACT
This paper presents the development of a first prototype of a mobile app, based on research on locating
devices in WiFi networks that is also being developed. It starts from the conclusions of a previous research
where based on the study of the nature of the errors in the indoors radiation of WiFi signal and its effect on the
location of WiFi devices, a mitigation of error in the location of WiFi devices is proposed. It has been designed
a prototype of software that lets you use a smartphone for the entire calibration step, statistical analysis and
user location.
Keywords: Mobile app, location, WiFi.
RESUMEN
Este artculo presenta el desarrollo de un primer prototipo de aplicacin mvil, basado en la investigacin
sobre localizacin de dispositivos en redes WiFi que tambin se est desarrollado. Se parte de las
conclusiones de un trabajo de investigacin previo donde basado en el estudio de la naturaleza de los errores
en la radiacin de seales WiFi en interiores y su afectacin en la localizacin de dispositivos WiFi, se
propone una metodologa de mitigacin del error en la localizacin de dispositivos WiFi. Se ha diseado un
prototipo de software que permite usar un Smartphone para toda la etapa de calibracin, anlisis estadstico y
localizacin de usuarios.
Palabras clave: Aplicativo mvil, localizacin, WiFi.

1. Introduccin

Sistema de Posicionamiento Global GPS.

Todava no existe una alternativa
estandarizada y de fcil acceso para
obtener la localizacin de dispositivos en
interiores, que adems ofrezca mayor
precisin que los GPS comerciales, tal
como se requiere en la localizacin capaz
de ubicar usuarios en pisos, salas y
cuadrantes especficos. Por eso es
necesario disear una solucin que
aproveche las redes WiFi masivamente
desplegadas en entornos urbanos, y que
no dependa del desarrollo de nuevas
redes o de la instalacin de nuevos
dispositivos,
como
una
alternativa
sustentable y de fcil implementacin.

Actualmente existe una amplia

oferta de servicios tecnolgicos brindados
de forma geolocalizada, es decir,
personalizados de acuerdo con la
ubicacin
geogrfica
del
usuario
(continente, pas, ciudad y calle). Sin
embargo, hasta el momento estos
servicios se prestan a grandes escalas
donde la resolucin de la ubicacin puede
ser un barrio completo o varias calles. La
base tecnolgica de estos servicios es la
localizacin basada en tecnologas
aplicables a escala mundial y de uso en
espacios exteriores, como es el caso del
2

la localizacin por DOA se requieren

arreglos especiales de antenas directivas
de alto costo. Todo esto, sumado a la
necesidad de un escenario de lnea de
vista para el uso de TOA y DOA, las hace
inviables para ubicar dispositivos mviles
en ambientes interiores [3].

Con la popularizacin de los

dispositivos mviles se han realizado
trabajos para crear formas de localizacin
de dispositivos en interiores. Se han
estudiado las variables que contienen
informacin relativa a esta localizacin: 1)
el ngulo en que llega la seal (direction
of arrival, DOA), para estimar la
localizacin relativa de un dispositivo
respecto de otro; 2) el instante en que
llega la seal (time of arrival, TOA), con la
que se puede estimar el tiempo que toma
la seal para propagarse y as estimar la
distancia que separa un dispositivo de
otro; y 3) la potencia con la que la seal
se recibe (received signal strength
indication, RSSI), que tambin sirve para
estimar la distancia que separa los
dispositivos[1].

El enfoque de este trabajo se basa

en la premisa de usar las posibilidades de
las tecnologas ampliamente usadas,
tales como los telfonos inteligentes y las
tabletas con interfaces WiFi, y las redes
WiFi desplegadas masivamente en los
entornos urbanos aunque no se posea
control y administracin sobre ellas. Se
hace
especial
nfasis
en
la
implementacin de una metodologa
estudiada, sobre una plataforma mvil de
un telfono inteligente, para centrar all
todas las funciones de captura de datos,
anlisis estadstico y localizacin de
usuarios.

DOA y TOA en comparacin con

RSSI, presentan caractersticas de
desempeo sensibles a la disponibilidad
de la lnea de vista (line of sight, LOS),
por lo que las tcnicas de localizacin
basadas en ellas en escenarios sin lnea
de vista (non line of sight, NLOS) estn
sujetos a errores considerables. El
desempeo
de
RSSI
se
altera
medianamente por la falta de LOS. Los
escenarios NLOS pueden generar efectos
inesperados en relacin con la funcin
potencia-distancia, que pueden ser
reducidos aplicando tcnicas de filtrado a
las mediciones. Por eso es que muchas
de las tcnicas de identificacin,
mitigacin y localizacin en escenarios
NLOS se disean con base en la variable
RSSI [2].

2. Medicin de radiacin WiFi para

localizacin de dispositivos
El estudio del estado del arte
acerca de la localizacin de dispositivos
por redes WiFi permiti identificar los
retos que esto implica y algunas de las
metodologas planteadas para afrontarlos.
Los ambientes interiores se caracterizan
porque las ondas de radiofrecuencia se
propagan por mltiples caminos, debido a
los fenmenos fsicos asociados y a la
tecnologa WiFi, tales como difraccin,
absorcin
y
reflexin
de
ondas
electromagnticas, disposicin y cantidad
de antenas en los equipos activos, etc.
Estos
ambientes
tambin
tienen
obstculos para la comunicacin directa
entre equipos, constituyendo escenarios
NLOS [5]. Estas condiciones, difciles de
controlar y ajenas al diseo tecnolgico,
constituyen escenarios de incertidumbre y
comportamientos aleatorios, donde los
esfuerzos no estn orientados a modelar
la radiacin de WiFi en interiores, sino en
medirla y analizar su comportamiento.

Otro de los problemas de la

localizacin basada en el tiempo o ngulo
de llegada (TOA y DOA), es la necesidad
de instalar hardware adicional y
especializado sobre la red WiFi existente,
as como la necesidad de un Actas de
Ingeniera Vol. 1, pp. 79-83, 2015
http://fundacioniai.org/actas 80 sistema
especial de sincronismo. Para el caso de
3

Muchas de las tcnicas de identificacin,

mitigacin y localizacin en escenarios
NLOS han sido diseadas basndose en
la variable RSSI [2].

lineal, que se basa en las dos etapas de

la metodologa fingerprinting, es decir,
levantar la informacin de radiacin de
WiFi en un espacio de interiores por
medio de colectar los datos de potencia
de cada una de las radiaciones incidentes
en el espacio, y realizar un anlisis
estadstico centrado en la caracterizacin
de las seales presentes y en la
deteccin
de
muestras
atpicas
caractersticas de los ambientes con
fenmenos fortuitos, como las redes WiFi.
De esta manera se construyen mapas
que caracterizan las huellas de radiacin
de cada red WiFi. Luego se realiza la
etapa de localizacin en la que con las
huellas de radiacin se hace la
comparacin en distancia euclidiana de
una muestra aleatoria, para determinar la
mayor probabilidad de localizacin de un
dispositivo WiFi [8]. Estos filtros logran
reducir la distancia de error que presentan
mtodos similares.

Por otro lado, los cambios en las

condiciones
atmosfricas
como
la
temperatura tambin puede afectar la
propagacin de las ondas de radio y su
correspondiente potencia con la que se
recibe la seal RSSI. Adems, la
frecuencia de 2.4GHz que ha sido
ampliamente usada para el desarrollo de
redes WiFi, es la misma de la resonancia
del agua, y debido a esto las personas
absorben ondas electromagnticas en
esta banda [4]. Esto implica que factores
como su presencia aumentan la
incertidumbre
en
las
posibles
predicciones de radiacin en interiores y
se convierten en una fuente de errores.
Debido a la compleja naturaleza y
el comportamiento de la propagacin de
ondas de radiofrecuencia en espacios
interiores, su difcil prediccin y su
comportamiento inestable, no es posible
confiar que el nivel de potencia RSSI
corresponda directamente con la distancia
de separacin entre los dispositivos WiFi,
condicin necesaria para aplicar tcnicas
de localizacin como la triangulacin. Por
eso es que la tcnica ms usada en
espacios internos para la localizacin es
la que se basa en el estudio de la
recepcin de la potencia de seal RSSI,
proceso llamado fingerprinting. Los
access points de las redes WiFi y las
fuentes de informacin relativa a la
localizacin, originadores de las seales
WiFi y por ser los transmisores que
permiten medir el RSSI, facilitan su
anlisis abierto y eliminan la necesidad de
costos de infraestructura adicional [6].

3. Desarrollo del aplicativo mvil

Tomando como base lo propuesto
en [8], se fija un espacio en interiores
como lugar de pruebas del aplicativo
mvil a desarrollar. El ambiente de la
Figura 1 corresponde a un entorno urbano
de contexto residencial, con alta
presencia de redes WiFi hogareas, una
gran cantidad de obstculos para la
radiacin de las seales WiFi y elementos
como hornos microondas, telfonos
inalmbricos y dispositivos bluetooth.

El primer trabajo relacionado con

esta tcnica fue el proyecto RADAR [7], y
en [8] se propone una metodologa para
detectar y reducir la distancia de error
hasta un promedio cercano a 1 metro

Figura 1: Plano de espacio estudiado y ubicacin

de los puntos de medicin aplicados

El prototipo de aplicacin se bas

en el sistema operativo de dispositivos
mvil Android, debido a su flexibilidad y
porque se encuentra en la mayora de los
dispositivos mviles inteligentes. El
aplicativo Lazarillo WiFi 1.0 permite
importar el mapa arquitectnico del lugar
donde se implementar la metodologa de
calibracin fingerprinting [8]. Con la
importacin del plano, en formato de
imagen, se especifican sus dimensiones
en metros, como se muestra en la Figura
2.
A partir del plano importado y la
informacin de sus dimensiones, se aplica
un algoritmo para calcular la 81 cantidad
de cuadrantes de 1m2 existentes en la
superficie,
y
posteriormente
se
implementa la segmentacin de cada uno
por medio de una grilla sobre el plano,
creando as cuadrantes como se muestra
en la Figura 3. Esta segmentacin permite
recopilar de forma ordenada y exacta la
informacin de potencias RSSI por cada
metro cuadrado.

Figura 3: Aplicacin
arquitectnico

de

grilla

al

plano

La interfaz permite que al pulsar

cada una de los cuadrantes de la grilla el
dispositivo mvil capture la informacin de
todas las redes WiFi incidentes en ese
espacio. Aqu se presta atencin a la
potencia RSSI y a la direccin MAC del
access point que la radia, adems de
permitir que se introduzca un texto
descriptivo de esa ubicacin. Al mismo
tiempo se implementa un algoritmo para
indexar las muestras y calcular las
coordenadas X, Y del centro de la
cuadrcula, como se ve en la Figura 4.

Figura 2: Interfaz de Lazarillo WiFi versin 1.0

Figura 4: Interfaz del aplicativo mvil en la etapa

de calibracin de fingerprinting

que
5

En la Figura 3 tambin se observa

los cuadrantes calibrados son

deshabilitados y marcados con color rojo,

lo cual evita la duplicidad errnea de
datos. El aplicativo Lazarillo realiza
escaneo de las redes WiFi durante 20
segundos, en los toma 10 muestras de las
redes WiFi, es decir, una muestra cada 2
segundos. Esta informacin se almacena
en una base de datos local. Las
mediciones
hechas
se
realizaron
colocando el telfono en posicin
horizontal, siempre con la misma
orientacin y sobre una superficie de
plstico de 1.2 metros de altura,
desplazable por todos los espacios del
lugar a calibrar. Luego es posible aplicar
rutinas de anlisis y un filtro estadstico
operado por el propio dispositivo mvil.

de la calibracin, lo que muestra que las

redes analizadas son susceptibles a tener
mediciones atpicas, fruto de variables no
controladas. Sin embargo, si se omiten
esos valores atpicos se obtienen
muestras de amplia informacin que
permiten caracterizar cada nodo de
medicin. El anlisis de boxplot tambin
permite entender la simetra de las
muestras y la dispersin de ellas [8],
situacin que se muestra en la Figura 5b.
Para construir el vector de
mediciones RSSI que contiene el valor
caracterstico de cada radiacin WiFi en
un cuadrante especfico se aplica el filtro
de Kalman, una herramienta para reducir
el ruido en las mediciones y predecir una
medicin estable. Para un modelo
esttico, como en el caso de una
medicin individual de la potencias RSSI
de una AP en un cuadrante, el filtro es
esencialmente un conjunto de ecuaciones
que implementa un estimador del tipo
predictorcorrector, que es ptimo para
minimizar la covarianza del error [9].

La metodologa propuesta en [8] se

aplic para construir el mapa RSSI y la
localizacin de muestras de usuario en
ubicaciones diferentes dentro del espacio.
En la mayora de los puntos coinciden
varias redes que solamente son visibles
pocas veces de entre todas las posibles,
es decir, tienen un porcentaje de
aparicin bajo. Estas redes son distantes,
por lo que se perciben con baja potencia y
comportamiento inestable. Por otro lado,
las redes con porcentaje de aparicin alto
corresponden a redes WiFi relativamente
estables, cuya potencia de recepcin
presentan un escenario confiable de
medicin. As se implement el primer
criterio de filtrado que se muestra en la
Figura 5a, en la que se omiten todas las
redes cuyo porcentaje de aparicin es
menor o igual al 60%. Con este primer
criterio de filtrado se evita el uso en la
etapa de calibracin y en la etapa de
localizacin de seales WiFi altamente
inestables y poco confiables [8].

Luego de la calibracin se disea

la etapa de localizacin del dispositivo
final y segn la metodologa fingerprinting
implementada. En el evento en que un
dispositivo se quiera localizar dentro del
espacio estudiado, se debe realizar la
medicin de las potencias RSSI y la
captura de las direcciones MAC de las
redes presentes en esa ubicacin, y luego
aplicar los filtros estadsticos para tener
un vector de potencias RSSI del punto
exacto. Con la informacin del mapa de
potencias y el vector de potencias del
equipo a localizar, se calculan las
mltiples posibles distancias euclidianas
en el dispositivo mvil, buscando las de
mayor coincidencia.

Luego se realiz un segundo filtro

estadstico para detectar las medidas
atpicas en las redes que superan el
primer filtro. Se realiz anlisis de boxplot
a cada una de alto porcentaje de
aparicin en todos los puntos de medicin

(a)

(b)

Figura 5: (a) Definicin de redes de bajo y alto porcentaje de aparicin segn histograma; (b) Ejemplo de
anlisis de boxplot para una red WiFi

Se implement un algoritmo que

toma las 3 relaciones ms coincidentes y
calcula la triangulacin de posiciones para
hallar las posibles coordinadas X,Y, y por
lo tanto del cuadrante de m2 donde es
ms probable que se encuentre el
dispositivo. Para calcular la distancia de
error se implementa en el dispositivo un
algoritmo que usa el clculo de la
distancia euclidiana entre la posicin
calculada y la posicin real:
() = ( )2 + ( )2

(1)
Figura 6: Presentacin de informacin en el
dispositivo mvil

Donde Xp y Yp indican las

coordenadas calculadas del dispositivo, y
Xk y Yk las coordenadas reales de la
ubicacin del mismo. La precisin en la
medicin es la diferencia entre la posicin
calculada y la real.

Tomando como elemento de

prueba un telfono inteligente dotado con
sistema operativo Android 4.4 e interfaz
WiFi de 2.4 GHz, se realizaron pruebas
de calibracin y clculo de localizacin en
el espacio cerrado de la Figura 1. La
Tabla 1 presenta el resumen de los
resultados.

= ( ) (2)
= ( )
Para presentar el resultado de
localizacin
en
el dispositivo
se
implement un algoritmo que ubica la
coordenada X,Y en el cuadrante de metro
cuadrado correspondiente y le informa al
usuario el nombre de la ubicacin, como
se muestra en la Figura 6.

Tabla 1: Resultados de las pruebas

De la Tabla 1 se deduce que la

metodologa
propuesta
tiene
una
exactitud en la localizacin, representada
por la distancia de error, de entre 0.2m y
1.87m, y en promedio este error est por
debajo de 1m. Dada la configuracin por
cuadrantes de 1 m2 se obtiene una
experiencia en la cual se ubica al usuario
en el cuadrante exacto o en el del lado.

En cuanto a las aplicaciones finales

se trabajar en soluciones para la
ubicacin y rastreo de mineros bajo la
tierra, la rpida localizacin de mdicos
especialistas en grandes hospitales,
muestras didcticas e interactivas que
dependan de la ubicacin del usuario en
museos y centros ldicos.
5. Conclusiones

4. Futuros trabajos
Por medio del anlisis de las
huellas de radiacin de los diversos
access points es posible implementar una
solucin tecnolgica, que aproveche las
redes WiFi existentes para inferir datos
relativos a la localizacin de un dispositivo
en interiores. Asimismo tambin se puede
realizar una implementacin totalmente
centrada en el uso de la interfaz WiFi de
un dispositivo mvil convencional, y usar
las capacidades de procesamiento del
mismo para realizar los clculos
pertinentes.

El mtodo propuesto permite la

reduccin del error de distancia en la
ubicacin
y
est
diseado
para
mediciones estticas en las que el
dispositivo a localizar no est en
movimiento. Por lo tanto esta metodologa
se debe acondicionar para rastrear la
localizacin de un dispositivo de
movimiento a travs del espacio. Tambin
se incluirn mediciones adicionales de
variables
como
la
presencia
de
deformaciones del campo magntico de la
Tierra en el interior de edificios.

Se tom la metodologa de
localizacin de dispositivos mviles por
redes WiFi propuesta en [8] y se
consigui
desarrollar
una
solucin
software que facilita 83 las labores de
localizacin por medio de la metodologa
fingerprinting. El proceso de filtrado de los
datos de potencia de RSSI con bajo
porcentaje de aparicin, el filtro de
muestras atpicas por boxplot y la
aplicacin del filtro de Kalman, permiten la
estabilizacin de las muestras y una
mejor
caracterizacin
del
espacio
mapeado.

Se estn realizando estudios de las

tcnicas de desarrollo de aplicaciones
para uso por parte de personas con
discapacidad visual, donde es necesario
entender las lgicas de uso de las
pantallas tctiles por parte de estas
poblaciones, para adecuar la aplicacin a
sus necesidades y realizar realimentacin
al usuario de forma audible.
Tambin se desea realizar una
versin con una topologa de servicio en
la nube, donde los clculos sean
realizados por un servidor externo y se
puedan
centralizar
muchas
zonas
calibradas.

Se obtiene un error en la distancia

de localizacin de aproximadamente 1
metro, lo cual permite establecer con
precisin la localizacin de un dispositivo
dentro de un entorno. Se demuestra que
es factible implementar una metodologa
que
proporcione
informacin
de
localizacin como base para el desarrollo
de aplicaciones sociales para muchas
necesidades insatisfechas.

Se proyectan futuros trabajos de

investigacin asociados a la prediccin de
desplazamientos
y
movimientos,
sugerencias de rutas a destinos y
atencin a otros tipos de discapacidad.

El motor de base de datos que

utiliza Android esta optimizado para
utilizar pocos recursos, sin embargo, en
algunas pruebas de campo se mostraban
cuadrantes donde incidan hasta 70 redes
WiFi. Si en promedio cada una se
escanea 7 veces, se tendrn 490
registros por cada cuadrante del plano.
Para estos casos se almacena gran
cantidad de datos a procesar y el
dispositivo mvil estndar toma mucho
ms tiempo y puede presentar fallos. Las
capacidades de un dispositivo mvil
estndar permiten procesar gran cantidad
de datos de potencias RSSI con los filtros
estadsticos de la etapa de calibracin de
pequeas zonas, pero para desarrollar
estas labores en grandes zonas se
recomienda el uso de un equipo de
cmputo
externo
con
mayores
capacidades.

[5] Kaemarungsi, K. & Krishnamurthy, P.

(2004). Properties of indoor received
signal strength for WLAN location
fingerprinting. Proceedings First Annual
International Conference on Mobile and
Ubiquitous Systems: Networking and
Services, pp 14-23. Boston, USA.
[6] Lee, J. et al. (2013). Analysis of
location estimation algorithms for Wifi
fingerprint-based
indoor
localization.
International Journal of Distributed Sensor
Networks 2015, pp. 1-11.
[7] Bahl, P. & Padmanabhan, V. (2000).
RADAR: an in-building RF-based user
location and tracking system. Proceedings
Nineteenth Annual Joint Conference of
the IEEE Computer and Communications
Societies, pp. 775784. Tel Aviv, Israel.
[8] Gmez C. (2015). Localizacin en
espacios interiores de dispositivos
mviles por medio de tecnologas WiFi,
base para el desarrollo de aplicaciones
sociales. Encuentro internacional de
educacin en ingeniera ACOFI, pp. 1-9.
Cartagena, Colombia. [9] Welch, G. &
Bishop, G. (2001). An introduction to the
Kalman filter. Technical Report TR 95041. University of North Carolina.

Referencias
[1] Nuaimi, K. & Kamel H. (2011). A
survey of indoor positioning systems and
algorithms. Proceedings International
Conference on Innovations in Information
Technology, pp. 185-190. Abu Dhabi,
Emiratos rabes Unidos.
[2] Zekavat, R. & Buehrer, M. (2011).
Handbook of position location. Hoboken:
John Wiley & Sons, Inc.
[3] Atia, M.; Korenberg, M. & Noureldin, A.
(2012). Particlefilter-based WiFi-aided
reduced inertial sensors navigation
system for indoor and GPS-denied
environments. International Journal of
Navigation and Observation 2012, pp. 1
12.
[4] Ladd, A. et al. (2002). Robotics-based
location sensing using wireless Ethernet.
Proceedings 8th Annual International
Conference on Mobile Computing and
Networking, pp. 227-238. Atlanta, USA.

COMENTARIOS FINALES
Para comenzar hay que aclarar que la seal WiFi no es ineficiente en la localizacin de los
dispositivos es si, ms bien lo que causa los problemas en la seal y su efectividad son los
entornos lleno de obstculos de todo tipo (NLOS), adems de la saturacin de otras ondas
electromagnticas que estn alrededor de la zona (mviles, aparatos con bluetooth, y otros
de permanente conexin). Es por eso la necesidad del anlisis e investigacin respecto a
la localizacin de dispositivos por redes WiFi, permiti identificar los retos que implica esta
localizacin y algunas de las metodologas planteadas para afrontarlas.
Esta investigacin llego a la conclusin de que los problemas en los ambientes interiores
se debe a la forma de propagacin de las ondas de radiofrecuencia que no solo son
absorbidas, atradas y reflejadas en objetos fsicos sino tambin en las personas ya que la
onda de frecuencia que se ha utilizado para el mejoramiento continuo de las Redes Wifi
son la de 2.4 GHz. Adems, los cambios atmosfricos contribuyen de manera rauda en la
recepcin y propagacin de las ondas electromagnticas.
La novedad en esta investigacin es el uso de tecnologa mvil (Smartphone, tabletas y
otros), que son parte de los problemas que causan la interferencia, para mejorar la seal
de los puntos de acceso e implementar una solucin accesible y rpida, sin la necesidad
de adquirir aparatos y sistemas costosos de los que no se estn totalmente seguro su
efectividad. Gracias a estos tipos de investigacin se logr desarrollar un software que
permite detectar y filtrar redes seguras y confiables, reduciendo los obstculos y la
saturacin en las ondas de radiofrecuencia logrando as una geolocalizacin ms exacta
de nuestro alrededor. Estos estn siendo actualmente implementados en dispositivos de
Sistema Operativo Android e Interfaz de red Wifi.

10