Performance of an Efficient Scheduling Approach to Network Coding for Wireless Local Repair
Source: Concordia University
The authors propose a new XOR based scheduling algorithm for network coding in cooperative local repair. The algorithm makes use of knowledge of the packets availability at neighboring nodes to improve the overall network throughput. In the proposed algorithm, they use network coding to determine which node should transmit and in which time slot (sequential MAC) that would provide the best improvement. The proposed algorithm proceeds in three phases. First, the nodes exchange their packet's availability vectors. This is followed by a short period of distributed scheduling, during which the nodes execute the processing algorithm, developed to minimize the total transmission time. In the third phase, nodes transmit the encoded packets as per the decision of the scheduling algorithm.