基于四叉树的WiFi室内定位算法研究

Research of WiFi Indoor Location Algorithm Based on Quadtree

论文将四叉树应用于聚类或分类理论下RSS室内WiFi定位中,提出一种基于四叉树的WIFI室内定位算法,同时在传统四叉树基础上进行优化,克服了传统四叉树不平衡性和查询效率低等缺点。仿真和实验结果显示,新算法与传统的遍历算法与KD树相比,改进的四叉树算法的精确度明显更高,速度也更快,可以节约大量不必要的运算从而节约运算成本与时间。

In this paper,quadtree is applied to RSS indoor WiFi location under clustering or classification theory.A WIFI in⁃door positioning algorithm based on quadtree is proposed.At the same time,it is optimized on the basis of traditional quadtree,which overcomes the shortcomings of traditional quadtree such as balance and low query efficiency.The simulation and experimental results show that compared with the traditional traversal algorithm and the KD tree,the improved quadtree algorithm has higher ac⁃curacy and faster speed,which can save a lot of unnecessary operations and save computation cost and time.