张　伟,花向红,邱卫宁,吴　帮,畅　鑫

(1．武汉大学 测绘学院,湖北 武汉 430079；2.武汉大学 灾害监测与防治研究中心，湖北 武汉 430079)



基于多目标优化的AP选取新算法

张伟1,2,花向红1,2,邱卫宁1,2,吴帮1,2,畅鑫1

(1．武汉大学 测绘学院,湖北 武汉 430079；2.武汉大学 灾害监测与防治研究中心，湖北 武汉 430079)

讨论基于RSS的Wi-Fi室内定位中基于多目标优化的AP选取问题。综合考虑信息增益(JIG)和互信息(MI)的多目标优化函数的推导过程，同时利用基因算法(GA)寻求多目标函数的最优解。两种差异明显的环境下的实验结果表明：复杂环境中信息增益和互信息最佳权重分别为0.3和0.7，稳定环境中互信息的最佳权重分别为0.7和0.3，同时位置估计结果分析表明：不同AP个数下的位置误差的方差和平均值之间存在明显的线性相关性。

多目标优化；AP选取；信息增益；互信息；GA算法

由于GPS在室内不能很好地工作[1-2]，近年来，国内外学者进行了大量的室内定位和室内导航的研究，尤其是基于IEEE802.11 或 802.15标准的Wi-Fi定位追踪系统[3-4]。Wi-Fi室内定位系统利用现有的无线局域网基础设施，是一种多功能、低成本的定位技术[5]。Wi-Fi定位存在基于指纹和基于模型的两种定位方法，基于指纹的定位与线下阶段建立的指纹库进行匹配定位，基于模型的定位方法构建接收信号强度(RSS)和距离之间的关系[6]。由于多径的影响[7]，基于指纹的Wi-Fi室内定位精度较低，如何选取观测质量较好的无线访问接入点(AP)对于Wi-Fi室内定位至关重要[8]。

由于Wi-Fi网络的广泛部署，在一个单一的位置观察10～20的AP且在一个单一的建筑观测到50多个AP是很常见的[9]。……