G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G06F 7/00 (2006.01)
Patent
CA 2585495
A location beacon database and server, method of building location beacon database, and location based service using same. Wi-Fi access points are located in a target geographical area to build a reference database of locations of Wi-Fi access points. At least one vehicle is deployed including at least one scanning device having a GPS device and a Wi-Fi radio device and including a Wi-Fi antenna system. The target area is traversed in a programmatic route to avoid arterial bias. The programmatic route includes substantially all drivable streets in the target geographical area and solves an Eulerian cycle problem of a graph represented by said drivable streets. While traversing the target area, periodically receive the GPS coordinates of the GPS device. While traversing the target area, detecting Wi-Fi signals from Wi-Fi access points in range of the Wi-Fi device and recording identity information of the detected Wi-Fi access point in conjunction with GPS location information of the vehicle when the detection of the Wi-Fi access point was made. The location information is used to reverse triangulate the position of the detected Wi-Fi access point; and the position of the detected access point is recorded in a reference database. A user-device having a Wi-Fi radio may be located. A reference database of calculated locations of Wi-Fi access points in a target area is provided. In response to a user application request to determine a location of a user-device having a Wi-Fi radio, the Wi- Fi device is triggered to transmit a request to all Wi-Fi access points within range of the Wi-Fi device. Messages are received from the Wi-Fi access points within range of the Wi-Fi device, each message identifying the Wi-Fi access point sending the message. The signal strength of the messages received by the Wi-Fi access points is calculated. The reference database is accessed to obtain the calculated locations for the identified Wi-Fi access points. Based on the number of Wi-Fi access points identified via received messages, choosing a corresponding location-determination algorithm from a plurality of location-determination algorithms, said chosen algorithm being suited for the number of identified Wi-Fi access points. The calculated locations for the identified Wi-Fi access points and the signal strengths of said received messages and the chosen location-determination algorithm are used to determine the location of the user-device. The database may be modified with newly added position information to improve quality of previously determined positions, and error prone information is avoided.
L'invention concerne une base de données de radiobalises de localisation et un serveur de localisation, un procédé destiné à la construction d'une base de données de radiobalises de localisation, ainsi qu'un service basé sur la localisation dans lequel sont utilisés cette base de données et ce serveur. Le procédé consiste : à localiser des points d'accès Wi-Fi dans des zones géographiques cible pour construire une base de données de référence des emplacements de points d'accès Wi-Fi ; à utiliser au moins un véhicule comprenant au moins un dispositif de balayage, un dispositif GPS, un dispositif radio Wi-Fi et un système d'antenne Wi-Fi ; à faire circuler le véhicule à travers la zone cible selon une voie programmatique pour éviter les dérivations artérielles, la voie programmatique comprenant sensiblement toutes les rues praticables dans la zone géographique cible et permettant de résoudre un problème de cycle eulérien d'un graphe représenté par lesdites rues praticables ; lors de la traversée de ladite cible, à recevoir périodiquement les coordonnées GPS du dispositif GPS ; lors de la traversée de la zone cible, à détecter les signaux Wi-Fi transmis par les points d'accès Wi-Fi à portée du dispositif Wi-Fi et à enregistrer les informations d'identité du point d'accès Wi-Fi détecté conjointement aux informations de localisation GPS du véhicule lors de la détection du point d'accès Wi-Fi ; à utiliser les informations de localisation pour appliquer une triangulation inverse sur la position du point d'accès Wi-Fi détecté ; et à enregistrer la position du point d'accès détecté dans une base de données de référence. Ce procédé permet de localiser un dispositif d'utilisateur comprenant une radio Wi-Fi et de construire une base de données de référence des positions calculées des points d'accès Wi-Fi dans une zone cible. Lorsqu'un utilisateur transmet une demande de localisation d'un dispositif d'utilisateur comprenant une radio Wi-Fi, le dispositif Wi-Fi est déclenché pour transmettre une demande à tous les points d'accès Wi-Fi à protée du dispositif Wi-Fi. Ensuite, les points d'accès Wi-Fi à portée du dispositif Wi-Fi transmettent des messages permettant d'identifier le point d'accès Wi-Fi à partir duquel le message est transmis. La puissance du signal des messages reçus par les points d'accès Wi-Fi est calculée. La base de référence est consultée pour obtenir les emplacements calculés pour les points d'accès Wi-Fi identifiés. Selon le nombre de points d'accès Wi-Fi identifiés par l'intermédiaire des messages reçus, un algorithme de détermination d'emplacement correspondant est sélectionné à partir d'une pluralité d'algorithmes de détermination d'emplacement, ledit algorithme sélectionné étant adapté au nombre de points d'accès Wi-Fi identifiés. Les emplacements calculés pour chaque point d'accès Wi-Fi identifié, la puissance des signaux desdits messages reçus et l'algorithme de détermination d'emplacement sélectionné sont utilisés pour déterminer l'emplacement du dispositif d'utilisateur. La base de données peut être modifiée à l'aide de nouvelles informations de position ajoutées pour améliorer la qualité des positions déterminées préalablement, ce qui permet d'éviter les informations renfermant des erreurs.
Alizadeh-Shabdiz Farshid
Jones Russel Kipp
Morgan Edward James
Shean Michael George
Alizadeh-Shabdiz Farshid
Jones Russel Kipp
Mbm Intellectual Property Law Llp
Morgan Edward James
Shean Michael George
LandOfFree
Location beacon database and server, method of building... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Location beacon database and server, method of building..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Location beacon database and server, method of building... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1864367