2、与信息系统无线数据与移动计算工学硕士2016/3/29专业.资料.整理完美.格式.编辑Research on sampling and matching algorithms inWiFi Fingerprint based Indoor Positioning SystemThesis Submitted to Nanjing University of Posts andTelecommunications for the Degree ofMaster of EngineeringByMinmin
3、CaiSupervisor: Prof. Yufeng WangMarch 2016专业.资料.整理完美.格式.编辑万方数据专业.资料.整理完美.格式.编辑南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位
7、采集和高斯滤波融合,提出了改进的采样法——FODG(Fusion of Different direction collection and Gauss Filter)。在 WiFi 指纹法的定位阶段,从欧氏距离计算和坐标匹配两方面对主流的匹配法 KNN 改进。在欧式距离计算环节,分析了 KNN 法赋予每个 AP 相同权重的弊端,提出赋不同权值给各个拥有不同信号强度的 AP;在坐标匹配环节,指出了 KNN 法赋予 K 个近邻采样点相同权值的缺点,提出了距离加权的 KNN 法(WKNN),最后将 AP 加权
8、欧式距离法和 WKNN 法融合,提出了改进的匹配法——AWKNN(AP weighted and distanced weighted KNN)。最后本文实现了 WiFi 指纹定位系统,包括采样阶段和定位阶段各模块的设计与实现,并在实现的定位系统基础上对相关参数(采集的 AP 数量、WiFi 信号采集数量、近邻数 K 值)进行了最优化取值。接着对采样阶段算法 FODG 和定位阶段算法 AWKNN 进行性能分析,最后从定位精度、