|
|
论文:2020,Vol:38,Issue(1):31-39 |
|
|
引用本文： |
|
|
李晓强, 陈建峰, 张蓉蓉, 温洋, 谭伟杰. 基于快速正交匹配追踪的无线传感网中目标定位算法[J]. 西北工业大学学报 |
|
|
LI Xiaoqiang, CHEN Jianfeng, ZHANG Rongrong, WEN Yang, TAN Weijie. Target Localization Algorithm of Wireless Sensor Network Based on Fast Orthogonal Matching Pursuit in[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于快速正交匹配追踪的无线传感网中目标定位算法 |
|
| 李晓强, 陈建峰, 张蓉蓉, 温洋, 谭伟杰 |
|
| 西北工业大学 航海学院, 陕西 西安 710072 |
| 摘要: |
| 高效准确的多目标定位是无线传感器网的基本任务之一。传统基于贪婪类的稀疏表示方法在多目标定位中计算效率不高。针对该问题，提出一种基于QR分解的快速正交匹配追踪的多目标定位算法。该算法对无线传感器覆盖区域进行网格划分来设计过完备字典，从而将多目标定位问题转化为稀疏信号恢复问题。该方法利用了传感器接收目标信号强度的稀疏特性，然后使用快速正交匹配追踪来恢复测量值，进而通过稀疏性来定位目标。通过列满秩矩阵的QR分解思想，利用递归形式来对子字典矩阵求逆，避免了传统方法中对该矩阵的直接求逆，使得运算量大为降低。仿真结果表明，与传统的正交匹配追踪压缩感知重构方法相比，该方法不损失定位精度，提高了运算效率。 |
| 关键词:
无线传感网
接收信号强度
快速正交匹配追踪
列满秩矩阵QR分解
目标定位
|
|
| Target Localization Algorithm of Wireless Sensor Network Based on Fast Orthogonal Matching Pursuit in |
|
| LI Xiaoqiang, CHEN Jianfeng, ZHANG Rongrong, WEN Yang, TAN Weijie |
|
| School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| Efficient localization of multiple targets is one of the basic technical problems in wireless sensor networks (WSN). The traditional sparse representation method based on greedy class is not efficient in multi-target positioning. Aiming at this problem, a multi-target localization algorithm based on QR decomposition for fast orthogonal matching pursuit is proposed. The algorithm meshes the wireless sensor coverage area to design an over-complete dictionary, which transforms the multi-target localization problem into a sparse signal recovery problem. The method utilizes the sensor to receive the sparse characteristics of the target signal strength, and then uses fast orthogonal matching pursuit to recover the measured values, thereby localization the target by sparsity. Through the QR decomposition of the column full rank matrix, the recursive form is used to invert the sub-dictionary matrix, thus avoiding the direct inversion of the matrix in the traditional method, so that the computational complexity is greatly reduced. The simulation results show that compared with the traditional orthogonal matching pursuit compressed sensing reconstruction method, this method does not lose the localization accuracy and improves the computational efficiency. |
| Key words:
wireless sensor networks
received signal strength
fast orthogonal matching pursuit
column full rank matrix QR decomposition
target localization
|
|
| 收稿日期: 2019-01-20
修回日期:
|
| DOI: 10.1051/jnwpu/20203810031 |
| 基金项目: 国家自然科学基金-浙江大学联合基金（U1609204）资助 |
| 通讯作者:
Email： |
| 作者简介: 李晓强(1978-),西北工业大学博士研究生,主要从事无线传感网、阵列信号处理研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] NAYAK P, DEVULAPALLI A. A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime[J]. IEEE Sensors Journal, 2016, 16(1):137-144
[2] TOMIC S, BEKO M, DINIS R. RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation:Noncooperative and Cooperative Schemes[J]. IEEE Trans on Vehicular Technology, 2015, 64(5):2037-2050
[3] TOMIC S, BEKO M, DINIS R. Distributed RSS-AoA Based Localization with Unknown Transmit Powers[J]. IEEE Wireless Communications Letters, 2016, 5(4):392-395
[4] LIU Y, GUO F, YANG L, et al. An Improved Algebraic Solution for TDOA Localization with Sensor Position Errors[J]. IEEE Communications Letters, 2015, 19(12):2218-2221
[5] ELDAR Y C, KUTYNIOK G. Compressed Sensing:Theory and Applications[M]. Cambridgeshire:Cambridge University Press, 2012
[6] LIU L, CUI T, LV W. A Range-Free Multiple Target Localization Algorithm Using Compressive Sensing Theory in Wireless Sensor Networks[C]//2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems, 2014:690-695
[7] WANG J, CHEN X, FANG D, et al. Transferring Compressive-Sensing-Based Device-Free Localization Across Target Diversity[J]. IEEE Trans on Industrial Electronics, 2015, 62(4):2397-2409
[8] XIE R, JIA X. Transmission-Efficient Clustering Method for Wireless Sensor Networks Using Compressive Sensing[J]. IEEE Trans on Parallel and Distributed Systems, 2014, 25(3):806-815
[9] LAGUNAS E, SHARMA S K, CHATZINOTAS S, et al. Compressive Sensing Based Target Counting and Localization Exploiting Joint Sparsity[C]//Proc IEEE Int Conf Acoust, Speech Signal Process, 2016:3231-3235
[10] TAO Q, JINXUN W, YAN Y. Matching Pursuits Among Shifted Cauchy Kernels in Higher-Dimensional Spaces[J]. Acta Mathematica Scientia, 2014, 34(3):660-672
[11] YOU C, ROBINSON D, VIDAL R. Scalable Sparse Subspace Clustering by Orthogonal Matching Pursuit[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2016:3918-3927
[12] TROPP J A, GILBERT A C. Signal Recovery from Random Measurements via Orthogonal Matching Pursuit[J]. IEEE Trans on Information Theory, 2007, 53(12):4655-4666
[13] DAVENPORT M A, WAKIN M B. Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property[J]. IEEE Trans on Information Theory, 2010, 56(9):4395-4401
[14] SAJJAD M, MEHMOOD I, BAIK S W. Sparse Coded Image Super-Resolution Using K-Svd Trained Dictionary Based on Regularized Orthogonal Matching Pursuit[J]. Bio-Medical Materials and Engineering, 2015, 26(suppl 1):S1399-S1407
[15] LEE D. MIMO OFDM Channel Estimation via Block Stagewise Orthogonal Matching Pursuit[J]. IEEE Communications Letters, 2016, 20(10):2115-2118
[16] WU F, YANG K, SUN Q, et al. Stage-Wise Orthogonal Matching Pursuit for Estimation of Time Delay and Doppler Doubly Spreading of Underwater Acoustic Channels[J]. The Journal of the Acoustical Society of America, 2018, 144(3):1736-1736
[17] KAUR A, KUMAR P, GUPTA G P. A Weighted Centroid Localization Algorithm for Randomly Deployed Wireless Sensor Networks[J]. Journal of King Saud University-Computer and Information Sciences, 2019, 31(1):82-91
[18] STURM B L, CHRISTENSEN M G. Comparison of Orthogonal Matching Pursuit Implementations[C]//2012 Proceedings of the 20th European Signal Processing Conference, 2012:220-224 |
|
|
|
|
|
|
|
