ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (12): 2698-2710.doi: 10.7544/issn1000-1239.2017.20160803

• 网络技术 • 上一篇    下一篇

基于时间序列启发式信息的室内轨迹跟踪算法

秦俊平1,2,邓庆绪1,孙诗文2,仁庆道尔吉2,佟海滨1,苏宪利1   

  1. 1(东北大学计算机科学与工程学院 沈阳 110819); 2(内蒙古工业大学信息工程学院 呼和浩特 010080) (qinjunping30999@sina.com)
  • 出版日期: 2017-12-01
  • 基金资助: 
    国家自然科学基金项目(61472072,61540004);内蒙古自然科学基金项目(2015MS0619,2013MS0920);内蒙古高等学校科学研究项目(NJZY091)

Indoor Trajectory Tracking Algorithm Based on Time Series Heuristic Information

Qin Junping1,2, Deng Qingxu1, Sun Shiwen2, Renqing Daoerji2, Tong Haibin1, Su Xianli1   

  1. 1(School of Computer Science and Engineering, Northeastern University, Shenyang 110819); 2(College of Information Engineering, Inner Mongolia University of Technology, Hohhot 010080)
  • Online: 2017-12-01

摘要: 现有的无线传感器网络室内轨迹跟踪算法是通过定位形成轨迹的,没有利用一定空间范围内相邻信标节点RSSI定位信息在一段时间内的启发式信息.提出了基于RSSI时间序列启发式信息的轨迹跟踪算法,该算法构建基于定位信息时空关联特性的轨迹跟踪模型,对定位信息进行一维重构边界时间序列、二维重构区域统计量、移动最小二乘法检测分别得到动态时间窗口及与之匹配的区域信息及边界信息,在此基础上完成受启发式信息约束的动态时间弯曲轨迹跟踪,并对时空关联模型轨迹跟踪算法中定位信息融合处理的原理进行了严谨的数学论证.通过现场实验与仿真实验表明:该算法轨迹光滑、误差不累积、环境适应性好,相比现有方法基于启发式信息有效克服噪声的影响、减小搜索范围,提高轨迹跟踪的准确性.

关键词: 无线传感器网络, 接收信号强度指示, 时间序列, 启发式信息, 轨迹跟踪

Abstract: Existing indoor trajectory tracking algorithms on wireless sensor network are based on continuous localization and can not make use of the heuristic information of RSSI time series within a certain temporal and spatial range. The heuristic information of RSSI time series is a key factor of trajectory tracking procedure. This paper proposes a new trajectory tracking algorithm on spatiotemporal correlation model based on heuristic information. According to the heuristic information related to moving trajectory, the new method contains the following essential phases. Firstly, we model the trajectory tracking model reflecting spatiotemporal correlation and statistical characteristics. Secondly, we detect spanning boundary event and judge which subarea the unknown node was in by means of information fusion of RSSI time series and moving least square method. Finally, the moving trajectory of unknown node is formed by means of dynamic time warping fingerprinting matching algorithm with heuristic information constraints. The principles of information fusion are strictly proved in mathematics. The field experiments and the simulation experiments show that the algorithm has good environment adaptability, smooth trajectory and the error does not accumulate among the subareas. Compared with the existing methods, the accuracy of trajectory tracked is improved.

Key words: wireless sensor network (WSN), received signal strength indicator (RSSI), time series, heuristic information, trajectory tracking

中图分类号: