Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Entire DC Network
Minimum Latency Broadcast Algorithms For Wireless Sensor Networks, Dianbo Zhao
Minimum Latency Broadcast Algorithms For Wireless Sensor Networks, Dianbo Zhao
University of Wollongong Thesis Collection 1954-2016
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 an interference-free manner whilst incurring minimum latency. This problem, called Minimum Latency Broadcast Scheduling (MLBS), has been studied extensively in wireless ad-hoc networks, whereby nodes remain on all the time, and has been shown to be NP-hard. However, only a few studies have addressed this problem in the context of duty-cycled WSNs. In these WSNs, nodes do not wake-up simultaneously, and hence, not all neighbors of a transmitting node will …