专利名称：基于无线传感器网络的协同信息估计方法
技术领域：
本发明涉及无线传感器网络分布式协同信息处理方法，特别涉及无线传感器网络中具有多个测量信息的分布式协同信息估计方法。
背景技术：
在无线传感器网络监控区域内，通常部署大量廉价的传感器节点且采用无线通信方式，单个传感器节点受到计算资源、通信带宽和传感范围的限制。为了完成一个共同的目标，需要多个传感器节点相互协同工作来共同完成一个或多个任务。另外，考虑到无线传感器网络部署在复杂环境中，测量噪声、信道噪声和链路冲突等不确定性因素存在，每个传感器节点从同一个感兴趣的检测点可能获得不一致的信息，这将导致传感器节点估计性能变坏。这些问题使得无线传感器网络面临巨大的挑战。因此，开发新的协同信号和信息处理理论及方法，对改善系统的可靠性和提高系统的鲁棒性具有重要意义。为了提高系统的鲁棒性，有学者开发了一类能容忍丢包的卡尔曼滤波器，这类滤波器只考虑了系统的不确定性，比如系统的丢包和延时，没有考虑到传感器节点之间相互协作和信息一致性。为了处理测量信息的不一致性，有学者提出了基于一致性(Consensus)策略的协同信息处理方法，该方法是全分布式的算法，能够处理系统的不确定性和不一致性，但是该算法中一致性增益不是最优的，因此不是最优的信息处理方法。也有学者提出了基于扩散策略(Diffusion strategies)的分布式卡尔曼滤波方法,无线网络内传感器节点只与他们的邻居通信，且信息通过一系列卡尔曼迭代和数据融合来处理，并把信息扩散到网络上其他节点，这类滤波器具有较高的估计精度，但是这类滤波器需要做多次迭代才能得到最后结果，具有一定的时延，且估计误差具有较大的抖动，不适合实时性要求高的应用场景
发明内容
本发明公开了一种基于无线传感器网络的分布式最优协同信息估计方法。在网络中每个工作传感器节点并行处理信息且只与自己的邻居节点交换信息，从而达到协同信息处理的目的。这种方法是分布式最优算法，网络中不需要信息融合中心，也不需要簇头。对于单个传感器节点或者通信链路是鲁棒的，对于随机部署传感器节点是灵活的，因此非常适合变化的网络拓扑结构，同时不需要复杂的路由协议来传递信息。由于整个网络中传感器节点地位是对等的，以当前传感器节点Si为例说明上述目标，分布式协同信息估计方法采用以下技术方案1:在初始时刻k=0，初始化每个滤波器的各种参数；2 :为当前传感器节点Si构建邻居表；3 :当前传感器节点只和邻居节点交换测量信息；4 :计算最优的滤波器增益，根据步骤3中交换的测量信息，更新滤波器的估计值，并为下一时刻k+Ι预测滤波器的估计值；
5:如果当前邻居表M变化，为下一时刻k+Ι更新邻居表Μ+ι，然后转入到步骤3继续执行程序。其中，上述所述的步骤I中，每个滤波器的参数包括状态估计和协方差，且每个滤波器的状态估计和协方差都服从均值为Χο，方差为P。的高斯分布。上述所述的步骤2中，构建邻居表的具体操作如下如果位于Si的通信范围内，则把S」加入到Si的邻居表M中；否则如果S」不在Si的通信范围内，或者链路失败,则把Sj从Si的邻居表M中删除。如图1所示,例如,对于sn，它的邻居表Af = {6,15,18，20)，邻居个数41 = 4 ;对于S17，它的邻居表= {8,12}，邻居个数4 =2，等等。上述所述的步骤3)中包括两层含义a)当前传感器节点和邻居节点交换信息具体过程包括当前传感器节点广播自己的测量信息给邻居节点，同时接收来自所有邻居节点的测量信息，因此，每个传感器节点不仅拥有自己的测量信息，同时拥有邻居节点的测量信息；b)当前传感器节点只与邻居节点交换信息，与整个网络规模无关，因此该方法是全分布式算法。上述所述的步骤4中进一步包括4.1)计算滤波器增益包括当前滤波器增益和邻居滤波器增益Cl，当前滤波器增益主要用于调节当前预测值，邻居滤波器增SG主要用于补偿邻居节点和当前节点测量信息的不一致。`4. 2)当前滤波器增益&和邻居滤波器增益C丨都是最优的，即在滤波器设计目标中，采用最小化滤波器估计误差而得到的尤，因此本发明中的滤波器也为最优滤波器。4. 3)当前时刻k更新滤波器的估计值包括状态估计和误差协方差矩阵力下一时刻k+Ι预测滤波器的估计值包括预测状态估计笔+_和预测误差协方差矩阵片+_。上述步骤5中，当前邻居表$更新包括删除节点和添加节点a)邻居表中有传感器节点能量耗尽，从当前邻居表中删除，该节点退出网络山)有新的传感器节点移动进入当前传感器节点的通信范围内，或者通过调节传感器节点的发射功率以增大通信范围，新增加的通信范围内的传感器节点被添加到当前邻居表；c)由于其它原因，邻居表中的传感器节点在规定时间内没有接收到邻居节点的信息，或者在规定的时间内不能把信息发送给当前传感器节点，则认为该传感器节点暂时失效，把该传感器节点从当前邻居表中删除。上述步骤5的b)中，新的传感器节点是指无线传感器网络监测区域以外的传感器节点。上述步骤5的c)中，由于其他原因，这些原因主要有链路冲突而导致测量信息丢失或者延时超过规定的时间。规定的时间是指一个传感器节点连续两次成功发送或者成功接收信息的时间差的最大值。传感器节点暂时失效是指传感器节点在规定的时间内没有接收到信息或者发送信息不成功。如果该传感器节点过一段时间后又能重新发送或者接收信息，则该传感器节点又可以被添加进当前传感器节点的邻居表，成为网络中的一个工作节点。
图1是具有20个传感器节点的和54个通信链路的网络拓扑，图中101表示传感器节点，102表示对应传感器节点编号，103表示通信链路。图2是当前传感器节点与邻居节点交换信息，图中201表示当前传感器节点Si,202表示当前传感器节点Si的邻居节点，203表示Si的通信半径,204当前传感器节点Si的通信覆盖区域。图3是所有传感器节点在五个不同时刻的位置估计值，其中301 “ + ”代表每个传感器节点的估计位置，302 “ ”代表所有传感器节点估计位置的中心，303 “ □”代表移动目标的实际位置，304代表移动目标的实际轨迹。图4是使用不同初值的20个传感器节点的估计误差，401表示传感器节点在不同时间步时的估计误差。图5是四种估计方法在不同时间步时的平均估计误差比较，501表示CKF，502表示LKF, 503 表示 D0KF，504 表示 DiffKF。
具体实施例方式为了方便叙述具体实施方式
，首先给出一些符号表示无线传感器网络拓扑结构Gk= {V, EJ中有N个传感器节点，其中V = {1，2，…，N}表示传感器节点顶点集合，F1 c J xl·表示在时间步k时的边集。N1k = {j e F:(i,f) e Ek, i Φ /}表示在时间步k时传感器节点Si的邻居节点集合,但不包括传感器节点S1-Ji1k =<(iV丨)表示传感器节点Si的邻居表iVi中元素的个数；Im表示具有m维的单位矩阵。对于无线传感器网络中的分布式状态估计，考虑如下离散线性时变系统的状态方程:xk+1 = Akxk+Bkwk(I)其中；e 9T是k时刻的状态矢量，Ak和Bk是适当维素的矩阵，Wk是具有均值为零、方差为Qk的状态噪声。我们使用具有拓扑结构Gk的无线传感器网络来测量目标的状态，当传感器节点Si作为工作节点时，相应的测量方程为Zik = H[xk+vlk (1 = 1,2,...,N)⑵其中4 e 9Γ是传感器节点Si在时间步k的测
量值，V!是具有均值为零、方差力尽的高斯随机噪声。本发明的目标是设计一种分布式协同状态估计方法，具体需要设计一类基于邻居测量信息的全分布式最优滤波器
权利要求
1.基于无线传感器网络的协同信息估计方法，其特征在于，包括以下步骤 步骤1、初始化传感器节点的滤波器参数； 步骤2、为当前传感器节点构建邻居表，所述邻居表中包括当前传感器节点的所有邻居节点； 步骤3、当前传感器节点与邻居节点交换测量信息； 步骤4、计算滤波器增益，根据步骤3中交换的所述测量信息，更新滤波器的估计值，并为下一时刻预测滤波器的估计值； 步骤5、如果当前传感器节点的邻居表发生变化，为下一时刻更新邻居表，然后转入到步骤3继续执行程序；如果当前传感器节点的邻居表没有发生变化，则直接转向步骤3继续执行程序。
2.根据权利要求1所述的基于无线传感器网络的协同信息估计方法，其特征在于，所述步骤I中，所述滤波器的参数包括状态估计和误差协方差矩阵，且滤波器的状态估计和协方差均服从高斯分布。
3.根据权利要求1所述的基于无线传感器网络的协同信息估计方法，其特征在于，所述步骤2中，构建邻居表的方法为在初始化随机部署传感器节点后，判断传感器节点是否位于当前传感器节点的通信半径内，如果传感器节点位于当前传感器节点的通信半径内，则把传感器节点加入到当前传感器节点的邻居表中。
4.根据权利要求1所述的基于无线传感器网络的协同信息估计方法，其特征在于，步骤3中，所述交换测量信息包括当前传感器节点广播其测量信息给邻居节点和当前传感器节点接收来自邻居节点的测量信息。
5.根据权利要求1所述的基于无线传感器网络的协同信息估计方法，其特征在于，所述步骤4包括以下步骤 51、计算滤波器增益包括当前滤波器增益和邻居滤波器增益，当前滤波器增益用于调节当前预测值，邻居滤波器增益用于补偿邻居节点和当前节点的预测差值； 52、当前滤波器增益和邻居滤波器增益都是最优的，即在滤波器设计目标中，采用最小的滤波器估计误差而得到的当前滤波器增益和邻居滤波器增益； 53、当前时刻更新滤波器的估计值包括状态估计和误差协方差矩阵；为下一时刻预测滤波器的估计值包括预测状态估计和预测误差协方差矩阵。
6.根据权利要求1所述的基于无线传感器网络的协同信息估计方法，其特征在于，所述的步骤5中，所述更新邻居表包括以下步骤 Al、如果邻居表中有传感器节点的能量耗尽，则把所述能量耗尽的传感器节点从当前传感器节点的邻居表中删除； A2、有新的传感器节点移动进入当前传感器节点的通信半径内，或者通过调节当前传感器节点的发射功率以增大通信半径，新增加的通信范围内的传感器节点被添加到当前传感器节点的邻居表中； A3、由于通信失败，邻居表中的一个传感器节点在规定时间内没有接收到当前传感器节点的信息，或者在规定的时间内不能把信息发送给当前传感器节点，则表示邻居表中的这个传感器节点暂时失效，把这个传感器节点从当前传感器节点的邻居表中删除。
7.根据权利要求1所述的基于无线传感器网络的协同信息估计方法，其特征在于，所述的步骤5的A2中，通信范围是指当前传感器节点能够和邻居传感器节点进行通信所覆盖的区域。
8.根据权利要求1所述的基于无线传感器网络的协同信息估计方法，其特征在于，所述的步骤5的A3中，通信失败的原因是指链路冲突而导致测量信息丢失或者延时超过规定的时间，所述规定的时间是指一个传感器节点连续两次成功发送或者成功接收信息的时间差不能超过用户规定的时间；所述传感器节点暂时失效是指传感器节点在规定的时间内没有接收到信息或者发送信息失败。
全文摘要
本发明提供了基于无线传感器网络的协同信息估计方法，包括以下步骤步骤1、初始化传感器节点的滤波器参数；步骤2、为当前传感器节点构建邻居表，所述邻居表中包括当前传感器节点的所有邻居节点；步骤3、当前传感器节点与邻居节点交换测量信息；步骤4、计算滤波器增益；步骤5、如果当前传感器节点的邻居表发生变化，为下一时刻更新邻居表，然后转入到步骤3继续执行程序；如果当前传感器节点的邻居表没有发生变化，则直接转向步骤3继续执行程序。本方面是一种全分布式最优的协同信息估计方法，具有估计精度高且误差扰动小，鲁棒性好，不需要设计复杂的路由协议来转发信息，非常适合变化的网络拓扑结构和大规模的无线传感器网络等优点。
文档编号H04W24/00GK103067940SQ20121056037
公开日2013年4月24日 申请日期2012年12月20日 优先权日2012年12月20日
发明者刘永桂, 胥布工, 高焕丽, 潘创 申请人:华南理工大学