Approximation algorithms for broadcasting in duty cycled wireless sensor networks


Broadcast is a fundamental operation in wireless sensor networks (WSNs). Given a source node with a packet to broadcast, the aim is to propagate the packet to all nodes in a collision free manner whilst incurring minimum latency. This problem, called minimum latency broadcast scheduling (MLBS), has been studied extensively in wireless ad-hoc networks… (More)
DOI: 10.1007/s11276-014-0732-z

10 Figures and Tables


  • Presentations referencing similar topics