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.
Year
DOI
Venue
2014
10.1109/LCNW.2014.6927710
Local Computer Networks Workshops
Keywords
Field
DocType
autonomous underwater vehicles,path planning,underwater acoustic communication,wireless sensor networks,AUV,GPP,LPP,RPP,UWSN,acoustic transmissions,autonomous underwater vehicles,blowups,greedy path planning,greedy planner,lawn mower path planner,offshore oil platform,oil spills,pipes,random planner,sensor nodes,transmission properties,underwater environment,underwater sensor networks
Motion planning,Key distribution in wireless sensor networks,Wireless,Computer science,Planner,Schedule,Value of information,Wireless sensor network,Distributed computing,Underwater
Conference
Citations 
PageRank 
References 
1
0.36
4
Authors
4
Name
Order
Citations
PageRank
Fahad Ahmad Khan110.36
Saad Ahmad Khan2195.02
Damla Turgut310.36
Ladislau Bölöni433542.82