无线传感器网络中基于遗传算法的优化覆盖机制

摘要：

覆盖作为无线传感器网络应用的一个基本问题,反映了网络监测和实现目标跟踪的质量效果.针对传感器节点的高密度部署情况,研究了工作节点集选取问题.提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖机制.根据生成的适值函数进行遗传算法操作,并计算传感器网络充分覆盖区域所需的近似最优工作节点集.仿真结果表明该算法能快速收敛于最优解,完成工作节点集的优化选取,从而降低网络冗余,延长网络生存时间.

关键词：无线传感器网络、覆盖、遗传算法、网络生存时间

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目20030145017;国家高技术研究发展计划863计划2003AA712032

在线出版日期：2008-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1289-1292,1301