文档介绍：无线传感器网络中信息压缩与路由技术研究摘要无线传感器网络诞生于大规模集成电路高速发展,无线通信技术逐步成熟和微电机技术日新月异的今天。由于其对传感器节点大小的苛求,导致了传感器节点供电系统的先天不足。这种能量的有限性使得所有着眼于无线传感器网络的研究都要首先考虑一个重要的问题,能量有效性。本文从两个方面来探讨实现无线传感器网络的能量有效性,对节点间传递信息的压缩和实现能量有效的路由算法。由于无线传感器网络中节点的能量受限,因此在设计算法时要考虑尽量避免节点间的过多通信,所以分布式算法是一种适合于无线传感器网络的设计方法。根据仙农的信道编码定理可知,如果对多个信源进行联合压缩则多个信源的联合熵可以作为发送这些信息的总速率以实现无损译码。但是在无线传感器网络中,能否利用分布式压缩来实现信息的压缩呢分布式信源编码理论证明在具有相关性的信源间进行分布式无损压缩,仍然可以采用联合熵作为总的传输速率。本文首先介绍分布式信源编码定理,详细的介绍了獁蛍—赜诜植际叫旁幢嗦氲睦砺刍。缓蠼樯芰艘恢掷用伴随式和卷积码译码实现分布式信源编码的方法。通过对译码过程的分析,本文给出了这个译码算法的修正方法,并且通过对错误比特的分类统计详细地分析了改进算法的作用和它对错误比特的纠正。同时,本文实现了基于上述算法原理的二进制信道下的分布式信源编码方法,并对译码错误情况的仿真结果进行了分析,结果表明由于受到卷积码译码器性能的影响,如果需要获得较好的译码性能需要采用更加高效的信道编码系统。然后本文介绍了近几年在信道编码领域引起高度重视的性能优异的编码算法,介绍了编码在分布式信源编码领域的应用,同时介绍了一种基于伴随式的码的分布式信源编码方法。在对这种方法进行分析时,本文没有力求表现出它的优异性能,而是从独特的视角进行分析。本文考察方法在不同码长下的性能,仿真的结果显示方法的译码性能随着码字长度的减少呈快速下降趋势,瀑布型的仿真曲线逐渐趋缓,因此基于编码的分布式信源编码方法适用于码字长度较长的应用环境。随后,我们提出了一种应用多进制编码实现多进制分布式信源编码的方案,与前人的工作不同,我们采用了更为普通的高斯信源作为输入信源,同时多迸制编码方案也改进了基于卷积码的分布式信源编码方案的译码性能,仿真的结果表明在一定的压缩率下,这个方法可以获得非常好的译码结果。路由是无线传感器网络中非常重要的技术之一,其中分簇式的路由协议由于其具有较强的鲁棒性,灵活性和能量有效性成为研究者关注的重点。本文并没有将研究的重点放在改进协议本身上,而是将其他技术与路由协议相结合来实现传感器网络的能量有效性。首先,通过对分簇路由算法能量模型的分析,我们提出利用本地
知识水坝***@pologoogle为您整理
信噪比这个指标有目的地选择簇内节点传输数据,从而避免了大量节点传递数据的能量消耗。仿真的结果表明该算法能够有效的平衡不同类型能量的消耗,节省节点的能量消耗,延长网络的生存期,并且不会对目标状态的判断造成较大的影响。为了克服无法准确判断目标与节点间的位置而影响目标跟踪的问题,我们提出了一种基于距离比例的方法来估计目标的位置。节点所估计的目标的状态大多与距离成一定的比例关系,因此本方法可以与状态估计相结合来判断目标的位置信息。仿真的结果表明这种方法描绘的目标路径比较贴近目标的真实路径,可以有效的估计目标的位置信息。最后,本文给出了一个简单的架构将分布式信源编码与分簇式路由协议相结合。该方法利用簇头上的数据作为边信息来解码从簇内节点传送过来的压缩信息,仿真的结果表明利用两者结合可以较好的实现网络的能量有效性。关键词:无线传感器网络分布式信源编码编码分簇式路由协议
知识水坝***@pologoogle为您整理
撕н骵鯾籼’眄锄甌锄觚莕ⅲ.,.锄们產嘶鷆蛐;.С鷆琤撕,时柚閑琽鉪%胁吼鷉仃鮪瑃鷄伍钮印觚賄***∞瓵鷇畁⑶∞∞哚簍觚俺,.’甧,、析加..畂玻瑃緄甌瑃嚣甴痶ⅱ鬿【ⅲ琽甇虹瓵甧.Ⅱ甴,吐廿瓵,鹤功【,.畂色荌....辌
.,玛:“,,.,Ⅱ甌
吼纠:笪:鲨醐:岬‘莎·ⅰ危畉创新性声明关于论文使用授权的说明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名:学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期