论文部分内容阅读
无线Ad Hoc网络无需任何硬件基础设施的支持,能快速简单构建通信网络,网络中的节点都是由移动主机组成,使得人们能够不限时不限地自由的进行通信。近年来,无线Ad Hoc网络在军事、民用方面都得到了广泛的应用。然而无线Ad Hoc网络拓扑较其他的无线网络具有多跳动态变化的特点,采用传统的路由机制很难能达到高效和可靠的数据传输,将网络编码技术应用到无线Ad Hoc网络中可以很好的解决这些问题。网络编码是一种新型的信息交换技术,它在传统路由技术的基础上中融合了编码算法,使得网络中的节点能够对收到的数据进行一些编码处理,从而达到提高网络吞吐量,节省网络带宽,提高网络鲁棒性,均衡网络负载的目的。因此,网络编码具有重要的理论价值和广泛的应用前景。论文主要研究在无线Ad Hoc网络数据传输过程中利用网络编码提高网络的传输效率以及网络吞吐量的系统设计及实现方法。论文主要工作包括:1.针对无线Ad Hoc网络容量小,多跳路由等特点,本文提出了基于网络编码的无线网络数据传输方案。该方案针对Ad Hoc网络的拓扑结构,在两条独立信息流流入的假设下,建立了以信息交换为场景的系统模型,通过节点双缓存队列的设计以及流间网络编码算法,减少了相同信息量的传输次数,提高了数据传输效率从而使得系统的吞吐量得到提升。2.针对异步网络数据流信息交换的特点,若采用被动纯等待编码传输策略,可能会造成系统吞吐量低于传统的路由转发方式的吞吐量的问题,本文提出了一种基于01选择的异步网络数据交换调度策略。该策略与基于队列长度控制的策略相比时延较小,与基于时延等待控制的策略相比实施复杂度较低。3.为了验证论文提出算法的优越性,本文在VxWork操作系统下设计并实现了基于网络编码的无线Ad Hoc网络数据传输系统平台,并设计了一套适用于该系统的协议模型。仿真结果表明,基于网络编码的无线网络数据传输方案在传输效率上优于传统的存储转发方案,并且在系统吞吐量上提高了20%以上。