论文部分内容阅读
在传统网路由中,网络中的中间节点接收到包后不会做任何处理,直接进行转发。当某一个节点比较繁忙时,这种转发方式的效率是不容乐观的。2000年,网络编码理论的提出,大大提高了网络节点的转发效率。在网络编码理论中,任何节点接收到包时,都可以对包进行处理后再转发。比如当某一节点收到两个不同的包时,该节点可以对其进行异或编码,然后再转发,当其他节点接受到此编码包时,可以尝试解码,从而获得自己想要的包。网络编码理论的提出,打破了认为在中间节点处理包不会产生任何收益的传统观念。大多数研究者认为其可以大大提高通信的网络吞吐量,提高整个网络性能。 因此,在无线网络中,如何利用网络编码去获得最大的网络收益成为了当前热门的研究话题。本文讨论了在无线网络中,利用网络编码去减少网络的传输时间,提高时延满足率并不产生额外能耗。 本文首先介绍了无线网络的基本概念,网络编码理论的基础知识。然后介绍了一些当前的网络编码算法。最后本文提出了两个算法:高中继可靠度算法和功率自适应网络编码算法。高中继可靠度算法(HRRA)可以减少网络的传输时间。HRRA包括两个子算法:中继选择算法(RSA)和分块传输算法(BTA)。RSA通过中继可靠度在邻居节点中选择拥有较高链路速率的节点作为共同中继节点,在共同中继节点产生了更多的网络编码机会和较高的链路速率,BTA通过这些共同中继节点进行网络编码传输。功率自适应网络编码算法(EAPS)可以提高网络的时延满率不产生额外能耗。EAPS也包括两个子算法:功率优化算法(POA)和功率选择算法(ESA)。POA决定了每个包的初始发送功率,通过提高功率来提高时延满足率而不产生额外能耗。ESA构造了两条链表:时延约束链表(D-List)和功率链表(W-List),在发送D-List上的包时,通过查询W-List来获取是否可以编码。最后通过理论分析和实验仿真来说明相对于现存算法,HRRA减少了传输时间,EAPS提高了时延满足率而不产生额外能耗。