检测无线传感器网络覆盖质量的方法技术

本发明专利技术涉及一种检测无线传感器网络覆盖质量的方法，用于对包括多个传感器节点和网关节点的无线传感器网络的覆盖质量进行评价，根据所要求的覆盖质量Q*得到并修复覆盖薄弱区域。每个传感器节点a检测自最左正交线ll(a)到正交线l之间的带状区域Zn(ll(a)，l)、自最右正交线rl(a)到正交线l’之间的带状区域Zn(ll(a)，l’)是否为非k-栅栏覆盖感知边界区域以及检测传感器节点a和其相邻的传感器节点b之间的带状区域Zn(a，b)是否是一个长度小于Q*的临界k-栅栏覆盖感知边界区域，网关节点根据每个传感器节点a检测的结果确定网络覆盖质量。上述方法通过对覆盖质量进行量化并定位，可有效解决覆盖质量无法衡量以及覆盖冗余或修复浪费的问题。

【技术实现步骤摘要】

本专利技术涉及无线传感器网络，尤其是涉及一种检测及修复无线传感器网络覆盖薄弱区域的方法。
技术介绍
近年来，无线传感网络得到了快速发展，特别是对于提供带状区域监控的栅栏覆盖进行了广泛研究。如2003年7月，美国在沿着墨西哥沿岸的边境巡逻界上布置很多传感器节点，从而检测偷渡国境的入侵者。如果在带状感知区域中，入侵者不管沿着哪条路径都能被k个传感器检测到，则称该带状感知区域提供k-栅栏覆盖。然而由于各种原因，比如环境障碍、过度使用、节点能量的影响，很多传感节点会失效从而使得当有入侵者进入该感 知区域时，不能保证都能被k个传感器检测，即栅栏覆盖性能降低。当覆盖性能下降时，当前的覆盖质量是否能够符合覆盖要求，仍然没有衡量的标准。另外，当感知区域有节点失效导致整个区域栅栏覆盖性能降低时，传统的方法是对整个覆盖区域进行修复。例如，使用一批新的传感器节点对整个区域重新覆盖一遍。这样不仅大大增加了修复的成本，而且对于原本工作正常的区域来说，这些“冗余”节点还造成大量能量的浪费。
技术实现思路
基于此，有必要提供一种。一种，用于对包括多个传感器节点和网关节点的无线传感器网络的覆盖质量进行评价，根据所要求的覆盖质量Q*得到并修复覆盖薄弱区域，包括如下步骤网关节点获取整个无线传感器网络的形状信息，得到带状区域，所述带状区域具有平行的两条曲线边界和与所述曲线边界正交的左边界和右边界；每个传感器节点a计算最左正交线11 (a)和最右正交线rl (a)，所述带状区域被所述最左正交线11 (a)和最右正交线rl (a)截取的区域表示为Zn(11 (a), rl (a))；传感器节点a执行以下步骤检测自最左正交线11(a)到正交线I之间的带状区域Zn(ll(a)，I)是否为非k-栅栏覆盖感知边界区域，其中正交线I介于最左正交线11 (a)和最右正交线rl (a)之间，Zn(ll(a)J) Q Zn{ll(a),rl(a)、\检测自最右正交线rl (a)到正交线I’之间的带状区域Zn(11 (a)，I’ )是否为非k-栅栏覆盖感知边界区域；检测传感器节点a和其相邻的传感器节点b之间的带状区域Zn (a，b)是否是一个长度小于Q*的临界k-栅栏覆盖感知边界区域；对于非k-栅栏覆盖感知边界区域Zn (11(a)，I), Zn (11 (a), I’)、临界k_栅栏覆盖感知边界区域Zn(a，b)，传感器节点a上报给网关节点；网关节点若接收到非k-栅栏覆盖感知边界区域Zn (11 (a)，I)、Zn (11 (a)，I’)，则将无线传感器网络的覆盖质量表示为存在漏洞，否则，若接收到临界k-栅栏覆盖感知边界区域Zn (a，b)，则将覆盖质量更新为当前覆盖质量和区域Zn (a，b)的长度中的较小值。优选地，所述检测自最右正交线rl (a)到正交线I’之间的带状区域Zn(ll (a)，I’)是否为非k-栅栏覆盖感知边界区域的步骤具体包括如果在区域Zn(rl (a), I )中没有任何传感器节点，其中V1 = Vrt(a)+max{Q%rmax}jP4WZn(rl(a)， )表示为非k_栅栏覆盖感知边界区域，其中“？ ”表示节点a不知道该区域的右边界，rfflax指传感器节点a的最大感知距离； 否则，节点a通过区域Zn (rl (a)，I)中其它节点来获得Γ的信息，继而检测区域Zn (rl (a)，I')是否满足k_栅栏覆盖。优选地，进一步包括得到修补区域列表如果传感器节点上报的数据中存在任意Zn(11(a)，I)，Zn(rl (a)，I’ )和Zn(a，b)区域，则添加到列表；如果上报的数据中包含Zn (rl (a)， )，若传感器节点b的最左正交线11 (b)在传感器节点a的最右正交线rl (a)的右边，并离rl (a)最近，那么将区域Zn (rl (a)，11 (b))添加到列表中，否则将Zn (rl (a)，I’ )添加到列表中，其中正交线I’为带状区域的右边界；如果网关节点未收到任何上报的数据，则将整个带状区域添加到列表中。通过对覆盖质量进行量化并定位，可有效解决覆盖质量无法衡量以及覆盖冗余或修复浪费的问题。附图说明图I为一实施例的流程图；图2为一种无线传感器网络结构示意图；图3为无线传感器网络形成的带状覆盖区域；图4(a)至图4(c)为两个传感器节点的感知区域相对位置示意图。具体实施方式如图I所示，为一实施例的流程图。该方法用于对包括多个传感器节点和网关节点的无线传感器网络的覆盖质量进行评价，根据所要求的覆盖质量Q*得到并修复覆盖薄弱区域。如图2所示，为一种无线传感器网络结构示意图。每个传感器节点10都具有感知区域102(图中所示为虚线包围的圆形区域，但感知区域并不必须为圆形，也可以为其他形状)，进入感知区域102的物体都可被传感器节点10探测到，且相邻的传感器节点10之间能够通信。网关节点20置于网络中的关键位置，使得每个传感器节点10能够与至少一个网关节点20通信。基于上述无线传感器网络的检测方法具体包括如下步骤SlOO :网关节点获取整个无线传感器网络的形状信息，得到带状区域。在构建无线传感器网络时，传感器节点的布置可以采用两种方式随机部署和计划部署。当传感器节点的位置固定后，网关节点通过与传感器节点通信能够获得整个无线传感器网络的形状信息。通常会形成一个平滑弯曲的带状区域，如图3所示。以下对该带状区域30进行相关说明 该带状区域具有4条边界，包括两条平行的曲线(分别称为上边界和下边界，如图3所示的上边界301、下边界302)和两条配合封闭该带状区域并且与上边界和下边界正交的直线(分别为左边界和右边界，如图3所示的左边界303、右边界304)。中线带状区域30的中线是一条曲线，与上 边界301和下边界302平行，并介于上边界301和下边界302之间，如图3所示的中线305。中线的两端称为左端点和右端点。穿越路径和正交线如果一条路径穿越一条平行边界到另一条平行边界，就称该路径为穿越路径。如果穿越路径的长度等于带状区域的宽度，则它与平行边界正交。正交穿越路径必然是直线，也称为正交线，如图3所示的正交线306。正交线的坐标对于一个正交线1，令V1为从中线左端点到中线与正交线I的交叉点的长度。V1作为正交线I的坐标。k-栅栏覆盖如果一条穿越路径与至个不同传感器节点的感知区域相交，则称该穿越路径是k_覆盖。如果在一个传感网络中，所有穿过带状区域的穿越路径被网络中的传感器进行k_覆盖，则称该传感网络提供带状区域上的k_栅栏覆盖。区域区域Z是带状区域的一段。它的两条边界与带状区域的两条平行线重合；而另外两条边界是正交穿越线，分别称为区域Z的左、右边界。区域Z的长度，记为sz，是区域Z内中线的长度。L-本地k-栅栏覆盖对于一个非负数字L和一个正整数k，如果在一个带状区域中所有的长度为L的区域为k-栅栏覆盖，则该带状区域为L-本地k-栅栏覆盖。k-栅栏覆盖质量布置的传感器网络所能提供的k_栅栏覆盖质量Qk定义为带状区域满足L-本地k-栅栏覆盖的最大的L值，即Qk = max {L :带状区域为L-本地k_栅栏覆盖}。如果对于任何非零的L值，带状区域都不是L-本地k-栅栏覆盖，则Qk = -I。S200 :每个传感器节点a计算最左正交线11 (本文档来自技高网...

【技术保护点】
一种检测无线传感器网络覆盖质量的方法，用于对包括多个传感器节点和网关节点的无线传感器网络的覆盖质量进行评价，根据所要求的覆盖质量Q*得到并修复覆盖薄弱区域，包括如下步骤：网关节点获取整个无线传感器网络的形状信息，得到带状区域，所述带状区域具有平行的两条曲线边界和与所述曲线边界正交的左边界和右边界；每个传感器节点a计算最左正交线ll(a)和最右正交线rl(a)，所述带状区域被所述最左正交线ll(a)和最右正交线rl(a)截取的区域表示为Zn(ll(a)，rl(a))；传感器节点a执行以下步骤：检测自最左正交线ll(a)到正交线l之间的带状区域Zn(ll(a)，l)是否为非k？栅栏覆盖感知边界区域，其中正交线l介于最左正交线ll(a)和最右正交线rl(a)之间，Zn(ll(a),l)⊆Zn(ll(a),rl(a));检测自最右正交线rl(a)到正交线l’之间的带状区域Zn(ll(a)，l’)是否为非k？栅栏覆盖感知边界区域；检测传感器节点a和其相邻的传感器节点b之间的带状区域Zn(a，b)是否是一个长度小于Q*的临界k？栅栏覆盖感知边界区域；对于非k？栅栏覆盖感知边界区域Zn(ll(a)，l)Zn(ll(a)，l’)、临界k？栅栏覆盖感知边界区域Zn(a，b)，传感器节点a上报给网关节点；网关节点若接收到非k？栅栏覆盖感知边界区域Zn(ll(a)，l)Zn(ll(a)，l’)，则将无线传感器网络的覆盖质量表示为存在漏洞，否则，若接收到临界k？栅栏覆盖感知边界区域Zn(a，b)，则将覆盖质量更新为当前覆盖质量和区域Zn(a，b)的长度中的较小值。...

【技术特征摘要】
1.一种检测无线传感器网络覆盖质量的方法，用于对包括多个传感器节点和网关节点的无线传感器网络的覆盖质量进行评价，根据所要求的覆盖质量Q*得到并修复覆盖薄弱区域，包括如下步骤 网关节点获取整个无线传感器网络的形状信息，得到带状区域，所述带状区域具有平行的两条曲线边界和与所述曲线边界正交的左边界和右边界； 每个传感器节点a计算最左正交线11 (a)和最右正交线rl (a)，所述带状区域被所述最左正交线11(a)和最右正交线rl (a)截取的区域表示为Zn (11 (a)，rl (a))； 传感器节点a执行以下步骤 检测自最左正交线11(a)到正交线I之间的带状区域Zn(ll(a)，I)是否为非k_栅栏覆盖感知边界区域，其中正交线I介于最左正交线11 (a)和最右正交线rl (a)之间，Zn(Il(Ct)J) c Zn{ll(a),rl(a))\ 检测自最右正交线rl (a)到正交线I’之间的带状区域Zn(ll (a)，I’ )是否为非k_栅栏覆盖感知边界区域； 检测传感器节点a和其相邻的传感器节点b之间的带状区域Zn (a，b)是否是一个长度小于Q*的临界k-栅栏覆盖感知边界区域； 对于非k-栅栏覆盖感知边界区域Zn(ll (a)，I)Zn(11 (a)，I，)、临界k_栅栏覆盖感知边界区域Zn (a, b),传感器节点a上报给网关节点； 网关节点若接收到非k-栅栏覆盖感知边界区域Zn(ll (a)，I) Zn (I I (a), I’)，则将无线传感器网络的覆盖质量表示为存在漏...

【专利技术属性】
技术研发人员：陈爱，张伟，朱英，陈黎霞，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：