Reliability model for extending cluster lifetime using Backup Cluster Heads in cluster-based Wireless Sensor Networks

In cluster-based two-tier Wireless Sensor Networks (WSNs), the cluster-head nodes (CHs) gather data from sensors and then transmit to the base station. When these cluster head nodes start to die, the coverage of the respective clusters is lost and it leaves the region unmonitored. Even if the CHs are rotated and reassigned after some time, until the next rotation that cluster in question will be out of cluster head, causing a loss of information and loss of coverage. To select a Backup Cluster Head (BCH) is suggested for those CHs which are close to deplete their energy [1]. When the CH dies, BCH takes over the responsibility and continues to work as a new cluster head. In this paper we present an analytical model of cluster reliability in cluster-based WSN using BCH, based on Markov chain model. We use non-homogeneous Markov process, along with Forward Chapman-Kolmogorov equations to illustrate the cluster monitoring period in a finite three state space model. We test the accuracy of the model by applying the probabilities of failure of CH and BCH nodes, for a fixed number of sensor nodes in a cluster. The results show that the presented model is able to match the behaviour of the cluster state transition accurately and validates the simulation results and analysis published in [1].

[1]  Dong Seong Kim,et al.  A framework of survivability model for wireless sensor network , 2006, First International Conference on Availability, Reliability and Security (ARES'06).

[2]  Ioan Filip,et al.  Markov models for wireless sensor network reliability , 2009, 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing.

[3]  H. T. Mouftah,et al.  Achieving Reliability Over Cluster-Based Wireless Sensor Networks Using Backup Cluster Heads , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Ben Y. Zhao,et al.  A Markov-Based Channel Model Algorithm for Wireless Networks , 2001, MSWIM '01.

[5]  Mohammed Atiquzzaman,et al.  Error modeling schemes for fading channels in wireless communications: A survey , 2003, IEEE Communications Surveys & Tutorials.

[6]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[7]  H. T. Mouftah,et al.  A stable clustering formation infrastructure protocol in mobile ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[8]  Tony Hsiu-Hsi Chen,et al.  Assessing chronic disease progression using non‐homogeneous exponential regression Markov models: an illustration using a selective breast cancer screening in Taiwan , 2002, Statistics in medicine.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Niels Keiding,et al.  Non- and semi-parametric estimation of transition probabilities from censored observation of a non-homogeneous Markov process , 1991 .

[11]  Xinyu Xing,et al.  A Fault Inference Mechanism in Sensor Networks Using Markov Chain , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).