Download now Free registration required
Cooperative Peer-to-Peer Repair (CPR) has been proposed to recover from packet losses incurred during 3G broadcast. CPR leverages the increasing presence of multi-homed mobile devices having both 3G cellular and IEEE 802.11 wireless interfaces. Mobile devices can, therefore, draw upon IEEE 802.11 peering links to cooperatively achieve out-of-band repair of 3G broadcasting losses. This paper considers the problem of employing Network Coding (NC) to exploit the broadcast nature of the wireless medium towards enhancing the efficiency of CPR. Authors show that the minimum latency scheduling problem for NC based CPR (NC-CPR) is NP-Hard. They present heuristics for NC-CPR that assume a priori topology and packet loss information. Insights gained from the heuristics are leveraged to propose NC-DCPR, a fully distributed protocol for NC-CPR.
- Format: PDF
- Size: 268.6 KB