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

• US 6,983,146 B2
• Filed: 06/03/2002
• Issued: 01/03/2006
• Est. Priority Date: 06/11/2001
• Status: Active Grant

• Current Assignee: Didi (HK) Science and Technology Ltd.
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Spratt, Michael P
• Primary Examiner(s): Trinh, Sonny
• Assistant Examiner(s): SANTIAGO CORDERO, MARIVELISSE
• Application Number:
  US10/162,036
• Publication Number:
  US 20020187782A1
• Time in Patent Office: 1,310 Days
• Field of Search: 455/435.1, 455/435.2, 455/435.3
• US Class Current: 455/435.1
• 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 specifies its originating location and a time value dependent on when it originated from that location. 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 time value.

Claims

1. A location determination method comprising:

an entity receiving by short-range communication, location data items that originate at known locations and that each specifies its originating location and a time value dependent on when it originated from that location; and

the entity deriving it'"'"'s location from location data items it has received by effecting a weighted combination of the known locations specified in a plurality of the received location data items, the weighting of the known location specified in each received location data item used in effecting the weighted combination being greater than zero and dependent on the associated time value.

2. A method according to claim 1, wherein the time value specified by a location data item comprises an age value.

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

4. A method according to claim 2, wherein the entity, prior to using a location data item in the derivation of its location, updates the age value of that item by increasing it by an amount corresponding to the time the item has been held by the entity.

5. A method according to claim 4, wherein the updating is effected progressively by updating the held location data items at least each time a new item is received or a location derivation is to be effected, each updating being by a time amount for the period since the last updating.

6. A method according to claim 2, wherein the entity senses when it is in motion, the entity, prior to using a location data item in the derivation of its location, updating the age value of that item by increasing it by an amount corresponding to the time the item has been held by the entity whilst in motion.

7. A method according to claim 6, wherein the updating is effected progressively by updating the held location data items at least each time a new item is received or a location derivation is to be effected, each updating being by a time amount for the period since the last updating.

8. A method according to claim 1, wherein the time value specified by a location data item comprises a timestamp for when the item originated from its originating location, this timestamp being used by the entity, when deriving its location, to determine the age of the corresponding location data item, this age then being used to weight the known location specified in the location data item.

9. A method according to claim 8, wherein the weighting of the known location specified in each received location data item is inversely related to the age determined for the item.

10. A method according to claim 1, wherein the time value specified by a location data item comprises a time-to-live value.

11. A method according to claim 10, wherein the weighting of the known location specified in each received location data item is proportional to the associated time-to-live value.

12. A method according to claim 10, wherein the entity, prior to using a location data item in the derivation of its location, updates the time-to-live value of that item by decreasing it by an amount corresponding to the time the item has been held by the entity.

13. A method according to claim 12, wherein the updating is effected progressively by updating the held location data items at least each time a new item is received or a location derivation is to be effected, each updating being by a time amount for the period since the last updating.

14. A method according to claim 10, wherein the entity senses when it is in motion, the entity, prior to using a location data item in the derivation of its location, updating a time-to-live value of that item by decreasing it by an amount corresponding to the time the item has been held by the entity whilst in motion.

15. A method according to claim 14, wherein the updating is effected progressively by updating the held location data items at least each time a new item is received or a location derivation is to be effected, each updating being by a time amount for the period since the last updating.

16. A device, comprising:

a short-range receiver for receiving location data items from currently nearby transmitting entities, each location data item indicating its originating location and a time value dependent on when it originated from that location;

a memory for storing the received location data items; and

a location derivation arrangement operative to determine the location of the device by effecting a weighted combination of the known locations specified in a plurality of the received location data items, the weighting of the known location specified in each received location data item used in effecting the weighted combination being greater than zero and dependent on the associated time value.

17. A device according to claim 16, wherein the time value specified by a location data item comprises an age value.

18. A device according to claim 17, further comprising an update arrangement for updating the received data items by increasing the age value associated with each data item by an amount related to the time the item has been held by the device.

19. A device according to claim 17, further comprising a motion sensor, and an update arrangement for updating the received data items by increasing the age value associated with each data item by an amount corresponding to the time the item has been held by the device whilst in motion as sensed by the motion sensor.

20. A device according to claim 16, wherein the time value specified by a location data item comprises a timestamp for when the item originated from its originating location, the location derivation arrangement using this timestamp to determine the age of the corresponding location data item, which it then uses to weight the known location specified in the location data item.

21. A device according to claim 16, wherein the time value specified by a location data item comprises a time-to-live value.

22. A device according to claim 21, further comprising an update arrangement for updating the received data items by decreasing the time-to-live value associated with each data item by an amount related to the time the item has been held by the device.

23. A device according to claim 21, further comprising a motion sensor, and an update arrangement for updating the received data items by decreasing the time-to-live value associated with each data item by an amount corresponding to the time the item has been held by the device whilst in motion as sensed by the motion sensor.

24. A location determination method comprising:

passing location data items that originate at known locations to, and diffusing between, entities by short-range communication, each location data item received by an entity including an age value dependent on when the item originated from a specified said known location; and

a said entity deriving its location from a plurality of location data items it has received by assigning a weight greater than zero to the known locations specified in each of the plurality of received location data items in dependence on the related ages of the respective location data items and combining the weighted known locations.