Analysis of adaptive clustering algorithms in Wireless Sensor Networks

Dahnil Sikumbang Dahlila Putri, Yashwant Prasad Singh, Chin Kuan Ho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

The paper presents the criteria that affect the performance of network lifetime in Wireless Sensor Networks. In sensor networks the nodes can be organized into clusters for one hop energy-efficient data routing. This work focuses on adaptive clustering of sensor nodes where the role of cluster head changes among nodes. The nodes take turn to become cluster head based on one or several parameters such as random selection, nodes residual energy, nodes ID, node proximity to other nodes or nodes with different energy levels (advanced nodes). Ideally, the number of elected cluster heads must match the optimal number of cluster heads which is determined a priori or via simulation for energy-efficient routing. Achieving the optimal number of cluster heads is crucial as this will ensure the minimum energy consumption for data transmission to base station. This paper presents simulation results of existing adaptive clustering algorithms. The simulation results show how the election criteria for cluster heads election such as node residual energy, node proximity to other nodes, random election and nodes with different energy level affect the number of cluster heads elected, their distribution in the network and the network lifetime. Simulation results are provided to show the comparative effectiveness of different clustering algorithm on network lifetime, cluster head selection and their distribution in the network. Modifications on the cluster head election criteria are done that combined the node residual energy and nodes proximity to other nodes and simulation shows that the network lifetime is improved.

Original languageEnglish
Title of host publication12th IEEE International Conference on Communication Systems 2010, ICCS 2010
Pages51-55
Number of pages5
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event12th IEEE International Conference on Communication Systems 2010, ICCS 2010 - Singapore
Duration: 17 Nov 201019 Nov 2010

Other

Other12th IEEE International Conference on Communication Systems 2010, ICCS 2010
CitySingapore
Period17/11/1019/11/10

Fingerprint

Adaptive algorithms
Clustering algorithms
Electron energy levels
Wireless sensor networks
Sensor nodes
Base stations
Data communication systems
Sensor networks
Energy utilization

Keywords

  • Adaptive clustering
  • Energy-efficient
  • Network lifetime
  • Wireless Sensor Networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Dahlila Putri, D. S., Singh, Y. P., & Ho, C. K. (2010). Analysis of adaptive clustering algorithms in Wireless Sensor Networks. In 12th IEEE International Conference on Communication Systems 2010, ICCS 2010 (pp. 51-55). [5686102] https://doi.org/10.1109/ICCS.2010.5686102

Analysis of adaptive clustering algorithms in Wireless Sensor Networks. / Dahlila Putri, Dahnil Sikumbang; Singh, Yashwant Prasad; Ho, Chin Kuan.

12th IEEE International Conference on Communication Systems 2010, ICCS 2010. 2010. p. 51-55 5686102.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dahlila Putri, DS, Singh, YP & Ho, CK 2010, Analysis of adaptive clustering algorithms in Wireless Sensor Networks. in 12th IEEE International Conference on Communication Systems 2010, ICCS 2010., 5686102, pp. 51-55, 12th IEEE International Conference on Communication Systems 2010, ICCS 2010, Singapore, 17/11/10. https://doi.org/10.1109/ICCS.2010.5686102
Dahlila Putri DS, Singh YP, Ho CK. Analysis of adaptive clustering algorithms in Wireless Sensor Networks. In 12th IEEE International Conference on Communication Systems 2010, ICCS 2010. 2010. p. 51-55. 5686102 https://doi.org/10.1109/ICCS.2010.5686102
Dahlila Putri, Dahnil Sikumbang ; Singh, Yashwant Prasad ; Ho, Chin Kuan. / Analysis of adaptive clustering algorithms in Wireless Sensor Networks. 12th IEEE International Conference on Communication Systems 2010, ICCS 2010. 2010. pp. 51-55
@inproceedings{d86c0a08b4f6415aad3e9e057622a919,
title = "Analysis of adaptive clustering algorithms in Wireless Sensor Networks",
abstract = "The paper presents the criteria that affect the performance of network lifetime in Wireless Sensor Networks. In sensor networks the nodes can be organized into clusters for one hop energy-efficient data routing. This work focuses on adaptive clustering of sensor nodes where the role of cluster head changes among nodes. The nodes take turn to become cluster head based on one or several parameters such as random selection, nodes residual energy, nodes ID, node proximity to other nodes or nodes with different energy levels (advanced nodes). Ideally, the number of elected cluster heads must match the optimal number of cluster heads which is determined a priori or via simulation for energy-efficient routing. Achieving the optimal number of cluster heads is crucial as this will ensure the minimum energy consumption for data transmission to base station. This paper presents simulation results of existing adaptive clustering algorithms. The simulation results show how the election criteria for cluster heads election such as node residual energy, node proximity to other nodes, random election and nodes with different energy level affect the number of cluster heads elected, their distribution in the network and the network lifetime. Simulation results are provided to show the comparative effectiveness of different clustering algorithm on network lifetime, cluster head selection and their distribution in the network. Modifications on the cluster head election criteria are done that combined the node residual energy and nodes proximity to other nodes and simulation shows that the network lifetime is improved.",
keywords = "Adaptive clustering, Energy-efficient, Network lifetime, Wireless Sensor Networks",
author = "{Dahlila Putri}, {Dahnil Sikumbang} and Singh, {Yashwant Prasad} and Ho, {Chin Kuan}",
year = "2010",
doi = "10.1109/ICCS.2010.5686102",
language = "English",
isbn = "9781424470068",
pages = "51--55",
booktitle = "12th IEEE International Conference on Communication Systems 2010, ICCS 2010",

}

TY - GEN

T1 - Analysis of adaptive clustering algorithms in Wireless Sensor Networks

AU - Dahlila Putri, Dahnil Sikumbang

AU - Singh, Yashwant Prasad

AU - Ho, Chin Kuan

PY - 2010

Y1 - 2010

N2 - The paper presents the criteria that affect the performance of network lifetime in Wireless Sensor Networks. In sensor networks the nodes can be organized into clusters for one hop energy-efficient data routing. This work focuses on adaptive clustering of sensor nodes where the role of cluster head changes among nodes. The nodes take turn to become cluster head based on one or several parameters such as random selection, nodes residual energy, nodes ID, node proximity to other nodes or nodes with different energy levels (advanced nodes). Ideally, the number of elected cluster heads must match the optimal number of cluster heads which is determined a priori or via simulation for energy-efficient routing. Achieving the optimal number of cluster heads is crucial as this will ensure the minimum energy consumption for data transmission to base station. This paper presents simulation results of existing adaptive clustering algorithms. The simulation results show how the election criteria for cluster heads election such as node residual energy, node proximity to other nodes, random election and nodes with different energy level affect the number of cluster heads elected, their distribution in the network and the network lifetime. Simulation results are provided to show the comparative effectiveness of different clustering algorithm on network lifetime, cluster head selection and their distribution in the network. Modifications on the cluster head election criteria are done that combined the node residual energy and nodes proximity to other nodes and simulation shows that the network lifetime is improved.

AB - The paper presents the criteria that affect the performance of network lifetime in Wireless Sensor Networks. In sensor networks the nodes can be organized into clusters for one hop energy-efficient data routing. This work focuses on adaptive clustering of sensor nodes where the role of cluster head changes among nodes. The nodes take turn to become cluster head based on one or several parameters such as random selection, nodes residual energy, nodes ID, node proximity to other nodes or nodes with different energy levels (advanced nodes). Ideally, the number of elected cluster heads must match the optimal number of cluster heads which is determined a priori or via simulation for energy-efficient routing. Achieving the optimal number of cluster heads is crucial as this will ensure the minimum energy consumption for data transmission to base station. This paper presents simulation results of existing adaptive clustering algorithms. The simulation results show how the election criteria for cluster heads election such as node residual energy, node proximity to other nodes, random election and nodes with different energy level affect the number of cluster heads elected, their distribution in the network and the network lifetime. Simulation results are provided to show the comparative effectiveness of different clustering algorithm on network lifetime, cluster head selection and their distribution in the network. Modifications on the cluster head election criteria are done that combined the node residual energy and nodes proximity to other nodes and simulation shows that the network lifetime is improved.

KW - Adaptive clustering

KW - Energy-efficient

KW - Network lifetime

KW - Wireless Sensor Networks

UR - http://www.scopus.com/inward/record.url?scp=79851482722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79851482722&partnerID=8YFLogxK

U2 - 10.1109/ICCS.2010.5686102

DO - 10.1109/ICCS.2010.5686102

M3 - Conference contribution

SN - 9781424470068

SP - 51

EP - 55

BT - 12th IEEE International Conference on Communication Systems 2010, ICCS 2010

ER -