Geo-reference based positioning of a mobile device

• US 9,414,196 B2
• Filed: 09/20/2012
• Issued: 08/09/2016
• 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): Magloire, Vladimir
• Assistant Examiner(s): DONADO, FRANK E
• Application Number:
  US14/345,387
• Publication Number:
  US 20140342755A1
• Time in Patent Office: 1,419 Days
• US Class Current: 1/1
• 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 one of nodes of a grid structure defined by a set of geometrically similar polygonal shapes representing geographically bounded Geocoded Vector Signature (GVS) tags that lie within a GVS region and an indexing procedure for determining the global locations of others of the nodes of the grid structure, ones of the identifiers being associated with ones of the nodes; and

determining the location of the mobile device within the geographical area by identifying a match 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 GVS tags,

wherein the identifiers of the number of Radio Frequency transmitters are reduced versions of corresponding Radio Frequency transmitter addresses; and

determining the location of the mobile device comprises returning the location of a centre of one of the geometrically similar polygonal shapes of the grid structure when the identifier matches one of the reduced versions of the Radio Frequency transmitter addresses.

2. A method as claimed in claim 1, 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.

3. 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.

4. A method as claimed in claim 1, wherein the information is received from a server.

5. A method as claimed in claim 1, wherein the information is received from 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 6, wherein the information comprises information fields and the information update populates all information fields.

9. A method as claimed in claim 6, wherein the information comprises information fields and the information update populates some information fields.

10. 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.

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

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

17. A method as claimed in claim 1, wherein the ones of the identifiers are associated with the respective 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 one of nodes of a grid structure defined by a set of geometrically similar polygonal shapes representing geographically bounded Geocoded Vector Signature (GVS) tags that lie within a GVS region and an indexing procedure for determining the global locations of others of the nodes of the grid structure, ones of the identifiers being associated with ones of the nodes; and

when the at least one Radio Frequency transmitter is detected, compare an identifier associated with the at least one Radio Frequency transmitter with identifiers of the number of Radio Frequency transmitters and determine the location of the mobile device within the geographical area by identifying a match 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 GVS tags, wherein the identifiers are reduced versions of the Radio Frequency transmitter addresses of ones of the number of Radio Frequency transmitters; and

determining the location of the mobile device comprises returning the location of a centre of one of the geometrically similar polygonal shapes of the grid structure when the identifier matches one of the reduced versions of the Radio Frequency transmitter addresses.

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 number of Radio Frequency transmitters comprise more than one type of Radio Frequency transmitter technology.