计算机科学 ›› 2018, Vol. 45 ›› Issue (9): 161-165.doi: 10.11896/j.issn.1002-137X.2018.09.026

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

基于数据融合的压缩感知多目标定位算法

杨思星, 郭艳, 李宁, 孙保明, 钱鹏   

  1. 解放军理工大学通信工程学院 南京210007
  • 收稿日期:2017-07-12 出版日期:2018-09-20 发布日期:2018-10-10
  • 通讯作者: 郭 艳(1971-),女,博士,教授,博士生导师,主要研究方向为波束形成、MIMO、认知无线电、无线传感器网络定位、自适应信号处理等,E-mail:guoyan_1029@sina.com
  • 作者简介:杨思星(1992-),女,硕士生,主要研究方向为压缩感知,信号处理等,E-mail:875413714@qq.com;李 宁(1967-),男,副教授,硕士生导师,主要研究方向为Ad hoc网络、无线认知网络;孙保明(1989-),男,博士生,主要研究方向为信号处理、压缩感知等;钱 鹏(1991-),男,硕士,主要研究方向为传感器网络定位、压缩感知等。
  • 基金资助:
    本文受国家自然科学基金项目(61571463,61371124,61472445),江苏省自然科学基金(BK20171401)资助。

Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion

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

  1. Institute of Communication Engineering,PLA University of Science and Technology,Nanjing 210007,China
  • Received:2017-07-12 Online:2018-09-20 Published:2018-10-10

摘要: 文中提出一种基于数据融合的压缩感知多目标定位算法,该算法能够同时处理多种不同类型的定位数据。与传统算法相比,该算法以目标个数的稀疏性为基础,通过压缩感知技术来重构目标位置向量,从而大大减少了传感器的数目。算法分为数据预处理和数据融合定位两个阶段。在数据预处理阶段,将不同类型的数据转换到同一个数量级,使得各类型数据能被充分用于提高目标定位性能;在数据融合定位阶段,提出一种基于多测量向量的压缩感知重构算法来估计目标位置向量。仿真证明,相比于现有的压缩感知定位算法,所提算法具有更高的定位精度和更强的鲁棒性。

关键词: 多测量向量, 多目标定位, 数据融合, 无线传感器网络, 压缩感知

Abstract: This paper proposd a new compressive sensing localization algorithm based on data fusion,which can utilize all kinds of the localization data at the same time.The proposed theory is based on the sparsity of the target number and compressive sensing theory,and it can greatly reduce the quantity of sampling compared with the traditional localization algorithms.The new algorithm consists of data pre-processing and data fusion based localization.At the first step,different kinds of measurements are transferred into the form which has the same level.Then the technique of multiple measurement vectors is used to recover the target vector.Compared with other algorithms,the proposed algorithm holds better performance in localization accuracy and robustness.

Key words: Compressive sensing, Data fusion, Multiple measurement vectors, Multiple target localization, Wireless sensor networks

中图分类号: 

  • TP393
[1]RODRÍGUEZ M D,FAVELA J,MARTÍNEZ E A,et al.Location-aware access to hospital information and services[J].IEEE Transactions on Information Technology in Biomedicine,2004,8(4):448-55.
[2]RALLAPALLI S,QIU L,ZHANG Y,et al.Exploiting temporal stability and low-rank structure for localization in mobile networks[C]∥Sixteenth International Conference on Mobile Computing and Networking.ACM,2010:161-172.
[3]CANDÈS E J.Compressive sampling[C]∥Proceedings of the International Congress of Mathematicians.2006:1433-1452.
[4]MAECHLER P,FELBER N,KAESLIN H.Compressive sen-sing for WiFi-based passive bistatic radar[J].2012:1444-1448.
[5]CEVHER,DUARTE V M F,BARANIUK R G.Distributed
target localization via spatial sparsity[C]∥Signal Processing Conference,2008.European IEEE,2008:1-5.
[6]LAGUNAS E,SHARMA S K,CHATZINOTAS S,et al.Compressive sensing based target counting and localization exploiting joint sparsity[C]∥IEEE International Conference on Acoustics,Speech and Signal Processing.IEEE,2016:3231-3235.
[7]LIU H,DARABI H,BANERJEE P,et al.Survey of Wireless
Indoor Positioning Techniques and Systems[J].IEEE Transactions on Systems Man & Cybernetics Part C Applications & Reviews,2007,37(6):1067-1080.
[8]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.
[9]HE T,HUANG C,BLUM B M,et al.Range-free localization
schemes for large scale sensor networks[C]∥International Conference on Mobile Computing and Networking(MOBICOM 2003).2003:81-95.
[10]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.
[11]LIU L,YUAN S,LV W,et al.A Multiple Target Localization with Sparse Information in Wireless Sensor Networks[J].International Journal of Distributed Sensor Networks,2016,2016:1-10.
[12]ZHANG B,CHENG X,ZHANG N,et al.Sparse target counting and localization in sensor networks based on compressive sen-sing[C]∥INFOCOM.IEEE Xplore,2011:2255-2263.
[13]MISHALI M,ELDAR Y C.Reduce and Boost:Recovering Arbitrary Sets of Jointly Sparse Vectors[J].IEEE Transactions on Signal Processing,2008,56(10):4692-4702.
[14]YOU Y,CHEN L,GU Y,et al.Retrieval of sparse solutions of multiple-measurement vectors via zero-point attracting projection[J].Signal Processing,2012,92(12):3075-3079.
[15]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.
[16]FENG C,VALAEEE S,TAN Z.Multiple target localization
using compressive sensing[C]∥IEEE Conference on Global Telecommunications.IEEE Press,2009:4356-4361.
[1] 陈明鑫, 张钧波, 李天瑞.
联邦学习攻防研究综述
Survey on Attacks and Defenses in Federated Learning
计算机科学, 2022, 49(7): 310-323. https://doi.org/10.11896/jsjkx.211000079
[2] 范星泽, 禹梅.
改进灰狼算法的无线传感器网络覆盖优化
Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer
计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[3] 杨斐斐, 沈思妤, 申德荣, 聂铁铮, 寇月.
面向数据融合的多粒度数据溯源方法
Method on Multi-granularity Data Provenance for Data Fusion
计算机科学, 2022, 49(5): 120-128. https://doi.org/10.11896/jsjkx.210300092
[4] 周新民, 胡宜桂, 刘文洁, 孙荣俊.
基于多模态多层级数据融合方法的城市功能识别研究
Research on Urban Function Recognition Based on Multi-modal and Multi-level Data Fusion Method
计算机科学, 2021, 48(9): 50-58. https://doi.org/10.11896/jsjkx.210500220
[5] 王国武, 陈元琰.
基于跳数修正和遗传模拟退火优化DV-Hop定位算法
Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm
计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[6] 张俊, 王杨, 李坤豪, 李昌, 赵传信.
基于流形学习的多源传感器体域网数据融合模型
Multi-source Sensor Body Area Network Data Fusion Model Based on Manifold Learning
计算机科学, 2020, 47(8): 323-328. https://doi.org/10.11896/jsjkx.191000012
[7] 王栋, 王虎, 姜迁里.
基于6LoWPAN的低功耗长距离海洋环境监测系统
Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN
计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[8] 马虹.
基于5G的视觉辅助BDS移动机器人融合定位算法
Fusion Localization Algorithm of Visual Aided BDS Mobile Robot Based on 5G
计算机科学, 2020, 47(6A): 631-633. https://doi.org/10.11896/JsJkx.190400156
[9] 刘玉红,刘树英,付福祥.
基于卷积神经网络的压缩感知重构算法优化
Optimization of Compressed Sensing Reconstruction Algorithms Based on Convolutional Neural Network
计算机科学, 2020, 47(3): 143-148. https://doi.org/10.11896/jsjkx.190100199
[10] 刘宁宁,樊建席,林政宽.
基于地址空间的树型网络地址分配
Address Assignment Algorithm for Tree Network Based on Address Space
计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
[11] 苏凡军,杜可怡.
WSNs中基于信任度的节能机会路由算法
Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks
计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[12] 田伟, 刘浩, 陈根龙, 宫晓蕙.
面向分块压缩感知的交叉子集导引自适应观测
Cross Subset-guided Adaptive Measurement for Block Compressive Sensing
计算机科学, 2020, 47(12): 190-196. https://doi.org/10.11896/jsjkx.200800197
[13] 周文祥, 乔学工.
基于能量优化的无线传感器网络任播路由算法
Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization
计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[14] 李正阳, 陶洋, 周远林, 杨柳.
基于能量获取的能耗均衡多跳分簇路由协议
Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting
计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[15] 黄婷婷, 冯锋.
无线传感器网络异构数据融合模型优化研究
Study on Optimization of Heterogeneous Data Fusion Model in Wireless Sensor Network
计算机科学, 2020, 47(11A): 339-344. https://doi.org/10.11896/jsjkx.200100109
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!