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

Patent metadata

Field	Value
Publication number	US-9541630-B2
Application number	US-201313768728-A
Country	US
Kind code	B2
Filing date	Feb 15, 2013
Priority date	Feb 15, 2013
Publication date	Jan 10, 2017
Grant date	Jan 10, 2017

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.

First claim

What is claimed is:

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 instructio

Assignees

• Qualcomm Inc

Inventors

• Brown Craig M
• Paddon Michael W
• Christopher James A
• Moriarty Anthony D

Classifications

• G01S5/14

  Determining absolute distances from a plurality of spaced points of known location · CPC title

• G01S5/0289 Primary

  of multiple transceivers, e.g. in ad hoc networks · CPC title