# Data Mules

Some sensor network applications (e.g. habitat monitoring) require collecting data from sensors sparsely deployed over a large area. In these scenarios, robots can act as data mules and gather the data from the sensors. We have been working on such systems for a few years now. Here are some highlights:

In [1], we built a proof-of-concept system and showed experimentally that using robots can yield significant energy savings. More recently, we studied the following problems that arise in systems where mobile robots periodically collect data from (static) wireless sensor network nodes. Suppose we are given approximate locations of the static nodes:

- In what order should the robots visit the nodes? This sounds like TSP, but the problem, which we call the Data Gathering Problem (DGP), differs from TSP in the following aspects: In DGP, the objective is to compute a tour for each robot in such a way that minimizes the time to collect data from all devices. In order to download the data from a device, a robot must visit a point within the communication range of the device (not necessarily the point itself). Then, it spends a fixed amount of time to download the data. Thus, the time to complete a tour depends on not only the travel time but also the time to download the data, and the number of devices visited along the tour (in TSP, it depends only on the distance).
- From the static node's perspective: given the stochastic nature of the robot's arrival, what is an energy-efficient strategy to wake up and send/receive beacon messages? Such a strategy must simultaneously minimize the robot's waiting time and the number of beacon messages. For this problem, we presented an optimal algorithm.
- From the robot's perspective: given the stochastic nature of the wireless link quality, what is an energy-efficient motion strategy to find a good pose (location and orientation) from where the data can be downloaded efficiently? The robot must be able to find such a location quickly but without taking too many measurements so as to conserve the static node's energy. When the signal strength function is arbitrary, it is easy to show that there is no competitive online strategy for this problem. We present an efficient, data-driven heuristic based on experiments.

For the first problem, we present an approximation algorithm in [2]. The last two results appear in [3], along with a system implementation for an indoor data collection application.

## Related Papers

2016 | |

11 | H. Bayram, J. V. Hook, V. IslerGathering Bearing Data for Target LocalizationIEEE Robotics and Automation Letters, 1(1): 369-374, 2016. |

10 | P. Tokekar, J. V. Hook, D. Mulla, V. IslerSensor Planning for a Symbiotic UAV and UGV System for Precision AgricultureIEEE Transactions on Robotics, PP(99): 1-1, 2016. |

2013 | |

9 | P. Tokekar, J. Vander Hook, D. Mulla, V. IslerSensor Planning for a Symbiotic UAV and UGV system for Precision AgricultureIn Proc. International Conference on Intelligent Robots and Systems (IROS), 2013. pdf,tech-report,.bib |

2012 | |

8 | O. Tekdas, D. Bhadauria, V. IslerEfficient Data Collection from Wireless Nodes under the Two-Ring Communication ModelInternational Journal of Robotics Research, 2012. pdf,.bib |

2011 | |

7 | D. Bhadauria, O. Tekdas, V. IslerRobotic Data Mules for Collecting Data over Sparse Sensor FieldsJournal of Field Robotics, 28(3): 388--404, 2011. pdf,.bib |

2009 | |

6 | O. Tekdas, N. Karnad, V. IslerEfficient Strategies for Collecting Data from Wireless Sensor Network Nodes using Mobile RobotsIn 14th International Symposium on Robotics Research (ISRR), 2009. pdf,.bib |

5 | D. Bhadauria, V. IslerData Gathering Tours for Mobile RobotsIn IEEE International Conference on Intelligent Robots and Systems (IROS), 2009. pdf,.bib |

2008 | |

4 | M. Pavone, N. Bisnik, E. Frazzoli, V. IslerA Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer ImpatienceACM/Springer Journal of Mobile Networks and Applications (MONET), 2008. pdf,.bib |

3 | O. Tekdas, J.H. Lim, A. Terzis, V. IslerUsing Mobile Robots to Harvest Data from Sensor FieldsIEEE Wireless Communications, 2008. pdf,.bib |

2007 | |

2 | N. Bisnik, A. Abouzeid, V. IslerStochastic Event Capture Using Mobile Sensors Subject to a Quality MetricIEEE Tran. on Robotics, 23(4): 676 -- 692, 2007. pdf,.bib |

2006 | |

1 | N. Bisnik, V. Isler, A. AbouzeidStochastic Event Capture Using Mobile Sensors Subject to a Quality MetricIn The Annual International Conference on Mobile Computing and Networking (MOBICOM), 2006. pdf,.bib |