A Distributed and Safe Weighted Clustering Algorithm for Mobile Wireless Sensor Networks

The main concern of clustering approaches for mobile Wireless Sensor Networks (WSNs) is to prolong the battery life of the individual sensors and the network lifetime. In this paper, we propose a distributed and safe weighted clustering algorithm which is an extended version of our previous algorithm (ES-WCA) for mobile WSNs using a combination of five metrics. Among these metrics lie the behavioral level metric which promotes a safe choice of a cluster head in the sense where this last one will never be a malicious node. The goals of the proposed algorithm are: detecting common routing problems and attacks in clustered WSNs, based on behavior level. The highlight of our work is summarized in a comprehensive strategy for monitoring the network, in order to detect and remove the malicious nodes. Generating a reduced number of balanced and homogeneous clusters in order to minimize the energy consumption of the entire network and prolong sensors lifetime. We implemented and tested a simulation of the proposed algorithm to demonstrate its performance.