Minimum Conflict Degree Channel Assignment in multi-rate multi-channel wireless networks

In this paper, the conflict degree of multi-rate link pairs based on SINR model in co-channel has been analyzed. We suggest five conflict types for link pairs, and verify the associated effects on data rate links of each type in random topology network. To maximize the network throughput, we further propose a simple and efficient algorithm called Minimum Conflict Degree Channel Assignment (Min-CD CA). Novel metrics are also proposed to assess the conflict degree of each link and overall network. Our simulation results show that the proposed metrics are more appropriate than a widely used metric, fractional network interference, in multi-rate multi-channel wireless networks. The simulation results also show that our algorithm performs better than the minimum interference greedy CA algorithm.