.png){kind=icon}
Return
Robotic Data Mules for Collecting Data over Sparse Sensor Fields
.png){kind=icon}
OA
AI
DOI：10.1002/rob.20384.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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. (C) 2011 Wiley Periodicals, Inc.
Keywords:
APPROXIMATION ALGORITHMS
NETWORKS
COVERAGE
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5.2
Papers:
1.7K
Citations:
6.0K
Organization
No organization information available
Cited Papers
ShareSaveShareSaveCardiorespiratory fitness is differentially associated with cortical thickness in young and older adults.png)
NeuroImageOAAI
NeuroImageIF0
OAAIShareSaveShareSaveShareSave
View more