期刊文献+

基于机会式网络编码的低时延广播传输算法 被引量:15

Opportunistic Network Coding Based Delay-Sensitive Broadcast Transmission Algorithm
下载PDF
导出
摘要 为了提高无线网络中数据包广播传输的效率,本文提出了一种基于机会式网络编码的广播传输算法.该算法在发送端按一定顺序选择不同终端的丢包,并采用异或运算编码重传包,在终端采用从重传包中解码数据包的方法恢复丢包.该算法优先恢复时间重要性较高的丢包,并使多个终端同时从单个重传包恢复其丢包,因此有效地提高了广播传输效率并降低了传输时延.在典型的无线信道条件下得到的仿真结果表明了本文算法相比其它算法可以有效地提高传输带宽并降低数据包传输时延. An opportunistic network coding based broadcast transmission algorithm(ONCBT) is proposed to improve the transmission efficiency for wireless networks.ONCBT selects lost packets in a sorted order to generate the retransmission packet by XOR operations at sender,and retrieves lost packets from one or more retransmission packets at receivers.ONCBT has a priority to retrieve the lost packets owning higher time important level in each receiver with one retransmission packet,thus improving the transmission efficiency and packet transfer delay.The simulation results show that ONCBT can lead to higher transmission efficiency and lower packet transfer delay compared with other algorithms under typical wireless channel conditions.
出处 《电子学报》 EI CAS CSCD 北大核心 2011年第5期1214-1219,共6页 Acta Electronica Sinica
基金 国家自然科学基金(No.60702058 No.60832001) 高等学校创新引智基金(No.B08038) 教育部留学回国人员科研启动基金(No.JY600090102) 中央高校基本科研业务费专项资金(No.JY1000901008)
关键词 网络编码 机会式网络编码 无线网络 传输带宽 广播 network coding opportunistic network coding wireless network transmission bandwidth broadcast
  • 相关文献

参考文献13

  • 1R Ahlswede,N Cai, S-Y R Li,et al. Network information flow [ J]. IEEE Transactions on Information Theory, 2000, 46 (4) : 1204- 1216.
  • 2T Ho, M Medard, R. Koetter, et al. A random linear network coding approach to multicast [ J ]. IEEE Transactions on Informarion Theory, 2006,52(10) : 4413 - 4430.
  • 3蒲保兴,杨路明,王伟平.网络拓扑未知环境下确定性网络编码数据传输[J].电子学报,2009,37(10):2119-2124. 被引量:6
  • 4黄辰,王芙蓉,戴彬,杨军,张波.基于网络编码的无线自组织网数据分发机制[J].电子学报,2010,38(8):1852-1857. 被引量:6
  • 5S Katti,H S Rahul,H Wenjun, et al.XORs in the Air:practical wireless network coding[ J]. IEEE/ACM Transactions on Networking, 2008,16(3) :497 - 510.
  • 6王晓东,霍广城,孙海燕,孟祥旭,孙言强.移动自组网中基于部分网络编码的机会主义路由[J].电子学报,2010,38(8):1736-1740. 被引量:11
  • 7D Nguyen, T Tran, T Nguyen, et al. Wireless broadcast using network coding[ J]. IEEE Transactions on Vehicular Technology,2009,58(2) :914 - 925.
  • 8C Chingchun, W Hungyu. Network coding based data distribution in WiMAX [A ]. Proceedings of International Conference on Mobile Data Management: Systems, Services and Middleware[C]. USA: IEEE Press, 2009.393 - 394.
  • 9肖潇,王伟平,杨路明,张帅.基于网络编码的无线网络广播重传方法[J].通信学报,2009,30(9):69-75. 被引量:38
  • 10F Pingyi, C Zhi, C wei, et al. Reliable relay assisted wireless multicast using network coding[ J]. IEEE Journal on Selected Areas in Communications, 2009,27 (5) : 749 - 762.

二级参考文献43

  • 1望育梅,刘雨,张惠民.链路层重传对无线Adhoc网络TCP性能影响的研究[J].北京邮电大学学报,2004,27(4):92-96. 被引量:7
  • 2刘芳,孔健,王文博,刘元安.通过链路层ARQ提高无线环境中的TCP吞吐量[J].北京邮电大学学报,2005,28(1):10-14. 被引量:9
  • 3余官定,张朝阳,仇佩亮.基于合作分集的新型自动重传协议[J].通信学报,2006,27(12):20-25. 被引量:7
  • 4AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 5CAI N, YEUNG R W. Network coding and error correction[A]. ITW[C]. Bangalore, 2002.
  • 6WIDMER J, FRAGOULI C, BOUDEC J Y L. Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding[A]. Proc 1st Workshop on Network Coding, Theory, and Applications (NetCod)[C]. Riva del Garda, Italy, 2005.
  • 7CAGALJ M, HUBAUX J, EN-Z C. Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues[A]. ACM/IEEE Mobicom[C]. 2002.172-182.
  • 8WU Y, CHOU P A, KUNG S Y. Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast[R]. Technical Report MSR-TR -2004-78, Microsoft Research, 2004.
  • 9NI B, SANTHAPURI N, ZIFEI Z E et al. Routing with opportunistically coded exchange in wireless mesh network[A]. IEEE Wimesh[C]. 2006.
  • 10KATTI S, RAHUL H, HU W, et al. Xors in the air: practical wireless network coding[A]. SIGCOMM[C]. 2006.497-510.

共引文献55

同被引文献163

  • 1刘学,曹卫彬,刘姣娣,李华.RTK GPS系统在智能化农业机械装备中的应用[J].农机化研究,2007,29(9):182-183. 被引量:7
  • 2Ahlswede R, et al. Network information flow[J].IEEE Trans- actions on Information Theory, 2000,46(4) : 1204 - 1216.
  • 3i Katti S, et al. XORs in the air:practical wireless network cod- ing[J].IEEE/ACM Trans. on Networking, 2008,16 ( 3 ) :497 - 510.
  • 4Chi Kaikai, Jiang Xiaohong, Horiguchi S. Network coding op- portunity analysis of COPE in multihop wireless networks[A]. Wireless Communications and Network Conference [ C ]. Las Vegas: IEEE Computer Society, 2008.2858 - 2863.
  • 5Ma Yi, et al. On the characteristics of queueing and scheduling at encoding nodes for network coding[ J ]. International Journal of Communication Systems,2009,22(6) :755 - 772.
  • 6Le Jilin,JCS Lui, Chiu Dah Ming. How many packets can we encode?-An analysis of practical wireless network coding [ A] .Proceedings of the 27th IEEE International Conference on Computer Communications[C]. Phoenix: IEEE Computer Soci- ety, 2008.371 - 375.
  • 7Le Jilin, JCS Lui, Chiu Dah Ming. DCAR: Distributed coding- aware muting in wireless networks [ A ]. Proceedings of 28th IEEE International Conference on Distributed Computing Sys- tems[C]. Beijing: IEEE Computer Society, 2008.462 - 469.
  • 8Omiwade Soji, 21aeng Rong, Hua Cunqing. Practical localized network coding in wireless mesh networks [ A ]. Fifth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks [ C ]. Crowne Plaza: IEF, E Computer Society,2008. 332- 340.
  • 9Ahlswede 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.
  • 10Li S Y R, Yeung R W, Cai N. Linear network coding [J]. IEEE Transactions on Infommfion Theory,2003,49(2) :371 - 381.

引证文献15

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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