计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 178-181.doi: 10.11896/j.issn.1002-137X.2014.11.035
蔡朝晖,夏溪,胡波,范丹玫
CAI Zhao-hui,XIA Xi,HU Bo and FAN Dan-mei
摘要: 由于人们对基于位置服务的需求越来越高,室内定位技术在诸多领域得到了广泛的应用,而定位算法则是室内定位研究的重点。首先介绍了最近邻和KNN两种信号强度指纹定位算法,并说明了KNN信号强度指纹算法的不足。在KNN信号强度指纹定位算法的基础上,提出了改进的基于区域划分的定位算法。在定位阶段,首先对接收信号强度进行补偿和滤波处理,以降低各种外在因素对定位精度的影响;同时对定位区域进行划分,选择主参考节点,并基于加权的最近邻匹配来选择最近的信号强度指纹;最后对定位结果进行计算并验证。仿真实验表明,改进的区域划分算法相对于传统的KNN算法,定位精度提高了22.2%,达到2.1m,证明了改进算法的可行性。
[1] Yousef N R,Sayed A H,Jalloul L M A.Robust wireless location over fading channels[J].IEEE Transactions on Vehicular Technology,2003,52(1):117-126 [2] Sun G,Chen J,Guo W,et al.Signal processing techniques in network-aided positioning:a survey of state-of-the-art positioning designs[J].Signal Processing Magazine,IEEE,2005,22(4):12-23 [3] Sayed A H,Tarighat A,Khajehnouri N.Network-based wireless location:challenges faced in developing techniques for accurate wireless location information[J].Signal Processing Magazine,IEEE,2005,22(4):24-40 [4] Alavi B,Pahlavan K.Modeling of the TOA-based distance mea-surement error using UWB indoor radio measurements[J].Communications Letters,IEEE,2006,10(4):275-277 [5] Curran K,Furey E,Lunney T,et al.An evaluation of indoor location determination technologies[J].Journal of Location Based Services,2011,5(2):61-78 [6] Bahl P,Padmanabhan V N.RADAR:An in-building RF-based user location and tracking system[C]∥Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 2000).IEEE,2000,2:775-784 [7] Pahlavan K,Akgul F O,Heidari M,et al.Indoor geolocation in the absence of direct path[J].Wireless Communications,IEEE,2006,13(6):50-58 [8] Cheng Y Y,Lin Y Y.A new received signal strength based location estimation scheme for wireless sensor network[J].IEEE Transactions on Consumer Electronics,2009,55(3):1295-1299 [9] Sun Z,Chen Y,Qi J,et al.Adaptive localization through transfer learning in indoor wi-fi environment[C]∥Seventh International Conference on Machine Learning and Applications,2008(ICMLA’08).IEEE,2008:331-336 [10] Kang H,Efros A A,Hebert M,et al.Image matching in large scale indoor environment[C]∥IEEE Computer Society Conference onComputer Vision and Pattern Recognition Workshops,2009(CVPR Workshops 2009).IEEE,2009:33-40 [11] 杨东勇,顾东袁,傅晓婕.一种基于 RSSI 相似度的室内定位算法 [J].传感技术学报,2009,22(2):264-268 [12] Mengual L,Marbán O,Eibe S.Clustering-based location in wireless networks[J].Expert Systems with Applications,2010,37(9):6165-6175 [13] 徐小卜,王勇,陶晓玲.基于支持向量机分类的 WSN 节点定位算法[J].计算机工程,2010,36(24):90-92 [14] 杨凤,史浩山,朱灵波,等.一种基于测距的无线传感器网络智能定位算法[J].传感技术学报,2008,21(1):135-140 [15] 汤丽,徐玉滨,周牧,等.基于 K 近邻算法的 WLAN 室内定位技术研究[J].计算机科学,2009,36(48):54-55,92 [16] 邹坤,修春娣,杨东凯.基于感知概率的室内定位算法[J].全球定位系统,2013,38(6):7-11 [17] 洪雁,王培康.基于稀疏表示多分类的室内定位算法[J].无线电工程,2014,44(2):46-49 |
No related articles found! |
|