Principal Component Analysis based Clustering Approach for WSN with Locally Uniformly Correlated Data

Wireless Sensor Networks (WSN) is an effective data collection technology, which is increasingly recognized to be a key competency in Internet of Things (IoT) paradigm since its inception. In WSN deployment, it is interesting to reduce energy consumption in order to prolong network lifetime. Cluster based data aggregation is one of the most effective approaches for conserving energy in WSN. The data aggregation is processed at the cluster head node which relays its cluster nodes data towards the sink while exploiting some compression or aggregation rule based on these data correlation. However, cluster formation protocols either assume a uniform nodes data correlation model throughout the network or consider criteria such as energy consumption or data delivery latency. In this paper, we propose an effective nodes clustering scheme for clustering in heterogeneous WSN. Heterogeneity refers here to data correlation which is realistically supposed not uniform over the network. The scheme aims to split the large network into irregular sub-networks, regarded as blocks. In each of such blocks, the nodes measurements are as uniformly correlated as possible. Our contribution is aligned with Principal Component Analysis (PCA) technique by exploiting the spatial variation of data correlation. The obtained evaluation results confirm that our proposed clustering approach outperforms the existing clustering schemes in terms of partition accuracy and fidelity.

[1]  Azeddine Bilami,et al.  Big Data Challenges and Data Aggregation Strategies in Wireless Sensor Networks , 2018, IEEE Access.

[2]  David Laiymani,et al.  K-means based clustering approach for data aggregation in periodic sensor networks , 2014, 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[3]  Leïla Najjar Atallah,et al.  Data acquisition by 2D compression and ID reconstruction techniques for WSN spatially correlated data , 2016, 2016 International Symposium on Signal, Image, Video and Communications (ISIVC).

[4]  Rajkiran Ballal,et al.  An Improved Pillar K-Means Based Protocol for Privacy-Preserving Location Monitoring in Wireless Sensor Network , 2018, Wirel. Pers. Commun..

[5]  P. Ganesh Kumar,et al.  An Effective Clustering Approach with Data Aggregation Using Multiple Mobile Sinks for Heterogeneous WSN , 2016 .

[6]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Mihai Teodor Lazarescu,et al.  Wireless Sensor Networks for the Internet of Things: Barriers and Synergies , 2017 .

[8]  Suneeta Satpathy,et al.  Challenges and Design Goals of Wireless Sensor Networks: A Sate-of-the-art Review , 2018 .

[9]  Naixue Xiong,et al.  Similarity-aware data aggregation using fuzzy c-means approach for wireless sensor networks , 2019, EURASIP J. Wirel. Commun. Netw..

[10]  Purnima Bholowalia,et al.  EBK-Means: A Clustering Technique based on Elbow Method and K-Means in WSN , 2014 .

[11]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Michele Zorzi,et al.  Covariogram-Based Compressive Sensing for Environmental Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[13]  Driss Aboutajdine,et al.  A New Clustering Algorithm in WSN Based on Spectral Clustering and Residual Energy , 2013 .