时延敏感网络中优化重传次数的算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:xinhongwei678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自网络编码理论研究发展以来,一直受到国内外学者的广泛关注和大量的研究投入。目前对于网络编码理论的研究主要分为理论知识研究和应用技术研究两大方面。在实际的网络环境应用中,网络编码对于提高数据的吞吐量和数据传输的可靠性等方面具有比较明显的优势。网络编码是一种编码和路由相融合的信息交换技术,在多跳或者单跳网络中,改变了原有节点只是能够进行数据的存储与转发功能,进而使发送节点具有根据特定条件将数据包分组编码发送的能力,而目的节点则具有与编码相对应的解码数据包的能力,从而实现原始数据的解码还原工作,使整体网络的吞吐量得到提高。本文针对时延敏感的无线单跳网络中基于数据包的监听和重传,研究了相关的理论知识和研究成果,而且提出了一种有序优化重传次数的网络编码算法(OORT),我们的算法利用哈希值互补值邻域对所有数据包进行查找和划分,然后构造出有序的编码发送组合,该算法与之前的网络编码算法相比较,能够产生更多的编码机会,从而有效地降低了重传次数。由于网络编码在解码时需要接收到足够多的编码数据包,导致解码时延成为时延敏感网络面临的一个问题。因此需要深入研究在时延敏感的网络环境中如何设计网络编码算法以适应网络限制的解码时延和低缓存的特点。本文的OORT算法一方面能够进一步提高数据包的重传效率,有效地降低数据包的重传次数。另一方面,根据初始目的节点的监听概率的变化,在初始监听概率较低时,适应时延敏感的网络特点,能够优化整体网络的时延,在实际的网络环境模拟中,较其他算法大约可分别降低12%的平均重传次数和11%的平均时延。
其他文献
学位
本文主要研究保序变换半群上的自然偏序,保等价的夹心变换半群上的自然偏序和保等价部分变换半群上的自然偏序以及保序部分变换半群上幂等元的性质。 第一章主要刻划了保序
电力系统的安全供电对国民经济和社会文明是至关重要的,而保持系统的稳定性又是电力系统安全可靠运行的关键。另外,由于现代电力系统作为复杂的非线性系统,所以混沌振荡不可避免
本文研究了一类具有弱阻尼项的非线性波动方程的初边值问题(公式略)其中f(u)=±|u|p-1u,p>1,Ω∈Rn为有界域,f∈C。   首先,利用Galerkin方法研究了当f(u)=-|u|p-1u时,问题的整
本论文提出了求解—维和二维双调和方程边界值问题的小波方法.对于—维问题,文中利用了Haar小波积分算子矩阵求解,由于其算子矩阵具有稀斑性。所以能降低运算的复杂度和较步占用
计算机辅助几何设计(Computer Aided Geometric Design),简称为CAGD,被广泛应用于现代工业产品的外形设计。圆锥曲线在几何造型设计中有着重要的应用,但除抛物线外圆锥曲线不