TY - GEN
T1 - Using data mules for sensor network resiliency
AU - Crowcroft, Jon
AU - Levin, Liron
AU - Segal, Michael
N1 - Publisher Copyright:
© 2015 IFIP.
PY - 2015/7/6
Y1 - 2015/7/6
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84941134684&partnerID=8YFLogxK
U2 - 10.1109/WIOPT.2015.7151102
DO - 10.1109/WIOPT.2015.7151102
M3 - Conference contribution
AN - SCOPUS:84941134684
T3 - 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015
SP - 427
EP - 434
BT - 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015
PB - Institute of Electrical and Electronics Engineers
T2 - 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015
Y2 - 25 May 2015 through 29 May 2015
ER -