A Protocol Design Paradigm for Batched Sparse Codes
Internet of Things (IoT) connects billions of everyday objects to the Internet. The mobility of devices can be facilitated by means of employing multiple wireless links. However, packet loss is a common phenomenon in wireless communications, where the traditional forwarding strategy undergoes severe...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-07-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/22/7/790 |
| _version_ | 1797561993016639488 |
|---|---|
| author | Hoover H. F. Yin Raymond W. Yeung Shenghao Yang |
| author_facet | Hoover H. F. Yin Raymond W. Yeung Shenghao Yang |
| author_sort | Hoover H. F. Yin |
| collection | DOAJ |
| description | Internet of Things (IoT) connects billions of everyday objects to the Internet. The mobility of devices can be facilitated by means of employing multiple wireless links. However, packet loss is a common phenomenon in wireless communications, where the traditional forwarding strategy undergoes severe performance issues in a multi-hop wireless network. One solution is to apply batched sparse (BATS) codes. A fundamental difference from the traditional strategy is that BATS codes require the intermediate network nodes to perform recoding, which generates recoded packets by network coding operations. Literature showed that advanced recoding schemes and burst packet loss can enhance and diminish the performance of BATS codes respectively. However, the existing protocols for BATS codes cannot handle both of them at the same time. In this paper, we propose a paradigm of protocol design for BATS codes. Our design can be applied in different layers of the network stack and it is compatible to the existing network infrastructures. The modular nature of the protocol can support different recoding techniques and different ways to handle burst packet loss. We also give some examples to demonstrate how to use the protocol. |
| first_indexed | 2024-03-10T18:21:30Z |
| format | Article |
| id | doaj.art-fdaead74ab5b471d89ff6827e246a8e4 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T18:21:30Z |
| publishDate | 2020-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-fdaead74ab5b471d89ff6827e246a8e42023-11-20T07:18:15ZengMDPI AGEntropy1099-43002020-07-0122779010.3390/e22070790A Protocol Design Paradigm for Batched Sparse CodesHoover H. F. Yin0Raymond W. Yeung1Shenghao Yang2Institute of Network Coding, The Chinese University of Hong Kong, Shatin, New Territories, Hong KongInstitute of Network Coding, The Chinese University of Hong Kong, Shatin, New Territories, Hong KongSchool of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Shenzhen 518172, ChinaInternet of Things (IoT) connects billions of everyday objects to the Internet. The mobility of devices can be facilitated by means of employing multiple wireless links. However, packet loss is a common phenomenon in wireless communications, where the traditional forwarding strategy undergoes severe performance issues in a multi-hop wireless network. One solution is to apply batched sparse (BATS) codes. A fundamental difference from the traditional strategy is that BATS codes require the intermediate network nodes to perform recoding, which generates recoded packets by network coding operations. Literature showed that advanced recoding schemes and burst packet loss can enhance and diminish the performance of BATS codes respectively. However, the existing protocols for BATS codes cannot handle both of them at the same time. In this paper, we propose a paradigm of protocol design for BATS codes. Our design can be applied in different layers of the network stack and it is compatible to the existing network infrastructures. The modular nature of the protocol can support different recoding techniques and different ways to handle burst packet loss. We also give some examples to demonstrate how to use the protocol.https://www.mdpi.com/1099-4300/22/7/790batched network codingBATS codesprotocolrecodingburst packet lossinterleaving |
| spellingShingle | Hoover H. F. Yin Raymond W. Yeung Shenghao Yang A Protocol Design Paradigm for Batched Sparse Codes Entropy batched network coding BATS codes protocol recoding burst packet loss interleaving |
| title | A Protocol Design Paradigm for Batched Sparse Codes |
| title_full | A Protocol Design Paradigm for Batched Sparse Codes |
| title_fullStr | A Protocol Design Paradigm for Batched Sparse Codes |
| title_full_unstemmed | A Protocol Design Paradigm for Batched Sparse Codes |
| title_short | A Protocol Design Paradigm for Batched Sparse Codes |
| title_sort | protocol design paradigm for batched sparse codes |
| topic | batched network coding BATS codes protocol recoding burst packet loss interleaving |
| url | https://www.mdpi.com/1099-4300/22/7/790 |
| work_keys_str_mv | AT hooverhfyin aprotocoldesignparadigmforbatchedsparsecodes AT raymondwyeung aprotocoldesignparadigmforbatchedsparsecodes AT shenghaoyang aprotocoldesignparadigmforbatchedsparsecodes AT hooverhfyin protocoldesignparadigmforbatchedsparsecodes AT raymondwyeung protocoldesignparadigmforbatchedsparsecodes AT shenghaoyang protocoldesignparadigmforbatchedsparsecodes |