5th International ICST Conference on Communications and Networking in China

Research Article

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

Download442 downloads
  • @INPROCEEDINGS{10.4108/chinacom.2010.3,
        author={Dai-Wei Kuo and Chunhung Richard Lin and Ying Chih Lin},
        title={Minimum Conflict Degree Channel Assignment in multi-rate multi-channel wireless networks},
        proceedings={5th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2011},
        month={1},
        keywords={channel assignment multi-channel multi-rate conflict interference},
        doi={10.4108/chinacom.2010.3}
    }
    
  • Dai-Wei Kuo
    Chunhung Richard Lin
    Ying Chih Lin
    Year: 2011
    Minimum Conflict Degree Channel Assignment in multi-rate multi-channel wireless networks
    CHINACOM
    ICST
    DOI: 10.4108/chinacom.2010.3
Dai-Wei Kuo1,*, Chunhung Richard Lin1,*, Ying Chih Lin1,*
  • 1: Dept. of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, Taiwan, R.O.C.
*Contact email: david@mail.wtuc.edu.tw, lin@cse.nsysu.edu.tw, yclin@cse.nsysu.edu.tw

Abstract

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.