Adaptive recoding for BATS codes

Yin, Hoover H. F.; Yang, Shenghao; Zhou, Qiaoqiao; Yung, Lily M.L.

doi:10.1109/isit.2016.7541719

Cited by 34 publications

(56 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Note that in the definition of the expected rank, we consider the next network node in lieu of the current node. The reason is that in adaptive recoding schemes [ 30 , 44 ], the goal is to find the optimal number of recoded packets such that the batches can sustain the most information at the next node.…”

Section: Bats Codesmentioning

confidence: 99%

“…However, Reference [ 41 ] did not propose a method to find the optimal solution. Later, designs focusing on the optimal solution which can produce more efficient BATS codes were proposed in References [ 30 , 44 ]. These approaches are referred to as adaptive recoding.…”

Section: Recoding Schemesmentioning

confidence: 99%

“…There are techniques other than RLNC for generating recoded packets, for example, systematic recoding [ 5 , 41 ]. It is known that the design of the inner code has impact on the achievable rates [ 41 ], for example, the advanced recoding schemes in References [ 30 , 42 , 43 , 44 ]. On the other hand, Reference [ 41 ] also suggested that burst packet loss can reduce the advantage of using BATS codes.…”

Section: Introductionmentioning

confidence: 99%

“…When a baseline recoding scheme which generates the same number of packets for every batch is applied, burst loss can easily be handled by a block interleaver. However, when advanced recoding schemes like adaptive recoding [ 30 , 44 ] are applied, a different number of packets are generated for different batches, so that application of block interleavers becomes more difficult. Another protocol called joint fountain coding and network codes (FUN codes) [ 50 , 51 ] captures the two-way transmission session of BATS codes.…”

Section: Introductionmentioning

confidence: 99%

“…use arbitrary recoding schemes like the advanced adaptive recoding [ 30 , 44 ] to improve the throughput; and…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

A Protocol Design Paradigm for Batched Sparse Codes

Yin

Yeung

Yang

2020

Entropy

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Bats Codesmentioning

confidence: 99%

Section: Recoding Schemesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…use arbitrary recoding schemes like the advanced adaptive recoding [ 30 , 44 ] to improve the throughput; and…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A Protocol Design Paradigm for Batched Sparse Codes

Yin

Yeung

Yang

2020

Entropy

Self Cite

View full text Add to dashboard Cite

show abstract

Joint BATS Code and Periodic Scheduling in Multihop Wireless Networks

2020

View full text Add to dashboard Cite

Batched sparse (BATS) code is a promising technology for reliable data transmission in error-prone environments. A BATS code consists of an outer code and an inner code. It has been shown that a well-designed inner code is critical to the performance of BATS. Though great efforts have been made in the design of inner codes, the impact of scheduling (that determines when inner codes take place at nodes in the path) on inner codes is still unclear. In this paper, we study the joint design of inner code and scheduling in multihop wireless networks. We first introduce a new network utility from which to associate inner codes with scheduling, and formulate the coding constraint and the scheduling constraint using independent sets of a graph. With the utility, the joint design problem is then transformed to a network utility maximization problem under the constraints. We next exploit the property of the proposed optimization problem and reveal the relation between the expected batch transfer matrix rank and maximal independent sets. In the light of their relationship, we propose joint coding and scheduling rules and show that a periodic scheduling can be used to achieve provable performance guarantees. However, under most realistic coding settings, the proposed coding and scheduling problem is NP-hard. In order to meet the practical needs of the implementation, we develop greedy algorithms that attempt to iteratively improve the current best solution. Numerical results show that our algorithms enables us to approach the utilization of multi-hop wireless networks with a relatively low end-to-end delay. INDEX TERMS Network coding, batched sparse code, network utility maximization, scheduling.

show abstract

Practical Inner Codes for Batched Sparse Codes

Zhang

Guang

2017

GLOBECOM 2017 - 2017 IEEE Global Communications Conference

View full text Add to dashboard Cite

Adaptive recoding for BATS codes

Cited by 34 publications

References 8 publications

A Protocol Design Paradigm for Batched Sparse Codes

A Protocol Design Paradigm for Batched Sparse Codes

Joint BATS Code and Periodic Scheduling in Multihop Wireless Networks

Practical Inner Codes for Batched Sparse Codes

Contact Info

Product

Resources

About