Location determination using location data items received by short-range communication

• US 6,714,161 B2
• Filed: 06/03/2002
• Issued: 03/30/2004
• Est. Priority Date: 06/11/2001
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Spratt, Michael P
• Primary Examiner(s): PHAN, DAO LINDA
• Application Number:
  US10/162,037
• Publication Number:
  US 20020186166A1
• Time in Patent Office: 666 Days
• Field of Search: 342/450, 342/457, 342/463, 342/464, 455/456.1, 455/456.3, 455/457
• US Class Current: 342/464
• CPC Class Codes: G01S 1/045 Receivers
• CPC Class Codes: G01S 5/0009 Transmission of position information to remote stations involving assistance data G01S5/0236
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/10 Small scale networks; Flat hierarchical networks

Abstract

A location determination method uses location data items that originate at known locations and are passed to, and diffused between, entities by short-range communication. Each location data item received by an entity includes a displacement value indicative of the displacement of the item since leaving a specified known location. This displacement value of a location data item has been updated to reflect movement of entities temporarily hosting the item and/or the range of the transmission hops made by the item. An entity derives its location from received location data items by effecting a weighted combination of the known locations specified in the received location data items, the weighting of the known location specified in each received location data item being dependent on the associated displacement value.

Claims

1. A location determination method wherein an entity receives, by short-range communication, location data items originating at known locations, each location data item including a displacement value indicative of the displacement of the item since leaving a specified said known location;

the entity deriving its location from location data items it has received by effecting a weighted combination of the known locations specified in the received location data items, the weighting of the known location specified in each received location data item being dependent on the associated displacement value.

2. A method according to claim 1, wherein the weighting of the known location specified in each received location data item is inversely related to the associated displacement value.

3. A method according to claim 1, wherein the weighting of the known location specified in each received location data item is inversely related to the square of the associated displacement value.

4. A method according to claim 1, wherein the weighting of the known location specified in each received location data item is further dependent on the age of the location data item relative to when it originated from the known location.

5. A method according to claim 1, wherein the said entity is a mobile entity which, prior to using a location data item in the derivation of its location, updates the displacement value of that item by an amount corresponding to an estimate of the distance moved by the mobile entity since receipt of the location data item.

6. A method according to claim 5, wherein the mobile entity is a vehicle equipped with a short-range transceiver and an odometer, the vehicle increasing the displacement values of its received location data items by the distance travelled by the vehicle as indicated by said odometer.

7. A method according to claim 5, wherein the mobile entity is a pedestrian carrying a mobile device with a short-range transceiver, the device effecting an estimate of the maximum distance likely to have been travelled by the pedestrian based on a speed value and elapsed time, and the device increasing the displacement values of its received location data items by said estimate of the maximum distance likely to have been travelled by the pedestrian.

8. A method according to claim 1, wherein said entity increases the displacement value of a said location data item it receives by an amount related to the range of the short range transmitter transmitting the location data item to the entity.

9. A method according to claim 1, wherein said entity, which is a mobile entity, increases the displacement value of a said location data item it handles both by an amount corresponding to the distance moved by the entity whilst holding the location data item and by an amount related to the range of the short-range transmitter transmitting the location data item to the entity.

10. A method according to claim 1, wherein the said displacement value comprises a hop count that serves as a measure of the distance travelled by the location data item concerned as a result of transmission hops.

11. A mobile entity provided with a location determination system comprising:

a short-range receiver for receiving location data items from currently nearby transmitting entities, each location data item indicating a displacement value of the entity from a specified known location;

a memory for storing the received data items;

a distance sub-system for measuring or estimating the distance travelled by the mobile entity;

an update arrangement for updating the received data items by increasing the displacement value associated with each data item by the distance measured or estimated by the distance sub-system since the item concerned was received or last updated; and

a location derivation arrangement operative to determine the location of the entity by effecting a weighted combination of the known locations specified in the received location data items, the weighting of the known location specified in each received location data item being dependent on the associated displacement value.

12. An entity according to claim 11, wherein the weighting of the known location specified in each received location data item is inversely related to the associated displacement value.

13. An entity according to claim 11, wherein the weighting of the known location specified in each received location data item is inversely related to the square of the associated displacement value.

14. An entity provided with a location discovery system comprising:

a short-range receiver for receiving location data items from currently nearby transmitting entities, each location data item indicating a displacement value of the entity from a specified known location;

a memory for storing the received data items;

an update arrangement for updating the received data items by increasing the displacement value associated with each data item by an amount related to the transmission range of the transmitting entity in respect of one of receipt and transmission of the location data item by the entity; and

a location derivation arrangement operative to determine the location of the entity by effecting a weighted combination of the known locations specified in the received location data items, the weighting of the known location specified in each received location data item being dependent on the associated displacement value.

15. An entity according to claim 14, wherein the weighting of the known location specified in each received location data item is inversely related to the associated displacement value.

16. An entity according to claim 14, wherein the weighting of the known location specified in each received location data item is inversely related to the square of the associated displacement value.

17. A location determination method wherein location data items originating at known locations are passed to, and diffused between, entities by short-range communication, each location data item received by an entity indicating a separation distance of the entity from a specified said known location;

a said entity deriving its location from location data items it has received by combining the known locations specified in the location data items in dependence on the related separation distances.