Dynamic channel selection in a wireless communication network

• US 9,918,242 B2
• Filed: 08/21/2015
• Issued: 03/13/2018
• 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: Radunovic, Bozidar, Ramjee, Ramachandran, Chintalapudi, Krishna Kant, Chakrabarty, Deeparnab, Bhartia, Apurv
• Primary Examiner(s): Elpenord, Candal
• Application Number:
  US14/832,713
• Publication Number:
  US 20170055179A1
• Time in Patent Office: 935 Days
• Field of Search: None
• 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 accumulates an ineffective transmission time metric over time on a first channel of the wireless communication network and detects that the accumulated ineffective transmission time 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 detection that the accumulated ineffective transmission time metric satisfies 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 congestion detector circuit accumulating an ineffective transmission time metric over time on the second channel of the wireless communication network after initiation of the 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 metric, the ineffective communication metric representing ineffective transmission time within the network device.

3. The network device of claim 1 wherein the ineffective transmission time 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 transmission time 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 transmission time 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 transmission time 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 transmission time metric is triggered by receipt of a hardware interrupt from the transceiver circuit.

11. The network device of claim 1 wherein satisfaction of the channel selection condition on the first channel is independent of any transmission activity metric of any other channel of the wireless communication network.

12. The network device of claim 1 wherein the accumulation of the ineffective transmission time is dependent on whether one or more data packets are present in a transmit queue of the network device.

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

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

detecting that the accumulated ineffective transmission time 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 detection that the accumulated ineffective transmission time metric satisfies the channel selection condition on the first channel;

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

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

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

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

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

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

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

19. The method of claim 13 wherein the ineffective transmission time metric is determined by monitoring communications parameters of a transceiver circuit during periods triggered by a timer.

20. The method of claim 13 wherein the ineffective transmission time metric is measured responsive to receipt by the network device of an acknowledgement packet corresponding to a previously transmitted data packet.

21. The method of claim 13 wherein the ineffective transmission time metric is measured responsive to receipt of a data packet by the network device.

22. 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:

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

detecting that the accumulated ineffective transmission time 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 detection that the accumulated ineffective transmission time metric satisfies the channel selection condition on the first channel;

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

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