Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks

The Minimum-Energy Broadcasting problem in wireless networks focuses on finding a transmission range assignment for all the nodes in the network such that the total consumed energy for broadcasting data from one specific node to all the other nodes is minimized. One application of linear networks is the wireless communication in a Vehicular Ad hoc NETwork (VANET), where the data transmission is along a road. In this paper, the authors are interested in finding low-complexity solutions to this broadcasting problem which are optimal or close to optimal in terms of energy consumption.