期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于流内与流间网络编码的无线路由算法 被引量：10

An Algorithm of Wireless Routing Based on Intra-Flow and Inter-Flow Network Coding
下载PDF
导出
摘要 网络编码能极大提高网络吞吐量和可靠性.该文提出了一种基于流内网络编码与流间网络编码的无线路由算法,首先用改进的流间网络编码策略寻找一条固定路由,发现尽可能多的编码机会以减少传输次数;再用流内网络编码与局部机会路由结合的方法实施每跳的数据包传输,减少数据包的重传次数.理论分析和仿真实验表明,此算法比传统的编码感知路由算法具有更高的吞吐量和可靠性. 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 opporamity. 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.
作者 田贤忠 周前伟
机构地区 浙江工业大学计算机科学与技术学院
出处 《电子学报》 EI CAS CSCD 北大核心 2013年第2期395-401,共7页 Acta Electronica Sinica
基金 国家自然科学基金(No.61070190) 浙江省自然科学基金重点项目(No.Z1100455) 浙江省自然科学基金(No.Y1110570)
关键词 无线网络 流内网络编码 流间网络编码 局部机会路由 wireless networks intra-flow network cxxting inter-flow network coding local opportunistic muting
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Ahlswede R,Cai N,Li S Y R,et al. Network information flow [ J]. IF, F,I', Transactions on Information Theory, 2000, 46 (4) : 1204- 1216.
  • 2Li S Y R, Yeung R W, Cai N. Linear network coding [J]. IEEE Transactions on Infommfion Theory,2003,49(2) :371 - 381.
  • 3Ho T, Medard M, Koetter R, et al. A random linear network coding approach to multicast[ J]. IEEE Transaction on Informa- tion Theory, 2002,48 ( 2 ) : 359 - 383.
  • 4Katti S, Rahul H, Hu W, Katabi D, M6dard M. XORs in the air:practical wireless network coding [ J]. IEEFJACM Trans- actions on Networking, 2008,16(3) :487 - 510.
  • 5Le J, Lui J C S, Chiu D M. DCAR: Distributed coding-aware muting in wireless networks [ J ]. IF.EF. Transaction on Mobile Computing, 2010,9(4) :596 - 608.
  • 6Guo B, Li H, 2hou C, Cheng Y. Analysis of general network coding conditions and design of a free-ride oriented muting metric [ J]. IEEE Transactions on Vehicular Technology,2011, 60(4) : 1714 - 1727.
  • 7Kim Y, De Veciana G, Is rate adaptation beneficial for inter- session network coding? [ J]. 11.-3: Journal on Selected Areasin Communications. 2009,27(5 ) :635 - 646.
  • 8Eryilmaz A,Lun D, Swapna B. Control of multi-hop communi- cation networks for inter-session network coding [ J ]. n,F,F, Transactions on Information Theory, 2011, 57 (2): 1092 - 1110.
  • 9卢冀,肖嵩,吴成柯.基于机会式网络编码的低时延广播传输算法[J].电子学报,2011,39(5):1214-1219. 被引量：15
  • 10汪玉,卢汉成,洪佩琳,薛开平.网络编码中的侦听管理策略[J].电子学报,2012,40(1):47-52. 被引量：2

二级参考文献30

  • 1R Ahlswede,N Cai,S R Li,R W Yeung.Network information flow[J].IEEE Transactions on Information Theory,2000,46:1204-1216.
  • 2S R Li,R W Yeung,N Cai.Linear network coding[J].In IEEE Transactions on Information Theory,2003,49:371-381.
  • 3Ho T,Karger D,Medard M,et al.The benefits of coding over routing in a randomized setting .IEEE International Symposium on Information Theory .Yokohama,2003.
  • 4M Ghaderi,D Towsley,J Kurose.Reliability gain of network coding in lossy wireless networks .IEEE INFOCOM 2008 .Phoenix,AZ,2008.2171-2179.
  • 5S Dulman,T Nieberg,J Wu,P Havinga.Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks .Wireless Communications and Networking .New Orleans,LA,USA,20-20 March 2003,3.1918-1922.
  • 6Y M Chen,Y J Xu,Q G Wang,L Xie.An adaptive fault-tolerant scheme for wireless sensor networks .2009 WRI International Conference on Communications and Mobile Computing .New York,USA:IEEE Computer Society,6-8 Jan.2009.2.32-36.
  • 7S J.Lee,M Gerla.Split multipath routing with maximally disjoint paths in Ad hoc networks .IEEE International Conference on Communications .New York,USA:IEEE Communication Society,2001.10.3201-3205.
  • 8W B Heinzelman,A P Chandrakasan,H Balakrishnan.An application-specific protocol architecture for Wireless microsensor networks[J].IEEE Transactions on Wireless Communications,Oct.2002,1(4):660-670.
  • 9卢文伟 朱艺华 陈贵海.基于网络编码的无线传感器网络免重传多路径节能路由算法.计算机科学,2009,36(10):209-212.
  • 10R Ahlswede,N Cai, S-Y R Li,et al. Network information flow [ J]. IEEE Transactions on Information Theory, 2000, 46 (4) : 1204- 1216.

共引文献22

同被引文献49

  • 1吴仕浩,林庆华,胥布工.网络仿真器NS-2及其一个应用实例[J].计算机仿真,2004,21(7):96-98. 被引量：11
  • 2温巧燕,郭奋卓,朱甫臣.量子保密通信协议的设计与分析[M].北京:科学出版社,2009:59-60.
  • 3Hayashi M, Iwarna K, Nishimura H, et al. Quantum Network Coding[ A] .Proc of the 24th International Symposium on The- oretical Aspects of Computer Science [ C ]. Berlin: Springer, 2007:610 - 621.
  • 4Hayashi M. Prior entanglerrent between senders enables perfect quantum network coding with modification[J]. Physical Review A,2007,76(4) :040301.
  • 5Ma S Y, Chen X B, Luo M X, et al. Probabilistic quantum net- work coding of M-qudit states over the butterfly network [J]. Optics Communications,2010,283 (3) : 497-501.
  • 6闫帅帅,匡红艳,郭迎.基于可控量子隐形传态的蝶形网络量子编码研究[J].中国科技论文在线精品论文,2012,5(20):1996-2001.
  • 7Nishimura H, Quantum Network Coding-How can network cod- ing be applied to quantum information? [ A] .Proc of the mEE International Symposium on Network Coding [ C ]. Calgary, Canada, 2013:1 -5.
  • 8Bennett C H,Brassard G,Crepeau C,et al.Teleportaion an Un- known Quantum State via Dual Claasical and EPR Channels [J] .Phys Rev Lett, 1993,70(13) : 1895 - 1899.
  • 9Zhou J,Hou G,Wu S,et al. Controlled Quantum Teleportaion [J]. arXiv preprint quant-ph/0006030,2000.
  • 10Buzek V, Hillery M. Quantum copying:Beyond the no-cloning theorem[J] .Physical Review A, 1996,54(3) : 1844 - 1852.

引证文献10

二级引证文献14

电子学报
2013年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部