Method and apparatus for determining a change in position of a location marker

• US 9,541,630 B2
• Filed: 02/15/2013
• Issued: 01/10/2017
• Est. Priority Date: 02/15/2013
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Brown, Craig M., Paddon, Michael W., Christopher, James A., Moriarty, Anthony D.
• Primary Examiner(s): Miah, Liton
• Application Number:
  US13/768,728
• Publication Number:
  US 20140235263A1
• Time in Patent Office: 1,425 Days
• US Class Current: 1/1
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location

Abstract

The disclosure is directed to determining a change in position of a location marker. In an aspect, it is determined whether the location marker is in a motion state or a static state using sensors integrated into the location marker, in response to the determining, one or more reachable nodes are discovered, and distance measurements are calculated from the location marker to each of the one or more reachable nodes.

Claims

1. A method for determining a change in position of a location marker, comprising:

determining, by the location marker, whether the location marker is in a motion state or a static state using sensors integrated into the location marker;

discovering, by the location marker in response to the determining, one or more reachable nodes;

calculating, by the location marker, distance measurements from the location marker to each of the one or more reachable nodes;

identifying, by the location marker, an environmental state of the location marker; and

providing, by the location marker, the environmental state and the distance measurements to a central position determination node based on the location marker being in the static state.

2. The method of claim 1, wherein the environmental state of the location marker includes a detected amount of noise, a detected amount of light, and/or an air temperature.

3. The method of claim 1, further comprising:

estimating a position of the location marker with respect to the one or more reachable nodes based on the location marker being in the motion state.

4. The method of claim 3, wherein the one or more reachable nodes are in a static state.

5. The method of claim 1, wherein the motion state or the static state is determined by one or more accelerometers or piezoelectric sensors of the location marker.

6. The method of claim 1, further comprising:

determining whether one or more new nodes are reachable by periodically performing a node discovery process while in the static state.

7. The method of claim 1, wherein at least one of the one or more reachable nodes comprises another location marker.

8. The method of claim 1, wherein at least one of the one or more reachable nodes comprises a central node in communication with a plurality of location markers.

9. The method of claim 1, further comprising:

identifying a relative network layout based on the one or more reachable nodes that are discovered.

10. The method of claim 1, further comprising:

detecting a change from the static state to the motion state.

11. The method of claim 10, wherein the change from the static state to the motion state is based on user activity.

12. The method of claim 11, wherein the user activity comprises shaking the location marker.

13. The method of claim 1, wherein the determining comprises:

determining whether an acceleration of the location marker is above a threshold.

14. The method of claim 13, wherein the threshold comprises at least one of a motion intensity threshold or a motion frequency threshold.

15. An apparatus for determining a change in position of a location marker, comprising:

at least one processor configured to;

determine whether the location marker is in a motion state or a static state based on information from sensors integrated into the location marker;

cause a transceiver of the location marker to discover, in response to the determination, one or more reachable nodes;

calculate distance measurements from the location marker to each of the one or more reachable nodes;

identify an environmental state of the location marker; and

cause the transceiver to provide the environmental state and the distance measurements to a central position determination node based on the location marker being in the static state.

16. The apparatus of claim 15, wherein the environmental state of the location marker includes a detected amount of noise, a detected amount of light, and/or an air temperature.

17. The apparatus of claim 15, wherein the at least one processor is further configured to:

estimate a position of the location marker with respect to the one or more reachable nodes if the location marker is in the motion state.

18. The apparatus of claim 17, wherein the one or more reachable nodes are in a static state.

19. The apparatus of claim 15, wherein the motion state or the static state is determined based on information from one or more accelerometers or piezoelectric sensors of the location marker.

20. The apparatus of claim 15, wherein the at least one processor is further configured to:

determine whether one or more new nodes are reachable based on periodic performance of a node discovery process while in the static state.

21. The apparatus of claim 15, wherein at least one of the one or more reachable nodes comprises another location marker.

22. The apparatus of claim 15, wherein at least one of the one or more reachable nodes comprises a central node in communication with a plurality of location markers.

23. The apparatus of claim 15, wherein the at least one processor is further configured to:

identify a relative network layout based on the one or more reachable nodes that are discovered.

24. The apparatus of claim 15, wherein the at least one processor is further configured to:

detect a change from the static state to the motion state.

25. The apparatus of claim 24, wherein the change from the static state to the motion state is based on user activity.

26. The apparatus of claim 25, wherein the user activity comprises shaking the location marker.

27. The apparatus of claim 15, wherein the at least one processor being configured to determine comprises:

the at least one processor being configured to determine whether an acceleration of the location marker is above a threshold.

28. The apparatus of claim 27, wherein the threshold comprises at least one of a motion intensity threshold or a motion frequency threshold.

29. An apparatus for determining a change in position of a location marker, comprising:

a processing means for;

determining whether the location marker is in a motion state or a static state based on information from sensors integrated into the location marker;

causing a communication means of the location marker to discover, in response to the determination, one or more reachable nodes;

calculating distance measurements from the location marker to each of the one or more reachable nodes;

identifying an environmental state of the location marker; and

causing the communication means to provide the environmental state and the distance measurements to a central position determination node based on the location marker being in the static state.

30. The apparatus of claim 29, wherein the processing means is further for:

estimating a position of the location marker with respect to the one or more reachable nodes based on the location marker being in the motion state.

31. The apparatus of claim 29, wherein the processing means is further for:

identifying a relative network layout based on the one or more reachable nodes that are discovered.

32. A non-transitory computer-readable medium for determining a change in position of a location marker, comprising:

at least one instruction to cause the location marker to determine whether the location marker is in a motion state or a static state using sensors integrated into the location marker;

at least one instruction to cause the location marker to discover, in response to the determining, one or more reachable nodes; and

at least one instruction to cause the location marker to calculate distance measurements from the location marker to each of the one or more reachable nodes at least one instruction to cause the location marker to identify an environmental state of the location marker; and

at least one instruction to cause the location marker to provide the environmental state and the distance measurements to a central position determination node based on the location marker being in the static state.

33. The non-transitory computer-readable medium of claim 32, further comprising:

at least one instruction to cause the location marker to estimate a position of the location marker with respect to the one or more reachable nodes based on the location marker being in the motion state.

34. The non-transitory computer-readable medium of claim 32, further comprising:

at least one instruction to cause the location marker to identify a relative network layout based on the one or more reachable nodes that are discovered.