无线传感器网络中的信息压缩与路由技术研究

来源 :北京邮电大学 | 被引量 : 7次 | 上传用户:wknmcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络诞生于大规模集成电路高速发展,无线通信技术逐步成熟和微电机技术日新月异的今天。由于其对传感器节点大小的苛求,导致了传感器节点供电系统的先天不足。这种能量的有限性使得所有着眼于无线传感器网络的研究都要首先考虑一个重要的问题,能量有效性。本文从两个方面来探讨实现无线传感器网络的能量有效性,对节点间传递信息的压缩和实现能量有效的路由算法。由于无线传感器网络中节点的能量受限,因此在设计算法时要考虑尽量避免节点间的过多通信,所以分布式算法是一种适合于无线传感器网络的设计方法。根据仙农的信道编码定理可知,如果对多个信源进行联合压缩则多个信源的联合熵可以作为发送这些信息的总速率以实现无损译码。但是在无线传感器网络中,能否利用分布式压缩来实现信息的压缩呢?分布式信源编码理论证明在具有相关性的信源间进行分布式无损压缩,仍然可以采用联合熵作为总的传输速率。本文首先介绍分布式信源编码定理,详细的介绍了Slepian-Wolf和Wyner-Ziv关于分布式信源编码的理论基础,然后介绍了一种利用伴随式和卷积码译码实现分布式信源编码的方法。通过对译码过程的分析,本文给出了这个译码算法的修正方法,并且通过对错误比特的分类统计详细地分析了改进算法的作用和它对错误比特的纠正。同时,本文实现了基于上述算法原理的二进制信道下的分布式信源编码方法,并对译码错误情况的仿真结果进行了分析,结果表明由于受到卷积码译码器性能的影响,如果需要获得较好的译码性能需要采用更加高效的信道编码系统。然后本文介绍了近几年在信道编码领域引起高度重视的性能优异的LDPC编码算法,介绍了LDPC编码在分布式信源编码领域的应用,同时介绍了一种基于伴随式的LDPC码的分布式信源编码方法。在对这种方法进行分析时,本文没有力求表现出它的优异性能,而是从独特的视角进行分析。本文考察LDPC方法在不同码长下的性能,仿真的结果显示LDPC方法的译码性能随着码字长度的减少呈快速下降趋势,瀑布型的仿真曲线逐渐趋缓,因此基于LDPC编码的分布式信源编码方法适用于码字长度较长的应用环境。随后,我们提出了一种应用多进制LDPC编码实现多进制分布式信源编码的方案,与前人的工作不同,我们采用了更为普通的高斯信源作为输入信源,同时多进制LDPC编码方案也改进了基于卷积码的分布式信源编码方案的译码性能,仿真的结果表明在一定的压缩率下,这个方法可以获得非常好的译码结果。路由是无线传感器网络中非常重要的技术之一,其中分簇式的路由协议由于其具有较强的鲁棒性,灵活性和能量有效性成为研究者关注的重点。本文并没有将研究的重点放在改进协议本身上,而是将其他技术与路由协议相结合来实现传感器网络的能量有效性。首先,通过对分簇路由算法能量模型的分析,我们提出利用本地信噪比这个指标有目的地选择簇内节点传输数据,从而避免了大量节点传递数据的能量消耗。仿真的结果表明该算法能够有效的平衡不同类型能量的消耗,节省节点的能量消耗,延长网络的生存期,并且不会对目标状态的判断造成较大的影响。为了克服无法准确判断目标与节点间的位置而影响目标跟踪的问题,我们提出了一种基于距离比例的方法来估计目标的位置。节点所估计的目标的状态大多与距离成一定的比例关系,因此本方法可以与状态估计相结合来判断目标的位置信息。仿真的结果表明这种方法描绘的目标路径比较贴近目标的真实路径,可以有效的估计目标的位置信息。最后,本文给出了一个简单的架构将分布式信源编码与分簇式路由协议相结合。该方法利用簇头上的数据作为边信息来解码从簇内节点传送过来的压缩信息,仿真的结果表明利用两者结合可以较好的实现网络的能量有效性。
其他文献
光纤无线通信技术采用光纤链路来传输无线电信号,有机结合了光纤通信的超宽带、抗电磁干扰以及无线通信的高度灵活等优势,无疑将在未来宽带无线通信中扮演重要的角色。本文正
针对天然气管道泄漏所产生的燃烧或爆炸对运营单位造成的危害和损失,建立了评价泄漏事故后果新模型,列出了计算天然气泄漏量的小孔泄漏模型和管道断裂模型,提出了天然气泄漏
<正>1背景信息食用油是膳食必需营养素之一,也是人体能量的重要来源。近几年,我国食用油生产、加工、贸易迅速发展,国内外食用油脂产品市场竞争日益激烈。人们的消费观念也从
多载波技术已经成为当代通信技术发展的重要一环,它在提高通信系统传输速率、改善频带利用效率和抗多径干扰能力等方面发挥了重要的作用。在多载波调制技术中,正交频分复用技
对新型高寒抗风沙动车组CRH2G七车车体,利用ANSYS软件进行建模和仿真计算,获取车体前4阶整车模态参数,并与运行模态试验测试结果作对比,验证了有限元模型的正确性.根据模态仿真分
<正>专利名称:自来米型米箱专利申请号:CN200420002104.68公开号:CN2682987申请日:2004.01.06公开日:2005.03.09申请人:郑黎一种自来米型米箱,含上部带有倒米口,下部呈漏斗状
随着相干雷达技术的发展,相干雷达恒虚警检测成为近二十年来国际雷达界的研究热点。基于中心极限定理的高斯杂波模型被广泛采用。但当高分辨率雷达观测杂波或以低视角观测杂
目的:研究孕早期C反应蛋白(CRP)、血清铁蛋白(SF)增幅与妊娠糖尿病(GDM)风险评估的关系。方法:选取2017年1-12月在本院进行定期孕检的孕妇318例为研究对象。根据葡萄糖耐量试验(OGTT)结
探析川渝地区大型企业集团、公司的治理现状以及存在的问题,并且寻找符合集团、企业的治理的对策。从国企企业集团和家族企业集团两个方面阐述了现行企业集团的现状以及存在
期刊
取样调查猴樟和香樟1年生实生苗生长性状,如苗高、地径、主根长度、侧根条数(〉5 cm的Ⅰ级侧根)、地上部分和地下部分干鲜重,并对调查结果分别进行分析,结果显示:猴樟各项主要生