基于iBeacon的三维无线传感网络定位算法优化研究

Positioning Optimization Algorithm of Three-dimensional WSNs Based on i Beacon

针对三维传感网络中传统四面体质心算法定位精度不高且收敛慢的情况,提出一种基于i Beacon的三维无线传感网络定位优化算法。在定位前通过样本采集、滤波和拟合,建立室内三维传感环境下的i Beacon传播模型。在定位过程中通过排除待测节点位于参考锚节点四面体外以及位于同一平面内的情况,利用优化的加权因子提升与待测节点较近的参考锚节点在定位过程中的作用。对满足四面体构成条件的情况采用四面体加权质心迭代求解,对不满足条件的参考锚节点组合采用优化的加权因子进行定位。仿真结果表明,该算法在提升定位精度和收敛速度方面相较传统四面体质心算法具有明显提升。

Aiming at the problems of low localization accuracy and slow convergence of traditional tetrahedral centroid algorithm in three-dimensional wireless sensor networks（ WSNs）,a positioning optimization algorithm in three-dimensional WSNs based on i Beacon is proposed. The signal propagation model of i Beacon in the indoor threedimensional sensing environment is established by sampling,filtering and fitting before positioning. This algorithm eliminates the situations that the nodes to be measured are located outside the tetrahedron of the reference anchor node,and the situation that the reference anchor nodes are in the same plane in the positioning process,and then uses the optimized weighting factor to enhance the role of the reference anchor node near the node to be measured. In the case of satisfying the conditions of the tetrahedron,the tetrahedron weighted centroid iteration is used to solve the problem. Otherwise,the optimized weighting factor is used to locate the unknown node. The simulation results show that this algorithm can improve the positioning accuracy and convergence speed compared with the traditional tetrahedral centroid algorithm.