一种基于流内与流间网络编码的无线路由算法

doi:10.3969/j.issn.0372-2112.2013.02.029

电子学报 ›› 2013, Vol. 41 ›› Issue (2): 395-401.DOI: 10.3969/j.issn.0372-2112.2013.02.029

一种基于流内与流间网络编码的无线路由算法

田贤忠, 周前伟

浙江工业大学计算机科学与技术学院,浙江杭州 310023

收稿日期:2012-07-23 修回日期:2012-09-17 出版日期:2013-02-25
- 作者简介:
- 田贤忠 男,1968年出生于杭州,浙江工业大学副教授,博士研究生,研究方向为网络编码、移动计算、无线网络的协议、算法、性能分析与优化等. E-mail:txz@zjut.edu.cn周前伟男,1985年出生于湖南,浙江工业大学在读硕士研究生,研究方向为无线网络、网络编码. E-mail:443424748@qq.com
- 基金资助:
- 国家自然科学基金 (No.61070190); 浙江省自然科学基金重点项目 (No.Z1100455); 浙江省自然科学基金 (No.Y1110570)

An Algorithm of Wireless Routing Based on Intra-Flow and Inter-Flow Network Coding

TIAN Xian-zhong, ZHOU Qian-wei

School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China

Received:2012-07-23 Revised:2012-09-17 Online:2013-02-25 Published:2013-02-25

摘要/Abstract

摘要： 网络编码能极大提高网络吞吐量和可靠性.该文提出了一种基于流内网络编码与流间网络编码的无线路由算法,首先用改进的流间网络编码策略寻找一条固定路由,发现尽可能多的编码机会以减少传输次数;再用流内网络编码与局部机会路由结合的方法实施每跳的数据包传输,减少数据包的重传次数.理论分析和仿真实验表明,此算法比传统的编码感知路由算法具有更高的吞吐量和可靠性.

关键词: 无线网络, 流内网络编码, 流间网络编码, 局部机会路由

Abstract: Network coding can greatly improve network throughput and reliability.This paper presents an algorithm of wireless routing based on intra-flow and inter-flow network coding.First,find a fixed routing using improved inter-flow network coding,which reduce transmission number by finding more coding opportunity.Then,transmit data package at every hop using intra-flow network coding,reduce data retransmission number.It is showed by theory analysis and emulation test that our algorithm obtains higher throughput and more reliability than traditional coding-aware routing.

Key words: wireless networks, intra-flow network coding, inter-flow network coding, local opportunistic routing

中图分类号:

TP393

田贤忠, 周前伟. 一种基于流内与流间网络编码的无线路由算法[J]. 电子学报, 2013, 41(2): 395-401.

TIAN Xian-zhong, ZHOU Qian-wei. An Algorithm of Wireless Routing Based on Intra-Flow and Inter-Flow Network Coding[J]. Acta Electronica Sinica, 2013, 41(2): 395-401.

参考文献

[1] Ahlswede R,Cai N,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[2] Li S Y R,Yeung R W,Cai N.Linear network coding [J].IEEE Transactions on Information Theory,2003,49(2):371-381.
[3] Ho T,Medard M,Koetter R,et al.A random linear network coding approach to multicast[J].IEEE Transaction on Information Theory,2002,48(2):359-383.
[4] Katti S,Rahul H,Hu W,Katabi D,Médard M.XORs in the air:practical wireless network coding [J].IEEE/ACM Transactions on Networking,2008,16(3):487-510.
[5] Le J,Lui J C S,Chiu D M.DCAR:Distributed coding-aware routing in wireless networks [J].IEEE Transaction on Mobile Computing,2010,9(4):596-608.
[6] Guo B,Li H,Zhou C,Cheng Y.Analysis of general network coding conditions and design of a free-ride oriented routing metric [J].IEEE Transactions on Vehicular Technology,2011,60(4):1714-1727.
[7] Kim Y,De Veciana G,Is rate adaptation beneficial for inter-session network coding?[J].IEEE Journal on Selected Areas in Communications.2009,27(5):635-646.
[8] Eryilmaz A,Lun D,Swapna B.Control of multi-hop communication networks for inter-session network coding[J].IEEE Transactions on Information Theory,2011,57(2):1092-1110.
[9] 卢冀,肖嵩,吴成柯,等.基于机会式网络编码的低时延广播传输算法[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 Chinese)
[10] 汪玉,卢汉成,洪佩琳,等.网络编码中的侦听管理策略[J].电子学报,2012,40(1):47-52. Y Wang,H C Lu,P L Hong,et al.Overhearing management policies on network coding .Acta Electronica Sinica,2012,40(1):47-52.(in Chinese)
[11] Chachulski S,Jennings M,Katti S,et al.Trading structure for randomness in wireless opportunistic routing[J].ACM SIGCOMM Computer Communication Review,2007,37(10):169-180.
[12] 卢文伟,朱艺华,陈贵海.无线传感器网络中基于线性网络编码的节能路由算法[J].电子学报,2010,38(10):2309-2314. W W Lu,Y H Zhu,G H Chen.Energy-eficient routing algorithms based on linear network coding in wireless sensor networks[J].Acta Electronica Sinica,2010,38(10):2309-2314.(in Chinese)
[13] Radunovic B,Gkantsidis C,Key P,Rodriguez P.Toward practical opportunistic routing with intra-session network coding for mesh networks[J].IEEE/ACM Transactions on Networking,2010,18(2):420-433.
[14] Soldo F,Markopoulou A,Toledo A.A simple optimization model for wireless opportunistic routing with intra-session network coding[A].2010 IEEE International Symposium on Network Coding (NetCod)[C].Toronto:IEEE Computer Society,2010,1-6.
[15] Nguyen D,Tran T,Nguyen T,Bose B.Wireless broadcast using network coding[J].IEEE Transactions on Vehicular Technology,2009,58(2):914-925.

一种基于流内与流间网络编码的无线路由算法

An Algorithm of Wireless Routing Based on Intra-Flow and Inter-Flow Network Coding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	徐勇军, 李国权, 陈前斌, 林金朝. 异构无线网络干扰效率最大顽健资源分配算法[J]. 电子学报, 2020, 48(3): 545-553.
[2]	季中恒, 季新生, 黄开枝, 陈亚军. 基于多天线波束赋形的CRN分布式上行功率控制算法[J]. 电子学报, 2019, 47(12): 2472-2479.
[3]	马彬, 汪栋, 谢显中. 异构无线网络中新的成本感知网络切换方案[J]. 电子学报, 2018, 46(5): 1227-1233.
[4]	冯晓峰, 高新波, 宗汝. 基于稳定匹配的认知无线网络协作物理层安全机制[J]. 电子学报, 2018, 46(5): 1095-1100.
[5]	马彬, 包小敏, 谢显中. 认知无线网络中频谱切换算法研究综述[J]. 电子学报, 2016, 44(6): 1496-1503.
[6]	周彦伟, 杨波, 张文政. 异构无线网络可控匿名漫游认证协议[J]. 电子学报, 2016, 44(5): 1117-1123.
[7]	盛洁, 马冬. 异构无线网络业务接入多目标优化控制算法[J]. 电子学报, 2016, 44(2): 282-288.
[8]	刘伟, 董恩清, 张德敬, 宋洋, 钱鹏, 郑清彬. 一种判断无线网络节点定位翻转模糊的新方法[J]. 电子学报, 2015, 43(6): 1218-1223.
[9]	唐良瑞, 李文猛, 盛洁, 樊冰. 基于混沌遗传的异构无线网络接入选择策略[J]. 电子学报, 2014, 42(8): 1564-1570.
[10]	田贤忠, 朱艺华, 缪得志. 无线网络编码增益感知的低时延路由协议[J]. 电子学报, 2013, 41(4): 652-658.
[11]	盛洁, 唐良瑞, 郝建红. 异构无线网络中基于业务转移和接入控制的混合负载均衡[J]. 电子学报, 2013, 41(2): 321-328.
[12]	汪玉;卢汉成;洪佩琳;薛开平. 网络编码中的侦听管理策略[J]. 电子学报, 2012, 40(1): 47-52.
[13]	卢冀;肖嵩;吴成柯. 基于机会式网络编码的低时延广播传输算法[J]. 电子学报, 2011, 39(5): 1214-1219.
[14]	朱思峰;刘芳;戚玉涛;柴争义;吴建设;. 异构无线网络中基于免疫计算的联合会话接纳控制[J]. 电子学报, 2011, 39(11): 2648-2653.
[15]	程卫军, 朱柏承. 基于最小路由数的多节点合作MRC系统的性能分析[J]. 电子学报, 2007, 35(7): 1246-1250.