电子学报 ›› 2013, Vol. 41 ›› Issue (4): 652-658.DOI: 10.3969/j.issn.0372-2112.2013.04.005

• 学术论文 • 上一篇    下一篇

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

田贤忠, 朱艺华, 缪得志   

  1. 浙江工业大学计算机科学与技术学院,浙江杭州 310023
  • 收稿日期:2012-02-02 修回日期:2012-11-01 出版日期:2013-04-25
    • 通讯作者:
    • 朱艺华 男,1961年生于浙江玉环,博士,教授,博士生导师,IEEE高级会员,中国计算机学会传感器网络专业委员会委员,主要研究方向为移动计算、无线网络的协议、算法、性能分析与优化,在《IEEE Transactions on Wireless Communications》、《IEEE Transactions on Vehicular Technology》、《IEEE Transactions on Network and Service Management》等各类期刊及IEEE国际会议论文集上发表学术论文120余篇.
    • 作者简介:
    • 田贤忠 男,1968年出生于浙江杭州,浙江工业大学副教授,博士生,研究方向为网络编码、移动计算、无线网络的协议、算法、性能分析与优化等. E-mail:txz@zjut.edu.cn;缪得志 男,1985年出生于浙江湖州,浙江工业大学在读硕士研究生,研究方向为无线网络、网络编码.
    • 基金资助:
    • 国家自然科学基金 (No.61070190); 浙江省自然科学基金 (No.Z1100455,No.Y1110570)

Wireless Network Coding Gain Aware Routing Protocol with Low Delay

TIAN Xian-zhong, ZHU Yi-hua, MIAO De-zhi   

  1. School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China
  • Received:2012-02-02 Revised:2012-11-01 Online:2013-04-25 Published:2013-04-25

摘要: 降低无线网络数据包传递时延对实时应用有重要的意义.该文提出了一种编码增益的计算方法和编码图的简化方法,并基于此提出了编码增益感知的路由协议CGAR(Coding Gain Aware Routing).CGAR利用网络编码增益和无线链路的期望传输次数ETX(Expected Transmission Count)计算传递一个来自新流的数据包所需要的时间,并以此为选路度量,旨在降低数据传递时延.仿真试验表明,CGAR的时延优于COPE和DCAR协议.

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

Abstract: 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 reduce packet delivery delay.Simulation results show that the proposed CGAR outperforms the DCAR and COPE protocols in terms of delay.

Key words: wireless networks, network coding, delay, routing

中图分类号: