基于WiFi的室内定位算法的设计与实现-计算机技术专业论文.docxVIP

研究生优秀毕业论文 大连理工大学专业学位硕士学位论文摘 大连理工大学专业学位硕士学位论文 摘 要 智能手机的广泛流行使人们对基于位置服务的兴趣不断加深。然而，对于基于位置 服务来说，所面临的最重要的问题是如何准确地获取用户的位置信息。借助于全球定位 系统(GPS)，可以很容易地在保证一定精确度的情况下获取人们在户外区域的位置信 息。但是室内定位仍然是摆在人们面前的一个挑战。因为室内位置信息对于室内基于位 置服务的移动应用的实现是至关重要的，近年来依赖于接收信号强度的指纹库技术的室 内定位系统吸引了很多关注。 利用现有的无线通信设施来获取用户的位置信息的方式是更加可取的。最近，基于 Wi—Fi的接收信号强度指纹库系统开始流行起来。然而，这类系统需要一个可扩展的全 局训练的指纹库地图的建立过程，这个过程所付出的代价以及复杂性限制了此类定位系 统的应用及发展。除此以外，静态的指纹库地图对于环境的动态变化和设备的异构性是 相关脆弱的。在本文中，我们提出了一个可以解决传统的基于指纹库技术的定位系统问 题的全新的定位方法。我们的方案的创新之处在于我们使用了“邻居相对”接收信号强 度来搜索指纹库数据库并且采用了马尔可夫预测模型来辅助定位。我们所提出的方法可 以实现不同设备间的无异化定位并且马尔可夫预测的应用也提高了我们系统的精确度。 借助于“邻居相对”接收信号强度以及用户历史行进状态，我们的方法可以有效地削弱 室内环境中不可知的信号波动问题从而获得较高的精度。 本文首先介绍了室内定位方面的相关工作及发展现状，接着讨论了现存系统不足及 主要面临的问题。然后，介绍了整体系统框架及定位算法。我们在安卓客户端及远程服 务器上设计并实现了我们的定位系统并展示了其相较于其他系统的优秀表现。最后，本 文总结了我们的工作，并指出了下一阶段工作的方向及改进目标。 关键词：室内定位；智能手机；接收信号强度指纹库；马尔可夫链 万方数据 基于WiFi的室内定位算法的设计与实现Design 基于WiFi的室内定位算法的设计与实现 Design and Implementation of the Indoor Localization Algorithm Based on WiFi Abstract The popularity of smartphones has fostered a growing interest in Location Based Service (LBS)．However，the foremost issue for LBS is how to accurately obtain the user’S position information．With the assistance from Global Positioning System(GPS)，the location of people at outdoor regions can be easily determined with a certain level of precision．But indoor localization still remains a challenge．While indoor location information is imperative for the realization of mobile LBS applications，recently research on indoor localization systems that rely on received signal strength(RSS)fingerprint has been attracting much attention． It is preferable to utilize the current existing wireless communication infrastructure to get users’position．Recently，received signal strength(RSS)fingerprint system based on WiFi has begun to gain in popularity．However，the complexity and cost of fingerprint map building which requires an extensive and thorough site—survey process limit their application and development．．Moreover，the static radio map is also vulnera