Batched network coding with adaptive recoding for multi-hop erasure channels with memory
In this paper, we study the achievable throughput of batched temporal network coding in multi-hop erasure channels, where network coding is applied only within small coding blocks and each communication hop is modeled as a Gilbert-Elliott (GE) packet erasure channel. The GE channel is a 2-state Mark...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/85380 http://hdl.handle.net/10220/49220 |
| _version_ | 1811678944785596416 |
|---|---|
| author | Xu, Xiaoli Guan, Yong Liang Zeng, Yong |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Xu, Xiaoli Guan, Yong Liang Zeng, Yong |
| author_sort | Xu, Xiaoli |
| collection | NTU |
| description | In this paper, we study the achievable throughput of batched temporal network coding in multi-hop erasure channels, where network coding is applied only within small coding blocks and each communication hop is modeled as a Gilbert-Elliott (GE) packet erasure channel. The GE channel is a 2-state Markov model that is commonly used for channels with memory. While channel memory does not affect the end-to-end capacity of multi-hop erasure channels, we show that it degrades the end-to-end throughput, when batched network coding with finite batch size is applied, due to the higher variance in erasures within one coding block. On the other hand, if the initial channel state information is available, the channel variance can be significantly reduced. We show that this fact can be utilized for improving the efficiency of the recoding operations at the intermediate nodes, and hence improve the end-to-end throughput of batched network coding schemes. Specifically, we propose adaptive recoding operations, where the network coded packets are adaptively generated based on the number of received packets and the initial channel state for each coding block. The simulation results show that the proposed adaptive recoding scheme significantly enhances the end-to-end throughput of batched network coding over multi-hop GE channels. |
| first_indexed | 2024-10-01T03:01:19Z |
| format | Journal Article |
| id | ntu-10356/85380 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:01:19Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/853802020-03-07T13:57:27Z Batched network coding with adaptive recoding for multi-hop erasure channels with memory Xu, Xiaoli Guan, Yong Liang Zeng, Yong School of Electrical and Electronic Engineering Batched Network Coding Multi-hop Erasure Network Engineering::Electrical and electronic engineering In this paper, we study the achievable throughput of batched temporal network coding in multi-hop erasure channels, where network coding is applied only within small coding blocks and each communication hop is modeled as a Gilbert-Elliott (GE) packet erasure channel. The GE channel is a 2-state Markov model that is commonly used for channels with memory. While channel memory does not affect the end-to-end capacity of multi-hop erasure channels, we show that it degrades the end-to-end throughput, when batched network coding with finite batch size is applied, due to the higher variance in erasures within one coding block. On the other hand, if the initial channel state information is available, the channel variance can be significantly reduced. We show that this fact can be utilized for improving the efficiency of the recoding operations at the intermediate nodes, and hence improve the end-to-end throughput of batched network coding schemes. Specifically, we propose adaptive recoding operations, where the network coded packets are adaptively generated based on the number of received packets and the initial channel state for each coding block. The simulation results show that the proposed adaptive recoding scheme significantly enhances the end-to-end throughput of batched network coding over multi-hop GE channels. EDB (Economic Devt. Board, S’pore) 2019-07-09T08:40:28Z 2019-12-06T16:02:46Z 2019-07-09T08:40:28Z 2019-12-06T16:02:46Z 2018 Journal Article Xu, X., Guan, Y. L., & Zeng, Y. (2018). Batched Network Coding With Adaptive Recoding for Multi-Hop Erasure Channels With Memory. IEEE Transactions on Communications, 66(3), 1042-1052. doi:10.1109/TCOMM.2017.2765641 0090-6778 https://hdl.handle.net/10356/85380 http://hdl.handle.net/10220/49220 10.1109/TCOMM.2017.2765641 en IEEE Transactions on Communications © 2017 IEEE. All rights reserved. |
| spellingShingle | Batched Network Coding Multi-hop Erasure Network Engineering::Electrical and electronic engineering Xu, Xiaoli Guan, Yong Liang Zeng, Yong Batched network coding with adaptive recoding for multi-hop erasure channels with memory |
| title | Batched network coding with adaptive recoding for multi-hop erasure channels with memory |
| title_full | Batched network coding with adaptive recoding for multi-hop erasure channels with memory |
| title_fullStr | Batched network coding with adaptive recoding for multi-hop erasure channels with memory |
| title_full_unstemmed | Batched network coding with adaptive recoding for multi-hop erasure channels with memory |
| title_short | Batched network coding with adaptive recoding for multi-hop erasure channels with memory |
| title_sort | batched network coding with adaptive recoding for multi hop erasure channels with memory |
| topic | Batched Network Coding Multi-hop Erasure Network Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/85380 http://hdl.handle.net/10220/49220 |
| work_keys_str_mv | AT xuxiaoli batchednetworkcodingwithadaptiverecodingformultihoperasurechannelswithmemory AT guanyongliang batchednetworkcodingwithadaptiverecodingformultihoperasurechannelswithmemory AT zengyong batchednetworkcodingwithadaptiverecodingformultihoperasurechannelswithmemory |