随着无线通信技术的快速发展,定位技术逐渐走进人们的生活,为人们的出行提供了便利的服务。在室内环境中,各种兴起的室内定位系统逐渐成为人们不可或缺的导航工具。其中,基于位置指纹的室内定位技术由于其无需额外的设备以及操作简单等优点受到了人们的广泛关注。为了提高指纹定位系统的定位精度以满足人们多样的服务需求,专家学者们通过提高系统的稳定性和改进定位算法,却很少关注与研究环境中无线信号接入点(Access Point,AP)的布局问题。本文主要研究在室内定位系统中如何实现AP的自适应布局,以提高系统的定位精度。首先,使用一种新的方法确定室内信号传播模型。在室内场景中,等间距设定多个采样点采集信号强度信息,并使用最小二乘法拟合信号衰减因子。其中,当采样点和AP之间不存在障碍物时,使用对数衰减模型;当采样点和AP之间存在障碍物时,对障碍物的信号穿透损失进行测试,并使用权重分配的方法确定信号衰减模型。其次,使用循环覆盖法确定环境中布放AP的数目。本文提出了有效覆盖区域的概念以及有效覆盖参考点(Reference Points,RPs)的概念,然后使用循环覆盖法实现环境中所有参考点的完全有效覆盖,接着使用最大概率的方法确定环境中需要布放AP的数目以及其初始的位置。再次,建立了自适应AP布局数学模型。本文基于信号传播模型构建仿真指纹数据库,然后使用参考点间的信号欧氏距离计算参考点的区分度值,进而建立指纹数据库区分度函数作为自适应AP布局的数学模型。接着,使用临近-贪婪算法实现AP自适应布局。本文依据环境信息构建环境信息矩阵,并基于AP位置的初步选择和信号传播模型实现仿真指纹库的构建,接着使用临近-贪婪算法依次实现单个AP的局部布局最优,直至指纹库区分度值达到最大化,实现AP的自适应布局。而且基于上述的算法,本文实现了自适应AP布局软件的设计。最后,本文使用蓝牙室内定位系统搭建实验平台,在测试环境中对本文提出的自适应AP布局算法进行仿真实验。通过和经验布局方法、改进遗传算法布局方法进行对比与实验分析,实验结果表明本文提出的算法不仅收敛速度快、复杂度低,而且还提高了系统的定位精度。