基于到达时间测距的二阶规划定位算法

TOA-second-order Programming-based Localization forWireless Sensor Networks

节点位置是无线传感网络(Wireless Sensor Networks,WSNs)的关键信息。而给WSNs内所有节点配置全球定位系统(Global Position System,GPS)成本太高。只可能让部分节点配置GPS,这些节点称为锚节点。节点通过获取与锚节点的距离信息实现定位。为此,提出基于到达时间(Time of Arrival,TOA)测距的二阶规划的定位算法(TOA-Second-order Programming-based Localization,TOA-SPL算法)。TOA-SPL算法先测距和测速信息建立基于最大似然的位置估计表达式,再通过分布式二阶锥规划技术求解,降低算法的复杂度。实验数据表明,相比于半定规划的节点定位(Semi-Definite Programming Localization,SDPL)算法,TOA-SPL算法的均方根误差(Root Mean Square Error,RMSE)得到有效控制。

Position of node location is the key information of Wireless Sensor Networks(WSNs).It is too expensive to configure Global Position System(GPS)for all nodes in WSNs.Only some nodes can be configured with GPS,and these nodes are called anchor nodes.The node is located by obtaining distance information from the anchor node.Therefore,TOA-Second-order Programming-based Localization(TOA-SPL)is proposed in this paper.TOA-SPL algorithm first establishes the position estimation expression based on maximum likelihood based on distance and velocity information,and then solves it by distributed second-order cone programming technology,and in order to reduce the complexity of the algorithm.Experimental data show that the Root Mean Square Error(RMSE)of the TOA-SPL algorithm is effectively controlled as compared with the semi-definite Programming Localization(SDPL)algorithm.