Autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network

Linear Sensor Networks (LSNs) are often utilized for monitoring and surveying linear structure material such as pipelines, roads, and demarcation of borders. The Under Water Linear Sensor Network (UWLSN) is facing the challenges of limited capability such as bandwidth due to the acoustic signal. In...

Full description

Saved in:
Bibliographic Details
Main Author: Ahmad, Zahoor
Format: Thesis
Language:English
Published: 2019
Subjects:
Online Access:http://eprints.utm.my/id/eprint/96320/1/ZahoorAhmadMCS2021.pdf.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.96320
record_format uketd_dc
spelling my-utm-ep.963202022-07-17T07:09:35Z Autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network 2019 Ahmad, Zahoor QA75 Electronic computers. Computer science Linear Sensor Networks (LSNs) are often utilized for monitoring and surveying linear structure material such as pipelines, roads, and demarcation of borders. The Under Water Linear Sensor Network (UWLSN) is facing the challenges of limited capability such as bandwidth due to the acoustic signal. In addition, the way and manner of the sensor nodes that are deployed, and data collection that are conducted contribute to the delay in the data delivery to the sink node. Existing deployment strategies forward data to a higher capacity node in order to forward to an Autonomous Underwater Vehicle (AUV) or the sink node. However, these approaches cause delay and do not guarantee data delivery to the sink. The problem could be due to both the higher capacity node and autonomous vehicle that might deviate due to water currents, hence leading to entrapment or local maxima. In addition, existing path planning algorithms do not consider the network coverage of heterogeneous sensor nodes. Consequently, it is important to employ a path planning strategy that utilizes AUV with a unique path movement to collect data with minimum delay and higher data delivery ratio. This research designed and developed an AUV Path planning Data Aggregation Scheme (APDAS) to handle heterogeneous and long distance pipeline sensors without depleting a large amount of sensor energy in UWLSN. The APDAS includes node distribution and path planning strategies for AUV. The node distribution was performed based on the capability and signal coverage of the heterogeneous nodes. Furthermore, the path planning concept was based on sinusoidal sine wave movement for effective traversal of forwarding nodes at the base of the pipeline. Extensive simulation experiments were performed in order to benchmark the performance of the proposed APDAS scheme against baseline schemes. The results of the simulation were evaluated based on Packet Delivery Ratio (PDR), End-to-End Delay (E2ED), and throughput with performance improvements of 13%, 17.8%, and 14.1%, respectively. APDAS was compared with the existing schemes namely, Minimizing Deep-sea Data Collection Delay with Autonomous (MDD-CDA) underwater vehicles and Scalable Heterogeneous Nodes Deployment (SHND) algorithm for monitoring of long-range underwater pipeline. The results obtained were based on the average of both MDD-CDA and SHND, and the percentage was estimated in order to increase the packet delivery while reducing the E2ED and throughput. Thus, the findings have shown the APDAS scheme significantly improved the packet delivery rate and reduced delay during data collection in UWLSN. 2019 Thesis http://eprints.utm.my/id/eprint/96320/ http://eprints.utm.my/id/eprint/96320/1/ZahoorAhmadMCS2021.pdf.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:143461 masters Universiti Teknologi Malaysia Faculty of Engineering - School of Computing
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Ahmad, Zahoor
Autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network
description Linear Sensor Networks (LSNs) are often utilized for monitoring and surveying linear structure material such as pipelines, roads, and demarcation of borders. The Under Water Linear Sensor Network (UWLSN) is facing the challenges of limited capability such as bandwidth due to the acoustic signal. In addition, the way and manner of the sensor nodes that are deployed, and data collection that are conducted contribute to the delay in the data delivery to the sink node. Existing deployment strategies forward data to a higher capacity node in order to forward to an Autonomous Underwater Vehicle (AUV) or the sink node. However, these approaches cause delay and do not guarantee data delivery to the sink. The problem could be due to both the higher capacity node and autonomous vehicle that might deviate due to water currents, hence leading to entrapment or local maxima. In addition, existing path planning algorithms do not consider the network coverage of heterogeneous sensor nodes. Consequently, it is important to employ a path planning strategy that utilizes AUV with a unique path movement to collect data with minimum delay and higher data delivery ratio. This research designed and developed an AUV Path planning Data Aggregation Scheme (APDAS) to handle heterogeneous and long distance pipeline sensors without depleting a large amount of sensor energy in UWLSN. The APDAS includes node distribution and path planning strategies for AUV. The node distribution was performed based on the capability and signal coverage of the heterogeneous nodes. Furthermore, the path planning concept was based on sinusoidal sine wave movement for effective traversal of forwarding nodes at the base of the pipeline. Extensive simulation experiments were performed in order to benchmark the performance of the proposed APDAS scheme against baseline schemes. The results of the simulation were evaluated based on Packet Delivery Ratio (PDR), End-to-End Delay (E2ED), and throughput with performance improvements of 13%, 17.8%, and 14.1%, respectively. APDAS was compared with the existing schemes namely, Minimizing Deep-sea Data Collection Delay with Autonomous (MDD-CDA) underwater vehicles and Scalable Heterogeneous Nodes Deployment (SHND) algorithm for monitoring of long-range underwater pipeline. The results obtained were based on the average of both MDD-CDA and SHND, and the percentage was estimated in order to increase the packet delivery while reducing the E2ED and throughput. Thus, the findings have shown the APDAS scheme significantly improved the packet delivery rate and reduced delay during data collection in UWLSN.
format Thesis
qualification_level Master's degree
author Ahmad, Zahoor
author_facet Ahmad, Zahoor
author_sort Ahmad, Zahoor
title Autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network
title_short Autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network
title_full Autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network
title_fullStr Autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network
title_full_unstemmed Autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network
title_sort autonomous underwater vehicle path planning data aggregation scheme for underwater linear sensor network
granting_institution Universiti Teknologi Malaysia
granting_department Faculty of Engineering - School of Computing
publishDate 2019
url http://eprints.utm.my/id/eprint/96320/1/ZahoorAhmadMCS2021.pdf.pdf
_version_ 1747818658044837888