Collecting large volume data from wireless sensor network by drone

Abstract

Data collection is the most important task in wireless sensor networks (WSN). Each sensor node has to send the sensed data to a special node called sink, which is the user interface. The sensor nodes far from the sink send data to intermediate nodes that forward it by multi-hop data paths. This characteristic leads to higher energy consumption in the sensor nodes close to the sink since they have to relay data from all other sensor nodes. The literature presents several studies that use mobile sinks for data collection to reduce the number of hops in the data paths and distributes the energy consumption, considering that the nodes close to the mobile sink change. However, the majority of these studies consider only the network limitation, such as energy. Furthermore, they also consider sensor nodes sending only one data packet to the mobile sink. This work assumes a quad-copter drone as a mobile sink and sensor nodes having several data packets to send to the sink. We propose two GRASP-based heuristics to define drone tours for data collection. Since this vehicle has limited flight time, the primary metric analyzed here is the overall data collection time. Furthermore, they guarantee that the mobile sink will stay a minimal time inside the radio range of each sensor node to ensure that all of them will have enough time to send all data. The heuristics achieve this guarantee by looking for a subset of locations, among the infinite points inside the monitored area, where the drone will hover for data gathering. Hence, the proposed heuristics have to search for good locations to reduce the data gathering time and define the shortest path to reduce the trip time. Simulated experiments showed that the proposed GRASP-based heuristics outperformed the greed algorithm found as state of the art for this type of scenario, mainly when the volume of data stored in each sensor node is high.