Robotic data mules for collecting data over sparse sensor fields

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 that 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 shortest 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 in which the robots' motion is restricted to a curve that contains the base station at one end. For this version, we present an optimal algorithm. Next, we study the two-dimensional 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. © 2011 Wiley Periodicals, Inc. © 2011 Wiley Periodicals, Inc.

[1]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[2]  Philippe Bonnet,et al.  Smart-tag based data dissemination , 2002, WSNA '02.

[3]  Chang-Gun Lee,et al.  Partitioning based mobile element scheduling in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[4]  Andreas Terzis,et al.  Using mobile robots to harvest data from sensor fields , 2009, IEEE Wireless Communications.

[5]  Giuseppe Anastasi,et al.  Data collection in sensor networks with data mules: An integrated simulation analysis , 2008, 2008 IEEE Symposium on Computers and Communications.

[6]  Jian Ma,et al.  mWSN for Large Scale Mobile Sensing , 2008, J. Signal Process. Syst..

[7]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[8]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[9]  Xiuzhen Cheng,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007 .

[10]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[11]  Volkan Isler,et al.  Data gathering tours for mobile robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Saurabh Bagchi,et al.  Efficient collection of sensor data in remote fields using mobile collectors , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[13]  Chul E. Kim,et al.  Approximation algorithms for some routing problems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).

[14]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[15]  Gaurav S. Sukhatme,et al.  A framework for multi-robot node coverage in sensor networks , 2008, Annals of Mathematics and Artificial Intelligence.

[16]  Joel W. Burdick,et al.  Multi-robot boundary coverage with plan revision , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[17]  Rajesh K. Gupta,et al.  Optimal Speed Control of Mobile Node for Data Collection in Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[18]  Jinchuan Xing,et al.  A mobile element based phylogeny of Old World monkeys. , 2005, Molecular phylogenetics and evolution.

[19]  Eylem Ekici,et al.  Mobility-based communication in wireless sensor networks , 2006, IEEE Communications Magazine.

[20]  Yu-Chee Tseng,et al.  Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[21]  Mani B. Srivastava,et al.  Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks , 2005, DCOSS.

[22]  Joseph S. B. Mitchell,et al.  A PTAS for TSP with neighborhoods among fat regions in the plane , 2007, SODA '07.

[23]  Joseph S. B. Mitchell,et al.  Approximation algorithms for TSP with neighborhoods in the plane , 2001, SODA '01.

[24]  Damla Turgut,et al.  Should I send now or send later? A decision-theoretic approach to transmission scheduling in sensor networks with mobile sinks , 2008, Wirel. Commun. Mob. Comput..

[25]  Deborah Estrin,et al.  Intelligent fluid infrastructure for embedded networks , 2004, MobiSys '04.

[26]  Peter I. Corke,et al.  Data muling over underwater wireless sensor networks using an autonomous underwater vehicle , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[27]  Giuseppe Anastasi,et al.  An Adaptive Data-transfer Protocol for Sensor Networks with Data Mules , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.