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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社