Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding
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.
Widmer2005Netcod.pdf
openaccess
110.15 KB
Adobe PDF
b8708d868efeafb09db27e5c631e605a