期刊文献+

一种基于机会式网络编码的高效广播重传方法 被引量:10

A High Efficiency Retransmission Approach Based on Opportunistic Network Coding
下载PDF
导出
摘要 为了提高无线广播网络中数据传输的效率,该文提出了一种新颖的基于机会式网络编码的重传方法。将机会式网络编码技术应用于丢包的重传,并采用高效的丢包组合策略生成重传包。根据网络终端的丢包情况,首先创建丢包的哈希表,再根据哈希表快速选择满足一定编码条件的丢包以生成重传数据包,从而在提高重传性能的同时,有效地降低了重传方法的复杂度。仿真结果表明该方法相比已有算法能有效地减少重传次数,并提高重传包发送和接收的效率。 A novel retransmission approach based on Opportunistic Network Coding(ONC) is proposed to improve the transmission efficiency in wireless broadcast scenario.The ONC is applied to the retransmission of lost packets,and an efficient combination strategy is introduced to generate the retransmission packet.According to the packet loss information of terminals,a Hash table is built,on the basis of which the lost packets are selected in a certain way to generate the retransmission packet rapidly.So the proposed approach can improve the performance of retransmission and reduce the complexity effectively.The simulation results show that the proposed approach can reduce the number of retransmission,and improve the efficiency of packet retransmission and retrievement compared with existing approaches.
出处 《电子与信息学报》 EI CSCD 北大核心 2011年第4期858-863,共6页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60702058 60832001) 高等学校创新引智基金(B08038) CAST创新基金 教育部留学回国人员科研启动基金 中央高校基本科研业务费专项资金资助课题
关键词 无线网络 网络编码 机会式网络编码 广播传输 重传 Wireless network Network coding Opportunistic Network Coding(ONC) Broadcast transmission Retransmission
  • 相关文献

参考文献14

  • 1Ahlswede R, Cai Ning, and Li S Y, et al.. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 2Ho T, Medard M, and Koetter R, et al.. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory, 2006, 52(10): 4413-4430.
  • 3Katti S, Rahul H S, and Hu Wen-jun, et al.. XORs in the air: practical wireless network coding[C]. Proc. of ACM SIGCOMM, Pisa, Italy, Aug. 2006: 243-254.
  • 4Katti S, Rahul H S, and Hu Wen-jun, et al.. XORs in the Air:practical wireless network coding[J]. 1EEE/A CM Transactions on Networking, 2008, 16(3): 497-510.
  • 5Le Jin-ling,Lui C S, and Chiu Dah-ming. DCAR: distributed coding-aware routing in wireless networks[J]. IEEE Transactions on Mobile Computing, 2010, 9(4): 596-608.
  • 6Yomo H and Popovsko P. Opportunistic scheduling for wireless network coding[C]. Proc. of IEEE International Conference on Communications, Scotland, 2007: 5610-5615.
  • 7Cui Tao, Chen Li-jun, and Ho T. Energy efficient opportunistic network coding for wireless networks[C]. Froc. of 2008 IEEE International Conference on Computer Communications, Phoenix, USA, Apr. 2008: 361-365.
  • 8Kim Y and Veciana G D. Is rate adaptation beneficial for inter-Session network coding?[J]. IEEE Journal on Selected Areas in Communications, 2009, 27(5): 635-646.
  • 9Nguyen D, Tran T, and Nguyen T, et al.. Wireless broadcast using network coding[J]. IEEE Transactions on Vehicular Technology, 2009, 58(2): 914-925.
  • 10Yossef Z B, Birk Y, and Jayram T S, et al.. Index coding with side information[C]. Proc. of IEEE Symposium on Foundations of Computer Science (FOCS), Berkeley, USA, 2006: 197-206.

二级参考文献12

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

共引文献37

同被引文献39

  • 1陈晶,李彤,杜瑞颖,傅建明,刘建伟.Efficient Reliable Opportunistic Network Coding Based on Hybrid Flow in Wireless Network[J].China Communications,2011,8(4):125-131. 被引量:5
  • 2林恺,赵海,尹震宇,张希元.无线传感器网络路由中的能量预测及算法实现[J].通信学报,2006,27(5):21-27. 被引量:27
  • 3Ahlswede R, Cai N, Li S Y R., et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 4Ho T, Koetter R, Medard M, Karger D, et al. The benefits of coding over routing in a randomized setting[C]//IEEE International Symposium on Information Theory (ISIT 2004), Chicago, IL, USA. 27 June-2 July, 2004.
  • 5Ho T, Medard M, Koetter D, et al. A random linear network coding approach to muhicast[J]. IEEE Transactions on Information Theory, 2006, 52(10): 4413-4430.
  • 6Nguyen D, Tran T, Nguyen T, et al. Wireless broadcast using network coding[J]. IEEE Transactions on Vehicular Technology, 2009, 58(2): 914-925.
  • 7Francesco R, Chiti F, Tassi A. An efficient network coding scheme with symbol combining: performance evaluation, optimization, and comparisons[J]. IEEE Transactions on vehicular technology, 2013, 62 (3): 1267-1275.
  • 8Katti S, Rahul H, Hu W, et al. XORs in the air: practical wireless network coding[J]. IEEE/ACM Transactions On Networking, 2008, 16(3): 497-510.
  • 9Li L, Ramjee R, Buddhikot M, et al. Network coding-based broadcast in mobile ad hoc networks[C]// INFOCOM 2007, 26th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, Anchorage, Alaska, USA, 6-12 May 2007.
  • 10Zhang Yang, Meratnia N, Havinga P. Outlier Detection Tech- niques for Wireless Sensor Networks: A Survey[J]. IEEE Com- munications Surveys ~ Tutorials,2010,12(2) : 159-170.

引证文献10

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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