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

doi:10.3969/j.issn.0372-2112.2013.04.005

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

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

田贤忠, 朱艺华, 缪得志

浙江工业大学计算机科学与技术学院,浙江杭州 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

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

摘要/Abstract

摘要： 降低无线网络数据包传递时延对实时应用有重要的意义.该文提出了一种编码增益的计算方法和编码图的简化方法,并基于此提出了编码增益感知的路由协议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

中图分类号:

TP393

田贤忠, 朱艺华, 缪得志. 无线网络编码增益感知的低时延路由协议[J]. 电子学报, 2013, 41(4): 652-658.

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.

参考文献

[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.

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

Wireless Network Coding Gain Aware Routing Protocol with Low Delay

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	赵雄文, 张钰, 秦鹏, 王晓晴, 耿绥燕, 宋俊元, 刘瑶, 李思峰. 空天地一体化无线光通信网络关键技术及其发展趋势[J]. 电子学报, 2022, 50(1): 1-17.
[2]	林昀轩, 刘超, 包建荣, 姜斌, 吴俊. 选择软消息转发协作下的物理层网络编码[J]. 电子学报, 2021, 49(7): 1450-1456.
[3]	徐娟, 黄鸿敏, 阚佳丽, 张妍, 林林. 肺部太赫兹纳米传感器网络的拓扑结构优化设计[J]. 电子学报, 2021, 49(6): 1050-1058.
[4]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[5]	杨超, 张红旗, 苏锦海, 胡浩, 赵丹, 王昉. 广域量子密钥网络分层路由方案[J]. 电子学报, 2021, 49(5): 975-983.
[6]	赖春露, 姚统, 王路. 低延迟有限冲激响应平坦数字微分器的优化设计[J]. 电子学报, 2021, 49(3): 477-483.
[7]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[8]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[9]	李军, 孙君, 余云河, 贾志豪. 基于滑动窗口的接入新方案[J]. 电子学报, 2021, 49(2): 300-305.
[10]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[11]	王涛, 陈鸿昶. 全要素SDN指纹攻击及其模糊混淆防御机制研究[J]. 电子学报, 2020, 48(6): 1213-1219.
[12]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[13]	徐勇军, 李国权, 陈前斌, 林金朝. 异构无线网络干扰效率最大顽健资源分配算法[J]. 电子学报, 2020, 48(3): 545-553.
[14]	张继海, 董绍武, 袁海波, 广伟. 基于状态协方差阵加权的GPS PPP应用研究[J]. 电子学报, 2020, 48(11): 2196-2201.
[15]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.