Distributed channel selection for wireless networks

• US 9,002,277 B2
• Filed: 09/07/2010
• Issued: 04/07/2015
• Est. Priority Date: 09/07/2010
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Aerohive Networks Incorporated (Extreme Networks, Inc.)
• Inventors: Wang, Huizhao, Scheers, Chris, Liu, Changming
• Primary Examiner(s): Bilodeau, David
• Application Number:
  US12/877,048
• Publication Number:
  US 20120058728A1
• Time in Patent Office: 1,673 Days
• Field of Search: 455/62
• US Class Current: 455/62
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/53 based on regulatory allocation policies
• CPC Class Codes: H04W 72/542 using measured or perceived quality

Abstract

Wireless networking devices scan for available channels and gather data about the channels and the RF environment. Using this information, each wireless networking device determines a cost value for each available channel and a quality value for its overall RF neighborhood. Each wireless networking device select the channel with the best cost value as a candidate channel for use. The wireless networking devices may submit channel requests to the arbiter for approval. If two or more wireless networking devices are requesting the same channel, the arbiter assigns the channel to the wireless networking device with the worst RF neighborhood quality. The arbiter informs the wireless networking devices if their channel requests are approved. If a wireless networking device'"'"'s channel request is not approved, the wireless networking device will rescan the remaining available channels to select a different candidate channel to be approved.

Claims

1. A method of selecting a wireless network channel for a wireless networking device, the method comprising:

identifying available wireless network channels;

determining a cost value for each one of the available wireless network channels based on a cost function of at least one attribute of at least one of the available wireless network channels;

selecting one of the available wireless network channels as a first candidate channel based on the cost values;

sending, by a first wireless networking device to an arbiter device, a first channel request message for the first candidate channel, the first channel request message including a quality value for a radio frequency (RF) neighborhood of the first wireless networking device, wherein in operation, the arbiter device receives at least a second channel request message from a second wireless networking device for the first candidate channel, wherein the second channel request message includes a quality value for an RF neighborhood of the second wireless networking device;

in response to receiving a channel approval message at the first wireless networking device from the arbiter device, assigning, by the first wireless networking device, the first candidate channel as the wireless network channel for use by the first wireless networking device, wherein the arbiter device sends the channel approval message to the first wireless networking device upon a determination that the quality value for the RF neighborhood of the first wireless networking device is lower than the quality value for the RF neighborhood of the second wireless networking device, the arbiter device being a networking device accessible to the first wireless network device and the second wireless networking device and different from the first wireless networking device and the second wireless networking device.

2. The method of claim 1, wherein the quality value for the RF neighborhood of the first wireless networking device is based on an average received signal strength from the second wireless networking device.

3. The method of claim 1, wherein the quality value for the RF neighborhood of the first wireless networking device is based on a lowest received signal strength from the second wireless networking device.

4. The method of claim 1, wherein upon the determination that the quality value for the RF neighborhood of the first wireless networking device is lower than the quality value for the RF neighborhood of the second wireless networking device, the arbiter device transmits a channel denial message to the second wireless networking device, causing the second wireless networking device to select a second candidate channel.

5. The method of claim 4, wherein, in response to receiving the channel denial message, the second wireless networking device excludes the first candidate channel when selecting the second candidate channel.

6. The method of claim 4, wherein, in response to receiving the channel denial message, the second wireless networking device includes the first candidate channel when selecting the second candidate channel.

7. The method of claim 1, further comprising monitoring a set of wireless network channels to identify the available wireless network channels.

8. The method of claim 7, wherein monitoring the set of wireless network channels is performed sequentially.

9. The method of claim 7, wherein monitoring the set of wireless network channels is performed randomly.

10. The method of claim 1, further comprising:

upon assigning the first candidate channel, monitoring the first candidate channel for interference; and

in response to interference with the first candidate channel, repeating the steps of identifying, determining, selecting, sending, and assigning to select and assign a second candidate channel.

11. The method of claim 10, wherein monitoring the first candidate channel comprises monitoring an RF environment associated with the first candidate channel.

12. The method of claim 10, wherein monitoring the first candidate channel comprises monitoring a channel utilization associated with the first candidate channel.

13. The method of claim 10, wherein monitoring the first candidate channel comprises monitoring a cyclic redundancy check (CRC) error rate associated with the first candidate channel.

14. The method of claim 10, wherein monitoring the first candidate channel comprises monitoring a channel noise level associated with the first candidate channel.

15. The method of claim 10, wherein repeating the steps of identifying, determining, selecting, sending, and assigning to select and assign the second candidate channel is performed immediately in response to detection of the interference with the first candidate channel.

16. The method of claim 10, wherein repeating the steps of identifying, determining, selecting, sending, and assigning to select and assign the second candidate channel is performed during a scheduled downtime period following detection of the interference with the first candidate channel.

17. The method of claim 16, further comprising:

storing attributes of at least one of the available wireless network channels at a time of detection of the interference with the first candidate channel;

wherein repeating the steps of identifying, determining, selecting, sending, and assigning to select and assign the second candidate channel during the scheduled downtime period is performed using the stored attributes from the time of detection of the interference with the first candidate channel.

18. The method of claim 1, wherein the cost function is received via a management interface.

19. The method of claim 1, further comprising, upon assigning the first candidate channel, providing the cost value of the first candidate channel to a management interface.

20. A system comprising:

a first wireless networking device;

an arbiter device;

wherein the first wireless networking device is configured to;

identify available wireless network channels;

determine a cost value for each one of the available wireless network channels based on a cost function of at least one attribute of at least one of the available wireless network channels;

select one of the available wireless network channels as a first candidate channel based on the cost values;

send a channel request message for the first candidate channel to the arbiter device, the channel request message including the cost value of the first candidate channel determined by the first networking device;

assign, in response to receiving a channel approval message from the arbiter device, the first candidate channel as the wireless network channel for use by the first wireless networking device;

wherein the arbiter device is configured to;

receive at least a second channel request message from a second wireless networking device for the first candidate channel, the second channel request message including a cost value of the first candidate channel determined by the second wireless networking device;

send the channel approval message to the first wireless networking device upon a determination that the cost value determined by the first wireless networking device is lower than the cost value determined by the second wireless networking device, the arbiter device being a networking device accessible to the first wireless network device and the second wireless networking device.

21. The system of claim 20, wherein upon the determination that the cost value determined by the first wireless networking device is lower than the cost value determined by the second wireless networking device, the arbiter device transmits a channel denial message to the second wireless networking device, causing the second wireless networking device to select a second candidate channel.

22. The system of claim 21, wherein, in response to receiving the channel denial message, the second wireless networking device excludes the first candidate channel when selecting the second candidate channel.

23. The system of claim 21, wherein, in response to receiving the channel denial message, the second wireless networking device includes the first candidate channel when selecting the second candidate channel.

24. The system of claim 20, wherein the first wireless networking device is further configured to monitor a set of wireless network channels to identify the available wireless network channels.

25. A system comprising:

a means for identifying available wireless network channels;

a means for determining a cost value for each one of the available wireless network channels based on a cost function of at least one attribute of at least one of the available wireless network channels;

a means for selecting one of the available wireless network channels as a candidate channel based on the cost values;

a means for sending, by a first wireless networking device to an arbiter device, a first channel request message for the candidate channel, the first channel request message including a quality value for a radio frequency (RF) neighborhood of the first wireless networking device, wherein in operation, the arbiter device receives at least a second channel request message from a second wireless networking device for the candidate channel, wherein the second channel request message includes a quality value for an RF neighborhood of the second wireless networking device;

a means for, in response to receiving a channel approval message at the first wireless networking device from the arbiter device, assigning the candidate channel as the wireless network channel for use by the first wireless networking device, wherein the arbiter device sends the channel approval message to the first wireless networking device upon a determination that the quality value for the RF neighborhood of the first wireless networking device is lower than the quality value for the RF neighborhood of the second wireless networking device, the arbiter device being a networking device accessible to the first wireless network device and the second wireless networking device and different from the first wireless networking device and the second wireless networking device.