Geo-reference based positioning of a mobile device

• US 9,654,930 B2
• Filed: 06/29/2016
• Issued: 05/16/2017
• Est. Priority Date: 09/23/2011
• Status: Active Grant

• Current Assignee: Rx Networks Inc. (Beijing BDStar Navigation Co., Ltd.)
• Original Assignee: Rx Networks Inc. (Beijing BDStar Navigation Co., Ltd.)
• Inventors: Youssef, Mohamed, Roy-Machabee, Guylain, Izadpanah, Ashkan
• Primary Examiner(s): Maung, Nay A
• Assistant Examiner(s): DONADO, FRANK E
• Application Number:
  US15/197,614
• Publication Number:
  US 20170006423A1
• Time in Patent Office: 321 Days
• CPC Class Codes: G01S 1/685 using pulse modulation, e.g. pulse frequency modulation
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/02529 not involving signal parameters, i.e. only involving identifiers
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• 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
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/02 Terminal devices
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

A method of determining a location of a mobile device includes: detecting, at the mobile device, at least one Radio Frequency transmitter; receiving information associated with a number of Radio Frequency transmitters located within a geographical area, the number of Radio Frequency transmitters being a subset of all Radio Frequency transmitters located within the geographical area, the information being decodable to provide global locations and identifiers of the number of Radio Frequency transmitters; comparing an identifier associated with the at least one detected Radio Frequency transmitter with the global locations and identifiers of the number of Radio Frequency transmitters; and determining the location of the mobile device within the geographical area; wherein the information is received in a reduced format.

Claims

1. A method of determining a location of a mobile device, comprising:

detecting, at the mobile device, at least one Radio Frequency transmitter;

comparing an identifier associated with the at least one detected Radio Frequency transmitter with identifiers of a number of Radio Frequency transmitters located within a geographical area, global locations associated with the identifiers having been decoded from information received at the mobile device prior to detection of the at least one Radio Frequency transmitter at the mobile device, the information comprising a global location of a single node of a geographically bounded tag of a region that covers the geographical area and an indexing procedure for determining global locations of other nodes of other geographically bounded tags of the region, the geographically bounded tags represented by a set of geometrically similar polygonal shapes of a grid structure, ones of the identifiers of the number of Radio Frequency transmitters associated with ones of the nodes; and

determining the location of the mobile device by identifying a matching node between the identifier associated with the at least one detected Radio Frequency transmitter and one of the identifiers of the number of Radio Frequency transmitters associated with one of the nodes of the geographically bounded tags;

wherein the identifiers of the number of Radio Frequency transmitters are reduced versions of corresponding Radio Frequency transmitter addresses and the location of the mobile device is determined based on a weighted average when the identifier associated with the at least one detected Radio Frequency transmitter is associated with more than one node.

2. A method as claimed in claim 1, wherein the weighted average is a function of one or both of:

received signal strength (RSS), the resolution of the region and the geometry of the geographically bounded tags.

3. A method as claimed in claim 1, wherein ones of the number of Radio Frequency transmitters are access points of WiFi networks, the reduced versions of the ones of the number of Radio Frequency transmitters comprising:

reduced prefix portions of corresponding MAC addresses of the ones of the number of Radio Frequency transmitters and reduced device specific portions of the corresponding MAC addresses.

4. A method as claimed in claim 1, comprising requesting further information associated with Radio Frequency transmitters located within an adjacent geographical area when the mobile device is located near a boundary of the geographical area.

5. A method as claimed in claim 1, wherein the information is received from one or both of:

a server and a memory of the mobile device.

6. A method as claimed in claim 1, wherein an information update is received when the information is no longer current.

7. A method as claimed in claim 1, wherein the information is updated with information relating to the at least one Radio Frequency transmitter detected at the mobile device.

8. A method as claimed in claim 7, wherein the information comprises information fields and the information update populates one of:

all information fields and some information fields.

9. A method as claimed in claim 1, wherein at least one of the number of Radio Frequency transmitters is a base station in a cellular wireless network.

10. A method as claimed in claim 1, wherein the number of Radio Frequency transmitters comprise more than one type of Radio Frequency transmitter technology.

11. A method as claimed in claim 1, comprising sending the information to another mobile device.

12. A method as claimed in claim 1, wherein the ones of the identifiers are associated with the ones of the nodes based on at least one of:

proximity to the global locations of the nodes, recorded received signal strength at the global locations of the nodes, number of recorded observations at the global locations of the nodes, location uncertainty of the selected ones of the Radio Frequency transmitters and recorded signal propagation time at the global locations of the nodes.

13. A mobile device comprising:

a wireless communication system for detecting at least one Radio Frequency transmitter;

a processor in communication with the wireless communication system to;

receive information associated with a number of Radio Frequency transmitters located within a geographical area, and decode the information prior to detection of the at least one Radio Frequency transmitter, the information comprising a global location of a single node of a geographically bounded tag of a region that covers the geographical area and an indexing procedure for determining global locations of other nodes of other geographically bounded tags of the region, the geographically bounded tags represented by a set of geometrically similar polygonal shapes of a grid structure, ones of the identifiers of the number of Radio Frequency transmitters associated with ones of the nodes; and

following detection of the at least one Radio Frequency transmitter, compare an identifier associated with the at least one Radio Frequency transmitter with identifiers of the number of Radio Frequency transmitters to identify a matching node between the identifier associated with the at least one detected Radio Frequency transmitter and one of the identifiers of the number of Radio Frequency transmitters associated with one of the nodes of the geographically bounded tags;

wherein the identifiers of the number of Radio Frequency transmitters are reduced versions of corresponding Radio Frequency transmitter addresses and the location of the mobile device is determined based on a weighted average when the identifier associated with the at least one detected Radio Frequency transmitter is associated with more than one node.

14. A mobile device as claimed in claim 13, wherein at least one of the number of Radio Frequency transmitters is an access point of a WiFi network.

15. A mobile device as claimed in claim 13, wherein at least one of the number of Radio Frequency transmitters is a base station in a cellular wireless network.

16. A mobile device as claimed in claim 13, wherein the weighted average is a function of one or both of:

relative received signal strength (RSS) and the geometry of the geographically bounded tags.

17. A method of generating and storing an encoded structure associated with a geographical area for use in determining a location of a mobile device, the method comprising:

selecting a polygonal shape for cells of a grid structure, the cells comprising nodes, adjacent ones of the cells sharing common nodes;

selecting a number of the cells;

searching a reference database comprising identifiers of Radio Frequency transmitters of the geographical area and global locations of the Radio Frequency transmitters and linking identifiers of selected ones of the Radio Frequency transmitters to ones of the nodes based on at least one of;

proximity to the global locations of the nodes, recorded received signal strength at the global locations of the nodes, number of recorded observations at the global locations of the nodes, location uncertainty of the selected ones of the Radio Frequency transmitters and recorded signal propagation time at the global locations of the nodes;

storing the identifiers of the selected ones of the Radio Frequency transmitters in association with the ones of the nodes of the encoded structure and storing a global location in association with a first node of a first cell, global locations of other ones of the nodes of the grid structure determinable based on an indexing procedure of the encoded structure;

wherein the identifiers are reduced versions of the Radio Frequency transmitter addresses of the selected ones of the Radio Frequency transmitters.

18. A method as claimed in claim 17, wherein the reference database is a local database that is generated at the mobile device by storing geo-tagged recordings of detected nearby Radio Frequency transmitters.

19. A method as claimed in claim 17, wherein the number of Radio Frequency transmitters comprises one or more of:

an access point of a WiFi network, a base station of a cellular wireless network and other radio or network equipment.