Computer Science ›› 2018, Vol. 45 ›› Issue (7): 99-103.doi: 10.11896/j.issn.1002-137X.2018.07.016

• Network & Communication • Previous Articles     Next Articles

Range-free Localization Based on Compressive Sensing Using Multiple Measurement Vectors

GUO Yan, YANG Si-xing, LI Ning, SUN Bao-ming, QIAN Peng   

  1. Institute of Communication Engineering,Army Engineering University of PLA,Nanjing 210007,China
  • Received:2017-06-08 Online:2018-07-30 Published:2018-07-30

Abstract: Conventional compressive sensing based localization algorithms are always range-based,and need the accurate information of targets.As a result,they can not be applied in the low-lost system.This paper proposed a range-free localization algorithm beyond connectivity using multiple measurement vectors,which can largely reduce the localization errors.On one hand,this paper designed a new localization model for the range-free localization beyond wireless connectivity.On the other hand,it attempted to obtain multiple localization information in the area adaptively to improve the localization accuracy.The proposed algorithm is easy to operate and can be widely applied.Finally,it is proved that the new method has high accuracy and robustness.

Key words: Compressive sensing, Multiple measurement vectors, Multiple target localization, Range-free

CLC Number: 

  • TP393
[1]PANWAR A,KUMAR S A.Localization schemes in wireless sensor networks[C]∥2012 Second International Conference on Advanced Computing & Communication Technologies (ACCT).IEEE,2012:443-449.
[2]LIU H,DARABI H,BANERJEE P,et al.Survey of WirelessIndoor Positioning Techniques and Systems[J].IEEE Transactions on Systems Man & Cybernetics Part C Applications & Reviews,2007,37(6):1067-1080.
[3]QIAN P,GUO Y,LI N,et al.Multiple target localization and power estimation in wireless sensor networks using compressive sensing[C]∥International Conference on Wireless Communications & Signal Processing.IEEE,2015:1-5.
[4]HE T,et al.Range-free localization schemes for large scale sensor networks[C]∥International Conference on Mobile Computing and Networking(MOBICOM 2003).San Diego,CA,USA,2003:81-95.
[5]CAND S E J.Compressive sampling[C]∥Proceedings of the International Congress of Mathematicians.2006:1433-1452.
[6]SHI G M,LIU D H,GAO D H,et al.Advances in theory and application of compressed sensing[J].Acta Electronica Sinica,2009,37(5):1070-1081.(in Chinese)
石光明,刘丹华,高大化,等.压缩感知理论及其研究进展[J].电子学报,2009,37(5):1070-1081.
[7]FENG C,VALALEE S,TAN Z.Multiple target localizationusing compressive sensing[C]∥ IEEE Conference on Global Te-lecommunications.IEEE Press,2009:4356-4361.
[8]XIN K,CHENG P,CHEN J.Multi-target localization in wireless sensor networks:a compressive sampling-based approach[J].Wireless Communications & Mobile Computing,2013,15(5):801-811.
[9]ZHONG Z,HE T.RSD:A metric for achieving range-free localization beyond connectivity[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(11):1943-1951.
[10]ZAIDI S,El ASSAF A,AFFES S,et al.Accurate range-free localization in multi-hop wireless sensor networks[J].IEEE Transactions on Communications,2016,64(9):3886-3900.
[11]CHEN J,HUO X.Theoretical results on sparse representations of multiple-measurement vectors[J].IEEE Transactions on Signal Processing,2006,54(12):4634-4643.
[12]DAVIES M E,ELDAR Y C.Rank awareness in joint sparse recovery[J].IEEE Transactions on Information Theory,2012,58(2):1135-1146.
[13]CANDES E J,WAKIN M B,BOYD S.Enhancing sparsity by reweighted minimization[J].Journal of Fourier Analysis and Applications,2008,14(5):877-905.
[14]CANDES E J,TAO T.Decoding by linear programming [J].IEEE Transactions on Information Theory,2005,51(12):4203-4215.
[15]ZHANG B,CHENG X,ZHANG N,et al.Sparse target counting and localization in sen-sor networks based on compressive sen-sing[C]∥INFOCOM.2011:2255-2263.
[16]TROPP A,GILBERT A.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Transactions on Information Theory,2007,53(12):4655-4666.
[17]DONOHO D L,TSAIG Y,DRORI I,et al.Sparse solution ofunderdetermined linear equations by stagewise orthogonal matching pursuit [J].IEEE Transactions on Information Theory,2012,58(2):1094-1121.
[1] LU Ai-hong, GUO Yan, LI Ning, WANG Meng, LIU Jie. Direction-of-arrival Estimation with Two-dimensional Sparse Array Based on Atomic NormMinimization [J]. Computer Science, 2020, 47(5): 271-276.
[2] TIAN Wei, LIU Hao, CHEN Gen-long, GONG Xiao-hui. Cross Subset-guided Adaptive Measurement for Block Compressive Sensing [J]. Computer Science, 2020, 47(12): 190-196.
[3] XU Feng, SUN Jie, LIU Shi-jie. Sampling Optimization Method for Acoustic Field Reconstruction Based on Genetic Algorithm [J]. Computer Science, 2020, 47(11): 304-309.
[4] JIANG Min, MENG Zhi-qing, SHEN Rui. Alternate Random Search Algorithm of Objective Penalty Function for Compressed Sensing Problem [J]. Computer Science, 2019, 46(6A): 133-137.
[5] SONG Xiao-xiang, GUO Yan, LI Ning, WANG Meng. Missing Data Prediction Based on Compressive Sensing in Time Series [J]. Computer Science, 2019, 46(6): 35-40.
[6] WU Jian, SUN Bao-ming. Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks [J]. Computer Science, 2019, 46(4): 118-122.
[7] 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.
[8] YANG Si-xing, GUO Yan, LI Ning, SUN Bao-ming, QIAN Peng. Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion [J]. Computer Science, 2018, 45(9): 161-165.
[9] WANG Fu-chi,ZHAO Zhi-gang,LIU Xin-yue,LV Hui-xian,WANG Guo-dong,XIE Hao. Improved Sparsity Adaptive Matching Pursuit Algorithm [J]. Computer Science, 2018, 45(6A): 234-238.
[10] DU Xiu-li, GU Bin-bin, HU Xing, QIU Shao-ming and CHEN Bo. Support Similarity between Lines Based CoSaMP Algorithm for Image Reconstruction [J]. Computer Science, 2018, 45(4): 306-311.
[11] HUANG Zhi-qing, LI Meng-jia, TIAN Rui, ZHANG Yan-xin, WANG Wei-dong. Dynamic Data Compression Strategy Based on Internet of Vehicle [J]. Computer Science, 2018, 45(11): 304-311.
[12] YANG Si-xing, GUO Yan, LIU Jie and SUN Bao-ming. Dynamic Grid Based Sparse Target Counting and Localization Algorithm Using Compressive Sensing [J]. Computer Science, 2018, 45(1): 223-227.
[13] MENG Zhi-qing, XU Lei-yan, JIANG Min and SHEN Rui. Equivalent Representation of Compressed Sensing Optimization Problem and Its Penalty Function Method [J]. Computer Science, 2017, 44(Z6): 97-98.
[14] QIN Xu-jia, SHAN Yang-yang, XIAO Jia-ji, ZHENG Hong-bo and ZHANG Mei-yu. Self-learning Single Image Super-resolution Reconstruction Based on Compressive Sensing and SVR [J]. Computer Science, 2017, 44(Z11): 169-174.
[15] ZHOU Chun-jia, SUN Quan-sen and LIU Ji-xin. Method to Generate Diagonalizable LDPC Measurement Matrix Based on Compressive Sensing [J]. Computer Science, 2017, 44(7): 279-282.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!