一种改进的基于信号强度的WLAN定位方法  

Improved RSSI-based Localization Method Using Bounding-box Algorithm in WLAN

作　　者：孙善武[1,2] 王楠[1,2,3] 陈坚[2] 

机构地区：[1]吉林财经大学管理科学与信息工程学院,长春130117 [2]吉林财经大学物流产业经济与智能物流省重点实验室,长春130117 [3]吉林大学通信与工程学院,长春130012

出　　处：《计算机科学》2014年第6期99-103,共5页Computer Science

基　　金：国家自然科学基金(61133011;61272208;60973089;61003101;61170092);吉林省科技发展计划项目(20100173;20130522177JH);吉林省教育厅"十二五"科学技术研究项目(2012190;2011463;2012189);国家留学基金(201208220141);吉林省教育厅"十一五"社会科学研究项目(2010407)资助

摘　　要：与室外定位技术相比(如GPS),基于无线局域网(Wireless Area Network)的定位更适用于室内环境。两种基于接收信号强度(RSSI,Received Signal Strength Indication)的定位方法即位置指纹法和信号传播模型法广泛用于室内定位的研究。使用边界盒算法和改进的二分范围搜索算法将两种室内定位方法相结合,提出了一种改进的基于RSSI的定位方法。提出的方法根据指纹数据库中样本的横纵坐标对其进行预处理,同时使用改进的线性二分范围搜索算法降低指纹数据库中的样本数,进而提高实时定位过程的效率。最大化位置指纹维度,并添加时间维,同时通过实验数据阐明所提出的方法可提高用户位置估算的精确度。Comparing to the outdoor localization technology,such as GPS,WLAN-based localization is more applicable to indoor environments.There are two RSSI-based localization methods widely used and researched in indoor localization：location fingerprints method and signal propagation modeling method.We combined the two methods to present an improved RSSI-based localization method in WLAN by using the bounding-box algorithm and an improved binary range search algorithm.The proposed method pre-rearranges the samples of fingerprint database on the basis of their X-coordinates （or Y-coordinates） and significantly reduces the number of samples in fingerprint database by using the linear binary range search algorithm,so that the real-time localization efficiency is greatly increased.We maximized the dimension of and added time period dimension to location fingerprint and presented experimental results that demonstrate the ability of the proposed methods to estimate user location with a high degree of accuracy.

关 键 词：无线局域网 基于RSSI的定位 边界盒算法 二分范围搜索 位置指纹 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]