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

Study on Centroid Localization Algorithm for Wireless Sensor Network

作　　者：李牧东[1] 熊伟[1] 梁青[2] 

机构地区：[1]空军工程大学电讯工程学院,西安710077 [2]西安邮电学院电子与信息工程系,西安710121

出　　处：《科学技术与工程》2012年第23期5778-5783,共6页Science Technology and Engineering

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

关 键 词：无线传感器网络 定位 质心算法 参数优化 

分 类 号：TN925.93[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]