换一批摘要指纹定位技术是一种简单高效的无线定位技术,它不受无线信号多径效应和反射造成的干扰,具有较好的定位精度.然而指纹定位技术需要建立庞大的离线指纹数据库,随着指纹数据库规模的扩大,传统的指纹定位算法已经难以满足大数据应用中实时性的需求.结合指纹定位算法的特点和Spark计算引擎基于内存计算的优势,设计并实现了基于Spark的指纹定位数据处理方法.在Map阶段分别找到查询点在每个分区内的K近邻,在Reduce阶段规约各分区K近邻获得全局K近邻,最后通过加权求值获得最终的定位坐标.集群实验表明,基于Spark的指纹定位数据处理方法在一定并行度下有较好的加速比,在大规模指纹数据库下有实时定位处理的能力.
更多相关知识
关键词
无线定位技术指纹定位Spark计算引擎加权KNN分布式计算wireless localization technologyfingerprint localizationSpark computing engineweighted KNNdistributed computation
分类号
TP391
栏目名称
DOI
10.3778/j.issn.1002-8331.1711-0405
发布时间
2019-12-26（万方平台首次上网日期，不代表论文的发表时间）
基金项目
国家重点基础研究发展计划（973计划）（No.2015CB352403）
国家自然科学基金（No.61729202）
国家自然科学基金（No.U1636210）
国家自然科学基金（No.61373156）
国家自然科学基金（No.91438121）
国家自然科学基金（No.61672351）
国家重点研发计划（No.2016YFB0700502）
上海市科技创新行动计划（No.15JC1402400）
:微软亚洲研究院项目
- 浏览0
- 被引2
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
