Optimal-channel selection in a wireless network

• US 8,014,356 B2
• Filed: 10/04/2007
• Issued: 09/06/2011
• Est. Priority Date: 07/13/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Kelley, Steve, Marl, Brett, Tebbs, Matthew
• Primary Examiner(s): Jain; Raj K
• Application Number:
  US11/867,676
• Publication Number:
  US 20090017832A1
• Time in Patent Office: 1,433 Days
• Field of Search: None
• US Class Current: 370/331
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 72/54 based on quality criteria

Abstract

A machine-implementable method of optimizing the performance of a wireless network includes collecting, with a first discovery component of the wireless network, a first set of information describing at least one transmission characteristic of each access point of a first set of at least one access points within a detection area of the first discovery component. Each access point of the first set transmits data over a respective channel of a set of channels. The method further includes determining, based on the first-set information, an optimal channel of the set of channels, the optimal channel having associated therewith the lowest probability of interference with the channels over which the access points of the first set are transmitting.

Claims

1. A non-transitory computer-readable medium having computer-executable instructions for performing operations comprising:

collecting, with a first discovery component of a wireless network, a first set of information describing at least one transmission characteristic of each access point of a first set of at least one access points within a detection area of the first discovery component, each access point of the first set transmitting data over a respective channel of a set of channels; and

determining an optimal channel of the set of channels, the optimal channel having associated therewith the lowest probability of interference with the channels over which the access points of the first set are transmitting, wherein determining the optimal channel comprises determining a numerical rating for each channel of the set of channels, and wherein determining the numerical rating comprises determining a broadcast impact analysis quantifying the aggregate energy signature of the set of access points.

2. The medium of claim 1 wherein the at least one transmission characteristic comprises a strength of a signal transmitted by the access points of the set as measured at the first discovery component.

3. The medium of claim 1 wherein determining the array comprises determining a numerical value of signal strength of each access point of the set.

4. The medium of claim 3 wherein determining the array comprises dividing each channel of the channel set into at least three partitions, each partition representing a predetermined frequency range, at least two of the partitions being outer partitions and at least one of the partitions being an inner partition, the at least one inner partition being closer than the outer partitions to a frequency center of a corresponding channel.

5. The medium of claim 4 wherein determining the array further comprises:

multiplying each signal-strength value by a first weighting factor to obtain a first weighted impact value;

multiplying each signal-strength value by a second weighting factor to obtain a second weighted impact value; and

for each channel of the channel set over which an access point of the set is transmitting, associating each first weighted impact value with a corresponding inner partition, and associating each second weighted impact value with a corresponding outer partition.

6. The medium of claim 5 wherein the first weighting factor is equal to 1 and second weighting factor has a value less than 1.

7. The medium of claim 5 wherein determining the array further comprises determining a set of sums of the weighted impact values associated with partitions of each respective frequency range.

8. The medium of claim 7 wherein:

the numerical rating of each channel comprises a respective sum of the sums of the weighted impact values associated with partitions of each channel; and

the optimal channel comprises the channel having the lowest numerical rating.

9. The medium of claim 8 wherein determining the optimal channel comprises:

determining that a plurality of the channels have the same lowest rating; and

determining that the channel of the plurality having the lowest-rated at least one contiguous channel is the optimal channel.

10. The medium of claim 1, wherein the method further comprises:

collecting, with a second discovery component of the wireless network, a second set of information describing at least one transmission characteristic of each access point of a second set of at least one access points within a detection area of the second discovery component, each access point of the second set transmitting data over a respective channel of the set of channels; and

wherein the optimal channel is determined based on a combination of the first-set and second-set information, the optimal channel having associated therewith the lowest probability of interference with the channels over which the access points of the first and second sets are transmitting.

11. A method comprising:

collecting, with a first discovery component of a wireless network, a first set of information describing at least one transmission characteristic of each access point of a first set of at least one access points within a detection area of the first discovery component, each access point of the first set having a respective energy signature; and

determining an optimal channel of a set of available channels, the optimal channel having associated therewith an energy signature least likely to overlap with the energy signature of any of the first-set access points, wherein determining the optimal channel comprises determining a numerical rating for each channel of the set of channels, and wherein determining the numerical rating comprises determining a broadcast impact analysis quantifying the aggregate energy signature of the set of access points.

12. A method of transferring a computer program product from one first computer to one second computer connected to the first computer through a non-transitory communication medium, the method comprising:

accessing computer-executable instructions for performing a method of optimizing the performance of a wireless network, the optimizing method including collecting, with a first discovery component of the wireless network, a first set of information describing at least one transmission characteristic of each access point of a first set of at least one access points within a detection area of the first discovery component, each access point of the first set transmitting data over a respective channel of a set of channels, and the optimizing method also including determining an optimal channel of the set of channels, the optimal channel having associated therewith the lowest probability of interference with the channels over which the access points of the first set are transmitting; and

transferring the computer-executable instructions from the first computer to the second computer through the communication medium, wherein determining the optimal channel comprises determining a numerical rating for each channel of the set of channels, and wherein determining the numerical rating comprises determining a broadcast impact analysis quantifying the aggregate energy signature of the set of access points.

13. The method of claim 12 wherein the at least one transmission characteristic comprises a strength of a signal transmitted by the access points of the set as measured at the first discovery component.

14. The method of claim 12 wherein determining the optimal channel comprises determining a numerical value of signal strength of each access point of the set.

15. The method of claim 14 wherein determining the optimal channel further comprises dividing each channel of the channel set into at least three partitions, each partition representing a predetermined frequency range, at least two of the partitions being outer partitions and at least one of the partitions being an inner partition, the at least one inner partition being closer than the outer partitions to a frequency center of a corresponding channel.

16. The method of claim 15 wherein determining the optimal channel further comprises:

multiplying each signal-strength value by a first weighting factor to obtain a first weighted impact value;

multiplying each signal-strength value by a second weighting factor to obtain a second weighted impact value; and

for each channel of the channel set over which an access point of the set is transmitting, associating each first weighted impact value with a corresponding inner partition, and associating each second weighted impact value with a corresponding outer partition.

17. The method of claim 16 wherein the first weighting factor is equal to 1 and second weighting factor has a value less than 1.

18. The method of claim 17 wherein determining the optimal channel further comprises determining a set of sums of the weighted impact values associated with partitions of each respective frequency range.

19. The method of claim 18 wherein:

the numerical rating of each channel comprises a respective sum of the sums of the weighted impact values associated with partitions of each channel; and

the optimal channel comprises the channel having the lowest numerical rating.

20. The method of claim 19 wherein determining the optimal channel further comprises:

determining that a plurality of the channels have the same lowest rating; and

determining that the channel of the plurality having the lowest-rated at least one contiguous channel is the optimal channel.

21. The method of claim 12, wherein the optimizing method further comprises:

collecting, with a second discovery component of the wireless network, a second set of information describing at least one transmission characteristic of each access point of a second set of at least one access points within a detection area of the second discovery component, each access point of the second set transmitting data over a respective channel of the set of channels; and

wherein the optimal channel is determined based on a combination of the first-set and second-set information, the optimal channel having associated therewith the lowest probability of interference with the channels over which the access points of the first and second sets are transmitting.