The Community for Technology Leaders
2014 IEEE 39th Conference on Local Computer Networks Workshops (LCN Workshops) (2014)
Edmonton, AB, Canada
Sept. 8, 2014 to Sept. 11, 2014
ISBN: 978-1-4799-3782-0
pp: 610-615
Fahad Ahmad Khan , Dept. of Electr. Eng. & Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
Saad Ahmad Khan , Dept. of Electr. Eng. & Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
Damla Turgut , Dept. of Electr. Eng. & Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
Ladislau Boloni , Dept. of Electr. Eng. & Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
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.
INDEX TERMS
Path planning, Acoustics, Wireless sensor networks, Sensors, Wireless communication, Measurement, Schedules
CITATION

F. A. Khan, S. A. Khan, D. Turgut and L. Boloni, "Greedy path planning for maximizing value of information in underwater sensor networks," 2014 IEEE 39th Conference on Local Computer Networks Workshops (LCN Workshops)(LCN WORKSHOPS), Edmonton, AB, Canada, 2014, pp. 610-615.
doi:10.1109/LCNW.2014.6927710
168 ms
(Ver 3.3 (11022016))