一种基于RSSI的无线传感器网络节点三维定位算法.pdfVIP

一种基于 RSSI 的无线传感器网络节点三维定位算法 一种基于RSSI 的无线传感器网络节点三维定位算法 1 1 1 汪泉弟 ，魏欣 ，杨承何 （1．重庆大学输配电装备及系统安全与新技术国家重点实验室，重庆，400044 ） 摘要：针对无线传感器基于 RSSI 测距的特点，提出了一 提出的定位算法对定位精度有所改善。 种基于 RSSI 测距的定位算法，建立了 RSSI 测距的模型， 采用 nesC 语言开发了定位程序并进行了实验。实验结果 2 基于RSSI 的三维定位算法 表明，本文中提出的定位算法对定位精度有所改善。 当只有三个锚节点M 、N 和 L 与未知节点相 邻时，可以根据该未知节点与三个锚节点的距离 关键词：无线传感器网络；定位算法；RSSI 计算出未知节点的两个可能位置 A 和 A′，位置A 和 A′以三个锚节点决定的平面为对称面，然后再 1 引言 根据未知节点的邻居节点信息来判断未知节点 的位置为A 还是 A′，如图 1 所示。本文采用 RSSI 在无线传感器网络中，定位是数据采集、目 测距判断未知节点与其它一跳邻节点的距离 R ， 标跟踪、环境监测等许多应用的前提，节点自身 如果 A 与邻节点的距离为 R ，则节点位置为A ， 定位是无线传感器网络的重要研究方向之一。 反之则为 A′。 近年来已有很多人在定位算法方面做了大 量的研究，根据不同的定位需求和环境实现了多 种应用的定位系统。例如应用于室内的 Cricket [1] 定位系统 、利用测距技术的 Calamari 定位系统 [2] [3] 、APS 分布式定位系统 等。 目前，基于测距的定位系统主要有四种测距 方法：测量无线电信号强度(RSSI)，测量超声波信 号与无线电到达时间差(TDOA)，测量无线电信号 图 1 节点三维定位图 到达时间(TOA)，测量无线电信号的角度(AOA)[4] 。 受硬件条件的限制，TOA 和 AOA 测距技术还未 考虑到采用 RSSI 测距时，节点间通信距离 能应用到无线传感器网络节点测距中，而RSSI 测 越短，测得的 RSSI 值越大，则测距误差越小， 距由于对硬件几乎没有额外的要求，只要能够进 本文提出定位方法如下： 行通信就能进 RSSI 测距，因此在无线传感器网络 1）信息收集阶段：各个锚节点依次广播自 的研究中常用来进行测距计算。 身位置信息 M 次，未知节点收集一跳邻居锚节点 现有的针对无线传感器网络定位的算法多 的位置信息，并测得每个一跳邻居锚节点发射的 数是研究二维定位。在实际应用中，常常也需要 M 次信息的 RSSI 值，采用这 M 个 RSSI 值的平 知道节点的三维坐标，因此本文研究无线传感器 均值来计算未知节点与锚节点的距离。 网络的三维定位。 2 ）定位阶段：如果未知节点的一跳邻居锚 由于采用 RSSI 测距易受环境的影响，测距 节点数大于 5 个，选取其中对应的 RSSI 值最大 精度很低，基于 R