Authors: Pramod Kumar; Ashvini Chaturvedi
Addresses: Department of Electronics and Communication Engineering, Manipal Institute of Technology, Manipal-576104, India ' Center of Excellence, WSN Division, National Institute of Technology Karnataka, Mangalore-575025, India
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.
Keywords: k-means clustering; fuzzy c-means; FCM clustering; Euclidean distance measure; residual energy status; RES estimation; network lifetime; moveable sink; wireless sensor networks; WSNs; performance measures; cluster heads; simulation.
International Journal of Computer Aided Engineering and Technology, 2017 Vol.9 No.1, pp.84 - 101
Received: 22 Mar 2014
Accepted: 21 Jul 2014
Published online: 07 Dec 2016 *