CUED Publications database

Using data mules for sensor network resiliency

Crowcroft, J and Levin, L and Segal, M (2015) Using data mules for sensor network resiliency. In: UNSPECIFIED pp. 427-434..

Full text not available from this repository.


© 2015 IFIP. In this paper, we study the problem of efficient data recovery using the data mules approach, where a set of mobile sensors with advanced mobility capabilities re-acquire lost data by visiting the neighbors of failed sensors, thereby improving network resiliency. Our approach involves defining the optimal communication graph and mules' placements such that the overall traveling time and distance is minimized regardless to which sensors crashed. We explore this problem under different practical network topologies such as general graphs, grids and random linear networks and provide approximation algorithms based on multiple combinatorial techniques. Simulation experiments demonstrate that our algorithms outperform various competitive solutions for different network models, and that they are applicable for practical scenarios.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 19:45
Last Modified: 31 May 2018 02:05