WSN关键区域覆盖启发式优化算法

摘要：

针对无线传感器网络关键区域覆盖NP完全问题,提出一种关键区域覆盖启发式优化(CACHO)算法.该算法基于单位圆通信模型对关键区域覆盖问题进行描述,为关键区域格点与一般区域格点分配不同权值,以创建感知区域图和终端集合,形成具有最少数量的关键区域覆盖格点集合.与现有覆盖算法NPCC的比较结果表明,CACHO算法放置的传感器数量较少,能完全覆盖关键区域.

关键词：无线传感器网络、关键区域、覆盖、启发式算法

所属期刊栏目：35

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

资助基金：国家自然科学基金资助项目40746029

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

页数：共4页

页码：16-19