A method and implementation disclosed for detecting interference. A state machine controller is provided for establishing an interference detection cycle including a power sample period and a periodic sampling interval. A receiver component, responsive to the state machine controller, performs an energy measurement at a predetermined wireless band during the power sample period. A threshold comparator determines whether the energy measurement exceeds a predetermined threshold. A processing implementation processes the energy measurement to determine whether it corresponds to interference on the predetermined wireless band, if the measurement exceeds the predetermined threshold. A deactivating implementation is used to instruct the state machine controller to await the next power sample period, if the energy measurement does not exceed the predetermined threshold.
|
1. A method of detecting interference comprising:
establishing an interference detection cycle, including a power sample period and a periodic sampling interval, wherein during the power sample period: performing an energy measurement at a predetermined wireless band; determining whether the energy measurement exceeds a predetermined threshold; wherein If the energy measurement exceeds the predetermined threshold, processing the energy measurement to determine whether it corresponds to interference on the wireless band by analyzing the waveform characteristics of the energy measurement to determine whether the waveform characteristics are compatible with desired signals, wherein if the waveform characteristics are not compatible, the energy measurement is determined to correspond to interference; and wherein if the energy measurement does not exceed the predetermined threshold, awaiting the next power sample period.
17. A circuit for detecting interference comprising:
state machine controller, for establishing an interference detection cycle including a power sample period and a periodic sampling interval; a receiver component, responsive to the state machine controller, for performing an energy measurement at a predetermined wireless band during the power sample period; a threshold comparator for determining whether the energy measurement exceeds a predetermined threshold; a processing implementation for processing the energy measurement to determine whether it corresponds to interference on the predetermined wireless band, If the energy measurement exceeds the predetermined threshold; the processing implementation including an analyzing implementation for analyzing the waveform characteristics of the enemy measurement to determine whether the waveform characteristics are compatible with desired signals, wherein the waveform characteristics are not compatible, the analyzing implementation determines the energy measurement corresponds to interference; and a deactuating implementation instructing the state machine controller to await the next power sample period if the energy measurement does not exceed the predetermined threshold.
2. The method of
3. The method of
4. The method of
5. The method of
6. The method of
7. The method of
8. The method of
9. The method of
10. The method of
11. The method of
12. The method of
13. The method of
14. The method of
15. The method of
16. The method of
18. The circuit of
19. The circuit of
20. The circuit of
21. The circuit of
22. The circuit of
23. The circuit of
24. The circuit of
25. The circuit of
26. The circuit of
27. The circuit of
28. The circuit of
29. The circuit of
30. The circuit of
31. The circuit of
32. The circuit of
|
The present invention is directed to the field of wireless telecommunications, with particular applicability to the detection and avoidance of sources of interference that can disrupt service over a wireless network. Many types of interference can be encountered in the operation of a Wireless Local Area Network (WLAN), particularly WLANs that operate in the 2.4 GHz and 5 Ghz bands. This interference can be produced by other devices licensed by the FCC to operate in the 2.4 or 5 GHz band, such as Bluetooth components, military and aircraft radar systems, certain types of cordless telephones, home RF systems, and various old style radios, including those that "requency hop" within the unlicensed bands. Such interference can result in packet drops between clients and access points and can thereby disrupt service in the WLAN.
The IEEE 802.11(h) standard requires network management for WLANs that compete over the 5 GHz band with interfering sources. The standard requires the network to detect licensed users of other frequencies. It is necessary that a WLAN take measures to insure that it doesn't interfere with other licensed sources operating on the band, i.e., aircraft radar, etc. For example, the APs can instruct their clients to change to a non-interfering channel, or steer away from interferers for clients equipped with directional antennas.
Various approaches have been employed in previous systems for detecting sources of interference. Within an AP's cell, one or more clients (or stations, STA) may be geographically distributed so as to have a reception range that extends beyond the cell, outside the reception range of the AP. The clients can thereby be used to detect and report to the AP sources of interference from outside the cell. The AP would then manage client connectivity so as to avoid the interfering sources.
Another previous-type solution entails "active polling" of clients by the AP to locate sources of interference. Clients are permitted to shut down during periods of inactivity, when they are not communicating with the AP. This happens normally in WLAN where a STA with no packet activity will listen for and respond to beacon signals from the AP so they can remain associated to the network. In this regard, the client is periodically activated by an internal timer, in synch with the period of the beacon signal. The clients are each turned on to listen to beacon. Each client sends a response signal to the AP in reply to the beacon, after which they "go back to sleep" in order to conserve power. By such active polling, the clients maintain association with the network, since they are disassociated if they do not respond to the beacon within a specific interval. In this way, power is conserved since the clients are in a low-power "sleep" mode for most of the duty cycle which is beneficial especially since network traffic is quite bursty and most of the time STAs are not doing any packet activity.
In order to detect interferers, the beacon periodically includes a "power monitor" command which instructs the clients to monitor the band and report if any interfering energy is detected. The AP collects the data from the client stations and then determines if the energy is interference, meaning that it cannot be read as a packet encrypted in accordance with the 802.11 network. Such "active polling" schemes suffer from certain deficiencies. Though power is conserved as compared to continuous sampling, a large amount of power is still consumed. The beacon period is several milliseconds and so the clients must turn on and off several times per second. Also, power is consumed by sending a response signal with the beacon power monitor command. This also results in a lot of network traffic, placing additional service demands upon the entire network Also the AP is heavily burdened with power calculations from all clients which may number into the 100s for a large network This processing burden may result in significant overhead in the AP. Further, the AP power monitor commands are only issued on the order of once per second. It is possible to miss a lot of interfering energy between these power samples. Thus, energy and traffic demands remain high with active polling schemes and are not as effective with locating sources of interference, resulting in sub-optimal cost/benefit realization.
The difficulties and drawbacks of previous type systems are overcome by the present invention in which a method and implementation are disclosed for detecting interference. A state machine controller is provided for establishing an interference detection cycle including a power sample period and a periodic sampling interval. A receiver component, responsive to the state machine controller, performs an energy measurement at a predetermined wireless band during the power sample period. A threshold comparator determines whether the energy measurement exceeds a predetermined threshold. A processing implementation processes the energy measurement to determine whether it corresponds to interference on the predetermined wireless band, if the measurement exceeds the predetermined threshold. A deactivating implementation is used to instruct the state machine controller to await the next power sample period, if the energy measurement does not exceed the predetermined threshold.
As will be realized, the invention is capable of other and different embodiments and its several details are capable of modifications in various respects, all without departing from the invention. Accordingly, the drawing and description are to be regarded as illustrative and not restrictive.
The energy detection circuit 10 of the present invention provides a client-based system of interference polling that reduces energy consumption and unnecessary network traffic. As shown in
The state machine controller 12 is driven by a low frequency clock,-preferably operating at about 32 KHz to provide low power utilization. The state machine controller 12 is periodically activated after a desired number of clock cycles, in accordance with the established interference detection cycle. The state machine controller 12 is enabled while the MAC is "asleep" i.e. during down times when not executing code. Furthermore the "sleep" state disables all active clocks and analog components in the MAC and PHY in order to greatly reduce power. The present invention can be utilized as a more efficient way to measure energy in between beacon intervals, or when the client station is dessociated off the network (not responding to beacons). More details of the de-associated mode is described below.
As the circuit can be deployed on either a wireless client or AP, the state machine controller 12 can be enabled when these components are in a "power down" state and has no active network packets to process. In the de-associated mode for example, a "MicroSoft Windows 2000" environment, the system could be in a "standby" or "hibernate" mode if the station is off the network.
The interference detection cycle established by the state machine controller 12 includes a power sample period in which an energy detection measurement is performed The power sample period is essentially an active state having a frequency defined by a periodic sampling interval including an inactive state between power sample periods. The power sample period and the periodic sampling interval are programmable, as will the set forth in detail below.
During a power sample period, the state machine controller 12 will first "ramp up" operation and enable radio circuitry and clock generation for the main clock of the PHY 14 (as indicated by A in FIG. 1). The state machine controller 12 then activates the PHY to perform an energy measurement (as indicated by B in FIG. 1). These components function as a receiver component for performing the energy measurement in terms of Received Strength Signal Indicators (RSSI) in order to detect interfering energy at the desired band. The RSSI measurement is received by a threshold comparator 16 which determines whether the energy measurement exceeds a predetermined threshold (as shown in C in FIG. 1). This threshold can be optionally set to detect any levels of interference. However, if set to detect low levels, the circuit will be actuated more frequently, thereby consuming more energy. If the measured RSSI level is greater than the threshold, the state machine controller 12 will send signal (indicated as D in
In this way, the present circuit allows passive interaction with the network, and can remain associated to the AP without continual polling, thereby conserving energy and reducing network traffic. Optional an added power savings advantage is that a client station in a de-associated mode can still look for energy. Upon detection of energy above the threshold, the client will then inform the AP and re-associate back into the network providing the power data measurements.
The present circuit and method can be realized in many ways without departing from the invention. Preferably, the RSSI measurement is interpreted as raw data in an eight-bit, 10-22 MHz data stream. An appropriate A/D conversion, is performed prior to being received by the threshold comparator 16, which includes an eight-bit register with preloaded values. If the received energy is greater than the threshold value stored in the register, the processing implementation activates an analyzing implementation (which can be hardware or software). The analyzing implementation analyzes the waveform characteristics of the raw data to determine whether the waveform characteristics are compatible with desired signals, i.e. WLAN data packets in accordance with the IEEE 802.11 standards. The analyzing implementation can include a Fast Fourier Transform waveform analyzer. If the waveform characteristics are not compatible, the analyzing implementation determines the energy measurement corresponds to interference. Different signal characteristics can thereby be determined. For example, 802.11 data tends to arrive in evenly spaced waveforms that are easy to detect when synched up. Bluetooth signals tend to be highly pulsed and radar signals tend to be signal spikes over the long period of the sweep pattern. Thus, interference signals can be recognized by their waveforms.
The IEEE 802.11(h) standard only requires that unidentifiable sources of repeatitive energy be avoided. It can be sufficient for an AP to instruct clients to change channels if an interferer is active. In a WLAN that uses adaptive directional antennas, clients can steer away from sources of interference. For this purpose the processing implementation can include software or apparatus for determining the direction to a source of interference or other energy measurement. In this way, multiple clients using the present invention could pinpoint the location of potential interferers. In another aspect, several clients in the same geographical area can operate out of phase and thereby divide the time for power sample periods, allowing greater energy conservation. Also, multiple clients can be used simultaneously to "snoop" for different types of interference, e.g., one could be attuned to Bluetooth interference, another could listen for cordless phone signals on the band, etc. These determinations are made by selecting the lengths of the power sample period and periodic sampling interval, as disclosed presently below.
The preferred operation of the state machine controller 12 is shown in
In the sample sets, the counters can be programmed so that the power sample period and the periodic sampling interval can be constant over time. For example, in each periodic sampling interval, the controller 12 could wait for eight clock cycles and the power sample period can be two clock cycles, and these periods can be repeated for all three sets and in any subsequent cycles. The periods can be selected to be "relatively prime" so as to detect an interference source having a known frequency. Periods that are relatively prime will "collide" or coincide with the period of the unknown interferer since they have a common multiple and both will eventually be on the air at the same time.
The counters can also be programmed to allow sample sets where the periodic sampling intervals and the power sample period sets are fixed and repeat cyclically over time. This is known as "Deterministic" mode. For example, as shown in FIG. 3A. As shown in
The purpose of the different modes is due to the wide array of different energies that may exist in the WLAN space. Each may require a different sample period and wait interval in order to collide with interfering energy. These may include hard to detect energy in 5 GHz or 2.4 GHz band which includes aperiodic radar systems such as for military and weather uses. It should of course be understood that the invention can be adapted to detect energy at any wireless band as would occur to those skilled in the art An alternative use of circuit 10 of the present invention can be a component of either a wireless client or a wireless access point in a WLAN. This allows for a "wake on" WLAN operation where the AP can "sleep" until the client sends a signal. This permits considerable power savings since the AP usually runs continuously looking for clients. In this way the AP with no STA clients can go into the low power energy detect mode where it waits until a STA wanders into range. This is based on the simple premise: if there is no energy in range then there is no body to talk to, so why stay on? An embodiment is contemplated where the circuit 10 is a component of the wireless client, and the processing implementation forwards an interference determination to the wireless access point. This forwarding can be done in real time as interferers are identified. However, the processing implementation can log the interference determination in memory with several other interference determinations from other power sample periods, and the processing implementation sends these interference determinations to the AP in a batch, resulting in even less broadcast time. The circuit 10 can also on-board analysis and perform Fast Fourier transform and other signal processing. In this manner, a "smart" client can be deployed in any remote location to snoop on signals. The results can be forwarded in a burst to a distant AP or even a satellite. In this way, the present invention has potential surveillance applications. On the other hand, it is preferred to have a wireless client forward "raw" energy measurement data to an AP which includes a further processing implementation for processing the energy measurement, in order to determine at the AP whether the measurement corresponds to interference on the wireless band.
As disclosed, the present invention offers considerable power savings and network traffic by offering less "on" time. In a practical realization of the present circuit, it is considered that the "ramp-up" step indicated as A would consume about 10 mW and the sample operation at B. would consume 70 mW since only the PHY energy detect circuits are enabled. This is compared with 1 watt to send a packet over the radio antenna or about 200-300 mW for continuous receiver monitoring with MAC/PHY fully enabled. The invention thereby eliminates the need for sending many useless packets each second. Keep in mind that the counters and sample periods are pre-programmed so that the STA can be completely off 95% to 99% of the time or more and consume <1 mW. This translates into significant battery life expansion and allows the STA to stay on for a couple days perhaps, compared to couple hours if continuous monitoring is used. The flexible nature of the sampling allows the invention to be robust in detection of the energy using but yet at the same time conserve battery life.
In addition to increasing client battery life and otherwise saving power, the present invention "wake on LAN feature" allows her progress toward Federal energy reduction standards in the AP or non portable STA which uses a non-battery supply (e.g. Energy Star Compliance).
As described hereinabove, the present invention solves many problems associated with previous type systems. However, it will be appreciated that various changes in the details, materials and arrangements of parts which have been herein described and illustrated in order to explain the nature of the invention may be made by those skilled in the area within the principle and scope of the invention will be expressed in the appended claims.
Batcher, Kenneth W., Ecclesine, Peter W.
Patent | Priority | Assignee | Title |
10243677, | Nov 04 2011 | Airbus Operations GmbH | Monitoring the high-frequency ambient parameters by means of a wireless network in an aircraft |
11240672, | Sep 18 2018 | Cisco Technology, Inc.; Cisco Technology, Inc | Method and device for performing energy detection on a subset of a wireless channel |
7133686, | Jan 08 2003 | VTech Telecommunications Limited | System and method for identifying interferes in a communication spectrum |
7313113, | Apr 04 2003 | Cisco Technology, Inc | Dynamic transmit power configuration system for wireless network environments |
7321787, | Aug 20 2002 | LG Electronics Inc. | Power management method and apparatus of wireless local area network module in computer system |
7403511, | Aug 02 2002 | Texas Instruments Incorporated | Low power packet detector for low power WLAN devices |
7489661, | Nov 08 2007 | Cisco Technology, Inc | Dynamic transmit power configuration system for wireless network environments |
7539169, | Jun 30 2003 | Cisco Technology, Inc | Directed association mechanism in wireless network environments |
7561541, | Feb 27 2004 | GLOBALFOUNDRIES U S INC | Deep sleep mode for WLAN communication systems |
7574615, | Feb 24 2004 | VIA Technologies, Inc. | Method of managing power consumption of a network interface |
7593715, | Nov 02 2005 | Extreme Networks, Inc | System and method for detecting activity on a frequency band |
7596376, | Feb 18 2005 | Cisco Technology, Inc | Methods, apparatuses and systems facilitating client handoffs in wireless network systems |
7640123, | Oct 30 2007 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | Method and system for detecting bluetooth signals utilizing a wideband receiver |
7733835, | Jul 20 2005 | InterDigital Technology Corporation | Method and system for reducing power consumption of a wireless transmit/receive unit |
7801488, | Jul 30 2003 | Intel Corporation | Interference mitigation by adjustment of interconnect transmission characteristics |
7805140, | Feb 18 2005 | Cisco Technology, Inc | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
7821986, | May 31 2006 | Cisco Technology, Inc. | WLAN infrastructure provided directions and roaming |
7917146, | Feb 18 2005 | Cisco Technology, Inc. | Methods, apparatuses and systems facilitating client handoffs in wireless network systems |
8190388, | Oct 30 2007 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | Method and system for detecting Bluetooth signals utilizing a wideband receiver |
8301081, | Nov 13 2007 | Microsoft Technology Licensing, LLC | Physical and MAC adaptation for interference mitigation with cognitive radio |
8798018, | Feb 18 2005 | Cisco Technology, Inc. | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
9036517, | Jan 09 2012 | MARVELL INTERNATIONAL LTD; CAVIUM INTERNATIONAL; MARVELL ASIA PTE, LTD | Methods and apparatus for establishing a tunneled direct link setup (TDLS) session between devices in a wireless network |
9078108, | May 26 2011 | CAVIUM INTERNATIONAL; MARVELL ASIA PTE, LTD | Method and apparatus for off-channel invitation |
9125216, | Sep 28 2011 | NXP USA, INC | Method and apparatus for avoiding interference among multiple radios |
9209988, | Jan 08 2007 | Nordic Semiconductor ASA | Hardware-based beacon processing |
9288764, | Dec 31 2008 | CAVIUM INTERNATIONAL; MARVELL ASIA PTE, LTD | Discovery-phase power conservation |
9294997, | May 11 2010 | NXP USA, INC | Wakeup beacons for mesh networks |
9332488, | Oct 20 2010 | MARVELL INTERNATIONAL LTD; CAVIUM INTERNATIONAL; MARVELL ASIA PTE, LTD | Pre-association discovery |
9374609, | Dec 24 2008 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | Remote control device transaction setup in a home network |
9609676, | Mar 30 2012 | CAVIUM INTERNATIONAL; MARVELL ASIA PTE, LTD | Efficient transition from discovery to link establishment |
9614561, | Oct 31 2013 | MOTOROLA SOLUTIONS, INC. | Method and apparatus for mitigating radio frequency interference (RFI) in a portable electronic device while conserving battery power |
9655041, | Dec 31 2008 | CAVIUM INTERNATIONAL; MARVELL ASIA PTE, LTD | Discovery-phase power conservation |
Patent | Priority | Assignee | Title |
5781543, | Aug 29 1996 | Qualcomm Incorporated | Power-efficient acquisition of a CDMA pilot signal |
5809059, | Nov 21 1996 | Google Technology Holdings LLC | Method and apparatus for spread spectrum channel assignment |
5956638, | Jan 24 1996 | TTI Inventions C LLC | Method for unlicensed band port to autonomously determine interference threshold and power level |
6006071, | Jan 12 1998 | INTERSIL AMERICAS LLC | RF communications system operable in the presence of a repetitive interference source and related methods |
6047171, | Jan 08 1998 | Ericsson Inc. | Method and apparatus for combating adjacent channel interference using multiple IF filters |
6169475, | Mar 30 1998 | Intel Corporation | System and method for active detection of connection to a network |
6532357, | Jun 28 1999 | Matsushita Electric Industrial Co., Ltd. | Radio communication device and transmission power control method for radio communication device |
20030007473, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Mar 20 2002 | ECCLESINE, PETER W | Cisco Technology, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 012787 | /0132 | |
Mar 29 2002 | BATCHER, KENNETH W | Cisco Technology, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 012787 | /0132 | |
Apr 09 2002 | Cisco Technology, Inc. | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Dec 19 2007 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Jan 06 2012 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Jan 06 2016 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Jul 06 2007 | 4 years fee payment window open |
Jan 06 2008 | 6 months grace period start (w surcharge) |
Jul 06 2008 | patent expiry (for year 4) |
Jul 06 2010 | 2 years to revive unintentionally abandoned end. (for year 4) |
Jul 06 2011 | 8 years fee payment window open |
Jan 06 2012 | 6 months grace period start (w surcharge) |
Jul 06 2012 | patent expiry (for year 8) |
Jul 06 2014 | 2 years to revive unintentionally abandoned end. (for year 8) |
Jul 06 2015 | 12 years fee payment window open |
Jan 06 2016 | 6 months grace period start (w surcharge) |
Jul 06 2016 | patent expiry (for year 12) |
Jul 06 2018 | 2 years to revive unintentionally abandoned end. (for year 12) |