Estimation of Optimal Number of Clusters: A New Approach to Minimizing Intra-Cluster Communication Cost in WSNS
Emmanuel Effah1, Ousmane Thiare2

1Emmanuel Effah, Department of Computer Science, University Gaston Berger, Louis, Senegal.

2Ousmane Thiare, Department of Computer Science, University Gaston Berger, Louis, Senegal.

Manuscript received on 15 May 2019 | Revised Manuscript received on 22 May 2019 | Manuscript Published on 02 June 2019 | PP: 521-524 | Volume-8 Issue-7S2 May 2019 | Retrieval Number: G10880587S219/19©BEIESP

Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (

Abstract: Clustering of sensor nodes (SNs) is an unsurpassed energy management method in wireless sensor networks (WSNs) that ensures efficient energy balancing and duty-cycling, and improves the lifespan of the network by minimizing intra-cluster communication cost. Thus, since any incidences of misclustering shortens the lifespan of WSN, this paper presents an efficient, unbiased and more stable approach for evaluating the optimality of event-reporting (E-R) clusters in WSNs using the theory symbolic classifiers. Using realistic dataset derived from 1500 randomly deployed SNs, our results showed that the optimal number of clusters that guarantee optimal E-R accuracy and lengthened WSN lifespan by minimizing the intra-cluster communication costs are 240 clusters for classical K-Means method and 390 clusters for Extreme Learning Machine-Auto Encoder (ELM-AE). This method outperformed the classical inertia-based approach by establishing the optimal proxy E-R clusters which ensures higher E-R accuracy and energy efficiency of SNs. The experiment was done using realistic dataset extracted from randomly deployed 1500 SNs, and so our result is credible for the assessment of cluster qualities in other WSNs.

Keywords: Wireless Sensor Networks, Intra-Cluster Communication Costs, Recall and Precision.
Scope of the Article: Communication