TOA定位算法非线性优化问题研究

Study on Nonlinear Optimization for TOA Location Algorithm

无线传感器网络中基于到达时间TOA(time of arrival)的定位算法需要建立关于未知节点与锚节点距离的非线性方程。牛顿迭代法是求解非线性线方程数值解的有效方法。分析了一种基于牛顿迭代法求解TOA定位非线性方程的算法,提出了对应的牛顿迭代式。仿真结果表明,此算法可以满足定位的需求,且具有比经典CHAN算法更高的定位精度。

Time of arrival（TOA）location algorithm of wireless sensor networks constructs the nonlinear equation onthe distance between unkown nodes and anchor nodes,while Newton iteration method can solve the nonlinear opti-mization problem with excellent performance. The Iteration formula is established based on the analysis of solvingthe TOA nonlinear equation with Newton Iteration Method. Simulation results show that this algorithm can satisfythe demand of location with higher location precision compared with the classic CHAN algorithm.