A Novel Channel Assignment Method Using Tabu Search Based on Graph Theory in Wireless Sensor Networks

Zheng Tao,Qin Yajuan,Gao Deyun,Zhang Hongke
DOI: https://doi.org/10.1109/icbnmt.2010.5705255
2010-01-01
Abstract: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 graph-coloring 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 NP-completeness of the channel assignment problem. To judge the quality of the effect obtained from WSN-TS, 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.
What problem does this paper attempt to address?