采用贪婪启发式的异构WSNs部分覆盖算法

• 作者: 滕桂法 陈志国
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 无线传感网 部分覆盖 贪婪启发式 覆盖贡献 活动节点 覆盖集
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 工程实践
• 页码范围: 154-157,163
• 页数: 5页
• 分类号: TPT393
• 字数: 2576字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2020.01.031

摘要

异构无线传感网络(Wireless Sensor Networks,WSNs)的多数监测应用要求监测区域被部分覆盖.因此,对异构WSNs的部分覆盖问题进行研究.提出基于贪婪启发式的部分覆盖算法(Greedy Heuristic-based Partial Cov-erage,GHPC).先对异构WSNs的部分覆盖问题进行定义和形式化表述,再利用贪婪启发式算法求解.GHPC算法选择具有最大覆盖贡献的节点加入覆盖集,进而满足覆盖要求.仿真数据表明,与同类算法相比,提出的GHPC算法能够在满足覆盖要求的同时,降低活动节点数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕桂法	河北农业大学信息科学技术学院	82	386	11.0	15.0
2	陈志国	河北农业大学信息科学技术学院	6	4	1.0	1.0