无线传感器网络关键区域覆盖优化算法
针对无线传感器网络中的关键区域覆盖NP完全问题,提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点,分配不同的权值创建感知区域图和终端集合,并以迭代合并方式创建加权节点Steiner树,进而形成具有最少数量的格点集合,并以格点集合中优化的格点位置来构建覆盖关键区域的传感器放置方法。理论分析证明了提出的CACOA算法一定能完全覆盖关键区域并形成一个有效的无线传感器网络,且算法的复杂度为O(n4).详细的仿真实验及与现有覆盖机制NPCC的比较表明,提出的覆盖优化算法CACOA在关键区域格点数、感知范围、发送范围和关键区域格点选择分布概率变化时放置的传感器数量明显少于NPCC覆盖机制.
无线传感器网络 节点放置 关键区域覆盖 优化算法
张晋 刘大昕 廉盟 徐悦竹
哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001 中国移动通信集团黑龙江分公司,哈尔滨 150001
国内会议
南京
中文
239-242
2008-11-10（万方平台首次上网日期，不代表论文的发表时间）