无线网络中基于LT编码的UDP协议UDP/NLT

J4 ›› 2014, Vol. 36 ›› Issue (10): 1899-1905.

无线网络中基于LT编码的UDP协议UDP/NLT

葛卫民，刘宇凯，田野

(天津大学计算机学院，天津 300072)

收稿日期:2014-06-10 修回日期:2014-08-15 出版日期:2014-10-25 发布日期:2014-10-25
基金资助:
国家自然科学基金资助项目(61072063)；天津市软件产业发展基金资助项目(2011E60009)

UDP/NLT：A novel UDP based on
LT code in wireless networks

GE Weimin,LIU Yukai,TIAN Ye

(School of Computer Science,Tianjin University,Tianjin 300072,China)

Received:2014-06-10 Revised:2014-08-15 Online:2014-10-25 Published:2014-10-25

摘要/Abstract

摘要：

随着无线网络中基于UDP的应用的急剧增长，提高传统UDP协议在无线网络中的性能已成为重要的研究课题。基于网络编码技术提出了一个新协议——UDP/NLT协议。该协议使用LT编码和网络编码技术对发送的数据包进行编码和解码，以减少因频繁的网络丢包对UDP性能造成不良影响，从而提高网络吞吐量。UDP/NLT协议不需改变原有协议栈结构和UDP语义，易于实现。在NS2中的仿真结果表明，UDP/NLT在几乎不增加网络延迟的前提下，在无线网络环境中比传统UDP有更好的传输性能。

关键词: UDP/NLT协议, UDP无线网络, 网络编码, LT编码

Abstract:

With a rapid growth of UDPbased applications in wireless networks,how to improve the performance of UDP in wireless networks is becoming an important research topic.A novel protocol,named UDP/NLT,is proposed.This protocol uses LT code and network coding technique to encode and decode the packets in order to decrease the negative influence due to the frequent network packet loss, thus increasing the throughput.UDP/NLT does not change the existing protocol stack structure and semantics of UDP and hence come true easily.Analysis and simulations in NS2 show that the UDP/NLT has better throughput performance than traditional UDP,almost without increasing the network latency in wireless networks.

Key words: UDP/NLT;UDP wireless network;network coding;LT codes

葛卫民，刘宇凯，田野. 无线网络中基于LT编码的UDP协议UDP/NLT[J]. J4, 2014, 36(10): 1899-1905.

GE Weimin,LIU Yukai,TIAN Ye. UDP/NLT：A novel UDP based on
LT code in wireless networks [J]. J4, 2014, 36(10): 1899-1905.

参考文献［7］

［1］	Xylomenos G, Polyzos G C. TCP and UDP performance over a wireless LAN［C］∥Proc of INFOCOM’99, 1999:439446.
［2］	Ahlswede R, Cai N, Li S Y R, et al. Network information flow［J］. IEEE Transactions on Information Theory, 2000, 46(4): 12041216.
［3］	Sundararajan J K, Shah D, Médard M, et al. Network coding meets TCP［C］∥Proc of INFOCOM’09, 2009: 280288.
［4］	Fragouli C, Katabi D, Markopoulou A, et al. Wireless network coding: Opportunities & challenges［C］∥Proc of MILCOM’07, 2007: 18.
［5］	Katti S, Rahul H, Hu W, et al. XORs in the air: Practical wireless network coding［J］. IEEE/ACM Transactions on Networking (TON), 2008, 16(3): 497510.
［6］	Xue Y, Wang F, Wang J. An efficient network transmission design based on Raptor code［C］∥Proc of ICIST’13, 2013: 11931196.
［7］	Xu Jin, Fu Zhizhong, Li Xiaofeng, et al. Recent advances in wireless multimedia technologies with network coding［J］. Computer Science, 2012, 38(11):1925.(in Chinese)
［8］	Lucani D E, Stojanovic M, Médard M. Random linear network coding for time division duplexing: When to stop talking and start listening［C］∥Proc of INFOCOM’09, 2009:18001808.
［9］	Luby M. LT codes［C］∥Proc of the 43rd Annual IEEE Symposium on Foundations of Computer Science ，2002:1.
［10］	Jaggi S, Sanders P, Chou P A, et al. Polynomial time algorithms for multicast network code construction［J］. IEEE Transactions on Information Theory, 2005, 51(6): 19731982.
［11］	MacKay D J C. Fountain codes［C］∥Communications, IEE Proceedings. IET, 2005, 152(6): 10621068.
	附中文参考文献：
［7］	徐进, 傅志中, 李晓峰, 等. 基于网络编码的无线多媒体技术研究进展［J］. 计算机科学, 2012, 38(11): 1925.

[1]	杨竞，范明钰，王光卫. 基于消息认证混合同态签名的无线网络抗污染攻击方案[J]. 计算机工程与科学, 2019, 41(03): 458-465.
[2]	徐光宪，杨冬丽，高嵩，许春燕，金钰博. 联合编码开销与安全性能的网络编码优化方案[J]. 计算机工程与科学, 2016, 38(07): 1384-1390.
[3]	桂永茂1，赵宝康1，唐竹1，彭伟1，夏艳2，徐芬3. 一种基于网络编码的新型卫星网络可靠组播机制[J]. J4, 2015, 37(11): 2099-2104.
[4]	姚宏，滕超，丛磊，梁庆中，胡成玉. 车辆自组织网络中使用公交车辆协助的数据分发[J]. J4, 2014, 36(11): 2114-2118.
[5]	师帅，窦文华，鲁佳. 基于二维Mesh结构片上网络的路由策略方法研究[J]. J4, 2011, 33(5): 32-37.
[6]	杨军，戴彬，黄本雄，黄辰. 基于网络编码的分层P2P网络的拓扑感知算法研究[J]. J4, 2011, 33(2): 1-6.
[7]	徐奎, 戴彬, 黄本雄, 张波. 无线网络编码的块时延控制[J]. J4, 2010, 32(1): 1-4.
[8]	刘亚杰窦文华. 基于网络编码的P2P流媒体[J]. J4, 2006, 28(9): 33-34.