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:	TK Electrical engineering Electronics Nuclear engineering
Online Access:	http://eprints.utm.my/id/eprint/93009/1/NurulJannahAbdulMSKE2020.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.93009
record_format	uketd_dc
spelling	my-utm-ep.930092021-11-07T06:00:24Z Imperialist competitive algorithm for energy-efficient clustering in wireless sensor network 2020 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 http://eprints.utm.my/id/eprint/93009/ http://eprints.utm.my/id/eprint/93009/1/NurulJannahAbdulMSKE2020.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:135902 masters Universiti Teknologi Malaysia, Faculty of Engineering - School of Electrical Engineering Faculty of Engineering - School of Electrical Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
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
qualification_level	Master's degree
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
granting_institution	Universiti Teknologi Malaysia, Faculty of Engineering - School of Electrical Engineering
granting_department	Faculty of Engineering - School of Electrical Engineering
publishDate	2020
url	http://eprints.utm.my/id/eprint/93009/1/NurulJannahAbdulMSKE2020.pdf
_version_	1747818625769668608

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

Similar Items