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.
通讯作者:朱艺华 男,1961年生于浙江玉环,博士,教授,博士生导师,IEEE高级会员,中国计算机学会传感器网络专业委员会委员,主要研究方向为移动计算、无线网络的协议、算法、性能分析与优化,在《IEEE Transactions on Wireless Communications》、《IEEE Transactions on Vehicular Technology》、《IEEE Transactions on Network and Service Management》等各类期刊及IEEE国际会议论文集上发表学术论文120余篇.
[1] R Ahlswede,N Cai,S Y R Li,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216. [2] S Katti,H Rahul,W Hu,et al.XORs in the air:Practical wireless network coding[J].IEEE/ACM Transactions on Networking,2008,16(3):487-510. [3] J Le,J C S Lui,D M Chiu.DCAR:Distributed coding-aware routing in wireless netwo rks[J].IEEE Transaction on Mobile Computing,2010,9(4):596-608. [4] B Guo,H Li,et al.Analysis of general network coding conditions and design of a f ree-ride oriented routing metric[J].IEEE Transactions on Vehicular Technology ,2011,60(4):1714-1727. [5] Y Yan,Z Zhao,B Zhang,et al.Rate-adaptive coding-aware multiple path routing fo r wireless mesh networks[A].Proceedings of 2008 IEEE Global Telecommunications Conference[C].New Orleans:IEEE Computer Society,2008.543-547. [6] M F Jhang,S W Lin,W Liao.C2AR:Coding and capacity aware routing for wireless A d hoc networks[A].Proceeding of 2010 IEEE International Conference on Communic ations[C].Cape Town:IEEE Computer Society,2010.1-5. [7] 卢文伟,朱艺华,陈贵海.无线传感器网络中基于线性网络编码的节能路由算法[J].电子学 报,2010,38(10):2309-2314. W W Lu,Y H Zhu,G H Chen.Energy-efficient routing algorithms based on linear net work coding in wireless sensor networks[J].Acta Electronica Sinica,2010,38(10) :2309-2314.(in Chinese) [8] 卢冀,肖嵩,吴成柯.基于机会式网络编码的低时延广播传输算法[J].电子学报,2011,39(5) :1214-1219. J Lu,S Xiao,C K Wu.Opportunistic network coding based delay-sensitive broadcast transmission algorithm[J].Acta Electronica Sinica,2011,39(5):1214-1219.(in Ch inese) [9] 汪玉,卢汉成,洪佩琳等.网络编码中的侦听管理策略[J].电子学报,2012,40(1):47-52. Y Wang,H C Lu,P L Hong,et al.Overhearing management policies on network coding[J].Acta Electronica Sinica,2012,40(1):47-52.(in Chinese) [10] D S J De Couto,D Aguayo,J Bicket,et al.A high-throughput path metric for multi -hop wireless routing[A].Proceedings of 9th Annual International Conference o n Mobile Computing and Networking[C].San Diego: Association for Computing Mach inery,2003.419-434. [11] R Draves,J Padhye,B Zill.Routing in multiradio,multihop wireless mesh networks[A].Proceedings of ACM MOBICOM[C].Philadelphia:Association for Computing Machi nery,2004.114-128. [12] B Ni,N Santhapuri,Z Zhong,et al.Routing with opportunistically coded exchanges i n wireless mesh networks[A].Proceedings of the 2nd IEEE Workshop on Wireless M esh Networks[C].Reston:IEEE Computer Society,2006.157-159. [13] Y Wu,S M Das,R Chandra.Routing with a Markovian metric to promote local mixing[A].Proceedings of 26th IEEE International Conference on Computer Communications [C].Anchorage:IEEE Computer Society,2007.2381-2385. [14] S Keshav.A Control-theoretic approach to flow control[A].Proceedings of the C onference on Communications Architecture & Protocols[C].Zürich:Association fo r Computing Machinery,1991.3-15. [15] Matthew S.Gast.802.11 Wireless Networks-The Definitive Guide[M].O'Reilly Medi a Inc,2005. [16] C E Perkins,E M Royer.Ad-hoc on-demand distance vector routing[A].Proceeding s of the Second IEEE Workshop on Mobile Computing Systems and Applications[C]. New Orleans:IEEE Computer Society,1999.90-100.
2013, Vol. 41 
