论文部分内容阅读
随着信息时代的到来,基于位置的服务在人们的日常生活中起到了越来越重要的作用。GPS定位技术以覆盖面积广、精度高、效率高等独特优势,成为了全球影响最大、应用范围最广的定位技术,已成熟地应用于多个领域的定位与导航服务,并取得了良好的经济效益和社会效益。但是在室内环境下,由于建筑物的阻碍,室内设备接收到的GPS信号极其微弱,导致GPS无法在室内实现精确定位。由于人们的日常生产生活大都是在室内进行的,对室内物体的位置监测与跟踪需求越来越强烈。因此室内定位研究就显得很重要。与其它几种典型的室内定位技术相比,基于无线局域网(Wireless Local Area Network,WLAN)的位置指纹定位技术不需要额外的硬件支持,具有定位成本低、定位精度较高等优势,成为了室内定位领域研究的热点。特别是近几年无线网络和智能手机的普及,使得WLAN位置指纹室内定位技术拥有了更加广阔的市场前景。虽然WLAN位置指纹定位技术优势明显,但是还存在两个关键的问题:一是离线阶段指纹数据较多,导致在线阶段定位计算量较大,从而降低了定位速度。二是WLAN信号不稳定导致实时指纹数据与数据库中的指纹数据差异较大,进而降低了定位精度。针对这两个问题,本文对传统WLAN位置指纹定位技术进行了优化,具体工作如下:首先,提出基于改进K-means算法的WLAN位置指纹定位优化技术。利用参考点的RSS欧氏距离和标准差改进K-means算法,然后利用改进的K-means算法对原始位置指纹数据库进行聚类优化,将一个庞大的原始数据库合理地划分为K个子数据库,缩小在线阶段对指纹数据库的搜索空间。在保证定位精度的同时,明显提高了定位速度。其次,提出基于接入点(Access Point,AP)选择与改进K-means算法联合的WLAN指纹定位优化技术。根据RSS阈值和稳定度对定位AP进行适当筛选,去除不稳定的AP,提高了定位精度。综合考虑定位精度和定位速度两方面的问题,将AP选择新方法与改进K-means算法联合对传统WLAN位置指纹定位技术进行优化,弥补了K-means算法对定位精度提高不明显和AP选择新方法对定位速度提高不明显的不足。实现了对传统定位的全面优化,有效提高了WLAN位置指纹定位技术的定位速度和定位精度。最后,通过相关实验对传统位置指纹定位技术和本文提出的几种优化技术的定位性能做了分析与比较,证明了定位优化技术的有效性。