一种面向目标检测的无线传感器网络弱栅栏覆盖构建方法

摘要

本发明公开了一种面向目标检测的无线传感器网络弱栅栏覆盖构建方法，用以解决目前无线传感器网络中栅栏覆盖存在漏洞，导致目标丢失的问题。该方法包括：随机部署传感器节点到兴趣区域，节点汇报自己的位置与朝向角信息给基站；基于节点在下边界方向上的感知范围，基站将节点组成弱连接簇，并计算簇与簇之间的距离；建立有向弱栅栏图，通过查找有向弱栅栏图的最短路径，判定初始网络部署是否提供栅栏覆盖，以及构建栅栏覆盖所需的最少可移动节点数目(或成本)。与传统栅栏覆盖方法不同，本发明提出了有向弱栅栏图的模型，将所需要的最小数目(成本)可移动传感器节点问题转化为图的最短路径问题，是一种最优的解决方案。