Patent ID: 8059593

Claim:
A distributed channel allocation method for a WMN system comprising a plurality of nodes, comprising: determining one free channel or a plurality of free channels between adjacent nodes according to channel utilization of the nodes; selecting the nodes which a routing path passes through according to the routing path and determining a start node and a target node from the nodes selected; selecting the free channels to be used in a sequence from the target node to the start node to establish the routing path, wherein the selection of the free channels is in accordance with a requirement of a shortest routing path, and the selected free channels to be used are different from those used by the adjacent nodes; if a transmission path or a plurality of transmission paths is already allocated on the nodes of the routing path, a priority is given to the transmission path or paths, and during the free channel selection, the transmission path having the priority is considered first; increasing a number of NICs on the nodes according to a bandwidth requirement wherein the bandwidth requirement is based on network flow; and selecting the free channels to be used in the sequence from the target node to the start node to establish the routing path satisfying the bandwidth requirement, wherein the selection of the free channels is in accordance with a requirement of the shortest routing path, and the selected free channels to be used are different from those used by the adjacent nodes, wherein the node utilization is: âˆ‘ t = 1 k â¢ â¢ U x , t I x Ã— k , wherein xÎµV; the global utilization is: âˆ‘ x = 1 n â¢ â¢ âˆ‘ t = 1 k â¢ â¢ U x , t ( âˆ‘ x = 1 n â¢ â¢ I x ) Ã— k , wherein xÎµV, wherein V is a set of all the nodes in a network, and |V| is n, T representing the number of divided timeslots, wherein T=k, which is assumed to be k, T>0, I x representing the number of NICs on a node x, U x,t representing a number of allocated channels on the node x at a t-th timeslot, in which U x,t â‰¦I x and 0<tâ‰¦T.