论文部分内容阅读
基于蓝牙beacon的室内定位方案在谷歌、苹果等公司的力推下得以广泛应用,但高效解决大规模、高精度的定位问题仍是研究难点。出于信息安全、抗干扰等因素考虑,限制定位信号辐射范围且满足定位精度的"有界"定位方案具有广阔的应用前景。详细阐释有界定位问题的整数线性规划求解方法,证明大型定位问题可分解为多个独立求解的有界定位问题并快速获得次优解,最后通过仿真验证解在beacon个数、耗时等方面的性能。