基于连通性的传感器网络节点定位算法

针对已有定位算法在区域边界定位误差大的问题，提出一种仅仅基于连通性的定位算法(RMBC)。通过加入功能简单的冗余节点来改进算法在区域边界附近的定位精度，并对冗余节点的通信半径和摆放形式进行分析。设计了一种新的定位算法评价标准——定位覆盖度。实验结果证明RMBC算法在定位覆盖度方面优于质心算法和APIT算法。与质心算法相比，平均定位误差降低了32.7%，最大定位误差降低了44.8%。

Connectivity-based Localization Algorithm for Sensor Networks Nodes

Due to the fact that current localization algorithms have a very poor performance when unknown nodes are near the border of the area, this paper proposes a localization algorithm merely based on connectivity information called RMBC. Simple and redundant notes are added to improve the performance of the algorithm and adapt the range and deployment of redundant motes for further analysis. In addition, a new metric to evaluate localization algorithms called Coverage of Localization(CoL) is designed. The simulation results indicate that RMBC significantly outperforms Centroid and APIT in CoL and compared with Centroid, RMBC decreases mean locationerror by 32.7% and maximum location error by 44.8%.