Balanced Cluster Head Selection Based on Modified -Means in a Distributed Wireless Sensor Network

A major problem with Wireless Sensor Networks (WSNs) is the maximization of effective network lifetime through minimization of energy usage in the network nodes. A modified k -means ( Mk- means) algorithm for clustering was proposed which includes three cluster heads (simultaneously chosen) for each...

Full description

Saved in:
Bibliographic Details
Main Authors: Sasikumar Periyasamy, Sibaram Khara, Shankar Thangavelu
Format: Article
Language:English
Published: Wiley 2016-03-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2016/5040475
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850222492788981760
author Sasikumar Periyasamy
Sibaram Khara
Shankar Thangavelu
author_facet Sasikumar Periyasamy
Sibaram Khara
Shankar Thangavelu
author_sort Sasikumar Periyasamy
collection DOAJ
description A major problem with Wireless Sensor Networks (WSNs) is the maximization of effective network lifetime through minimization of energy usage in the network nodes. A modified k -means ( Mk- means) algorithm for clustering was proposed which includes three cluster heads (simultaneously chosen) for each cluster. These cluster heads (CHs) use a load sharing mechanism to rotate as the active cluster head, which conserves residual energy of the nodes, thereby extending network lifetime. Moreover, it reduces the number of times reclustering has to be done and significantly increases the number of data packets sent during network operation. The results show that Mk- means (modified k -means) algorithm was found to outperform the existing clustering algorithms owing to its unique multiple cluster head methodology.
format Article
id doaj-art-73cd3fa6a2454fe088871053dd3cf8e5
institution OA Journals
issn 1550-1477
language English
publishDate 2016-03-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-73cd3fa6a2454fe088871053dd3cf8e52025-08-20T02:06:19ZengWileyInternational Journal of Distributed Sensor Networks1550-14772016-03-011210.1155/2016/50404755040475Balanced Cluster Head Selection Based on Modified -Means in a Distributed Wireless Sensor NetworkSasikumar PeriyasamySibaram KharaShankar ThangaveluA major problem with Wireless Sensor Networks (WSNs) is the maximization of effective network lifetime through minimization of energy usage in the network nodes. A modified k -means ( Mk- means) algorithm for clustering was proposed which includes three cluster heads (simultaneously chosen) for each cluster. These cluster heads (CHs) use a load sharing mechanism to rotate as the active cluster head, which conserves residual energy of the nodes, thereby extending network lifetime. Moreover, it reduces the number of times reclustering has to be done and significantly increases the number of data packets sent during network operation. The results show that Mk- means (modified k -means) algorithm was found to outperform the existing clustering algorithms owing to its unique multiple cluster head methodology.https://doi.org/10.1155/2016/5040475
spellingShingle Sasikumar Periyasamy
Sibaram Khara
Shankar Thangavelu
Balanced Cluster Head Selection Based on Modified -Means in a Distributed Wireless Sensor Network
International Journal of Distributed Sensor Networks
title Balanced Cluster Head Selection Based on Modified -Means in a Distributed Wireless Sensor Network
title_full Balanced Cluster Head Selection Based on Modified -Means in a Distributed Wireless Sensor Network
title_fullStr Balanced Cluster Head Selection Based on Modified -Means in a Distributed Wireless Sensor Network
title_full_unstemmed Balanced Cluster Head Selection Based on Modified -Means in a Distributed Wireless Sensor Network
title_short Balanced Cluster Head Selection Based on Modified -Means in a Distributed Wireless Sensor Network
title_sort balanced cluster head selection based on modified means in a distributed wireless sensor network
url https://doi.org/10.1155/2016/5040475
work_keys_str_mv AT sasikumarperiyasamy balancedclusterheadselectionbasedonmodifiedmeansinadistributedwirelesssensornetwork
AT sibaramkhara balancedclusterheadselectionbasedonmodifiedmeansinadistributedwirelesssensornetwork
AT shankarthangavelu balancedclusterheadselectionbasedonmodifiedmeansinadistributedwirelesssensornetwork