Systems and methods of distributed self-configuration for wireless networks

• US 7,395,064 B2
• Filed: 07/14/2004
• Issued: 07/01/2008
• Est. Priority Date: 07/14/2004
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Hazra, Mousumi, Yarvis, Mark, Demirhan, Mustafa, Kushalnagar, Nandakishore
• Primary Examiner(s): Nguyen; Duc M.
• Assistant Examiner(s): Thier; Michael
• Application Number:
  US10/890,950
• Publication Number:
  US 20060014536A1
• Time in Patent Office: 1,448 Days
• Field of Search: 455/434, 455/435.1, 455/436, 455/456.2, 455/464, 455/509, 455/512, 455/513
• US Class Current: 455/434
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters

Abstract

An embodiment selects one or more radio frequency parameters that may be optimal for a wireless network of access points and clients. Various methods, systems, and/or computer-readable media may implement operational embodiments.

Claims

1. A method comprising:

communicating, by a first access point (AP) node, with selected ones of a plurality of nodes in a wireless network, including client nodes and other AP nodes, wherein the plurality of nodes self-configure a channel for communication among the nodes;

receiving, by the first AP node, information from a client node about an interference source detected by the client node in a current operating channel by tracking a source of packets in the operating channel;

initiating, by the first AP node, a channel-selection process;

sending, by the first AP node, a leader election message to a first neighbor node;

receiving, by the first neighbor node, the leader election message; and

deciding, by the first neighbor node, whether to accept the sending node as leader;

if so, the first neighbor node not forward the leader election message;

if not, the first neighbor picking a leader with a lowest medium access control address, and the first neighbor node forwarding the leader election message to its neighbor nodes.

2. The method of claim 1, wherein selected nodes, including at least one client node, perform channel-scanning to maintain a channel interference table on the selected nodes.

3. The method of claim 1, further comprising:

after initiating the channel-selection process, setting a timer; and

the node not initiating another channel selection process until the timer expires.

4. The method of claim 1, further comprising:

before initiating the channel-selection process, setting a timer; and

when the timer expires, if a second neighbor node has not received a leader election message, the second neighbor node declaring itself leader.

5. The method of claim 1, further comprising:

choosing a leader node from the plurality of nodes.

6. The method of claim 5, further comprising:

each node sending channel interference information to the leader node.

7. The method of claim 6, wherein the channel interference information comprises at least one of a scan length parameter, a channel scan period parameter, initial channel assignment parameters, and a rule parameter for determining a next channel to scan.

8. The method of claim 6, further comprising:

terminating the sending of information upon expiration of a timer.

9. The method of claim 6, further comprising:

using, by the leader node, the channel interference information to select an optimum channel.

10. The method of claim 9, further comprising:

if the optimum channel is not the current channel, the leader node sending a channel change message to its neighbor nodes.

11. The method of claim 10, further comprising:

any neighbor node receiving a channel change message forwarding it to its neighbor nodes.

12. The method of claim 10, further comprising:

any neighbor node receiving a channel change message notifying one or more client nodes to change to a new channel; and

the neighbor node subsequently changing to the new channel.

13. The method of claim 9, further comprising:

if the optimum channel is the current channel, the leader node not sending a channel change message to its neighbor nodes.

14. A method, comprising:

periodically scanning, by at least one access point (AP), channels to detect an interference source and to maintain a channel interference table, the at least one AP communicating with selected ones of a network of clients and other APs;

detecting an interference source by the at least one AP tracking a source of packets in an operating channel, wherein, upon detection of the interference source, the at least one AP collects information from selected clients and searches for a better channel, and wherein the at least one AP initiates a channel selection process for the network when a better channel is found;

the at least one AP being elected a leader AP by the network;

the leader AP receiving channel interference information from other APs, wherein the channel interference information is gathered from respective clients of the other APs;

selecting, by the leader AP, an optimal radio frequency parameter using the information received by the leader AP, wherein the optimal radio frequency parameter is at least a configuration parameter that is representative of an optimal configuration for the network; and

disseminating, by the leader AP, the optimal radio frequency parameter to its neighbors in the network.

15. The method according to claim 14, wherein, once the channel selection process is initiated by the at least one AP, the at least one AP sets a timer to a current time plus a minimum time allowed between two channel selection processes and does not initiate another channel selection process until the timer expires.

16. The method according to claim 14, wherein, when a respective AP receives a leader election message, if the respective AP currently believes no other node is a leader AP, then an initiator of the leader election message is declared the leader AP, and the respective AP forwards the leader election message, and if the respective AP already has a leader AP, then the respective AP picks, as the leader AP, an AP with a lowest medium access control address.

17. Apparatus, comprising:

a channel-scanning subsystem structured to periodically scan channels in a wireless network of nodes, wherein the network comprises a plurality of access points (APs) and clients, and wherein the apparatus is structured to communicate with the plurality of APs and clients;

an interference detection subsystem structured to detect an interference source by tracking a source of packets in an operating channel, to search for a better channel, and to initiate a channel selection process for the network when a better channel is found;

a timer, to be set upon initiation of the channel selection process, and to prevent initiation of a channel selection process until the timer expires;

a leader election subsystem structured to elect a leader AP from the plurality of APs;

an information gathering subsystem structured to gather, upon detection of an interference source, channel interference information from selected ones of the plurality of clients, and to send the channel interference information to the leader AP;

a dissemination subsystem structured to receive from the leader AP an optimal configuration selected by the leader AP using the channel interference information received by the leader AP, and to disseminate the selected configuration to the plurality of APs; and

wherein the channel-scanning subsystem, the interference detection subsystem, the timer, the leader election subsystem, the information gathering subsystem, and the dissemination subsystem are operatively coupled to one another.

18. The apparatus according to claim 17, wherein, once a channel selection process is initiated, the apparatus sets the timer to a current time plus a minimum time allowed between two channel selections and does not initiate another channel selection until the timer expires.

19. The apparatus according to claim 17, wherein, before initiating a channel selection process, the apparatus delays for a random amount of time;

and

wherein if the apparatus has not received a leader election message by an end of the random amount of time, the apparatus declares itself leader AP and sends a leader election message to its neighboring APs.

20. The apparatus according to claim 17, wherein, when the apparatus receives a leader election message, if the apparatus currently believes no other node is a leader AP, then an initiator of the leader election message is declared the leader AP, and the apparatus forwards the leader election message, and if the apparatus already has a leader AP, then the apparatus picks, as the leader AP, an AP with a lowest medium access control address.

21. The apparatus according to claim 17, wherein, once information gathering is complete, the apparatus uses the channel interference information to select an optimum channel for the network;

wherein if the optimum channel for the network is not a current operating channel, the apparatus sends a channel change message to its neighbors; and

wherein any AP that receives the channel change message first forwards the channel change message to its neighboring APs, next notifies selected ones of the plurality of clients to change their channels, and then switches to a channel specified in the channel change message.

22. A computer-readable medium having program instructions stored thereon, when executed by a digital processing device, performing the following operations:

periodically scanning, by at least one access point (AP), channels to detect an interference source and to maintain a channel interference table, the at least one AP communicating with selected ones of a network of clients and other APs;

detecting an interference source by the at least one AP tracking a source of packets in an operating channel, wherein, upon detection of the interference source, the at least one AP receives a channel interference table from each of selected clients and searches for a better channel, and wherein the at least one AP initiates a channel selection process for the network when a better channel is found;

the at least one AP being elected a leader AP by the network;

the leader AP receiving channel interference information from other APs, wherein the channel interference information is gathered from respective clients of the other APs;

selecting, by the leader AP, an optimal radio frequency parameter using the information received by the leader AP, wherein the optimal radio frequency parameter is at least a configuration parameter that is representative of an optimal configuration for the network; and

disseminating, by the leader AP, the optimal radio frequency parameter to its neighbors in the network.

23. The computer-readable medium of claim 22, further comprising, before initiating a channel selection process, the at least one AP delays for a random amount of time;

and

wherein if the at least one AP has not received a leader election message by an end of the random amount of time, the at least one AP declares itself leader AP and sends a leader election message to its neighboring APs.

24. The computer-readable medium of claim 22, further comprising, when a respective AP receives a leader election message, if the respective AP currently believes no other node is a leader AP, then an initiator of the leader election message is declared the leader AP, and the respective AP forwards the leader election message, and if the respective AP already has a leader AP, then the respective AP picks, as the leader AP, an AP with a lowest medium access control address.