Geo-reference based positioning of a mobile device

• US 9,967,856 B2
• Filed: 03/15/2017
• Issued: 05/08/2018
• 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): Lai, Daniel
• Assistant Examiner(s): DONADO, FRANK E
• Application Number:
  US15/459,978
• Publication Number:
  US 20170188329A1
• Time in Patent Office: 419 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 updating an encoded structure associated with a geographical area for use in determining a location of a mobile device, the method comprising:

detecting, at the mobile device, a Radio Frequency transmitter, the Radio Frequency transmitter comprising an identifier;

comparing the identifier with identifiers of a number of Radio Frequency transmitters located within a geographical area, the encoded structure comprising a global location of a single node of one of a number of geographically bounded tags of a region that covers the geographical area and an indexing procedure for determining global locations of other nodes of the number of geographically bounded tags of the region, the number of 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;

generating an update in response to determining that the identifier does not match any one of the ones of the identifiers of the number of Radio Frequency transmitters associated with ones of the nodes by storing, in a memory of the mobile device, the identifier in association with one of the number of geographically bounded tags nearest to a location of the mobile device; and

sending the update to a server in communication with the mobile device.

2. A method as claimed in claim 1, wherein the identifiers of the number of Radio Frequency transmitters comprise only part of the corresponding Radio Frequency transmitter addresses.

3. A method as claimed in claim 1, wherein the update and other available updates are sent periodically.

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

5. A method as claimed in claim 1, comprising expanding the one of the number of geographically bounded tags nearest to a location of the mobile device to add the identifier when the one of the number of geographically bounded tags nearest to a location of the mobile device is a fully populated geographically bounded tag.

6. A non-transitory computer readable medium executable by a processor of the mobile device to perform the method of claim 1.

7. A system for managing and updating a database of Radio Frequency transmitter identifiers and associated locations, the system comprising:

a server in communication with the mobile device, the server generating and storing an encoded structure associated with a geographical area by 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 nodes of a number of geographically bounded tags of a region that covers the geographical area 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, the number of geographically bounded tags represented by a set of geometrically similar polygonal shapes of a grid structure, the encoded structure comprising a global location of a single node of one of the number of geographically bounded tags and an indexing procedure for determining global locations of other nodes of the number of geographically bounded tags of the region;

a mobile device in communication with the server configured to detect nearby Radio Frequency transmitters and update the encoded structure by;

comparing an identifier of a detected Radio Frequency transmitter with the identifiers of the number of Radio Frequency transmitters located within the geographical area and, in response to determining that the identifier does not match any one of the ones of the identifiers of the number of Radio Frequency transmitters associated with ones of the nodes, storing, in memory, the identifier in association with one of the number of geographically bounded tags nearest to a location of the mobile device;

wherein the mobile device periodically sends updates to the server.