Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network

This project proposes an energy-efficient cluster head selection algorithm for the clustering of heterogeneous Wireless Sensor Network (WSN) inspired by imperialistic competition called Imperialist Competitive Algorithm (ICA). The main contribution of the work is the employment of the metaheuristic...

Full description

Saved in:
Bibliographic Details
Main Author: Abdul Aziz, Nurul Jannah
Format: Thesis
Language:English
Published: 2020
Subjects:
Online Access:http://eprints.utm.my/id/eprint/93009/1/NurulJannahAbdulMSKE2020.pdf
http://eprints.utm.my/id/eprint/93009/
http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:135902
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
Language: English
id my.utm.93009
record_format eprints
spelling my.utm.930092021-11-07T06:00:24Z http://eprints.utm.my/id/eprint/93009/ Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network Abdul Aziz, Nurul Jannah TK Electrical engineering. Electronics Nuclear engineering This project proposes an energy-efficient cluster head selection algorithm for the clustering of heterogeneous Wireless Sensor Network (WSN) inspired by imperialistic competition called Imperialist Competitive Algorithm (ICA). The main contribution of the work is the employment of the metaheuristic algorithm to solve NP-hard (non-deterministic polynomial) problem for the sake of reducing network energy consumption and subsequently extends the sensor network lifetime. This is achieved by first transforming the clustering problem into an optimization problem and then several cost functions are taken into consideration for the selection of optimal set of cluster heads such that the transmission distance between cluster heads to their respective cluster members as well as total network energy consumption in the network are minimized. In correspond for evaluating the effectiveness of the proposed algorithm, MATLAB simulations are carried out in different network scenarios. The performance of the ICA is evaluated against other widely-use evolutionary algorithm to demonstrate that the cluster-based protocol using ICA can significantly achieve improvement in terms of network lifetime, total data delivery and energy consumption of the network. The work can be considered significant due to the fact that the algorithm proposed in this project is therefore dynamic because it is able to adapt to the changes in various sensor network architectures and network growth. Besides that, the simulation results shown that the proposed algorithm can improve the lifetime of WSN up to 36 % compared to its comparative (which is LEACH-C protocol). 2020 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/93009/1/NurulJannahAbdulMSKE2020.pdf Abdul Aziz, Nurul Jannah (2020) Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network. Masters thesis, Universiti Teknologi Malaysia, Faculty of Engineering - School of Electrical Engineering. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:135902
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
language English
topic TK Electrical engineering. Electronics Nuclear engineering
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Abdul Aziz, Nurul Jannah
Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network
description This project proposes an energy-efficient cluster head selection algorithm for the clustering of heterogeneous Wireless Sensor Network (WSN) inspired by imperialistic competition called Imperialist Competitive Algorithm (ICA). The main contribution of the work is the employment of the metaheuristic algorithm to solve NP-hard (non-deterministic polynomial) problem for the sake of reducing network energy consumption and subsequently extends the sensor network lifetime. This is achieved by first transforming the clustering problem into an optimization problem and then several cost functions are taken into consideration for the selection of optimal set of cluster heads such that the transmission distance between cluster heads to their respective cluster members as well as total network energy consumption in the network are minimized. In correspond for evaluating the effectiveness of the proposed algorithm, MATLAB simulations are carried out in different network scenarios. The performance of the ICA is evaluated against other widely-use evolutionary algorithm to demonstrate that the cluster-based protocol using ICA can significantly achieve improvement in terms of network lifetime, total data delivery and energy consumption of the network. The work can be considered significant due to the fact that the algorithm proposed in this project is therefore dynamic because it is able to adapt to the changes in various sensor network architectures and network growth. Besides that, the simulation results shown that the proposed algorithm can improve the lifetime of WSN up to 36 % compared to its comparative (which is LEACH-C protocol).
format Thesis
author Abdul Aziz, Nurul Jannah
author_facet Abdul Aziz, Nurul Jannah
author_sort Abdul Aziz, Nurul Jannah
title Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network
title_short Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network
title_full Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network
title_fullStr Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network
title_full_unstemmed Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network
title_sort imperialist competitive algorithm for energy-efficient clustering in wireless sensor network
publishDate 2020
url http://eprints.utm.my/id/eprint/93009/1/NurulJannahAbdulMSKE2020.pdf
http://eprints.utm.my/id/eprint/93009/
http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:135902
_version_ 1717093406603214848