OPTIMAL-CHANNEL SELECTION IN A WIRELESS NETWORK

• US 20090017832A1
• Filed: 10/04/2007
• Published: 01/15/2009
• Est. Priority Date: 07/13/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Pure Networks, Inc. (Cisco Systems, Inc.)
• Inventors: Marl, Brett, Tebbs, Matthew, Kelley, Steve
• Granted Patent: US 8,014,356 B2
• Time in Patent Office: Days
• US Class Current: 455/450
• 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 computer-readable medium having computer-executable instructions for performing a method of optimizing the performance of a wireless network, the method comprising:

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

based on the first-set information, 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.

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

3. The medium of claim 2 wherein determining the optimal channel comprises determining a numerical rating for each channel of the set of channels.

4. The medium of claim 3 wherein determining the numerical rating comprises determining a broadcast impact analysis quantifying the aggregate energy signature of the set of access points.

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

6. The medium of claim 5 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.

7. The medium of claim 6 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.

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

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

10. The medium of claim 9 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.

11. The medium of claim 10 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.

12. 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.

13. A computer-readable medium having computer-executable instructions for performing a method of optimizing the performance of a wireless network, the method comprising:

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 having a respective energy signature; and

based on the first-set information, 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.

14. A method of transferring a computer program product from at least one first computer to at least one second computer connected to the at least one first computer through a communication medium, the method comprising the steps of:

(a) accessing, on the at least one first computer, computer-executable instructions for performing a method of optimizing the performance of a wireless network, the optimizing method comprising;

(1) 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

(2) based on the first-set information, 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

(b) transferring the computer-executable instructions from the at least one first computer to the at least one second computer through the communication medium.

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

16. The method of claim 14 wherein determining the optimal channel comprises determining a numerical rating for each channel of the set of channels.

17. The method of claim 14 wherein determining the optimal channel comprises determining a broadcast impact analysis quantifying the aggregate energy signature of the set of access points.

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

19. The method of claim 18 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.

20. The method of claim 19 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.

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

22. The method of claim 21 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.

23. The method of claim 22 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.

24. The method of claim 23 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.

25. The method of claim 14, 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.