Performance measures of fuzzy C-means algorithm in wireless sensor networks

Pramod Kumar, Ashvini Chaturvedi

Research output: Contribution to journalArticle

Abstract

The major issues that govern performance of wireless sensor networks (WSNs) are efficient uses of limited resources and appropriate routing decisions of network paths under the severely constrained energy scenario. In this work, to address these issues uses of k-means and fuzzy C-means algorithms are investigated for clusters formation and subsequent selection of cluster heads (CHs). For all these newly formed clusters; selection of cluster head is done based on member sensor nodes residual energy status (RES) followed by estimation of Euclidean distances. Depending upon the Euclidean distance measures between the sink node and the estimated energy-centroid (EC) of clusters these clusters are classified into five types. The RES estimation is exercised for all the CHs and sensor nodes (SNs) of the network. Outcomes of simulation results indicate superior performance of fuzzy-c means algorithm compared to k-means algorithm. Further, a case study is presented, wherein the sink is allowed to have some movements in the service area. Here, different quadrant of service area exhibits different pattern of query spatial distribution. The optimal location of sink is sought to support energy efficient operational aspects of the WSNs.

Original languageEnglish
Pages (from-to)84-101
Number of pages18
JournalInternational Journal of Computer Aided Engineering and Technology
Volume9
Issue number1
DOIs
Publication statusPublished - 2017

Fingerprint

Wireless sensor networks
Sensor nodes
Spatial distribution

All Science Journal Classification (ASJC) codes

  • Software
  • Engineering(all)
  • Computer Science Applications

Cite this

@article{b0f55e84fdf84dfb9b9a9616681ce36a,
title = "Performance measures of fuzzy C-means algorithm in wireless sensor networks",
abstract = "The major issues that govern performance of wireless sensor networks (WSNs) are efficient uses of limited resources and appropriate routing decisions of network paths under the severely constrained energy scenario. In this work, to address these issues uses of k-means and fuzzy C-means algorithms are investigated for clusters formation and subsequent selection of cluster heads (CHs). For all these newly formed clusters; selection of cluster head is done based on member sensor nodes residual energy status (RES) followed by estimation of Euclidean distances. Depending upon the Euclidean distance measures between the sink node and the estimated energy-centroid (EC) of clusters these clusters are classified into five types. The RES estimation is exercised for all the CHs and sensor nodes (SNs) of the network. Outcomes of simulation results indicate superior performance of fuzzy-c means algorithm compared to k-means algorithm. Further, a case study is presented, wherein the sink is allowed to have some movements in the service area. Here, different quadrant of service area exhibits different pattern of query spatial distribution. The optimal location of sink is sought to support energy efficient operational aspects of the WSNs.",
author = "Pramod Kumar and Ashvini Chaturvedi",
year = "2017",
doi = "10.1504/IJCAET.2017.080770",
language = "English",
volume = "9",
pages = "84--101",
journal = "International Journal of Computer Aided Engineering and Technology",
issn = "1757-2657",
publisher = "Inderscience Publishers",
number = "1",

}

Performance measures of fuzzy C-means algorithm in wireless sensor networks. / Kumar, Pramod; Chaturvedi, Ashvini.

In: International Journal of Computer Aided Engineering and Technology, Vol. 9, No. 1, 2017, p. 84-101.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Performance measures of fuzzy C-means algorithm in wireless sensor networks

AU - Kumar, Pramod

AU - Chaturvedi, Ashvini

PY - 2017

Y1 - 2017

N2 - The major issues that govern performance of wireless sensor networks (WSNs) are efficient uses of limited resources and appropriate routing decisions of network paths under the severely constrained energy scenario. In this work, to address these issues uses of k-means and fuzzy C-means algorithms are investigated for clusters formation and subsequent selection of cluster heads (CHs). For all these newly formed clusters; selection of cluster head is done based on member sensor nodes residual energy status (RES) followed by estimation of Euclidean distances. Depending upon the Euclidean distance measures between the sink node and the estimated energy-centroid (EC) of clusters these clusters are classified into five types. The RES estimation is exercised for all the CHs and sensor nodes (SNs) of the network. Outcomes of simulation results indicate superior performance of fuzzy-c means algorithm compared to k-means algorithm. Further, a case study is presented, wherein the sink is allowed to have some movements in the service area. Here, different quadrant of service area exhibits different pattern of query spatial distribution. The optimal location of sink is sought to support energy efficient operational aspects of the WSNs.

AB - The major issues that govern performance of wireless sensor networks (WSNs) are efficient uses of limited resources and appropriate routing decisions of network paths under the severely constrained energy scenario. In this work, to address these issues uses of k-means and fuzzy C-means algorithms are investigated for clusters formation and subsequent selection of cluster heads (CHs). For all these newly formed clusters; selection of cluster head is done based on member sensor nodes residual energy status (RES) followed by estimation of Euclidean distances. Depending upon the Euclidean distance measures between the sink node and the estimated energy-centroid (EC) of clusters these clusters are classified into five types. The RES estimation is exercised for all the CHs and sensor nodes (SNs) of the network. Outcomes of simulation results indicate superior performance of fuzzy-c means algorithm compared to k-means algorithm. Further, a case study is presented, wherein the sink is allowed to have some movements in the service area. Here, different quadrant of service area exhibits different pattern of query spatial distribution. The optimal location of sink is sought to support energy efficient operational aspects of the WSNs.

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

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

U2 - 10.1504/IJCAET.2017.080770

DO - 10.1504/IJCAET.2017.080770

M3 - Article

VL - 9

SP - 84

EP - 101

JO - International Journal of Computer Aided Engineering and Technology

JF - International Journal of Computer Aided Engineering and Technology

SN - 1757-2657

IS - 1

ER -