Research on linear solvability of network coding based cooperative recovery scheme

被引：0

作者：

Yin J. ^{[1
,2
]}

Sha X. ^{[2
]}

Wang L. ^{[1
,2
]}

Zhang D. ^{[1
,2
]}

Yang Y. ^{[3
]}

机构：

[1] Jiangsu Key Laboratory of Broadband Wireless Communication, Nanjing University of Posts and Telecommunications, Nanjing

[2] School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing

[3] School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing

来源：

Tongxin Xuebao/Journal on Communications | 2021年 / 42卷 / 05期

基金：

中国国家自然科学基金;

关键词：

Cooperative recovery/repair; Improved Gauss-Jordan algorithm; Linear solvability; Network coding;

D O I：

10.11959/j.issn.1000-436x.2021050

中图分类号：

学科分类号：

摘要：

The linear solvability of network coding based cooperative recovery/repair (CR) scheme was studied. Specifically, the solvability analysis model for network coding based CR scheme was established, the upper and lower bounds of the probability for any receiver to decode all original information under arbitrary order of Galois coding field were proposed and proved, and an on-line solvability judgement algorithm was designed by improvement of Gauss-Jordan algorithm. Numerical results validate the compactness of the proposed upper and lower bounds as well as the short-time decoding waiting delay of the improved Gauss-Jordan algorithm. Node deployment experiments show that the decoding complexity of the improved Gauss Jordan algorithm is reduced by 35% compared with the traditional Gauss algorithm. © 2021, Editorial Board of Journal on Communications. All right reserved.

引用

页码：216 / 229

页数：13

共 23 条

[1]

GUO W, FUENTES M, CHRISTODOULOU L, Et al., Roads to multimedia broadcast multicast services in 5G new radio, International Symposium on Broadband Multimedia Systems and Broadcasting, pp. 1-5, (2018)

[2]

DRESSLER F, KLINGLER F, SOMMER C, Et al., Not all VANET broadcasts are the same: context-aware class based broadcast, IEEE/ACM Trans-actions on Networking, 26, 1, pp. 17-30, (2018)

[3]

KARIMI P, SHERMAN M, BRONZINO F, Et al., Evaluating 5G multihoming services in the MobilityFirst future Internet architecture, 2017 IEEE 85th Vehicular Technology Conference, pp. 1-5, (2017)

[4]

QIU C X, SHEN H Y, SOLTANI S, Et al., CEDAR: a low-latency and distributed strategy for packet recovery in wireless networks, IEEE/ACM Transactions on Networking, 23, 5, pp. 1514-1527, (2015)

[5]

BENRHAIEM W, HAFID A, SAHU P K., Reliable emergency message dissemination scheme for urban vehicular networks, IEEE Transactions on Intelligent Transportation Systems, 21, 3, pp. 1154-1166, (2020)

[6]

PARK J S, GERLA M, LUN D S, Et al., Codecast: a network-coding-based ad hoc multicast protocol, IEEE Wireless Communications, 13, 5, pp. 76-81, (2006)

[7]

DATSIKA E, ANTONOPOULOS A, ZORBA N, Et al., Cross-network performance analysis of network coding aided cooperative outband D2D com-munications, IEEE Transactions on Wireless Communications, 16, 5, pp. 3176-3188, (2017)

[8]

YAN Y, ZHANG B X, LI C., Opportunistic network coding based cooperative retransmissions in D2D communications, Computer Networks, 113, pp. 72-83, (2017)

[9]

GOU L, ZHANG G X, BIAN Z G, Et al., Minimizing completion time for relay-assisted multicast with instantly decodable network coding, IEEE Communications Letters, 20, 3, pp. 434-437, (2016)

[10]

ABOUTORAB N, SADEGHI P, TAJBAKHSH S E., Instantly decodable network coding for delay reduction in cooperative data exchange systems, 2013 IEEE International Symposium on Information Theory, pp. 3095-3099, (2013)

← 1 2 3 →