Problems with Chandra's Channel Assignment Paper
- It defines a centralized scheme to do vertex coloring
- The scheme takes (|V|) ^2 complexity
- They have a distributed version which takes (rD|V|^2) complexity. Where 'r' is the radius and D is the degree of neighborhood.
- Assumes Orthogonal channels.
- 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.
No comments:
Post a Comment