基于压缩感知信号重构的wifi室内定位算法研究.pdfVIP

刘莎莉：基于压缩感知信号重构的wifi 室内定位算法研究 82 《激光杂志》2014年第35卷第9期 LASERNAL（Vol.35.No.9.2014 ） 基于压缩感知信号重构的wifi 室内定位算法研究 刘莎莉，覃锡忠，贾振红 （新疆大学信息科学与工程学院，乌鲁木齐 830046） 摘要：针对位置指纹定位算法在训练阶段信号数据采集量大和定位精度不高的问题，提出一种压缩感知 (CS，Compressed Sensing) 与K 均值改进支持向量机（SVM ，Support Vector Machine）相结合的定位算法模型 (CS-KSVM) CS 算法在训练阶段利用已采集到的部分参考点wifi 信号强度数据对整个指纹信号库进行重构 以降低信号采集工作量，再用K 均值改进SVM 算法来实现测试点的准确分类 实验仿真结果表明，CS-KSVM 算法在相同采样点条件下的定位精度明显要高于传统定位算法，同时在相同定位精度条件下大大减少了定位 需要的采样点数 CS-KSVM 算法在3 米之内的定位准确度可以达到93.2% 关键词：位置指纹；压缩感知；支持向量机；wifi ；室内定位 中图分类号：TP391.9 文献标识码：A DOI 编码：10.14016/j.cnki.jgzz.2014.09.082 ResearchResearch onon WiFiWiFi indoorindoor positioningpositioning systemsystem basedbased onon compressedcompressed sensingsensing signalsignal reconstructionreconstruction LIU Sha-li, QIN Xi-zhong, JIA Zhen-hong (School of Information Science and Engineering, Xinjiang University, Urumqi 830046) AbstrAbstractact ：：In view of the problem that in the training phase location fingerprinting localization algorithm has large amount of signal data acquisition number and its positioning accuracy is not high, put forward a kind of local- ization algorithm model(CS-KSVM) based on compressed sensing (CS, Compressed Sensing) and the improved sup- port vector machine with K- means clustering (SVM, Support Vector Machine). The CS algorithm in training stage refactors the whole fingerprint library using the collected some reference point wifi signals strength data in order to reduce the workload of signal acquisition, and then uses k-means to improve the SVM algorithm for the sake of achieving accurate classification test point. The experimental simulation results show that the positioning accuracy of CS-KSVM algorit