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

• 作者: 兰伟 顾超 罗伟 桑飞
• 来源期刊: 舰船电子工程
• 关键词: 室内定位 RSS KNN 四叉树
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 计算机与网络安全
• 页码范围: 104-108
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9730.2021.05.024

摘要

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