Conflict Matrix Random Sort Based Channel Allocation for Multi-channel Wireless Networks
Xutao Yu · 2013
Multi-channel wireless network improves network capacity by using multiple channels.Channel allocation is a key in a multi-channel network.This paper presents a conflict matrix random sort(CMRS) based channel allocation algorithm.According to the number of available channels,the CMRS channel allocation algorithm divides a multi-channel network into several subnets based on the number of available channels. Links are sorted randomly and a conflict matrix is obtained from the contention graph of the network.To reduce conflicts in subnets,channels are allocated to each link based on conflict matrix.Analysis and simulation results show that the CMRS channel allocation algorithm effectively decreases the number of conflicts in the network,and increases the normalized network throughput.