On Centralized and Localized Approximation Algorithms for Interference-Aware Broadcast Scheduling


Broadcast scheduling in multihop Wireless Sensor Networks (WSNs) is an effective mechanism to perform interference-aware broadcasting. Existing works provide centralized solutions, which cannot be implemented locally. Additionally, they consider very elementary network and interference models, in which, either all sensor nodes have the same transmission… (More)
DOI: 10.1109/TMC.2011.270


14 Figures and Tables