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

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

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

     

    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

     

/

返回文章
返回