Improvement of cluster head selection in leach protocol of wireless sensor network

WSNs suffer from many issues such as coverage, security, energy-efficiency and localization. Among these issues, energy-efficiency is the most critical, as sensor nodes are battery operated, hence the need to optimize energy. Clustering technique has shown to be more suitable for energy efficiency,...

Full description

Saved in:
Bibliographic Details
Main Author: Abubakar, Muhammad Zia-Ul-Rahman
Format: Thesis
Language:English
Published: 2018
Subjects:
Online Access:http://eprints.utm.my/id/eprint/78882/1/MuhammadZiaUlRahmanMFC2018.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.78882
record_format uketd_dc
spelling my-utm-ep.788822018-09-17T07:15:54Z Improvement of cluster head selection in leach protocol of wireless sensor network 2018-01 Abubakar, Muhammad Zia-Ul-Rahman QA75 Electronic computers. Computer science WSNs suffer from many issues such as coverage, security, energy-efficiency and localization. Among these issues, energy-efficiency is the most critical, as sensor nodes are battery operated, hence the need to optimize energy. Clustering technique has shown to be more suitable for energy efficiency, which is why LEACH protocol is considered. Despite that, the LEACH algorithm shows some drawbacks in the area of energy efficiency that needs to be enhanced in order to improve its performance. Therefore, since routing, communication and broadcasting between the nodes are done by the cluster heads, a modification in the LEACH algorithm was proposed where the improvement was done in cluster head selection to reduce the energy consumption. In this thesis, unlike the LEACH which uses the residual energy of the entire network, the cluster head selection takes into account the residual energy of each node to calculate the threshold value for next round. The cluster head selection uses a modified stochastic algorithm- the deterministic algorithm which calculates the residual energy of each node after each round to select the node with the highest residual energy as the cluster head. This approach makes the clustering algorithm adaptive to network dynamics as each node is considered to be a cluster head at a point. For simulation, the approach is implemented with LEACH in OMNET++ with Castalia and the results show that there is 3% increase in network lifetime. 2018-01 Thesis http://eprints.utm.my/id/eprint/78882/ http://eprints.utm.my/id/eprint/78882/1/MuhammadZiaUlRahmanMFC2018.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:110817 masters Universiti Teknologi Malaysia, Faculty of Computing Faculty of Computing
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Abubakar, Muhammad Zia-Ul-Rahman
Improvement of cluster head selection in leach protocol of wireless sensor network
description WSNs suffer from many issues such as coverage, security, energy-efficiency and localization. Among these issues, energy-efficiency is the most critical, as sensor nodes are battery operated, hence the need to optimize energy. Clustering technique has shown to be more suitable for energy efficiency, which is why LEACH protocol is considered. Despite that, the LEACH algorithm shows some drawbacks in the area of energy efficiency that needs to be enhanced in order to improve its performance. Therefore, since routing, communication and broadcasting between the nodes are done by the cluster heads, a modification in the LEACH algorithm was proposed where the improvement was done in cluster head selection to reduce the energy consumption. In this thesis, unlike the LEACH which uses the residual energy of the entire network, the cluster head selection takes into account the residual energy of each node to calculate the threshold value for next round. The cluster head selection uses a modified stochastic algorithm- the deterministic algorithm which calculates the residual energy of each node after each round to select the node with the highest residual energy as the cluster head. This approach makes the clustering algorithm adaptive to network dynamics as each node is considered to be a cluster head at a point. For simulation, the approach is implemented with LEACH in OMNET++ with Castalia and the results show that there is 3% increase in network lifetime.
format Thesis
qualification_level Master's degree
author Abubakar, Muhammad Zia-Ul-Rahman
author_facet Abubakar, Muhammad Zia-Ul-Rahman
author_sort Abubakar, Muhammad Zia-Ul-Rahman
title Improvement of cluster head selection in leach protocol of wireless sensor network
title_short Improvement of cluster head selection in leach protocol of wireless sensor network
title_full Improvement of cluster head selection in leach protocol of wireless sensor network
title_fullStr Improvement of cluster head selection in leach protocol of wireless sensor network
title_full_unstemmed Improvement of cluster head selection in leach protocol of wireless sensor network
title_sort improvement of cluster head selection in leach protocol of wireless sensor network
granting_institution Universiti Teknologi Malaysia, Faculty of Computing
granting_department Faculty of Computing
publishDate 2018
url http://eprints.utm.my/id/eprint/78882/1/MuhammadZiaUlRahmanMFC2018.pdf
_version_ 1747818094568407040