ACE: Un sistema de localización WLAN sin dispositivos preciso y eficiente de múltiples entidades

La localización sin dispositivos (DF) en WLAN se ha introducido como un servicio de valor añadido que permite el seguimiento de entidades internas que no llevan ningún dispositivo. Trabajos previos en la localización DF de WLAN se centraron en el seguimiento de una sola entidad debido a la intratabilidad del problema de seguimiento de múltiples entidades cuya complejidad crece exponencialmente con el número de humanos que se rastrean. En este documento, introducimos ACE: un sistema que utiliza un marco probabilístico de minimización de energía que combina un campo aleatorio condicional con un modelo de Markov para capturar las relaciones temporales y espaciales entre las poses de las entidades. Se presenta una nueva técnica de calibración cruzada para reducir la sobrecarga de calibración de múltiples entidades a lineal, independientemente del número de humanos rastreados. Diseñamos una función de minimización de energía eficiente que puede ser mapeada a un problema de corte de gráfico binario cuya solución tiene una complejidad lineal en promedio y un polinomio de tercer orden en el peor de los casos. Además, empleamos la agrupación en los candidatos de ubicación estimados para reducir los valores atípicos y obtener un seguimiento más preciso en el espacio continuo. La evaluación experimental en dos bancos de pruebas típicos, con una comparación lado a lado con el estado del arte, muestra que ACE puede lograr una precisión de seguimiento de múltiples entidades de menos de 1.3 m. Esto corresponde a al menos el 11.8 por ciento, y hasta el 33 por ciento, de mejora en el error de distancia mediana sobre los sistemas de localización DF de última generación. Además, ACE puede estimar correctamente el número de entidades dentro de un error de diferencia para el 100 por ciento del tiempo. Esto destaca que ACE logra sus objetivos de tener una localización interior de múltiples entidades precisa y eficiente.