Title

Greedy Path Planning For Maximizing Value Of Information In Underwater Sensor Networks

Abstract

Underwater sensor networks (UWSNs) face specific challenges due to the transmission properties in the underwater environment. Radio waves propagate only for short distances under water, and acoustic transmissions have limited data rate and relatively high latency. One of the possible solutions to these challenges involves the use of autonomous underwater vehicles (AUVs) to visit and offload data from the individual sensor nodes. We consider an underwater sensor network visually monitoring an offshore oil platform for hazards such as oil spills from pipes and blowups. To each observation chunk (image or video) we attach a numerical value of information (VoI). This value monotonically decreases in time with a speeed which depends on the urgency of the captured data. An AUV visits different nodes along a specific path and collects data to be transmitted to the customer. Our objective is to develop path planners for the movement of the AUV which maximizes the total VoI collected. We consider three different path planners: the lawn mower path planner (LPP), the greedy planner (GPP) and the random planner (RPP). In a simulation study we compare the total VoI collected by these algorithms and show that the GPP outperforms the other two proposed algorithms on the studied scenarios.

Publication Date

10-16-2014

Publication Title

Proceedings - Conference on Local Computer Networks, LCN

Volume

2014-November

Issue

November

Number of Pages

610-615

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/LCNW.2014.6927710

Socpus ID

84932601603 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84932601603

This document is currently not available here.

Share

COinS