无线传感器网络中最优覆盖节点集的求解算法

被引：11

作者：

贾杰 ^{[1
]}

陈剑 ^{[1
]}

常桂然 ^{[2
]}

赵林亮 ^{[1
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 东北大学计算中心

来源：

东北大学学报(自然科学版) | 2007年 / 11期

基金：

高等学校博士学科点专项科研基金;

关键词：

无线传感器网络; 覆盖问题; 节点集; 遗传算法; 网络生存时间;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

摘要：

在传感器节点高密度部署的环境中,如何保证在满足"覆盖要求"的同时,使用的节点数目最小是一个NP完全问题.结合遗传算法在处理集合搜索中的广泛应用,设计了一种基于遗传算法的节点集搜索机制.在保证充分覆盖的前提下,令一部分冗余节点进入低功耗休眠状态,形成最优覆盖节点集.最后进行了算法的性能评价和网络覆盖的仿真实验.结果表明,该算法能以较小的代价完成最优节点集的搜索,有效提高整个网络的生存时间.

引用

页码：1560 / 1563

页数：4