多源多中继无线网络中基于随机线性网络编码的调度方案.pdfVIP

第 39卷第 3期 电 子 与 信 息 学 报 Vb1．39No．3 2017年 3月 JournalofElectronics InformationTechnology Max．2017 多源多中继无线网络中基于随机线性网络编码的调度方案 王 练 ② 梁申虎 彭代渊 (重庆邮电大学计算机科学与技术学院 重庆 400065) (西南交通大学信息科学与技术学院 成都 611756) 摘 要：现有多中继无线网络中传输调度方案主要针对单信源且转发链路状态相同的情况，多采用顺序转发的调度 方式，传输效率较低。针对此问题，该文提出一种基于随机线性网络编码的优先级调度方案。该方案在不同的传 输阶段，利用信息包接收状态或编码向量之间的线性关系生成反馈信息，计算中继节点的有效信息包数。在转发链 路状态不同的情况下，综合考虑各中继节点的有效信息与链路传输可靠性，确定优先级，从而完成调度。该方案实 现 了多中继对多信源信息的协同转发，在转发链路状态差异较大时，能自适应地选择最优转发节点和路径，提高信 息包的传输成功率。仿真结果表明，相比传统基于单信源或顺序调度的方案，该方案能有效提高网络吞吐量，减少 重传次数。 关键词：无线网络：随机线性网络编码；调度；多源多中继 中图分类号：TP393 文献标识码：A 文章编号：t009．5896(2017)03．0532—07 DOI：10．11999／JEIT160454 SchedulingSchemeforMulti-sourceMulti-relayW ireless NetworkBasedonRandom LinearNetworkCoding WANG Lian①② LIANG Shenlm① PENG Daivuan② (SchoolofComputerScienceandTechnology，ChongqingUniversityofPostsand Telecommunications，Chongqing400065，China) (SchoolofInformationScienceandTechnology，SouthwestJiaotongUniversity，Chengdu611756，China) Abstract：Currentscheduling schemes inmulti—relaywirelessnetworkmainly ofcuseon singlesourcewireless networkwiththesamelinkstatus．Yhrthermore，thesequential—forwardschedulingschemeisusedusually，andthe transmissionefficiencyiscomparativelylow．Tosolvethisproblem，apriorityschedulingschemebasedonrandom linearnetworkcodingisproposed．Indifferenttransmissionstages，thefeedbackinformationisgeneratedaccording to thepacketsaccepting stateorthelinearrelation amongtheencodingvectors．Thenumberoftheeffective packetsofthe corresponding relaynode iscalculated．In the condition ofdifferentlink status，the effective