A New Local Maximum Weight Independent Set Spectrum Allocation Algorithm Based on Historical Information for Dynamic Spectrum Allocation in Cognitive Radio Network
Chuan Gao · Journal of Guangxi Normal University · 2012
A new algorithm based on historical information and local maximum weight independent set for dynamic spectrum allocation is proposed,which takes account of sum bandwidth and fairness.With slight change in spectrum allocation result,this algorithm can achieve the new allocation results by using previous allocation information.Moreover,the algorithm realizes fast allocation by MWIS,so it can decrease the number of allocation and adapt to the CR enviroment.The algorithm decrease the time of allocation and complexity for using historical imformation,the channel can be cleared quickly when PU arrive and there are more transmission time than before.Experiment results prove the validity and practicability of the algorithm.