Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Geolocalización Cooperativa para sistemas Android (presentación PFC - Ingeniería Técnica Informática)

Geolocalización Cooperativa para sistemas Android (presentación PFC - Ingeniería Técnica Informática)

Documento de presentación del Proyecto Fin de Carrera "Geolocalización Cooperativa para sistemas Android", presentado el 16 de julio de 2013 por Pablo Espeso Tascón para optar por el título de Ingeniero Técnico en Informática de Gestión por la Universidad de Valladolid.

Abstract (español/english)

Los smartphones se han convertido en parte esencial de nuestras vidas y, entre sus muchas funciones, la geolocalización tiene cada vez mayor protagonismo en el mercado. El sistema operativo Android utiliza un protocolo híbrido cuyo error varía entre unos pocos metros hasta varios cientos, dependiendo únicamente de la información recogida por el dispositivo. En este trabajo proponemos un escenario de Geolocalización Cooperativa, donde un grupo de usuarios aceptan utilizar su conectividad Wi-Fi para ver o ser vistos entre ellos. La información se procesa en un servidor que estudia las relaciones entre los nodos, asocia un sistema de vectores a cada cliente y emplea el resultado para proponer una nueva posición para él. Nuestros resultados experimentales muestran que, incluso cuando Android estima que una localización es próxima a la posición real del cliente, nuestro sistema es capaz de mejorar esa estimación, sin sugerir nunca una localización más alejada de la realidad.

Smartphones have become an essential part of our lives and, among their many functions, Geolocation is playing a greater role in the market. Android Operating Systems use a hybrid policy whose error ranges from a few meters to several hundred meters, relying only on the data collected by the device. In this work, we propose a Cooperative-Geolocation Scenario, where a set of users agree on using their Wi-Fi connectivity in order to see or be seen among them. Information is processed by a common server that studies the links between the nodes, associates a vector-system to each client, and applies the resultant in order to propose a new location for him. Our experimental results show that, even when Android estimates a location that is close to the real location of the client, our system is able to improve that estimate, while never suggesting a location that is farther from the ground truth.

whiskito

July 16, 2013
Tweet

More Decks by whiskito

Other Decks in Programming

Transcript

  1. GEOLOCALIZACIÓN COOPERATIVA PARA SISTEMAS ANDROID Universidad de Valladolid E.T.S. de

    Ingeniería Informática Ingeniería Técnica en Informática de Gestión 16 de julio, 2013 Alumno: Pablo Espeso Tascón Tutor: Belén Palop del Río domingo, 14 de julio de 13
  2. Antenas Wi-Fi GPS e>200m e>30m e>6m Sí Sí * No

    Tecnología Error ¿Funciona en interiores? domingo, 14 de julio de 13
  3. UjG Uj UiG Ui CjG Cjp Cia Ci G dij

    dijG domingo, 14 de julio de 13
  4. dijG dijG > Wia + Wjp Wia Wjp UiG UjG

    domingo, 14 de julio de 13
  5. Capa de persistencia del servidor Tabla hash Tabla hash propia

    Open addressing fhash(12:34:56:78:90:AB) = 78:90:AB(hex to dec domingo, 14 de julio de 13
  6. Capa de lógica del servidor Algoritmo de mejora Relaciones cliente-nodos:

    Peso de cada relación: ve_a, visto_por dnodo-cliente >eWFnodo domingo, 14 de julio de 13
  7. C1: máximo número de iteraciones C2: resultante 1er grado significativa

    C3: resultante 2º grado significativa domingo, 14 de julio de 13
  8. ID 1 2 3 4 Mejora (%) Iteraciones 50.0 33.3

    41.6 36.0 222 266 264 999 42.2 438 media domingo, 14 de julio de 13
  9. error pos. Android [0..30) % de casos Promedio iteraciones 64.5

    7.6 6.4 0.0 13.1 79.7 111.7 0.0 % promedio mejora 10.0 42.6 84.2 - [30..40) [40..51) [51..500) [500..640) 21.3 # de casos 303 37 30 0 100 432.2 98.4 domingo, 14 de julio de 13
  10. Conclusiones Resultados muy positivos: 10.0% de mejora cuando Android acierta

    (64.5% de los casos). 98.4% de mejora cuando Android falla (21.3% de los casos). Cuanto peor lo haga Android, mejor lo hacemos nosotros. Nunca empeora la posición Android. 0.5% de mejora por cada iteración. Pero: Inhabilitamos el adaptador Wi-Fi. Mareamos la conexión a Internet. domingo, 14 de julio de 13
  11. Futuro - Implementación del escenario P. - Estudio de la

    señal de los nodos Wi-Fi. - Localización de nodos Wi-Fi. - Mejora de la interfaz del cliente. - Computación distribuida. - Venderle la idea a Google (o a Apple). domingo, 14 de julio de 13
  12. Futuro - Estudio de la señal de los nodos Wi-Fi.

    - Localización de nodos Wi-Fi. - Computación distribuida. - Venderle la idea a Google (o a Apple). domingo, 14 de julio de 13
  13. Gracias I see the other side […] where people will

    do something against their own gut instincts because they think the community wants them to do it that way, so people will work on a certain subject even though they aren’t terribly interested in it because they think that they’ll get more prestige by working on it. D. Knuth, My advice to young people domingo, 14 de julio de 13