El sistema de posicionamiento Wi-Fi ( WPS , WiPS o WFPS ) es un sistema de geolocalización que utiliza las características de los puntos de acceso Wi-Fi cercanos para descubrir dónde se encuentra un dispositivo. [1]
Se utiliza cuando la navegación por satélite, como el GPS, es inadecuada debido a diversas causas, entre ellas, el bloqueo de la señal y los trayectos múltiples en interiores, o cuando la adquisición de una posición satelital llevaría demasiado tiempo. [2] Dichos sistemas incluyen GPS asistido, servicios de posicionamiento urbano a través de bases de datos de puntos de acceso y sistemas de posicionamiento en interiores . [3] El posicionamiento Wi-Fi aprovecha el rápido crecimiento a principios del siglo XXI de los puntos de acceso inalámbricos en áreas urbanas. [4]
La técnica más común para el posicionamiento utilizando puntos de acceso inalámbricos se basa en un indicador aproximado de la intensidad de la señal recibida ( indicador de intensidad de señal recibida o RSSI ) y el método de "huella digital". [5] [6] [7] Normalmente, un punto de acceso inalámbrico se identifica por su SSID y dirección MAC , y estos datos se comparan con una base de datos de supuestas ubicaciones de los puntos de acceso así identificados. La precisión depende de la precisión de la base de datos (por ejemplo, si un punto de acceso se ha movido, su entrada es inexacta), y la precisión depende del número de puntos de acceso cercanos descubiertos con entradas (precisas) en la base de datos y las precisiones de esas entradas. La base de datos de ubicación del punto de acceso se llena correlacionando los datos de ubicación del dispositivo móvil (determinados por otros sistemas, como Galileo o GPS) con las direcciones MAC del punto de acceso Wi-Fi. [8] Las posibles fluctuaciones de señal que pueden ocurrir pueden aumentar los errores e imprecisiones en la ruta del usuario. Para minimizar las fluctuaciones en la señal recibida, existen ciertas técnicas que se pueden aplicar para filtrar el ruido.
En el caso de baja precisión, se han propuesto algunas técnicas para fusionar los rastros de Wi-Fi con otras fuentes de datos como información geográfica y restricciones de tiempo (es decir, geografía del tiempo ). [9]
La localización precisa en interiores es cada vez más importante para los dispositivos basados en Wi-Fi debido al mayor uso de la realidad aumentada , las redes sociales , el control de la atención médica, el seguimiento personal, el control de inventario y otras aplicaciones que reconocen la ubicación en interiores . [10] [11]
En seguridad inalámbrica , es un método importante utilizado para localizar y mapear puntos de acceso no autorizados . [12] [13]
La popularidad y el bajo precio de las tarjetas de interfaz de red Wi-Fi son un incentivo atractivo para utilizar Wi-Fi como base para un sistema de localización y se han realizado importantes investigaciones en esta área en los últimos 15 años. [5] [7] [14]
El problema de la localización de un dispositivo en interiores basada en Wi‑Fi es determinar la posición de los dispositivos cliente con respecto a los puntos de acceso. Existen muchas técnicas para lograr esto, y pueden clasificarse en función de los cuatro criterios diferentes que utilizan: indicación de la intensidad de la señal recibida ( RSSI ), toma de huellas digitales , ángulo de llegada ( AoA ) y tiempo de vuelo ( ToF ). [14] [15]
En la mayoría de los casos, el primer paso para determinar la posición de un dispositivo es determinar la distancia entre el dispositivo cliente de destino y algunos puntos de acceso. Con las distancias conocidas entre el dispositivo cliente de destino y los puntos de acceso, se pueden utilizar algoritmos de trilateración para determinar la posición relativa del dispositivo cliente de destino [11] , utilizando la posición conocida de los puntos de acceso como referencia. Alternativamente, se pueden emplear los ángulos de las señales que llegan a un dispositivo cliente de destino para determinar la ubicación del dispositivo basándose en algoritmos de triangulación [14] .
Se puede utilizar una combinación de estas técnicas para mejorar la precisión de un sistema. [14]
Las técnicas de localización RSSI se basan en la medición de la intensidad relativa aproximada de la señal en un dispositivo cliente desde varios puntos de acceso diferentes y, a continuación, en la combinación de esta información con un modelo de propagación para determinar la distancia entre el dispositivo cliente y los puntos de acceso. Se pueden utilizar técnicas de trilateración (a veces denominadas multilateración) para calcular la posición estimada del dispositivo cliente en relación con la posición esperada de los puntos de acceso. [11] [14]
Aunque es uno de los métodos más baratos y fáciles de implementar, su desventaja es que no proporciona una precisión muy buena (media de 2 a 4 m), porque las mediciones RSSI tienden a fluctuar según los cambios en el entorno o el desvanecimiento por trayectos múltiples . [5]
Cisco utiliza RSSI para localizar dispositivos a través de sus puntos de acceso. Los puntos de acceso recopilan los datos de ubicación y actualizan la ubicación en la nube de Cisco denominada Cisco DNA Spaces . [16]
El muestreo de Monte Carlo es una técnica estadística que se utiliza en el mapeo de Wi-Fi en interiores para estimar la ubicación de los nodos inalámbricos. El proceso implica la creación de mapas de intensidad de señal inalámbrica mediante un enfoque de trazado de rayos paramétrico y basado en mediciones de dos pasos. Esto tiene en cuenta las características de absorción y reflexión de varios obstáculos en el entorno interior. [17]
Las estimaciones de ubicación se calculan luego utilizando el filtrado bayesiano en conjuntos de muestras derivadas del muestreo de Monte Carlo. Se ha descubierto que este método proporciona buenas estimaciones de ubicación de los usuarios con precisión inferior a la de una habitación utilizando lecturas de indicación de intensidad de señal recibida (RSSI) desde un único punto de acceso. [18]
La toma de huellas dactilares tradicional también se basa en RSSI, pero simplemente se basa en el registro de la intensidad de la señal de varios puntos de acceso dentro del alcance y el almacenamiento de esta información en una base de datos junto con las coordenadas conocidas del dispositivo cliente en una fase fuera de línea. Esta información puede ser determinista [5] o probabilística [7] . Durante la fase de seguimiento en línea, el vector RSSI actual en una ubicación desconocida se compara con los almacenados en la huella dactilar y la coincidencia más cercana se devuelve como la ubicación estimada del usuario. Estos sistemas pueden proporcionar una precisión media de 0,6 m y una precisión de cola de 1,3 m [14] [19] .
Su principal desventaja es que cualquier cambio en el entorno, como añadir o quitar muebles o edificios, puede cambiar la “huella” que corresponde a cada ubicación, lo que requiere una actualización de la base de datos de huellas dactilares. Sin embargo, se puede utilizar la integración con otros sensores, como cámaras, para hacer frente a un entorno cambiante. [20]
Con la llegada de las interfaces Wi-Fi MIMO, que utilizan múltiples antenas, es posible estimar el AoA de las señales multitrayecto recibidas en los conjuntos de antenas de los puntos de acceso y aplicar triangulación para calcular la ubicación de los dispositivos cliente. SpotFi, [14] ArrayTrack [10] y LTEye [21] son soluciones propuestas que emplean este tipo de técnica.
El cálculo típico del AoA se realiza con el algoritmo MUSIC . Suponiendo que hay un conjunto de antenas espaciadas de manera uniforme por una distancia de y que una señal llega al conjunto de antenas a través de trayectorias de propagación, la señal recorre una distancia adicional de para llegar a la segunda antena del conjunto. [14]
Considerando que la trayectoria de propagación -ésima llega con un ángulo respecto a la normal del conjunto de antenas del punto de acceso, es la atenuación experimentada en cualquier antena del conjunto. La atenuación es la misma en todas las antenas, excepto por un desfase que cambia para cada antena debido a la distancia extra recorrida por la señal. Esto significa que la señal llega con una fase adicional de
en la segunda antena y
en la -ésima antena. [14]
Por lo tanto, la siguiente exponencial compleja se puede utilizar como una representación simplificada de los cambios de fase experimentados por cada antena en función del AoA de la trayectoria de propagación: [14]
El AoA puede entonces expresarse como el vector de señales recibidas debido a la -ésima ruta de propagación, donde es el vector de dirección y se da por: [14] Hay un vector de dirección para cada ruta de propagación, y la matriz de dirección (de dimensiones ) se define entonces como: [14] y el vector de señal recibida es: [14] donde es el vector de atenuaciones complejas a lo largo de las rutas. [14] OFDM transmite datos sobre múltiples subportadoras diferentes, por lo que las señales recibidas medidas correspondientes a cada subportadora forman la matriz expresada como: [14] La matriz está dada por la matriz de información del estado del canal ( CSI ) que se puede extraer de las tarjetas inalámbricas modernas con herramientas especiales como la herramienta Linux 802.11n CSI. [22]
Aquí es donde se aplica el algoritmo MUSIC , primero calculando los vectores propios de (donde es la transpuesta conjugada de ) y usando los vectores correspondientes al valor propio cero para calcular los vectores de dirección y la matriz . [14] Luego, los AoA se pueden deducir de esta matriz y usar para estimar la posición del dispositivo cliente a través de la triangulación .
Aunque esta técnica suele ser más precisa que otras, puede requerir hardware especial para su implementación, como un conjunto de seis a ocho antenas [10] o antenas rotatorias. [21] SpotFi [14] propone el uso de un algoritmo de superresolución que aprovecha el número de medidas tomadas por cada una de las antenas de las tarjetas Wi-Fi con solo tres antenas, y también incorpora localización basada en ToF para mejorar su precisión.
El método de localización por tiempo de vuelo (ToF) toma las marcas de tiempo proporcionadas por las interfaces inalámbricas para calcular el ToF de las señales y luego utiliza esta información para estimar la distancia y la posición relativa de un dispositivo cliente con respecto a los puntos de acceso. La granularidad de dichas mediciones de tiempo es del orden de nanosegundos y los sistemas que utilizan esta técnica han informado errores de localización del orden de 2 m. [14] Las aplicaciones típicas de esta tecnología son el etiquetado y la ubicación de activos en edificios, para lo cual la precisión a nivel de habitación (~3 m) suele ser suficiente. [24]
Las mediciones de tiempo tomadas en las interfaces inalámbricas se basan en el hecho de que las ondas de RF viajan a una velocidad cercana a la de la luz, que permanece casi constante en la mayoría de los medios de propagación en ambientes interiores. Por lo tanto, la velocidad de propagación de la señal (y, en consecuencia, el ToF) no se ve tan afectada por el entorno como las mediciones RSSI. [23]
A diferencia de las técnicas de eco tradicionales basadas en ToF, como las utilizadas en los sistemas RADAR , las técnicas de eco Wi-Fi utilizan datos regulares y marcos de comunicación de reconocimiento para medir el ToF. [23]
Al igual que en el enfoque RSSI, el ToF se utiliza únicamente para estimar la distancia entre el dispositivo cliente y los puntos de acceso. Luego, se puede utilizar una técnica de trilateración para calcular la posición estimada del dispositivo en relación con los puntos de acceso. [24] Los mayores desafíos en el enfoque ToF consisten en abordar problemas de sincronización de reloj, ruido, artefactos de muestreo y efectos de canal de trayectoria múltiple. [24] Algunas técnicas utilizan enfoques matemáticos para eliminar la necesidad de sincronización de reloj. [15]
Más recientemente, el estándar Wi-Fi Round Trip Time ha proporcionado excelentes capacidades de medición de distancia ToF a Wi-Fi.
Citando las preocupaciones específicas sobre privacidad que surgen de WPS, Google sugirió un enfoque unificado para excluir un punto de acceso en particular de participar en la determinación de la ubicación mediante WPS, supuestamente mediante la opción deliberada de cada propietario de punto de acceso de excluir cada punto de acceso. [25] Agregar "_nomap" al SSID de un punto de acceso inalámbrico lo excluye de la base de datos WPS de Google. [26] Mozilla respeta _nomap como un método para excluirse de su servicio de ubicación. [27]
Hay disponibles varias bases de datos de ubicación de Wi-Fi públicas (solo proyectos activos):