一种协作式迭代优化的无线传感器网络定位计算方法
【专利摘要】本发明公开了一种基于协作式迭代优化的无线传感器网络定位计算方法，利用节点间距离的相互约束关系，以代数计算方法精确定位未知节点坐标。对于二维或三维平面上的无线传感器网络节点，包含有已知位置的信标节点和未知位置的未知节点，先采用已知位置的信标节点定位未知节点坐标；将被定位的未知节点作为伪信标节点定位其余未知节点；采用最大数量的邻接信标节点和伪信标节点改进第二步的初始定位结果；协作式迭代优化第三步定位结果，得到最终的所有未知节点的坐标。该定位计算方法将复杂的定位计算过程进行分解，将计算过程分配于各个节点上，实现分布式定位计算。仿真结果表明，该定位计算方法所得的定位结果收敛，稳定可靠，定位精度高。
【专利说明】一种协作式迭代优化的无线传感器网络定位计算方法
【技术领域】
[0001]本发明属于无线传感器网络定位【技术领域】，涉及基于协作式迭代优化的无线传感器网络定位计算方法。
【背景技术】
[0002]无线传感器网络是通过将大量具有传感器单元、数据处理单元及通信模块的微小智能节点密集地散布在感知区域，节点间以自组织方式构成的无线通信网络。无线传感器网络能够实时监测、感知和采集网络分布区域内的各种环境或监测对象的信息，并对这些信息进行处理，从而为远程用户提供详尽而准确的信息。采用无线传感器网络进行信息收集和处理，这些数据必须和位置信息相结合才有意义，甚至有时需要传感器节点发回单纯的位置信息。
[0003]GPS系统利用精确的同步卫星时钟提供实时测距以对用户节点进行定位，具有定位精度高、实时性好、抗干扰能力强等优点。但是GPS定位仅仅适应于无遮挡的室外环境，其用户设备通常能耗高、体积大、成本高，需要固定的基础硬件设施等，这使得它不适用于大规模环境下的无线传感器网络定位。这种方法的局限性激发了一种低成本的无线传感器网络定位方法，即利用已知位置坐标的信标节点(其位置坐标可通过GPS或人工测量方式获取)去推算其余未知节点位置坐标。在这种方法中，把已知位置坐标的节点称为信标节点，采用信标节点去推算其余未知节点位置坐标时，需要未知节点与信标节点间的某些参数值，比如，距离或者角度信息。
[0004]在上述定位方法中，如何在计算能力、存储能力、能量受限的无线传感器网络节点上进行定位计算，达到低成本、高精度的定位目标，一直是无线传感器网络定位领域重点解决的问题。在大规模无线传感器网络部署中，信标节点的数量有有限，DV-Hop算法的核心思想是估计未知节点与非相邻的信标节点间的距离，利用平均每跳距离与最短跳数的乘积表示节点间的近似距离。APIT定位方法是通过测试未知节点是否位于三个信标节点所组成的三角形内，并使用不同信标节点组合所形成的三角形重复测试，直到所有三角形组合测试完毕，将所有包含未知节点所有三角形的交集质心作为待定位未知节点的坐标。质心定位算法是将与未知节点相邻的所有信标节点的坐标质心来估计节点位置。DV-Hop算法、质心算法、APIT算法等轻量级的定位算法，计算过程简单，易于实现分布式定位计算，但定位精度不够高。基于先验统计信息的最大可能性(ML)估计方法能达到定位结果的CRLB下界，定位精度较高，但ML估计方法为非线性问题，其精确的求解过程只能通过数值方法求解，计算过程也较复杂，并且容易产生奇异解。为提高定位精度，也有研究将定位模型归结为数学优化问题，如将定位问题放松为半正定规划(SDP)优化问题，SDP算法能实现全局优化，定位精度也较高，但计算复杂度较高，难以实现分布式定位计算，并且对于网络局部测距信息的变化不敏感，并要求收集网络全部信息，因此通信代价很高、可扩展性弱。
【发明内容】
[0005]本发明的目的在于针对资源受限的无线传感器网络节点定位实现问题，提出一种新的定位代数计算方法。该代数计算方法以节点间的测距模型为研究对象，针对全局距离约束下的定位问题，提出精确的定位代数计算方法。该方法直接以代数解形式表示了定位结果，减少了计算复杂度。
[0006]本发明同时利用节点间距离的相互约束关系，在已有初始定位结果基础上，通过节点间的不断协作式迭代优化，达到单个节点上定位结果的最优解。同时将复杂的定位计算过程进行分解，并将分解后的计算过程分配于各个节点上，实现分布式定位计算，尤其适合于规模化无线传感器网络的定位过程。
[0007]为实现上述目的，本发明提出一种基于协作式迭代优化的无线传感器网络定位计算方法，具体为:直接采用信标节点定位未知节点坐标；将被定位的未知节点作为伪信标节点定位其余未知节点；采用尽最大数量的邻接信标节点和伪信标节点改进第二步的定位结果；节点间协作式迭代优化第三步的定位结果。
[0008]本发明的技术方案为:
[0009]步骤1:直接采用已知位置的信标节点定位未知节点坐标；
[0010]步骤2:将被定位的未知节点作为伪信标节点定位其余未被定位的未知节点；
[0011]步骤3:采用最大数量的邻接信标节点和伪信标节点改进步骤2的定位结果；
[0012]步骤4:节点间协作式迭代优化步骤3的定位结果。
[0013]本发明的技术特点还在于步骤I采用信标节点或步骤2伪信标节点定位未知节点坐标值时，以精确的代数方法表示未知节点坐标，达到定位结果的无偏估计值。步骤4节点间的不断协作式迭代优化直至定位结果保持稳定，达到单个节点定位结果的最优值。
[0014]步骤I的计算过程为:
[0015]坐标平面上分布着N个无线传感器网络节点，假设序号为1，2，…，M的M个节点为坐标位置已知的信标节点，其余序号为Μ+1，Μ+2，…，N的N-M个节点为待定位的未知节点，为确定未知节点位置坐标，未知节点i与其邻接的节点j间的实际测量距离du与真实节点
间距离满足 < =J +Adj ? = Μ + 1,Μ + 2,...,Ν , ; = 1,2,...,#，并且1>」，厶扎为节点间的测距误差。假设节点1、j的真实坐标位置分别为X:、X；；，则有关系式
[0016]dl = d + Adij = X0 — X0(I)
[0017]式(I)中下角标2代表2-范数，假设节点间的测距误差Adij各自独立，并且Adij
服从均值为0，方差为的高斯分布，记为;如果节点间距离可直接测
量，称节点间是邻接的，若未知节点至少有三个以上的邻接信标节点，该未知节点可以被直接定位，假设单个未知节点i坐标列向量为Xi= [Xi yJT，与该未知节点i邻接的m个信标
节点的真实位置坐标为列向量<y]i，J = 1，...，πι，将式(I)转化为以下关系式
[0018]^(Xj - X0.)2 + (j.- °)2 = dv + Adij(2)
[0019]式(2)中测距误差Adij服从均值为0，方差为δ?的高斯分布，即
【权利要求】
1.基于协作式迭代优化的无线传感器网络定位计算方法，其特征在于按照以下步骤完成: 步骤1:直接采用已知位置的信标节点定位未知节点坐标； 步骤2:将被定位的未知节点作为伪信标节点定位其余未被定位的未知节点； 步骤3:采用最大数量的邻接信标节点和伪信标节点改进步骤2的定位结果； 步骤4:节点间协作式迭代优化步骤3的定位结果。
2.按照权利要求1所述基于协作式迭代优化的无线传感器网络定位计算方法，其特征在于:所述步骤I采用信标节点或步骤2伪信标节点定位未知节点坐标值时，以精确的代数方法表示未知节点坐标，达到定位结果的无偏估计值。
3.按照权利要求1所述基于协作式迭代优化的无线传感器网络定位计算方法，其特征在于:所述步骤4节点间的不断协作式迭代优化直至定位结果保持稳定，达到单个节点定位结果的最优值。
4.按照权利要求1所述基于协作式迭代优化的无线传感器网络定位计算方法，其特征在于:所述步骤I的计算过程为: 坐标平面上分布着N个无线传感器网络节点，假设序号为1，2，…，M的M个节点为坐标位置已知的信标节点，其余序号为M+l，M+2,…，N的N-M个节点为待定位的未知节点，为确定未知节点位置坐标，未知节点i与其邻接的节点j间的实际测量距离du与真实节点间距离D0IJ 满足
5.按照权利要求1所述基于协作式迭代优化的无线传感器网络定位计算方法，其特征在于:所述步骤2的计算过程为: 若与未知节点直接邻接的信标节点数量不够三个，但与未知节点邻接的信标节点和伪信标节点总数达到三个以上，则该未知节点可也以被间接定位出来，将被定位的未知节点作为伪信标节点时，伪信标节点的位置坐标是存在误差的，假设伪信标节点的真实位置坐标为
6.按照权利要求1所述基于协作式迭代优化的无线传感器网络定位计算方法，其特征在于:所述步骤3的计算过程为: 当未知节点坐标位置被确定后，未知节点也可以作为伪信标节点，以重新优化原有位置坐标，未知节点i的初步位置坐标估计值为 <，假设采用最大数量的邻接信标节点和伪信标节点改进后位置坐标的向量增量为
【文档编号】G01S5/00GK103826298SQ201410077848
【公开日】2014年5月28日 申请日期:2014年3月5日 优先权日:2014年3月5日
【发明者】吴晓平, 戴丹 申请人:浙江农林大学