Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network Coding
Batched network coding (BNC) is a practical realization of random linear network coding (RLNC) designed for reliable network transmission in multi-hop networks with packet loss. By grouping coded packets into batches and restricting the use of RLNC within the same batch, BNC resolves the issue of RL...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-10-01
|
| Series: | Network |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2673-8732/4/4/24 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850085218214477824 |
|---|---|
| author | Hoover H. F. Yin Mehrdad Tahernia Hugo Wai Leung Mak |
| author_facet | Hoover H. F. Yin Mehrdad Tahernia Hugo Wai Leung Mak |
| author_sort | Hoover H. F. Yin |
| collection | DOAJ |
| description | Batched network coding (BNC) is a practical realization of random linear network coding (RLNC) designed for reliable network transmission in multi-hop networks with packet loss. By grouping coded packets into batches and restricting the use of RLNC within the same batch, BNC resolves the issue of RLNC that has high computational and storage costs at the intermediate nodes. A simple and common way to apply BNC is to fire and forget the recoded packets at the intermediate nodes, as BNC can act as an erasure code for data recovery. Due to the finiteness of batch size, the recoding strategy is a critical design that affects the throughput, the storage requirements, and the computational cost of BNC. The gain of the recoding strategy can be enhanced with the aid of a feedback mechanism, however the utilization and development of this mechanism is not yet standardized. In this paper, we investigate a multi-phase recoding mechanism for BNC. In each phase, recoding depends on the amount of innovative information remained at the current node after the transmission of the previous phases was completed. Relevant information can be obtained via hop-by-hop feedback; then, a more precise recoding scheme that allocates networking resources can be established. Unlike hop-by-hop retransmission schemes, the reception status of individual packets does not need to be known and packets to be sent in the next phase may not be the lost packets in the previous phase. Further, due to the loss-tolerance feature of BNC, it is unnecessary to pass all innovative information to the next node. This study illustrates that multi-phase recoding can significantly boost the throughput and reduce the decoding time as compared with the traditional single-phase recoding approach This opens a new window in developing better strategies for designing BNC rather than sending more batches in a blind manner. |
| format | Article |
| id | doaj-art-bd128abf002f4e44aba5380e3b620641 |
| institution | DOAJ |
| issn | 2673-8732 |
| language | English |
| publishDate | 2024-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Network |
| spelling | doaj-art-bd128abf002f4e44aba5380e3b6206412025-08-20T02:43:46ZengMDPI AGNetwork2673-87322024-10-014446849710.3390/network4040024Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network CodingHoover H. F. Yin0Mehrdad Tahernia1Hugo Wai Leung Mak2Department of Information Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, Chinan-hop technologies Limited, Unit 316, 3/F, Building 8W, Phase Two, Hong Kong Science Park, Pak Shek Kok, New Territories, Hong Kong, ChinaDepartment of Mathematics, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, ChinaBatched network coding (BNC) is a practical realization of random linear network coding (RLNC) designed for reliable network transmission in multi-hop networks with packet loss. By grouping coded packets into batches and restricting the use of RLNC within the same batch, BNC resolves the issue of RLNC that has high computational and storage costs at the intermediate nodes. A simple and common way to apply BNC is to fire and forget the recoded packets at the intermediate nodes, as BNC can act as an erasure code for data recovery. Due to the finiteness of batch size, the recoding strategy is a critical design that affects the throughput, the storage requirements, and the computational cost of BNC. The gain of the recoding strategy can be enhanced with the aid of a feedback mechanism, however the utilization and development of this mechanism is not yet standardized. In this paper, we investigate a multi-phase recoding mechanism for BNC. In each phase, recoding depends on the amount of innovative information remained at the current node after the transmission of the previous phases was completed. Relevant information can be obtained via hop-by-hop feedback; then, a more precise recoding scheme that allocates networking resources can be established. Unlike hop-by-hop retransmission schemes, the reception status of individual packets does not need to be known and packets to be sent in the next phase may not be the lost packets in the previous phase. Further, due to the loss-tolerance feature of BNC, it is unnecessary to pass all innovative information to the next node. This study illustrates that multi-phase recoding can significantly boost the throughput and reduce the decoding time as compared with the traditional single-phase recoding approach This opens a new window in developing better strategies for designing BNC rather than sending more batches in a blind manner.https://www.mdpi.com/2673-8732/4/4/24random linear network coding (RLNC)batched network coding (BNC)adaptive recodingeffective information transmissionhop-by-hop feedback |
| spellingShingle | Hoover H. F. Yin Mehrdad Tahernia Hugo Wai Leung Mak Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network Coding Network random linear network coding (RLNC) batched network coding (BNC) adaptive recoding effective information transmission hop-by-hop feedback |
| title | Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network Coding |
| title_full | Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network Coding |
| title_fullStr | Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network Coding |
| title_full_unstemmed | Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network Coding |
| title_short | Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network Coding |
| title_sort | multi phase adaptive recoding an analogue of partial retransmission in batched network coding |
| topic | random linear network coding (RLNC) batched network coding (BNC) adaptive recoding effective information transmission hop-by-hop feedback |
| url | https://www.mdpi.com/2673-8732/4/4/24 |
| work_keys_str_mv | AT hooverhfyin multiphaseadaptiverecodingananalogueofpartialretransmissioninbatchednetworkcoding AT mehrdadtahernia multiphaseadaptiverecodingananalogueofpartialretransmissioninbatchednetworkcoding AT hugowaileungmak multiphaseadaptiverecodingananalogueofpartialretransmissioninbatchednetworkcoding |