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.


Published in:
In Proceedings
Presented at:
First Workshop on Network Coding, Theory, and Applications (NetCod 2005), Riva del Garda, Italy
Year:
2005
Laboratories:




 Record created 2005-05-18, last modified 2018-03-18

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)