Adaptive Transmission for Network-Coded All-to-All Broadcast in Multi-Hop Ad Hoc Wireless Networks

We describe and evaluate a new suite of protocols for the delivery of information from each node to every other node in a multi-hop ad hoc wireless network. The protocol suite is integrated with random linear network coding to mitigate the effects of packet losses due to noise and time-varying fading on the radio links. The suite includes a practical three-mode protocol for packet-by-packet selection of the channel code and modulation based on control information from statistics derived by the nodes themselves. Our performance metric is energy efficiency, and our emphasis is on robust performance in practical networks for which optimization is not feasible.