Position estimation of transceivers in communication networks

• US 7,383,053 B2
• Filed: 04/28/2004
• Issued: 06/03/2008
• Est. Priority Date: 04/28/2004
• Status: Expired due to Fees

• Current Assignee: Lawrence Livermore National Security LLC (Government of the United States of America)
• Original Assignee: Lawrence Livermore National Security LLC (Government of the United States of America)
• Inventors: Kent, Claudia A., Dowla, Farid
• Primary Examiner(s): Kincaid; Lester G.
• Assistant Examiner(s): Shedrick; Charles
• Application Number:
  US10/834,706
• Publication Number:
  US 20050255864A1
• Time in Patent Office: 1,497 Days
• Field of Search: 342/458, 367/127, 340/10.34, 455/456.5
• US Class Current: 455/456.5
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 13/878 Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector G01S13/874 takes precedence
• CPC Class Codes: G01S 5/02213 Receivers arranged in a network for determining the position of a transmitter

Abstract

This invention provides a system and method using wireless communication interfaces coupled with statistical processing of time-of-flight data to locate by position estimation unknown wireless receivers. Such an invention can be applied in sensor network applications, such as environmental monitoring of water in the soil or chemicals in the air where the position of the network nodes is deemed critical. Moreover, the present invention can be arranged to operate in areas where a Global Positioning System (GPS) is not available, such as inside buildings, caves, and tunnels.

Claims

1. A wireless position estimation method, comprising:

statistically filtering time of flight information resulting from replies to queries to produce a plurality of range measurements, wherein said filtering further comprises;

distributing a batch of time of flight data into predetermined histogram bins for extraction of a desired data;

implementing an estimator to said desired data after every one or more new batch of extracted data;

wherein said estimator minimizes a quadratic cost function of residual error and includes the previous estimate plus the scaled residual error; and

calculating in a feedback operation, a position estimate from weighted values as a result of processing a predetermined collected number of filtered said range measurements.

2. The method of claim 1, wherein said statistical filtering further comprises removing data outliers from said filtered time-of flight information.

3. The method of claim 1, wherein said position estimation is capable of being determined down to about 1 ft.

4. The method of claim 1, wherein said method includes one or more transmitters and one or more receivers selected from cell phones, pagers, personal identification cards, laptops, and personal digital assistants (PDAs).

5. The method of claim 4, wherein said one or more receivers are adapted to operate using a commercial wireless communication standard.

6. The method of claim 5, wherein said wireless communication standard includes UWB frequencies.

7. The method of claim 5, wherein said wireless communication standard includes IEEE802.

8. The method of claim 5, wherein said wireless communication standard includes Bluetooth.

9. The method of claim 1, wherein said position estimation method can be adapted with a GPS system.

10. A wireless position estimation system, comprising:

at least one receiver, capable of sending a wireless reply upon receipt of each of one or more wireless queries;

one or more transmitters capable of being arranged from known positions and capable of transmitting a plurality of said wireless queries; and

an estimator that minimizes a quadratic cost function of residual error and includes a previous estimate plus a scaled residual error of extracted data so that a position estimate from weighted values can be calculated,

wherein said wireless reply comprises one or more batches of data that are statistically filtered using said estimator.

11. The system of claim 10, wherein said one or more batches of data are further filtered to remove data outliers.

12. The system of claim 10, wherein a single transmitter is capable of being physically moved to said known positions.

13. The system of claim 10, wherein at least 3 transmitters are arranged at said known positions.

14. The system of claim 10, wherein said position estimation is capable of being determined down to about 1 ft.

15. The system of claim 10, wherein said at least one receiver and said one or more transmitters can include an apparatus selected from cell phones, pagers, personal identification cards, laptops, and personal digital assistants (PDAs).

16. The system of claim 10, wherein said one or more transmitters and said at least one receiver are configured to operate using a commercial wireless communication standard.

17. The system of claim 16, wherein said wireless communication standard includes UWB frequencies.

18. The system of claim 16, wherein said wireless communication standard includes IEEE802.

19. The system of claim 16, wherein said wireless communication standard includes Bluetooth.

20. The system of claim 10, wherein said wireless position estimation system includes a GPS system.