Qué algoritmo se debe utilizar para la wifi de geolocalización?

Question

La escuela de Recogida de Casos de Uso (actualización)

Puede ser útil para ir a un plano más concreto del caso de uso en lugar de la original patio ejemplo a continuación. Local de aplicación de la ley ha comenzado a tomar medidas enérgicas sobre el uso de mensajería de texto y el uso de teléfonos celulares en las zonas escolares. Esto presenta un problema para los padres recoger a los niños después de la escuela secundaria de la función. Incluso para aquellos que hacen alarde de la ley, la torre celular rápidamente se sobrecarga cuando cientos de niños que llamar a sus padres a la vez. El campus es grande, con cobertura wifi. Parece que no debería ser posible escribir una aplicación móvil que permita a un usuario del teléfono para enviar un mensaje de texto que contiene una lista de señal wifi fortalezas a un webservice. El servicio web debe crear una ubicación de revisión y empuje el mensaje a los padres a bordo de los dispositivos de navegación. El padre luego en coche a la ubicación correcta en el campus.

Patio trasero de Casos de Uso (original) Cuando me tome mi laptop en mi patio trasero y seleccionar "ver redes disponibles" me aparece una lista de mis 4 vecinos. Mientras caminaba alrededor, la relativa intensidad de las señales de mis vecinos cambios.

Me gustaría estar con mi portátil en lugares conocidos en mi patio trasero, haga clic en el mapa y acumular puntos con 4 diferentes intensidades de la señal.

Después de recoger un montón (pero no demasiados) de estos puntos de calibración, me gustaría escribir un programa que toma las 4 de la señal de wifi niveles de fuerza y las estimaciones de la ubicación en la forma de una elipse de error. Las señales pueden ser medidos utilizando un dispositivo diferente del utilizado para recoger el original de los puntos de calibración.

Qué algoritmo se debe utilizar?

No quiero molestar a mis vecinos por pedirles si me pueden venir en la encuesta y la ubicación exacta de su router.

Puedo suponer, sin embargo, la ubicación de mis vecinos los routers no cambia.

Answer 1

Compruebe tal vez estos papeles:

• RADAR: una en el edificio de RF basado en el usuario ubicación y sistema de seguimiento de
• WLAN determinación de la ubicación a través de la agrupación y distribuciones de probabilidad

Answer 2

Suena como que usted no sabe la señal de lugares muy bien, así que primero es necesario para el cálculo y, a continuación, dadas estas estimaciones, triangular su posición.

Si quieres un poco de precisión y realismo, considerar la adopción de un modelo de probabilidad para las intensidades de señal, la búsqueda de la máxima verosimilitud, y haciendo una cuadrícula del mapa de la ubicación de la probabilidad calculada a partir de la máxima de estimaciones de probabilidad. El máximo global en la cuadrícula que se identifica la mejor estimación de la ubicación y el contorno (en relación a la máxima) dar confianza conjuntos para esa ubicación.

General modelo de probabilidad se obtiene mediante la postulación de una fórmula para la atenuación de la señal y permite un error. Usted no va a llegar muy lejos con una fórmula general (con un ángulo de ubicación y la atenuación dependiente de la función), así que tendrás que simplificar. Por ejemplo, usted podría considerar la posibilidad de un "universal" de la atenuación de la función, llamamos f, de modo que si el origen de la fuerza en un WiFi de la ubicación de x es igual a una , a continuación, a la espera de la fuerza en otro lugar y está dada por

z(y; x) = f(|y - x|).

Por ejemplo, usted podría considerar la posibilidad del inverso del cuadrado de la atenuación para el cual f(t) = 1/t^2 siempre que la distancia de t es mayor que en el pequeño umbral. Como otra simplificación, podría tomar la lectura de la intensidad de z(y;x) en la ubicación y de la fuente de x a diferir del valor esperado normalmente distribuida de error; asumir todos los errores son independientes; y se supone que todos tienen la misma desviación estándar (s). La contribución a la probabilidad de registro de una lectura de la intensidad de z , a continuación, se convierte en

L(y,x) = -[(z(y;x) - f(|y-x|)^2 / s^2 + ln(s)]/2.

El registro de probabilidad de ser maximizada es el doble de la suma de L(y,x) a través de todos los lugares y y todas las fuentes de x. Es una función de los lugares desconocidos, se desconoce el origen de las intensidades, y el desconocido desviación estándar de los errores. Es sencillo encontrar el óptimo de la desviación estándar y una óptima fuente de intensidades (tomar en derivadas parciales, aquellos a cero y resolver), pero realista para la atenuación de las funciones f tiene un problema no lineal para encontrar las ubicaciones. Sin embargo, en su ejemplo, involucra sólo 13 de los parámetros de lo que debe ser capaz de verter en, digamos, un multivariante de Newton-Raphson optimizador y rápidamente obtener una buena respuesta. (Las estadísticas de la literatura está llena de métodos para resolver este tipo de ecuaciones.)

Si usted, además, asumir el segundo dispositivo tiene proporcionalmente una mayor sensibilidad que la recopilación de datos en el dispositivo, se hará una pequeña diferencia en el modelo que he propuesto (debido a la intensidad de las señales entrar multiplicatively). De hecho, si se permite que los errores de escala con intensidad (por lo que tienen una desviación estándar de un *s* en vez de s) la diferencia entre los dispositivos debe ser de menor importancia.

En el fin de mantener esta simple he saltado algunos estadísticos detalles, como el hecho de que este es un multivariado de predicción intervalo problema, no un intervalo de confianza del problema. Si la cantidad de error no es muy grande (es decir, s es pequeña), la diferencia no va a ser de mucha consecuencia.

Answer 3

Acabo de encontrar un tutorial para el mapeo de redes WiFi con Kismet, gpsmap, gdal y la HIERBA. De la búsqueda para "Mapeo de Redes Wifi con Kismet, GDAL, y la HIERBA" en http://casoilresource.lawr.ucdavis.edu/drupal/book/export/html/96

Answer 4

Si usted está recogiendo la ubicación con gps, yo creo que usted está buscando en dos diferentes factores de error. uno para el gps y el otro por la fuerza de la señal.

Answer 5

No se puede sacar el máximo partido a uno de los existentes WiFi posicionamiento, tales como sistemas de Skyhook Wireless o Núcleo Ubicación en iOS de Apple? Skyhook permite añadir Wi-Fi direcciones MAC a su base de datos manualmente, iOS recoge la MAC de Wi-Fi de forma automática las direcciones usando el GPS equipado del iPhone.