SOR Revisited: Partitioning and Recovering after Shrinking


In this paper, we present an enhancement to our previously proposed algorithm, SOR, for the minimum energy broadcasting problem in wireless sensor ad hoc networks. We implement the enhanced algorithm, PSOR (Partitioning- based SOR), and compare its solution quality with other algorithms in the literature: BIP, OMEGa, SOR, and EWMA. The enhancement comes… (More)
DOI: 10.1109/ICCCN.2008.ECP.147


4 Figures and Tables