Energy efficient flooding under minimum delay constraint in synchronous low-duty-cycle wireless sensor networks

Flooding tree construction has been widely investigated. However, these existing flooding trees normally could not achieve low latency and high energy efficiency at the same time which is critical to data transmission, especially in low-duty-cycle WSNs with unreliable wireless links. In this work, we propose an efficient local energy optimization algorithm (LEOA) for minimum-delay flooding tree in synchronous low-duty-cycle WSNs. Through adjusting the tree structure locally, LEOA can reduce energy consumption while not increasing flooding delay. Our design fully utilizes the broadcast nature of wireless networks, with considering the unreliability of wireless links. Extensive simulation results indicate that LEOA outperforms state-of-the-art methods in terms of flooding delay and energy efficiency.