  Batched network coding (BNC) is a low-complexity solution to network
transmission in multi-hop packet networks with packet loss. BNC encodes the
source data into batches of packets. As a network coding scheme, the
intermediate nodes perform recoding on the received packets belonging to the
same batch instead of just forwarding them. A recoding scheme that may generate
more recoded packets for batches of a higher rank is also called adaptive
recoding. Meanwhile, in order to combat burst packet loss, the transmission of
a block of batches can be interleaved. Stream interleaving studied in
literature achieves the maximum separation among any two consecutive packets of
a batch, but permutes packets across blocks and hence cannot bound the buffer
size and the latency. To resolve the issue of stream interleaver, we design an
intrablock interleaver for adaptive recoding that can preserve the advantages
of using a block interleaver when the number of recoded packets is the same for
all batches. We use potential energy in classical mechanics to measure the
performance of an interleaver, and propose an algorithm to optimize the
interleaver with this performance measure. Our problem formulation and
algorithm for intrablock interleaving are also of independent interest.
