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

• 作者: 刘大昕 廉盟 张晋 徐悦竹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 关键区域 覆盖 启发式算法
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 博士论文
• 页码范围: 16-19
• 页数: 4页
• 分类号: TP302
• 字数: 4010字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.14.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大昕	哈尔滨工程大学计算机科学与技术学院	116	1114	18.0	27.0
2	徐悦竹	哈尔滨工程大学计算机科学与技术学院	13	49	4.0	6.0
3	张晋	哈尔滨工程大学计算机科学与技术学院	9	57	5.0	7.0
4	廉盟		2	18	2.0	2.0