[发明专利]二进制传感器网络修正权值网格质心法目标定位策略

说明书

一、技术领域

本发明属于无线传感器网络目标定位技术领域，能针对无线传感器网络节点有限，如何尽可能地对此区域中目标位置进行定位，从而引入网格和修正权值的办法，再和质心法进行结合，实现定位精度地提高。

二、背景技术

随着半导体技术、微系统技术、通信技术、计算机技术的飞速发展，20世纪90年代末，无线传感器网络(wireless sensor network，WSN)技术相继被一些国际重要机构预测为将改变世界的重要新技术，相关研究工作在世界各主要国家积极地开展起来^[1]。然而当该网络应用于地球物理学(例如地震监测)、军事系统、抢险救灾、交通监测、生物学研究等领域时，由于这些领域通常缺乏传统的基础网络设施(Internet、GPS和移动通信网等)的支持，所以目标定位和跟踪是无线传感器网络中的两个研究热点。

近年来涌现出了大量的针对无线传感器网络的定位系统和算法。其中传统质心定位算法非常简单，完全基于网络连通性；在此基础上还有加权质心定位算法，粒子滤波算法之所以不适用，是因为粒子滤波计算复杂度高、实时性差，不适用传感器节点级别的处理。普通多重网格的定位算法，主要研究了分布式二进制传感器网络对单目标进行定位的情况，其定位原理简单、易于实现，计算复杂度可调节，定位精度优于质心定位法，但仍旧存在很大的定位误差。

我们在传统质心法和普通多重网格定位法的基础上，引入了修正权值概念，选择合理的点作为计算权值的参考点，提出了参考点的两种选择方案，得到两种不同的定位结果，即CEGMW和CDNMW两种改进方法。这两种方法都利用有限节点，实现目标定位精度提高。

三、发明内容

本发明的目的在于提供一种基于修正权值网格质心定位的方法。具体实现包括以下步骤：

a)、首先根据每个节点的状态信息找出哪些节点此刻探测到了目标。根据这些节点，将目标存在区域缩小成一个矩形，并且将矩形划分为M个网格。

b)、对于这些网格，按照上文有效网格选择的原则，可以将目标存在区域进一步地缩小。

c)、在文中提出的CEGMW法和CDNMW法中任意选一种方法。根据具体的选择方法，找出它所对应的参考点，再计算出所有剩余的有效网格与该参考点的距离d_i。

d)、由c)中所得到的所有距离d_i的倒数，作为修正权值定位法中的权值。

e)、将各个有效网格的权值和中心坐标代入式(2)，从而计算出该目标的最终位置。

本发明的优点在于，比传统质心定位法，定位误差减小了近80％，比普通网格质心发的误差减小了65％。该发明方法有较好的目标定位。

附图说明

图1将200个传感器节点随机部署在任务区域中间位置；

图2缩小后的目标存在区域；

图3网格点M的选择。

图4四种方法的对于y＝x匀速直线运动的比较

具体实施方式：

下面结合附图和具体实例对本发明做进一步说明：

a)传感器网络节点初始布置：

先将200个传感器节点随机部署在任务区域中间位置。

b)对目标存在的区域进行进一步缩小：

如图2所示，为了方便计算，此区域就取矩形。然后将该矩形区域均匀划分M个网格(M＝w²，w为自然数)，选出满足下述要求的网格点，再计算出这些被选出的网格中心点坐标，以它们坐标均值作为目标位置的估计。挑选条件是：这些网格中有部分网格是在邻居节点里面的不能探测目标的节点内部，根据所有网格与这些不能探测目标的邻居节点的距离d，如果d＜R，则就将这些小网格剔除。如图1所示，如果节点3检测到目标进入，搜索邻居节点状态表发现只有节点1和2也探测到目标，而节点4未探测到目标，那么根据邻居节点中探测到目标的节点的位置信息，得到目标位置可能存在的矩形区域，提出除在节点4中的网格，因为目标不可能在这些网格中。假设邻居节点中有K个节点探测目标，第i假设邻居居节点中有K个节点探测目标，第i个节点的坐标(x_i，y_i)，节点的探测区域为R，通过