Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding
Joerg Widmer, Christina Fragouli, Jean‐Yves Le Boudec · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 2005
Abstract — Energy efficiency, i.e., the amount of battery energy consumed to transmit bits across a wireless link, is a critical design parameter for wireless ad-hoc networks. We examine the problem of broadcasting information to all nodes in an ad-hoc network, when a large percentage of the nodes act as sources. We theoretically quantify the energy savings that network coding can offer for the cases of two regular topologies. We then propose low-complexity distributed algorithms, and demonstrate through simulation that for random networks, network coding can in fact offer significant benefits in terms of energy consumption. I.