Geo-reference based positioning of a mobile device
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
19 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
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. - View Dependent Claims (14, 15, 16)
-
-
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. - View Dependent Claims (18, 19)
-
Specification