| 采用贪婪启发式的异构WSNs部分覆盖算法 |
| |
| 引用本文： | 陈志国,滕桂法. 采用贪婪启发式的异构WSNs部分覆盖算法[J]. 火力与指挥控制, 2020, 45(1). DOI: 10.3969/j.issn.1002-0640.2020.01.031 |
| |
| 作者姓名： | 陈志国 滕桂法 |
| |
| 作者单位： | 河北农业大学信息科学技术学院,河北 保定 071000,河北农业大学信息科学技术学院,河北 保定 071000 |
| |
| 基金项目： | 河北省科技厅基金资助项目 |
| |
| 摘 要： | 异构无线传感网络(Wireless Sensor Networks,WSNs)的多数监测应用要求监测区域被部分覆盖。因此,对异构WSNs的部分覆盖问题进行研究。提出基于贪婪启发式的部分覆盖算法(Greedy Heuristic-based Partial Coverage,GHPC)。先对异构WSNs的部分覆盖问题进行定义和形式化表述,再利用贪婪启发式算法求解。GHPC算法选择具有最大覆盖贡献的节点加入覆盖集,进而满足覆盖要求。仿真数据表明,与同类算法相比,提出的GHPC算法能够在满足覆盖要求的同时,降低活动节点数。
|
| 关 键 词： | 无线传感网 部分覆盖 贪婪启发式 覆盖贡献 活动节点 覆盖集 |
Greedy Heuristic-based Partial Coverage Algorithm in Heterogeneous WSNs |
| |
| CHEN Zhi-guo,TENG Gui-fa. Greedy Heuristic-based Partial Coverage Algorithm in Heterogeneous WSNs[J]. Fire Control & Command Control, 2020, 45(1). DOI: 10.3969/j.issn.1002-0640.2020.01.031 |
| |
| Authors: | CHEN Zhi-guo TENG Gui-fa |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
