A CDS Based Cooperative Information Repair Protocol with Network Coding in Wireless Networks

Cooperative Peer-to-Peer (P2P) information repair has been proposed to mitigate the packet loss among mobile peers during the 3G Cellular Base Station (BS) broadcast. Then network coding based P2P information exchange algorithms have been proposed to further improve the network performance, e.g., PIE algorithm and DNC-CPR algorithm. In this paper, we propose a connected dominating set (CDS) based P2P information repair (PPIR) protocol via random linear network coding, to alleviate the congestion and burden of BS´s downlink channels. Our PPIR protocol consists of two phases: intra-cluster information exchange and inter-cluster information exchange. Dividing network into clusters enables our protocol to work on a sparse network environment and deeply reduces the impact of transmission collisions. Therefore, our PPIR protocol reduces the repair latency and improve the network performance. Furthermore, our protocol is capable of identifying the lost packets for the whole network and being aware of the repair process completion. Simulation results validate the effectiveness and efficiency of our PPIR protocol compared with the DNC-CPR algorithm.