期刊文献+

基于全局启发式的多信道无线网络编码方法研究

Multi-channel wireless network coding method with global heuristics
下载PDF
导出
摘要 针对当前无线网络广播传输过程中存在的传输限制问题,文中重点探究多信道无线网络的吞吐率提升和优化方案,提出了一种科学高效的中继网络编码机制。首先,将改良吞吐率作为研究的核心方向,阐述了适应编码感知的无线信道调度策略的新型方法;其次,其验证了此类无线信道调度问题为NP-hard,同时它不具有相应的PTAS处理方法;最后,提出了一类全新的算法,即I-TPO。实验结果表明,I-TPO不但显著的提升了实际的网络吞吐率,并且耗费的时间更少,进行运算的复杂度也显著下降。 Aimed at transfer limit problems existed in current wireless network broadcast transmission, taking the throughput improvement and the optimization in multi-channel wireless network as the focus of the inquiry and the analysis, this paper proposes a class of more scientific and efficient relay network coding mechanism. Firstly, improving the throughput is used as the core direction, a new method for the radio channel coding aware scheduling policy is presented. Secondly, from an objective point of view, the radio channel scheduling problem is validated by the NP-hard problem, and it does not have a corresponding PTAS processing method. Finally, a new class of algorithms, called that I-TPO, is proposed. Experimental results show that the I-TPO enhances the actual network throughput and reduces the time-consuming. Thus, the complex of operations can be decreased.
出处 《南京邮电大学学报(自然科学版)》 北大核心 2016年第5期76-82,共7页 Journal of Nanjing University of Posts and Telecommunications:Natural Science Edition
基金 国家自然科学基金(61103017) 江苏省自然科学基金(BK20141307)资助项目
关键词 网络编码 信道调度 PTAS方案 全局方法 I-TPO network coding network channel scheduling PTAS solutions GA_NCS I-TPO
  • 相关文献

参考文献17

  • 1陶少国,黄佳庆,杨宗凯,乔文博,熊志强.网络编码研究综述[J].小型微型计算机系统,2008,29(4):583-592. 被引量:39
  • 2SUNDARESAN K, RANGARAJAN S. On exploiting diver- sity and spatial reuse in relay-enabled wireless networks [ C ]//ACM MobiHoc. 2008 : 13 - 22.
  • 3HAAS Z J,HALPERN J Y,LI L. Gossip-based ad hoe rou- ting[ J ]. IEEE/ACM Transactions on Networking,2006,14 (3) :479 -491.
  • 4WU Y N, JAIN K, KUNG S Y. A unification of network coding and tree-packing ( routing ) theorems [ J ]. IEEE Transactions on Information Theory, 2006,52 ( 6 ) : 2398 - 2409.
  • 5卢冀,肖嵩,吴成柯.基于机会式网络编码的低时延广播传输算法[J].电子学报,2011,39(5):1214-1219. 被引量:15
  • 6田贤忠,周前伟.一种基于流内与流间网络编码的无线路由算法[J].电子学报,2013,41(2):395-401. 被引量:10
  • 7KIM M, MIDARD M, AGGARWAL V, et al. Evolutionary approaches to minimizing network coding resources [ C ] ff IEEE INFOCOM. 2007 : 1991 - 1999.
  • 8FRAGOULI C, SOLJANIN E. Network coding fundamentals [ J ]. Foundations and Trends in Networking, 2007,2 ( 1 ) : 1 - 10.
  • 9王伟平,陈小专,鲁鸣鸣,王建新.应用累积系数确认的网络编码机会路由协议[J].软件学报,2014,25(7):1541-1556. 被引量:4
  • 10HO T,JAGGI S,VYETRENKO S,et al. Universal and ro- bust distributed network codes [ C //IEEE INFOCOM. 2011:766 - 774.

二级参考文献113

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

共引文献95

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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