Reliability evaluation for wireless sensor networks with chain structures using the universal generating function

In different protocols, wireless sensor networks (WSNs) form different topologies. The reliability evaluation of a WSN whose topology is a chain is studied in this paper. A bidirectional data transmission tree (BDTT) model is established to describe the process of data fusion and transmission on a WSN with a chain structure. From the characteristics of the measurement errors, the number of fusions, and measurement credibility, 3 definitions for the reliability of a BDTT are presented. Based on the universal generating function technique, an algorithm is suggested for evaluating the reliability of a BDTT. In the algorithm, a BDTT model is divided into 2 branches, and 2 new composition operators are defined according to data fusion and transmission. We use the first operator to obtain the u‐function of each branch and the second one to combine the u‐functions of 2 branches and obtain the u‐function of the BDTT. The process of calculating the reliability of a BDTT is illustrated with an example, and the effects of measurement errors, the number of fusions, and measurement credibility on the system reliability are analyzed.

[1]  Bentolhoda Jafary,et al.  A universal generating function-based multi-state system performance model subject to correlated failures , 2016, Reliab. Eng. Syst. Saf..

[2]  Qiang Liu,et al.  Reliability Evaluation for Wireless Sensor Network Based on Hierarchical Weighted Voting System , 2016, 2016 International Symposium on Computer, Consumer and Control (IS3C).

[3]  Lirong Cui,et al.  Reliability Modeling on Consecutive-$k_r $ -out-of-$n_r $:F Linear Zigzag Structure and Circular Polygon Structure , 2016, IEEE Transactions on Reliability.

[4]  Rui Peng,et al.  Reliability evaluation of linear multi-state consecutively-connected systems constrained by m consecutive and n total gaps , 2016, Reliab. Eng. Syst. Saf..

[5]  T. Vasanthi,et al.  Reliability Analysis of Mobile Ad Hoc Networks Using Universal Generating Function , 2016, Qual. Reliab. Eng. Int..

[6]  Gökhan Gökdere,et al.  A new method for computing the reliability of consecutive k-out-of-n:F systems , 2016 .

[7]  Hong-Zhong Huang,et al.  Belief Universal Generating Function Analysis of Multi-State Systems Under Epistemic Uncertainty and Common Cause Failures , 2015, IEEE Transactions on Reliability.

[8]  Gregory Levitin,et al.  Linear multistate consecutively-connected systems subject to a constrained number of gaps , 2015, Reliab. Eng. Syst. Saf..

[9]  A. Enis Çetin,et al.  A Wi-Fi Cluster Based Wireless Sensor Network Application and Deployment for Wildfire Detection , 2014, Int. J. Distributed Sens. Networks.

[10]  Maneesha Vinodini Ramesh,et al.  Design, development, and deployment of a wireless sensor network for detection of landslides , 2014, Ad Hoc Networks.

[11]  Enrico Zio,et al.  Random Fuzzy Extension of the Universal Generating Function Approach for the Reliability Assessment of Multi-State Systems Under Aleatory and Epistemic Uncertainties , 2014, IEEE Transactions on Reliability.

[12]  Roberto Passerone,et al.  Deployment and evaluation of a wireless sensor network for methane leak detection , 2013 .

[13]  Liang Tang,et al.  Reliability Analysis of Wireless Sensor Networks Using Markovian Model , 2012, J. Appl. Math..

[14]  Arnab Raha,et al.  A Simple Flood Forecasting Scheme Using Wireless Sensor Networks , 2012, ArXiv.

[15]  Gregory Levitin,et al.  Consecutive sliding window systems , 2011, Reliab. Eng. Syst. Saf..

[16]  Xin Li,et al.  Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm , 2009 .

[17]  Timo Hämäläinen,et al.  Availability and End-to-end Reliability in Low Duty Cycle Multihop Wireless Sensor Networks , 2009, Sensors.

[18]  Hong Liu,et al.  Infrastructure Communication Reliability of Wireless Sensor Networks , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

[19]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[20]  S. Sitharama Iyengar,et al.  Computing reliability and message delay for Cooperative wireless distributed sensor networks subject to random failures , 2005, IEEE Transactions on Reliability.

[21]  Gregory Levitin,et al.  Linear multi-state sliding-window systems , 2003, IEEE Trans. Reliab..

[22]  Gregory Levitin,et al.  Evaluating correct classification probability for weighted voting classifiers with plurality voting , 2002, Eur. J. Oper. Res..

[23]  Gregory Levitin,et al.  Asymmetric weighted voting systems , 2002, Reliab. Eng. Syst. Saf..

[24]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[25]  Gregory Levitin,et al.  Reliability evaluation for linear consecutively‐connected systems with multistate elements and retransmission delays , 2001 .

[26]  Gregory Levitin,et al.  Short communication optimal replacement scheduling in multi‐state series–parallel systems , 2000 .

[27]  Gregory Levitin,et al.  Multistate series-parallel system expansion-scheduling subject to availability constraints , 2000, IEEE Trans. Reliab..

[28]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[29]  Kung Yao,et al.  Blind beamforming on a randomly distributed sensor array system , 1998, IEEE J. Sel. Areas Commun..