A NOVEL CHANNEL ASSIGNMENT METHOD USING TABU SEARCH BASED ON GRAPH THEORY IN WIRELESS SENSOR NETWORKS

摘要：

Wireless sensor networks are suffering from serious frequency interferences. In this paper, we propose a channel assignment algorithm based on graph theory in wireless sensor networks. The channel assignment problem is equivalent to the generalized graphcoloring problem; we first model the conflict graph for channel assignment with the goal of global optimization minimizing the total interferences to wireless sensor network. We further present a metaheuristic Wireless Sensor Networks Tabu Search (WSN-TS) algorithm to address the NPcompleteness of the channel assignment problem. To judge the quality of the effect obtained from WSNTS, we utilize the interference temperature as the termination criterion on the numbers of iteration needed for a solution in optimizing global network. Results from a simulation experiment reveal that the novel algorithm can effectively solve the channel assignment problem.

关键词： Wireless sensor networks Channel assignment Graph theory Tabu search Interference Temperature

作者: Tao Zheng Yajuan Qin Deyun Gao Hongke Zhang

作者单位: National Engineering Laboratory for Next Generation Internet Interconnection Devices,Beijing Jiaoton National Engineering Laboratory for Next Generation Internet Interconnection Devices, Beijing Jiaoto

会议类型: 国际会议

会议名称: 2010 3rd IEEE International Conference on Broadband Network & Multimedia Technology(2010年第三届IEEE宽带网络与多媒体国际会议 IC-BNMT 2010)

会议地点: 北京

会议语种:英文

页码: 1079-1083

在线出版日期: 2010-10-26（万方平台首次上网日期，不代表论文的发表时间）