AU2007229442A1 - Wireless communication method and apparatus for optimizing access point channel selection - Google Patents

Description

Pool Secdon 29 Regulation 3.2(2)

AUSTRALIA

Patents Act 1990 COMPLETE SPECIFICATION STANDARD PATENT Application Number: Lodged: Invention Title: Wireless communication method and apparatus for optimizing access point channel selection The following statement is a full description of this invention, including the best method of performing it known to us: [0001] WIRELESS COMMUNICATION METHOD AND APPARATUS FOR OPTIMIZING ACCESS POINT CHANNEL SELECTION

C)

0 [0002] FIELD OF INVENTION rC [0003] The present invention relates to a wireless communication system. More particularly, the present invention relates to selecting the most appropriate operating channel for an access point (AP).

[0004] BACKGROUND [0005] The conditions of a radio link under which a wireless C. communication system operates may change at any time. Since a wireless transmit/receive unit (WTRU) is mobile, the WTRU may be out-of-range, or within range of one or more APs depending upon the position of the WTRU.

[0006] The capacity of a communication system is sometimes limited due to bandwidth considerations. The bandwidth capacity of the communication channel, or channels, available to the communication system to communicate data is finite, and must be shared among a plurality of APs and portable WTRUs.

[0007] There are several current schemes that are employed in order to increase the capacity of a wireless communication system. Channel, i.e., frequency, selection is one of such schemes, whereby one or more APs in a network select one or more channels to communicate with their associated WTRUs. Coordination of AP channel selection is usually performed manually.

However, it is very impractical to manually coordinate channel selection in response to every small change in the network configuration since it may cause a redesign and reconfiguration of all APs. Unlicensed spectra and external sources of interference also raise problems that are not adequately addressed by manual coordination. Moreover, it is difficult for manual channel selection to assign channels such that the traffic loads of neighboring APs are shared among the available channels in a way that maximizes overall system capacity.

Another problem with prior art schemes is encountered when a multiple C APs attempt to power-up simultaneously. When this occurs within a network, all c of the APs try to make a channel selection at the same time. Thus, the channel M selection by the APs would not be optimal since each AP does not take into account the channel selection of neighboring APs.

A method and apparatus which automatically optimizes channel selection to avoid the above-mentioned problems associated with known manual channel selection processes would be greatly beneficial.

SSUMMARY OF THE INVENTION The present invention is related to a wireless communication method and Sapparatus for optimizing channel selection for an AP. The apparatus may be an AP and/or an integrated circuit (IC).

The channel selection optimization process includes four sub-processes: 1) a measurement process; 2) a candidate channel determining process; 3) a channel selection process; and 4) a channel update process. Candidate channels used for supporting communication performed by the AP are determined. The candidate channels are chosen from an allowable channel set (ACS) if the detected interference of each candidate channel is less than an established maximum allowed interference.

In accordance with one aspect, the present invention provides an integrated circuit (IC) for communicating with a plurality of wireless transmit/receive units (WTRUs) in a wireless communication system, the IC including: a measuring unit for measuring operating parameters of each channel in an allowable channel set (ACS) upon activating the IC; and a channel selector for selecting a channel used by the IC for communication with the WTRUs, wherein the channel selector determines candidate channels based on the measured operating parameters, and selects from the candidate channels a channel used for a new operation channel by performing the following optimization channel selection process: computing predicted channel load utilization for all candidate channels; selecting a channel with the smallest predicted channel utilization; O determining if the selected channel with the smallest predicted channel N utilization is different from a current operating channel; c determining whether the channel utilization of the current operating

O

channel is greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold, if the selected channel with the smallest predicted channel utilization is different from the current operating channel; and ending the optimization channel selection process if the selected channel Nwith the smallest predicted channel utilization is the same as the current operating channel, or if the channel utilization of the current operating channel is not greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold, wherein the IC disassociates with any of the WTRUs that are associated with the IC through the current operating channel if the channel utilization of the current operating channel is greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold.

In accordance with a further aspect, the present invention provides an access point (AP) for communicating with a plurality of wireless transmit/receive units (WTRUs) in a wireless communication system, the AP including: a measuring unit for measuring operating parameters of each channel in an allowable channel set (ACS) upon activating the IC; and a channel selector for selecting a channel used by the IC for communication, wherein the channel selector determines candidate channels based on the measured operating parameters, and selects from the candidate channels a channel used for a new operation channel by performing the following optimization channel selection process: computing predicted channel utilization for all candidate channels; selecting a channel with the smallest predicted channel utilization; determining if the selected channel with the smallest predicted channel utilization is different from a current operating channel; determining whether the channel utilization of the current operating channel is greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold, if the c selected channel with the smallest predicted channel utilization is different from o the current operating channel; and ending the optimization channel selection process if the selected channel with the smallest predicted channel utilization is the same as the current operating channel, or if the channel utilization of the current operating channel is not greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold, Swherein the AP disassociates with any of the WTRUs that are associated 0 10 with the AP through the current operating channel if the channel utilization of the Scurrent operating channel is greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold.

BRIEF DESCRIPTION OF THE DRAWINGS A more detailed understanding of the invention may be had from the following description, given by way of example and to be understood in conjunction with the accompanying drawings wherein: Figure 1 is a block diagram of a wireless communication system in accordance with the present invention; Figure 2 is a flow diagram of a channel optimization process according to one embodiment of the present invention; and [00171 Figures 3A and 3B, taken together, are a detailed flow diagram N of a channel selection process in accordance with another embodiment of the present invention.

[0018] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS [0019] Hereafter, the terminology "WTRU" includes but is not limited to a user equipment mobile station, fixed or mobile subscriber unit, pager, or any other type of device capable of operating in a wireless environment.

c-i[00201 Hereinafter, the terminology "AP" includes but is not limited to an access point, a base station, Node-B, site controller, or any other type of c-i interfacing device in a wireless environment.

[0021] The features of the present invention may be incorporated into an IC or be configured in a circuit comprising a multitude of interconnecting components.

[00221 The present invention as described herein, is generally applicable to wireless local area network (WI.AN) technologies, as applied to the IEEE 802.11 and ETSI HyperLAN specifications in general, but may also be applicable to other interference-limited wireless systems such as IEEE 802.15 and IEEE 802.16.

[0023] Figure 1 is a block diagram of a wireless communication system 100 according to the present invention. The wireless communication system 100 comprises an AP 105 and a plurality of WTRUs ll0a-ll0n. The A.P 105 communicates with the WTRUs ll0a-ll0n over a wireless link 115 via an antenna 120. The AP 105 includes a transceiver 125, a channel selector 130, a measuring unit 135, a power controller 140, a timer 145 and a memory 150.

The transceiver 125 transmits signals ll5a-ll5n to, and receives signals 115a-115n from, the WTRUs Ill0a-ll0n via the antenna 120.

[00241 The channel selector 130 selects a channel which is used for communication with each WTRU li0a-il0n. The measuring unit 135 measures operating parameters for supporting the AP 105. The measuring unit 135 is responsible for collecting, processing and storing channel measurements including, but not limited to: the channel utilization, the C1 percentage of time that the channel is busy), the level of external, (non- 0 802.11), interference, the received signal strength measured on received packets, and the like. The power controller 140 controls the transmission power of the AP 105. The timer 145 sets one or more predetermined periods during which the AP 105 performs certain operations. The memory 150 provides storage for the AP 105, including recording data such as results of the measurements.

N [00251 Figure 2 is a flow diagram of the channel optimization process 200 according to the present invention. Channel optimization refers to the process of choosing the best channels, frequencies), that a particular AP or a network of APs uses under particular traffic conditions. Channel optimization may be implemented either manually or automatically, and can be initiated at deployment or performed dynamically during operation. The channel optimization process 200 may be implemented in conjunction with wireless local area network (WLA.N) applications, in accordance with IEEE 802.11.

[00261 As shown in Figure 2, the channel optimization process 200 begins at step 205. The channel optimization process 200 dynamically determines the optimal operating channel during the normal system operation, without experiencing a service disruption to associated WTRUs in the BSS. In step 210, the AP 105 periodically scans through each of a plurality of channels, for short periods of time, to avoid service disruption to its associated users, and to take measurements on these channels. If, in step 215, it is determined that the AP is operating in a period of low load, no BSS traffic and/or no associated users, the AP 105 invokes the channel optimization process to determine if a new channel is more suitable by calculating the "predicted channel load" for each channel based on measurements taken during a high system load (step 220). In step 225, the AP 105 changes its operating channel to the channel with the lowest predicted channel load.

[0027] In current IEEE 802.11 networks, there is no mechanism for the N AP 105 to notify' associated WTRUs 110 of a change of operating channel, (at least not in the basic standard). If an AP 105 changes channel, each of its C0 associated WTRUs 110 will eventually realize that they have lost N1 communication with the AP 105, and will eventually begin a search for a new AP. They will probably reselect the same AP on its new operating channel.

The problem, however, is that the WTRUs will perceive a service interruption from the time they lose communication with the AP to the time they reassociate with it on the new channel. In order to avoid service interruption, channel optimization process 200 waits until there is no traffic in the BSS (cell) to change channels. On the other hand, some versions of the IEEE 802.11 standard, (namely IEEE 802.11h and possibly a future version of the standard), may allow for the AP to signal to its WTRU to change channels. In this case, the channel optimization process 200 does not have to wait until there is no BSS traffic. Thus, the channel optimization process 200 can be run periodically and change operating channels whenever needed.

[00281 In all cases, the channel optimization process 200 scans a sequence of channels, a list of channels 1-11), to detect the best channel available. The channels may be scanned in a predetermined order, or the channels may be scanned randomly. It is important to note that the channel scanning does not start when there is no BSS traffic. The channel scanning occurs continuously throughout the normal operation of the AP 105. For example, every 0.5 seconds the A? 105 may listen to a different channel for ins. The A? may repeat this periodically, each time scanning a different channel. By doing so, the AP 105 steals (5 mns every 500 mns), of the medium time to scan other channels, resulting in very little impact to the associated users. The channel sequence does not need to include all available channels. Information associated with each A? detected on each channel is recorded. This information may include, but is not limited to, the identity of other APs which are operating on the scanned channel, an indication of whether other APs are part of the same ESS, the signal strength of the APs, the amount of traffic on the channel and whether there are any other sources 7 of interference on the channel.

9 [0029] For each channel scanned, the process determines: 1) what other APs are operating on that channel; 2) whether the APs are part of the same N system according to the ESS); 3) the signal strength of the APs; 4) the amount of traffic on the channel; and 5) if there are any other sources of interference on the channel non-802.11 interference). The amount of traffic on the channel is typically measured in terms of channel utilization, Swhich corresponds to the percentage of time that the receiver is carrier locked by a WLAN signal.

[0030] The scanning is periodic and continuously occurs. Once the channel optimization process is triggered, when there is no BSS traffic and/or no associated users, or simply a periodic triggering mechanism, e.g., every 5 minutes), the AP 105 determines which channel provides the best performance. This may be determined, for example, by measuring which channel has the least amount of interference or whether other APs are part of the same ESS. Depending on whether the other APs detected are part of the same system, the AP can be more or less aggressive when choosing which channel to use.

10031] In an alternate embodiment, coordinated channel selection may be accomplished by: 1) having APs exchange information with each other about their properties load, capabilities or position); or 2) having a centralized scheme that can obtain information from each AP, and setting the channel of all APs in the network. For the first case, the decision is still made autonomously by each AP, but the information exchanged can allow a better decision, it can include statistics that are difficult to observe externally by another AP). For the second case, information is gathered from the different APs and communicated to a centralized unit or device, which upon reception of the information takes a decision and communicates the decision back to the different APs.

[00321 The channel optimization process 200 is performed to choose an N optimal channel, a less loaded channel), while a current channel is being used. The channel optimization process 200 may be triggered by one of several conditions: 1) when the last execution of the optimization channel selection CI occurred at least seconds ago; 2) when there are no WTRUs currently associated with the AP; or 3) when there has been no BSS traffic to or from the AP in the last T, seconds. Accordingly, T, is the minimum elapsed time since the last invocation of any of the channel selection processes for triggering the channel optimization process 200; and T,,e is the minimum elapsed time since the last BSS packet transfer to or from the AP for triggering the channel optimization process 200.

[00331 The channel optimization process 200 does not disrupt any ongoing data transfers such as a voice call, web download, and/or FTP transfers, by ensuring in the aforementioned triggering conditions that there is no BSS traffic for at least TF, seconds prior to triggering optimization channel selection and that there are no WTRUs currently associated with the AP 105. On the other hand, if there is a way for the A? 105 to signal a change of a channel to its associated WJTRUs 110, the optimization channel selection process 200 may run periodically without having to wait for the absence of BSS traffic.

[0034] Figures 3A and 3B, taken together, are a detailed flow diagram of a channel optimization process 300 according to the present invention. The channel selection optimization 300 includes four sub-processes: 1) a measurement process 305; 2) a candidate channel determining process 310; 3) a channel selection process 355; and 4) a channel update process 380.

[0035] In the measurement process 305, the average load of each neighboring BSS, is computed. In one embodiment, the measuring unit 135 periodically estimates the load of each neighboring BSS. If any load estimate of a BSS is greater than LMII,, the loads of all neighboring BSSs of the estimation period are recorded in the memory 150. If all BSSs have load estimates that are less than the load estimates are ignored. Only the c latest sets of load estimates are kept in the memory 150.

o [0036] In accordance with the preferred embodiment, the AP 105 listens cr to one particular channel of an ACS at each silent measurement period (SMP).

The AP 105 cycles through each channel in consecutive SMPs, and measures an individual measurement set for each channel in the ACS. The measurement set contains as many SMPs as there are channels in the ACS.

In a given SMP, the channel utilization (CU) of the channel is measured by the measuring unit 135. The CU corresponds to the percentage of the time that the transceiver 125 is carrier locked. Since CU is observed during an SSMP, all packets that cause the AP 105 to carrier lock originate from neighboring BSSs. The CU measurement represents the out-of-BSS channel usage. Individual CU measurements are processed in order to obtain an average BSS load per detected BSS, B Note that the BSS IDs of all BSSs on the channel are recorded along with each channel utilization measurement.

[0037] Only high load measurements are recorded in order to avoid unnecessary logging. Logging corresponds to the recording or storing of measurements. As described earlier, the channel optimization process 300 only runs when there is no BSS traffic, the system is not loaded. In order to reduce the number of recorded measurements, the channel optimization process 300 only stores a pre-determined number of high-load measurements.

[0038] The measurements for which CU is less than CuM are eliminated in order to ensure that channel optimization is based on measurements taken under a significant system load. In other words, if any of the CU measurements performed in one measurement set is greater than the entire measurement set is recorded. On the other hand, measurement sets for which all channels have a CU CMI are ignored. The measurement set may be CU for each channel and the BSS IDs of all BSSs on the channel.

[0039] The channel optimization process 300 determines the best channel for its own BSS based on individual channel utilization r- 0 measurements. Although channel optimization should be based on N measurements taken under significant system loads, the channel optimization 0 process 300 can be executed only when the system load has lightened. In

O

order to avoid extensive measurement logging, only the last NsET of measurement windows are kept in memory.

[0040] Referring back to Figure 3A, in the measurement process 305, the average load of each BSS is calculated based on the individual load of a 0 BSS. The instantaneous load of BSS i, operating on channel k during C, measurement set j, based on Equation as follows: C(k,j) lr- L(i, Equation (1) S(i) ss j) where C(k,j) represents the channel utilization and Nass(k,j) represents the number of BSSs on channel k during measurement set j. The average load of BSS i is computed as the average of the instantaneous load over all recorded measurement sets, based on Equation as follows: L(i) max L(i, j) Equation (2) S NSET J-1 where NsET represents the total number of recorded measurement sets. A minimum average BSS load of 1% is imposed. The methods of computing the average load of each BSS are not limited to the above examples.

[0041] Exemplary parameters for the alternative measurement are listed in the following Table 2. As those of skill in the art would realize, other parameters and values may be used in addition, or in place of, these parameters and values.

Symbol Description Type Default Value C(k,j) The channel utilization on Measurement NA channel k during measurement set j. The channel usage of a channel is defined as the percentage of time that the receiver is "carrier locked". This measurement is taken during a silent measurement period; all packets that are received at the AP originate from neighboring BSSs. C represents the out-of- BSS channel usage.

CMN The minimum channel usage Configuration above which a measurement set parameter is recorded.

NSET The size of the moving window of Configuration 100 measurement sets that are kept parameter in memory.

Table 2.

[0042] In the candidate channel determination process 310, the AP 105 retrieves the maximum allowed interference Ix (step 315), which is the maximum allowed interference on any given channel determined based on the baseline range of an AP. Preferably, I, for the candidate channel determination process 310 is calculated based on Equation IMAX PMA (RNGbae +RNBadn)-(r -CM,; Equation (3) where (RNG,, RNGo,) represents the range covered by the AP and is set to the required carrier power to interference ratio of a high VI _hish rate packet, 11 Mbps). A margin, is subtracted to eliminate channels with interference levels too close to the actual maximum allowed level.

[00431 A first channel is selected from the ACS (step 320). The interference I of the channel is then measured and compared with the maximum allowed interference I,,M (step 325). If the interference I of the channel is less than the maximum allowed interference IA, )the AP 105 ri records the channel in a candidate list in memory 150 (step 330). If the o interference I of the channel is not less than the maximum allowed 0 interference IMAX the AP 105 checks whether any more channels in the ACS exist (step 335). If more channels exist, the AP 105 selects next channel from the ACS (step 340) and the process 300 returns to step 325. If more channels do not exist in the ACS, the AP 105 checks whether any candidate channel is available (step 345). If, in step 345, it is determined that no candidate Ni channel is available, the AP 105 increases IMAX by AdB (step 350), and the channel optimization process 300 returns to step 320. If, in step 345, at least (71 one candidate channel is determined to exist, the channel selection process 355 is performed, as shown in Figure 3B.

[0044] The channel selection process 355 is based on the average load, Lper detected BSS and the current BSS-to-channel mapping, A predicted channel usage, CpjwD(k) ,for all channels is computed (step 360).

CpFRED represents the predicted channel utilization on channel k, using load estimates from high load conditions. CPRED may be significantly different from the most recent channel utilization measurements of channel k. It is preferable to base channel selection on rather than using only latest channel utilization measurements, since channel selection should be optimized for high load conditions.

[0045] For each channel, k, the average load of all detected BSSs on channel k are summed based on Equation CpRD(k) ZL Equation (4) Viefl(k) [0046] Once CpuD is calculated for all candidate channels, the channel k with the smallest predicted channel utilization is selected (step 365) based on Equation K argk min(CpfiED(k)). Equation [0047] At this time, the AP 105 checks whether the selected channel k is different from a current channel (step 370). If the selected channel k with the smallest predicted channel utilization is same as the current channel, the channel selection process 355 ends. If the selected channel k is different from the current channel, it is determined whether there is a significant gain in changing channels (step 375). A hysteresis criterion H"

P

ensures that there is a significant enough gain in changing channels. Specifically, the new channel is adopted if: CpD (Current_ channel) Cp o HOp'; Equation otherwise, the optimization channel selection ends.

[0048] Exemplary parameters for the optimization channel selection are set forth in Table 3. As those of skill in the art would realize, other parameters and values may be used, in addition, or in place of these parameters and values.

Default Symbol Description Type Value ACS Allowable channel set. Configuration 6, 11) parameter TL, The minimum elapsed time Configuration 300 seconds since the last invocation of any parameter of the FS algorithms for triggering Optimization FS.

TFn, The minimum elapsed time Configuration 120 seconds since the last BSS packet parameter transfer to or from the AP for triggering Optimization FS.

L(i) The estimated load of Internal NA neighboring BSS i. The load of parameter each BSS is determined every 300 seconds by the Load Balancing process of the Power Control algorithm.

LMm The minimum load for Configuration 10 measurement logging. If any parameter one BSS has L(i) then the load of all detected BSSs is logged.

Nla- e, The size of the sliding window of Configuration 2 recorded load estimates. Parameter The set of BSSs detected on Measurement NA channel k. This is a list of the BSSs INs that have been detected on channel k during recent silent measurement periods.

1(k) The interference measured on Measurement NA channel k. I is measured as the average received signal power in the absence of "carrier lock" by the receiver the receiver is not receiving any packets). RANGm, Baseline Range (set by the Path Internal NA Loss Discovery process) parameter RNVGdj Range Adjustment (set by the Internal NA Load Balancing process) parameter Ir Minimum required carrier Configuration 10 dB VI)1 hg power to interference ratio to parameter support maximum data rate. PMAX Maximum AP transmission Configuration 20 dbm power parameter ,,WAX The maximum allowed Internal NA interference on any given parameter channel determined based on baseline range.

M1 Interference margin used in the Configuration 3 dB calculation of the maximum parameter allowable interference level, 'mAX AThe amount, in dB, by which the Configuration 3 dB maximum allowed interference, Parameter 'AX' is increased if there are no candidate channels for which I <'IMAX HOtHysteresis criterion for Configuration Cpredicted channel utilization, parameter The difference between the predicted channel utilization of the current channel and the new channel must exceed this threshold. Table 3.

r- [0049] A simpler channel selection algorithm may be based upon only on N- the logged channel utilization measurements, by selecting the channel Swith the lowest channel utilization observed during high load conditions).

0 However, it is likely that neighboring APs have changed operating channels C prior to invoking optimization channel selection at a given AP. Logged CU measurements do not accurately represent channel load during the next high load period. As a result, channel selection is based on a prediction of the channel utilization C,,p which is based on the estimated BSS load and the C-i latest BSS-to-channel mapping.

[0050] Once the channel selection process 355 is complete, the BSS C- channel is updated using a channel update process 380 if a new channel is selected. In the channel update process 380, it is determined whether any WTRUs 110 are associated with the AP 105 through the current operating channel (step 385). If so, the AP 105 must first send a disassociation message to each associated WTRU 110 (step 390). The AP 105 then changes its operating channel to the new channel (step 395). If there are no WTRUs 110 associated with the AP 105 through the current operating channel, the AP 105 changes its operating channel to the new channel.

[0051] It is preferable that at least T, seconds elapse since the last execution of the channel optimization process 300. Otherwise, the triggering criterions are ignored. Accordingly, the value of would be the same as the value for the channel optimization process 300. Once T, has expired since change of channel, the two triggering conditions are evaluated periodically every TMEs.

[0052] Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone or in various combinations with or without other features and elements of the present invention.

-14-

Claims (15)

1. An integrated circuit (IC) for communicating with a plurality of wireless 0 transmit/receive units (WTRUs) in a wireless communication system, the IC C including: a measuring unit for measuring operating parameters of each channel in an allowable channel set (ACS) upon activating the IC; and a channel selector for selecting a channel used by the IC for communication with the WTRUs, wherein the channel selector determines 0candidate channels based on the measured operating parameters, and selects c 10 from the candidate channels a channel used for a new operation channel by performing the following optimization channel selection process: computing predicted channel load utilization for all candidate channels; selecting a channel with the smallest predicted channel utilization; determining if the selected channel with the smallest predicted channel utilization is different from a current operating channel; determining whether the channel utilization of the current operating channel is greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold, if the selected channel with the smallest predicted channel utilization is different from the current operating channel; and ending the optimization channel selection process if the selected channel with the smallest predicted channel utilization is the same as the current operating channel, or if the channel utilization of the current operating channel is not greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold, wherein the IC disassociates with any of the WTRUs that are associated with the IC through the current operating channel if the channel utilization of the current operating channel is greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold.

2. The IC of claim 1 further including: a timer for setting a time period during which a beacon frame is c transmitted from the IC to announce the operating parameters to a plurality of Saccess points (APs), wherein the beacon frame is transmitted to the APs at its maximum power during the time period. (Ni

3. The IC of claim 1 further including: a memory for storing the measured operating parameters.

4. The IC of claim 1 wherein the measuring unit measures an average load of each neighboring base service set (BSS) detected on a channel, and the channel N selector selects candidate channels based on interference level detected on the candidate channels and selects a new channel among the candidate channels based on the average load.

The IC of claim 4 wherein the candidate channels are chosen from an allowable channel set (ACS) if an interference level of the candidate channels is less than a maximum allowed interference on the channel.

6. The IC of claim 1 wherein the IC is incorporated in an access point (AP).

7. An access point (AP) for communicating with a plurality of wireless transmit/receive units (WTRUs) in a wireless communication system, the AP including: a measuring unit for measuring operating parameters of each channel in an allowable channel set (ACS) upon activating the IC; and a channel selector for selecting a channel used by the IC for communication, wherein the channel selector determines candidate channels based on the measured operating parameters, and selects from the candidate channels a channel used for a new operation channel by performing the following optimization channel selection process: computing predicted channel utilization for all candidate channels; selecting a channel with the smallest predicted channel utilization; determining if the selected channel with the smallest predicted channel utilization is different from a current operating channel; determining whether the channel utilization of the current operating channel is greater than the channel utilization of the selected channel with the Ssmallest predicted channel utilization by at least a predefined threshold, if the selected channel with the smallest predicted channel utilization is different from S 5 the current operating channel; and ending the optimization channel selection process if the selected channel J- with the smallest predicted channel utilization is the same as the current operating channel, or if the channel utilization of the current operating channel is N not greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold, (Ni wherein the AP disassociates with any of the WTRUs that are associated with the AP through the current operating channel if the channel utilization of the current operating channel is greater than the channel utilization of the selected channel with the smallest predicted channel utilization by at least a predefined threshold.

8. The AP of claim 7 wherein the measuring unit and the channel selector are incorporated into an integrated circuit (IC).

9. The AP of claim 7 further including: a timer for setting a time period during which a beacon frame is transmitted from the AP to announce the operating parameters to a plurality of other APs, wherein the beacon frame is transmitted to the other APs at its maximum power during the time period.

The AP of claim 7 further including: a memory for storing the measured operating parameters.

11. The AP of claim 7 wherein the measuring unit measures an average load of each neighboring base service set (BSS) detected on a channel, and the channel selector selects candidate channels based on interference level detected on the candidate channels and selects a new channel among the candidate channels based on the average load. 18 0

12. The AP of claim 11 wherein the candidate channels are chosen from an c allowable channel set (ACS) if an interference level of the candidate channels is Sless than a maximum allowed interference on the channel. C

13. An integrated circuit (IC) for communicating with a plurality of wireless transmit/receive units (WTRUs) in a wireless communication system according to claim 1 and substantially as hereinbefore described with reference to the drawings.

14. An access point (AP) for communicating with a plurality of wireless c transmit/receive units (WTRUs) in a wireless communication system according to claim 7 and substantially as hereinbefore described with reference to the drawings. 1. A method of selecting at least an optimal channel for use by an access o point (AP) in a wireless communication system, the AP having at least an operating channel, the method comprising: t'q S(a) computing average loads of each of a plurality of neighboring base service sets (BSSs); and determining candidate channels among channel in an allowable channel set (ACS) for use by the AP; and c selecting from the candidate channels a channel used for a new 0operation channel. 2. The method of claim 1 further comprising: recording information of the BSS of which average load is greater than a threshold. 3. The method of claim 1 wherein step further comprises: (cl) computing predicted channel utilization for all candidate channels; (c2) selecting a channel with the lowest channel utilization; (c3) determining if the selected channel is different from a current operating channel; and (c4) determining whether the channel utilization of the current operating channel is greater than the channel utilization of the selected channel by at least a predefined threshold, if the selected channel is different from the current operating channel. 4. The method of claim 3 wherein step further comprises: ending the optimization channel selection process if the selected channel is the same as the current operating channel in step (c3). 5. The method of claim 4 wherein step further comprises: (c6) ending the optimization channel selection process if the channel utilization of the current operating channel is not greater than the channel utilization of the selected channel by at least a predefined threshold in step (c4). r"- 6. The method of claim 5 further comprising: c determining whether there is any wireless transmit/receive unit c (WTRU) associated with the AP through the current operating channel, if the channel utilization of the current operating channel is greater than the channel N 5 utilization of the selected channel by at least a predefined threshold in step (c4); and disassociating all of the associated WTRUs determined in step C 7. The method of claim 6 wherein step is performed if there is no r- 0associated WTRU determined in step or after performing step 8. An access point (AP) for automatically selecting a channel for the AP in a wireless communication system, the AP comprising: means for periodically scanning through a plurality of different channels; means for invoking a channel optimization process if the AP is operating during a period of low load, wherein a predicted channel load is calculated based on high load measurements and the AP selects and changes its operating channel to the channel with the lowest predicted channel load. 9. An access point (AP) for selecting at least an optimal channel for use by the AP in a wireless communication system, the AP having at least an operating channel, the AP comprising: means for determining candidate channels among channel in an allowable channel set (ACS) for use by the AP; and means for selecting from the candidate channels a channel used for a new AP operation channel. 10. The AP of claim 9 further comprising: means for computing average loads of each of a plurality of neighboring base service sets (BSSs); and means for recording information of the BSS of which average load is greater than a threshold. 11. An integrated circuit (IC) for communicating with a plurality of access c-i points (APs) in a wireless communication system, the IC comprising: a measuring unit for measuring operating parameters of each channel in an allowable channel set (ACS) upon activating the IC; S 5 a power controller for controlling transmission power of the IC based on the operating parameters; a channel selector for selecting a channel used by the IC for communication based on the measured operating parameters; and S(d) a timer for setting a time period during which a beacon frame is 0 10 transmitted from the IC to announce the operating parameters to the APs. 12. The IC of claim 11 wherein the beacon frame is transmitted to the APs at its maximum power during the time period. 13. The IC of claim 11 further comprising: a memory for storing the measured operating parameters. 14. The IC of claim 11 wherein the measuring unit measures an average load of each neighboring base service set (BSS) detected on a channel, and the channel selector selects candidate channels based on interference level detected on the candidate channels and selects a new channel among the candidate channels based on the average load.

15. The IC of claim 14 wherein the candidate channels are chosen from an allowable channel set (ACS) if an interference level of the candidate channels is less than a maximum allowed interference on the channel. INTERDIGITAL TECHNOLOGY CORPORATION WATERMARK PATENT TRADE MARK ATTORNEYS P26789AU01