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

• US 20020187782A1
• Filed: 06/03/2002
• Published: 12/12/2002
• Est. Priority Date: 06/11/2001
• Status: Active Grant

• Current Assignee: Didi (HK) Science and Technology Ltd.
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Spratt, Michael P.
• Granted Patent: US 6,983,146 B2
• Time in Patent Office: Days
• 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 wherein an entity receives, by short-range communication, location data items originating at known locations and each specifying its originating location and a time value dependent on when it originated from that 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 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 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.

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

7. A method according to claim 5, 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 2, 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 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 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.

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

15. A method according to claim 13, 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.

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

18. An entity 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 entity.

19. An entity 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 entity whilst in motion as sensed by the motion sensor.

20. An entity 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. An entity according to claim 16, wherein the time value specified by a location data item comprises a time-to-live value.

22. An entity 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 entity.

23. An entity 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 entity whilst in motion as sensed by the motion sensor.

16. 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 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 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 time value.

24. 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 including an age value dependent on when the item originated 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 ages of the location data items.