Computer Science ›› 2016, Vol. 43 ›› Issue (3): 103-106.doi: 10.11896/j.issn.1002-137X.2016.03.021

Previous Articles     Next Articles

Compressive Sensing Based Target Localization and Power Estimation

QIAN Peng, GUO Yan, LI Ning and SUN Bao-ming   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Since the localization problem in wireless sensor networks has an intrinsic sparse nature,the compressive sensing (CS) theory has been wildly used to achieve target localization with limited number of measurements.However,most of the existing CS-based localization approaches require the prior knowledge of transmitting powers of targets,which is not conformed to the reality that targets are complete unknown.Thus,we proposed a multiple target localization and power estimation approach,which formulates the locations and transmitting powers of targets as a sparse vector,transforming the localization and power estimation problem into a sparse vector estimation problem.Our work includes two stages:the offline stage and online stage.The main task of offline stage is deploying some RF emitters and collecting the received signal strength (RSS) to construct the sensing matrix.At the online stage,by deploying a small number of sensors to measure RSSs from targets and solving the 1-minimization program,the sparse vector can be accurately recovered.Finally,simulation results demonstrate the effectiveness and robustness of our localization and power estimation approach.

Key words: Multiple target localization,Transmitting power estimation,Compressive sensing,Wireless sensor networks

[1] Hu Lian-ya,Li jian,Zhou Hai-ying,et al.Reliability research for wireless sensor networks:a survey[J].Computer Science,2014,41(6A):247-251(in Chinese) 胡连亚,李剑,周海鹰,等.无线传感器网络可靠性技术分析[J].计算机科学,2014,41(6A):247-251
[2] Qian Zhi-hong,Wang Yi-jun.Internet of Things oriented Wireless Sensor Networks Review[J].Journal of Electronics & Information Technology,2013,35(1):215-227(in Chinese) 钱志鸿,王义君.面向物联网的无线传感器网络综述[J].电子与信息学报,2013,35(1):215-227
[3] Panwar A,Killar S A.Localization schemes in wireless sensor networks[C]∥Proc 2nd International Conference on Advanced Computing & Communication Technologies.Rohmk,Haryana:IEEE,2012:443-449
[4] Candes E J,Wakin M B.An introduction to compressive sampling[J].IEEE Signal Processing Magazine, 2008,25(2):21-30
[5] Akl A,Valaee S.Accelerometer-based gesture recognition viadynamic time warping,affinity propagation,and compressive sensing[C]∥IEEE International Conference in Audio Speech and Signal Processing(ICASSP).2010:2270-2273
[6] Cevher V,Duarte M F,Baraniuk R G.Distributed target localization via spatial sparsity[C]∥EUSIPCO 2008.Lausanne,Switzerland,August 2008
[7] Chen Feng,Shahrokh V,Tan Zhen-hui.Multiple target localization using compressive sensing[C]∥IEEE Global Telecommunications Conference.2009:1-6
[8] Chen Feng,Shahrokh V,Tan Zhen-hui.Compressive SensingBased Positioning Using RSS of WLAN Access Point [C]∥IEEE INFOCOM Proceedings.2010:1-9
[9] Nasif A O,Mark B L.Measurement Clustering Criteria for Localization of Multiple Transmitters[C]∥Proc.Conference on Information Systems and Sciences.Baltimore,2009:341-345
[10] Zhang X,Cheng N,Zhang Y,et al.Sparse target counting and localization in sensor networks based on compressive sensing[C]∥IEEE INFOCOM Proceedings.2011:2255-2263
[11] Wang Yong,Wang Xue,Sun Xin-yao.Target localization inwireless sensor networks using sparse signal reconstruction [J].Chinese Journal of Scientific instrument,2012,33(2):362-368(in Chinese) 王勇,王雪,孙欣尧.基于稀疏信号重构的无线传感网络目标定位[J].仪器仪表学报,2012,33(2):362-368
[12] He Feng-xing,Yu Zhi-jun,Liu Hai-tao.Multiple target localization via compressed sensing in wireless sensor networks[J].Journal of Electronics and Information Technology,2012,34(3):716-721(in Chinese) 何风行,余志军,刘海涛.基于压缩感知的无线传感器网络多目标定位算法[J].电子与信息学报,2012,34(3):716-721
[13] Baraniuk R G,Davenport M A,Devore R A,et al.A simpleproof of the restricted isometry property for random matrices[J].Constructive Approximation,2008,28(3):235-263
[14] Van den Berg E,Friedlander M P.Sparse optimization with least-squares constraints[J].SIAM Journal on Optimization,2011,21(4):1201-1229
[15] Anna J A T,Gilbert C.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Transactions on Information Theory,2007,53(12):4655-4666

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!