Delay Minimum Data Collection in the Low-duty-cycle Wireless Sensor Networks
In low-duty-cycle wireless sensor networks, wireless nodes usually have two states: active state and dormant state. The necessary condition for a successful wireless transmission is that both the sender and the receiver are awake. In this paper, the authors study the problem: how fast can raw data be collected from all source nodes to a sink in low-duty-cycle WSNs? To address this, they define the Minimum Data Collection Delay (MDCD) problem, and give both the lower and upper tight bounds on the minimum delay for data collection when interfering links are eliminated.