Method for assigning channels for access points of a wireless network

• US 6,636,737 B1
• Filed: 04/10/2000
• Issued: 10/21/2003
• Est. Priority Date: 04/10/2000
• Status: Expired due to Fees

• Current Assignee: Carnegie Mellon University
• Original Assignee: Carnegie Mellon University
• Inventors: Hills, Alexander H., Schlegel, Jon P.
• Primary Examiner(s): Urban, Edward F.
• Assistant Examiner(s): Nguyen, Thuan T.
• Application Number:
  US09/546,913
• Time in Patent Office: 1,289 Days
• Field of Search: 455/450, 455/452, 455/454, 455/446, 455/447, 455/448, 455/449, 455/443, 455/444, 455/513, 370/338
• US Class Current: 455/450
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 28/26 Resource reservation

Abstract

A method for assigning channels for access points for a network providing wireless communications coverage for an environment, including assigning a weight indicative of overlapping coverage for each pair of access points having overlapping coverage, and assigning a channel to each of the access points based on certain sums of the weights to minimize coverage overlap between access points operating at the same channel.

Claims

1. A method for assigning channels for access points for a network providing wireless communications coverage for an environment, comprising:

assigning a weight indicative of overlapping coverage for each pair of access points having overlapping coverage; and

assigning a channel to each of the access points based on certain sums of the weights to minimize coverage overlap between access points, operating at the same channel.

2. The method of claim 1, wherein assigning a channel to each of the access points includes:

determining a sum of the weights for each of first, second, and third access points;

assigning a first channel to the first access point;

assigning a second channel to the second access point, the second channel being different from the first channel and the second access point having overlapping coverage with the first access point; and

assigning one of the first and second channels to the third access point, the third access point having overlapping coverage with the first and second access points, to minimize co-channel overlapping coverage between the first, second, and third access points.

3. The method of claim 1, wherein assigning a channel to each of the access points includes:

determining all possible channel assignment combinations for the access points using all available channels;

calculating a sum of the weights indicative only of access points having co-channel overlapping coverage for each of the channel assignment combinations; and

assigning channels to the access points corresponding to the channel assignment combination having a least sum of the weights indicative only of access points having co-channel overlapping coverage.

4. A method for assigning channels for access points for a network providing wireless communications coverage for an environment, comprising:

determining an amount of overlapping coverage between pairs of access points;

assigning a weight indicative of the overlapping coverage for each pair of access points having overlapping coverage; and

assigning a channel to each of the access points based on certain sums of the weights to minimize coverage overlap between access points operating at the same channel.

5. The method of claim 4, wherein determining an amount of overlapping coverage includes measuring a signal strength of a signal received at a first of the access points from a second of the access points.

6. A computer readable medium, having stored thereon instructions which, when executed by a processor, cause the processor to:

assign a weight indicative of overlapping coverage for each pair of access points of a network for providing wireless communications coverage for an environment; and

assign a channel to each of the access points based on certain sums of the weights to minimize coverage overlap between access points operating at the same channel.

7. The computer readable medium of claim 6, having further stored thereon instructions which, when executed by the processor cause the processor to:

determine a sum of the weights for each of first, second, and third access points;

assign a first channel to the first access point;

assign a second channel to the second access point, the second channel being different from the first channel and the second access point having overlapping coverage with the first access point; and

assign one of the first and second channels to the third access point, the third access point having overlapping coverage with the first and second access points, to minimize co-channel overlapping coverage between the first, second, and third access points.

8. The computer readable medium of claim 6, having further stored thereon instructions which, when executed by the processor cause the processor to:

determine all possible channel assignment combinations for the access points using all available channels;

calculate a sum of the weights indicative only of access points having co-channel overlapping coverage for each of the channel assignment combinations; and

assign channels to the access points corresponding to the channel assignment combination having a least sum of the weights indicative only of access points having co-channel overlapping coverage.