一种基于压缩感知的无线传感信号重构算法.pdfVIP

第 38卷 第 3期 计 算 机 学 报 Vo1．38 NO．3 2015年 3月 CHINESEJOURNALOFC0MPUTERS M ar．2O15 一 种基于压缩感知的无线传感信号重构算法 陈善雄” 何中市。 熊海灵” 廖剑伟 ”(西南大学计算机与信息科学学院 重庆 400715) 。(重庆大学计算机学 院 重庆 400044) 摘 要 压缩感知 (CompressedSensing，CS)是一种基于稀疏信号的获取和恢复的新理论 ，能以较小的采样代价获 得完整的信号．这一理论符合无线传感网络在带宽和采集能力局限下需要低代价采样的需求．但 由于无线传感网 络的开放性，其容易受到环境噪声的影响，特别是采用压缩感知方法进行欠采样 ，虽然可 以减小获取数据 的开销 ， 但这种 “不完整”的欠采样数据对噪声更加敏感．因此抗噪声的健壮的重构算法能有效保证信号重构的精度．文中 提出了一种近似梯度下降算法(ProximalGradientAlgorithm，PRG)对噪声下的压缩采样信号进行恢复．该算法通 过逐步迭代逼近 的方式，求得约束方程最优解 ，进而还原出原信号．通过与 OMP、SP、BP算法 比较 ，PRG算法在噪 声环境下表现 出较好 的重构性能． 关键词 压缩感知；稀疏重构；无线传感网络；欠采样 ；物联网 中图法分类号 TP391 DOI号 10．3724／SP．J．1016．2015．00614 A ReconstructionAlgorithm ofW irelessSensorSignalBasedon CompressedSensing CHEN Shan—Xiong” HE Zhong—Shi∞ XIONG Hai—Ling LIAO Jian-Wei ”(CollegeofComputerandInformationScience，South~oestUniversity，Chongqing 400715) (CollegeofComputerScience，ChongqingUniversity，Chongqing 400044) Abstract Compressedsensing (CS) isnew theory for sampling and recoveringsignalbased sparsetransformation．ThistheorycouldhelpUStOacquirecompletesignalatlow cost．Therefore， italsosatisfiestherequirementoflow costsamplingsincebandwidthandcapabilityofsamplingis notsufficient．Howeverwirelesssensornetworkisanopen scene，signaliseasilyaffectedbynoise in theopenenvironment．Specially，CStheoryindicatesamethodofsub—Nyquistsamplingwhich iseffectivetoreducecostintheprocessofdataacquirement．Howeverthesamplingis “imperfect” andthecorrespondingdataismoresensitivetonoise．Consequently，itisurgentlyrequisitefor robustandantinoisereconstructionalgorithmswhichcanensuretheaccuracyofsignalreconstruc— tion．Inth