基于滑动窗口最长公共子序列Wi-Fi指纹定位算法
来源期刊：东北大学学报(自然科学版)2014年第10期
论文作者：张明洋 陈剑 闻英友 赵宏
文章页码：1390 - 1394
关键词：室内定位;指纹;滑动窗口;时间序列;最长公共子序列;
摘 要：针对基于Wi-Fi瞬时指纹定位算法中由于RSS信号的时变特性引起的Wi-Fi定位精度差问题,提出了一种基于滑动窗口最长公共子序列指纹定位算法.该算法将时间序列的RSS信号指纹转化为基于滑动窗口的数据模型,增加了指纹特征信息,提高比对准确性.通过计算请求定位数据与样本的最长公共子序列来获得样本点的相似性,解决由于窗口伸缩或滑动窗口中个别采样点无信号引起的比对不准确问题,从而提高了定位的精确性和鲁棒性.实验结果表明,所提定位算法的结果明显优于瞬时指纹定位算法.
张明洋1，陈剑1,2，闻英友1,2，赵宏1,2
1. 东北大学信息科学与工程学院2. 东北大学医学影像计算教育部重点实验室
摘 要：针对基于Wi-Fi瞬时指纹定位算法中由于RSS信号的时变特性引起的Wi-Fi定位精度差问题,提出了一种基于滑动窗口最长公共子序列指纹定位算法.该算法将时间序列的RSS信号指纹转化为基于滑动窗口的数据模型,增加了指纹特征信息,提高比对准确性.通过计算请求定位数据与样本的最长公共子序列来获得样本点的相似性,解决由于窗口伸缩或滑动窗口中个别采样点无信号引起的比对不准确问题,从而提高了定位的精确性和鲁棒性.实验结果表明,所提定位算法的结果明显优于瞬时指纹定位算法.
关键词：室内定位;指纹;滑动窗口;时间序列;最长公共子序列;
