P. Gjanci, C. Petrioli, S. Basagni, C.A. Phillips, L. Bölöni, and D. Turgut

Path Finding for Maximizing the Value of Sensed Information in Multi-modal Underwater Wireless Sensor Networks


Cite as:

P. Gjanci, C. Petrioli, S. Basagni, C.A. Phillips, L. Bölöni, and D. Turgut. Path Finding for Maximizing the Value of Sensed Information in Multi-modal Underwater Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 17(2):404–418, February 2018.

Download:

Download 

Abstract:

We consider underwater multi-modal wireless sensor networks (UWSNs) suitable for applications on submarine surveillance and monitoring, where nodes offload data to a mobile autonomous underwater vehicle (AUV) via optical technology, and coordinate using acoustic communication. Sensed data are associated with a value, decaying in time. In this scenario, we address the problem of finding the path of the AUV so that the Value of Information (VoI) of the data delivered to a sink on the surface is maximized. We define a Greedy and Adaptive AUV Path-finding (GAAP) heuristic that drives the AUV to collect data from nodes depending on the VoI of their data. For benchmarking the performance of AUV path-finding heuristics, we define an integer linear programming (ILP) formulation that accurately models the considered scenario, deriving a path that drives the AUV to collect and deliver data with the maximum VoI. In our experiments GAAP consistently delivers more than $80\%$ of the theoretical maximum VoI determined by the ILP model. We also compare the performance of GAAP with that of other strategies for driving the AUV among sensing nodes, namely, random paths, TSP-based paths and a ``lawn mower''-like strategy. Our results show that GAAP always outperforms every other heuristic in terms of delivered VoI, also obtaining higher energy efficiency.

BibTeX:

@article{Gjanci-2018-TMC,
   author = "P. Gjanci and C. Petrioli and S. Basagni and C.A. Phillips and L. B{\"o}l{\"o}ni and D. Turgut",
   title = "Path Finding for Maximizing the Value of Sensed Information in Multi-modal Underwater Wireless Sensor Networks",
   journal = "IEEE Transactions on Mobile Computing",
   volume ="17",
   number ="2",
   pages = "404-418",
   month = "February",
   year = "2018",
   abstract = {
   We consider underwater multi-modal wireless sensor networks (UWSNs) suitable for applications on submarine surveillance and monitoring, where nodes offload data to a mobile autonomous underwater vehicle (AUV) via optical technology, and coordinate using acoustic communication. Sensed data are associated with a value, decaying in time. In this scenario, we address the problem of finding the path of the AUV so that the Value of Information (VoI) of the data delivered to a sink on the surface is maximized. We define a Greedy and Adaptive AUV Path-finding (GAAP) heuristic that drives the AUV to collect data from nodes depending on the VoI of their data. For benchmarking the performance of AUV path-finding heuristics, we define an integer linear programming (ILP) formulation that accurately models the considered scenario, deriving a path that drives the AUV to collect and deliver data with the maximum VoI. In our experiments GAAP consistently delivers more than $80\%$ of the theoretical maximum VoI determined by the ILP model. We also compare the performance of GAAP with that of other strategies for driving the AUV among sensing nodes, namely, random paths, TSP-based paths and a ``lawn mower''-like strategy. Our results show that GAAP always outperforms every other heuristic in terms of delivered VoI, also obtaining higher energy efficiency.
   },
}

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Sun Mar 03, 2024 18:41:15