Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks

This dissertation focuses on the optimization of Wireless Sensor Networks in the presence of prohibited regions, addressing the minimization of energy consumption. Previous studies did not consider real-world scenarios with prohibited areas. This work provides further proof for the optimal CH positi...

Full description

Bibliographic Details
Main Author: Shi, Guang
Other Authors: Xiao Gaoxi
Format: Thesis-Master by Coursework
Language:English
Published: Nanyang Technological University 2023
Subjects:
Online Access:https://hdl.handle.net/10356/167966
_version_ 1826129527914364928
author Shi, Guang
author2 Xiao Gaoxi
author_facet Xiao Gaoxi
Shi, Guang
author_sort Shi, Guang
collection NTU
description This dissertation focuses on the optimization of Wireless Sensor Networks in the presence of prohibited regions, addressing the minimization of energy consumption. Previous studies did not consider real-world scenarios with prohibited areas. This work provides further proof for the optimal CH positions within prohibited regions under different transmission models. We introduce the Single Cluster Head Allocation with Prohibited Region Algorithm and Multi Cluster Head Allocation with Prohibited Region Algorithm, which efficiently and accurately determines the optimal CH positions in single-cluster and multi-cluster WSNs considering forbidden zones. Theoretical analysis and simulation results validate the effectiveness and superiority of these proposed algorithms, providing a useful benchmark for evaluating distributed clustering schemes in WSNs with prohibited regions. Overall, this work contributes to a more realistic understanding of energy consumption problems in WSNs and enhances existing algorithmic solutions.
first_indexed 2024-10-01T07:41:44Z
format Thesis-Master by Coursework
id ntu-10356/167966
institution Nanyang Technological University
language English
last_indexed 2024-10-01T07:41:44Z
publishDate 2023
publisher Nanyang Technological University
record_format dspace
spelling ntu-10356/1679662023-07-04T15:13:43Z Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks Shi, Guang Xiao Gaoxi School of Electrical and Electronic Engineering EGXXiao@ntu.edu.sg Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks This dissertation focuses on the optimization of Wireless Sensor Networks in the presence of prohibited regions, addressing the minimization of energy consumption. Previous studies did not consider real-world scenarios with prohibited areas. This work provides further proof for the optimal CH positions within prohibited regions under different transmission models. We introduce the Single Cluster Head Allocation with Prohibited Region Algorithm and Multi Cluster Head Allocation with Prohibited Region Algorithm, which efficiently and accurately determines the optimal CH positions in single-cluster and multi-cluster WSNs considering forbidden zones. Theoretical analysis and simulation results validate the effectiveness and superiority of these proposed algorithms, providing a useful benchmark for evaluating distributed clustering schemes in WSNs with prohibited regions. Overall, this work contributes to a more realistic understanding of energy consumption problems in WSNs and enhances existing algorithmic solutions. Master of Science (Communications Engineering) 2023-05-21T06:28:19Z 2023-05-21T06:28:19Z 2023 Thesis-Master by Coursework Shi, G. (2023). Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks. Master's thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/167966 https://hdl.handle.net/10356/167966 en application/pdf Nanyang Technological University
spellingShingle Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
Shi, Guang
Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks
title Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks
title_full Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks
title_fullStr Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks
title_full_unstemmed Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks
title_short Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks
title_sort energy efficient clustering optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks
topic Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
url https://hdl.handle.net/10356/167966
work_keys_str_mv AT shiguang energyefficientclusteringoptimalclusterheadlocationalgorithmsaccountingforprohibitedregioninwirelesssensornetworks