Robotic data mules for collecting data over sparse sensor fields

Abstract

We present a robotic system for collecting data from wireless devices dispersed across a large environment. In such applications, deploying a network of stationary wireless sensors may be infeasible because many relay nodes must be deployed to ensure connectivity. Instead, our system utilizes robots which act as data mules and gather the data from wireless sensor network nodes.We address the problem of planning paths of multiple robots so as to collect the data from all sensors in the least amount of time. In this new routing problem, which we call the Data Gathering Problem (DGP), the total download time depends on not only the robots' travel time but also the time to download data from a sensor, and the number of sensors assigned to the robot.We start with a special case of DGP where the robots' motion is restricted to a curve which contains the base station at one end. For this version, we present an optimal algorithm. * A preliminary version of this paper appeared in IROS'09 (Bhadauria and Isler, 2009).Next, we study the 2D version, and present a constant factor approximation algorithm for DGP on the plane. Finally, we present field experiments in which an autonomous robotic data mule collects data from the nodes of a wireless sensor network deployed over a large field.

Exploitation by Informed Exploration between Isolated Operatives for information-theoretic data harvesting

“…A popular feature to optimize is the energy efficiency of the mobile agent deployments [4], [5], [9], [10], [14]. Another feature to optimize for sparse networks is data latency reduction [3], [8], [11], [15].…”

An autonomous intelligent gateway for wireless sensor network based on mobile node

“…To address issues of data collection latency and network lifetime simultaneously, authors formulate a new problem; called EM-TSP to find mules traversal paths to visit each subnetwork in at least one landing port such that the energy consumption of sensors is bounded and the traversal path lengths of mules are minimized. [16] Present a robotic system for collecting data from wireless devices dispersed across a large environment. They address the problem of planning paths of robotic mules referred to as Gathering Problem (DGP) in order to collect the data from all sensors in the least amount of time.…”

Underwater Data Collection Using Robotic Sensor Networks

“…Related problems have been studied in the context of robotic data mules. Bhadauria and Isler derived approximation algorithms for multiple data mules that must traverse a sensor field and download data [14]. In their work, downloading time is considered as part of the tour, and the communication radii are assumed to be uniform, fixed, and deterministic (i.e., data from a sensor is known to be accessible at a given location).…”