Efficient clustering protocol based on stochastic matrix & MCL and data routing for mobile Wireless Sensors Network

Abstract

In this paper, we have already presented a new approach for data routing dedicated to mobile Wireless Sensors Network (WSN) based on clustering. The proposed method is based on stochastic matrix and on the Markov Chain Cluster (MCL) algorithm to organize a large number of mobile sensors into clusters without defining the required clusters number in advance. It is based on mobile sensors connectivity to determine the optimal number of clusters and to form compact and well separated clusters. Our proposed approach is a distributed method using nodes locations, degrees and theirs residual energies during the cluster head election. Simulation results showed that the proposed approach reduced the loss packets rate by 80%, the energy consumption by 30% and improved the data delivery rate by 70% compared to LEACH-M protocol. Moreover, it outperforms the E-MBC protocol and reduced the average energy consumption and loss packets rate by 60%; as well as it improved the success packets delivery rate by 40%.