TY - GEN
T1 - Efficient data retrieval in faulty sensor networks using a mobile mule
AU - Yedidsion, Harel
AU - Banik, Aritra
AU - Carmi, Paz
AU - Katz, Matthew J.
AU - Segal, Michael
N1 - Publisher Copyright:
© 2017 IFIP.
PY - 2017/6/27
Y1 - 2017/6/27
N2 - In this paper, we study the problem of data gathering in ad-hoc sensor networks using a mobile entity called mule. The mule traverses the children of failed sensors, to prevent loss of data. Our objective is to define the optimal communication tree and the mule's placement such that the mule's overall traveling distance is minimized. We explore this problem in several network topologies including: unit disc graph on a line (UDL), general unit disc graph (UDG), and a complete graph with failing probabilities on the nodes (CGFP). We provide an optimal solution for the UDL problem and two approximation algorithms for the UDG problem. For the CGFP problem we outline the two possible structures of an optimal solution and provide near optimal approximation algorithms.
AB - In this paper, we study the problem of data gathering in ad-hoc sensor networks using a mobile entity called mule. The mule traverses the children of failed sensors, to prevent loss of data. Our objective is to define the optimal communication tree and the mule's placement such that the mule's overall traveling distance is minimized. We explore this problem in several network topologies including: unit disc graph on a line (UDL), general unit disc graph (UDG), and a complete graph with failing probabilities on the nodes (CGFP). We provide an optimal solution for the UDL problem and two approximation algorithms for the UDG problem. For the CGFP problem we outline the two possible structures of an optimal solution and provide near optimal approximation algorithms.
UR - https://www.scopus.com/pages/publications/85026220185
U2 - 10.23919/WIOPT.2017.7959880
DO - 10.23919/WIOPT.2017.7959880
M3 - Conference contribution
AN - SCOPUS:85026220185
T3 - 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017
BT - 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017
PB - Institute of Electrical and Electronics Engineers
T2 - 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017
Y2 - 15 May 2017 through 19 May 2017
ER -