基于滑动窗口最长公共子序列Wi-Fi指纹定位算法-东北大学.PDF

第３５卷第１０期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．１０ ２０１４年 １０月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｏｃｔ．２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．１０．００６ 基于滑动窗口最长公共子序列ＷｉＦｉ指纹定位算法 １ １，２ １，２ １，２ 张明洋 ，陈　剑 ，闻英友 ，赵　宏 （１东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９；２东北大学 医学影像计算教育部重点实验室，辽宁 沈阳　１１０８１９） 摘　　　要：针对基于ＷｉＦｉ瞬时指纹定位算法中由于ＲＳＳ信号的时变特性引起的ＷｉＦｉ定位精度差问题， 提出了一种基于滑动窗口最长公共子序列指纹定位算法．该算法将时间序列的ＲＳＳ信号指纹转化为基于滑 动窗口的数据模型，增加了指纹特征信息，提高比对准确性．通过计算请求定位数据与样本的最长公共子序列 来获得样本点的相似性，解决由于窗口伸缩或滑动窗口中个别采样点无信号引起的比对不准确问题，从而提 高了定位的精确性和鲁棒性．实验结果表明，所提定位算法的结果明显优于瞬时指纹定位算法． 关　键　词：室内定位；指纹；滑动窗口；时间序列；最长公共子序列 中图分类号：ＴＰ３９３０　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１４）１０－１３９０－０５ ＷｉＦｉＦｉｎｇｅｒｐｒｉｎｔＬｏｃａｌｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ Ｂａｓｅｄｏｎ Ｓｌｉｄｉｎｇ ＷｉｎｄｏｗＣｏｍｂｉｎｅｄｗｉｔｈＬｏｎｇｅｓｔＣｏｍｍｏｎＳｕｂｓｅｑｕｅｎｃｅ １ １，２ １，２ １，２ ＺＨＡＮＧＭｉｎｇｙａｎｇ，ＣＨＥＮＪｉａｎ ，ＷＥＮＹｉｎｇｙｏｕ ，ＺＨＡＯＨｏｎｇ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ；２．Ｋｅｙ ＬａｂｏｒａｔｏｒｙｏｆＭｅｄｉｃａｌＩｍａｇｅＣｏｍｐｕｔｉｎｇｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９， Ｃｈｉｎａ．Ｃｏｒｒｅｓｐｏｎｄｉｎｇａｕｔｈｏｒ：ＺＨＡＮＧＭｉｎｇｙａｎｇ，Ｅｍａｉｌ：ｚｍｙｚｙｃ１９８８＠１２６．ｃｏｍ） Ａｂｓｔｒａｃｔ：ＴｏｒｅｄｕｃｅｔｈｅｎｅｇａｔｉｖｅｅｆｆｅｃｔｉｎｔｈｅＷｉＦｉｆｉｎｇｅｒｐｒｉｎｔｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｃａｕｓｅｄｂｙ ｔｈｅｆｌｕｃｔｕａｔｉｏｎｏｆｔｈｅｒｅｃｅｉｖｅｄｓｉｇｎａｌｓｔｒｅｎｇｔｈ（ＲＳＳ），ａＷｉＦｉｆｉｎｇｅｒｐｒｉｎｔｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ｂａｓｅｄｏｎｓｌｉｄｉｎｇｗｉｎｄｏｗｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｌｏｎｇｅｓｔｃｏｍｍｏｎｓｕｂｓｅｑｕｅｎｃｅｗａｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ， ｔｈｅｔｉｍｅｓｅｑｕｅｎｃｅＲＳＳｆｉｎｇｅｒｐｒｉｎｔｓｗｅｒｅｃｏｎｖｅｒｔｅｄｔｏｔｈｅｓｌｉｄｉｎｇｗｉｎｄｏｗｄａｔａｍｏｄｅｌｔｏｉｎｃｒｅａｓｅ ｔｈｅｆｉｎｇｅｒｐｒｉｎｔｃｈａｒａｃｔｅｒｉｓｔｉｃｉｎｆｏｒｍａｔｉｏｎａｎｄｉｍｐｒｏｖｅｔｈｅｍａｔｃｈｉｎｇａｃｃｕｒａｃｙ．Ａｎｄｔｈｅｎ，ｔｈｅ ｒｅｑｕｅｓｔｉｎｇｌｏｃａｔｉｏｎｄａｔａａｎｄｔｈｅｌｏｎｇｅｓｔｃｏｍｍｏｎｓｕｂｓｅｑｕｅｎｃｅｗｅｒｅｃａｌｃｕｌａｔｅｄｔｏｇｅｔｔｈｅｓｉｍｉｌａｒｉｔｙ ｏｆｓａｍｐｌｉｎｇｐｏｉｎｔｓ，ｗｈｉｃｈｃｏｕｌｄｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｃａｕｓｅｄｂｙｔｈｅｗｉｎｄｏｗｓｃａｌｉｎｇｏｒｔｈｅｉｎｄｉｖｉｄｕａｌ ｓａｍｐｌｉｎｇｐｏｉｎｔｗｉｔｈｏｕｔｓｉｇｎａｌｉｎｔｈｅｓｌｉｄｉｎｇｗｉｎｄｏｗ，ｔｈｅｒｅｂｙｔｈｅｌｏｃａｌｉｚａｔｉｏｎａｃｃｕｒａｃｙａｎｄ ｒｏｂｕｓｔｎｅｓｓｗｅｒｅｉｍｐｒｏｖｅｄ．