Wireless broadcast with network coding: Dynamic rate selection

Abstract

Network coding is a novel method for transmitting data, which has been recently proposed. In this article, we study using network coding for one specific case of multicast, broadcasting. Precisely, we focus on (energy-) efficient broadcasting in a multi-hop wireless networks: transmitting data from one source to all nodes with a small number of retransmissions. It is known that the efficiency of network coding is essentially determined by the selected rates of each node. Our contribution is to propose a simple and efficient method for determining a rate selection. Our method adapts dynamically and uses only local dynamic information of neighbors: Dynamic Rate Adaptation from Gap with Other Nodes (D.R.A.G.O.N.). The rationale of this rate selection method is detained from some logical arguments. Experimental results illustrate the behavior of the method, and its excellent performance. © 2008 International Federation for Information Processing.