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

摘要：

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

关键词：无线传感网络、目标覆盖、网络连通、k-均值、贪婪算法

所属期刊栏目：14

分类号：TP393(计算技术、计算机技术)

资助基金：湖南省教育科研项目15C0082;湖南省教育改革研究项目ZJGB2019008

在线出版日期：2019-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1027-1031,1061