Delay-Tolerant Data Gathering in Energy Harvesting Sensor Networks With a Mobile Sink
In this paper the authors consider data collection in an energy harvesting sensor network with a mobile sink, where a mobile sink travels along a trajectory for data collection subject to a specified tolerant delay constraint T. The problem is to find an optimal close trajectory for the mobile sink that consists of sojourn locations and the sojourn time at each location such that the network throughput is maximized, assuming that the mobile sink can only collect data from one-hop sensors, for which they first show that the problem is NP-hard. They then devise novel heuristic algorithms. They finally conduct extensive experiments to evaluate the performance of the proposed algorithms. They also investigate the impact of different parameters on the performance.