关于APIT定位算法的讨论
【摘要】 无线传感器网络节点定位机制的研究中,基于距离无关的定位技术得到快速发展,其中基于重叠区域的APIT定位技术在实际环境中的定位精度高,被广泛研究和应用。
【关键词】 无线传感器网络;定位算法;APIT;
【正文】
在传感网络中的许多应用中,用户一般都会关心一个重要问题,即特定时间发生的具体位置或区域。例如,目标跟踪,入侵检测,环境监控等,若不知道传感器自身的位置,感知的数据是没有意义的。因此,传感器网络及诶单必须知道自身所在的位置,才能够有效地说明被检测物体的位置,从而实现对外部目标的定位,跟踪等。
作为一种全新的技术,无线传感器网络具有许多挑战性的研究课题,定位技术就是其中之一,定位也是大多数应用的基础和前提。
目前定位技术主要有两个类型:给予测距的定位技术和基于非测距定位技术。
基于测距的定位技术涉及几何中的图形问题,已知节点的位置,求另几个节点的位置,比较常用的方法是三边定位和角度定位,这类算法比较简单,实现容易,但是他们受到电磁干扰,多径干扰等因素的影响。
基于非测距定位技术,无需利用这些基础设施来测量位置节点同信标节点之间的距离和角度这些信息,只需要根据未知节点是否连通,或者未知节点之间的跳数来度量。极大地降低了对环境的依赖性。在这篇文章中,我选取了其中具有代表性的APIT定位算法来进行讨论。
APIT定位算法
1. 初始
APIT(Approximate PIT) 定位算法的理论基础是最佳三角形内点测试法PIT(Perfect Point-In-Triangulation Test)。
PIT理论为判断某一点M是否在三角形ABC内,假如存在一个方向,沿着这个方向M点会同时远离或者接近三角形ABC的三个顶点,那么M位于三角形ABC,否则位于三角形ABC外。
2. 优化
但是无线传感网络中大部分节点是静止的,不可能随意的像上述一样通过移动节点测试是否在三角形中,为了在静态网络中执行PIT测试,定义了APIT测试。
APIT定位算法最关键的步骤是测试未知节点是否在三个信标节点所组成的三角形内部。APIT算法是基于PIT测试原理的改进,可以领用WSN较高的节点密度和无线信息的传播特性来判断是否远离和靠近信标节点。通常在给定方向上,一个节点距离信标节点越远,接收信号的强度越弱。通过与邻居节点信息交换,来效仿PIT测试的节点移动。例如:
图a中,位置未知节点M通过与邻居节点1交换信息,得知自身如果运动到节点1,将远离信标B和C,但是会接近信标节点A,同样通过与邻