计算机工程与应用2019，Vol.55Issue(4)：79-83,5.DOI:10.3778/j.issn.1002-8331.1711-0405
基于Spark的指纹定位数据处理方法
Fingerprint Localization Data Processing Method Based on Spark
摘要
Abstract
Fingerprint localization is a simple and efficient wireless localization technology. It is free from interference caused by multipath effect and reflection of wireless signals, and achieves high accuracy. However, fingerprint localiza-tion technology requires a large offline fingerprint database for better accuracy. With the expansion of fingerprint database scale, traditional fingerprint localization algorithms have been difficult to meet the real-time requirements of large data applications. Therefore, combining fingerprint localization algorithm and in-memory computing engine Spark, a finger-print localization data processing method based on Spark is designed and implemented. In the Map phase, the K neighbors of query point are found respectively. In the Reduce stage, the K neighbors of each partition are reduced to the global K nearest neighbors. Finally, the result coordinates are found by weighted mean. Cluster experiments show that the Spark based fingerprint localization data processing method has a good speedup in certain parallelism, and has the capability of real-time localization processing in large-scale fingerprint database.关键词
无线定位技术/指纹定位/Spark计算引擎/加权KNN/分布式计算Key words
wireless localization technology/ fingerprint localization/ Spark computing engine/ weighted KNN/ distributed computation分类
信息技术与安全科学引用本文复制引用
陈熙宁,马蔚吟,李力..基于Spark的指纹定位数据处理方法[J].计算机工程与应用,2019,55(4):79-83,5.基金项目
国家重点基础研究发展计划(No.2015CB352403) （No.2015CB352403）
国家自然科学基金(No.61729202,No.U1636210,No.61373156,No.91438121,No.61672351) （No.61729202,No.U1636210,No.61373156,No.91438121,No.61672351）
国家重点研发计划(No.2016YFB0700502) （No.2016YFB0700502）
上海市科技创新行动计划(No.15JC1402400) （No.15JC1402400）
微软亚洲研究院项目. （）
