
书书书
收稿日期:20180129;修回日期:20180319 基金项目:重庆市教委科学技术研究项目(KJ1400408)
作者简介:王练(1978),女,副教授,博士,主要研究方向为无线网络编码、无线网络安全(wanglian@cqupt.edu.cn);白佳洁(1992),女,硕士
研究生,主要研究方向为无线网络编码;王萌(1991),女,硕士研究生,主要研究方向为无线网络编码;任治豪(1991),男,硕士研究生,主要研究
方向为无线网络编码.
多中继协作无线网络中基于随机线性网络
编码的调度方案
王 练,白佳洁,王 萌,任治豪
(重庆邮电大学 计算机科学与技术学院,重庆 400065)
摘 要:为进一步提升多中继协作无线网络传输效率,提出一种基于随机线性网络编码的动态规划方案,以最
小化重传次数为目标,综合考虑各中继节点的有效信息与链路传输可靠性,实现多中继协同转发,以提升传输有
效性。在各转发链路相互独立的情况下,针对整个传输过程,自适应地选取状态转移路径,确定最优转发节点。
仿真结果表明,方案相比随机调度机制能显著提升平均吞吐量,减少重传次数。在降低对反馈信息依赖和减少
反馈开销的同时,其性能皆逼近完全反馈下基于贪心算法的调度机制。
关键词:无线网络;随机线性网络编码;多中继;调度
中图分类号:TP393 文献标志码:A 文章编号:10013695(2019)08056250405
doi:10.19734/j.issn.10013695.2018.01.0047
Schedulingschemeformultirelaycooperationbasedonrandomlinearnetwork
codinginwirelessnetwork
WangLian,BaiJiajie,WangMeng,RenZhihao
(InstituteofComputerScience&Technology,ChongqingUniversityofPosts&Telecommunications,Chongqing400065,China)
Abstract:Tofurtherimprovethemultirelaycooperativetransmissionefficiencyinwirelessnetworks,thispaperproposeda
dynamicprogrammingschedulingbasedonnetworkcodingwithlessfeedback(DPNCLF).TheDPNCLFconsideredtheeffec
tiveinformationofeachrelayandthetransmissionreliabilityofeachlink
,andimplementedthemultirelaycooperativeforward
ingtoimprovetransmissioneffectivenesswiththeminimumnumberofretransmissions.Intheconditionofeachlinkindepend
entmutuallyandthestatetransitionpathselectedadaptively,theDPNCLFdeterminedtheoptimalforwardingnodefortheen
tiretransmissionprocess.Thesimulationresultsshowthatthealgorithmismoreeffectivethanrandomselectionschedulingin
averagethroughputandreducingthenumberofretransmission.Withthefeedbackinformationdependencereducedandthe
feedbackoverheaddecreased,theperformanceoftheschemeisclosetotheperformanceofgreedyalgorithmscheduling.
Keywords:wirelessnetwork;randomlinearnetworkcoding;multiplerelay;scheduling
0 引言
随着移动智能设备数量的急剧增加,无线网络中多媒体应
用受到广泛关注,多媒体业务对网络提出了更高的服务质量
(
qualityofservice,QoS)要求。由于无线传输媒介的特殊性,数
据包传输具有易失性,无线可靠传输技术已成为提升网络传输
效率的关键。网络编码(
networkcoding,NC)应用于无线网络
已被证明能有效改善网络吞吐量
[1]
。其中,基于网络编码的
传输方案为多播传输提供有效途径。而随机线性网络编 码
(
random linearnetworkcoding,RLNC)已被证明是一种能实现
最优吞吐量的网络编码构造方法
[2,3]
,且被广泛应用。
中继协作的提出能有效克服无线衰落,特别在中继协作广
播网络中可达速率等基本特征能得到显著提高
[4]
。在此基础
上,文献[5]为在单信源单中继模型下基于随机线性网络编码
实现,提出立即反馈的一步调度和减少反馈的多步调度方案。
文献[6,7]以最小化重传次数为目标,在源节点广播数据包后
提出一种确定性算法寻找再生编码向量,并利用稀疏编码向量
缩小编码空间,降低了解码复杂度。文献[
8]提出基站—中继
竞争调度算法(BSrelaycompetitiveschedulingalgorithm,BRCS),
以最大化网络吞吐量。文献[
9]基于机会式网络编码提出了
一种加权数据包调度算法,该方法通过最大化传输增益来达到
最小化完成时间的目的。在文献[
10]中对该方法进行拓展,
通过各接收节点之间相互协作,提出自适应协作随机网络编码
调度(cooperativeandadaptiverandomnetworkcoding,CARNC)。
文献[
11]则分别针对完美反馈、受限反馈和无反馈三种反馈
情况下的传输性能进行对比分析。上述单中继协作策略,提出
了高性能的中继协作调度方案,为多中继协作传输的研究提供
了相关方向和思路。因网络场景的差异,链路条件设置需进一
步思考。文献[12,13]为多中继节点协作传输的调度方案。
文献[
12]针对无线网络基于随机线性网络编码的多中继协作
传输提 出 自 适 应 转 发 调 度 (adaptiveforwardingwithnetwork
coding,AFNC)和 自 适 应 转 发 重 传 调 度 (adaptiveforwarding
withnetworkcodingandretransmission,AFRNC)。AFNC方案
避免传输已有数据包,通过重传请求数据包增加传输可靠性。
AFRNC则在前者的基础上结合了 ARQ(automaticrepeatre
quest),该方案不受丢失概率的影响,性能稳定。但该方案对
给定的多源模型,依次单独执行各源节点的传输,传输效率不
高。文献[13]则提出多源多中继协作传输中基于网络编码的
第 36卷第 8期
2019年 8月
计 算 机 应 用 研 究
ApplicationResearchofComputers
Vol36No8
Aug.2019