Date Added: May 2012
Motivated by poor network connectivity from moving vehicles, the authors develop a new loss recovery method called Opportunistic Erasure Coding (OEC). Unlike existing erasure coding methods, which are oblivious to the level of spare capacity along a path, OEC transmits coded packets only during instantaneous openings in a path's spare capacity. This transmission strategy ensures that coded packets provide as much protection as the level of spare capacity allows, without delaying or stealing capacity from data packets. OEC uses a novel encoding that greedily maximizes the amount of new data recovered by the receiver with each coded packet. They design and implement a system called PluriBus that uses OEC in the vehicular context.