分布式喷泉码在无线传感器网络中的应用-通信与信息系统专业论文.docx

万方数据 万方数据 分类号： 密级： U D C ： 编号： 工学硕士学位论文 分布式喷泉码在无线传感器网络中的应用 硕士研究生 ：郭 峰 指 导 教 师 ：刁 鸣 教授 学 位 级 别 ：工学硕士 学科 、 专业 ：通信与信息系统 所 在 单 位 ：信息与通信工程学院 论文提交日期 ：2014 年 1 月 论文答辩日期 ：2014 年 3 月 学位授予单位 ：哈尔滨工程大学 万方数据 万方数据 Classified Index: U.D.C: A Dissertation for the Degree of M.Eng The Applications of Distributed Fountain Codes in Wireless Sensor Networks Candidate: Guo Feng Supervisor: Professor Diao Ming Academic Degree Applied for: Master of Engineering Specialty: Communication and Information Systems Date of Submission: January, 2014 Date of Oral Examination: March, 2014 University: Harbin Engineering University 万方数据 万方数据 万方数据 万方数据 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注 明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文 的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位12个月后 □解密后）由哈尔滨工程 大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 分布式 分布式喷泉码在无线传感器网络中的应用 哈尔滨 哈尔滨工程大学硕士学位论文 摘 要 随着物联网时代的到来，无线传感器网络得到了日趋广泛的应用。无线传感器网络 用于对区域内数据的采集和处理，是一种以数据为中心的自组织网络。相比于其他网络， 无线传感器网络可以部署在人类不能或不宜到达的恶劣的环境中。然而在恶劣的环境中 节点容易死亡，造成监测数据丢失，使网络性能下降。因此在恶劣环境下如何保证传感 器网络数据的可靠有效收集具有重要的研究价值。 当前编码技术在网络中的应用受到了广泛的关注，改变了传统数据可靠收集的设计 思想。数字喷泉码是一种无码率的编码方式，且具有编译码简单的特点，非常适合在无 线传感器网络中应用，可以有效地提高传感器网络数据收集的性能。因此研究喷泉码在 传感器网络数据收集中的应用具有重要的理论和工程意义。本文对喷泉码在无线传感器 网络中的应用进行了深入研究，并提出了一些基于喷泉码的数据分布式存储算法。主要 工作如下： 首先，研究了分布式 LT 算法在无线传感器网络中的应用。通过改进编码机制，提 出了一种改进算法 ELT 算法，该算法可以使分布式编码的混合更加均匀，从而提高编码 性能。实验结果表明该算法在解码效率上有了一定的提高，同时在抗陡壁效应方面优于 原分布式 LT 码。 其次，研究了分布式 Raptor 码在无线传感器网络中的实现。本文通过在预编码阶段 将预编码数据包贮存在某一节点上形成虚拟节点来实现集中式 Raptor 码的预编码过程。 这样，在弱 LT 编码阶段，编码包在网络漫步访问某一节点时可能选择存储在该节点上 的虚拟节点参与编码。仿真结果表明该算法在抗干扰性能，解码效率方面要优于分布式 LT 码。 最后，研究了在灾难情景下的数据收集问题，提出了一种基于优先级的数据交换方 法，通过将数据发送到相对安全的区域，来实现数据的可靠收集。实验表明在灾难环境 中当节点大面积失效时该算法可以恢复出更多的原始采集数据。 关键词：无线