[1]陆一飞,沈呈,陶军,等.无线单跳场景下基于网络编码的新型传输模型[J].东南大学学报(自然科学版),2009,39(4):705-709.[doi:10.3969/j.issn.1001-0505.2009.04.011]
 Lu Yifei,Shen Cheng,Tao Jun,et al.Novel transmission model based on network coding in one-hop wireless networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):705-709.[doi:10.3969/j.issn.1001-0505.2009.04.011]
点击复制

无线单跳场景下基于网络编码的新型传输模型()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
39
期数:
2009年第4期
页码:
705-709
栏目:
计算机科学与工程
出版日期:
2009-07-20

文章信息/Info

Title:
Novel transmission model based on network coding in one-hop wireless networks
作者:
陆一飞 沈呈 陶军 夏勤
东南大学计算机网络和信息集成教育部重点实验室,南京 210096; 东南大学计算机科学与工程学院,南京 210096
Author(s):
Lu Yifei Shen Cheng Tao Jun Xia Qin
Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China
School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
网络编码 编码组 吞吐量 传输公平性 单跳传输
Keywords:
network coding coding group throughput transmission fairness one-hop transmission
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2009.04.011
摘要:
为了解决无线链路易出错从而降低传输效率以及由于重传导致数据流间传输不公平的问题,基于网络编码思想提出了一种新的编码组重传模型.在无线单跳信道易错场景下,利用无线广播传输和重传特性,设计了基于编码组重传模型的新型单跳传输算法.根据编码系数产生方式的不同,该算法又分为随机编码组重传算法和启发编码组重传算法.实验结果表明:编码组重传算法的传输延迟和吞吐量略差于单播ARQ传输技术,在信道突发出错情景下,单播ARQ传输技术吞吐量急剧下降,而编码组重传算法下的吞吐量能够维持稳定.编码组重传算法能够有效保证无线传输效率以及数据间传输的公平性.
Abstract:
To solve the problem of efficient transmission in error-prone wireless networks and unfairness attribute to retransmission, inspired by network coding, a retransmission model based on coding group(RTCG)is proposed. Using the characteristics of wireless broadcast and retransmission in one-hop wireless networks, a novel transmission algorithm based on RTCG(ARTCG)is designed. Furthermore, the algorithm can be classified into random ARTCG and heuristic ARTCG according to the difference of generating coding coefficient. The experimental results show that the transmission delay and the throughput of the ARTCG are slightly worse than those of automatic repeat request(ARQ)technique. The ARTCG can keep the throughput stabilization compared with ARQ which will sharply decrease the throughput under the condition of channel’s burst error. The ARTCG can guarantee the transmission efficiency and fairness of different data flows.

参考文献/References:

[1] Ahlswede R,Cai N,Li S Y R,et al.Network information flow [J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[2] Li S Y R,Yeung R W,Cai N.Linear network coding [J].IEEE Transactions on Information Theory,2003,49(2):371-381.
[3] Ho T,Koetter R,Medard M,et al.The benefits of coding over routing in a randomized setting [C] //Proc of the IEEE International Symposium on Information Theory.Yokohama,Japan,2003:442.
[4] Deb S,Effros M,Ho T,et al.Network coding for wireless applications:a brief tutorial [C] //Proc of the 2005 International Workshop on Wireless Ad-Hoc Networks.London,UK,2005:39-41.
[5] Fragouli C,Widmer J,Boudec J Y L.On the benefits of network coding for wireless applications [C] //Proc of the 4th International Symposium on Modeling and Optimization in Mobile Ad Hoc and Wireless Networks.Boston,USA,2006:1-6.
[6] Lun D S,Ahmed E,Brothers L R,et al.Network coding for wireless applications [C] //Proc of the International Society for Optical Engineering.Bruges,Belgium,2005:1-19.
[7] Wu Y,Chou P A,Kung S Y.Information exchange in wireless networks with network coding and physical-layer broadcast,MSR-TR-2004-78 [R].Redmond,WA,USA:Microsoft Research,2004.
[8] Katti S,Katabi D,Hu W,et al.The importance of being opportunistic:practical network coding for wireless environments[C] //Proc of the 43rd Allerton Conference on Communication,Control,and Computing.Monticello,IL,USA,2005:756-765.
[9] Katti S,Rahul H,Hu W,et al.XORs in the air:practical wireless network coding [C] //Proc of the 2006 ACM SIGCOMM.Pisa,Italy,2006:243-254.
[10] Nguyen D,Nguyen T,Bose B.Wireless broadcast using network coding [J]. IEEE Transactions on Vehicular Technology,2009,58(2):914-925.
[11] Drew Aaron.SlimSim:the wireless network coding network simulator [EB/OL].(2005-09-30)[2009-05-22].http://cs.anu.edu.au/~aaron/sim.php.

备注/Memo

备注/Memo:
作者简介: 陆一飞(1982—),男,博士生,luyifei@seu.edu.cn.
基金项目: 国家自然科学基金重大研究计划资助项目(90604003)、国家自然科学基金资助项目(60603067)、中国下一代互联网示范工程项目CNGI网络总体研究资助项目(CNGI-04-16-1S).
引文格式: 陆一飞,沈呈,陶军,等.无线单跳场景下基于网络编码的新型传输模型[J].东南大学学报:自然科学版,2009,39(4):705-709.[doi:10.3969/j.issn.1001-0505.2009.04.011]
更新日期/Last Update: 2009-07-20