基于压缩感知和bp神经网络的无线传感器网络定位方法
【技术领域】
[0001]本发明涉及一种基于压缩感知和BP神经网络的无线传感器网络定位方法，属于移 动通讯技术领域。
【背景技术】
[0002] 节点的定位是无线传感器网络中最重要的技术之一，因为它在许多应用领域起着 至关重要的作用，例如目标追踪、军事侦察、地理环境监测、交通路况监测、医疗卫生等领 域。如果用户不能预先知道节点的准确位置信息，将无法完成相关的应用。上述的位置信息 需要通过无线传感器网络自身的节点位置信息获取。无线传感器节点定位的研究包括的内 容有很多方面，比如锚节点密度、网络的鲁棒性和容错性、定位精度受环境的影响、网络规 模、节点功耗等。如何综合考虑平衡各项影响定位的因素是一个很重要的问题。定位的准确 性在很大程度上影响着应用。
[0003] 将智能优化算法应用到无线传感器网络的定位中也是近年来国内外研究的热点。 Parija S等利用多层神经网络(MNN)来预测蜂窝移动网中移动热点的位置，选取了单层结 构的非线性的函数链神经网络代替了传统的多层感知器神经网络来提高定位效率和精度。 Yan F等将学习矢量量化神经网络（LVQ)和C-型行波定位方法相结合，提高了定位精度。 Tiejun W等利用神经网络来选择影响定位数据选择的5种因素的权重，利用合理的权重提 高定位精度。
[0004] 同时，由于测量技术的进步，国内外已经有大量的研究将压缩感知应用到无线传 感器网络定位中。压缩感知的优势在于只要知道少量的测量数据，就可以利用重构算法恢 复出原始的信号，可以大大减少无线传感器节点的能量消耗。Cevher V等把目标定位的问 题转换成压缩感知，但是只能在网格中央进行定位，并且每个节点都需要定位字典。何风行 等用残差最有匹配算法优化了压缩感知的定位方法，但是定位误差在大的噪声情况下，仍 然比较大。Mai ioutov等将利用稀疏变换进行节点的定位研究，缺点是算法过于复杂。而本 发明能够很好地解决上面的问题。
【发明内容】
[0005] 本发明的目的在于解决了上述现有技术的不足，提供一种基于压缩感知与BP神经 网络的无线传感器网络定位方法，该方法对已有的定位算法进行改进，利用压缩感知和BP 神经网络相结合的定位方法，利用压缩感知技术减小节点的功耗，从而提升节点的定位性 能，满足无线传感器网络中高效数据传输和降低传输数据量的要求，从而能提升无线传感 器网络的性能，该可以同时进行多目标定位，并且克服了传统的压缩感知方法只能在网格 中心进行定位的缺点，利用BP神经网络克服了RSSI定位带来的精度差的缺点，在减小功耗 的同时提高了定位精度，并且解决了传统的压缩感知方法只能在网格中心进行定位的不 足。
[0006] 本发明解决其技术问题所采取的技术方案是:一种基于压缩感知和BP神经网络的 无线传感器网络定位方法，所述方法包括如下步骤：
[0007] 步骤1:每个目标以周期T向锚节点发送信号，各个目标之间相互独立，相互之间没 有同步的要求，然后各个锚节点将一个周期内收到的RSSI测量值进行累加，并且将结果送 到融合中心，融合中心执行压缩感知算法，计算未知节点位于哪个网格之中，并且是否位于 网格的中心；
[0008] 步骤2:对于不在网格中心的节点，分为以下具体实现过程，包括：
[0009] 步骤2-1 :训练BP神经网络，提前将部分位置已知的锚节点作为可靠节点，将剩余 锚节点接收到可靠节点的RSSI值向量作为输入，可靠节点到剩余锚节点的真实距离值向量 作为输出，训练神经网络；
[0010] 步骤2-2:将各个锚节点接收到的未知节点的RSSI值向量输入到训练好的BP神经 网络，对应得到的输出向量就是各个锚节点到未知节点的修正过误差的距离向量；
[0011] 步骤2-3:将上述步骤2-2中得到的距离向量代入到极大似然估计法中，得出不在 网格中心的未知节点的坐标。
[0012] 进一步的，本发明是将接收到的RSSI值应用到压缩感知算法进行定位，包括：
[0013]步骤1:每个目标以周期T向锚节点发送信号，各个目标之间相互独立，相互之间没 有同步的要求，然后各个锚节点将一个周期内收到的信号进行累加，并且将结果送到融合 中心；
[0014] 步骤2:融合中心执行压缩感知算法，计算未知节点位于哪个网格之中，并且是否 位于网格的中心，包括：
[0015] 利用测量矩阵重新描述信号，再重新采集少数线性观测数据，若信号XERn，并且X 是K稀疏的，测量矩阵Φ ER?n(M<<N)，则X在测量矩阵Φ的变化下得到的观测矩阵YERm， 如式1所示：
[0016] Υμ*ι = φ μ*ν*Χν*ι
[0017] 因为信号X是Κ稀疏的，如果测量矩阵Φ eRM?(M<<N)满足约束等距离性条件 (RIP)，信号X可以得到精确重构，如式2所示：
[0018] Xeat = arg min | | X | | s · t · Υ= Φ X
[0019] 式中，Xeat表示重构后的信号矩阵。
[0020] RIP条件是信号X可以重构的充分而非必要条件；当满足式3时，由式2以压倒性的 概率重构X;
[0021] Μ> ΟΚ*μ2( Φ，I)*lg N
[0022] 式中，Μ是对X进行随机测量的次数，C是一个较小的正常数，信号X是K稀疏的，并且 父卽^((})，1)是测量矩阵(})和单位矩阵1的互相关系数，如式4所示 ：
[0023]
[0024] 式中为测量矩阵Φ位于第m行，第η列的元素；只要选择合适的测量次数Μ，就 以压倒性的概率重构X;
[0025] 将上述的方法应用无线传感器网络的初始定位中，对于式1中的观测矩阵ΥΜ?，表 示的是Μ个锚节点的测量结果，Ym*i = [y 1，y2.. . yM]τ，其中yn表示第η个锚节点接收到的所有 未知节点发送至该锚节点RSSI值的和，测量矩阵ΦΜ*Ν构成元素供为第m个锚节点接收到 第η个未知节点发送的RSSI值，原始信号矩阵Xwebu . .χη]τ，设/L =奶^则系统的 压缩采样过程由式5表示：
[0026]
[0027]通过式2恢复出来的信号中，理想的&重构结果只有0和1(即设定一个网格中只有 一个目标），实际的结果1，其中许多Xn值接近于〇,为了降低算法的复杂度，设定 Threho 1 d_low为网格中存在目标的阈值；由于噪声等的存在，当未知节点位于网格中心时 并不能确保Xn= 1，而是也存在一个阈值Threhold_high作为未知节点位于网格中心的阈 值，该阈值会随着噪声的增加而减小，上述两个阈值的选择可以通过多次蒙特卡洛实验来 获取；
[0028] 当0 < xn < Threhold_low:网格η内不存在未知节点；
[0029] 当11^611〇1(1_1〇￥<111<11^611〇1(1_11丨811:网格11内存在未知节点，但该未知节点不 在网格中心；
[0030] 当Threhold_high < χη < 1:网格η中心存在未知节点。
[0031]进一步的，本发明步骤2中对于不在网格中心的节点，确定所在网格编号后，首先 训练ΒΡ神经网络，提前将部分位置已知的锚节点作为可靠节点，将剩余锚节点接收到可靠 节点的RSSI值向量作为输入，可靠节点到剩余锚节点的真实距离值向量D作为输出，训练神 经网络;设可靠节点数为i，剩余锚节点数为j，每个输入向量就有j组数据，每组数据有i个 数据，则输入向量为无 =(?…=(兄wxsyyiw，其中，RSSI谦示锚节点 j接收到的可靠节点的RSSI值，输入向量的维数是j，每一组RSSI值有i个RSSI数据;对应的 输出向量也有j组数据，