A Distributed Routing Algorithm for Data Collection in Low-Duty-Cycle Wireless Sensor Networks

Abstract

In order to prolong the lifetime of wireless sensor networks (WSNs), a low-duty-cycle mode is widely used to save the energy for sensor nodes. Under this mode, sensor nodes switch between active and dormant states, which incurs a high latency for traditional routing algorithms. To mitigate this, in this paper, the data collection problem in low-duty-cycle WSNs is formulated as a delay optimization problem of traffic flow with consideration of both congestion and collision, which is solved by a distributed algorithm based on network utility maximization. Our proposed distributed routing algorithm achieves a better tradeoff between latency and energy conservation than existing schemes, and our schemes can find a nearly global-optimal-path to achieve almost minimum average end-to-end (E2E) delay with less energy consumption. The computation complexity and energy consumption of the distributed algorithm are analyzed and evaluated in detail. The simulation results show that the proposed algorithm can achieve almost the same average E2E delay performance as the global optimal algorithm with less energy, and reduce the average E2E delay by about 30% than the shortest path algorithm when the data generation rate is high.