Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network

Localization is one of the most important issues in Underwater Wireless Sensor Networks (UWSN) as sensor nodes are considerably difficult to be deployed at determined locations. Beacon nodes static or mobile are responsible to disseminate their location information to unknown nodes in order to deter...

Full description

Saved in:

Bibliographic Details
Main Author:	Mohamed, Mohammad Hafiz
Format:	Thesis
Language:	English
Published:	2021
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://eprints.utm.my/id/eprint/101496/1/MohammadHafizMohamedPSC2021.pdf.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.101496
record_format	uketd_dc
spelling	my-utm-ep.1014962023-06-21T10:21:23Z Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network 2021 Mohamed, Mohammad Hafiz QA75 Electronic computers. Computer science Localization is one of the most important issues in Underwater Wireless Sensor Networks (UWSN) as sensor nodes are considerably difficult to be deployed at determined locations. Beacon nodes static or mobile are responsible to disseminate their location information to unknown nodes in order to determine the location of each deployed underwater. The key challenge is to provide a scalable localization scheme to cover all sensor node with sufficient beacon message, while reducing localization error in estimating node position and decreasing localization time. Mobile-beacon assisted localization is the best option for large-scale network due to its high accuracy and costeffectiveness compared to static beacons. However, the effect of water current causes a non-uniform deployment of underwater sensor and influences the variable speed of sound in acoustic signal, and thus making the existing mobile-beacon localization schemes requires high communication cost and generates low localization accuracy. Therefore, to overcome this issue, this study proposed the improved mobile beacon assisted localization scheme. Firstly, Adaptive Underwater Cluster-based (AUC) algorithm based on communication range control was suggested for underwater sensor network to improve localization coverage and reduce the estimation error. Secondly, Efficient Dynamic Mobile beacon Path Planning (EDMPP) algorithm was put forward to improve the placement of virtual beacon point and reduce the communication overhead. Thirdly to maintain the localization coverage as well as reduce the communication overhead between mobile beacon and sensor node in large-scale UWSN Hybrid Mobile beacon Path Planning (HybMPP) algorithm was also proposed. Result on non-uniform deployment for UWSN simulation indicated that AUC improve 23% of localization accuracy compared to MDS-MAP(p) and 52% compared to MDSMAP. In beacon message transmission, EDMPP reduced communication overhead by 38.42% in comparison to 3D Hilbert; and 37.08% when compared to 3D SCAN. Moreover, EDMPP decreased localization time by 47.36% compared to 3D Hilbert and 10.48% compared to 3D SCAN. Subsequently, as compared to EDMPP in a deep sea environment, HybMPP lessened communication overhead by 56.27% for sensor node discovery. This illustrates that the suggested approach outperformed the existing algorithm in the localization process. 2021 Thesis http://eprints.utm.my/id/eprint/101496/ http://eprints.utm.my/id/eprint/101496/1/MohammadHafizMohamedPSC2021.pdf.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:150579 phd doctoral 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 Mohamed, Mohammad Hafiz Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network
description	Localization is one of the most important issues in Underwater Wireless Sensor Networks (UWSN) as sensor nodes are considerably difficult to be deployed at determined locations. Beacon nodes static or mobile are responsible to disseminate their location information to unknown nodes in order to determine the location of each deployed underwater. The key challenge is to provide a scalable localization scheme to cover all sensor node with sufficient beacon message, while reducing localization error in estimating node position and decreasing localization time. Mobile-beacon assisted localization is the best option for large-scale network due to its high accuracy and costeffectiveness compared to static beacons. However, the effect of water current causes a non-uniform deployment of underwater sensor and influences the variable speed of sound in acoustic signal, and thus making the existing mobile-beacon localization schemes requires high communication cost and generates low localization accuracy. Therefore, to overcome this issue, this study proposed the improved mobile beacon assisted localization scheme. Firstly, Adaptive Underwater Cluster-based (AUC) algorithm based on communication range control was suggested for underwater sensor network to improve localization coverage and reduce the estimation error. Secondly, Efficient Dynamic Mobile beacon Path Planning (EDMPP) algorithm was put forward to improve the placement of virtual beacon point and reduce the communication overhead. Thirdly to maintain the localization coverage as well as reduce the communication overhead between mobile beacon and sensor node in large-scale UWSN Hybrid Mobile beacon Path Planning (HybMPP) algorithm was also proposed. Result on non-uniform deployment for UWSN simulation indicated that AUC improve 23% of localization accuracy compared to MDS-MAP(p) and 52% compared to MDSMAP. In beacon message transmission, EDMPP reduced communication overhead by 38.42% in comparison to 3D Hilbert; and 37.08% when compared to 3D SCAN. Moreover, EDMPP decreased localization time by 47.36% compared to 3D Hilbert and 10.48% compared to 3D SCAN. Subsequently, as compared to EDMPP in a deep sea environment, HybMPP lessened communication overhead by 56.27% for sensor node discovery. This illustrates that the suggested approach outperformed the existing algorithm in the localization process.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Mohamed, Mohammad Hafiz
author_facet	Mohamed, Mohammad Hafiz
author_sort	Mohamed, Mohammad Hafiz
title	Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network
title_short	Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network
title_full	Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network
title_fullStr	Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network
title_full_unstemmed	Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network
title_sort	multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network
granting_institution	Universiti Teknologi Malaysia
granting_department	Faculty of Engineering - School of Computing
publishDate	2021
url	http://eprints.utm.my/id/eprint/101496/1/MohammadHafizMohamedPSC2021.pdf.pdf
_version_	1776100711810990080

Multi-stage mobile beacons-assisted localization scheme for large scale underwater sensor network

Similar Items