A CHANNEL ASSIGNMENT ALGORITHM VIA CONFLICT SHIFTING FOR DISTRIBUTED COGNITIVE NETWORKS  

作　　者：Gong Minkang Ren Pinyi 

机构地区：[1]Department of Electronic Engineering,Xi＇an Jiaotong University,Xi＇an 710049,China

出　　处：《Journal of Electronics(China)》2010年第5期647-654,共8页电子科学学刊（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No. 60832007);the National Hi-Tech Research and Development Plan of China (No. 2009AA011801)

摘　　要：Channel assignment is a challenge for distributed cognitive networks due to spectrum mobility and lack of centralized entity.We present a dynamic and efficient algorithm via conflict shifting,referred as Shifting-based Channel Assignment(SCA).In this algorithm,the system was modeled with a conflict graph,and users cannot assign the channels that primary users(legacy users) and neighbors already occupied.In order to eliminate the conflicts between neighbors efficiently,secondary users(unlicensed users) try to transfer them through a straight path to the boundary,where conflicts are easier to solve as there are less neighbors for boundary users.Actions in one shift are executed in slots,and users act in a synchronous and separated manner.As a result,some of the conflicting channels are avoid from directly abandoned,and for this,utility of the entire network can be improved.Simulation results show that the proposed algorithm can provide similar utility performance while obviously reducing the communication cost than bargaining-base algorithms.In small scale networks with low user mobility(under 20%),it reduces 50% of the communication overhead than the later.Channel assignment is a challenge for distributed cognitive networks due to spectrum mobility and lack of centralized entity.We present a dynamic and efficient algorithm via conflict shifting,referred as Shifting-based Channel Assignment（SCA）.In this algorithm,the system was modeled with a conflict graph,and users cannot assign the channels that primary users（legacy users） and neighbors already occupied.In order to eliminate the conflicts between neighbors efficiently,secondary users（unlicensed users） try to transfer them through a straight path to the boundary,where conflicts are easier to solve as there are less neighbors for boundary users.Actions in one shift are executed in slots,and users act in a synchronous and separated manner.As a result,some of the conflicting channels are avoid from directly abandoned,and for this,utility of the entire network can be improved.Simulation results show that the proposed algorithm can provide similar utility performance while obviously reducing the communication cost than bargaining-base algorithms.In small scale networks with low user mobility（under 20%）,it reduces 50% of the communication overhead than the later.

关 键 词：Distributed cognitive network channel assignment Shifting-based Channel Assignment (SCA) 

分 类 号：TN92[电子电信—通信与信息系统]