基于压缩感知的无线传感器网络信号重构算法研究.pdf

《基于压缩感知的无线传感器网络信号重构算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；＇，；刮、．歲＂‘．．取．．１－‘■／．＂ｒ；Ｖ－．服Ｗ屯．单储熙＾：輩；＇．‘／聲巧‘４；？ＶＳｙ＃．；蘇為＾遷＾＾達ｖｐ，４；＇－．．蠢’，－；爹梦，－＼－茲、ｖＶ人罗Ｖ．挺．．￥硕贾止与学巧ｉＩ泛文、，．苗■．．诗為／１：．．為ＦＶ’：ｆ為敢＇：．：－ｒ載某ｉ．或．；餐，‘Ｃ＼．ｉ戀一＾坤：，獲．‘．—暫。－伊－梦ｙ＞－－咕．－＃论文题目；基于压知的无准感随＊．■’Ｓ重构算祀究．．、．．ｔｖ，；課卢．：％；－ｖ：＾弘ｒ

2、－－；；．；／，：Ｖ．－ｉｔ彎＾钱＇ｃ爭，一．．ｒ聲．為．学号ＷＵ＾Ｍ■：．ｋ－李泽．姓＾名．ｕ＊．％．的—志强畐辦导师Ｉ１－＊学科专业算机应技术＊．－－．－＼、．Ｔ觀ｇｂ‘研究方向縣《ｔ．，－１上－申请学位Ｊ麟針Ｖ．．一ｉ论文提交＾二零五兰月ｔ，：，’：？？■■－．南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，

3、论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。一与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。一本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任。研究生签名：＿日期：■＾＾色！心ｉＬ南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可１＾将学位论文的全部或部分内容编入有关数据库进行检索；可采用影印、缩印或扫描等复制手

4、段保存、汇编本学位论文。本文电子文档的内容和纸质一论文的内容相致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。知多咐研究生签名：麥导师签名：日期：啤巧ｆResearchonSignalRecoveryAlgorithmforWirelessSensorNetworksBasedonCompressedSensingThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofE

5、ngineeringByLiZetingSupervisor:Prof.ZouZhiqiangMarch2015摘要随着无线传感器网络（WSNs）的规模逐渐扩大，能耗问题已成为亟待解决的关键问题之一。压缩感知（CompressedSensing,CS）作为一种新型的采样理论，能利用较低采样率完成信号的精确重构，达到节省能耗的作用。标准CS理论可以概括为由三部分组成，分别是信号的稀疏表示、观测矩阵的构建以及原始信号的重构。本文针对WSNs，先设计了观测矩阵，再重点研究了重构部分，并提出了新的重构算法。常用的随机观测矩阵不依赖于信号本身，预先存

6、储需要较大的存储空间，并且生成随机矩阵，对于硬件要求较高，会带来过高的硬件成本。本文针对WSNs，通过对LEACH分簇算法的深入学习，将LEACH算法分簇思想与CS理论相结合，制订了CS_LEACH方案。根据此方案构造了基于分簇的具有分布式网络特性的随机观测矩阵。实验结果表明：本方案有效解决了随机矩阵预先存储占用内存的问题，并且有效的延长了WSNs的整体生命周期。为了更好的研究重构算法，结合CS_LEACH方案，本文构造了压缩采样和在线重构的数据采集框架（DAF_CSOR），分别分析了基于最小化的重构算法、基于最小化的贪婪算10法以及贝

7、叶斯重构算法在此框架下的优缺点。实验结果表明：在新构造的观测矩阵的共同作用下，本文提出的压缩采样和在线重构的数据采集框架在重构速度及重构精度方面均优于传统方法；在信号重构实验中，稀疏自适应匹配追踪算法（SAMP）精度最高。此外，本文还提出了新型的正则化稀疏自适应匹配追踪算法（N_RSAMP），改进了SAMP算法中的原子选择方案，并结合正则化思想加快算法的收敛速度。实验结果表明：新的N_RSAMP算法在重构性能上比SAMP算法更为优越。关键词:压缩感知，无线传感器网络，信号重构，匹配追踪算法IAbstractWiththegradualexp

8、ansionofthescaleofwirelesssensornetworks(WSNs),energyissuehasbecomeoneofthekeyproblemsnee