【摘要】 针对无需测距DV-Hop定位算法存在较大定位误差的问题,从3个方面对其进行了改进:采用最小二乘法准则校正了信标节点间的平均每跳距离;基于对多信标节点平均每跳距离的加权处理修正了用于位置估计的平均每跳距离;通过设定定位精度门限,给出了对估计的定位节点坐标进行迭代求精的数值方法。给出了改进定位算法的实现流程,并对算法的性能进行了仿真研究。仿真结果表明,在适当增加节点计算量和通信开销的条件下,改进算法的定位精度和精度稳定性有明显改善,是一种可行的无线传感器网络节点定位的解决方案。更多还原

【Abstract】 Three approaches were put forward to improve the poor locating performance of DV-Hop algorithm which is one of the range-free algorithms in wireless sensor network (WSN) with a dynamic topology. Firstly, the average one-hop distance among beacon nodes was refined by means of least squares method (LSM). Secondly, the average one-hop dis-tance used by each locating node for estimating itself location was modified through weighting the N received average one-hop distances from beacon nodes. Finally, the iterative numerical method with the initial values of estimated node locations was presented by setting proper threshold. The procedure of the iterative locating algorithm based on modifying average hopping distances and the simulation results were also shown. It can be concluded that the improved algorithm has obviously better locating performance in locating precision and precision stability at the cost of increasing appropriate communication and computation overhead, and is a more feasible locating scheme in WSN with both random distributing nodes and dynamic topology.更多还原