随着无线网络的广泛应用和移动智能终端的迅猛发展,高精度的室内定位服务需求快速增长,在医疗保健、紧急救援、社交网络、导航和监控等领域均展示出巨大的市场前景。基于WIFI的位置指纹室内定位算法实现简单,成本低廉,且能够满足大多数室内定位应用的精度需求,成为室内定位技术的研究热点。本文对基于WIFI位置指纹室内定位技术进行了研究。首先分析了基于WIFI位置指纹室内定位算法中可能存在的定位误差及产生原因,分别从离线采样和在线定位两个阶段,着手于位置指纹数据库的构建、区域划分、AP选择和匹配估计四个主要环节,以减少工作量和精度优化为目标,提出了基于WIFI位置指纹室内定位的改进方案,仿真表明,改进后的位置指纹定位算法提高了定位精度和系统运行效率。其次,提出了基于图论着色理论的区域划分方法,充分利用数据空间相似性关系把复杂的聚类算法转化为简单的图论着色算法,以接收到相同AP的个数作为相似性特征,构造参考点的邻近关系图,通过顶点着色算法取代传统的迭代聚类运算,降低了系统计算成本,并取得良好的聚类效果。最后,为了弥补单一室内定位算法精度不高的问题,研究基于WIFI位置指纹和蓝牙的融合性室内定位算法,给出了蓝牙热点部署和辅助进行区域判定的具体方案,通过消耗少量的硬件成本,引入蓝牙设备把定位区域划分为若干子区域,减弱了传统聚类算法对指纹数据库可靠性的依赖,也大大减少了在线定位时进行聚类判定计算量,提高了系统实时性和定位精度。