View article

Network coding has been shown to be a very promising technique for increasing the throughput in wireless ad hoc networks. In this paper, we set to define simple extensions for distributed medium access control (MAC) protocols that optimize the transmission of network-coded packets independently of the actual network coding algorithm. The main characteristic of the proposed protocol is that it improves the efficiency of coding decisions and allows verifying the decodability of packets before they are transmitted. The aforementioned goals are achieved first by adopting minor extensions to the channel access scheme, and second by introducing a new algorithm that manages intelligently the data packets that are stored at the MAC queue of each network node. The later algorithm improves the knowledge of a node regarding the available correct coding opportunities by the use of opportunistic acknowledgments, and …