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

卢冀; 肖嵩; 吴成柯

doi:10.3724/SP.J.1146.2010.00708

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

doi: 10.3724/SP.J.1146.2010.00708

卢冀^{* 肖嵩吴成柯,},
肖嵩,
吴成柯

基金项目:

国家自然科学基金(60702058，60832001)，高等学校创新引智基金(B08038)，CAST创新基金，教育部留学回国人员科研启动基金和中央高校基本科研业务费专项资金资助课题

计量
- 文章访问数: 3485
- HTML全文浏览量: 103
- PDF下载量: 929
- 被引次数: 0
出版历程
- 收稿日期: 2010-07-06
- 修回日期: 2010-10-25
- 刊出日期: 2011-04-19

A High Efficiency Retransmission Approach Based on Opportunistic Network Coding

Lu Ji^{* 肖嵩吴成柯
,},
Xiao Song,
Wu Cheng-Ke

摘要

摘要: 为了提高无线广播网络中数据传输的效率，该文提出了一种新颖的基于机会式网络编码的重传方法。将机会式网络编码技术应用于丢包的重传，并采用高效的丢包组合策略生成重传包。根据网络终端的丢包情况，首先创建丢包的哈希表，再根据哈希表快速选择满足一定编码条件的丢包以生成重传数据包，从而在提高重传性能的同时，有效地降低了重传方法的复杂度。仿真结果表明该方法相比已有算法能有效地减少重传次数，并提高重传包发送和接收的效率。
- 无线网络 /
- 网络编码 /
- 机会式网络编码 /
- 广播传输 /
- 重传
Abstract: 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.
- Wireless network /
- Network coding /
- Opportunistic Network Coding (ONC) /
- Broadcast transmission /
- Retransmission

HTML全文

参考文献(1)

Ahlswede R, Cai Ning, and Li S Y, et al.. Network information flow[J].IEEE Transactions on Information Theory.2000, 46(4):1204-1216[2]Ho T, Mdard 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[3]Katti 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.[4]Katti S, Rahul H S, and Hu Wen-jun, et al.. XORs in the Air: practical wireless network coding[J].IEEE/ACM Transactions on Networking.2008, 16(3):497-510[5]Le 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[7]Cui Tao, Chen Li-jun, and Ho T. Energy efficient opportunistic network coding for wireless networks[C]. Proc. of 2008 IEEE International Conference on Computer Communications, Phoenix, USA, Apr. 2008: 361-365.[8]Kim 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[9]Nguyen D, Tran T, and Nguyen T, et al.. Wireless broadcast using network coding[J].IEEE Transactions on Vehicular Technology.2009, 58(2):914-925[14]Fan Ping-yi, Chen Zhi, and Chen Wei, et al.. Reliable relay assisted wireless multicast using network coding[J].IEEE Journal on Selected Areas in Communications.2009, 27(5):749-762

施引文献

资源附件(0)

访问统计