一种无线传感器网络定位算法的改进

梁 青, 韩昊澎, 李卓冉, 熊 伟

(1.西安邮电大学 电子工程学院， 陕西 西安 710121； 2.空军工程大学 信息与导航学院， 陕西 西安 710077)

一种无线传感器网络定位算法的改进

梁 青1, 韩昊澎1, 李卓冉1, 熊 伟2

(1.西安邮电大学 电子工程学院， 陕西 西安 710121； 2.空军工程大学 信息与导航学院， 陕西 西安 710077)

为了减小距离向量-跳段(DV-hop)算法中计算平均跳距时所造成的误差对定位的影响，提出一种基于测距信息的改进DV-hop算法。改进算法充分考虑DV-hop算法中信标节点计算平均跳距误差较大这一因素，将接收的信号强度指示(RSSI)算法中测得信号强度值转化为距离信息，再将距离信息引入DV-hop算法平均跳距的计算中，并在不同信号传播模型下进行仿真分析。仿真结果表明，在同一信号传播模型下，改进算法比原DV-hop算法有着更小的定位误差。

无线传感器网络；距离向量-跳段(DV-hop)；接收信号强度；传播模型

无线传感器网络(Wireless senor network, WSN)是由大量的传感器节点以及汇集节点构成的多跳自组织网络。在监测区域内部署的传感器节点感知采集监测区域内的信息，通过多跳、无线通信的方式将采集到的信息在网络中传递并最终传送给汇集节点[1]。传感器网络节点的位置信息在应用中有着重要意义，定位技术是无线传感器网络的主要支撑技术[2]。

定位技术分为基于距离(Range-Based)的定位技术和与距离无关(Range-Free)的定位技术。距离向量-跳段(Distance Vector-Hop, DV-hop)算法是最受关注的与距离无关的定位算法[1];接收的信号强度指示(Received signal Strength Indicator, RSSI)定位算法是一种典型的基于距离的算法[3]。……