本发明专利技术公开了一种面向目标检测的无线传感器网络弱栅栏覆盖构建方法，用以解决目前无线传感器网络中栅栏覆盖存在漏洞，导致目标丢失的问题。该方法包括：随机部署传感器节点到兴趣区域，节点汇报自己的位置与朝向角信息给基站；基于节点在下边界方向上的感知范围，基站将节点组成弱连接簇，并计算簇与簇之间的距离；建立有向弱栅栏图，通过查找有向弱栅栏图的最短路径，判定初始网络部署是否提供栅栏覆盖，以及构建栅栏覆盖所需的最少可移动节点数目(或成本)。与传统栅栏覆盖方法不同，本发明专利技术提出了有向弱栅栏图的模型，将所需要的最小数目(成本)可移动传感器节点问题转化为图的最短路径问题，是一种最优的解决方案。
【技术实现步骤摘要】
本专利技术设及，属于无线 传感器网络领域。
技术介绍
无线传感器网络由部署在监测区域内大量的传感器节点组成，节点间通过无线通 信方式形成一个多跳自组织网络，能够协作的感知、采集和处理网络覆盖区域内的感知对 象信息，并发送给感兴趣用户群组。目标检测是无线传感器网络的重要研究内容之一，具有 广泛的军事应用和民事应用前景，尤其在安全防卫领域发挥着重大作用，如战场监测、边境 防卫、机场安全防卫、核泄露监控等。 面向目标检测的无线传感器网络弱栅栏覆盖问题面临着多个挑战；首先，静态传 感器节点随机部署到兴趣区域中，由于静态传感器节点不能移动，无法保证确保提供弱栅 栏覆盖；其次，为了构建栅栏覆盖，提出了部署可移动传感器节点弥补静态传感器节点间构 建弱栅栏覆盖，然而可移动传感器节点成本高，如何构建弱栅栏覆盖的同时最小化可移动 传感器节点数目是面临的主要挑战。 因此，本专利技术设计了一种最优的弱栅栏覆盖构建方法，W最少的可移动传感器节 点数目（成本）与已部署的静态传感器节点构建弱栅栏覆盖。本方法的提出将为部署可移 动传感器节点构建栅栏覆盖提供最优的解决方案，促进无线传感器网络在安全防卫领域的 进一步应用。
技术实现思路
本专利技术的目的针对无线传感器网络中静态传感器节点随机部署后无法确保提供 弱栅栏覆盖的问题，提供一种基于可移动传感器节点的弱栅栏覆盖构建方法，W最少的可 移动传感器节点数目（成本）确保构建弱栅栏覆盖。 实现本专利技术目的的技术方案为；一种面向目标检测的无线传感器网络弱栅栏覆盖 构建方法，该方法包含如下步骤： 1)传感器节点随机部署到兴趣区域，各节点汇报自身的ID、地理位置及朝向角信 息给基站；[000引 2)基于节点所汇报信息，基站计算每个节点在下边界方向上的感知范围； 3)基站利用弱连接簇形成算法将网络中节点组成弱连接簇，并计算簇与簇之间的 距离； 4)基于弱连接簇W及兴趣区域信息，建立有向弱栅栏图，找到所述有向弱栅栏图 中的最短路径。若最短路径长度为0,网络初始部署提供弱栅栏覆盖；若最短路径长度不 为0,最短路径的长度即为构建弱栅栏覆盖所需的最少可移动传感器节点数目； 5)部署所需的可移动传感器节点，并将可移动传感器节点移动到有向弱栅栏图中 最短路径所对应的漏洞，弥补相应漏洞，构建弱栅栏覆盖。 所述的弱连接簇形成算法步骤为；按照节点在下边界方向上的左边界值，对所有 节点进行排序，左边界值越小，节点排序越靠前；对于排序过的节点集合，初始化第一个弱 连接簇，并将第一个节点作为此弱连接簇的成员，然后从左到右检查每个节点，如果节点与 簇的感知范围存在交集，将该节点归入当前簇，并更新簇的右边界值；如果不存在交集，仓U 建一个新的弱连接簇，并将该节点作为新的弱连接簇的第一个成员，继续检查后面的节点； 重复前面操作直到检查完最后一个节点。 所述的兴趣区域为一矩形区域，上下边界的长度为以左右边界的长度为H，目标 从下边界进入，从上边界穿出。所述的网络提供弱栅栏覆盖是指，目标沿着垂直于下边界的任意路径穿越兴趣区 域，至少会被一个传感器节点所检测到。 所述的节点在下边界方向上的感知范围为节点感知区域在下边界方向上的投影。 令i代表一个节点，下边界所在方向轴为X轴，X;'为节点i在下边界方向上投影的左边界，X," 为节点i在下边界方向上投影的右边界，因此，节点在下边界方向上的感知范围为皆，x,")。 所述的弱连接簇由节点组成，其所在下边界方向上的感知范围是其簇内每个节点 在下边界方向上的感知范围的并集，且感知范围是连续的。 所述的簇与簇之间的距离是指在右侧的弱连接簇的左边界值减去在左侧的弱连 接簇的右边界值。[001引所述的有向弱栅栏图是一个全向图，用顶点S和t分别代表兴趣区域的左边界和 右边界，每个弱连接簇对应于图中一个顶点，任意两个顶点之间均存在一条边界，边界的权 重即为在下边界方向上连接两个顶点所需的最少可移动传感器节点数目。 所述的将网络中节点组成弱连接簇，具体步骤为：首先对节点进行排序为（a,b， c，d，e，f，g，h，i，j，k，1)，然后检查每个节点，初始化簇wci，并将节点a作为簇wci的第一 个成员，由于节点b与节点a的感知范围在下边界方向上存在交集，节点b被归入簇wci，更 新簇wci的右边界，继续检查下一个节点，同样的，节点C与节点d被归入簇WC1，簇wci的右 边界也不断更新，检查节点e，节点e与簇wci在下边界方向上不存在交集，因此新建一个簇 WC,，并将节点e作为簇WC,的第一个成员，继续检查后面的节点，直到最后一个节点1被检 查过，最后得到两个弱连接簇wCi=(a,b，C，山和WC2=(e，f，g，h，i，j，k，1}。 所述的最短路径上的漏洞是指最短路径上长度大于0的边所对应的弱连接簇与 弱连接簇之间的漏洞，区域左边界与弱连接簇之间的漏洞、W及弱连接簇与区域右边界之 间的漏洞。 本专利技术和现有技术相比，具有的有益效果是： 1)利用可移动传感器节点弥补静态传感器节点漏洞，能够确保构建弱栅栏覆盖。 2)提出了弱连接簇形成算法，其计算复杂度低，适用于大规模无线传感器网络。 3)提出了有向弱栅栏图的概念，将最小数目的可移动传感器节点问题转化为图的 最短路径问题，找到了弥补栅栏覆盖所需可移动传感器节点的最优解决方案。 4)与W往技术相比，本专利技术的面向目标检测的无线传感器网络弱栅栏覆盖算法， 能够有效地判断网络初始部署是否提供弱栅栏覆盖，并利用最小数目（成本）的可移动传 感器节点与已部署的静态传感器节点构建栅栏覆盖，最小化构建弱栅栏覆盖所需的可移动 传感器节点成本。【附图说明】 图1为无线传感器网络弱栅栏覆盖示意图。 图2为初始部署网络节点示意图。[002引图3为基于节点部署形成的弱连接簇示意图。 图4为基于弱连接簇构建的有向弱栅栏图示意图。【具体实施方式】 下面结合附图和实施例对本专利技术做进一步描述。 实施例 现结合附图1、2、3和4说明本专利技术的具体实施例为： 1)无线传感器网络弱栅栏覆盖示意图 图1所示为无线传感器网络弱栅栏覆盖示意图。矩形区域代表节点所部署在的兴 趣区域。虚线代表目标的正交穿越路径，该穿越路径垂直于上下边界，从下边界进入，上边 界穿出。扇形代表节点的感知区域。灰色节点组成一条弱栅栏，保证对兴趣区域的弱栅栏 覆盖，能够检测到任意一个沿着正交穿越路径穿越兴趣区域的目标。 2)基站利用弱连接簇形成算法将网络中节点组成弱连接簇： 图2所示为初始部署网络节点情况。基站计算每个节点在下边界方向上的感知范 围，并基于弱连接簇形成算法将节点组成弱连接簇。其中，弱连接簇形成算法首先对节点进 行排序，顺序为（a,b，C，d，e，f，g，h，i，j，k，1)，然后检查每个节点。初始化簇wci，并将 节点a作为簇wci的第一个成员，由于节点b与节点a的感知范围在下边界方向上存在当前第1页1 2 本文档来自技高网...
【技术保护点】
一种面向目标检测的无线传感器网络弱栅栏覆盖构建方法，其特征在于包含如下步骤：1)传感器节点随机部署到兴趣区域，各节点汇报自身的ID、地理位置及朝向角信息给基站；2)基于节点所汇报信息，基站计算每个节点在下边界方向上的感知范围；3)基站利用弱连接簇形成算法将网络中节点组成弱连接簇，并计算簇与簇之间的距离；4)基于弱连接簇以及兴趣区域信息，建立有向弱栅栏图，找到所述有向弱栅栏图中的最短路径；若最短路径长度为0，网络初始部署提供弱栅栏覆盖；若最短路径长度不为0，最短路径的长度即为构建弱栅栏覆盖所需的最少可移动传感器节点数目；5)部署所需的可移动传感器节点，并将可移动传感器节点移动到有向弱栅栏图中最短路径所对应的漏洞，弥补相应漏洞，构建弱栅栏覆盖。
【技术特征摘要】
【专利技术属性】
技术研发人员：王志波，鲁德来，王骞，
申请(专利权)人：苏州惠通天地信息科技有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。