摘要
针对传统指纹定位算法建库耗时长和定位精度低的问题,该文提出一种基于自适应渐消记忆的蓝牙序列匹配定位算法。首先,利用行人航迹推算(PDR)和最近邻算法(NNA)对运动序列进行位置标定和接收信号强度(RSS)映射;然后,根据邻近位置的相关性,采用序列递归搜索算法构建指纹序列数据库;最后,通过自适应渐消记忆算法,并结合初始序列匹配度实现位置估计。实验结果表明,该算法在室内环境下能够获得较低的建库时间开销以及较高的定位精度。
The traditional fingerprinting localization algorithm has high construct time overhead and low positioning accuracy. Because of this problem, an adaptive fading memory based bluetooth sequence matching localization algorithm is proposed. Firsly, Pedestrian Dead Reckoning(PDR) and Nearest Neighbor Algorithm(NNA) are applied to performing position calibration and Received Signal Strength(RSS) mapping of Motion Sequences. Secoudly, according to the relevance of neighboring locations, a sequence recursive search method is used to construct fingerprint sequence database. Finally, an adaptive fading memory algorithm and initial sequence matching degree are considered to realize the position estimation of target. The experimental results show that this algorithm is able to consume low construct time overhead and achieve high indoor localization precision.
作者
田增山
王阳
周牧
未平
TIAN Zengshan;WANG Yang;ZHOU Mu;WEI Ping(School of Communication and Information Engineering, Chongqing University of Posts andTelecommunications, Chongqing 400065, China)
出处
《电子与信息学报》
EI
CSCD
北大核心
2019年第6期1381-1388,共8页
Journal of Electronics & Information Technology
基金
国家自然科学基金(61771083,61704015)
长江学者和创新团队发展计划基金(IRT1299)
重庆市科委重点实验室专项经费,重庆市基础与前沿研究计划基金(cstc2017jcyjAX0380,cstc2015jcyjBX0065)
重庆市高校优秀成果转化基金(KJZH17117)
重庆市研究生科研创新项目(CYS17221)
重庆市教委科学技术研究项目(KJ1704083)~~
关键词
室内定位
低功耗蓝牙
行人航迹推算
序列递归搜索
自适应渐消记忆
Indoor localization
Bluetooth Low Energy(BLE)
Pedestrian Dead Reckoning(PDR)
Sequence recursive search
Adaptive fading memory
