论文部分内容阅读
在无线传感器网络中,传感器节点的位置信息对于实际应用来说是非常重要的,比如在事情监测中,当事情发生时需要知道它所发生的位置,这个时候就需要知道传感器节点的位置信息,否则应用没有实际意义。因此传感器节点的定位技术是传感器网络中最基本的功能之一,同时也是无线传感器网络应用的支撑功能。目前已有的定位方案可以划分为距离相关(range-based)的定位算法和距离无关(range-free)的定位算法。距离相关的定位机制需要对信标节点和未知节点间的相关信息(距离、角度等)进行测量,得到这些数据之后再采用一些计算方法(三边测量法等)来实现定位;距离无关的定位方案是建立在无线传感器网络中节点的连通度之上来进行未知节点的定位,对节点的相关距离信息以及节点间的角度信息没有依赖性。基于距离的定位机制中测距的方法有:根据信号传播后所到达的时间(TOA)来测距、根据信号传播后所到达的时间之差(TDOA)来测距、根据信号传播后所到达的角度(AOA)来测距、根据节点接收到的无线信号的强度(RSSI)来测距等;距离无关的定位机制有:DV-HOP定位算法,APIT定位算法,质心定位算法等。本文围绕无线传感器网络中节点三维定位的主题开展了若干研究,本文的主要贡献可归纳为:(1)初步确定待定位节点所在的区域范围后,将中垂面的思想引入到无线传感器网络节点的三维定位中,待定位节点的通信范围内锚节点两个一组可以确定一个中垂面,根据接收到这两个锚节点的信号强度来判断与这两个锚节点的远近关系,从而判断待定位节点处于中垂面的哪一侧,对待定位节点所在的区域进行二次分割,不断缩小待定位节点所在的区域,提高了三维定位的精度。(2)将bounding-box算法的基本思想引入到无线传感器网络中节点的三维定位中,初步确定待定位节点所在的区域范围,同时将待定位节点周围的其它邻居未知节点作为参考节点,提出了一种新的二次定位算法,进一步缩小了待定位节点所在的区域,大大提高了定位精度,同时由于算法具有比较简单的运算机制,极大减少传感器节点的能量消耗,延长了无线传感器网络的运行时间。