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

Wireless Network Coding Gain Aware Routing Protocol with Low Delay

作　　者：田贤忠[1] 朱艺华[1] 缪得志[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,浙江杭州310023

出　　处：《电子学报》2013年第4期652-658,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61070190);浙江省自然科学基金(No.Z1100455;No.Y1110570)

摘　　要：降低无线网络数据包传递时延对实时应用有重要的意义.该文提出了一种编码增益的计算方法和编码图的简化方法,并基于此提出了编码增益感知的路由协议CGAR(Coding Gain Aware Routing).CGAR利用网络编码增益和无线链路的期望传输次数ETX(Expected Transmission Count)计算传递一个来自新流的数据包所需要的时间,并以此为选路度量,旨在降低数据传递时延.仿真试验表明,CGAR的时延优于COPE和DCAR协议.It is significant to reduce packet delivery delay for real-time applications in a wireless network. The algorithm of computing networking coding gain（ NCG） and the method of simplifying coding graph are presented, which are used in the proposed coding gain aware routing（CGAR）protocol. The NCG and expected transmission count（ ETX） of wireless links are used in CGAR to compute the time of transmitting a packet coming from a new flow, which is used as a routing metric in choosing a route so as to re- duce packet delivery delay. Simulation results show that the proposed CGAR outperforms the DCAR and COPE protocols in terms of delay.

关 键 词：无线网络 网络编码 时延 路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]