Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates

• US 7,260,408 B2
• Filed: 02/20/2004
• Issued: 08/21/2007
• Est. Priority Date: 02/20/2004
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Airespace, Inc. (Cisco Systems, Inc.)
• Inventors: Friday, Robert J., Dietrich, Paul F.
• Primary Examiner(s): Nguyen; Duc M.
• Assistant Examiner(s): Addy; Anthony S.
• Application Number:
  US10/783,186
• Publication Number:
  US 20050185618A1
• Time in Patent Office: 1,278 Days
• Field of Search: 455/404.2, 4554561-457, 455/432.1, 455/436, 455446-449, 455/423, 455/63.4, 342/357.01, 342/357.02, 342/450, 342/457, 342/359, 701/207, 701/213, 701/214, 701/216
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04B 17/27 for locating or positioning the transmitter
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04B 17/391 Modelling the propagation channel
• CPC Class Codes: H04B 7/0805 with single receiver and antenna switching H04B7/0822 takes precedence

Abstract

A wireless node RF Fingerprinting location mechanism that uses multiple antenna patterns to enhance the accuracy of wireless node location in an RF environment. In one implementation, substantially non-overlapping antenna pattern diversity is used to provide a degree of sectorization in computing the estimated location of a wireless node.

Claims

1. A wireless network system facilitating the location of wireless nodes, comprising:

a plurality of access elements for wireless communication with at least one remote client element and for communication with a central control element;

wherein the access elements are each operative to;

establish and maintain, in connection with a central control element, wireless connections with remote client elements;

detect the strength of received signals corresponding to frames received from wireless nodes;

append signal strength values to the frames received from the wireless nodes; and

transmit the received frames to a central control element;

wherein at least one of the access elements comprises a plurality of directional antennas, and is further operative to;

select one from the plurality of the directional antennas to receive the frames in received signals;

append an identifier corresponding to the selected antenna to the frames received from the wireless nodes;

at least one central control element for supervising the access elements, wherein the central control element is operative to;

manage wireless connections between the access elements and corresponding remote client elements, and

store signal strength data appended to the frames transmitted by the plurality of access elements in association with wireless node identifiers; and

a wireless node location module operative to;

compute the estimated location of a wireless node based on the antennas identified by at least one of the access elements, and the signal strength values appended to the frames transmitted by the wireless node as detected by the access elements.

2. The system of claim 1 wherein the wireless node location module resides in a network management system.

3. The system of claim 1 wherein the wireless node location module resides in the central control element.

4. The system of claim 1 wherein the wireless node location module maintains a signal strength matrix including values representing the strength of signals detected between the access elements.

5. The system of claim 1 wherein the peak gains of the plurality of directional antennas connected to an access element are offset relative to each other.

6. The system of claim 5 wherein the at least one access element further comprises a radio module operatively connected to the switch for receiving signals from one of the plurality of antennas selected by the antenna selection module.

7. The system of claim 6 further comprising a data link control unit operative to process the digital data streams and identify frames from the digital data streams.

8. The system of claim 5 wherein the switch, in a listen mode, is operative to switch between the antennas before a wireless frame is detected.

9. The system of claim 1 wherein the at least one access element further comprises:

a switch operatively connected to the plurality of directional antennas and operative to switch between the antennas in response to control signals;

a detector operative to detect at least one signal attribute of the signals transduced by the antennas; and

an antenna selection module operative, during receipt of the preamble of a wireless frame, to;

provide control signals to the switch designating a selected antenna,

evaluate signal attributes provided by the detector, and

select an antenna from the plurality of antennas for receiving the signal associated with the wireless frame.

10. The system of claim 9 wherein the radio module is operative to demodulate the received signals into digital data streams.

11. The system of claim 1 wherein at least one directional antenna is a patch antenna.

12. The system of claim 1 wherein at least one directional antenna is a yagi antenna.

13. The system of claim 1 wherein at least one directional antenna is a parabolic antenna.

14. The system of claim 1 wherein the plurality of directional antennas are configured to maximize the coverage area provided by the plurality of directional antennas.

15. The system of claim 1 wherein the plurality of directional antennas are configured to provide radio frequency coverage in all directions.