Method and apparatus for channel allocation in a wireless local area network (WLAN)

• US 7,623,540 B2
• Filed: 02/28/2003
• Issued: 11/24/2009
• Est. Priority Date: 12/31/2002
• Status: Active Grant

• Current Assignee: VIXS Systems Incorporated (Pixelworks Incorporated), VIXS Incorporated
• Original Assignee: VIXS Systems Incorporated (Pixelworks Incorporated)
• Inventors: Doyle, James, Kelton, James Robert, Girardeau, Jr., James Ward, Yuen, William
• Primary Examiner(s): PHAM, BRENDA H
• Application Number:
  US10/377,217
• Publication Number:
  US 20040125779A1
• Time in Patent Office: 2,461 Days
• Field of Search: 370/230, 370/229, 370/431, 370/446, 370/447, 370/450, 370/459, 370/461, 370/462, 370/464, 370/433, 370/437, 370/395.4, 370/458, 370/442, 370/444
• US Class Current: 370/433
• CPC Class Codes: H04W 72/044 based on the type of the allocated resource
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

The present invention provides a method for allocating channels in a wireless local area network (WLAN) among a plurality of clients. This method involves first assigning at least one client of the plurality of clients to a channel of a set of active channels. Next, for each client the access time is determined based on an access time factor. Assigning individual clients to channels further involves determining available channel capacity of the set of active channels and the desired channel consumption of the multiple clients. When the available channel capacity is equal to or greater than the desired channel consumption, multiple clients may be assigned to multiple channels. However, when the available channel capacity is less than the desired channel consumption, the desired channel consumption of the multiple clients is scaled to produce a scaled channel consumption wherein multiple clients are assigned to channels based on the available channel capacity of each of the set of channels and the scaled channel consumption.

Claims

1. A method for channel allocation by an apparatus in a wireless local area network (WLAN) among a plurality of clients, the method comprises:

assigning by the apparatus at least one client of the plurality of clients to a channel of a set of active channels in the WLAN, wherein the assigning at least one client further comprises;

determining by the apparatus available channel capacity of the set of active channels;

determining by the apparatus desired channel consumption of the multiple clients; and

when the available channel capacity is equal to or greater than the desired channel consumption, assigning by the apparatus multiple clients of the plurality of clients to multiple channels of the set of active channels; and

for each of the set of active channels having the at least one client of the plurality of clients assigned to the channel, determining by the apparatus an access time for each client of the at least one clients based on an access time factor.

2. The method of claim 1 further comprising:

when the available channel capacity is less than the desired channel consumption, scaling by the apparatus the desired channel consumption of the multiple clients to produce a scaled channel consumption; and

assigning by the apparatus the multiple clients to the multiple channels of the set of active channels based on the available channel capacity of each of the set of channels and the scaled channel consumption.

3. The method of claim 2, wherein the scaling the desired channel consumption further comprises at least one of:

scaling by the apparatus the desired channel consumption based on a linear scaling function of a ratio between the available channel capacity and the desired channel consumption;

scaling by the apparatus the desired channel consumption based on default scaling parameters; and

scaling by the apparatus the desired channel consumption based on a consumption prioritization scheme.

4. A method for channel allocation by the apparatus in a wireless local area network (WLAN) among a plurality of clients, the method comprises:

assigning by the apparatus at least one client of the plurality of clients to a channel of a set of active channels in the WLAN, wherein the assigning at least one client further comprises;

determining by the apparatus desired channel consumption of the at least one client;

determining by the apparatus available channel capacity for each of the set of active channels;

determining by the apparatus whether one of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption; and

when the one of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, assigning by the apparatus the at least one client to the one of the set of active channels; and

for each of the set of active channels having the at least one client of the plurality of clients assigned to the channel, determining by the apparatus an access time for each client of the at least one clients based on an access time factor.

5. The method of claim 4 further comprises:

when none of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, determining by the apparatus a channel of the set of active channels having the most available channel capacity; and

assigning by the apparatus the at least one client to the channel of the set of active channels having the most available channel capacity.

6. The method of claim 5, wherein the determining access time further comprises:

determining by the apparatus available access time of the channel of the set of active channels having the most available channel capacity; and

adjusting by the apparatus the desired channel consumption of the at least one client based on the available access time.

7. The method of claim 5, wherein the determining access time further comprises:

allocating by the apparatus access time for existing clients on the channel of the set of active channels having the most available channel capacity and the at least one client based on the access time factor.

8. The method of claim 4, further comprising:

when none of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, determining by the apparatus a channel of the set of active channels that can support existing clients and the at least one client with a least reduction of quality of service of the existing clients and the at least one client; and

assigning by the apparatus the at least one client to the channel of the set of active channels that can support existing clients and the at least one client with a least reduction of quality of service of the existing clients and the at least one client.

9. The method of claim 4, further comprising:

when none of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, scaling by the apparatus the desired channel consumption of existing clients assigned to the set of active channels and of the at least one client to produce a scaled channel consumption; and

reassigning by the apparatus the existing clients and assigning the at least client to the set of active channels based on the available channel capacity of the set of channels and the scaled channel consumption.

10. An apparatus for allocating channels in a wireless local area network (WLAN) among a plurality of clients, comprising:

a processing module; and

a memory operably coupled to the processing module, wherein the memory includes operational instructions that cause the processing module to;

assign at least one client of the plurality of clients to a channel of a set of active channels in the WLAN by;

determining available channel capacity of the set of active channels;

determining desired channel consumption of the multiple clients;

when the available channel capacity is equal to or greater than the desired channel consumption, assigning multiple clients of the plurality of clients to multiple channels of the set of active channels;

when the available channel capacity is less than the desired channel consumption, scaling the desired channel consumption of the multiple clients to produce a scaled channel consumption and assigning the multiple clients to the multiple channels of the set of active channels based on the available channel capacity of each of the set of channels and the scaled channel consumption; and

for each of the set of active channels having the at least one client of the plurality of clients assigned to the channel, determine access time for each client of the at least one clients based on an access time factor.

11. The apparatus of claim 10, wherein scaling the desired channel consumption further comprises at least one of the following steps:

scaling the desired channel consumption based on a linear scaling function of a ratio between the available channel capacity and the desired channel consumption;

scaling the desired channel consumption based on default scaling parameters; and

scaling the desired channel consumption based on a consumption prioritization scheme.

12. An apparatus for allocating channels in a wireless local area network (WLAN) among a plurality of clients, comprising:

a processing module; and

a memory operably coupled to the processing module, wherein the memory includes operational instructions that cause the processing module to;

assign at least one client of the plurality of clients to a channel of a set of active channels in the WLAN by;

determining desired channel consumption of the at least one client;

determining available channel capacity for each of the set of active channels;

determining whether one of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption;

when the one of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, assigning the at least one client to the one of the set of active channels; and

for each of the set of active channels having the at least one client of the plurality of clients assigned to the channel, determine access time for each client of the at least one clients based on an access time factor.

13. The apparatus of claim 12 wherein operational instructions further comprise the steps of:

when none of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, determining a channel of the set of active channels having most available channel capacity; and

assigning the at least one client to the channel of the set of active channels having most available channel capacity.

14. The apparatus of claim 13, wherein operational instructions that determine access time further comprise instructions to:

determine available access time of the channel of the set of active channels having the most available channel capacity; and

adjust the desired channel consumption of the at least one client based on the available access time.

15. The apparatus of claim 13, wherein operational instructions that determine access time further comprise instructions to:

allocate access time for existing clients on the channel of the set of active channels having the most available channel capacity and the at least one client based on the access time factor.

16. The apparatus of claim 12 wherein operational instructions further comprise instructions that:

when none of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, determine a channel of the set of active channels that can support existing clients and the at least one client with a least reduction of quality of service of the existing clients and the at least one client; and

assign the at least one client to the channel of the set of active channels that can support existing clients and the at least one client with a least reduction of quality of service of the existing clients and the at least one client.

17. The apparatus of claim 12 wherein operational instructions further comprise instructions that:

when none of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, scale the desired channel consumption of existing clients assigned to the set of active channels and of the at least one client to produce a scaled channel consumption; and

reassign the existing clients and assigning the at least client to the set of active channels based on the available channel capacity of the set of channels and the scaled channel consumption.

18. An apparatus for allocating channels in a wireless local area network (WLAN) among a plurality of clients, comprising:

a processing module; and

a memory operably coupled to the processing module, wherein the memory includes operational instructions that cause the processing module to;

assign at least one client of the plurality of clients to a channel of a set of active channels in the WLAN by;

determining desired channel consumption of the at least one client;

determining available channel capacity for each of the set of active channels;

determining whether one of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption;

when none of the set of active channels has the available channel capacity equal to or greater than the desired channel consumption, determining a channel of the set of active channels having most available channel capacity and assigning the at least one client to the channel of the set of active channels having most available channel capacity; and

for each of the set of active channels having the at least one client of the plurality of clients assigned to the channel, determine access time for each client of the at least one clients based on an access time factor, wherein determining access time for each client of the at least one clients based on an access time factor further comprises allocating equal access time to the each client of the at least one clients.