基于iBeacon的室内定位算法优化研究

摘要

Aiming at the problems of low localization accuracy and slow convergence of wireless sensor networks, this paper proposes a newly improved algorithm named IIDWC based on iBeacon technology to improve the precision and efficiency.This algorithm is based on RSSI ranging technology, weighted centroid algorithm and inverse distance weighted interpolation ideas.In the process of determining multiple broadcasts overlapped the weighted centroid coordinates and their weights, by repeatedly using the inverse distance weighted interpolation method, it optimizes the weight coefficient, and promotes the weight of key anchors for calculating the weighted centroid coordinates.In the simulation environment by setting power, communication deployed RADIUS, density of anchor nodes and the measurement of time, localization accuracy of the algorithm can achieve less than 0.8 m.It can meet the requirements for the indoor location project.%针对无线传感网络中室内定位算法定位精度不高、算法收敛慢的问题,依托基于BLE 4.0的iBeacon基站设备,为提升室内定位算法精度和效率,提出IIDWC定位算法.该算法结合基于测距的RSSI技术、加权质心算法和倒数距离加权插值定位思想,在确定多个广播重叠区域加权质心坐标及其权重系数的过程中,反复利用倒数距离加权插值方法,通过提升关键锚节点在确定加权质心坐标过程中的重要性,进一步优化权重系数,在仿真环境中提升了定位精度和收敛速度.通过合理设置锚节点的功率、通信半径、部署密度和测量时间,该算法的定位精度能够达到0.8 m,满足了多数室内定位场景的技术要求.