Distributed Efficient Channel Allocation technique for Multi radio Multi Channel Interference aware Multi path routing protocol in Wireless mesh Networks

In this work, we present a distributed channel assignment technique for wireless mesh networks. According to this work, first of all we utilized graph coloring theory for mesh network modeling. With the help of this, interference range and communication range are established for wireless mesh network. Further, we use conflict graph and connectivity graphs for network modeling. Later, we have developed a distributed channel assignment technique using link capacity and load criticality estimation. Link capacity and load criticality estimation models have been discussed in literature and have been considered as promising technique but due to huge amount of data traffic, these techniques are unable to provide the significant performance. In order to address this issue, here we present a greedy approach for channel selection. This approach results in significant channel selection resulting in interference reduction.