UNIVERSIDAD POLITCNICA SALESIANA CARRERA DE INGENIERA ELECTRNICA

TEMA: DISEO Y CONSTRUCCIN DE UN SISTEMA DE LOCALIZACIN DE DISPOSITIVOS MVILES EN INTERIOR DE EDIFICACIONES MEDIANTE REDES WI-FI

ANTE-PROYECTO DE GRADUACIN PARA LA OBTENCIN DEL TTULO DE INGENIERO ELECTRNICO.

REALIZADO POR: ADRIAN LEONEL CUENCA VICENTE

DIRECTOR DE TESIS SUGERIDO: ING. PABLO CEVALLOS

2012

CUENCA - ECUADOR

1. TEMA: DISEO Y CONSTRUCCIN DE UN SISTEMA DE LOCALIZACIN DE DISPOSITIVOS MVILES EN INTERIOR DE EDIFICACIONES MEDIANTE REDES WI-FI 2. JUSTIFICACION E IMPORTANCIA Sistemas de posicionamiento actuales ayudan a personas a dirigirse y ubicarse en un entorno desconocido, siendo el GPS el ms utilizado para localizacin, sin embargo este no posee gran precisin en entornos de interiores de edificios, lo cual crea la necesidad de disear nuevas opciones especializadas en localizacin dentro de edificaciones. En los ltimos aos las redes inalmbricas y la tecnologa mvil han sufrido una fuerte expansin tanto en interiores como en zonas urbanas. En una sociedad donde las posibilidades de conexin aumentan ao tras ao, en el que la mayor parte de la poblacin dispone de acceso a redes inalmbricas (gracias a los dispositivos mviles), existe un gran potencial social y econmico en los servicios basados en la localizacin. Lo cual permite pensar en un sistema que incorpore estas dos tecnologas y permita la localizacin de personas en los interiores de las distintas edificaciones. Aqu la importancia de crear un sistema gua utilizando el potencial de la tecnologa mvil y las redes inalmbricas para la localizacin de dispositivos mviles en interiores. 3. PLANTEAMIENTO DEL PROBLEMA Los sistemas de localizacin como el GPS prestan muchos servicios a los usuarios en entornos exteriores, pero en interiores, estos sistemas no funcionan bien debido a los obstculos y tienen mucho error en las estimaciones dentro de los edificios, especialmente en edificaciones complejas que concentran gran cantidad de personas en sus interiores. El presente trabajo busca desarrollar un sistema gua que permita a las personas a travs de su dispositivo mvil guiar al individuo dentro de un ambiente desconocido, indicando grficamente su posicin actual y as ayude a encontrar la ubicacin o destino deseado. 4. DELIMITACIN Tiempo de desarrollo del proyecto: El tiempo estimado para la elaboracin del presente proyecto es aproximadamente seis meses. Localizador basado en redes WI-FI: Servidor: Posee una base de datos, capacidad de gestionar las seales inalmbricas y calcular la posicin de los clientes. Cliente: Posee una interfaz grfica, capacidad de medicin de potencia de seales 802.11 y comunicacin halfduplex con el servidor

Nmero de clientes: Un SmartPhone con sistema Android 2.1 o superior con la aplicacin cliente para el sistema de localizacin.

Nmero de pruebas que se realizaran: Las necesarias para obtener un error de medicin de localizacin menor al 20% 5. OBJETIVOS OBJETIVO GENERAL DISEAR Y CONSTRUIR UN SISTEMA DE LOCALIZACIN DE DISPOSITIVOS MVILES PARA INTERIOR DE EDIFICACIONES MEDIANTE REDES WI-FI. OBJETIVOS ESPECIFICOS Crear un software servidor que permita suministrar los datos necesarios para el sistema de posicionamiento de interiores de edificaciones. Desarrollar una aplicacin cliente para el sistema operativo ANDROID que permita al dispositivo mvil recibir informacin del servidor y proporcionar la informacin de posicin al usuario mediante una interfaz grfica. Ejecutar las pruebas necesarias para la calibracin del rendimiento ptimo del sistema. 6. MARCO TEORICO Principales mtodos de posicionamiento en sistemas de localizacin WiFi. Vector de Potencias Este mtodo se usa en aquellos modelos de sistemas empricos, usando la tcnica de distancia mnima. Para usar este mtodo en primer lugar es necesario conocer los APs que se disponen y su informacin. Para entrenar el sistema se almacena en una base de datos las seales obtenidas desde los distintos APs por el usuario en distintos puntos; para poder estimar la posicin del usuario posteriormente buscando los niveles de seal ms cercanas al vector de seales que se obtengan en esos momentos, comparando los vectores de potencia con una medida de distancias, por ejemplo, la distancia euclidea. [1]

Figura 1. Ejemplo del Clculo de Vector de Potencias

TRIANGULACIN Es el proceso mediante el que se determina la ubicacin de un punto mediante la medicin de los ngulos a puntos conocidos, en lugar de medir las distancias al punto directamente. El punto a medir puede fijarse con el tercer punto de un tringulo con dos ngulos conocidos y un lado. La triangulacin mediante consiste en averiguar el ngulo de cada una de las tres seales respecto al punto de medicin. Conocidos los tres ngulos se determina fcilmente la propia posicin relativa respecto a los tres puntos de referencia. Conociendo adems las coordenadas o posicin de cada uno de ellos por la seal que emiten, se obtiene las posiciones absolutas o coordenadas reales del punto de medicin. [2] TCNICAS HEURSTICAS DE OPTIMIZACIN Es una capacidad de innovacin de los sistemas, basada en el aprendizaje y la experiencia. Se pueden utilizar por si solos o como mejora de los dos mtodos principales, descartando posiciones de la base de datos para reducir las posibles localizaciones. Ejemplos caractersticos: 1. Heurstica de Proximidad Mtodo que se basa en el punto de acceso ms cercano al terminal para determinar su posicin. Segn la potencia que nos llega al cliente de cada punto de acceso, se descartan los valores mnimos y se dice que la mayor potencia corresponde al del punto de acceso ms cercano al dispositivo. Por lo tanto, se asume que el cliente est en la posicin de dicho punto de acceso. 2. Mtodo de los vecinos ms cercanos El mtodo de los k-vecinos ms cercanos forma parte de una familia de tcnicas de aprendizaje conocida como aprendizaje basado en ejemplos (instance-based learning). El aprendizaje en estos algoritmos consiste simplemente en memorizar los ejemplos de entrenamiento presentados. Cuando una nueva posicin se le presenta al sistema de aprendizaje, un conjunto de ejemplos similares se recupera de la memoria para clasificar la nueva posicin. Por lo tanto, podemos conocer una ubicacin aproximada del usuario. En inconveniente de esta tcnica es que requiere un gran nmero de puntos de calibracin para poder hacer las comparaciones. [3] 3. Heurstica de Movimiento El movimiento es una parte importante del contexto de un usuario en un sistema de localizacin. Es posible clasificar a un usuario como parado o en movimiento basndonos en la fuerza de la seal WiFi. Hay que tener en cuenta que la fuerza de seal de los APs hace ms picos alrededor de la posicin estimada cuando el dispositivo est en el movimiento que cuando est parado. Tambin hay que entrenar al dispositivo tanto en movimiento alrededor de una zona como parado en un punto de inters.

4. Teora de Bayes Tcnica probabilstica que mantiene una distribucin de probabilidad sobre todas las posibles ubicaciones del entorno. Las tcnicas probabilsticas consiguen una precisin superior que las tcnicas deterministas a cambio de un mayor coste computacional. La aproximacin Bayesiana se suele aplicar en los casos en los que la representacin del entorno es en forma de rejillas. Otra alternativa para modelar el entorno es mediante un mapa topolgico. En este caso la localizacin se basa en el hecho de que el dispositivo identifica automticamente que ha alcanzado un nodo del mapa en base a alguna informacin geomtrica del entorno. 5. Redes Neurales o Neuronales Esta tecnologa puede construir sistemas capaces de aprender, de adaptarse a condiciones variantes, o incluso si se dispone de una coleccin suficiente de datos, predecir el estado futuro de algunos modelos. El entrenamiento en este caso se utiliza para agilizar el aprendizaje. Se hace memorizar caractersticas de los puntos de inters al dispositivo y as reconoce el rea de localizacin en tiempo real. [4] Redes Locales inalmbricas Las redes locales inalmbricas, WLAN (Wireless Local Area Networks), son aquellas redes que hacen posible la interconexin de ordenadores en rea local sin necesidad de cables. Es decir, su propsito es como el de las redes LAN clsicas pero sin cables. Dichas redes pueden ser usadas con dos topologas distintas: Redes ad-hoc: Son llamadas redes cerradas, son aquellas en las que los dispositivos se comunican directamente entre s. Redes de acceso inalmbricas: Los terminales se comunican con un punto de acceso (AP-Access Point), a travs del cual pueden interconectarse y a su vez, acceder a redes externas. [5] Cabe destacar los siguientes protocolos de acceso estandarizados: IrDa, basadas en infrarrojos. Problema, necesita visin directa. IEEE 802.11: Familia de estndares adoptados por la WiFi Alliance para productos WiFi. Destacamos por su mayor implantacin: IEEE 802.11a: Se caracteriza por altas velocidades de hasta 54 Mbps en la banda de 5 GHz. IEEE 802.11b: Es el estndar dominante en stas redes y adopta el nombre de WiFi. Soporta velocidades de 11 Mbps en la banda de 2.4GHz. IEEE 802.11g: Ofrece velocidades de 54 Mbps en la banda de 2.4GHz, y es compatible con 802.11b. HiperLAN2: definido por la ETSI y que soporta velocidades de 54 MBps en la banda de 5GHz.

MODELO GRFICO DEL SISTEMA DE LOCALIZACION MEDIANTE WIRELESS LAN

Figura 2. Esquema Grfico del Sistema de Localizacin Mediante redes WI-FI

En la figura 2, observamos un esquema bsico que describe el funcionamiento del sistema que se desea construir. A continuacin procedo a describir los componentes del esquema grfico: Dispositivo mvil: Un dispositivo con sistema operativo Android, con capacidad de conexin Wi-Fi. La aplicacin cliente se la adaptar al dispositivo mvil para ubicar al usuario. Documentos XML: Se utilizan para intercambiar informacin entre el dispositivo mvil y el servidor. Servidor: Servidor web donde se aloja la base de datos. Permanece continuamente a la espera de conexiones por parte de cualquier dispositivo y establece una conexin de red Ad-Hoc para enviar y recibir informacin del cliente. Documentos PHP: recibe las peticiones de conexin de un dispositivo y acta como interfaz para el acceso a la base de datos. Base de Datos: Almacena los datos de todas las redes Wi-Fi conocidas hasta el momento.

7. ESQUEMA DE CONTENIDOS CAPITULO 1: SISTEMAS, ALGORITMOS Y METODOS DE LOCALIZACIN BASADOS EN WIFI 1.1 Conceptos sobre las caractersticas de la seal 802.11 1.1.1 1.1.2 1.1.3 1.1.4 1.1.5 1.1.6 1.1.7 Introduccin Potencia de seal Potencia RSS Calidad de la seal Ratio Seal - Ruido Sensibilidad del Receptor Margen de Atenuacin

1.2 Sistemas de localizacin basados en WI-FI 1.2.1 Definicin de un sistema de localizacin 1.2.2 Sistema de localizacin basado en WiFi 1.2.3 Ekahau 1.2.4 Place Lab 1.2.5 Comparativa terica entre los dos sistemas 1.3 Algoritmos de Localizacin 1.3.1 1.3.2 1.3.3 1.3.4 Introduccin Tcnicas de localizacin mediante seales electromagnticas Fingerprinting Mejoras en el algoritmo de localizacin

1.4 Mtodos principales para el clculo de la posicin basados en WI-FI 1.4.1 1.4.2 1.4.3 Vector de Potencia Triangulacin de Potencia Heursticas

1.5 Eleccin, anlisis y conclusiones del mtodo y clculo de la posicin de los dispositivos mviles basados en rede WI-FI CAPITULO 2: DISEO DEL SISTEMA 2.1 2.2 2.3 2.4 2.5 Objetivo del sistema El Lenguaje de programacin Algoritmo de localizacin Base de Datos Diseo Lgico 2.5.1 Estructura esttica del Servidor 2.5.2 Estructura esttica del Cliente

2.5.3 2.5.4 2.6 Restricciones

Comportamiento Dinmico Base de datos

CAPITULO 3: IMPLEMENTACIN DEL SISTEMA 3.1 3.2 3.3 3.4 Introduccin Diagrama de clases Arquitectura Desarrollo del software servidor 3.4.1 Construccin de la interfaz principal 3.4.2 Construccin del men de opciones 3.4.3 Gestin de la seal Wi-Fi 3.4.4 Localizacin del usuario 3.5 Desarrollo de la aplicacin cliente 3.5.1 La plataforma Android 3.5.2 Construccin de la interfaz principal 3.5.3 Adquisicin de datos 3.5.4 Gestin de la rotacin y orientacin del dispositivo CAPITULO 4: ANALISIS Y EVALUACION DE RESULTADOS 4.1 4.2 4.3 4.4 Entorno de pruebas Cliente de pruebas Resultados de calibracin Anlisis de resultados

CAPITULO 5: RESUMEN, CONCLUSIONES Y RECOMENDACIONES 5.1 Resumen del proyecto 5.2 Conclusiones 5.3 Recomendaciones 8. RECURSOS 8.1. Talento humano Director de la tesis sugerido Alumno (Desarrollador del proyecto) Asesor 1 Asesor 2 sugerencias Sr. Adrian Leonel Cuenca Vicente Ing. Carlos Alberto Viteri Vicente Ing. Felipe Mena

8.2. Recursos Materiales Computadora Impresora Internet SmartPhone con sistema operativo Android Cmara de fotos Textos de Consulta

8.3. Recursos Fianancieros PRESUPUESTO MATERIALES Unidad 1 1 5 50 Material Computadora SmartPhone Router Inalmbrico metros de cable UTP TOTAL Valor $ 1.000,00 $ 400,00 $ 200,00 $ 20,00 $ 1.620,00

PRESUPUESTO DE GASTOS DE OFICINA Unidad Material 6 Internet mensual 6 Energa Elctrica mensual 500 Hojas de Papel Impresiones TOTAL Valor $ 240,00 $ 90,00 $ 5,00 $ 50,00 $ 385,00

PRESUPUESTO TOTAL Valor $ 1.620,00 $ 385,00 $ 600,00 $ 2.605,00 $ 390,75 $ 2.995,75

Presupuesto Materiales Presupuesto Gastos Oficina Mano de Obra Sub Total 15% por Imprevistos TOTAL 9. FINANCIAMIENTO

El presente proyecto ser autofinanciado para la conclusin del mismo.

10. CRONOGRAMA ACTIVIDAD Anlisis del avance Investigacin Diseo y construccin del software servidor Diseo y construccin da la aplicacin cliente Pruebas y anlisis de resultados Conclusiones y recomendaciones Elaboracin del informe MES 1 MES 2 MES 3 MES 4 MES 5 MES 6

11. BIBLIOGRAFIA
[1] Sistema de Localizacin de Dispositivos Mviles Basada en Wireless LAN, Aurora Agudo de Carlos, Universidad Carlos III de Madrid, Madrid, pp. 30-32, Junio del 2009. [2] Posicionamiento En Interiores, Roberto Garca Sanz y Bernardo Gmez Bey, Madrid, pp. 1719, 06 de diciembre de 2007. [3] Descubrimiento y geolocalizacin mediante redes Wi-Fi, Carlos Prez Blanco, Universidad Carlos III de Madrid, pp. 28-29, Madrid, 13 de julio de 2010. [4] Desarrollo de una aplicacin de posicionamiento mediante Wifi en plataforma Android, Pablo Suazo Fernndez, Universidad Pontificia Comillas, Madrid, Febrero del 2010. [5] Sistema de auto localizacin a partir de una red WIFI, Jordi Llads Segura, Universidad de Lleida, Julio 2010.

12. REFERENCIAS GRFICAS

Figura 1: Sistema de Localizacin de Dispositivos Mviles Basada en Wireless LAN, Aurora Agudo de Carlos, Universidad Carlos III de Madrid, Madrid, pp. 31, Junio del 2009. Figura 2: Descubrimiento y geolocalizacin mediante redes Wi-Fi, Carlos Prez Blanco, Universidad Carlos III de Madrid, pp. 47, Madrid, 13 de julio de 2010.