Parameters

Things to look for in WMNs channel assignment problem:

1 - Localized solution (not necessrily ?)
2 - Minimize interference
3 - Map radios to channels
4 - Load Sharing among links -> directly related to interference on particular channels
5 - Tree connections
6 - Co-channel Interference 802.11x (check the numbers on the spec)

Problems with Chandra's Channel Assignment Paper

1. It defines a centralized scheme to do vertex coloring
2. The scheme takes (|V|) ^2 complexity
3. They have a distributed version which takes (rD|V|^2) complexity. Where 'r' is the radius and D is the degree of neighborhood.
4. Assumes Orthogonal channels.
5. For non-orthogonal channels: Paper uses data from a firmware paper where the spectrum of overlapped channels is used to calculate the interference. This does not take into account the overlapped band's usage that actually creates interference.
6. 
   

Bianchi Paper

"Performance Analysis of IEEE 802.11 distributed coordination function", G. Bianchi.