计算机科学 ›› 2016, Vol. 43 ›› Issue (3): 103-106.doi: 10.11896/j.issn.1002-137X.2016.03.021

• 网络与通信 • 上一篇    下一篇

基于压缩感知的多目标定位与功率估计

钱鹏,郭艳,李宁,孙保明   

  1. 解放军理工大学通信工程学院 南京210007,解放军理工大学通信工程学院 南京210007,解放军理工大学通信工程学院 南京210007,解放军理工大学通信工程学院 南京210007
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(61571463,61371124,61272487,61472445,61201217)资助

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

摘要: 因传感器网络中定位问题具有的天然稀疏性,压缩感知理论被广泛应用于其中以减少数据采样量。然而,现有的基于压缩感知的定位技术往往需要目标的发射功率作为先验条件,这并不符合实际中目标完全未知的情况。基于此,提出了一种多目标定位和发射功率估计的方法,该方法将目标位置和功率信息建模成一个稀疏向量,从而将定位和功率估计问题转化为稀疏向量估计问题。该方法包括离线和在线两个阶段:离线阶段主要是部署一些射频发射器并测量接收信号强度值,从而构建感知矩阵;在线阶段中,通过部署少量传感器测量接收信号强度值,求解一个1范数最优化问题便可精确地重构出稀疏向量。仿真结果验证了该多目标定位和功率估计方法的有效性和鲁棒性。

关键词: 多目标定位,发射功率估计,压缩感知,传感器网络

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!