论文部分内容阅读
多跳无线网络技术的发展满足了人们随时随地进行组网的需求,为人们提供了更加高效、便捷、灵活多样的网络接入方式。其自组织、自配置、自愈性等诸多特点使其能够有着较快的部署速度,而且容易维护,具有良好的可靠性和可扩展性。其中以移动Ad hoc网络、无线传感器网络和无线Mesh网络等为典型应用的多种组网形式已被广泛应用于军事和民用等多种场合。网络编码是一种可有效提高网络性能的新技术。结合无线信道的广播特性,运用网络编码可以使得网络中间节点在一次数据传输中发送更多的信息,从而减少数据传输的次数,提高网络吞吐量。另外,使用网络编码还可以均衡网络负载、提高带宽利用率、提高网络的鲁棒性及安全性等。在已知网络编码的诸多优良特性之后,如何在网络中更多地发现编码机会就成为了一个值得研究的问题。编码机会越多意味着我们可以更多地通过网络编码技术提高网络性能。本文在分析了网络编码的一般性编码条件基础之上,提出了一个最大化网络编码机会的策略ExCODE。通过在发送的数据包中添加一些额外的节点信息,使得网络中间节点可以发现存在于当前数据流中的所有编码机会,这一算法具有实时性、高编码机会发现等特点。在文中我们对所提的算法进行了实验仿真,仿真结果表明ExCODE算法在提升网络吞吐量、减小端到端延迟、提高分组投递率等多个方面均有着很好的效果,证明了算法的有效性。在ExCODE算法的基础之上,本文第二部分基于这一算法提出了一个最大化考虑编码机会的编码感知路由协议Ex-CAR。将各节点所拥有的编码机会数量作为是否将其选为编码节点的依据,在数据包的转发节点集中选择出编码机会最多的节点进行编码转发,从而可在一次数据传输中发送最多的信息量,最终有效减少数据传输的次数,达到提高网络吞吐量的目的。同样,我们对这一算法进行了实验仿真,实验结果表明本文所提的算法对于提升网络的吞吐量和分组投递率有着积极的效果,验证了其有效性。