一种编码感知路由低时延数据传输算法

doi:10.3969/j.issn.1001-2400.2016.04.004

Abstract

Abstract:

It is significant to reduce packet delivery delay for real-time applications in a wireless network. Existing coding aware routing algorithms use the opportunistic coding scheme in the packet coding algorithm. They never delay packets to wait for the arrival of a future coding opportunity which results in the degradation of the contribution of network coding to delay performance. To overcome the above problem, for coding-aware routing, this paper presents a low-delay data transmission algorithm based buffer management. In the coding node, this algorithm decides packets according to the queue-length based threshold policy instead of the regular opportunistic coding policy as used in existing coding-aware routing algorithms. This algorithm introduces the network delay training phase before the data transmission phase to make the coding node obtain the optimal threshold for the queue-length based threshold policy. Simulation results show that our algorithm can achieve a lower packet delivery delay, a lower packet loss ratio and a higher throughput than the traditional opportunistic coding policy in network congestion.

Key words: network coding, delay, buffer management, routing

LU Cunbo;XIAO Song;QUAN Lei;XUE Xiao. Low-delay data transmission algorithm for coding-aware routing[J].Journal of Xidian University, 2016, 43(4): 17-22+146.

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］卢冀, 肖嵩, 吴成柯. 基于网络编码的SVC高效传输系统［J］. 西安电子科技大学学报, 2010, 37(3): 405-411.
LU Ji, XIAO Song, WU Chengke. Efficient SVC Transmission System Based on Network Coding［J］. Journal of Xidian University, 2010, 37(3):405-411.
［3］ LE J, LUI J C S, CHIU D M. DCAR: Distributed Coding-aware Routing in Wireless Networks［J］. IEEE Transactions on Mobile Computing, 2010, 9(4): 596-608.
［4］ SHAO X, WANG C X, RAO Y. Network Coding Aware QoS Routing for Wireless Sensor Network［J］. Journal of Communications, 2015, 10(1): 24-32.
［5］ SHAO X, WANG R C, HUANG H P, et al. Load Balanced Coding Aware Multipath Routing for Wireless Mesh Networks［J］. Chinese Journal of Electronics, 2015, 24(1): 8-12.
［6］ GENG R, NING Z L, YE N. A Load-balancing and Coding-aware Multicast Protocol for Mobile Ad Hoc Networks［J/OL］. ［2015-03-02］. http://onlinelibrary.wiley.com/doi/10.1002/dac.2928/full.
［7］ YUE H, ZHU X, ZHANG C, et al. Cptt: A High-throughput Coding-aware Routing Metric for Multi-hop Wireless Networks［C］//Proceedings of 2012 IEEE Global Communications Conference. New York: IEEE, 2012: 5687-5692.
［8］ WANG W, WU W, GUAN Q, et al. TCAR: A New Network Coding-aware Routing Mechanism Based on Local Topology Detection［J］. Journal of Central South University, 2014, 21(8): 3178-3185.
［9］ KATTI 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.
［10］ HSU Y P, ABEDINI N, RAMASAMY S, et al. Opportunities for Network Coding: to Wait or Not to Wait［C］//Proceedings of 2011 IEEE International Symposium on Information Theory. Piscataway: IEEE, 2011: 791-795.
［11］ MOHAPATRA A, GAUTAM N, SHAKKOTTAI S, et al. Network Coding Decisions for Wireless Transmissions with Delay Consideration［J］. IEEE Transactions on Communications, 2014, 62(8): 2965-2976.

[1]	DING Shuo,YANG Haiyan,YANG Xuhai,ZHANG Zhe,ZHAO Kunjuan. Influence of the second-order ionospheric delay on GPS PPP time transfer [J]. Journal of Xidian University, 2021, 48(4): 50-56.
[2]	ZHANG Wenzhu,CAO Beibei,YU Jinghua. Multi-user computation offloading approach for mobile edge computing [J]. Journal of Xidian University, 2020, 47(6): 131-138.
[3]	HUANG Ying,HUA Yuqing. Routing optimization of the wireless sensor network with energy and path constraints [J]. Journal of Xidian University, 2020, 47(3): 113-120.
[4]	ZHANG Gang,HUANG Nanfei,ZHANG Tianqi. Design and performance analysis of the PQMC-NRCDSK [J]. Journal of Xidian University, 2020, 47(1): 1-9.
[5]	BI Mengge,JU Yu,HOU Ronghui. Environmentally-adaptive secure routing protocol for satellite networks [J]. Journal of Xidian University, 2020, 47(1): 66-72.
[6]	JIAN Xin,WANG Fang,SONG Jian,FANG Wei,JIANG Xin,ZENG Xiaoping,TAN Xiaoheng. Analysis of the performance of the multichannel S-ALOHA by the power ramping scheme [J]. Journal of Xidian University, 2019, 46(3): 59-64.
[7]	QI Xiaogang, YUAN Lieping, LIU Lifang. Hybrid location algorithm for the acoustic source based on error correction [J]. Journal of Xidian University, 2019, 46(1): 1-7.
[8]	ZHOU Cheng,MAN Xin,ZHOU Zhiwen. Constrained weighted least squares algorithm based on the MIMO radar system for target localization [J]. Journal of Xidian University, 2019, 46(1): 124-129.
[9]	ZHANG Wenzhu, CAO Beibei, KONG Weipeng. Computation offloading approach achieving optimization of both processing delay and energy efficiency for mobile terminals [J]. Journal of Xidian University, 2018, 45(6): 63-68+111.
[10]	ZHANG Bowei, WU Weinong, XIAO Jingwei, HUANG Jie, WANG Jian, FENG Wenjiang. Interference neutralization transmission of two-cluster multi-user MIMO relay interference channels [J]. Journal of Xidian University, 2018, 45(6): 112-117.
[11]	QI Xiaogang, MA Jiulong, LIU Lifang. Topology control with a high reliability and low transmission overhead in DTN [J]. Journal of Xidian University, 2018, 45(5): 7-12.
[12]	SHEN Yaopo;LIANG Yu;ZHANG Wei. Hardware efficient fast Fourier transform architecture [J]. Journal of Xidian University, 2018, 45(3): 63-67+96.
[13]	LI Zhao;JIA Wenhao;BAI Yujiao. Adaptive proportional fair scheduling with global-fairness [J]. Journal of Xidian University, 2018, 45(1): 6-11+22.
[14]	MAO Liqiang;HUANG Ying. Automated security analysis techniques in MANET routing protocols [J]. Journal of Xidian University, 2016, 43(6): 56-61.
[15]	JIANG Ruomei;SHE Yan. Method of time delay measurement based on fast maximum likelihood for pulsar pulse profile [J]. Journal of Xidian University, 2016, 43(5): 147-152.

Low-delay data transmission algorithm for coding-aware routing

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10