Computer Science ›› 2019, Vol. 46 ›› Issue (5): 50-56.doi: 10.11896/j.issn.1002-137X.2019.05.007

Previous Articles     Next Articles

Two-phase Multi-target Localization Algorithm Based on Compressed Sensing

LI Xiu-qin, WANG Tian-jing, BAI Guang-wei, SHEN Hang   

  1. (School of Computer Science and Technology,Nanjing Tech University,Nanjing 211816,China)
  • Received:2018-04-16 Revised:2018-09-28 Published:2019-05-15

Abstract: The RSS-based multi-target location has the natural property of the sparsity in wireless sensor networks.In this paper,a two-phase multi-target localization algorithm based on compressed sensing was proposed.This algorithm divides the grid-based target localization problem into two phases:coarse location phase and fine location phase.In the coarse location phase,the optimal number of measurements is determined according to the sequential compressedsen-sing,and then the locations of the initial candidate grids are reconstructed by lp optimization.In the fine location phase,all candidate grids are continually divided by quadripartition method,and the accurate locations of targets in the corresponding candidate grids are estimated by using the minimum residual principle.Compared with the traditional multi-target localization algorithm using l1 optimization,the simulation results show that the proposed localization algorithm has better localization performance when the number of targets is unknown.Meanwhile,the localization time is significantly reduced.

Key words: Compressed sensing, Multi-target location, Sequential compressed sensing, Sparse reconstruction, Wireless sensor networks

CLC Number: 

  • TP393
[1]PANWAR A,KUMAR S A.Localization schemes in wireless sensor networks[C]∥International Conference on Advanced Computing & Communication Technologies.Rohmk,Haryana:IEEE,2012:433-449.
[2]PIVATO P,PALOPOLI L,PETRI D.Accuracy of RSS-Based centroid localization algorithms in an indoor environment[J].IEEE Transactions on Instrumentation & Measurement,2011,60(10):3451-3460.
[3]TOMIC S,BEKO M,RUI D.3-D Target localization in wireless sensor network using RSS and AoA measurements[J].IEEE Transactions on Vehicular Technology,2017,66(4):3197-3210.
[4]NI W,WANG Z X.An Indoor location algorithm based on the measurement of the received signal strength[J].Journal of Fudan University(Natural Science),2004,43(1):72-76.(in Chinese)倪巍,王宗欣.基于接收信号强度测量的室内定位算法[J].复旦学报(自然科学版),2004,43(1):72-76.
[5]WU X L,SHAN Z L,CAO S L,et al.Monte Carlo boxed localization algorithm for mobile nodes based on received signal strength indication ranging[J].Journal of Computer Applications,2015,35(4):916-920.(in Chinese)武晓琳,单志龙,曹树林,等.基于接收信号强度指示测距的蒙特卡罗盒移动节点定位算法[J].计算机应用,2015,35(4):916-920.
[6]CANDÉE J,WAKIN M B.An introduction to compressive sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30.
[7]AKL A,VALAEE S.Accelerometer-based gesture recognitionvia dynamic-time warping,affinity propagation,&compressive sensing[C]∥IEEE International Conference on Acoustics Speech and Signal Processing.IEEE,2010:2270-2273.
[8]GRIBONVAL R,NIELSEN M.Sparse representations in unions of bases[J].IEEE Transactions on Information Theory,2004,49(12):3320-3325.
[9]PELANT J,TLAMSA Z,BENES V,et al.BLE device indoor lo-calization based on RSS fingerprinting mapped by propagation modes[C]∥European Signal Processing Conference Lausanne,Switzerland,2008:25-29.
[10]FENGC,VALAEE S,TAN Z.Multiple target localization using compressive sensing[C]∥IEEE Conference on Global Telecommunications.IEEE Press,2009:4356-4361.
[11]GU B,YANG Z,HUH F.Adaptive wideband spectrum detection based on sequential compressed sensing[J].Chinese Journal of Scientific Instrument,2011,6(32):1272-1277.
[12]MALIOUTOV D M,SANGHAVI S,WILLSKY A S.Com-pressed sensing with sequentialobservations[C]∥IEEE International Conference on Acoustics,Speech and Signal Processing.IEEE,2008:3357-3360.
[13]CHEN W,YAN J,ZHU W P.Wireless sensor network location algorithm using compressive sensing and multilateral measurements[J].Journal of Signal Processing,2014,30(6):728-735.
[14]YAN J,YU K G,CHEN R Z,et al.An improved compressive sensing and received signal strength-based target localization algorithm with unknown target population for wireless local area networks[J].Sensors,2017,17(6):1246-1264.
[15]BARANIUK R,DAVENPORT M,DEVORE R,et al.A simple proof of the restricted isometry property for random matrices[J].Constructive Approximation,2008,28(3):253-263.
[16]TROPP J,GILBERT A C.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Transcations on Information Theory,2007,53(12):4655-4666.
[17]DONOHO D L,TSAIG Y,DRORI I,et al.Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit[J].IEEE Transactions on Information Theory,2012,58(2):1094-1121.
[18]CUI B,ZHAO C,FENG C,et al.An improved greedy matching pursuit algorithm formultipletarget localization[C]∥International Conference on Instrumentation.IEEE,2013:926-930.
[19]BECKK A,ELDAR Y C.Sparsity Constrained Nonlinear Optimization:Optimality Conditions and Algorithms.Siaml Journal on Optimization,2013,23(3):1480-1509.
[20]CHEN S S,DONOHO D L,SAUNDERS M A.Atomic decomposition by basis pursuit[J].SIAM Review,2001,43(1):129-159.
[21]LAN K C,WEI M Z.A compressibility-based clustering algorithm for hierarchical compressive data gathering[J].IEEE Sensors Journal,2017,PP(99):1-1.
[22]PATWARI N,ASH J N,KYPEROUNTAS S,et al.Locating the nodes:cooperative localization in wireless sensor networks[J].IEEE Signal Processing Magazine,2005,22(4):54-69.
[23]RAO BD,KREUTZDK.An affine scaling methodology for best basis selection[J].IEEE Transactions on Signal Processing,1999,47(1):187-200.
[1] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[2] LI Jin-xia, ZHAO Zhi-gang, LI Qiang, LV Hui-xian and LI Ming-sheng. Improved Locality and Similarity Preserving Feature Selection Algorithm [J]. Computer Science, 2020, 47(6A): 480-484.
[3] LIU Yu-hong,LIU Shu-ying,FU Fu-xiang. Optimization of Compressed Sensing Reconstruction Algorithms Based on Convolutional Neural Network [J]. Computer Science, 2020, 47(3): 143-148.
[4] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[5] WU Xue-lin, ZHU Rong, GUO Ying. Ghost Imaging Reconstruction Algorithm Based on Block Sparse Bayesian Model [J]. Computer Science, 2020, 47(11A): 188-191.
[6] QIAN Ling-long, WU Jiao, WANG Ren-feng, LU Hui-juan. Multi-document Automatic Summarization Based on Sparse Representation [J]. Computer Science, 2020, 47(11A): 97-105.
[7] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[8] LIU Jing, LAI Ying-xu, YANG Sheng-zhi, Lina XU. Bilateral Authentication Protocol for WSN and Certification by Strand Space Model [J]. Computer Science, 2019, 46(9): 169-175.
[9] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[10] YANG Ying, YANG Wu-de, WU Hua-rui, MIAO Yi-sheng. Mobile Sink Based Data Collection Strategy for Farmland WSN [J]. Computer Science, 2019, 46(4): 106-111.
[11] WU Jian, SUN Bao-ming. Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks [J]. Computer Science, 2019, 46(4): 118-122.
[12] JIANG Rui, WU Qian, XU You-yun. 3D Node Localization Algorithm Based on Iterative Computation for Wireless Sensor Network [J]. Computer Science, 2019, 46(11): 65-71.
[13] WANG Peng-fei, ZHANG Hang. Sub-sampling Signal Reconstruction Based on Principal Component Under Underdetermined Conditions [J]. Computer Science, 2019, 46(10): 103-108.
[14] HENG Yang, CHEN Feng, XU Jian-feng, TANG Min. Application Status and Development Trends of Cardiac Magnetic Resonance Fast Imaging Based on Compressed Sensing Theory [J]. Computer Science, 2019, 46(1): 36-44.
[15] DU Xiu-li, HU Xing, CHEN Bo, QIU Shao-ming. Multi-hypothesis Reconstruction Algorithm of DCVS Based on Weighted Non-local Similarity [J]. Computer Science, 2019, 46(1): 291-296.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!