Date Added: Mar 2012
In this paper, the authors illustrate a practice of pipeline process to maximize the parallelization of all possible interference free relays in the broadcasting of Wireless Sensor Networks (WSNs), in order to optimize the end-to-end delay performance in both the (synchronous) round-based systems and the (asynchronous) duty cycle systems. Broadcasting is one of the fundamental communications in WSNs. Existing delay-sensitive broadcasting schemes adopt an approximation approach that is based on counting the hop distance to the source. They require all relays in each 1-hop propagation to be synchronized together in order to avoid any interference, but this also incurs the block of the interference-free relays from those 1-hop neighbors that have received the message.