基于改进距离向量算法的无线传感网定位研究

Localization of wireless sensor networks based on improved distance vector algorithm

为了解决传统距离向量-跳段(DV-Hop)定位算法的精确度受限问题,提出了一种基于跳段大小校正和定位优化的改进DV-Hop算法。根据参考节点之间实际距离和估计距离的差异,计算出整个网络中有效的跳段大小,未知节点和参考节点之间的跳段添加了校正值,而接收信号强度指示(received signal strength indicator,RSSI)的数值用于校正单跳的距离,应用莱文贝格-马奈特(Levenberg-Marquardt,LM)算法来估计每个传感器的优化位置。在求值的过程中,研究了影响距离向量-跳段定位精确度的各种因素。仿真结果表明,与传统的DV-Hop和一些现有的改进算法相比,提出算法的定位精度有所提高。

In order to solve the problem of limited precision of traditional distance vector Hop(DV-Hop)location algorithm,an improved DV-Hop algorithm based on hop segment size calibration and location optimization is proposed.First of all,according to the actual distance between the reference node and the estimated distance difference,the hop size is calculated effectively throughout the network;secondly,a correction value is added to the hop between the unknown node and the reference node,and the received signal strength indicator(RSSI)numerical correction is used for single hop distance.Finally,the Levenberg Marquardt(LM)algorithm is applied to estimate the optimal location of each sensor.In the evaluation process,we studied the factors affecting the distance vector hop positioning accuracy.The simulation results show that compared with the traditional DV-Hop and some existing improved algorithms,the localization accuracy of the proposed algorithm is improved.