DTN网络环境下动态随机网络编码方法 被引量：12

1

作者 邓广宏 曹万华 +2 位作者 张剑 冯力 程雄 《通信学报》 EI CSCD 北大核心 2014年第2期76-86,共11页

容迟容断网络的移动性、间歇连通性和动态拓扑等动态特性使得当前应用于静态网络拓扑和固定多播容量的静态随机网络编码难以适应DTN网络环境的网络编码传输,为此提出了一种DTN网络环境下动态随机网络编码传输方法。该方法以马尔科夫信... 容迟容断网络的移动性、间歇连通性和动态拓扑等动态特性使得当前应用于静态网络拓扑和固定多播容量的静态随机网络编码难以适应DTN网络环境的网络编码传输,为此提出了一种DTN网络环境下动态随机网络编码传输方法。该方法以马尔科夫信道模型为基础,根据节点的数据状态动态监测信道速率,在信源节点构造了带信道容量的网络流图,并计算和预测当前网络多播容量,最后根据多播容量的变化动态扩展和裁剪随机网络编码方案,实现DTN网络环境下数据的动态网络编码传输。仿真结果表明,相比传统的固定多播率编码方法,动态随机网络编码方法降低了数据的平均传递延迟,提高了数据投递率。 展开更多

关键词 容迟容断网络 随机网络编码 多播率 多播容量

在线阅读 下载PDF 职称材料

基于随机网络编码的无线广播重传方案及性能分析 被引量：4

2

作者 杨林 郑刚 马恒太 《信号处理》 CSCD 北大核心 2010年第1期110-114,共5页

针对自动最复重传(ARQ)机制在无线广播系统中吞吐量性能不佳的缺陷,提出一种基于随机网络编码的广播重传方案RNC-ARQ。对于广播节点,采用随机线性码对所有丢失包进行编码组合重传。对于接收节点,当接收的编码包累积到一定数量后可通过... 针对自动最复重传(ARQ)机制在无线广播系统中吞吐量性能不佳的缺陷,提出一种基于随机网络编码的广播重传方案RNC-ARQ。对于广播节点,采用随机线性码对所有丢失包进行编码组合重传。对于接收节点,当接收的编码包累积到一定数量后可通过解码操作恢复出原始数据。该方案可有效减少重传次数,改善无线广播的吞吐量性能。基于Gilbert-Elliott模型描述的突发错误信道,建立了信道状态和节点接收处理流程合并的多状态马尔可夫模型,并以此为基础推导了RNC-ARQ方案的呑吐量闭合解。最后,使用NS-2模拟器评估RNC-ARQ方案的性能,结果表明在突发差错信道下,基于随机网络编码重传方案的吞吐量优于传统的选择重传ARQ方案和基于异或编码的重传方案。 展开更多

关键词 广播 马尔可夫模型 吞吐量 随机网络编码

在线阅读 下载PDF 职称材料

基于随机网络编码的无线报文重传最优策略 被引量：3

3

作者 高振国 赵蕴龙 +1 位作者 蔡绍滨 赵金华 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第2期231-234,238,共5页

网络编码技术为无线报文重传问题研究提供了新思路.分析并证明了完全无线报文重传问题最优策略所需重传报文数量等于节点请求报文数量的最大值;基于随机网络编码技术提出了最优重传策略RNCOPT(Random Network Coding based OPTimal Sche... 网络编码技术为无线报文重传问题研究提供了新思路.分析并证明了完全无线报文重传问题最优策略所需重传报文数量等于节点请求报文数量的最大值;基于随机网络编码技术提出了最优重传策略RNCOPT(Random Network Coding based OPTimal Scheme),其编码系数从某选定有限域中随机选取(0除外);利用网络编码矩阵重新生成机制以保证100%解码成功率;描述了RNCOPT组合报文结构及发送节点操作过程.仿真表明:当接收节点数量为30而报文总数为30时,RNCOPT相对于传统非网络编码方案节省重传报文数量可达32%,而此时现有某典型策略CliqueNC却无明显效果. 展开更多

关键词 完全无线报文重传问题 随机网络编码 最优策略

在线阅读 下载PDF 职称材料

随机网络编码的卫星时隙ALOHA碰撞重传策略 被引量：2

4

作者 朱巍 梁俊 +1 位作者 肖楠 陈刘伟 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2015年第6期17-21,共5页

针对卫星时隙ALOHA系统中,由于接入往返时延过高而导致传统物理层网络编码碰撞重传机制效率不高的问题,提出一种基于随机网络编码的卫星时隙ALOHA碰撞重传策略。该策略在物理层网络编码的基础上引入随机网络编码,通过对源节点数据分组... 针对卫星时隙ALOHA系统中,由于接入往返时延过高而导致传统物理层网络编码碰撞重传机制效率不高的问题,提出一种基于随机网络编码的卫星时隙ALOHA碰撞重传策略。该策略在物理层网络编码的基础上引入随机网络编码,通过对源节点数据分组随机编码,接收节点采用运算编码线性组合的方法获得原始数据分组。设计了适合该策略的数据分组格式并对该策略进行建模分析,对系统吞吐率和时延进行了理论推导。仿真结果表明,与传统的物理层网络编码碰撞重传机制相比,该策略有效地减少了50%重传时隙数,并在用户数较小的情况下,具有较高的系统吞吐率。 展开更多

关键词 卫星通信 时隙ALOHA 物理层网络编码 随机网络编码 吞吐率

在线阅读 下载PDF 职称材料

无线认知自组网报文多播问题:随机网络编码方法 被引量：2

5

作者 陈炳才 高振国 +2 位作者 余超 卢志茂 丁男 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第4期193-198,共6页

基于随机网络编码技术研究了无线认知自组网的报文多播传输技术.首先提出报文多播传输的核心问题,称作多信道单跳报文多播问题(multi-channel single-hop wireless multicast problem,MCSHWMP),并且给出多信道单跳报文多播问题的定义,... 基于随机网络编码技术研究了无线认知自组网的报文多播传输技术.首先提出报文多播传输的核心问题,称作多信道单跳报文多播问题(multi-channel single-hop wireless multicast problem,MCSHWMP),并且给出多信道单跳报文多播问题的定义,基于此提出其四元模型;然后提出基于网络编码技术的无线认知自组网报文多播传输算法框架,并根据该框架提出几种候选算法.所提算法通过网络编码技术充分利用无线通信的广播性质,显著节省了无线认知自组网报文多播传输报文传输数量;综合考虑无线认知自组网传输网络节点间不同信道的访问权限及报文的传输质量,使上游网络节点的每次报文传输都能使后续节点的报文收益得到最大化;从而有效节省多播传输组合报文中用于解码的附加信息,同时降低无线认知自组网传输报文的长度.仿真测试与分析结果表明,针对多信道单跳报文多播问题基于网络编码技术的算法相对于非网络编码算法明显节省报文传输数量,且在链路报文传输成功率较高但小于1时优势较大,节省报文数量可达50%. 展开更多

关键词 随机网络编码 无线认知自组网 多播 广播 链路可靠性

在线阅读 下载PDF 职称材料

基于随机网络编码的无线网络可靠性研究 被引量：2

6

作者 宋小全 胡鹏 宋福晓 《深圳大学学报（理工版）》 EI CAS 北大核心 2014年第1期52-57,共6页

指出随机网络编码与多路径路由结合是一种新的可靠性传输机制,多路径路由建立源节点到目的节点的多条传输路径,将相同数据包沿多个路径转发,利用路径冗余提高传输可靠性.研究应用随机网络编码对数据包进行编码融合,在不同路径上传输不... 指出随机网络编码与多路径路由结合是一种新的可靠性传输机制,多路径路由建立源节点到目的节点的多条传输路径,将相同数据包沿多个路径转发,利用路径冗余提高传输可靠性.研究应用随机网络编码对数据包进行编码融合,在不同路径上传输不同的编码数据包,能解决多路径传输中的重复发送问题.数值分析表明,相比传统可靠性传输机制,网络编码与多路径传输结合能提高无线网络的传输可靠性及抗干扰性. 展开更多

关键词 通信系统 无线网络 可靠性 随机网络编码 单路径路由 前向纠错 多路径路由

在线阅读 下载PDF 职称材料

基于WSN的随机网络编码跨层研究 被引量：2

7

作者 钦健 杨白薇 李鸥 《计算机工程》 CAS CSCD 北大核心 2010年第3期112-114,共3页

基于无线传感器网络,提出一种跨层实现随机网络编码的方案,并在NS2平台上进行仿真。将网络编码方案与传统的几种传感器路由机制进行对比,分析编码与解码功能,将该方案应用于无线传感器网络中,对影响解码率的几个主要因素,如缓存队列长度... 基于无线传感器网络,提出一种跨层实现随机网络编码的方案,并在NS2平台上进行仿真。将网络编码方案与传统的几种传感器路由机制进行对比,分析编码与解码功能,将该方案应用于无线传感器网络中,对影响解码率的几个主要因素,如缓存队列长度、Sink节点的位置等进行了评估。 展开更多

关键词 无线传感器网络 随机网络编码 跨层

在线阅读 下载PDF 职称材料

利用线性相关优化随机网络编码中继节点算法 被引量：2

8

作者 王琦 李佶恒 +1 位作者 赫云祥 王彬彬 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第12期1446-1450,共5页

传统随机网络编码,当中继节点收到消息时,不作判断,直接进行编码,在某些网络拓扑结构下,这样的编码是无效的。文章针对这种随机网络编码中继节点的编码问题,提出了一种选择有效信息编码的算法,通过对接收的消息进行线性相关性判别,从而... 传统随机网络编码,当中继节点收到消息时,不作判断,直接进行编码,在某些网络拓扑结构下,这样的编码是无效的。文章针对这种随机网络编码中继节点的编码问题,提出了一种选择有效信息编码的算法,通过对接收的消息进行线性相关性判别,从而确定是否对接收到的消息进行编码。模拟实验结果表明,与传统随机网络编码相比,提出的方法理论上可以减少编码时间,降低编码冗余度,提高信息传输效率。 展开更多

关键词 随机网络编码 中继节点 线性相关 编码有效 编码时间 冗余度

在线阅读 下载PDF 职称材料

随机网络编码对文件共享的增益 被引量：1

9

作者 王俊义 《计算机工程与应用》 CSCD 北大核心 2009年第4期108-110,共3页

研究了在有冲突的无线Mesh网络中,相对于存储转发机制,随机网络编码对文件共享所带来的下载时间或下载成功率的增益,以及比特错误概率(Bit Error Ratio,BER)对随机网络编码性能的影响.仿真结果表明,当源节点数为1且随机放置时,在盲转发(... 研究了在有冲突的无线Mesh网络中,相对于存储转发机制,随机网络编码对文件共享所带来的下载时间或下载成功率的增益,以及比特错误概率(Bit Error Ratio,BER)对随机网络编码性能的影响.仿真结果表明,当源节点数为1且随机放置时,在盲转发(Blind-Forward)节点协作方式下,随机网络编码能够将下载时间减少30%～40%。当源节点数为2且固定放置时,相对存储转发机制,在盲转发和选择性转发(Selective-Forward)节点协作方式下,采用随机网络编码均较大程度地减少了下载时间。 展开更多

关键词 随机网络编码 无线MESH网络 IEEE802.11协议

在线阅读 下载PDF 职称材料

ARLNCStream:自适应随机网络编码流媒体系统 被引量：5

10

作者 武广柱 王劲林 齐卫宁 《电子与信息学报》 EI CSCD 北大核心 2008年第1期25-28,共4页

该文设计了一种自适应随机线性网络编码P2P实时媒体分发系统。提出了一种网状网络拓扑下的编码窗自适应随机线性网络编码算法。仿真结果表明,该算法具有很好的效果:对网络带宽要求低;无需全局网络拓扑信息;平均延迟小,连续性好;鲁棒,可... 该文设计了一种自适应随机线性网络编码P2P实时媒体分发系统。提出了一种网状网络拓扑下的编码窗自适应随机线性网络编码算法。仿真结果表明,该算法具有很好的效果:对网络带宽要求低;无需全局网络拓扑信息;平均延迟小,连续性好;鲁棒,可扩展性强。 展开更多

关键词 自适应随机线性网络编码 P2P 媒体分发 网络编码

在线阅读 下载PDF 职称材料

基于随机网络编码的k-RNARQ重传策略

11

作者 王耀兴 黄文妍 刘建军 《计算机工程与设计》 北大核心 2016年第12期3240-3243,3249,共5页

在无线传感器网络数据传输过程中,结合随机网络编码的思想,设计一种基于丢失数据包分批重传的k-RNARQ重传策略。通过设置一定的丢包阀值k,当接收节点丢失数据包的数目达到设定的阀值数目k时,运用随机编码将这批丢失的数据包进行编码组... 在无线传感器网络数据传输过程中,结合随机网络编码的思想,设计一种基于丢失数据包分批重传的k-RNARQ重传策略。通过设置一定的丢包阀值k,当接收节点丢失数据包的数目达到设定的阀值数目k时,运用随机编码将这批丢失的数据包进行编码组合重传。该策略在降低接受节点编码复杂度的同时,可以让更多的数据包参与编码,有效保证信息的完整性。仿真结果表明,在保证数据包正确传输的前提下,与现有重传策略相比,该策略可以减少数据包的传输次数,提高传输性能。 展开更多

关键词 无线传感器网络 随机网络编码 数据重传 重传策略 丢包阀值

在线阅读 下载PDF 职称材料

一种应用随机线性网络编码的无线广播重传方法 被引量：3

12

作者 肖潇 杨路明 +1 位作者 张帅 王伟平 《小型微型计算机系统》 CSCD 北大核心 2009年第5期817-821,共5页

无线网络广播重传处理中,多个接收节点中的任意一个节点的丢包都要求源节点重传数据包,需要广播发送较多的重传次数.本文将随机线性网络编码技术应用在无线网络广播重传中,提出一种新颖的广播重传方法(RLNCBR).该方法中,源节点记录多个... 无线网络广播重传处理中,多个接收节点中的任意一个节点的丢包都要求源节点重传数据包,需要广播发送较多的重传次数.本文将随机线性网络编码技术应用在无线网络广播重传中,提出一种新颖的广播重传方法(RLNCBR).该方法中,源节点记录多个接收节点中丢包最多的接收节点丢包数,再按照随机线性网络编码的方法编码组合该丢包数个线性编码包;源节点广播重传;接收节点采用运算编码线性组合的方法获得信息包数据.数学分析表明,该方法能保证所有接收节点的编码可解性,同时重传次数可达到理论最优性;模拟测试结果表明:与传统重传方法相比,RLNCBR有效地减少了信息包的平均传输次数,提高了传输效率. 展开更多

关键词 无线网络广播 网络编码 随机线性网络编码 重传

在线阅读 下载PDF 职称材料

多源多中继无线网络中基于随机线性网络编码的调度方案 被引量：6

13

作者 王练 梁申虎 彭代渊 《电子与信息学报》 EI CSCD 北大核心 2017年第3期532-538,共7页

现有多中继无线网络中传输调度方案主要针对单信源且转发链路状态相同的情况,多采用顺序转发的调度方式,传输效率较低。针对此问题,该文提出一种基于随机线性网络编码的优先级调度方案。该方案在不同的传输阶段,利用信息包接收状态或编... 现有多中继无线网络中传输调度方案主要针对单信源且转发链路状态相同的情况,多采用顺序转发的调度方式,传输效率较低。针对此问题,该文提出一种基于随机线性网络编码的优先级调度方案。该方案在不同的传输阶段,利用信息包接收状态或编码向量之间的线性关系生成反馈信息,计算中继节点的有效信息包数。在转发链路状态不同的情况下,综合考虑各中继节点的有效信息与链路传输可靠性,确定优先级,从而完成调度。该方案实现了多中继对多信源信息的协同转发,在转发链路状态差异较大时,能自适应地选择最优转发节点和路径,提高信息包的传输成功率。仿真结果表明,相比传统基于单信源或顺序调度的方案,该方案能有效提高网络吞吐量,减少重传次数。 展开更多

关键词 无线网络 随机线性网络编码 调度 多源多中继

在线阅读 下载PDF 职称材料

随机线性网络编码的一种差错控制方法 被引量：2

14

作者 蒲保兴 杨路明 王伟平 《小型微型计算机系统》 CSCD 北大核心 2009年第6期1108-1112,共5页

针对随机线性网络编码,提出点-点检错和端-端重传相结合的差错控制方法.借助于随机线性网络编码的鲁棒性,对信道的突发性错误和随机错误,采用三维奇偶校验码进行检错,让有错的数据包不参与编码;当宿点不能解出源点播出的信息时,通过反... 针对随机线性网络编码,提出点-点检错和端-端重传相结合的差错控制方法.借助于随机线性网络编码的鲁棒性,对信道的突发性错误和随机错误,采用三维奇偶校验码进行检错,让有错的数据包不参与编码;当宿点不能解出源点播出的信息时,通过反馈重传策略让源点重传信息.理论分析和仿真测试结果表明,在伽罗华域较大且数据包较长时,提出的方法能以较大的概率消除信道的传输错误,并解决了全局编码向量出错的问题,且以较低的重传率实现宿点完整地接收源点的信息. 展开更多

关键词 随机线性网络编码 差错控制 三维奇偶校验码 重传

在线阅读 下载PDF 职称材料

基于自适应随机线性网络编码的优先级调度方案 被引量：5

15

作者 王练 张贺 +1 位作者 张昭 张勋杨 《电子与信息学报》 EI CSCD 北大核心 2019年第8期1861-1868,共8页

该文针对无线多播网络中基于随机线性网络编码(RLNC)调度方案计算复杂度高,且网络传输性能易受反馈信息影响等问题,提出一种基于自适应RLNC的优先级调度方案(PSARLNC)。该方案结合视频流的特征采用适应多播的RLNC,相较于传统RLNC计算复... 该文针对无线多播网络中基于随机线性网络编码(RLNC)调度方案计算复杂度高,且网络传输性能易受反馈信息影响等问题,提出一种基于自适应RLNC的优先级调度方案(PSARLNC)。该方案结合视频流的特征采用适应多播的RLNC,相较于传统RLNC计算复杂度降低。经过初始传输后,在后续数据恢复阶段,综合考虑数据包剩余传输时隙,选取目的节点增益最大传输方式,最大化数据传输。同时,各中继节点根据接收情况,构建各自解码概率值,并以此为依据确定调度优先级并完成转发,自适应调整各节点传输,有效减少对反馈信息的依赖。仿真结果表明该方案与完全反馈方案性能十分接近,且在减小计算复杂度和降低对反馈信息依赖同时保证了较好的性能。 展开更多

关键词 无线多播网络 随机线性网络编码 多中继 调度 反馈

在线阅读 下载PDF 职称材料

多中继协作无线网络中基于随机线性网络编码的调度方案 被引量：1

16

作者 王练 白佳洁 +1 位作者 王萌 任治豪 《计算机应用研究》 CSCD 北大核心 2019年第8期2504-2508,共5页

为进一步提升多中继协作无线网络传输效率,提出一种基于随机线性网络编码的动态规划方案,以最小化重传次数为目标,综合考虑各中继节点的有效信息与链路传输可靠性,实现多中继协同转发,以提升传输有效性。在各转发链路相互独立的情况下,... 为进一步提升多中继协作无线网络传输效率,提出一种基于随机线性网络编码的动态规划方案,以最小化重传次数为目标,综合考虑各中继节点的有效信息与链路传输可靠性,实现多中继协同转发,以提升传输有效性。在各转发链路相互独立的情况下,针对整个传输过程,自适应地选取状态转移路径,确定最优转发节点。仿真结果表明,方案相比随机调度机制能显著提升平均吞吐量,减少重传次数。在降低对反馈信息依赖和减少反馈开销的同时,其性能皆逼近完全反馈下基于贪心算法的调度机制。 展开更多

关键词 无线网络 随机线性网络编码 多中继 调度

在线阅读 下载PDF 职称材料

基于随机线性网络编码的改善无线网络广播能量效率的方法

17

作者 张帅 杨路明 +1 位作者 肖潇 蒲保兴 《计算机应用研究》 CSCD 北大核心 2009年第6期2244-2247,共4页

提出了一种应用网络编码技术改善无线网络广播能量效率的分布式完全编码广播策略(DAEBNC),其核心思想是发送节点通过获得邻居节点记录数据的情况,应用随机线性网络编码选择多个源数据包生成编码组合包,依次发送;接收节点使用线性运算解... 提出了一种应用网络编码技术改善无线网络广播能量效率的分布式完全编码广播策略(DAEBNC),其核心思想是发送节点通过获得邻居节点记录数据的情况,应用随机线性网络编码选择多个源数据包生成编码组合包,依次发送;接收节点使用线性运算解码编码包获得源数据包。理论分析表明,该方法编码包在所有接收节点具有可解性,有效地减少了数据广播次数。仿真结果证实,与普通泛洪方法相比,DAEBNC可以有效地提高能量利用效率,改善无线网络性能。 展开更多

关键词 随机线性网络编码 无线网络广播 能量效率

在线阅读 下载PDF 职称材料

rlncBT：随机线性网络编码的P2P内容分发系统 被引量：2

18

作者 徐家燕 陆建德 武广柱 《计算机工程与应用》 CSCD 北大核心 2009年第12期110-113,共4页

基于线性编码和BT的原理和技术,设计和实现了一个基于随机线性网络编码的P2P内容分发系统,并对Piece选择策略进行了改进。通过仿真实验和理论分析,表明该系统具备下载成功率更高、平均下载时间更短、更好的健壮性、对网络带宽资源与服... 基于线性编码和BT的原理和技术,设计和实现了一个基于随机线性网络编码的P2P内容分发系统,并对Piece选择策略进行了改进。通过仿真实验和理论分析,表明该系统具备下载成功率更高、平均下载时间更短、更好的健壮性、对网络带宽资源与服务器资源的利用率更高、对种子节点和服务器的依赖性更弱等多项优点。 展开更多

关键词 内容分发 文件共享 随机线性网络编码 P2P

在线阅读 下载PDF 职称材料

基于随机线性网络编码的双源交替调度算法 被引量：1

19

作者 汪玉 卢汉成 +1 位作者 洪佩琳 薛开平 《电子与信息学报》 EI CSCD 北大核心 2011年第12期3008-3014,共7页

为减少单源组播中链路质量最差的组播成员对组播速率的影响,该文提出了适用于双源可靠组播的静态和动态交替调度算法。算法通过交替传输编码数据包,可充分挖掘组播成员到不同源节点链路质量的差异性。与单源组播相比,理论分析和仿真表明... 为减少单源组播中链路质量最差的组播成员对组播速率的影响,该文提出了适用于双源可靠组播的静态和动态交替调度算法。算法通过交替传输编码数据包,可充分挖掘组播成员到不同源节点链路质量的差异性。与单源组播相比,理论分析和仿真表明:两种调度算法可以有效提高组播速率,从而减少期望传输时间。动态交替调度算法通过动态更新参数,可以获得更低的期望传输时间。 展开更多

关键词 无线通信 随机线性网络编码 可靠组播 删除信道 调度算法

在线阅读 下载PDF 职称材料

一种基于随机线性网络编码的机会网络路由协议 被引量：2

20

作者 肖亮 马春光 +1 位作者 王九如 高训兵 《信息网络安全》 2013年第3期16-20,共5页

为了提高机会网络的路由性能,将网络编码技术引入到机会网络路由协议中,文章提出了基于随机线性网络编码的机会网络SF-RLNC路由协议,详细描述了该协议以及其编码和解码过程,最后通过仿真实验表明,相比传统的SF路由协议,SF-RLNC路由协议... 为了提高机会网络的路由性能,将网络编码技术引入到机会网络路由协议中,文章提出了基于随机线性网络编码的机会网络SF-RLNC路由协议,详细描述了该协议以及其编码和解码过程,最后通过仿真实验表明,相比传统的SF路由协议,SF-RLNC路由协议能极大的提高机会网络的传输效率和的整体性能。 展开更多

关键词 机会网络 随机线性网络编码 SF路由协议

在线阅读 下载PDF 职称材料