任克强,庄放望
(江西理工大学信息工程学院,江西 赣州 341000)
移动锚节点凸规划定位算法研究及改进
任克强*,庄放望
(江西理工大学信息工程学院,江西 赣州 341000)
为了提高无线传感器网络的节点定位精度,对相关文献进行了研究,提出了一种改进的移动锚节点凸规划定位算法。该算法对原算法作了以下改进:利用正半定松弛方法扩大求解问题的可行域,以降低求解优化问题的计算复杂度;采用局部梯度下降法进行迭代优化来逼近最优估计,以提高优化问题的求解精度。实验结果表明,改进算法比原算法具有更高的定位精度,并可以更好地适应不同的网络规模。
无线传感器网络;定位算法;凸规划;梯度下降法;移动锚节点
在无线传感器网络WSN(Wireless Sensor Network)中,对于大部分的感知任务,例如路由协议效率、定位与跟踪、节点分簇等,获取传感器节点的位置信息极其重要[1]。节点定位是无线传感器网络的关键技术之一,根据定位过程中是否需要距离信息,可将定位算法分为测距相关与测距无关两大类[2]。典型的测距相关定位算法有基于到达时间TOA(Time of arrival)定位、基于到达时间差TDOA(Time Difference of Arrival)定位、基于到达角度AOA(Angle of Arrival)定位和基于接收信号强度指示RSSI(Received Signal Strength Indicator)定位等算法[3-4],典型的测距无关定位算法有质心定位,距离向量-跳段DV-hop(Distance Vector-hop)定位,凸规划定位、基于多维定标MDS(Multidimensional Scaling)定位等算法[5-6]。
近年来,通过优化方法来解决节点定位问题成为研究的热点之一,许多基于规划的定位方法逐渐被提出[7-8]。文献[9]提出Convex定位算法,该算法将传感器网络中的未知节点和锚节点能否进行通信作为约束条件,通过多个邻接锚节点的通信约束构造凸规划问题,但通过节点通信区域交集的外接矩形面积近似通信区域交集,降低了定位精确度。……