A Priority Scheduling Scheme Based on Adaptive Random Linear Network Coding

Lian WANG; He ZHANG; Zhao ZHANG; Xunyang ZHANG

doi:10.11999/JEIT180885

Volume 41 Issue 8

Aug. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(8): 1861-1868

Lian WANG, He ZHANG, Zhao ZHANG, Xunyang ZHANG. A Priority Scheduling Scheme Based on Adaptive Random Linear Network Coding[J]. Journal of Electronics & Information Technology, 2019, 41(8): 1861-1868. doi: 10.11999/JEIT180885

Citation:

Lian WANG, He ZHANG, Zhao ZHANG, Xunyang ZHANG. A Priority Scheduling Scheme Based on Adaptive Random Linear Network Coding[J]. Journal of Electronics & Information Technology, 2019, 41(8): 1861-1868. doi: 10.11999/JEIT180885

Citation:

PDF( 1283 KB)

A Priority Scheduling Scheme Based on Adaptive Random Linear Network Coding

doi: 10.11999/JEIT180885

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: National Natural Science Foundation of China (61876200, 61602073), National Key R&D Program of China (2018YFB0904900, 2018YFB0904905)

Received Date: 2018-09-18
Rev Recd Date: 2019-02-20

Available Online: 2019-03-04

Publish Date: 2019-08-01

Abstract

Abstract

A Priority Scheduling scheme based on Adaptive Random Linear Network Coding (PSARLNC) is proposed, to avoid the high computation complexity of the scheduling scheme based on Random Linear Network Coding (RLNC) and the high feedback dependence of the network performance. The characteristics of the video stream and RLNC adapted to multicast are combined in this scheme. Compared with the traditional RLNC, the computation complexity of this scheme is reduced. After the initial transmission, the transmission slots left of the data packet are comprehensively considered in the subsequent data recovery phase, and the maximum transmission node of the destination node gain is selected to maximize data transmission. At the same time, the decoding probability is available according to the different receiving situations in each relay node. According to the decoding probability value, the scheduling priority is determined, and the forwarding is completed. The transmission of each node is adaptively adjusted, and the feedback information is effectively reduced. The simulation results show that the performance of this scheme is approached to the full-feedback scheme, with better performance in the reducing computational complexity and the decreasing feedback dependence.
- Wireless multicast network,
- Random Linear Network Coding(RLNC),
- Multi-relay,
- Scheduling,
- Feedback

FullText(HTML)

References(19)

References

AHLSWEDE R, CAI Ning, LI S Y R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204–1216. doi: 10.1109/18.850663

KOETTER R and MEDARD M. An algebraic approach to network coding[J]. IEEE/ACM Transactions on Networking, 2003, 11(5): 782–795. doi: 10.1109/TNET.2003.818197

LI S Y R, YEUNG R W, and CAI Ning. Linear network coding[J]. IEEE Transactions on Information Theory, 2003, 49(2): 371–381. doi: 10.1109/tit.2002.807285

苟亮, 张更新, 孙伟, 等. 无线网络中基于机会网络编码的加权广播重传[J]. 电子与信息学报, 2014, 36(3): 749–753. doi: 10.3724/SP.J.1146.2013.00598

GOU Liang, ZHANG Gengxin, SUN Wei, et al. Weighted broadcasting retransmission based on opportunistic network coding in wireless networks[J]. Journal of Electronics &Information Technology, 2014, 36(3): 749–753. doi: 10.3724/SP.J.1146.2013.00598

HO T, KOETTER R, MEDARD M, et al. The benefits of coding over routing in a randomized setting[C]. IEEE International Symposium on Information Theory Proceedings, Yokohama, Japan, 2003: 442.

TSOKALO I, GABRIEL F, PANDI S, et al. Reliable feedback mechanisms for routing protocols with network coding[C]. IEEE International Symposium on Power Line Communications and ITS Applications, Manchester, UK, 2018: 1–7.

NGETH R, KURKOSKI B M, LIM Y, et al. Random linear network coding over compute-and-forward in multi-source multi-relay networks[C]. The 13th International Wireless Communications and Mobile Computing Conference, Valencia, Spain, 2017: 805–810.

HO T, MEDARD M, KOETTER R, et al. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory, 2006, 52(10): 4413–4430. doi: 10.1109/tit.2006.881746

WANG M and LI Baochun. R2: Random push with random network coding in live peer-to-peer streaming[J]. IEEE Journal on Selected Areas in Communications, 2007, 25(9): 1655–1666. doi: 10.1109/JSAC.2007.071205

SORENSEN C W, LUCANI D E, FITZEK F H P, et al. On-the-fly overlapping of sparse generations: A tunable sparse network coding perspective[C]. The 80th Vehicular Technology Conference, Vancouver, Canada, 2014: 1–5.

ZHAN Cheng and GAO Kailun. Video delivery in heterogeneous wireless networks with network coding[J]. IEEE Wireless Communications Letters, 2016, 5(5): 472–475. doi: 10.1109/LWC.2016.2586485

TASSI A, CHATZIGEORGIOU I, and LUCANI D E. Analysis and optimization of sparse random linear network coding for reliable multicast services[J]. IEEE Transactions on Communications, 2016, 64(1): 285–299. doi: 10.1109/TCOMM.2015.2503398

LI Bin, LI Hongxiang, and ZHANG Ruonan. Adaptive random network coding for multicasting hard-deadline-constrained prioritized data[J]. IEEE Transactions on Vehicular Technology, 2016, 65(10): 8739–8744. doi: 10.1109/TVT.2015.2509503

LI Bin, BAN Dengke, and ZHANG Ruonan. Efficient scheduling for multicasting multimedia data with adaptive random liner network coding in relay-aided network[C]. 2015 Wireless Communications and Networking Conference, New Orleans, USA, 2015: 1584–1589.

LI Bin, LI Xiaoping, ZHANG Ruonan, et al. Joint power allocation and adaptive random network coding in wireless multicast networks[J]. IEEE Transactions on Communications, 2018, 66(4): 1520–1533. doi: 10.1109/tcomm.2017.2785238

YU Mingchao, SADEGHI P, and SPRINTSON A. Feedback-assisted random linear network coding in wireless broadcast[C]. 2016 IEEE GLOBECOM Workshops, Washington, USA, 2017: 1–6.

ESMAEILZADEH M, SADEGHI P, and ABOUTORAB N. Random linear network coding for wireless layered video broadcast: General design methods for adaptive feedback-free transmission[J]. IEEE Transactions on Communications, 2017, 65(2): 790–805. doi: 10.1109/tcomm.2016.2630062

GARRIDO P, LUCANI D E, and AGÜERO R. Markov chain model for the decoding probability of sparse network coding[J]. IEEE Transactions on Communications, 2017, 65(4): 1675–1685. doi: 10.1109/TCOMM.2017.2657621

FEIZI S, LUCANI D E, SØRENSEN C W, et al. Tunable sparse network coding for multicast networks[C]. 2014 International Symposium on Network Coding (NetCod), Aalborg, Denmark, 2014.

Relative Articles

Supplements(0)

Cited By

Proportional views