基于同心圆定位算法的改进算法研究

在分析了常用几种无线传感器节点定位算法的基础上,依据同心圆定位算法原理,提出环形定位算法。该算法的原理是利用锚节点通过一定规则做圆环,不断缩小未知节点的估算区域,直到得到包含未知节点的最小区域,取最小区域质心位置作为未知节点的估算坐标。对同心圆定位算法、环形定位算法及改进方案进行了对比仿真实验,结果表明,在锚节点比例达到5%,在20*20m2的仿真场景内部署1000个传感器节点、锚节点密度为5%时,同心圆定位算法误差为34.86%,环形定位算法定位误差为26.64%。在改进方案中,运用了多次划分圆环方法来提高定位精度。实验结果表明,改进后的算法在锚节点密度为5%时,定位误差降低到15.76%。

Study on Improved Algorithm Based on Concentric Circles Localization

This paper presented a kind of circular algorithm,according to principles of concentric circles localization algorithm,based on analyzing several common wireless sensor nodes localization algorithm.The circular localization algorithm focuses on the use of certain rules made by the anchor nodes to drawings in order to continuously reduce the unknown node estimation area is taken until the end to get the smallest region containing the unknown nodes.Then,the centroid position in the smallest area is takero as the estimate coordinates of the unknown nodes.The compared simulation experiments between the concentric circles localization algorithm and circular localization algorithm and the improved schemes show that when the anchor nodes proportion increase to 5%,and in the 20 * 20 square meter simulation scenarios 1000 sensor nodes are deployed and the anchor node density is 5%,the error of concentric circles localization algorithm is 34.86%,and the circular localization algorithm is 26.64%.The improved scheme uses multiple methods of partitioning rings to improve positioning accuracy.The experimental results show that when the anchor node density is 5%,the localization error of the improved algorithm is reduced to 15.76%.