论文部分内容阅读
本文研究如何应用网络编码技术来提高无线传感器网络路由算法的性能,以减少在路由过程中的节点能量消耗,延长整个网络的寿命。网络编码是信息论领域诞生的新技术,它的出现改变了传统路由技术所采用的存储-转发的数据分发形式,而将数据在网络的中继节点进行编码处理后再转发,以压缩数据的方式减少了网络中传送的数据分组数目,从而提高了带宽利用率。针对无线传感器网络节点能量受限这一特点,本文利用网络编码技术,以降低节点能耗为目的,研究了基于网络编码的无线传感器网络路由算法,主要工作可以概括为:1)针对固定网络拓扑结构中的无线传感器网络多播路由问题,提出了链路共享度的概念,按照链路共享度的值来确定链路的优先级,利用共享链路来减少多播路由所需的链路数目。在实验中,采用随机网络进行实验验证,计算机仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%~15%,结合随机网络编码算法,能够有效提升多播传输的性能。2)针对未知网络拓扑结构中的无线传感器网络多播路由问题,提出了改进的Ford-Fulkerson算法,该算法是结合网络编码技术和节点分离路径建立无线传感器网络多播路由的分布式算法,能够减少参与多播路由的节点,并且整个多播过程中单个节点所需的传输次数大大减少,使得传感器节点的能量消耗得到有效减小,整个网络的数据流量分布更加均匀,从而延长了整个网络的生命周期。3)基于在无线传感器网络中多汇聚节点同时向网络中广播不同查询信息所带来的多余能量损耗问题,提出了一种利用网络编码技术在部分传感器节点对数据包进行编码一转发的广播节能算法。在该算法中,节点是否参与编码转发依赖于本地邻居节点的信息。实验仿真结果表明,根据网络规模和节点密度不同,该算法能有效减少广播中参与转发的节点数目和编码节点数,从而降低了整个网络的能量消耗和计算开销,改善了网络性能。