无线传感器网络质心定位算法研究

质心算法是无线传感器网络中一种典型的无需测距定位算法。针对不同节点个数、锚节点个数、锚节点单位时间内发送信息的个数以及阈值对定位性能具有较大影响的问题，系统仿真了在固定监测区域内上述参数与定位误差、定位率以及定位时间的关系。通过仿真结果分析得出未知节点的邻锚节点个数是影响定位率及定位精度的主要因素，另外在确保较高定位率的基础上，在固定监测区域内存在较优的参数设置。仿真结果表明，参数优化后的质心算法有效的提高了定位精度及定位率。

Study on Centroid Localization Algorithm for Wireless Sensor Network

Centroid localization algorithm is a typical range-free positioning arithmetic in Wireless Sensor Network (WSN). Aiming at the problem that different parameters including nodes number, beacon nodes number, the number of unit-time-launching information and threshold value have large influence on localization performance, a systemic simulation is made for the relationship between positioning error, localization rate, locating time and the above parameters in the fixed monitoring area. From the simulation results, neighbor beacon nodes number of unknown nodes is the main factor which impacts on localization precision. On the other hand, the optimum values of parameters have been obtained in the fixed monitoring area based on ensuring the relatively high localization rate. Simulation results show that the Centroid algorithm of optimized parameters has significantly improved positioning accuracy and localization rate.