Energy Efficient Data Collection with Mobile Robots in Heterogeneous Sensor Networks - Robotics Institute Carnegie Mellon University

Energy Efficient Data Collection with Mobile Robots in Heterogeneous Sensor Networks

Jared Goerner, Nilanjan Chakraborty, and Katia Sycara
Conference Paper, Proceedings of (ICRA) International Conference on Robotics and Automation, pp. 2527 - 2533, May, 2013

Abstract

In this paper, we study the problem of constructing a path for a mobile data collecting robot such that the total data collection cost (i.e., sum of transmission energy of the sensor nodes and movement energy of the robot) in a sensor network is minimized. We assume that the sensor nodes can transmit within a certain region around their position, which is called the communication set. We model the communication set as a convex set to take into account asymmetric transmission systems (like directional antennas). We derive a necessary condition for the optimality of a mobile robot tour through the communication sets. Based on this condition, we design a three-step approach to compute a local minimum of the optimization problem. We prove that our solution is guaranteed to be within a constant factor of the global optimal solution. Our algorithm works for both 2- dimensional and 3-dimensional sensor networks where the sensor nodes are heterogeneous and can have directional communication properties. In contrast, existing algorithms for computing data collecting routes are for planar sensor networks and assume the communication sets to be discs. We also present simulation results depicting the performance of our algorithm.

BibTeX

@conference{Goerner-2013-7725,
author = {Jared Goerner and Nilanjan Chakraborty and Katia Sycara},
title = {Energy Efficient Data Collection with Mobile Robots in Heterogeneous Sensor Networks},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2013},
month = {May},
pages = {2527 - 2533},
}