Complete Extended Independent Set Collision Immune Algorithm for Wireless Channel Assignment

Single channel is a severe capacity bottleneck in wireless mesh networks (WMNs). Multiple channels enhance the wireless network capacity by simultaneous transmissions and decrease the interference among nodes. Due to the scarcity of non-overlapped channels, the way of assigning channels becomes extremely important for throughput optimization in WMNs. This article presents a channel assignment algorithm, which divides WMNs into separate multiple collision domains by setting up a complete extended independent set, maximizing the number of interference independent nodes; then assigns channels on collision immune model, minimizing the co-channel collisions in overall network. This algorithm provides more impartiality in channel assignment than in dynamic algorithms. Simulated experiments illustrate that the algorithm is more efficient.