| 基于图论的无线传感器网络并行禁忌搜索信道分配方法 |
| |
| 引用本文： | 郑涛,秦雅娟,高德云,张宏科.基于图论的无线传感器网络并行禁忌搜索信道分配方法[J].中国通信学报,2011,8(3):73-82. |
| |
| 作者姓名： | 郑涛 秦雅娟 高德云 张宏科 |
| |
| 摘 要： |
|
| 收稿时间： | 2011-07-18; |
Channel Assignment Method Using Parallel Tabu Search Based on Graph Theory in Wireless Sensor Networks |
| |
| Zheng Tao,Qin Yajuan,Gao Deyun,Zhang Hongke.Channel Assignment Method Using Parallel Tabu Search Based on Graph Theory in Wireless Sensor Networks[J].China communications magazine,2011,8(3):73-82. |
| |
| Authors: | Zheng Tao Qin Yajuan Gao Deyun Zhang Hongke |
| |
| Institution: | National Engineering Laboratory for Next Generation Internet Interconnection Devices, Beijing Jiaotong University, Beijing 100044, P. R. China |
| |
| Abstract: | Wireless sensor networks are suffering from serious frequency interference. In this paper, we propose a channel assignment algorithm based on graph theory in wireless sensor networks. We first model the conflict infection graph for channel assignment with the goal of global optimization minimizing the total interferences in wireless sensor networks. The channel assignment problem is equivalent to the generalized graph coloring problem which is a NP complete problem. We further present a meta heuristic Wireless Sensor Network Parallel Tabu Search (WSN PTS) algorithm, which can optimize global networks with small numbers of iterations. The results from a simulation experiment reveal that the novel algorithm can effectively solve the channel assignment problem. |
| |
| Keywords: | wireless sensor networks channel assignment graph theory Tabu search interference |
|
| 点击此处可从《中国通信学报》浏览原始摘要信息 |
| 点击此处可从《中国通信学报》下载免费的PDF全文 |
|
