Wireless Network Coding Gain Aware Routing Protocol with Low Delay

doi:10.3969/j.issn.0372-2112.2013.04.005

PDF(1936 KB)

ACTA ELECTRONICA SINICA ›› 2013, Vol. 41 ›› Issue (4) : 652-658. DOI: 10.3969/j.issn.0372-2112.2013.04.005

Wireless Network Coding Gain Aware Routing Protocol with Low Delay

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

Author information +

History +

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

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

TIAN Xian-zhong, ZHU Yi-hua, MIAO De-zhi. Wireless Network Coding Gain Aware Routing Protocol with Low Delay[J]. Acta Electronica Sinica, 2013, 41(4): 652-658. https://doi.org/10.3969/j.issn.0372-2112.2013.04.005

References

[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.C²AR: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.

Funding

National Natural Science Foundation of China (No.61070190); National Natural Science Foundation of Zhejiang Province, China (No.Z1100455, No.Y1110570)