On Delay-Minimized Data Harvesting With Mobile Elements in Wireless Sensor Networks
The authors consider the problem of routing and scheduling a set of mobile elements that act as mechanical carriers of data, harvesting them from sensor nodes and delivering them to a sink. The objective is to minimize the data delivery latency. Most of the existing work has focused on designing delay minimizing routes for the mobile nodes by leveraging variants of the Traveling Salesman Problem (TSP). They show that TSP-based routes can lead to delay that is arbitrarily worse than the optimal. The main insight is that as data generation rates of sensors may vary, some sensors need to be visited more frequently than others.