System and method for location tracking using wireless networks

• US 20050105600A1
• Filed: 11/15/2004
• Published: 05/19/2005
• Est. Priority Date: 11/14/2003
• Status: Abandoned Application

• Current Assignee: Okulus Networks Inc.
• Original Assignee: Okulus Networks Inc.
• Inventors: Ng, Vincent, Culum, Dragoslav, Hafez, Roshdy H.M.
• Application Number:
  US10/986,989
• Publication Number:
  US 20050105600A1
• Time in Patent Office: Days
• US Class Current: 375/150
• CPC Class Codes: G01S 5/0221 Receivers
• CPC Class Codes: G01S 5/04 Position of source determined by a plurality of spaced direction-finders

Abstract

A novel wireless tracking system is disclosed for determining a location of an 802.xx compatible mobile tag or other 802.xx compatible wireless device located within the wireless tracking system. The mobile tag or wireless device communicates with the wireless tracking system using data packets in accordance with predetermined wireless protocols. A plurality of location sensors receive the data packets and provide angle of arrival and intensity information to a wireless tracking system server which performs statistical processing on this information and determines the location of the mobile tag or other wireless device within the wireless tracking system.

Claims

1. A method for estimating a location of one of a plurality of wireless devices that transmit a plurality of data packets within a wireless tracking system comprising:

providing a plurality of location sensors comprising a plurality of antenna elements;

receiving the plurality of data packets using the plurality of antenna elements, each data packet in accordance with an 802.xx compatible data transmission protocol for use in wireless data communication, where each of the plurality of antenna elements receives the plurality of data packets with a different delay time therebetween;

determining an angle of arrival at each location sensor from the plurality of location sensors in dependence upon the different delay time between the received data packets to form a plurality of angles of arrival;

measuring at each of the plurality of antenna elements an intensity of the received plurality of data packets to form a plurality of intensities;

providing the plurality of angles of arrival and the plurality of intensities to a wireless tracking system server; and

,

estimating a location of the wireless device within the wireless tracking system in dependence upon the plurality of angles of arrival and the plurality of intensities from each of the plurality of location sensors using the wireless tracking system server.

2. A method according to claim 1, wherein the angle of arrival is determined for each location sensor from the received data packets having different delay times for each of the plurality of antenna elements.

3. A method according to claim 1, where the plurality of location sensors are unsynchronized with one another and are spatially separated from each other, wherein the location of said wireless device is such that it'"'"'s signal is receivable by least two of the location sensors from the plurality of location sensors.

4. A method according to claim 1, wherein the location sensors are for monitoring of the plurality of data packets being transmitted in the wireless tacking network.

5. A method according to claim 1, wherein in receiving the plurality of data packets using the plurality of antenna elements, a preamble-header portion of the data packet is used.

6. A method according to claim 1, comprising accumulating a plurality of data packets at each of the location sensors for performing statistical and historical averaging using the wireless tracking system server.

7. A method according to claim 1, wherein the plurality of intensities are used for adaptively optimizing a sampling threshold for each location sensor.

8. A method according to claim 1, wherein the plurality of angles of arrival and the plurality of intensities are provided to the wireless tracking network server using an Ethernet connection.

9. A method according to claim 1, wherein the plurality of angles of arrival and the plurality of intensities are provided to the wireless tracking network server using a known wireless data transmission protocol.

10. A method according to claim 1, wherein determining an angle of arrival at each location sensor comprises applying a Ziskind method to determine the angle of arrival.

11. A method according to claim 1, wherein estimating a location of the wireless device comprises:

determining a set of likely intersections in dependence upon the determined angle of arrival for each location sensor and data corresponding to a known physical position of for each location sensor.

12. A method according to claim 11, wherein estimating a location of the wireless device comprises:

estimating a probability of a given intersection corresponding to a correct location of a transmitter of the plurality of data packets.

13. A method according to claim 12, wherein estimating a location of the wireless device comprises:

storing previously determined location data corresponding to a past determined location of the transmitter; and

,

applying a Markov model based on intersection data, probability data and previously determined location data to determine a new location of the transmitter.

14. A method according to claim 13, wherein estimating a location of the wireless device comprises:

applying a backwards angle of arrival method to determine the angle of arrival based upon the determined new location of the transmitter.

15. A method for estimating a location of one of a plurality of wireless devices that transmit a plurality of data packets within a wireless tracking system comprising:

providing a plurality of location sensors comprising a plurality of antenna elements;

receiving the plurality of data packets using the plurality of antenna elements, each data packet in accordance with a data transmission protocol for use in wireless data communication, where each of the plurality of antenna elements receives the plurality of data packets with a different delay time therebetween;

determining an angle of arrival at each location sensor from the plurality of location sensors in dependence upon the different delay time between the received data packets to form a plurality of angles of arrival;

measuring at each of the plurality of antenna elements an intensity of the received plurality of data packets to form a plurality of intensities;

providing the plurality of angles of arrival and the plurality of intensities to a wireless tracking system server; and

,

estimating a location of the wireless device within the wireless tracking system in dependence upon the plurality of angles of arrival and the plurality of intensities from each of the plurality of location sensors using the wireless tracking system server.

16. A method according to claim 15, where the plurality of location sensors are unsynchronized with one another and are spatially separated from each other, wherein the location of said wireless device is such that it'"'"'s signal is receivable by least two of the location sensors from the plurality of location sensors.

17. A method according to claim 15, wherein in receiving the plurality of data packets using the plurality of antenna elements, a preamble-header portion of the data packet is used.

18. A method according to claim 15, comprising accumulating a plurality of data packets at each of the location sensors for performing statistical and historical averaging using the wireless tracking system server.

19. A method according to claim 15, wherein the plurality of intensities are used for adaptively optimizing a sampling threshold for each location sensor.

20. A method according to claim 15, wherein the plurality of angles of arrival and the plurality of intensities are provided to the wireless tracking network server using an Ethernet connection.

21. A method according to claim 15, wherein determining an angle of arrival at each location sensor comprises applying a Ziskind method to determine the angle of arrival.

22. A method according to claim 15, wherein estimating a location of the wireless device comprises:

determining a set of likely intersections in dependence upon the determined angle of arrival for each location sensor and data corresponding to a known physical position of for each location sensor.

23. A method according to claim 22, wherein estimating a location of the wireless device comprises:

estimating a probability of a given intersection corresponding to a correct location of a transmitter of the plurality of data packets.

24. A method according to claim 23, wherein estimating a location of the wireless device comprises:

storing previously determined location data corresponding to a past determined location of the transmitter; and

,

applying a Markov model based on intersection data, probability data and previously determined location data to determine a new location of the transmitter.

25. A method according to claim 24, wherein estimating a location of the wireless device comprises:

applying a backwards angle of arrival method to determine the angle of arrival based upon the determined new location of the transmitter.

26. A system for using a wireless network wireless communication protocols comprising:

a plurality of mobile tags for communicating with the wireless tracking system using data transmission signals and for receiving data from the wireless network in accordance with 802.xx compatible communication protocols;

a plurality of location sensors spatially disposed from one another, each location sensor comprising a plurality of antenna elements for passively receiving the data transmission signals transmitted from the mobile tag and in accordance with a known data transmission protocol for wireless data communication and a processor for determining a time difference of arrival between the plurality of antenna elements and for in dependence upon the determined time difference of arrival calculating an angle of arrival of said data transmission signals from the mobile tag and for determining an intensity of said data transmission signals; and

,

a central processing system for receiving the angle of arrival and the intensity of said data transmission signals for each of the plurality of location sensors and for performing statistical calculations to estimate a physical location of the mobile tag in relation to the plurality of location sensors.

27. A system according to claim 26, wherein the central processing system communicates each of the plurality of location sensors using a known data transmission protocol for wireless data communication.

28. A system according to claim 26, wherein the central processing system communicates each of the plurality of location sensors using one of an Ethernet and WLAN connection therebetween.

29. A system according to claim 26, wherein each location sensor comprises a transmitter for transmitting data from the wireless network in accordance with the wireless communication protocols to each of the plurality of mobile tags.

30. A receiver for use with a wireless tracking system comprising:

a plurality of antenna elements for receiving 802.xx compatible wireless data communication signals according to a predetermined protocol;

a processor for identifying a data packet within a signal and based on protocol data therein, for determining an angle of arrival of the data packet based on differences in signal received at each of the plurality of antenna elements and for determining an intensity of the signal including the data packet; and

,

a transmitter for transmitting the angle of arrival and the determined intensity of the signal to a wireless tracking system.

31. A mobile tag comprising:

an accelerometer for sensing a movement of the mobile tag; and

,

a wireless transmitter for transmitting data relating to an identification of the mobile tag to a location sensor in accordance with wireless communication protocols upon the piezo sensor sensing movement of the mobile tag.

32. A mobile tag according to claim 31, wherein the accelerometer comprises a piezoelectric sensor.

33. A mobile tag according to claim 31, wherein the wireless communication protocol is an 802.xx wireless communications protocol.

34. A mobile tag according to claim 33, comprising a wireless receiver for receiving data from a WLAN in accordance with the wireless communication protocols.

35. A mobile tag according to claim 33, comprising a memory circuit for storing of data comprising data for encoding of the identification of the mobile tag.

36. A mobile tag according to claim 33, comprising a rechargeable battery module for powering of the transmitter circuit.