Patent ID: 8488530

Claim:
A method of dynamic channel assignment for a wireless network, comprising the steps of: constructing a normal graph to model an environment of one or more access points (APs) and one or more subscribers in said wireless network, said normal graph including a plurality of AP nodes, a plurality of subscriber nodes, and a plurality of edges, said normal graph being a representation of a group of mutually-interactive check rules; based on channel correlation of said wireless network to avoid co-channel interference, defining one or more local constraint rules for all said AP nodes and said subscriber nodes for the dynamic channel assignment, and repeatedly performing a standard process to pass messages among said AP nodes and said subscriber nodes to achieve the dynamic channel assignment, said messages being based on soft information between said AP nodes and said subscriber nodes; wherein said soft information from a subscriber node to an AP node is a probability that the AP node serves the subscriber node defined as a function of a distance between the subscriber node and the AP node, and a convergence radius of the AP node, wherein said local constraint rules for each of said subscriber nodes further include: in a single-channel and single-rate environment, assuring that exactly one 1 exists in all codeword bits corresponding to the edges linking to the subscriber node; and in a multi-channel system capable of transmitting multi-rate data, allowing multiple 1 s to exist in said codeword bits.