1. 研究目的与意义（文献综述）

随着我国经济的日益繁荣，各种商场下的大型停车场越来越多，这时会有许多人在停车场中找不到空的车位，或者是停车购物结束之后不知道车停在哪个具体位置。因而通过研究相关技术手段，实现多用户定位、排序，以针对性地解决这些问题。随着无线技术的发展，我们可以利用无线信号来精确的掌握每个车的车位，所在区域，并给于车主信息，告知路线，便于取车。

目前国内定位技术应用常用的有基于wifi的定位技术、惯性传感器定位、磁场强度室内定位、超声波室内定位技术、射频识别（rfid）室内定位技术。

其中惯性传感器定位是根据牛顿力学原理，依靠陀螺仪和加速度计完成惯性运动物体的自主定位导航，对于芯片水平要求较高，存在累计误差，长时间使用的话误差较大。

2. 研究的基本内容与方案

本设计采用基于wifi与无线移动终端的定位排序的方法，在近距离的范围内，设计节点的测距算法、动态路由机制，获取各节点的相对位置信息，实现节点序列的排队，研究基于wifi的定位排序系统来实时获取用户位置信息。

基于wifi的定位技术主要是利用wifi信号的接受信号强度rssi（received signal strength indication）来计算并最终得到目标的位置信息。目前利用wifi信号进行定位主要有以下两种基本方法：（1）基于相对位置的计算方法利用rssi值计算到一些参考点距离来确定位置；（2）位置指纹方法，采集位置和对应wifi的信息记录下来 通过rssi的值匹配得到具体的位置信息。在室内定位算法选择阶段，从精准度、速度、优缺点以及适用场景等各方面分析三角形算法、指纹库算法和场景分析定位算法，最终使用三角形算法。考虑到rssi值的时变性，讨论高斯滤波、贝叶斯滤波和卡尔曼滤波在数据采集阶段对rssi值的滤波方式。根据ransac算法的思想，提出了一种从距离和方向两个维度分别进行纠偏的二次纠偏算法，提高了定位精度。

通过以下技术方案来实现一种移动终端组网的wifi定位系统。其中,移动终端接收到所述wifi信号后,根据接收信号强度指示值判断wifi标签的相对距离,并结合自身的位置判断出所述wifi标签与自身的距离并上报到云平台,所述云平台通过多个移动终端的数值结合移动终端本身的位置信息,通过多点定位算法计算出所述wifi标签的具体位置。

3. 研究计划与安排

（1）第1－3周：查阅相关文献资料，明确研究内容，学习毕业设计研究内容所需理论的基础。确定毕业设计方案，完成开题报告。

（2）第4－6周：熟悉节点硬件电路，完成英文资料的翻译。

（3）第7－10周：设计测距算法、动态路由表，建立仿真模型。

4. 参考文献（12篇以上）

[1] 马骏,王敬东,温家旺,肖剑锋. rssi与凸规划相结合的无线传感器网络定位算法[j]. 指挥控制与仿真. 2013(04)

[2] 刘锋，章登义．基于 rssi 的无线传感器网络质心定位算法．计算机科学，2012， 39（z6）：96-98