Data networks
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive network coding and scheduling for maximizing throughput in wireless networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
IEEE Transactions on Information Theory
On Joint MAC and Network Coding in Wireless Ad Hoc Networks
IEEE Transactions on Information Theory
Broadcasting in multihop mobile tactical networks: to network code or not
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Cooperative protocol for analog network coding in distributed wireless networks
IEEE Transactions on Wireless Communications
EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
Hi-index | 0.01 |
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 by maintaining virtual buffers for the overheard data packets. For the proposed protocol, we also develop an analytical performance model that is used for evaluating its performance in conjunction with simulations. Extensive simulations are presented for several ad hoc network topologies that test all the features of the proposed protocol. Significant throughput improvement can be observed when our protocol is compared with network coding schemes that do not exploit the full potential of opportunistic listening.