无线网络编码增益感知的低时延路由协议.pdfVIP

第4期 电 子 学 报 V01．4l No4 2013年 4月 ACTAl Ⅱ正Cnt0NICASINICA Apr． 2013 无线网络编码增益感知的低时延路 由协议 田贤忠，朱艺华，缪得志 (浙江工业大学计算机科学与技术学院，浙江杭州310023) 摘 要： 降低无线网络数据包传递时延对实时应用有重要的意义．该文提出了一种编码增益的计算方法和编码 图的简化方法 ，并基于此提出了编码增益感知的路由协议 CGAR(CodingGainAwareRouting)．CGAR利用网络编码增益 和无线链路的期望传输次数 ETX(ExpectedTransmissionCount)计算传递一个来 自新流的数据包所需要的时间，并以此 为选路度量，旨在降低数据传递时延．仿真试验表明，CGAR的时延优于 COPE和DCAR协议． 关键词 ： 无线网络 ；网络编码 ；时延 ；路由 中图分类号： TP393 文献标识码： A 文章编号： 0372—2112(2013)04—0652—07 电子学报URL；http：／／www．ejouma1．org．ca DOI：10．3969／j．issn．0372—2112．2013．40．005 WirelessNetworkCodingGainAwareRoutingProtocolwithLow Delay TIAN Xian—zhong，ZHU Yi—hua，MIAO De-zhi (SchoolofComputerScienceandTechnology，ZhejiangUniversityofTechnoolyg，Hangzhou，Zhejiang310023，China) ,et~straet： Itissignificanttoreducepacketdeliverydelayforreal-timeapplicationsinawirelessnetwork．Thealgorithm of computingnewtorkingcodinggain(NCG)nadthemehtodofsimplifyingcodinggrapharepresented，whichareuesdinhteproposed codinggainawalerouting(CGAR)protoco1．TheNCGnadexpectedtransmissioncount(ETX)ofwirelesslinksareusedinCGARto computethetimeoftransmittingapacketcomingfrom anew flow，whichisusedasaroutingmetricinchoosingarouteSOas ot re— ducepacketdeliverydelay．Simulationresultsshow htathteproposedCGARoutperformshteDCAR andCOPEprotocolsintermsof delay． Keywords： wirelessnewtorks；newtorkcoding；delay；routing 码的路由协议，主要贡献与创新之处在于 ：(1)给出了编 1 引言 码增益的贪婪算法；(2)给出了编码图的简化方法；(3) 数据包传递时延是网络性能的重要指标之一 ，对实 提出了编码增益感知的路由协议 CGAR，这种协议 以数 时应用尤为重要 ．在无线网络中，时延与节点发送数据 据包传输时间作为路由选择度量 ，充分考虑了网络编码 包时可用的信道容量有关 ．一般来说 ，一个节点在发送 带来的增益，同时结合 了链路的带宽、丢包率对数