基于目标覆盖感知的WSNs节点部署算法

• 作者: 符春
• 来源期刊: 中国电子科学研究院学报
• 学科: 工学
• 关键词: 无线传感网络 目标覆盖 网络连通 k-均值 贪婪算法
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 计算机网络专题
• 页码范围: 1027-1031,1061
• 页数: 6页
• 分类号: TP393
• 字数: 3479字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5692.2019.10.006

摘要

针对无线传感网络(WSNs)如何以最少的传感节点实现目标覆盖和网络连通问题,提出基于目标覆盖感知的节点部署算法(Target Coverage Aware-based Node Placement,TCA-NP).TCA-NP算法将节点部署问题具体化两个子问题:目标覆盖(Target Covering,TC)和网络连通(Network Connectivity,NC).具体而言,对于TC问题,通过k-means簇算法将所有目标划分不同簇,然后将传感节点放置最优位置,进而实现最优的覆盖;对于NC问题,引用贪婪算法计算部署中继节点的位置.实验数据表明,与同类算法相比,提出的TCA-NP算法所需的节点数大大低于其它算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	符春		10	14	2.0	3.0