Flooding With Network Coding Under a Schedule-Based Spanning Tree in Low-Duty-Cycle Wireless Sensor Networks

Flooding under a schedule-based spanning tree is an appropriate scheme in low-duty-cycle wireless sensor networks. The broadcast nature of wireless radio can be utilized by scheduling nodes with a common parent to simultaneously wake up. In this letter, we propose a flooding scheme with network coding under a schedule-based spanning tree. The proposed scheme utilizes network coding to maximize the benefit of overhearing from the multiple neighbor nodes of a receiver. A receiver determines which neighbor nodes can provide innovative encoded packets, and, then, selects an optimal overhearing node set with a limited cardinality. The optimal set can maximize the benefit of overhearing while guaranteeing low duty cycle of the receiver. Simulation results show that our proposed scheme outperforms existing schemes in terms of broadcast delay and energy consumption.