计算机科学 ›› 2019, Vol. 46 ›› Issue (4): 118-122.doi: 10.11896/j.issn.1002-137X.2019.04.019
吴健1, 孙保明2
WU Jian1, SUN Bao-ming2
摘要: 传统的压缩感知定位方法将物理空间离散化为一个固定网格,并假设所有目标准确地落在该网格上,从而将定位问题转化为稀疏重构问题。事实上,目标的随机性导致很难找到满足上述假设的固定网格,进而引起字典失配问题,使得定位性能急剧下降。针对该问题,文中提出一种基于字典优化的压缩感知定位方法,将稀疏字典建模为以网格为参数的参数化字典,通过动态调整网格不断优化稀疏字典,从而将定位问题转化为联合参数优化的稀疏重构问题,并在变分贝叶斯推理框架下解决该问题。仿真结果表明,与传统的压缩感知定位方法相比,所提方法具有更强的可靠性和鲁棒性。
中图分类号:
[1]LIU Y,HE Y,LI M,et al.Does wireless sensor network scale? A measurement study on GreenOrbs [J].IEEE Transactions on Parallel and Distributed Systems,2013,24(10):1983-1993. [2]LIU Y,YANG Z,WANG X,et al.Location,localization,and localizability [J].Journal of Computer Science and Technology,2010,25(2):274-297. [3]DONOHO D L.Compressed sensing [J].IEEE Transactions on Information Theory,2006,52(4):1289-1306. [4]CANDE J.Compressive sampling[C]∥International Congress of Mathematicians,Madrid,Spain,2006:1433-1452. [5]CEVHER V,DUARTE M,BARANIUK R G.Distributed target localization via spatial sparsity[C]∥Proceedings of the European Signal Processing Conference (EUSIPCO).Lausanne,Switzerland,2008:25-29. [6]ZHANG B,CHEN X,ZHANG N,et al.Sparse target counting and localization in sensor networks based on compressive Sen-sing[C]∥IEEE International Conference on Computer Communications (INFOCOM).Shanghai,China,2011:2255-2263. [7]HE F H,YU Z J,LIU H T.Multiple target localization via compressed sensing in wireless sensor networks [J].Journal of Electronics & Information Technology,2012,34(3):716-721.(in Chinese) 何风行,余志军,刘海涛.基于压缩感知的无线传感器网络多目标定位算法 [J].电子与信息学报,2012,34(3):716-721. [8]LI Y B,HUANG H,YE F,et al.Target localization via compressed sensing based on SVD [J].Journal of Central South University (Natural Science),2014,45(5):1516-1521.(in Chinese) 李一兵,黄辉,叶方,等.基于奇异值分解的压缩感知定位算法 [J].中南大学学报,2014,45(5):1516-1521. [9]WU D,ARKHIPOV D I,ZHANG Y,et al.Online war driving by compressive sensing [J].IEEE Transactions on Mobile Computing,2015,14(11):2349-2362. [10]LAGUNAS E,SHARMA S K,CHATZINOTAS S.Compres- sive sensing based target counting and localization exploiting joint sparsity[C]∥2016 IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP).IEEE,2016:3231-3235. [11]SUN B,GUO Y,LI N,et al.TDL:two-dimensional localization for mobile targets using compressive sensing in wireless sensor networks [J].Computer Communications,2016,78:45-55. [12]XUE B,ZHANG L,YU Y.Multi-target localization based on sparse Bayesian learning in wireless sensor networks [J].IEICE Transactions on Communications,2016,99(5):1093-1100. [13]CHI Y,SCHARF L,PEZESHKI A,et al.Sensitivity to basis mismatch in compressed sensing [J].IEEE Transactions on Signal Processing,2011,59(5):2182-2195. [14]TZIKAS D,LIKAS A,GALATSANOSN P.The variational approximation for Bayesian inference [J].IEEE Signal Processing Magazine,2008,25(6):131-146. [15]BRANCH M,COLEMAN T,LI Y.A subspace,interior,and conjugate gradientmethod for large-scale bound-constrained mi-nimization problems [J].SIAM Journal on Scientific Computing,1999,21(8):1-23. [16]CHEN S,DONOHO D,SAUNDERS M.Atomic decomposition by basis pursuit [J].SIAM Journal on Scientific Computing,1998,20(1):33-61. [17]TROPP J,GILBERT A.Signal recovery from random measurements via orthogonal matching pursuit [J].IEEE Transactions on Information Theory,2007,53(12):4655-4666. |
[1] | 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037 |
[2] | 王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化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 |
[3] | 王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194 |
[4] | 刘玉红,刘树英,付福祥. 基于卷积神经网络的压缩感知重构算法优化 Optimization of Compressed Sensing Reconstruction Algorithms Based on Convolutional Neural Network 计算机科学, 2020, 47(3): 143-148. https://doi.org/10.11896/jsjkx.190100199 |
[5] | 刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130 |
[6] | 苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172 |
[7] | 周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069 |
[8] | 田伟, 刘浩, 陈根龙, 宫晓蕙. 面向分块压缩感知的交叉子集导引自适应观测 Cross Subset-guided Adaptive Measurement for Block Compressive Sensing 计算机科学, 2020, 47(12): 190-196. https://doi.org/10.11896/jsjkx.200800197 |
[9] | 李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002 |
[10] | 吴学林, 朱荣, 郭迎. 基于块稀疏贝叶斯模型的鬼成像重构算法 Ghost Imaging Reconstruction Algorithm Based on Block Sparse Bayesian Model 计算机科学, 2020, 47(11A): 188-191. https://doi.org/10.11896/jsjkx.200200058 |
[11] | 许锋, 孙洁, 刘世杰. 基于遗传算法的声场重构测量优化方法 Sampling Optimization Method for Acoustic Field Reconstruction Based on Genetic Algorithm 计算机科学, 2020, 47(11): 304-309. https://doi.org/10.11896/jsjkx.200600167 |
[12] | 侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667 |
[13] | 王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法 RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm 计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017 |
[14] | 刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型 Bilateral Authentication Protocol for WSN and Certification by Strand Space Model 计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024 |
[15] | 王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024 |
|