| 基于遗传算法的无线传感器网络最小覆盖集算法 |
| |
| 引用本文： | 王淑礼,朱叶,张鹏.基于遗传算法的无线传感器网络最小覆盖集算法[J].信阳师范学院学报(自然科学版),2012,25(3):395-397. |
| |
| 作者姓名： | 王淑礼 朱叶 张鹏 |
| |
| 作者单位： | 1. 河南商业高等专科学校,河南郑州,450044
2. 信阳师范学院计算机与信息技术学院,河南信阳,464000 |
| |
| 基金项目： | 河南省基础与前沿技术研究计划项目(122300410151);河南省高等教育教学改革研究项目(2012SJGLX205) |
| |
| 摘 要： | 降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性.
|
| 关 键 词： | 无线传感器网络 最小覆盖集 遗传算法 |
An Algorithm for Minimal Cover Set Problem in Wireless Sensor Networks Based on Genetic Algorithm |
| |
| WANG Shu-li
,
ZHU Ye
,
ZHANG Peng.An Algorithm for Minimal Cover Set Problem in Wireless Sensor Networks Based on Genetic Algorithm[J].Journal of Xinyang Teachers College(Natural Science Edition),2012,25(3):395-397. |
| |
| Authors: | WANG Shu-li ZHU Ye ZHANG Peng |
| |
| Institution: | 1(1.College of Computer and Information Technology,Xinyang Normal University,Xinyang 464000,China; 2.Henan Business College,Zhengzhou 450044,China) |
| |
| Abstract: | Reducing power consumption to extend network lifetime is one of the most important topics in designing WSN(wireless sensor networks).A genetic algorithm based scheme was proposed to control the density of the sensor nodes.The scheme can cover the target region completely by using a minimal cover set of active sensors.This algorithm given in this paper can mediate the lifetime and the cover rate of the WSN.Experimental results show that the algorithm is efficient. |
| |
| Keywords: | wireless sensor network(WSN) minimal cover set genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
