论文部分内容阅读
随着物联网时代的到来,无线传感器网络得到了日趋广泛的应用。无线传感器网络用于对区域内数据的采集和处理,是一种以数据为中心的自组织网络。相比于其他网络,无线传感器网络可以部署在人类不能或不宜到达的恶劣的环境中。然而在恶劣的环境中节点容易死亡,造成监测数据丢失,使网络性能下降。因此在恶劣环境下如何保证传感器网络数据的可靠有效收集具有重要的研究价值。当前编码技术在网络中的应用受到了广泛的关注,改变了传统数据可靠收集的设计思想。数字喷泉码是一种无码率的编码方式,且具有编译码简单的特点,非常适合在无线传感器网络中应用,可以有效地提高传感器网络数据收集的性能。因此研究喷泉码在传感器网络数据收集中的应用具有重要的理论和工程意义。本文对喷泉码在无线传感器网络中的应用进行了深入研究,并提出了一些基于喷泉码的数据分布式存储算法。主要工作如下:首先,研究了分布式LT算法在无线传感器网络中的应用。通过改进编码机制,提出了一种改进算法ELT算法,该算法可以使分布式编码的混合更加均匀,从而提高编码性能。实验结果表明该算法在解码效率上有了一定的提高,同时在抗陡壁效应方面优于原分布式LT码。其次,研究了分布式Raptor码在无线传感器网络中的实现。本文通过在预编码阶段将预编码数据包贮存在某一节点上形成虚拟节点来实现集中式Raptor码的预编码过程。这样,在弱LT编码阶段,编码包在网络漫步访问某一节点时可能选择存储在该节点上的虚拟节点参与编码。仿真结果表明该算法在抗干扰性能,解码效率方面要优于分布式LT码。最后,研究了在灾难情景下的数据收集问题,提出了一种基于优先级的数据交换方法,通过将数据发送到相对安全的区域,来实现数据的可靠收集。实验表明在灾难环境中当节点大面积失效时该算法可以恢复出更多的原始采集数据。