The present invention relates to monitoring wireless digital networks, and more particularly, to combining data from multiple sensors in a wireless network.
Wireless digital networks are becoming ubiquitous in enterprises, providing secure and cost-effective access to resources. Those networks usually have one or more controllers, each controller supporting a plurality of access points (AP) deployed through the enterprise. WiFi networks operating in accordance with IEEE 802.11 standards are examples of such networks.
Unfortunately, the frequencies used by these networks are shared. They are shared not only among the wireless networks themselves, but also with other non-network radiators. Non-network radiators, devices such as microwave ovens, wireless video streaming devices, cordless phones, and the like, as well as other wireless networking devices, can cause interference with the operation of a network. Interfering devices can come and go, change their nature, and move around. As an example, replacing or adding a microwave oven in an employee lounge area can dramatically alter the interference present to a network.
In searching out sources of interference to a wireless network, various pieces of test equipment such as spectrum analyzers are used. A professional spectrum analyzer has a calibrated receiver of exquisite sensitivity, and is able to display and measure signals over a wide range of frequencies and amplitudes. They also range in price from a few thousand dollars to tens of thousands of dollars, and require a skilled operator. This places them outside the realm of the normal wireless network engineer.
What a digital wireless network does have is a plurality of narrowband radios, in the form of access points and wireless client devices. While these radios may not have the performance of a high quality spectrum analyzer, they are capable of collecting data on narrow portions of the spectrum used by the network.
A typical wireless network may have a plurality of monitoring devices, ranging from dedicated spectrum monitors (SMs), access points (APs) with spectrum monitoring capability, and even client devices with spectrum monitoring capability. These different monitoring devices may have differing capabilities, in terms of measurement capabilities, such as sensitivity, accuracy, response time, resolution bandwidth, measurement bandwidth, and the like.
What is needed is a way of combining or correlating data from multiple monitors to provide a cohesive view of the spectrum of interest.
The invention may be best understood by referring to the following description and accompanying drawings that are used to illustrate embodiments of the invention in which:
Embodiments of the invention relate to methods of combining and correlating data from multiple sensors in a wireless digital network. Sensors such as spectrum monitors, access points, and wireless client devices provide spectrum data to one or more central stations attached to the network. Spectrum data from multiple sensors is combined and correlated to provide insight into network operation such as spectrum maps, detection-range maps, and for network diagnostics. Spectrum data may include time domain information such as Physical Layer (PHY) errors, incorrectly received 802.11 frames, noise, channel utilization, as well as frequency domain information such as FFT. Sensors providing spectrum data may be synchronized. Correlating spectrum data from synchronized sensors allows more accurate location of sources such as interferers. The known Effective Isotropically Radiated Power (EIRP) of certain wireless devices may be used to improve location estimates, and these devices may be used as calibrations sources for sensors in the wireless network.
Also shown in
As is known to the art, controller 100, APs 200, and spectrum monitor 300 are purpose-made digital devices, each containing a processor, memory hierarchy, and input-output interfaces. In one embodiment of the invention, a MIPS-class processor such as those from Cavium or RMI is used. Other suitable processors, such as those from Intel or AMD may also be used. The memory hierarchy traditionally comprises fast read/write memory for holding processor data and instructions while operating, and nonvolatile memory such as EEPROM and/or Flash for storing files and system startup information. Wired interfaces are typically IEEE 802.3 Ethernet interfaces, used for wired connections to other network devices such as switches, or to a controller. Wireless interfaces may be WiMAX, 3G, 4G, and/or IEEE 802.11 wireless interfaces. In one embodiment of the invention, controllers and hotspot APs operate under control of a LINUX® operating system, with purpose-built programs providing host controller and access point functionality.
Wireless client devices 400 contain a processor, memory hierarchy, and a number of interfaces including a wireless interface for communicating with APs 200. Typical wireless client devices include personal computers, handheld and tablet computers, Wi-Fi phones, wireless barcode scanners, and the like.
Traditional spectrum analyzers use wideband receivers so that they can monitor the entire frequency spectrum of interest at all times. The advantage of wideband receivers is that Fast Fourier Transform (FFT) data can be collected and processed in real-time for an entire band to support the display of real-time FFT, FFT average, and FFT duty cycle. Traditional spectrum analyzers use purpose built hardware with specialized spectrum analysis software.
According to the present invention, dedicated spectrum monitors (SM), access points (AP) with spectrum monitor capabilities, and even wireless client devices with spectrum monitor capabilities are used to collect spectrum information. Each device collects spectrum metrics according to its capabilities.
In one embodiment of the invention, the spectrum metrics or data calculated or measured at multiple spectrum monitors spread across a building or floor are aggregated and displayed using a range of colors on a building/floor map. The spectrum-map display mimics the heat-map display commonly used to represent the communication range or coverage of wireless devices. The receive sensitivity of the radio in spectrum monitor mode combined with the antenna gain of the spectrum monitor is used to calculate the true range of a spectrum monitor, known as the spectrum range. When directional or beam-forming antennas are used by the spectrum monitor, the antenna pattern of the specific monitor is used to determine the area within the map.
Unlike the heat-map displaying a coverage map based on the transmit characteristics of wireless devices on a floor or building, the spectrum-map uses the receive capability of spectrum monitors to mark an area within the map. Information regarding building materials, building structure, and other information related to the building/floor architecture may be used to further enhance the spectrum range. Depending on the type of spectrum metrics or data, the spectrum range of a specific spectrum monitor may be marked with a single color or with a range of colors on a spectrum-map.
The spectrum-map is used to display a metric on a floor or building map based on a specific combination of configured or selected channels. For example, a wireless deployment may use channels 36+, 44+, and 52+, where the “+” indicates 40 MHz channels, on a specific floor. In one view of the spectrum-map, known as the deployment view, the displayed metrics will correspond to the channel that is being used at that specific point on the map. When more than one channel is active on a specific point on the map, the channel with specific criteria such as the highest signal strength or highest duty cycle is used for the display. In yet another view, known as the channel view, a specific channel such as 36+ may be selected for the floor/building-wide view and the spectrum metrics displayed on the entire floor/building will correspond to that specific channel.
When adaptive RF management (ARM) is used, the deployment view may be dynamically adjusted to reflect the changes in channel planning and/or receive sensitivity, if any.
The spectrum-map may be used to display any spectrum metrics, including but not limited to, channel quality, link quality, channel availability, interference level, frame error rate, non-Wi-Fi duty cycle, Wi-Fi duty cycle, aggregate channel usage, and channel usage or duty cycles for specific type of traffic or devices.
As described in U.S. patent application Ser. No. 13/080,539 filed Apr. 5, 2011, entitled “Measuring and Displaying Wireless Network Quality,” by the present inventor, incorporated herein by reference, the channel quality metric is calculated per spectrum monitor. The channel quality, which is a single value (e.g., between 0 and 100), calculated from a specific spectrum monitor can be mapped to a single color for a specific channel and displayed on a deployment or channel view.
When more than one spectrum monitor provides spectrum data for a specific point in the spectrum-map, one or more of the following algorithms is used to select the best data to be displayed for that point:
a. Average of all the known values. Values may be weighted or otherwise scaled. Similarly, values may be averaged over time, and may be subject to smoothing using known techniques.
b. Data from the spectrum monitor that is closest to that point.
c. Assign a confidence value to each data point and choose the data with the highest confidence. The methods for assigning confidence value may be based on the distance or the quality of the data or other metrics such as the amount of time spent on that channel by the spectrum monitor, the amount of activity detected on that channel, the difference in activity level or quality between successive readings on the same channel, the past performance of the particular monitor, or a confidence level assigned to that spectrum monitor or type of spectrum monitor.
In another method, a spectrum monitor detection-range map is displayed per floor or building. In the detection-range map, the color for specific point on the map is determined based the ability of a spectrum monitor to receive or detect a device, with a radiated power or strength above a specific value, located at that point. For example, a point closer to a spectrum monitor may be marked with a color to indicate that any signal that is at least 3 dB above nominal noise floor or a specific signal strength can be detected by the spectrum monitor. Another point in the map little further away may be marked with a different color to indicate that any signal from that point that is at least 6 dB above nominal noise floor can be detected by the spectrum monitor and so on.
When multiple spectrum monitors are able to serve a specific point on the detection-range map, the color displayed for that specific point will be based on the detection range of the closest spectrum monitor, i.e., one that requires the least signal strength to be detected.
A variation of the spectrum-monitor detection-range map is used to display the detection-range for a specific type of interferer. The typical or known radiated power of a specific type of interferer (e.g., cordless phone or Xbox®) is used to calculate the detection-range for that specific device. The users may also specify a radiated power to be used for a specific interferer in calculating the detection-range of that device. This is especially useful for interfering devices such as Microwave and Bluetooth which may have varying power levels depending on the type, class or manufacturer.
In another method, the detection-range maps are used as a planning tool to determine the minimum number of Spectrum Monitors (SM) or Access Points (AP) with spectrum monitoring capability that need to be deployed on a floor or building.
In another application according to the invention, the information from detection-range calculation is used by the RF management module (ARM) to determine the minimum number and type of spectrum monitoring devices (SMs or APs) that need to be enabled at any time based on dynamic conditions.
In yet another embodiment of this method, the various metrics calculated for floor or building-wide spectrum maps are used for identifying, diagnosing and reporting network or channel problems. In one method, changes in one or more metric or parameter is correlated to determine the cause of wireless performance or connectivity issues. In another method, the changes in metrics along with specific events such as the detection or classification of an interferer and IEEE 802.11 client connectivity problems observed by monitoring IEEE 802.11 management frame exchanges are correlated to identify the type of problems and generate reports to the users. For example, within a specific area with a high error rate or low link quality, other metrics such as interferer duty cycle may be used to isolate the source of network quality problems.
In another method, the devices with spectrum capability are time synchronized such that the timers on the spectrum monitoring devices are in sync. Some devices may have timers with microsecond accuracy while others may have higher resolution timers such as in nanoseconds. The radios on the spectrum monitoring devices synchronize their internal timers such as the TSF (Time Synchronization Function) timers. The microsecond resolution TSF timers are used for IEEE 802.11 protocol synchronization. Using these synchronized timers, every event that is detected by the radio such as an FFT sample or 802.11 frames are time-stamped. The methods for synchronizing timers across networked devices are known to the art (e.g. IEEE 802.1AS and IEEE 1588). The present invention uses synchronized event generation across multiple spectrum monitors to accomplish various diagnostic, detection and location functions.
Each piece of data calculated for every point on all the spectrum maps comes with a timestamp, where the timers are synchronized across multiple monitors. The timestamp may be used to correlate spectrum events to wireless network events that may occur on multiple spectrum monitors. An example of a spectrum event is a detection of an interfering device or an increase in duty cycle or interference level on a specific channel on one or more spectrum monitors. Other examples of wireless network events include disconnects or degradation in performance or changes in link quality. The wireless network events are also time stamped using the synchronized timer. A central process on a controller or a central system such as a management system collects spectrum events and wireless events for correlation. When the timestamps of the spectrum and wireless events are within a certain range, the correlation function reports them as related events. This information may be presented to the user visually on the maps, or in the form of alerts, so that appropriate remedial actions can be taken.
The spectrum monitors and APs in the network are also capable of receiving 802.11 encapsulated frames. An integrated 802.11 packet capture mechanism is used to collect and analyze the frames and aggregate statistics. The correlation of events such as the detection of interferers to 802.11 network behaviors such as frame retries or degradation in link rate shown in the packet capture is used to further diagnose specific wireless performance issues. Once the information is correlated, a summary of spectral events may be provided on a separate view that is linked to specific set of 802.11 frame events on the packet capture display.
Since the spectrum monitoring devices are time synchronized, each FFT sample received by the device is stamped with the synchronized timestamp. Each device performs interferer classification and identifies the presence of interferers. An identified interferer as well as each FFT sample used for the interferer classification has the set of identifying information including, timestamps, signal strength, center frequency, occupied bandwidth, burst size or duration, and interferer type. A central device or process such as a controller or a management system collects the interferer detection events along with the associated FFT sample information.
In order to find the location of the interferers, information gathered from multiple spectrum monitoring devices need to be correlated and triangulated. When an 802.11 device needs to be located, the location algorithm typically uses identifying information such as the 6-octet MAC address or BSSID to identify the devices prior to triangulation. However, spectrum monitoring devices do not have any such identifying data for non-WiFi interferers, as the spectrum monitor radio is not capable of demodulating signals transmitted by the multitude of interfering devices using different modulation techniques.
In the location detection method according to the present invention, FFT samples from multiple spectrum monitors, each with an accurate timestamp are correlated. The correlation process identifies a set of FFT samples from multiple spectrum monitors with the same timestamps (or timestamps within a specific range to account for synchronization and calibration errors if any) that are part of the same interferer as identified by the classification algorithm. This process eliminates the need to have a MAC address or other identifying information. Once this information is known along with the signal strength of the samples, a triangulation method is used to accurately identify the location of the interferers.
Since the spectrum monitor scans multiple channels to collect FFT information and other channel statistics, synchronized scanning is used to synchronize multiple spectrum monitors such that a plurality of monitors are on the same channel at the same time to collect data for the location engine. Such synchronization is not required for APs with spectrum monitoring capability if they do not change channels. A channel scanning schedule along with a start time is communicated by the central process, controller or management system to the spectrum monitors. The spectrum monitors receiving the schedule start scanning the same sequence of channels since they are time synchronized.
The spectrum monitors may remain synchronized for a longer time to detect interfering devices or intentionally configured to scan out of synchronization or use a random scanning sequence.
The synchronized scanning method can not only be used for the triangulation based location algorithms, but also for other methods such as Time of Arrival (TOA), Time Difference of Arrival (TDOA), where comparing the same FFT sample at multiple spectrum monitors can enhance the location accuracy.
Some devices may have known radiated power or EIRP. For example, once a device is identified as an Xbox®, the EIRP of the device is known, as the device has a known antenna system and a known transmit power. Similarly, the EIRP of certain cordless phones or Bluetooth devices may be known to the location engine. The location engine uses such known EIRP to further refine the location of the device.
The location engine may use such devices having known EIRP to serve as calibration sources for other spectrum monitors.
The methods described here may be implemented on a radio that is stationary such as an Access Point (AP) or Spectrum Monitor (SM), or a radio that may be mobile such as a laptop or a handheld device.
The locations of fixed radios such as APs and SMs are known to the system. When spectrum monitors are implemented on a mobile device, the device dynamically determines its location relative to the APs or the APs determine the location of the mobile spectrum monitors using location methods such as triangulation as known to the art.
The location of the mobile device along with other identifying information such as the MAC address or user may be displayed on the floor/building map.
The location of the mobile device is used for event correlation where spectrum and wireless events within a neighborhood are correlated.
The present invention may be realized in hardware, software, or a combination of hardware and software. The present invention may be realized in a centralized fashion in one computer system, or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus adapted for carrying out the methods described herein is suited. A typical combination of hardware and software may be a plurality of purpose-built access points (AP) and spectrum monitors (SM) connected over a network to a general purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.
The present invention also may be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods. Computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.
This invention may be embodied in other forms without departing from the spirit or essential attributes thereof. Accordingly, reference should be made to the following claims, rather than to the foregoing specification, as indicating the scope of the invention.
This application is a continuation of U.S. application Ser. No. 13/179,057 filed Jul. 8, 2011, which claims the benefit of the earlier filing date of U.S. Provisional Application No. 61/363,108, filed on Jul. 9, 2010; the entire contents of which are incorporated herein by reference. This application is also related to application Ser. No. 13/080,539 filed Apr. 5, 2011 and entitled “Measuring and Displaying Wireless Network Quality”; the entire contents of which are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
6463287 | Wegner | Oct 2002 | B1 |
6850735 | Sugar et al. | Feb 2005 | B2 |
7079812 | Miller et al. | Jul 2006 | B2 |
7184777 | Diener et al. | Feb 2007 | B2 |
7460837 | Diener | Dec 2008 | B2 |
7596181 | Chang et al. | Sep 2009 | B2 |
7633901 | Yuen et al. | Dec 2009 | B2 |
7653020 | Roberts | Jan 2010 | B2 |
7715800 | Sinha | May 2010 | B2 |
7929508 | Yucek et al. | Apr 2011 | B1 |
8340578 | Tolentino et al. | Dec 2012 | B2 |
8457023 | Norlen et al. | Jun 2013 | B2 |
8885499 | Ponnuswamy | Nov 2014 | B2 |
9014021 | Ponnuswamy | Apr 2015 | B2 |
20020191564 | Kuo | Dec 2002 | A1 |
20040013128 | Moreton et al. | Jan 2004 | A1 |
20040023674 | Miller | Feb 2004 | A1 |
20040028003 | Diener et al. | Feb 2004 | A1 |
20040028123 | Sugar et al. | Feb 2004 | A1 |
20040137915 | Diener | Jul 2004 | A1 |
20040185861 | Domon et al. | Sep 2004 | A1 |
20040203392 | Hsu et al. | Oct 2004 | A1 |
20040208133 | Jay et al. | Oct 2004 | A1 |
20050053094 | Cain et al. | Mar 2005 | A1 |
20050059400 | Jagadeesan et al. | Mar 2005 | A1 |
20050111415 | Soomro et al. | May 2005 | A1 |
20050159109 | Kivekas et al. | Jul 2005 | A1 |
20050227625 | Diener | Oct 2005 | A1 |
20050285792 | Sugar | Dec 2005 | A1 |
20060079286 | Ochi et al. | Apr 2006 | A1 |
20060089149 | Kizu et al. | Apr 2006 | A1 |
20070104129 | Yang et al. | May 2007 | A1 |
20070165535 | Zou et al. | Jul 2007 | A1 |
20080025259 | Ponnuswamy et al. | Jan 2008 | A1 |
20080151751 | Ponnuswamy et al. | Jun 2008 | A1 |
20080200195 | Abe et al. | Aug 2008 | A1 |
20080227401 | Scherzer et al. | Sep 2008 | A1 |
20080279093 | Hassan et al. | Nov 2008 | A1 |
20090003413 | Jang et al. | Jan 2009 | A1 |
20090046625 | Diener | Feb 2009 | A1 |
20090310497 | Wakamatsu | Dec 2009 | A1 |
20090313520 | Chung et al. | Dec 2009 | A1 |
20100075704 | McHenry et al. | Mar 2010 | A1 |
20100124886 | Fordham | May 2010 | A1 |
20120171978 | Sharma | Jul 2012 | A1 |
Entry |
---|
Non-Final Office Action in U.S. Appl. No. 13/080,539 dated Feb. 21, 2013. 18 pages. |
Final Office Action in U.S. Appl. No. 13/080,539 dated Nov. 18, 2013. 7 pages. |
Non-Final Office Action in U.S. Appl. No. 13/080,539 dated Mar. 5, 2015. 16 pages. |
Number | Date | Country | |
---|---|---|---|
20150230110 A1 | Aug 2015 | US |
Number | Date | Country | |
---|---|---|---|
61363108 | Jul 2010 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13179057 | Jul 2011 | US |
Child | 14691462 | US |