基于中继选择和功率控制的低平均传输时间、高时延满足率的网络编码算法

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:dage10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统网路由中,网络中的中间节点接收到包后不会做任何处理,直接进行转发。当某一个节点比较繁忙时,这种转发方式的效率是不容乐观的。2000年,网络编码理论的提出,大大提高了网络节点的转发效率。在网络编码理论中,任何节点接收到包时,都可以对包进行处理后再转发。比如当某一节点收到两个不同的包时,该节点可以对其进行异或编码,然后再转发,当其他节点接受到此编码包时,可以尝试解码,从而获得自己想要的包。网络编码理论的提出,打破了认为在中间节点处理包不会产生任何收益的传统观念。大多数研究者认为其可以大大提高通信的网络吞吐量,提高整个网络性能。  因此,在无线网络中,如何利用网络编码去获得最大的网络收益成为了当前热门的研究话题。本文讨论了在无线网络中,利用网络编码去减少网络的传输时间,提高时延满足率并不产生额外能耗。  本文首先介绍了无线网络的基本概念,网络编码理论的基础知识。然后介绍了一些当前的网络编码算法。最后本文提出了两个算法:高中继可靠度算法和功率自适应网络编码算法。高中继可靠度算法(HRRA)可以减少网络的传输时间。HRRA包括两个子算法:中继选择算法(RSA)和分块传输算法(BTA)。RSA通过中继可靠度在邻居节点中选择拥有较高链路速率的节点作为共同中继节点,在共同中继节点产生了更多的网络编码机会和较高的链路速率,BTA通过这些共同中继节点进行网络编码传输。功率自适应网络编码算法(EAPS)可以提高网络的时延满率不产生额外能耗。EAPS也包括两个子算法:功率优化算法(POA)和功率选择算法(ESA)。POA决定了每个包的初始发送功率,通过提高功率来提高时延满足率而不产生额外能耗。ESA构造了两条链表:时延约束链表(D-List)和功率链表(W-List),在发送D-List上的包时,通过查询W-List来获取是否可以编码。最后通过理论分析和实验仿真来说明相对于现存算法,HRRA减少了传输时间,EAPS提高了时延满足率而不产生额外能耗。
其他文献
随着信息科学技术的迅速发展,日常生活中产生了大量的图像数据。如何对这些数据加以分类,并有效利用,成为了机器学习中的重要问题。图像聚类的目的就是根据图像的内容特征或
组合数学是数学一个很重要的研究领域,随着计算机科学的迅速发展,组合数学的重要性也日益显现.而图论和组合矩阵为组合数学中非常重要的研究内容.  本论文主要研究了一类本
确定型变分不等式问题(VariationalInequalityProblem)最初出现在数理方程中。1964年Lions.JL与TampacchiaGS等学者首先建立了初期变分不等式(VIP)理论,随着变分不等式理论和
现实中的许多科学问题往往需要大规模计算,并且需要极高的精度.这就要求我们能够设计出新的更有效的算法来解决这些问题.随着并行计算机的出现,并行计算成为解决这类问题的一
近年来,人们主要应用二次Lyapunov函数研究Takagi-Sugeno(T-S)模糊系统。但是,由于二次Lyapunov函数只含有一个正定矩阵,在多数情况下,单个正定矩阵无法同时满足模型所有的子系统,因
朴素贝叶斯分类方法是简单的贝叶斯分类方法,在众多分类方法和理论中,朴素贝叶斯由于计算高效、精确度高,并具有坚实的理论基础而得到了广泛应用。朴素贝叶斯方法要求属性取离散
人脸识别是一种重要的生物识别技术,它不仅可以广泛地应用于金融、商业、安检等身份鉴别系统,而且在人机接口、可视通讯等领域都有着广泛的应用前景,因此,受到了人们的普遍重视,已
本文中,我们考虑带有齐次Dilichlet边界条件的非局部抛物型方程的对称解的爆破性质,这里当f(s)是连续的单调递减的正函数时,我们证得:(a)当O
奇摄动问题是一门新颖而又古老的课题.由于奇摄动问题在许多科学和工程领域得到了广泛的应用,这一方向的研究已引起许多国内外学者的极大兴趣,含有积分边界条件的微分方程应用于
近年来,数字图像和视频已经成为了日常生活中信息传递和表现不可或缺的载体。如何在大量的数字图像数据中快速而准确的找到与任务相关的那部分图像信息,已经成为了计算机视觉