基于网络编码的无线网络可靠传输技术研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:wy299
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术的发展,无线网络技术在人们的日常生活中已得到广泛的应用。由于无线网络中存在节点易于移动、信道质量差等特点,数据包在无线网络传输中容易发生丢包或误码等现象。在无线传输过程中,为了保证通信链路的可靠性,节点一旦发生丢包,就必须进行重传。如何提高无线网络的重传效率、减少网络延迟一直是通信领域的研究热点,而网络编码的提出为该问题研究指明了一个新方向。现有的基于网络编码的重传算法,在进行编码包选取时大都使用贪婪算法,尽量使编码在一起的丢失数据包数量最大,导致部分接收节点不能成功解码编码包;而且大多数的重传算法并没有将数据包的延迟约束条件考虑在内,导致许多数据包对于接收节点来讲是无效的,网络服务质量较差。本文针对无线网络中丢失数据包重传问题开展研究,主要贡献工作:(1)针对无线网络中各链路丢包率不同的场景,提出一种基于网络编码的无线网络高效加权重传算法(Efficient Weighted Retransmission Based on Network Coding, NCEWR)。首先在建立数据包接收情况矩阵时将丢包率的非引入到矩阵中,以此表示该接收节点再次正确接收该数据包的概率;然后对矩阵中的每一行元素进行加权求和,此权值可以反应对应数据包被各接收节点成功接收的期望大小;接着根据求得的权值建立与接收情况矩阵对应的权值表,并将该表以权值递减的方式排序;最后对贪婪算法编码条件进行改进,不仅使每次编码包都包含尽可能多的丢失数据包,而且还保证所有接收到该编码包的节点都能对其成功解码。用Matlab仿真软件验证此算法的性能,发现改进的算法比已有相关算法具有更少的数据包重传次数,更低的计算复杂度。(2)针对时间敏感的场景,提出了一个低延迟的网络编码重传算法(NCEWR-Low Delay, NCEWR-LD)。该算法在创建搜索表D时,首先计算出每个数据包的平均加权延迟,并将其加入到搜索表D中。数据包的平均加权延迟可以反映数据包被接收节点需要的紧迫度。在寻找可编码的数据包时,将数据包的平均延迟约束作为第一判断标准,数据包对应行的加权值为次要标准,按照平均延迟约束依次增大和权值逐渐减少的顺序查找数据包,保证延迟约束小的数据包优先传输且每次传输的原始数据包个数尽可能多,实现超过延迟约束的数据包个数最少的目的。在对此算法进行仿真分析时,用超过延迟约束率来衡量算法性能优劣。仿真结果显示,在相同条件下NCEWR-LD的超过延迟约束率最低,即性能最优。
其他文献
随着世界经济一体化和我国在世界经济中地位的逐步提高,汉语普通话的学习成为国内外越来越多人士的迫切需求,由于学习人数的急剧增多,普通话教学资源显得越来越匮乏。计算机
人工电介质结构是在自然界存在的电介质中人为掺杂金属颗粒,改变其电磁特性,进而形成满足特定需要的一类人工介质。人工电介质有很长的历史,其研究及实际工程应用可以追溯到上世纪40-60年代,旨在为透镜天线提供更轻巧的天线罩。由于体积原因和制作工艺复杂,这些早期的人工电介质应用范围有限。近年来,人工电介质更多地用于改变介质材料的特性,例如通过加入金属导带阵列来增加人工电介质的有效介电常数。基片集成人工介质
随着因特网技术渗透到人类生活的各个领域,节点的隐私成为一个需要重点考虑的问题。但目前的多级安全访问控制模型主要的实现方式是在通信双方身份透明的前提下进行不同安全
扩频通信以其优越的抗干扰能力,受到了世界各国的青睐。但是,随着现代通信技术的迅猛发展,传统的扩频方式已不能满足现代通信的高速率、强抗干扰能力的要求。为了提高扩频系
作为重要的生物特征识别技术之一,掌纹识别方法的研究具有重要的现实意义。掌纹识别技术利用人手掌上的掌纹特征信息来识别人的身份。由于掌纹具有信息丰富、唯一性、稳定性和
无线通信是军事通信的重要手段。由于跳频通信技术具有抗干扰性、低截获概率、多址组网、抗衰落性以及易兼容等优点,目前已成为战术通信领域应用最广泛的一种通信手段。不少
随着移动通信技术的发展,各种接入技术层出不穷,从GSM、WiFi、到WCDMA甚至WiMAX,为用户提供了丰富多彩的接入方式和服务。下一代网络(Next Generation Network,NGN)将致力于
随着无线互联网的迅速发展,人们对无线通信技术提出了更高的要求,例如更快的数据传输和更大的数据量。但是无线直接数据传输存在衰落严重和覆盖范围小的问题,很多情况下通信
本研究针对多品种、小批量离散制造业生产工艺变更频繁、车间物流及环境复杂、现场数据较难采集的特点,采用RFID技术、433M无线通信为硬件平台,结合面向对象编程语言设计开发的