基于自适应Levy飞行的黄金正弦可见光定位研究

Research on golden sine visible light positioning based on adaptive Levy flight

为了提高室内可见光定位的精度,采用了基于Levy飞行变异机制、结合自适应移动因子、改进黄金正弦算法的接收信号强度指示可见光定位方法,将室内屋顶的发光二极管灯按3×3网格状排布,接收到光强信号通过朗伯模型得到未知节点与参考节点的距离,并采用Levy飞行变异机制提升算法搜索空间的多样性,结合自适应移动因子提高算法收敛速度,使得个体更新受局部极值约束力下降。结果表明,改进算法平均定位误差为1cm,平均迭代次数40次~80次;改进黄金正弦算法的定位速度和定位精度均得到提升。该研究对室内大型场所实时、快速精确定位有帮助。

To improve the accuracy of indoor visible light positioning,the received signal strength indication visible light positioning method based on Levy flight mutation mechanism combined with adaptive movement factor improved golden sine algorithm was adopted.The light-emithing diode lights on the indoor roof were arranged in a 3×3 grid,and the distance d between the unknown node and the reference node was obtained through the Lambertian model after receiving the light intensity signal.The Levy flight mutation mechanism was used to increase the diversity of the algorithm’s search space,and the adaptive movement factor is used to increase the algorithm’s convergence speed,so that individual updates were less restricted by local extreme values.The simulation shows that the average positioning error of the improved algorithm is 1cm,and the average number of iterations is 40~80.Therefore,the speed and precise positioning of the improved golden sine algorithm are improved,which is helpful for real-time and rapid positioning of large indoor places.