基于Spark的指纹定位数据处理方法

来源：计算机工程与应用杂志2019年第4期北京时间：

作者：陈熙宁1，2，马蔚吟3，李 力4

单位：1.上海交通大学 计算机科学与工程系，上海 200240 ；2.贵州大学 贵州省公共大数据重点实验室，贵阳 550025；3.南京医科大学 基础医学院，南京 211166；4.上海交通大学 软件学院，上海 200240

摘要：指纹定位技术是一种简单高效的无线定位技术，它不受无线信号多径效应和反射造成的干扰，具有较好的定位精度。然而指纹定位技术需要建立庞大的离线指纹数据库，随着指纹数据库规模的扩大，传统的指纹定位算法已经难以满足大数据应用中实时性的需求。结合指纹定位算法的特点和Spark计算引擎基于内存计算的优势，设计并实现了基于Spark的指纹定位数据处理方法。在Map阶段分别找到查询点在每个分区内的[K]近邻，在Reduce阶段规约各分区[K]近邻获得全局[K]近邻，最后通过加权求值获得最终的定位坐标。集群实验表明，基于Spark的指纹定位数据处理方法在一定并行度下有较好的加速比，在大规模指纹数据库下有实时定位处理的能力。

关键词：无线定位技术,指纹定位,Spark计算引擎,加权KNN,分布式计算