三维apit无线传感网络定位算法
【专利摘要】本发明为无线传感网络节点定位提供了一种三维APIT定位算法，属于无线传感器网络应用【技术领域】。本算法利用三维WD-DVHOP算法的多跳机制弥补三维APIT算法由于节点分布不均导致的边缘效应；当未知节点一跳范围的锚节点数不足3个时，调用三维WD-DVHOP定位算法，消除了三维APIT算法中无法定位的节点；另外，采用加权计算锚球交集所围成多面体重心的方法，弥补三维APIT算法中四面体内点测试产生的In-To-Out-Error和Out-To-In-Error误判。优点：本算法使得无线传感网络中的节点定位覆盖率达到100％，并且定位误差低。
【专利说明】三维APIT无线传感网络定位算法
【技术领域】
[0001]本发明涉及一种无线传感器网络的三维APIT定位算法。属于无线传感器网络应用【技术领域】。
【背景技术】
[0002]定位就是确定事件发生的位置或采集数据的节点位置信息，这是无线传感器网络功能之一。位置信息是传感器节点采集数据中不可缺少的部分，没有位置信息的监测消息是毫无意义的。无线传感器网络的定位技术根据定位机制可以分为基于测距的定位算法和非测距的定位算法。基于测距的定位算法因为存在着大量的硬件开销，不被广泛采用。非测距定位算法依靠网络中少量的位置已知的锚节点，通过邻居节点间有限的通信和某种定位机制估算网络中所有未知节点的位置。开销较小，但是误差较大。
[0003]无线传感器网络中的定位算法目前主要集中在二维定位算法，比较有效的三维定位算法较少，且大都是在现有的二维定位算法基础上扩展得到的；由于二维定位算法本身的缺陷，导致扩展的三维定位算法误差较大。另外一些三维定位算法是基于一些三维地图的伪三维定位算法，开销较大。
【发明内容】
[0004]本发明主要针上述缺陷，将3D-DVH0P多跳机制引入APIT定位算法中，提出三维MHWC-APIT(The Mult1-Hop and Weighted CentroidAPIT)定位算法。本发明的设计方案如下:
[0005]1.三维APIT算法的两种误判处理
[0006]通过加权方法计算锚球交集所围成区域的质心，代替三维APIT中的四面体测试。具体实现如下:
[0007]未知节点从邻居锚节点中任意取出3个。分别以锚节点为圆心，通信半径为半径做球，形成3个锚球。求3个锚球交集的重心。其次，继续选择其他3个锚节点，直到穷尽所有的组合。最终，以所有重心均值作为未知节点的坐标。
[0008]在计算3个锚球交集区域的重心时，采用了将三维空间转化为二维空间的方法。将3个锚球分别向ΧΟΥ、Υ0Ζ、Χ0Ζ平面做投影，得到的圆半径大小不变，因此，平面定位的结果能真实反映未知节点的空间位置情况。
[0009]在图1中，A，B，C分别为三维空间中3个锚节点在XOY平面的投影，未知节点的投影N位于锚圆交点形成的区域中，其次就可以对锚圆交点形成的区域进行加权质心，得到未知节点在XOY平面中投影的坐标。同理，可以求出在YOZ和XOZ平面内投影的坐标。具体计算如下:
[0010]首先在XOY平面内，对锚圆交点形成的区域进行加权质心计算，XOY平面内投影的坐标如式I
[0011](x?> y?) =⑴
L 」1JXOYW!+W2+W3W!+W2+W3[0012]其中，(XirYij) χοy表示未知节点i的第j个锚节点组合投影到XOY平面内，所形成锚圆交集的质心。wl，w2, w3为交点1，2，3的权值。由于距离越大，信号强度越小，相应的权值就应该越小。因此，本算法选择距离和的倒数作为权值。
[0013]得到了未知节点N在XOY平面内的投影坐标(Xij, yd.后，可以得到(Xij, ZijOxoz和(Yij, Zij)Y0Z。
[0014]根据在三个平面内计算得到的坐标。可以得到未知节点i在第j个锚节点组合下计算出的坐标，如公式2。
[0015]
【权利要求】
1.三维APIT无线传感器网络三维定位算法，其特征在于，具体如下: 1)利用了WD-DVHOP算法的多跳机制彻底消除了 APIT算法中边缘效应产生的无法定位的节点。使得所有节点都能被成功定位。 2)利用锚球交集的质心的平均值作为未知节点的坐标。彻底消除了三维APIT算法中由于四面体内点测试产生的In-To-Out-Error和Out-To-1n-Error误判。 3)在求锚球交集的质心时，将三个锚球、未知节点、锚节点分别向XOY，YOZ和ZOX投影。将三维空间转化为二维空间的锚圆交集，简化三维空间计算的复杂度，。 4)采用加权方法计算锚圆的交集，采用距离和的倒数作为权值，因为距离越远，对未知节点的影响越小。
【文档编号】H04W84/18GK103533643SQ201310484798
【公开日】2014年1月22日 申请日期:2013年10月14日 优先权日:2013年10月14日
【发明者】林志贵, 李琳, 王玺, 赵林 申请人:天津工业大学