基于核直接判别分析和支持向量回归的WLAN室内定位算法.pdfVIP

第33 卷第4 期 电 子 与 信 息 学 报 Vol.33No.4 2011 年4 月 Journal of Electronics Information Technology Apr. 2011 基于核直接判别分析和支持向量回归的WLAN 室内定位算法 徐玉滨 邓志安* 马 琳 (哈尔滨工业大学电子与信息工程学院 哈尔滨 150001) 摘 要：该文针对RSS 信号的时变性降低WLAN 室内定位精度的问题，提出了一种新的基于核直接判别分析和支 持向量回归的定位算法。该算法利用核直接判别分析对原始RSS 信号进行定位信息重组，去除冗余定位特征和噪 声，提取最具判别力的定位特征，然后采用支持向量回归算法建立定位特征与物理位置的映射关系。实验结果表明， 提出算法的定位精度明显高于传统定位算法，且大大降低了离线阶段数据采集的工作量。 关键词：无线局域网；室内定位；核直接判别分析；支持向量回归 中图分类号：TP393.17 文献标识码： A 文章编号：1009-5896(2011)-04-0896-06 DOI: 10.3724/SP.J.1146.2010.00813 WLAN Indoor Positioning Algorithm Based on KDDA and SVR Xu Yu-bin Deng Zhi-an Ma Lin (School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China) Abstract: The time-varying Received Signal Strength (RSS) drastically degrades the indoor positioning accuracy in Wireless Local Area Network (WLAN). A new positioning algorithm based on Kernel Direct Discriminant Analysis (KDDA) and Support Vector Regression (SVR) is proposed to resolve the problem in this paper. The proposed algorithm employs KDDA to reconstruct the localization information contained in the RSS signal. The most discriminative localization features are then extracted while the redundant localization features and noise are discarded by KDDA. The extracted localization features are taken as inputs to SVR learning machine and the mapping between localization features and physical locations is established. The experimental results show that the proposed algorithm obtains significant accuracy improvement while requiring a much smaller set of RSS training data than previous methods. Key words: Wireless Local Area Network (WLAN); Indoor positioning;