快速虚拟网格匹配定位算法

　　全球定位系统H1在室外环境可以精确定位，但在复杂的室内环境中定位效果并不理想，甚至无法定位，因此产生了多种基于无线信号（蓝牙、WiFi等）的短距离室内定位技术。蓝牙4.0容易部署、功耗低且大多智能设备都具有蓝牙功能，所以基于蓝牙4.0的室内定位技术备受学者推崇。而在室内定位方法的研究中，基于接收信号强度指示（Received Signal　Strength Indicator．RSSI）的定位方法是最常用的方法之一，该方法因其不需额外添加硬件、低能耗、实现比较简单等优点，成为定位技术的研究热点。基于RSSI的室内定位方法又主要分为基于RSSI测距的几何定位算法和基于RSSI建库的位置指纹定位算法。

　　无线信号在复杂多变的室内环境中传播易受墙壁、地板及行人等的阻挡而产生反射、折射及绕射影响，使各信标节点产生不同的信号衰减，从而影响定位精度。基于RSSI测距的定位算法利用理论或经验传播模型将RSSI转成距离进行定位，但模型拟合和参数选择会影响定位精度。