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

Abstract

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.

Reliability Evaluation for Chain Routing Protocols in Wireless Sensor Networks Using Reliability Block Diagram

“…Studies, evaluations, and analyses of WSNs' reliability have been previously carried out in several studies [26,27]. Evaluation of the reliability of a WSN can be conducted utilizing different techniques, of which the most well-known are a universal generating function [28], a Markov model [29], a fault tree [30], and a Monte Carlo simulation [31], where the authors utilized an ordered binary decision diagram (OBDD) beside a Monte Carlo simulation, to evaluate the WSN's reliability. The authors of [32] proposed a Monte Carlo Markov chain simulation method to evaluate the reliability, regarding data capacity and coverage area, of mobile WSNs with multi-state nodes, but the power consumption was not taken into account.…”

Reliability Analysis of Wireless Sensor Network for Smart Farming Applications

“…In [33] the reliability and availability of several linear sensor network architectures are compared. In [34] a bidirectional data transmission tree model is used to evaluate the reliability of a WSN with a chain structure. The end-to-end reliability of IoT is also investigated in [35] using a reliability block diagram method.…”

Optimal configuration of a power grid system with a dynamic performance sharing mechanism

“…Based on the system description in Section 2, this paper constructs a generator capacity distribution function and a node demand distribution function using UGF (Lisnianski, 2007;Lisnianski ＆ Ding, 2009;Meena ＆ Vasanthi, 2016;Khorshidi et al, 2016;Liu et al, 2017).…”