Probabilistic Optimization for Energy-Efficient Broadcast in All-Wireless Networks
We study optimization methods for source-initiated energyefficient broadcast in all-wireless networks. The minimum energy broadcast (MEB) problem in wireless networks proved to be NP-complete [1,4]. Past studies on MEB problem [1,2,5,8,9] focus on deterministic optimization to construct energy-efficient broadcast tree. In this paper, we present a probabilistic optimization approach, the Randomized Tree Optimization (RTO) algorithm, which is based on the cross-entropy (CE) method introduced by Rubinstein et al in [3,6,7]. The experimental results indicate that the RTO method obtains the best performance compared to state-of-the-art methods.