基于地理信息的物联网目标跟踪方法与系统研究-计算机科学与技术专业论文.docxVIP

Classified Index: TP315 U.D.C: 681.3 Dissertation for the Master Degree A RESEARCH ON ALGORITHM FOR TARGET LOCALIZATION AND TRACKING IN INTERNET OF THINGS BASED ON GEGOGRAPHIC INFORMATION Candidate： Yan Qingjun Supervisor： Associate Prof. Li Quanlong Academic Degree Applied for： Master of Engineering Speciality： Computer Science and Technology Affiliation： School of Computer Science and Technology Date of Defence： June, 2011 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔 哈尔滨工业大学工学硕士学位论文 - - I - 摘 要 物联网是近年来逐渐兴起的一个概念，它通过各种传感设备和网络将现实世界 中的人和物联系起来。由于设备的普遍存在性和其具有的感知目标能力，使得它非 常适合对目标进行跟踪。现阶段基于雷达和传感器网络，人们提出了很多行之有效 的目标定位跟踪算法，但是该场景要求目标时时刻刻在感知设备的监控下，该条件 使得在感知设备稀疏或损坏的条件下，定位跟踪的精度大打折扣。 在目标定位跟踪的过程中，有一个因素特别有用——地理信息。在一定程度上， 它可以弥补由于设备精度或设备缺失带来的误差。因此，本文重点在于讨论基于地 理信息的物联网目标跟踪方法，特别的，这里的地理信息对目标的运行有一定的限 制作用，比如道路网络、矿井巷道等。 首先本文研究了路网建模，提出了一个空间存储效率高、能表达实际路网限制 和属性、支持定位和跟踪算法对路段频繁高效查找的路网建模方法。然后在建模的 基础上，提出了定位点路段匹配和误差修正算法，利用该算法，能修正定位结果， 通过综合考虑目标运动的模型、速度、航向等数据，将定位点投影到正确的路段上 并显示，减小定位跟踪过程中的误差。 其次针对物联网设备的特点，提出了基于相交区域的目标定位算法，该定位算 法考虑了设备 FR300 定位的实际情况、结合了三边测量定位算法和加权质心定位算 法的优点，通过数学中的相交弧的计算，将目标锁定在更小的区域，仿真实验验证， 它比以往的质心定位算法精度有了较大的提高。 再次由于目标的运动轨迹呈现出重复性，在目标定位跟踪的过程中考虑了历史 数据对定位结果的影响，针对路网这一特殊的运动约束，提出了一种新颖的频繁运 动模式挖掘算法，并且该算法支持增量数据库。然后将频繁运动模式用于目标当前 状态的预测，较好的解决了目标跟踪过程中出现的不确定性问题。 结合前面的路网建模方法、路段匹配算法、目标定位算法和频繁运动模式挖掘 算法，提出了基于路网和频繁运动模式的物联网目标跟踪方法。该方法结合了路网 的拓扑结构、目标运动速度的预测，不论目标出现在任何位置，跟踪算法都能较好 的预测出目标的位置和当前的运动状态。 最后实现了基于地理信息的物联网目标跟踪系统。描述了系统的架构和实现的 功能。通过该系统，我们能配置地理信息、管理部署的物联网设备、实时查看跟踪 的轨迹。在系统中，我们实现了道路匹配算法、频繁运动模式挖掘算法和定位与跟 踪算法，系统的高效实际运行证明了我们方法的可行性和工作的有效性。 关键词： 物联网；道路匹配；频繁运动模式；目标跟踪算法 - - II - Abstract Internet of things(IoT) is in a prevalent concept in recent years, through various sensing equipment and networking, it can connect people and things in the real world. The universal existence and ability to sense target making it very suitable for target tracking. At present, based on the radar and wireless sensor network(WSN) ,many effective target tracking algorithm was proposed, but it needs the target are se