Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Simulacion Triangulacion WiFi
Simulacion Triangulacion WiFi
+ 10
(1)
r2
r3
r1
AP1
AP2
AP3
T=?
r1
AP1
r2
AP2
r3
AP3
T=?
r1
AP1
r2
AP2
r3
AP3
T=?
Ejemplo 1
Ejemplo 2
4
L(d): Potencia en funcin a la distancia.
Lf(do): Representa la potencia de referencia del enlace en dB
cuando el receptor-transmisor est a una distancia de 1 metro.
d/do: Establece la distancia entre receptor y transmisor en metros.
n: Representa las prdidas en el enlace por el medio ambiente.
X: es un proceso aleatorio siguiendo una ley log-normal y de
desviacin dependiente del entorno, que representa el grado de
desvanecimiento de nivel de potencia (shadow fanding) presente en
el medio ambiente en dB y donde se incluye el factor de densidad
poblacional.
Para contrarrestar la fuente de error que corresponde a
la ubicacin de los APS, el software permite configurar
su posicin y luego moverlos en la tolerancia
especificada.
El modelo de propagacin est diseado para un lugar
especfico pero el sistema permite realizar variaciones
dependiendo de la densidad poblacional y de obstculos
de arborizacin como los que comnmente se puede
encontrar en un campus universitario. La variable
aleatoria X describe el comportamiento irregular de las
seales y se incluye en la ecuacin tomando diferentes
campaas de medidas de potencia en una matriz
georeferenciada sobre la zona propagacin de la red
inalmbrica. Posteriormente se realiza la prueba de
bondad y ajuste de Kolmogorov-Smirnov a los datos de
potencia de la seal con el fin de determinar su
comportamiento frente a las diferentes variables
estudiadas como densidad de rboles y densidad
poblacional.
A partir de las pruebas de bondad y ajuste se determina
para la variable aleatoria un comportamiento lognormal
con unos valores caractersticos de media y desviacin
estndar.
Tomado de: Autor
Figura 6. Ejemplos de triangulacin WiFi con error
por ubicacin de APs.
Ante la presencia de obstculos, adems de variar el
valor de n, este modelo incluye una variable aleatoria X
que representa el grado de desvanecimiento de nivel de
potencia (shadow fanding) presente en el medio
ambiente en dB. Habitualmente la atenuacin por
sombra se aade al valor determinista de la atenuacin
promedio, con lo que la media de la atenuacin por
sombra queda absorbida en dicho valor determinista y la
media de la variable log-normal en dBs es siempre 0.
Para validar el modelo de propagacin se realiz una
contrastacin con valores empricos y con otros modelos
de propagacin tradicionales como los propuestos por
Okumura, COST 231 y Hata la cual se puede observar
en la figura 6.
Para cada uno de los escenarios implementados se
realizaron diferentes campaas de medidas donde se
determinaron las variables n que describe el ndice de
atenuacin en el modelo y la media y desviacin ,
para la distribucin log-normal.
3. DISEO E IMPLEMENTACION DEL SOFTWARE EN
JAVA: TRILATERAWIFI.
Una de las ventajas significativas de Java sobre todos
los lenguajes de programacin es que es independiente
de la plataforma, tanto en cdigo fuente como en
binario. Esto es decir que el cdigo producido por el
compilador Java puede transportarse a cualquier
plataforma (Intel, Sparc, Motorola, etc) que tenga
instalada la mquina virtual Java y ejecutarse.
Pensando en Internet esta caracterstica es crucial ya
que esta red conecta ordenadores muy distintos. Otra
caracterstica importante de Java es que es un lenguaje
de programacin que asimila los conceptos en los que
se apoya la tcnica de programacin orientada a objetos
(POO). La POO Es un paradigma que utiliza objetos
como elementos fundamentales en la construccin de la
solucin. Un objeto es una abstraccin de algn hecho o
cosa del mundo real que tiene atributos que representan
sus caractersticas o propiedades y mtodos que
representan su comportamiento o acciones que realizan.
Todas las propiedades y mtodos comunes a los
objetos se encapsulan o se agrupan en clases. Una
clase es una plantilla o un prototipo para crear objetos,
por eso se dice que los objetos son instancias de clases.
Para crear la aplicacin de este sistema se parti de los
conceptos de esta metodologa de programacin, de
manera que el cdigo generado fuera fcil de entender
para un lector familiarizado con este paradigma.
La aplicacin desarrollada se denomina: TrilateraWifi.
Esta fue realizada con la IDE de Java Netbeans, el cual
es un Entorno Integrado de Desarrollo gratuito de cdigo
abierto para desarrolladores de software que permite
crear aplicaciones profesionales para el escritorio, la
empresa, la web y equipos mviles con el lenguaje
Java, C/C++, y Ruby; adems es fcil de instalar y de
0 100 200 300 400 500 600 700
-100
-80
-60
-40
-20
0
20
(Modelos vs Datos empricos)
Distancia (metros)
P
o
t
e
n
c
i
a
R
x
(
d
B
m
)
Verde = Okumura
Azul = Cost 231
Rojo = Hata
Violeta = Regresin
Celeste = Modelo Propuesto
5
uso instantneo y se ejecuta en varias plataformas
incluyendo Windows, Linux y Mac OS X y Solaris.
TrilateraWifi fue diseado con Java y su objetivo es la
ubicacin de terminales mviles que operan bajo el
estndar Wifi utilizando como mtodo de localizacin la
Triangulacin RSS. El desarrollo del software se puede
clasificar en la realizacin de algoritmos para las
siguientes tareas:
- Un entorno grfico donde ubicar los APs, cuyas
distancias entre pixeles simulen distancias
geogrficas.
- Configuracin de los APs con el modelo de
propagacin a implementar y su ubicacin
geogrfica.
- Ubicacin de los AP`s en el entorno grfico.
- Configuracin del terminal mvil con los valores
de potencia detectados provenientes de cada
AP.
- Realizacin de un algoritmo para la
triangulacin y posterior ubicacin del terminal
mvil.
El entorno grfico desarrollado se hizo en forma de
cuadrcula, donde cada lado de un cuadrado simula una
longitud de 20 metros. En la figura 6 se muestra una
fraccin del entorno.
Tomado de: Autor.
Figura 6. Entorno Grfico de TrilateraWifi.
La aplicacin permite colocar de 3 a 6 APs sobre la
pantalla. En el momento de colocar el primero se
configura el modelo de propagacin a implementar, el
nmero de APs y la ubicacin geogrfica del AP1. Los
pasos a seguir se muestran en la figura 7. La
configuracin del modelo inicialmente consiste en elegir
el entorno del terreno, lo cual internamente en el
algoritmo corresponde a un valor determinado de n de
la ecuacin 1. Estos valores de n fueron tomados de
dos fuentes: Valores propuestos por Rappaport y
valores empricos hallados con campaas de medidas
realizadas por el grupo de investigacin GNeT de las
UTS en espacio libre con influencia de rboles. Sin
embargo el software permite la posibilidad de cambiar el
valor de n a uno deseado.
Tomado de: Autor.
Figura 7. Configuracin de AP1 en TrilateraWifi.
Una vez configurado un AP, los dems aparecen
automticamente en la pantalla referenciados
geogrficamente con respecto al primero, como se
muestra en la figura 8(a). Con el Mouse se pueden
arrastrar todos los APs a la posicin deseada. Una vez
ubicados, cada vez que se coloca el cursor sobre un AP
se despliegan sus coordenadas referenciadas al primer
AP como se muestra en la figura 8(b).
6
Tomado de: Autor.
Figura 8. Posicionamiento de APs en TrilateraWifi.
Luego de la ubicacin de los Acces Point se debe
introducir el valor de potencia registrada por cada uno
de los Acces Point para luego proceder a la
triangulacin. Esto se hace oprimiendo el click derecho
del mouse sobre cada AP, en cuyo caso aparece la
ventana mostrada en la figura 9.
Tomado de: Autor.
Figura 9. Asignacin de potencia en los APs en
TrilateraWifi.
En el momento de registrar la potencia en cada AP, en
el entorno grfico se va mostrando una circunferencia
cuyo centro est en el Acces Point correspondiente,
sobre la cual estara ubicado el terminal mvil buscado.
La figura 10 muestra el resultado de registrar niveles
potencias a 6 AP`s.
Tomado de: Autor.
Figura 10. Asignacin de potencia en los APs en
TrilateraWifi.
Finalmente se debe realizar la triangulacin para
determinar la posicin del terminal mvil. El criterio del
algoritmo, cuando encuentra ms de 3 APs, es
seleccionar los 3 APs que registren mayor potencia, ya
que esto significa que el terminal mvil est ms cerca
de ellos, lo que a su vez disminuye la probabilidad de
error.
Para realizar la triangulacin se coloca el mouse sobre
el panel y se oprime click derecho, desplegndose un
men emergente como el mostrado en la Figura 11.
Tomado de: Autor.
Figura 11. Asignacin de potencia en los APs en
TrilateraWifi.
Note en la figura 11 que tambin se ofrece la opcin de
cambiar el modelo de propagacin; esto con el objetivo
de no tener que configurar toda una aplicacin para
hacerlo.
Una vez se selecciona realizar triangulacin se ejecuta
un algoritmo que encuentra en la interfaz grfica la
posicin ms probable del terminal mvil junto con sus
coordenadas geogrficas. Una vez se encuentra la
posicin, el programa ubica el terminal mvil en el punto
7
de la interfaz grfica correspondiente; si se coloca el
mouse sobre el smbolo usado para el terminal mvil se
pude observar su ubicacin geogrfica, la potencia que
debera estar registrando segn el modelo de
propagacin seleccionado y la distancia a cada AP. En
la figura 12 se muestra un ejemplo.
Tomado de: Autor.
Figura 12. Ejemplo de triangulacin de potencias en
TrilateraWifi.
4. DESCRIPCIN DEL ALGORITMO USADO PARA
LA TRIANGULACIN
La posibilidad de realizar la triangulacin se debe a que
se cuenta con un modelo de propagacin determinado y
con unos valores de potencia medidos en el terminal
mvil que corresponden a cada uno de los AP. Con esta
informacin se puede calcular la distancia entre cada AP
y el terminal mvil (que corresponde a los radios de los
crculos).
Como se haba mencionado previamente, el algoritmo
usado para realizar la triangulacin se basa en el criterio
denominado: criterio del mnimo error. En un caso real,
la probabilidad de que todos los crculos se intercepten
en un solo punto es poca, por lo cual se dise un
algoritmo que calcula la posicin ms probable del
terminal mvil, buscando la posicin dentro de la interfaz
grfica que est ms cerca de las tres circunferencias.
Para describir el algoritmo se tienen en cuenta las
siguientes consideraciones:
- Una posicin geogrfica tiene un error nulo
(e=0) si corresponde a un punto donde se
intercepten los 3 crculos. Dicho de otra forma,
si existe un punto donde el terminal mvil se
encuentre a las 3 distancias calculadas de los
AP correspondientes al mismo tiempo.
- Se define el error de ubicacin del terminal
mvil con respecto a un AP, con el terminal
colocado en un punto X de la interfaz, a la
diferencia entre la distancia hallada por el
modelo de propagacin y la potencia y la
distancia de ubicacin. Por ejemplo: Suponga
que la potencia asignada al AP1 corresponde a
una distancia de 10 metros; y que el terminal
mvil est ubicado en un punto que est a 12
metros de ese AP. Por lo tanto el error de
ubicacin es de 2 metros. Fjese que si el
terminal mvil est ubicado sobre un crculo,
tiene error=0 con respecto al AP del centro de
ese crculo; y el error comienza a aumentar en
la medida que el terminal mvil se aleje del
crculo.
- Se define el error total del terminal mvil en una
posicin geogrfica determinada (un punto en la
pantalla) como la suma de los errores de
ubicacin del terminal con respecto a cada AP.
Por ejemplo: Si hay 3 AP, y el terminal mvil
est ubicado en un punto X de la interfaz
grfica, existen 4 errores de ubicacin del
terminal, cada uno con respecto a un AP; el
error total es la suma de estos cuatro errores.
Teniendo en cuenta estas consideraciones, el algoritmo
del mnimo error consiste en hallar el error total en todas
las posibles posiciones del terminal mvil dentro de la
interfaz grfica y elegir finalmente la posicin que
genere el mnimo error total. Tenga en cuenta que si
existe un punto donde se intercepten los 3 crculos, este
algoritmo elegir este punto. Pero si no existe tal punto
el algoritmo seleccionar el punto con el mnimo error.
El algoritmo de la aplicacin calcula la sumatoria de
cada una de las distancias del modelo de propagacin
comparada con las distancias en la interface grfica a
cada uno de los pixeles de la aplicacin siguiendo la
ecuacin 2.
(2)
Donde L(d)i representa las distancias del usuario a los
APs calculada a travs del modelo de propagacin y
dpi cada una de las distancias de los Aps a los pixeles
que forman el rea de trabajo de la aplicacin.
8
Tomado de: Autor.
Figura 12. Distancia de los APs a los pixeles de la
aplicacin
Esto lo hace para todos los pixeles que conforman el
rea de trabajo de la aplicacin como se muestra en la
figura 12. La ubicacin del usuario se establece donde
la suma de estas diferencias es mnima, lo que se llama
error de ubicacin mnimo as como se muestra en la
figura 13.
Tomado de: Autor.
Figura 12. Distancia de los APs a los pixeles de la
GUI de la aplicacin
CONCLUSIONES
El modelo de propagacin propuesto est diseado para
el entorno particular de la red inalmbrica implementada
en el campus de las Unidades Tecnolgicas de
Santander. Las variables del modelo de propagacin se
pueden ajustar ante cambios en la densidad poblacional
y la densidad de rboles los cuales son caractersticos
en este tipo de entornos.
La diversidad espacial aumenta considerablemente la
lnea de vista en la red inalmbrica y la eficiencia en el
sistema de localizacin. En el sistema se utiliza una
separacin en sentido vertical, ya que hacerlo de forma
horizontal implica un error en la localizacin puntual de
los Access point georeferenciados y utilizados como
puntos de referencia.
Para el sistema de localizacin se utiliz la triangulacin
teniendo la potencia de seal recibida en el usuario,
usando clculos matemticos con un modelo de
propagacin adaptado para el entorno especfico de la
red inalmbrica, la diversidad espacial para optimizar la
lnea de vista y un algoritmo con el criterio del mnimo
error como mecanismo de aproximacin probabilstica.
Con este sistema se alcanzaron errores del 2,5%
teniendo en cuenta un error de 5 metros para la
localizacin de usuarios en un rea total de
aproximadamente 3000 metros cuadrados cuando se
utilizan 5 access point.
Segn las diferentes campaas de medida se
establecieron que los dos factores ms influyentes en la
degradacin de la seal electromagntica era la
densidad de rboles y la densidad poblacional, est
ltima debido a la frecuencia de operacin del sistema.
El efecto de la lluvia siendo otro factor importante no se
tomo en cuenta ya que generalmente esta aplicacin,
por estar en una red tipo outdoor, no se utiliza mientras
se presenta este fenmeno atmosfrico.
REFERENCIAS
[1] BURDEN, Richard. FAIRES, Douglas. Anlisis Numrico.
Sptima edicin. Thomson Learning. 2002. 831p.
[2] RAPPAPORT, T. Wireless Communication, Prentice Hall, 1996.
[3] SEYBOLD, Jhon. Introduction to RF propagation. Pg 190.
[4] LEE W.C.Y. Mobile radio signal correlation vs antenna height and
spacing, IEEE Trans. Vehicular technology.
9
[5] LEE W.C.Y. Mobile communications Design fundamentals,
Howard W. Sams and Co.
[6] KARLOF, Chris. A practical evaluation of Radio Signal Strength.
2005.
[7] A.K.M. Mahtab Hossain, Hien Nguyen Van, Yunye Jin, Wee-Seng
Soh. Indoor Localization Using Multiple Wireless Technologies.
[8] CAMPERTER, Tom. Certified Wireless Network Administrator
Official Study Guide. Mc Graw Hill. 2008.
[9] BRUCE, Alexander. 802.11 Wireless Network Site Surveying and
Installation. Prentice Hall. 2008.
[10] HASLETT, Christopher. Essentials of radio wave propagation.
Cambridge Wireless Essentials Series.
[11] OKUMURA Mitchio, E. Ohmori, T. Kawano, and K. Fukuda, Field
Strength and Its Variability in VHF and UHF Land-Mobile Radio
Service, Review of The Electrical Communication Laboratory,
1968.
[12] BURDEN, Richard. Anlisis numrico, Mxico, Thomson
Learning, 2002.
[13] Bensky, Alan. Wireless Positioning Technologies and
Applications. 2008 ARTECH HOUSE.
[14] LEE, William. Mobile communications design fundamental. Jhon
Wiley. 1993.
[15] LEE, William. Wireless & Cellular Communications. Mc Graw Hill.
2006.
[16] GOLDSMITH, Andrea. Wireless Communicactions. Cambridge
University Press. 2006.
[17] SCHUWARTZ, Misha. Mobile Wireless Communications.
Cambridge University Press. 2005.
[18] A. Galvis, C. Gmez, R. C. Hincapi, Modelos de canal
inalmbricos y su aplicacin al diseo de redes WiMAX,
SISTEMAS & TELEMTICA, Universidad ICESI, Cali, 2006.