Advanced dynamic channel assignment

Patent metadata

Field	Value
Publication number	US-10070319-B2
Application number	US-201514985963-A
Country	US
Kind code	B2
Filing date	Dec 31, 2015
Priority date	Jul 1, 2014
Publication date	Sep 4, 2018
Grant date	Sep 4, 2018

Abstract

A device for assigning radio channels to radio transceiver devices. The device comprises an interface configured to receive two or more radio communication values, each associated with a radio transceiver device. The device comprises a processor configured to calculate an ordering of two or more radio transceiver devices based on radio communication values and build, according to the ordering, one or more rooted tree representing assignment of available radio channels to first radio transceiver devices according to the ordering. A branch of the rooted tree is selected according to a cost function value calculated along each branch. The processor is configured to assign the available radio channels to the radio transceiver devices according to the selected branch.

First claim

What is claimed is:

1. A device for assigning radio channels to radio transceiver devices, the device comprising:
an interface configured to receive a plurality of radio communication values, each radio communication value being associated with at least one of a plurality of radio transceiver devices; and
a processor coupled to the interface and configured to:
calculate an ordering of a plurality of radio transceiver devices based on the plurality of radio communication values;
build, according to the ordering of the plurality of radio transceiver devices, at least one rooted tree having a root and a plurality of tree stages, each one of the plurality of tree stages representing one of the plurality of radio transceiver devices chosen according to the ordering of the plurality of radio transceiver devices, the root representing an assignment of one of a plurality of available radio channels to a first radio transceiver device according to the ordering of the plurality of radio transceiver devices, each node in each of the plurality of tree stages representing an assignment of one of the plurality of available radio channels to one of the plurality of radio transceiver devices represented by a corresponding one of the plurality of tree stages, and each edge being associated with an edge value equal to an incremental cost function value calculated from the plurality of radio communication values;
select a branch of the rooted tree according to a final cost function value calculated from the edge values along the branch, the branch comprising all nodes and edges along a path from the root to a leaf of the branch, and the branch defining a selection of one of the plurality of available radio channels for each of the plurality of radio transceiver devices; and
assign the plurality of available radio channels to the plurality of radio transceiver devices according to the selected branch

wherein the interface is configured to receive a plurality of mutual radio transceiver interference values, each of the plurality of mutual radio transceiver interference values being measured by one of the plurality of radio transceiver devices based on a strength of a radio signal transmitted from a second of the plurality of radio transceiver devices.

2. The device of claim 1 , wherein the interface is configured to receive a plurality of radio communication values, the plurality of radio communication values are any from a list of an interfering electronic noise, a radio frequency electromagnetic radiation Gaussian noise, a radio frequency electromagnetic radiation white noise, a radio transceiver interference, a mutual radio transceiver interference, an off-network radio transceiver interference for which a channel assignment cannot be performed, a radio transceiver load, a radio transceiver priority, a radio transceiver utilization, radio transceiver transmission energy, and radio transceiver reception energy.

3. The device of claim 1 , wherein the processor is configured to calculate the incremental cost function value for a given edge of the rooted tree based on all assignments of wireless channels to wireless radio transceiver devices in a path starting from the root of the rooted tree along the given edge until a node at an end of the given edge and the path.

4. The device of claim 1 , wherein the processor is configured to calculate the final cost function value comprising a sum of the edge values along the selected branch.

5. The device of claim 1 , wherein the processor is configured to calculate the ordering of the plurality of radio transceiver devices based on an ordering function value computed from at least one of the plurality of radio communication values for each of the plurality of radio transceiver devices, and a ranking of the ordering function value.

6. The device of claim 5 , wherein the processor is configured to modify the ordering of the plurality of radio transceiver devices by at least one rearranging of the ordering.

7. The device of claim 5 , wherein the processor is configured to stratify the ordering of the plurality of radio transceiver devices into groups and to randomly rearrange the ordering of the plurality of radio transceiver devices within each stratified group.

8. The device of claim 1 , wherein the processor is configured to remove at least one incomplete branch during building of the rooted tree, based on an intermediate cost function comprising a sum of the edge values along the incomplete branch.

9. The device of claim 1 , wherein the processor is further configured to remove at least one incomplete branch during building of the rooted tree until a target number of surviving branches of the rooted tree is reached.

10. The device of claim 1 , wherein the processor is further configured to remove at least one incomplete branch during building of the rooted tree based on a statistical ranking of an intermediate sum and a statistical value threshold.

11. The device of claim 1 , wherein the processor is configured to repeat calculating the ordering of the plurality of radio transceiver devices, building the rooted tree having the root and the plurality of tree stages, and selecting the branch of the rooted tree a plurality of times with different variations of the ordering of the plurality of radio transceiver devices, and assign the plurality of available radio channels to the plurality of radio transceiver devices according to a preferred channel combination resulting from the plurality of times.

12. The device of claim 1 , wherein the processor is configured to build one rooted tree for each available radio channel assigned to the first radio transceiver device according to the ordering of the plurality of radio transceiver devices.

13. A method for assigning available radio channels to radio transceiver devices connected to a radio network, the method comprising:
receiving a plurality of mutual radio transceiver interference values, each of the plurality of mutual radio transceiver interference values being associated with at least one of a plurality of radio transceiver devices, and each of the plurality of mutual radio transceiver interference values is measured by one of the plurality of radio transceiver devices based on a strength of a radio signal transmitted from a second of the plurality of radio transceiver devices;
calculating an ordering of the plurality of radio transceiver devices based on the plurality of mutual radio transceiver interference values;
building, according to the ordering, at least one rooted tree has a root and a plurality of tree stages, each one of the plurality of tree stages representing one of the plurality of radio transceiver devices chosen according to the ordering, the root representing an assignment of one of a plurality of available radio channels to a first radio transceiver device according to the ordering, each node in each of the plurality of tree stages representing an assignment of one of the plurality of available radio channels to one of the plurality of radio transceiver devices, and each edge being associated with an edge value equal to an incremental cost function value calculated from the plurality of mutual radio transceiver interference values;
selecting a branch of the rooted tree according to a final cost function value calculated from the edge values along the branch, the branch comprising all nodes and edges along a path from the root to a leaf of the branch, and the branch defining a selection of one of the plurality of available radio channels for each of the plurality of radio transceiver devices; and
assigning the plurality of available radio channels to the plurality of radio tra

Assignees

• Huawei Tech Co Ltd

Inventors

• Ezri Doron
• Weitzman Avi
• Shilo Shimi
• Sun Fuqing
• Ruan Wei
• Fan Ronghu

Classifications

• H04W88/08

  Access point devices · CPC title

• H04W16/10 Primary

  Dynamic resource partitioning · CPC title

• H04W84/12

  WLAN [Wireless Local Area Networks] · CPC title