DYNAMIC CHANNEL SELECTION IN A WIRELESS COMMUNICATION NETWORK

• US 20170055179A1
• Filed: 08/21/2015
• Published: 02/23/2017
• Est. Priority Date: 08/21/2015
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Bhartia, Apurv, Radunovic, Bozidar, Ramjee, Ramachandran, Chintalapudi, Krishna Kant, Chakrabarty, Deeparnab
• Granted Patent: US 9,918,242 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 5/006 Quality of the received signal, e.g. BER, SNR, water filling
• CPC Class Codes: H04L 5/0096 Indication of changes in allocation
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic

Abstract

A dynamic channel selection approach for wireless communication networks is provided by measuring an ineffective communication metric on a currently-used channel. The network can switch channels if the ineffective communication metric from a device on the network satisfies a channel selection condition. To change the wireless communication network to the new channel, all network devices in the wireless communication network are instructed to switch to the new channel. As network communications start on the new channel, the ineffective communication metric measurements begin again on the new channel. Communications on the new channel continue until the channel selection condition is satisfied on the new channel, at which point another random selection of a channel is executed. The process continues in such iterations during the operation of the network and its network devices.

Claims

1. A network device for dynamically switching a communications channel within a wireless communication network of networked devices, the system comprising:

a congestion detector circuit of the network device that measures an ineffective communication metric over time on a first channel of the wireless communication network and detects that the measured ineffective communication metric satisfies a channel selection condition on the first channel;

a network channel coordinator system of the network device and coupled to the congestion detector circuit that signals the networked devices of the wireless communication network to switch communications to a second channel, responsive to satisfaction of the channel selection condition on the first channel; and

a tuner circuit, a transceiver circuit, and an antenna coupled to the network channel coordinator system that initiate communications by the network device on the second channel, the network channel coordinator system measuring ineffective communication metric over time on the second channel of the wireless communication network after initiation of communications by the network device on the second channel.

2. The network device of claim 1 wherein the channel selection condition is dependent upon the ineffective communication metric, the ineffective communication metric representing ineffective transmission time within the network device.

3. The network device of claim 1 wherein the ineffective communication metric is accumulated for the first channel over time and the channel selection condition is satisfied by the ineffective communication metric when the accumulated ineffective communication metric exceeds an ineffective-time quantum.

4. The network device of claim 3 wherein the ineffective-time quantum is determined from an exponentially-distributed random set.

5. The network device of claim 3 wherein the ineffective-time quantum is randomly determined for each newly selected channel for each selection cycle.

6. The network device of claim 1 wherein the network channel coordinator system selects the second channel randomly from a set of available channels on the wireless communication network.

7. The network device of claim 1 wherein the congestion detector circuit monitors communications parameters of the transceiver circuit during periods triggered by a timer.

8. The network device of claim 1 wherein the ineffective communication metric is measured responsive to receipt by the network device of an acknowledgement packet corresponding to a previously transmitted data packet.

9. The network device of claim 1 wherein the ineffective communication metric is measured responsive to receipt of a data packet by the network device.

10. The network device of claim 1 wherein the measurement of the ineffective communication metric is triggered by receipt of a hardware interrupt from the transceiver circuit.

11. A method of dynamically switching a communications channel within a wireless communication network of networked devices, the method comprising:

measuring an ineffective communication metric in a network device of the networked devices over time on a first channel of the wireless communication network;

detecting that the measured ineffective communication metric in the network device satisfies a channel selection condition on the first channel;

signaling the networked devices of the wireless communication network to switch communications to a second channel, responsive to satisfaction of the channel selection condition on the first channel;

initiating communications by the network device on the second channel; and

measuring ineffective communication metric by the network device over time on the second channel of the wireless communication network after initiating communications by the network device on the second channel.

12. The method of claim 11 wherein the channel selection condition is dependent upon the ineffective communication metric, the ineffective communication metric representing ineffective transmission time within the network device.

13. The method of claim 11 wherein the ineffective communication metric is accumulated for the first channel over time and the channel selection condition is satisfied by the ineffective communication metric when the accumulated ineffective communication metric exceeds an ineffective-time quantum.

14. The method of claim 13 wherein the ineffective-time quantum is determined from an exponentially-distributed random set.

15. The method of claim 13 wherein the ineffective-time quantum is randomly determined for each newly selected channel for each selection cycle.

16. The method of claim 11 wherein the second channel is selected randomly from a set of available channels on the wireless communication network.

17. The method of claim 11 wherein the ineffective communication metric is determined by monitoring communications parameters of a transceiver circuit during periods triggered by a timer.

18. The method of claim 11 wherein the ineffective communication metric is measured responsive to receipt by the network device of an acknowledgement packet corresponding to a previously transmitted data packet.

19. The method of claim 11 wherein the ineffective communication metric is measured responsive to receipt of a data packet by the network device.

20. One or more tangible processor-readable storage media embodied with instructions for executing on one or more processors and circuits of a network device a process comprising:

measuring an ineffective communication metric in the network device over time on a first channel of the wireless communication network;

detecting that the measured ineffective communication metric in the network device satisfies a channel selection condition on the first channel;

signaling the networked devices of the wireless communication network to switch communications to a second channel, responsive to satisfaction of the channel selection condition on the first channel;

initiating communications by the network device on the second channel; and

measuring ineffective communication metric by the network devices over time on the second channel of the wireless communication network after initiating communications by the network device on the second channel.