Method and apparatus for determining a best technique to use when locating a node

• US 20060221864A1
• Filed: 03/30/2005
• Published: 10/05/2006
• Est. Priority Date: 03/30/2005
• Status: Abandoned Application

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Shi, Qicai, Kyperountas, Spyros, Niu, Feng
• Application Number:
  US11/093,609
• Publication Number:
  US 20060221864A1
• Time in Patent Office: Days
• US Class Current: 370/255
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks

Abstract

A method and apparatus for determining a best technique (algorithm and/or parameters) to use when locating a node (104) is provided herein. In particular, reference nodes (105) are provided that not only know their own locations, but also test various algorithms and parameters by estimating their locations as if they were blind nodes. The reference nodes then evaluates these various techniques against the user defined criteria for the best technique. Recommendations as to the best technique to utilize are then made to other nodes within the system.

Claims

1. A method for determining a best location technique to use when locating a node, the method comprising the steps of:

receiving location data from a plurality of nodes;

calculating a plurality of location estimates using a plurality of location techniques, wherein the location estimates are based on the location data received from the plurality of nodes;

determining the best location technique based on the plurality of location estimates; and

providing information regarding the best location technique to other nodes to utilize when performing location.

2. The method of claim 1 wherein the step of providing information regarding the best location technique comprises the step of providing information regarding the best location technique to blind nodes to use when performing location.

3. The method of claim 2 wherein the step of receiving location data from the plurality of nodes comprises the step of receiving location data from a plurality of reference nodes.

4. The method of claim 3 wherein the step of providing information regarding the best location technique to other nodes comprises the step of transmitting the information via an over-the-air signal.

5. The method of claim 4 further comprising the step of:

transmitting location data to the other nodes to utilize when performing location.

6. The method of claim 5 wherein the step of calculating the plurality of location estimates using the plurality of location techniques comprises the step of calculating the plurality of location estimates using location techniques taken from the group consisting of signpost algorithm, a generic weighted-average technique, triangulation technique, multi-lateration technique, maximum likelihood algorithm, Global Positioning System technique, and associated parameters for the algorithms.

7. The method of claim 1 wherein the step of receiving location data from the plurality of nodes comprises the step of receiving location data from a plurality of reference nodes.

8. The method of claim 1 wherein the step of calculating the plurality of location estimates using the plurality of location techniques comprises the step of calculating the plurality of location estimates using location techniques taken from the group consisting of signpost algorithm, a generic weighted-average technique, triangulation technique, multi-lateration technique, maximum likelihood algorithm, Global Positioning System technique, and associated parameters for the algorithms.

9. The method of claim 1 wherein the step of providing information regarding the best location technique to other nodes comprises the step of transmitting the information via an over-the-air signal.

10. The method of claim 1 further comprising the step of:

transmitting location data to the other nodes to utilize when performing location.

11. A method for determining a best location technique to utilize when locating a node, the method comprising the steps of:

receiving location data from a plurality of reference nodes;

receiving information regarding best location techniques from the plurality of reference nodes; and

calculating a location estimate based on the location data and the information regarding the best location techniques.

12. The method of claim 11 wherein the step of receiving information regarding the best location technique comprises the step of receiving information regarding location techniques taken from the group consisting of signpost algorithm, a generic weighted-average technique, triangulation technique, multi-lateration technique, maximum likelihood algorithm, Global Positioning System technique, and associated parameters for the algorithms.

13. The method of claim 12 wherein the step of receiving location data comprises the step of receiving location data via an over-the-air signal.

14. The method of claim 13 wherein the step of receiving information regarding the best location technique comprises the step of receiving the information via an over-the-air signal.

15. An apparatus comprising:

a receiver receiving location data from a plurality of nodes;

logic circuitry calculating a plurality of location estimates using a plurality of location techniques, wherein the location estimates are based on the location data, the logic circuitry additionally determining a best location technique based on the plurality of location estimates; and

transmit circuitry transmitting information regarding the best location technique to other nodes to utilize when performing location.

16. The apparatus of claim 15 wherein the other nodes comprise blind nodes.

17. The apparatus of claim 16 wherein the location data is received from a plurality of reference nodes.

18. The method of claim 17 wherein the transmit circuitry comprises over-the-air transmit circuitry.

19. The method of claim 18 wherein the transmit circuitry additionally transmits location data to the other nodes to utilize when performing location.

20. The apparatus of claim 19 wherein the location techniques are taken from the group consisting of signpost algorithm, a generic weighted-average technique, triangulation technique, multi-lateration technique, maximum likelihood algorithm, Global Positioning System technique, and associated parameters for the algorithms.