Hierarchical Greedy Matching Pursuit for Multi-target Localization in Wireless Sensor Networks Using Compressive Sensing

被引：0
|
作者：
You K.-Y. [1 ,2 ]
Yang L.-S. [1 ]
Guo W.-B. [1 ,2 ]
机构：
[1] Beijing University of Posts and Telecommunications, Beijing
[2] Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory, Shijiazhuang
来源：
Zidonghua Xuebao/Acta Automatica Sinica | 2019年 / 45卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Compressive sensing (CS); Greedy algorithm; Hierarchical algorithm; Multi-target localization; Wireless sensor network (WSN);
D O I：
10.16383/j.aas.2018.c170237
中图分类号：
学科分类号：
摘要：
This paper addresses the problem of multi-target localization in wireless sensor networks using compressive sensing (CS). We first analyze the ample implicit structured information contained in the multi-target localization scenario. Then, a hierarchical greedy matching pursuit (HGMP) approach for multi-target localization is proposed. In the proposed HGMP algorithm, the possible positions of targets in the meshing space are obtained as the global estimation layer, and subsequently the global estimation information is used as {{the input} information to the sparse recovery layer to reconstruct the multi-target localization vector in the meshing space. Moreover, we prove that the orthogonality-based preprocessing operation widely adopted in the literature reduces the signal-to-noise ratio (SNR), degrades the localization performance, a problem that has never been addressed before. Through the global estimation layer, impossible positions are preliminarily removed, which is equivalent to separating the signal subspace from the observation subspace, thus reducing the influence of the observed noise. Finally, theoretical analysis and computer simulations show that the proposed algorithm enjoys a linear computational complexity and a higher localization accuracy at the same SNR. Copyright © 2019 Acta Automatica Sinica. All rights reserved.
引用
收藏
页码：480 / 489
页数：9
相关论文
共 18 条
  • [1] Suo H., Wan J.F., Huang L., Zou G.F., Issues and challenges of wireless sensor networks localization in emerging applications, Proceedings of the 2012 IEEE International Conference on Computer Science and Electronics Engineering, pp. 447-451, (2012)
  • [2] Goldoni E., Savioli A., Risi M., Gamba P., Experimental analysis of RSSI-based indoor localization with IEEE 802.15.4, Proceedings of the 2010 European Wireless Conference, pp. 71-77, (2010)
  • [3] Luo X., Chai L., Yang J., Offshore pollution source localization in static water using wireless sensor networks, Acta Automatica Sinica, 40, 5, pp. 849-861, (2014)
  • [4] Peng Y., Luo Q.-H., Wang D., Peng X.-Y., WSN localization method using interval data clustering, Acta Automatica Sinica, 38, 7, pp. 1190-1199, (2012)
  • [5] Liu D.X., Kuang Y.J., Wei W., Research and improvement of DVHOP localization algorithm in wireless sensor networks, Proceedings of the 2010 International Conference on Computational Problem-Solving, pp. 47-50, (2010)
  • [6] Yang X.-J., Channel aware target localization in multi-hop wireless sensor networks, Acta Automatica Sinica, 39, 7, pp. 1110-1116, (2013)
  • [7] Bahl P., Padmanabhan V.N., RADAR: an in-building RF-based user location and tracking system, Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM, pp. 775-784, (2000)
  • [8] Zhang W., Liu K., Zhang W.D., Zhang Y.M., Gu J., Wi-Fi positioning based on deep learning, Proceedings of the 2014 IEEE International Conference on Information and Automation, pp. 1176-1179, (2014)
  • [9] Candes E.J., Wakin M.B., An introduction to compressive sampling, IEEE Signal Processing Magazine, 25, 2, pp. 21-30, (2008)
  • [10] Feng C., Valaee S., Tan Z.H., Multiple target localization using compressive sensing, Proceedings of the 2009 IEEE Global Telecommunications Conference, pp. 1-6, (2009)
12