Advanced Dynamic Channel Assignment

A method for assigning available radio channels to radio transceiver devices connected to a radio network, the method comprising:

• receiving a plurality of radio communication values, wherein each radio communication values is associated with at least one of a plurality of radio transceiver devices,
• calculating an ordering of the plurality of radio transceiver devices based on the plurality of radio communication values;
• building, according to the ordering, wherein at least one rooted tree has a root and a plurality of tree stages, wherein each one of the plurality of tree stages represents one of the plurality of radio transceiver devices chosen according to the ordering, wherein the root represents an assignment of one of a plurality of available radio channels to a first radio transceiver device according to the ordering, wherein each node in each of the plurality of tree stages represents an assignment of one of the plurality of available radio channels to one of the plurality of radio transceiver devices, and wherein each edge is associated with an edge value equal to an incremental cost function value calculated from the plurality of radio communication values;
• selecting a branch of the rooted tree according to a final cost function value calculated from the edge values along the branch, wherein the branch comprises all nodes and edges along a path from the root to a leaf of the branch, and wherein the branch defines 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 transceiver devices according to the selected branch.

An apparatus comprising:

• a non-transitory computer readable memory storing instructions that cause a processor to implement steps comprising:
• receiving a plurality of radio communication values, wherein each radio communication values is associated with at least one of a plurality of radio transceiver devices;
• calculating an ordering of the plurality of radio transceiver devices based on the plurality of radio communication values;
• building, according to the ordering, wherein at least one rooted tree has a root and a plurality of tree stages, wherein each one of the plurality of tree stages represents one of the plurality of radio transceiver devices chosen according to the ordering, wherein the root represents an assignment of one of a plurality of available radio channels to a first radio transceiver device according to the ordering, wherein each node in each of the plurality of tree stages represents an assignment of one of the plurality of available radio channels to one of the plurality of radio transceiver devices, and wherein each edge is associated with an edge value equal to an incremental cost function value calculated from the plurality of radio communication values;
• selecting a branch of the rooted tree according to a final cost function value calculated from the edge values along the branch, wherein the branch comprises all nodes and edges along a path from the root to a leaf of the branch, and wherein the branch defines 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 transceiver devices according to the selected branch.