高精度无线传感器网络节点定位算法

A high precision positioning algorithm for wireless sensor network nodes

无线传感器网络在很多领域都有着广泛的应用前景,尽可能精确地确定传感器节点的位置是应用无线传感器网络时首先需要解决的问题.提出了一种新的基于物理学中的质点力学相关原理的距离无关的定位算法,与现有的距离无关定位算法相比,除了距离无关定位算法共同具有的优点之外,能够将平均定位误差降低到节点通讯距离的16%以下.给出了算法的实现过程和仿真结果,并且利用仿真结果与DV_Hop(距离向量跳段)算法进行了比较.比较结果显示,文中算法的定位误差约为DV_Hop算法的50%,在满足邻居关系方面文中算法也具有很大的优势,在定位时间上文中算法则存在定位所需时间过长的不足之处.

Wireless sensor networks can be widely applied in many fields. The primary problem to be solved is node positioning. A new range-free positioning algorithm was proposed, based on particle dynamics of physics. Besides the common advantages of all range-free positioning algorithms, the new algorithm can reduce the average positioning error to 16% of nodal communication distances. The approaches used, and simulation results with the new algorithm were discussed. The new algorithm was compared with the distance vector_hop （DV_Hop） algorithm, and the average positioning error of the new algorithm is almost half that of the DV_Hop algorithm, and the neighbor relationship satisfaction rate of the new algorithm is 100% while the DV_Hop algorithms rate is less than 90%. On the other hand, the new algorithm does need much more positioning time.