压缩感知重构在无线传感中的应用.docx

1、压缩感知重构在无线传感中的应用压缩感知重构在无线传感中的应用南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他 人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的 学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在 论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名：_ 日期：_ 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文

2、的复印件和 电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数 据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本 文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮 电大学研究生院（筹）办理。 涉密学位论文在解密后适用本授权书。 研究生签名：_ 导师签名：_ 日期：_ 硕士学位论文摘要学科 、专业：工学 通信与信息系统 compressedsensing wirelesssensor network 词：压缩感知，分布式压缩感知，无线传感网Keywords: Compressed Sensing, Distributed Co

3、mpressed Sensing WirelessSensor Network 南京邮电大学硕士研究生学位论文 数据压缩技术是提高无线数据传输速度的有效措施之一。传统的数据压缩技术是基于奈奎斯特采样定律进行采样，并根据数据本身的特性降低其冗余度，从而达到压缩的目的。近 年来出现的压缩感知理论（Compressed Sensing,CS）则不受制于奈奎斯特采样定律，它是采 用非自适应线性投影来保持信号的原始结构，以直接采集压缩后的数据的方式，从尽量少的 数据中提取尽量多的信息。 本论文详细介绍了压缩感知理论与在之基础上发展而来的分布式压缩感知理论 （Distributed Compressed

4、Sensing，DCS），并对这两种理论重构信号所需要的测量速率、时 间复杂度等进行了仔细的分析与比较。在此理论研究的基础上，结合传感网中的实际采集数 据和能量模型，将这两种理论运用于感知信号群的处理中。仿真结果表明，在两种理论的重 构过程不受任何噪声和干扰的情况下，DCS 能够以更少的观测次数达到与CS 相同的重构效 果，从而能更加节省传感网中的能量消耗。除此之外，本文还首次重点研究了量化噪声对于 这两种理论重构的不同影响，结果说明，尽管DCS 的理论模型所需要的观测次数还是显著小 于CS，但是由于它对于量化噪声更为敏感，所以重构时需要的量化比特数更多。 关键词：压缩感知，分布式压缩感知，无

5、线传感网 南京邮电大学硕士研究生学位论文 Abstract II Abstract datacompression technology efficientmeasures wirelessdata communication. Traditional data compression technology Nyquistsampling theorem, reaching decreasingredundancy recentyears, Compressed Sensing(CS) comes out newsampling theory, doesnthave obeyNyquist s

6、ampling theorem, cankeep originalstructure non-adaptivelinear projections. So, CS can gather compresseddata directly getmore information from less data. paper,CS DistributedCompressed sensing(DCS) introducedfirstly. measurementrate timecomplexity twotheories reconstructingsignals compared.Based abov

7、etheoretical study, twotheories processingsensory signals conjoiningactual datasets energymodel wirelesssensor netwok(WSN). experimentalresults show interference,compared CS,DCS can achieve sameeffect lessnumber measurement.So, situation,DCS can do better savingenegy differentaffection quantizationn

8、oise boththeories fullydiscussed. simulationresults indicate DCSalso need less measurements, needmore quantification bit number because moresensitive quantizationnoise. Key words: Compressed Sensing, Distributed Compressed Sensing, Wireless Sensor Network南京邮电大学硕士研究生学位论文 III第一章 绪论. 1.1研究背景与意义. 1.2数据压

9、缩技术. 1.2.1传统数据压缩技术. 1.2.2压缩感知理论. 1.3无线传感器网络. 1.3.1无线传感器网络概述. 1.3.2无线传感器网络数据压缩的必要性. 1.4本文主要工作和内容安排. 第二章压缩感知理论. 2.1原信号的稀疏表示. 2.2测量阵的设计. 2.3重构算法的设计. 2.4压缩感知优势及不足. 2.5压缩感知在传感网中的观测方式. 2.6本章小结. 第三章分布式压缩感知理论. 3.1分布式信源编码. 3.2联合稀疏模型. 3.2.1JSM-1：稀疏共同成分+独立成分. 3.2.2JSM-2：共同的稀疏支撑型. 3.2.3JSM-3：非稀疏共同成分+稀疏独立成分. 3.3

10、基于随机投影的分布式感知. 3.4DCS与CS的仿真比较分析. 3.4.1不同信号数目下的测量速率. IV3.4.2 不同稀疏度下测量值数目之比. 3.4.3不同信号数目下信号的平均信噪比. 3.4.4算法的时间复杂度. 3.5本章小结. 第四章CS在无线传感网中的应用. 4.1研究背景. 4.1.1基于感知数据相关性的压缩. 4.1.2CS/DCS用于WSN的优势. 4.2观测重构模型. 4.3簇头节点能量模型. 4.3.1单节点能量模型. 4.3.2簇头能量模型. 4.4仿真分析. 4.4.1重构误差. 4.4.2信号平均信噪比. 4.4.3量化的影响. 4.4.4簇头消耗能量. 4.5本

11、章小结. 第五章结束语. 5.1工作总结. 5.2后续展望. 南京邮电大学硕士研究生学位论文第一章 绪论 第一章绪论 在当今的信息社会，电脑、手机、传感器、驱动器等都要连接到因特网，这样的无线通 信系统中，将会产生并且传播大量数据信息，从而对信号的采样、存储、传输和恢复造成巨 大压力，增加了通信设备的成本。对人们来说，如何有效的处理这些数据，成为一个新的挑 1.1研究背景与意义 随着人们对信息需求量的增加，网络通信、多媒体技术、存储技术的发展越来越快，网 络的规模也越来越大，寻找高效的信息技术来降低数据量成为无线传输系统中急需处理的问 题之一。这是因为数字化的各类信息的数据量十分庞大，若不对其

12、进行有效的压缩就难以得 到实际的应用，因此，数据压缩技术成为人们研究的一项重要技术。 无线传感器网络是近来研究的热点方向之一 。它是由分布在监测区域内的大量微型传感器节点通过无线电通信而形成的一个自组织网络系统。这个系统的目的是协作的感知、采 集和处理网络覆盖区域里被监测对象的信息，并将结果发送给用户。 在一个传感器网络中，常常包含大量传感器节点，每个传感器都会采集大量的数据。这 些数据将会被传输到一个控制中心,也会在各个节点之间传输，在这种分布式传感网络中，数 据传输功耗和带宽需求非常大，所以，如何对这样的分布式信号进行压缩，从而减小通信开 销已经成为非常紧迫的需求。 下面将简单介绍一下现有

13、的几种压缩技术和无线传感网的概念。 1.2 数据压缩技术 数据压缩技术就是对原始数据进行数据编码或者压缩编码 ，从而用最少的数码来表示信源发出的信号。数据压缩的对象很广泛，可以是通信时间、传输带宽、存储空间甚至发射 能量。数据压缩的作用是能够快速地传输各种信号；在已有的一些通信干线并行开通更多的 多媒体业务；紧缩数据存储容量；降低发信机功率等等。 南京邮电大学硕士研究生学位论文 第一章 绪论 1.2.1传统数据压缩技术 目前较成熟的数据压缩技术有许多种，按照压缩后对信息的失真程度,主要分为无损压缩 和有损压缩。 无损压缩是利用数据中的统计冗余进行压缩。数据中间存在的一些多余成分，称之为冗 余度

14、。例如，在某一份计算机文件中，一些符号会反复出现、一些符号比其它的符号出现得 更频繁、一些符号总是出现在各数据块中的可预见的位置上，以上讲述的这些冗余部分便可 在数据编码中除去或者减少。这种无损压缩机制可以完全恢复原始数据而不引起任何失真， 但是压缩率却受到数据统计冗余度的理论限制，一般为2:1 到5:1。这类方法可以广泛用于文 本数据、程序以及特殊应用场景的图像数据（如医学图像）的压缩 。它的主要压缩机制包括Huffman 编码、算术编码、游程编码和字典编码等系列。 有损压缩是利用了人类对图像或者声音中的某些频率成分不敏感的特殊性质，允许压缩 过程中损失一定的信息；尽管不能完全恢复出原始数据

15、，但是所缺失的数据部分对于我们理 解原始图像的影响很小，却使得压缩比大了许多。有损压缩广泛应用于语音，图像和视频数 据的压缩。它一般有两种基本的压缩机制，一种是有损变换编解码（如傅立叶变换、离散余 弦变换 ），即首先对图像或者声音进行采样、切成小块、变换到一个新的空间、量化，接着对量化值进行熵编码；另外一种是预测编解码 （如脉冲编码调制、差分脉冲编码调制、自适应差分脉冲编码调制等），即利用先前的数据和随后解码的数据来预测当前的 声音采样或者图像帧，并对预测数据与实际数据之间的误差以及其它一些重现预测的信息进 行量化与编码。 综合无损压缩和有损压缩的优点，还出现了第三类压缩技术：混合压缩。它主要

16、是求取 在压缩效率、压缩比以及保真度之间的最佳平衡，如静止图像压缩标准 JPEG 和活动图像压 缩标准MPEG 就是采用混合编码的压缩方法。 1.2.2压缩感知理论 以上主要的一些压缩方法都要基于奈奎斯特采样定律进行采样，即信息采样速率至少为 信号带宽的两倍，这样的“采样压缩”框架（见图1-1）增加了日益增长的宽带信号处理的 困难。这种传统的数据处理架构不仅需要高速率采样，还会在数据进行压缩变换后舍弃采样 获得的大部分数据。 南京邮电大学硕士研究生学位论文 第一章 绪论 图1-1 传统信息处理框架 近年来提出的压缩感知理论（Compressed/Compressive Sensing/Samp

17、ling, CS） 9101112 却不存在这样的问题，只要信号是可压缩（稀疏的），它就能以远低于奈奎斯特速率采样， 并且在适当的条件下能够完美的重建信号，它的框架图如图 1-2 所示。压缩感知信息处理框 架与传统相比，最大的特点就在于将对信号的采样、压缩编码都集中在一个步骤压缩感 知测量中，也就是说，直接感知压缩了的信息，这样，就略去了对大量无用信息的采样。 本文即将重点研究的就是 CS，以及在此基础上发展而来的分布式压缩感知理论 （Distributed Compressed Sensing，DCS） 1314 图1-2压缩感知信息处理框架压缩感知理论作为近年来发展的有效压缩算法之一，可以

18、进行单信号的感知和压缩。它 指出，只要原信号是可压缩的或者在某个变换域上是稀疏的，就可以用一个与稀疏变换基不 相关的观测矩阵将高维信号投影到一个低维空间上，然后通过求解一个优化问题就可以从这 些少量投影中以高概率恢复出信号。实际上，对于一个K 稀疏的 长的抽样信号，仅仅需要 （通常c 或4）个投影值（观测值）就能重构出信号，可以证明这样的投影包含了重构原信号所需的足够信息。这个理论的应用要有一定的要求，要获得稀疏化的信号，而且除了 可能需要的量化之外，这 个投影值在传输之前不能进行任何处理。独立同分布的高斯矩阵 或者贝努利矩阵可以作为测量矩阵，这两种矩阵通常与给定的基矩阵是不相关的。 cKcK 虽然之前对于单个信号的压缩感知的研究和应用已经讨论的比较深入，但是对于分布式 信号的处理仍然研究的不够，所以，在压缩感知理论基础上，Baron 14 等人提出了能够同时利 用信号内部以及信号之间相关性的分布式压缩感知理论。在一个典型的DCS 环境中，一些传 感器节点观测的信号（任意维数）是在某个基上是独立稀疏的，而且相互之间是具有相关性 的。每个传感器节点分别将采集数据投影到测量矩阵上得到测量值，然后将这些值传输到某 南京邮电大学硕士研究生学位论文第一章 绪论 一个固定节点，在适当的条件下，这个节点上的解码