1. Field of the Invention
The present invention relates to a dynamic frequency selection (DFS) mechanism in an IEEE 802.11(h) wireless local area network (WLAN), wherein the operational channel of the WLAN is selected dynamically according to channel determination made by the access point (AP) based on a channel quality report.
2. Description of the Invention
The medium access control (MAC) and physical characteristics for wireless local area networks (WLANs) to support physical layer units are specified in IEEE 802.11 standard, which is defined in International Standard ISO/IEC 8802-11,“Information Technology—Telecommunications and information exchange area networks”, 1999 Edition, which is hereby incorporated by reference in its entirety. The standard specifies two variants WLAN: infrastructure-based and ad-hoc type. In the former network, communication typically takes place only between the wireless nodes, called stations (STAs) and the access point (AP), not directly between the wireless nodes as in the latter network. The STAs and the AP, which are within the same radio coverage, are known as a basic service set (BSS).
When two adjacent basic service sets (BSSs) are located close to each other and operate at the same channel, which are referred to as overlapping BSSs, it is difficult to support the required quality-of-service (Qos) due to the possible mutual interference between the overlapping BSSs. In addition, other co-located systems (for example, HIPERLAN/2 device as set forth in the European Radio communications Committee (ERC) regulatory) near a particular STA, may cause reception interference. It is not always possible to avoid interference by carefully planning channel allocations to BSSs before the WLAN deployment, especially in the home/office environment where other WLAN devices are operating independently in the vicinity, for example, in the neighboring houses or offices.
Accordingly, there is a need for a dynamic frequency selection (DFS) scheme that can be incorporated into IEEE 802.11 standard, enabling the access point (AP) to select a channel for all stations (STAs) associated with its basic service set (BSS). To achieve this, the present invention introduces changes to the 802.11 Medium Access Control (MAC) and 802.11a Physical Layer (PHY) (for IEEE 802.11 WLAN operation at the 5 GHz unlicensed bands) specifications, which would allow dynamic selection of a frequency channel for the operation of the network. This would facilitate meeting the requirements imposed by the European Radio communications Committee (ERC) and it would enhance the performance of an 802.11 WLAN operation in the 5 GHz band.
The present invention is directed to a dynamic frequency selection method and system in a wireless local area network (WLAN), wherein each channel is selected dynamically according to the criteria determined by the access point (AP).
According to an aspect of the present invention, there is provided a method of dynamically selecting a communication channel between an access point (AP) and a plurality of stations (STAs) located within the coverage area of a basic service set (BSS). The method includes the steps of: determining whether a new channel to be used by the plurality of wireless STAs is needed; requesting, by the AP, a channel quality measure to at least one of the plurality of STAs; transmitting the channel quality report of a plurality of frequency channels from said requested STAs to the AP, wherein the channel quality report includes the received signal strength indication (RSSI) and Clear Channel Assessment (CCA) busy periods of all channels measured by the plurality of STAs; determining whether a signal from an adjacent BSS is received by the plurality of STAs; selecting a new channel based on the channel quality and regulatory requirements for use in communication between the AP and the plurality of STAs according to the channel quality report; communicating information about the new channel from said AP to said plurality of STAs; and, switching all STAs to the new channel.
According to another aspect of the present invention, there is provided a system of dynamically selecting a communication channel between an AP and a plurality of STAs located within the coverage area of a BSS in a WLAN. The system includes a means for determining whether a new channel to be used by the plurality of STAs is needed; a means for requesting, by the AP, a channel signal quality measure to at least one of the plurality of STAs; a means for transmitting a channel quality report of a plurality of frequency channels between the AP and at least one of the plurality of STAs, wherein the channel quality report including a received signal strength indication (RSSI) and Clear Channel Assessment (CCA) busy periods of all channels measured by the plurality of STAs; a means for determining whether a frame from an adjacent BSS is received by the plurality of STAs; a means for selecting a new channel based on the least degradation of the channel quality for use in communication between the AP and the plurality of STAs if the adjacent BSS signal or periodicity is detected; and, a means for communicating information about the new channel from the AP to the plurality of STAs.
A more complete understanding of the method and apparatus of the present invention may be had by reference to the following detailed description when taken in conjunction with the accompanying drawings wherein:
a)–(b) illustrate the format of channel measurement method information elements that may be used to transmit information from an AP to the STAs according to an embodiment of the present invention;
a)–(e) illustrate the format of channel measurement report information elements that may be used to transmit information from a plurality of STAs within a BSS to an AP according to an embodiment of the present invention;
In the following description, for purposes of explanation rather than limitation, specific details are set forth such as the particular architecture, interfaces, techniques, etc., in order to provide a thorough understanding of the present invention. For purposes of simplicity and clarity, detailed descriptions of well-known devices, circuits, and methods are omitted so as not to obscure the description of the present invention with unnecessary detail.
The present invention has application to a wireless local area network (WLAN) by enabling the AP to provide a new wireless link for all stations (STAs) associated with its BSS. For example, the STA3 of a BSS1, may be in an overlapping region with a neighboring BSS2, thus experiencing contentions from the STA2 in the neighboring BSS2. Alternatively, the STA3 may experience interference from a nearby non-802.11 compliant device belonging to other licensed operators such as satellites and radar systems. To this end, the present invention introduces changes to the 802.11 MAC and 802.11a PHY specifications that would enable the dynamic selection of a frequency channel for the operation of the network. This would facilitate meeting the requirements imposed by the European Radio communications Committee (ERC) and it would enhance the performance of an 802.11 WLAN operation in the 5 GHz band or other band range, i.e., 2.4 GHz. It should be apparent to those skilled in the art that this invention can be easily extended to other frequency bands, such as 2.4 GHz, using different physical layer specifications, such as IEEE 802.11b PHY specification.
Referring to
Now, the principle of operation steps according to the present invention in selecting a new channel for all stations (STAs) by the AP is explained hereafter.
Referring to
Monitoring of Channels (step 100 of
Channel monitoring can be initiated if one of the following events (but not necessarily limited to) occurs: (1) a particular basic-service-set (BSS) is newly formed by an AP (step 401); (2) the AP operates a given BSS without any associated STA for a certain period of time; (3) the AP and/or one or more STAs in a BSS experiences a poor communication channel persistently; and, (4) the overlapping of BSSs occurs causing a channel interference; (5) detection of other licensed operators. If any of these events occurs, the AP may dynamically select a new wireless link to operate its BSS. Hence, prior to making a switch to the best wireless link, the AP needs to know the status of the current and other channels as well as the presence of other licensed operators, by detecting the channel conditions directly or by requesting the channel conditions from the associated STAs.
(1) Channel Measurement by AP
In the event that the AP directly performs the channel measurement, the measurement is performed in such a way that the service disruption can be minimized. This can be achieved by measuring the channel quality during a contention free period (CFP) or during a contention free burst (CFB). The CFP is part of the current 802.11 standard while the CFB is expected to be part of the upcoming 802.11e standard. The CFP and CFB are useful as the AP is designed to be ready to receive frames at all times, unless it is transmitting a frame. In operation, by announcing aCFMaxDuration, which is larger than the value needed to support the Quality-of-Service (QoS) polls/transmission within, the AP can measure the current channel and/or other channels during this residual period. The CFB can be used in a similar manner in the 802.11e compliant WLAN. That is, during a contention period (CP), the AP can initiate a CFB by polling itself (i.e., sending a QoS CF-Poll addressed to itself.) During the CFB period determined by the duration field found in the QoS CF-Poll, all the STAs shall keep silent, and the AP can measure the current channel and/or other channels during this period. Alternatively, the AP can use the Clear-to-Send (CTS) frame to measure the channel, without service interruption. By sending a CTS frame with the self-address as the receiver address (RA), the AP can force all the STAs, which receive this CTS frame, to keep silent for a specified period during which the AP can measure the channel.
(2) Request for Channel Measurement by AP
In the event that the AP requests a channel measurement to a set of STAs associated with its BSS, the AP transmits a channel measurement request frame, as shown in
Referring to
Referring to
(3) Measurement Report by Stations (STAs)
Upon receiving a request to measure a channel by the AP as described in the preceding paragraphs or when measured voluntarily, each STA will transmit a channel measurement report frame.
In general, the channel measurement report frame will contain the following three forms: (i) detection of other BSSs; (ii) measurement of Clear Channel Assessment (CCA) busy periods; and, (iii) measurement of received signal strength statistics.
(i) Detection of Other BSSs
The detection of other BSSs in the requested frequency channel could be performed using the existing MAC sublayer management entity (MLME) service known as “scan” service and/or its variant. This service is requested by the station management entity (SME) residing within each STA to the MLME via a management primitive MLME-SCAN.request in order to request the detection of existing BSSs in a number of channels. Thereafter, the primitive MLME-SCAN.confirm returns the scan results to the SME, including the complete description of all the BSSs found. It is noted that this service is originally defined in the 802.11 in order for a STA to survey potential BSSs that the STA may later elect to perform the handoff. If a BSS is detected, the STA specifies if a frame with “To DS” (if the frame is sent in the direction to the AP) and/or “From DS” (if the frame is sent from the AP) fields set and/or beacon frames were received.
(ii) Measurement of CCA Busy Periods
In addition, the measurement of noise or interference level by 802.11 non-compliant devices, e.g., ETSI BRAN HIPERLAN/2 devices or satellite systems, is detected and reported to the AP. The existence of such a device is detectable not as a BSS, but as a co-channel interference.
The STA shall keep track of the CCA busy periods in order to report back the fractional period during which the CCA was busy out of the whole measurement duration. Note that CCA shall be indicated busy by (1) the start of a valid OFDM transmission at a receiver level≧−82 dBm with a probability>90% within 4 usec, and (2) any signal above 62 dBm. Therefore, the fractional period can be non-zero even when no BSS is detected.
A STA shall also attempt to determine the characteristics of the periodic burst by keeping track of the following information. Each STA can keep track of the number of consecutive CCA busy periods observed where each busy period is defined as a CCA busy indication during one slot time. At the same time, each STA can keep track of non-zero intervals in Slot Times between the successive busy periods, such that if these two parameters consecutively match two or more times, with some tolerance, then the detected signal may be construed as coming from a periodic source (some non-802.11 compliant devices exhibit periodic characteristics) and reported to the AP, as shown in
b) illustrates the format of a channel measurement report information element that is used by an STA to report the channel quality measurement back to the AP in accordance with the present invention. As shown in
(iii) Measurement of Received Signal Strength Statistics
Furthermore, measurements of the strength of the received signal, which may be used to determine the channel condition, is reported to the AP, as shown in
Each octet of the RSSI Statistics field is represented as follows:
The 3-bit Received Signal Strength Range Index (RSSRI) is defined as shown in
The STA during the frequency channel measurement keeps track of the number of measured samples corresponding to each RSSRI. 5-bit Density field is defined by:
Density (RSSRI)=Ceiling (31×[Number of samples corresponding to the RSSRI]/[Total Number of Samples])
Four RSSRI's with the largest Density values will be chosen, and will be included in RSSRI Statistics field.
Decision by AP (step 200 of
After obtaining the channel quality reports in step 100, the AP now determines a new channel that is used for communication between the AP and the STAs. A method of selecting the new channel in accordance with this invention is shown in the flow diagram of
In step 8, the process of selecting a channel from support channels is initiated. Then, it is determined whether the presence of another BSS is detected by each STA based on the received signal thereto in step s10. If not detected, it is determined whether the periodicity of a received signal is detected in step s12. If periodicity is detected, the corresponding channel is excluded from a candidate channel list in step s14. Here, the candidate channel list contains channel numbers that the AP may consider switching all STAs for communication.
Meanwhile, if another BSS is detected in step s10, it is determined whether the “From DS” field is set in step s16. If so, the corresponding channel is excluded from a candidate channel list in step s18 as the interference from the AP in another BSS is highly undesirable. If the “From DS” field is not set in step s16 or if the periodicity is not detected in step s12, then the AP includes them in the candidate channel list in step s20. Thereafter, it is determined whether all channels are scanned in step 22. If so, the channel with the least RSSRI and/or CCA value is selected.That is, after obtaining a number of potential candidate channels, the AP may determine a specific channel with the least interference to, not only to other STAs with a BSS, but to other co-located systems, e.g., HIPERLAN/2 devices. Lastly, the AP determines the channel selected in step s24 as a new channel to which all STAs must switch.
Channel Switch Announcement by AP (step 300 of
After selecting a new channel to switch to, the AP transmits the new channel information via beacon transmission to switch all the STAs to the selected channel based on the channel measurement received from the STAs associated with this particular BSS as well as its own measurements. The AP will transmit beacon frames repeatedly with the information indicating when and to which channel the switch would be performed.
Switching to the New Channel (step 400 of
Finally, the movement into a new channel is performed by changing the carrier frequency of a 802.11a OFDM PHY. In the embodiment, the switching is preferably to occur immediately before a target beacon transmission time (TBTT) by both all STAs and the AP.
As is apparent from the foregoing, the present invention has an advantage in that a dynamic frequency selection (DFS) mechanism can be obtained with some minor modification in the current 802.11 specifications. It should be noted that although the present disclosure is confined to the infrastructure-based 802.11 WLANs with an AP as a centralized decision-maker of the DFS within a BSS, the present invention can be easily extended to support the ad hoc mode of WLANs.
Having thus described a preferred embodiment of a dynamic frequency selection (DFS) method for determining a channel for use within a WLAN system, it should be apparent to those skilled in the art that certain advantages of the system have been achieved. The foregoing is to be constructed as only being an illustrative embodiment of this invention. Persons skilled in the art can easily conceive of alternative arrangements providing a functionality similar to this embodiment without any deviation from the fundamental principles or the scope of this invention.
This application claims the benefit of U.S. Provisional Applications Ser. No. 60/290,507 filed on May 11, 2001, the teachings of which are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
5335356 | Andersson | Aug 1994 | A |
5418839 | Knuth et al. | May 1995 | A |
5471671 | Wang et al. | Nov 1995 | A |
6023622 | Plaschke et al. | Mar 1997 | A |
5673307 | Holland et al. | Sep 1997 | A |
5778316 | Persson et al. | Jul 1998 | A |
5862451 | Grau et al. | Jan 1999 | A |
6112098 | Flint et al. | Aug 2000 | A |
6169761 | Marcoccia et al. | Jan 2001 | B1 |
6456848 | Freeman et al. | Sep 2002 | B1 |
6516189 | Frangione et al. | Feb 2003 | B1 |
6597680 | Lindskog et al. | Jul 2003 | B1 |
6694138 | Kobylinski et al. | Feb 2004 | B1 |
6792284 | Dalsgaard et al. | Sep 2004 | B1 |
6868277 | Cerwall et al. | Mar 2005 | B1 |
6985465 | Cervello et al. | Jan 2006 | B2 |
20010028638 | Walton et al. | Oct 2001 | A1 |
20010053139 | Zimmermann et al. | Dec 2001 | A1 |
Number | Date | Country | |
---|---|---|---|
20020188723 A1 | Dec 2002 | US |
Number | Date | Country | |
---|---|---|---|
60290507 | May 2001 | US |