基于遗传算法的无线传感器网络最小覆盖集算法  

An Algorithm for Minimal Cover Set Problem in Wireless Sensor Networks Based on Genetic Algorithm

作　　者：王淑礼[1] 朱叶[2] 张鹏[1] 

机构地区：[1]信阳师范学院计算机与信息技术学院,河南信阳464000 [2]河南商业高等专科学校,河南郑州450044

出　　处：《信阳师范学院学报（自然科学版）》2012年第3期395-397,共3页Journal of Xinyang Normal University(Natural Science Edition)

基　　金：河南省基础与前沿技术研究计划项目(122300410151);河南省高等教育教学改革研究项目(2012SJGLX205)

摘　　要：降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性.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 .

关 键 词：无线传感器网络 最小覆盖集 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]