SYSTEMS AND METHODS FOR LOCATING A WIRELESS DEVICE

• US 20190086507A1
• Filed: 11/19/2018
• Published: 03/21/2019
• Est. Priority Date: 06/07/2016
• Status: Active Grant

• Current Assignee: Beijing Didi Infinity Technology And Development Co.Ltd.
• Original Assignee: Beijing Didi Infinity Technology And Development Co.Ltd.
• Inventors: ZHAO, Renyu
• Granted Patent: US 10,812,949 B2
• Time in Patent Office: Days
• CPC Class Codes: G01S 19/31 Acquisition or tracking of other signals for positioning
• CPC Class Codes: G01S 19/39 the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/02526 using non-dedicated equipment, e.g. user equipment or crowd-sourcing
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

A system may include at least one computer-readable storage medium including a set of instructions for locating a wireless device having wireless fidelity (WiFi) capability, and at least one processor in communication with the computer-readable storage medium, wherein when executing the set of instructions, the at least one processor is directed to: obtain a positioning request from the wireless device, the wireless device is in communication with at least one WiFi network; obtain WiFi data from the wireless device; and determine a default location associated with the WiFi data as a location of the wireless device.

Claims

1. A system configured to locate a wireless device having wireless fidelity (WiFi) capability, comprising:

at least one storage medium including a set of instructions for locating a wireless device having wireless fidelity (WiFi) capability; and

logic circuits in communication with the at least one storage medium, wherein when executing the set of instructions, the logic circuits is directed to;

obtain electronic signals including a positioning request from the wireless device, the wireless device being in communication with at least one WiFi network;

obtain electronic signals including WiFi data from the wireless device; and

determine a default location associated with the WiFi data as a location of the wireless device.

2. The system of claim 1, wherein the WiFi data is associated with at least one structure, and

the default location includes an entrance of the at least one structure.

3. The system of claim 2, wherein the at least one structure shields global positioning system (GPS) signals.

4. The system of claim 1, wherein the wireless device has global positioning system (GPS) capability, and

the logic circuits are further directed to:

obtain electronic signals including a trace of locations of the wireless device according to GPS signals associated with the wireless device, the trace including a breakpoint at where the at least one WiFi network is located; and

determine the default location based on the trace.

5. The system of claim 1, wherein to determine the default location associated with the WiFi data, the logic circuits are further directed to:

receive electronic signals including a WiFi fingerprint detected by the wireless device; and

determine at least one candidate WiFi fingerprint from a WiFi fingerprint library based on similarity between the WiFi fingerprint and reference WiFi fingerprints in the WiFi fingerprint library, each of the at least one candidate WiFi fingerprint being associated with at least one candidate default location and each candidate default location being associated with at least one candidate WiFi fingerprint.

6. The system of claim 5, wherein the WiFi fingerprint includes a combination of:

identity of at least one WiFi detected by the wireless device; and

signal strength of the at least one WiFi.

7. The system of claim 5, wherein to determine the default location associated with the WiFi data, the logic circuits are further directed to,

for a candidate default location of the at least one candidate default location,

identify one or more candidate WiFi fingerprints associated with the candidate default location,

for each of the one or more candidate WiFi fingerprint, determine a probability component contributed by the candidate WiFi fingerprint and associated with a probability that the candidate default location is the default location, and

determine an overall probability value that the candidate default location is the default location based on the one or more probability components;

and

determine the default location from the at least one candidate default location based on the at least one overall probability value.

8. The system of claim 5, wherein the logic circuits are further directed to:

for each of a plurality of wireless devices that appeared within a distance from the structure, collect a WiFi fingerprint detected by the wireless device; and

establish the WFi fingerprint library based on the WiFi fingerprints collected from the plurality of wireless device.

9. A method configured to locate a wireless device having wireless fidelity (WiFi) capability, comprising:

obtaining, by an electronic device, electronic signals including a positioning request from the wireless device, the wireless device being in communication with at least one WiFi network;

obtaining, by the electronic device, electronic signals including WiFi data from the wireless device; and

determine, by the electronic device, a default location associated with the WiFi data as a location of the wireless device.

10. The method of claim 9, wherein the WiFi data is associated with at least one structure, and

the default location includes an entrance of the at least one structure.

11. The method of claim 10, wherein the at least one structure shields the global positioning system (GPS) signals.

12. The method of claim 9, wherein the wireless device has global positioning system (GPS) capability, and

the method further comprising:

obtaining, by the electronic device, electronic signals including a trace of locations of the wireless device according to GPS signals associated with the wireless device, the trace including a breakpoint at where the at least one WiFi network is located; and

determining, by the electronic device, the default location based on the trace.

13. The method of claim 9, wherein the determining of the default location associated with the WiFi data comprising:

receiving electronic signals including a WiFi fingerprint detected by the wireless device; and

determining at least one candidate WiFi fingerprint from a WFi fingerprint library based on similarity between the WiFi fingerprint and reference WiFi fingerprints in the WiFi fingerprint library, each of the at least one candidate WiFi fingerprint being associated with at least one candidate default location and each candidate default location being associated with at least one candidate WiFi fingerprint.

14. The method of claim 13, wherein the WiFi fingerprint includes a combination of:

identity of at least one WiFi detected by the wireless device; and

signal strength of the at least one WiFi.

15. The method of claim 13, wherein the determining of the default location associated with the WiFi data further comprising:

for a candidate default location of the at least one candidate default location,

identifying one or more candidate WiFi fingerprints associated with the candidate default location,

for each of one or more candidate WiFi fingerprint, determining a probability component contributed by the candidate WiFi fingerprint and associated with a probability that the candidate default location is the default location, and

determining an overall probability value that the candidate default location is the default location based on the one or more probability components; and

determining the default location from the at least one candidate default location based on the at least one overall probability value.

16. The method of claim 13, further comprising:

for each of a plurality of wireless devices that appeared within a distance from the structure, collecting, by the electronic device, a WiFi fingerprint detected by the wireless device; and

establishing, by the electronic device, the WiFi fingerprint library based on the WiFi fingerprints collected from the plurality of wireless device.

17. A non-transitory computer readable medium, comprising at least one set of instructions for locating a wireless device having wireless fidelity (WiFi) capability, wherein when executed by logic circuits of an electronic device, the at least one set of instructions directs the logic circuits to perform acts of:

obtaining electronic signals including a positioning request from the wireless device, the wireless device being in communication with at least one WiFi network;

obtaining electronic signals including WiFi data from the wireless device; and

determine a default ocation associated with the WiFi data as a location of the wireless device.

18. The non-transitory computer readable medium of claim 17, wherein the WFi data is associated with at least one structure, and

the default location includes an entrance of the at least one structure.

19. The non-transitory computer readable medium of claim 18, wherein the at least one structure shields the global positioning system (GPS) signals.

20. The non-transitory computer readable medium of claim 17, the at least one set of instructions further directs the logic circuits to perform acts of:

obtaining electronic signals including a trace of locations of the wireless device according to GPS signals associated with the wireless device, the trace including a breakpoint at where the at least one WFi network is located; and

determining the default location based on the trace.