# A Novel Trust Model Based on Node Recovery Technique for WSN

Authors: Ping Qi; Fucheng Wang; Shu Hong
Journal: Security and Communication Networks
 (2019)

---

## Abstract

With the rapid development of sensor technology and wireless network technology, wireless sensor network (WSN) has been widely applied in many resource-constrained environments and application scenarios. As there are a large number of sensor nodes in WSN, node failures are inevitable and have a significant impact on task execution. In this paper, considering the vulnerability, unreliability, and dynamic characteristics of sensor nodes, node failures are classified into two categories including unrecoverable failures and recoverable failures. Then, the traditional description of the interaction results is extended to the trinomial distribution. According to the Bayesian cognitive model, the global trust degree is aggregated by both direct and indirect interaction records, and a novel trust model based on node recovery technique for WSNs is proposed to reduce the probability of failure for task execution. Simulation results show that compared with existing trust models, our proposed TMBNRT (trust model based on node recovery technique) algorithm can effectively meet the security and the reliability requirements of WSN.


---

## Body

## 1. Introduction

Wireless sensor network (WSN) often consists of thousands of spatially dispersed and dedicated sensors which are small-sized and resource-constrained [1]. With the rapid development of sensor technology and wireless network technology, WSN becomes one of the most useful technologies which has been widely applied in many resource-constrained environments and application scenarios such as military, medical care, agriculture, and environmental monitoring [2]. However, sensor nodes are vulnerable to be captured or attacked due to the open and unattended environment. Once a sensor node is captured and if this adversary sensor node is regarded as a normal one, it could destroy the whole network. Therefore, the security problem of the wireless sensor network is vital which needs to be addressed to guarantee proper operation [3].In the past few years, many research works have been produced on wireless network security. The main security measures include identity authentication, encryption algorithm, data integrity, and intrusion detection. Although these security mechanisms can protect sensor nodes from external invasion, they have little effect on resisting internal attacks with the information of authorized nodes [4]. Furthermore, due to the requirement of high memory usage and power consumption in processing and communication, security mechanisms mentioned above are not suitable for capability-constraint and energy-limited sensor node [5]. Therefore, how to provide an effective and lightweight security mechanism becomes a major challenge.Since the concept of trust management was first put forward by Blaze et al. [6], it has been widely used as an additional means for security [6]. To the best of our knowledge, the research on how to apply the trust mechanism to resource distribution can be traced back to resource allocation in a grid resource scheduling system by Dogan and Ozguner [7]. They define the “trust” in grid environment as the evaluation of the service provided by the target node, including direct trust (observation of the target node’s historic behaviors) and indirect trust (recommendation from other nodes). The trust evaluation algorithm calculates each associated node’ trust degree based on its historic behaviors. Since then, most researches focus on solving the security issues with the aid of different trust evaluation methods. For instance, Wang et al. [8] propose a Bayesian cognitive model in Cloud; they use both direct trust value and indirect trust value to calculate the node’s integrated trust. Che et al. [9] present the LTMBE algorithm in WSN. LTMBE algorithm uses direct trust value alone when the confidence coefficient is above the certain threshold in order to meet the resource limitations of tiny sensor nodes in WSNs.Although some progress has been achieved in this area, obvious limitations still remain as the classification of node failures is not detailed enough. The traditional trust model simply describes the interaction results between two sensor nodes by binomial events (successful interaction and failure interaction). However, sensor nodes are limited with its power and range of transmission, and node failures may occur due to insufficient battery power, environmental factors, data transmission failure, and so on. Therefore, node failures are caused not only by internal attacks, but also by hardware and communication problems resulting in interaction failure. The difference is that the latter can be partially recovered by the node recovery technique while the former cannot.For example, letx, y, and z be three sensor nodes in WSN, and their interaction results are described by binomial events. Let the interactions between x and y, and x and z be independent, and the number of interactions between them be both 100 times, in which the failure interactions are both 10 times. Obviously, the trust degree of y and z calculated by the traditional trust model is the same. However, when we consider the recoverability of some failures, the interaction failures in WSN should be classified into two categories: unrecoverable failure and recoverable failure. Therefore, as in the example above, assume that the recoverable failures between x and y, x and z are 1 time and 9 times, respectively, and sensor node z is supposed to be more reliable. The main reason is that the interaction failures between x and z are more likely to be recovered by the node recovery technique, and hence, the task completion rate can be improved.In fact, as one of the failure tolerance techniques, node recovery technique is used to recover the failure of the most used sensor nodes in WSN and has been proven to be a very promising technique with its demonstrated capability [10, 11]. Unfortunately, the existing trust management for WSN is designed without paying much attention to the recoverability of sensor nodes and the node recovery technique. Specifically, binomial events cannot sufficiently describe the interaction results or distinguish conventional failures from malicious attack. In this paper, from the security and reliability points of view, we propose and implement a novel trust model based on the node recovery technique in WSN by extending the traditional binomial description to the trinomial distribution for the interaction results (viz., successful interaction, unrecoverable failures, and recoverable failures) which is more accurate for describing the interaction results between different sensor nodes.The remainder of this paper is organized as follows: Section2 presents the related work. Section 3 proposes the novel algorithm and model. Section 4 demonstrates the experimental results. Finally, Section 5 concludes this paper.


## 2. Related Work

In this section, we summarize some noteworthy trust management methods. Trust management methods are required to optimize the selection of trustworthy sensor nodes. According to different theoretical frameworks, various trust models have been proposed as follows: D-S evidence trust model [12], entropy trust model [13], fuzzy logic trust model [14, 15], Bayesian methodology-based trust model [9, 16, 17], Bayesian cognitive trust model [8], hierarchical trust model [18], and hybrid trust model [19]. By reviewing the trust models mentioned above, we can draw the following conclusions: (1) In order to meet the resource limitations, the trust models for WSN should be lightweight; it is unrealistic to implement a complex trust evaluation on tiny sensor nodes; (2) the evaluation of sensor nodes’ trust behavior aroused wide attention of researchers in recent years. The trust degree of a sensor node is always decided by its interaction history and other sensor nodes’ recommendation.Trust is the key influence factor of relationships in social networks. Individuals in social networks and sensor nodes in WSN share great similarities [20]. Therefore, it is quite natural to evaluate each node’s reliability based on both direct and recommendation relationship. Bayesian theory and Beta reputation system are widely used because of their accuracy of describing interaction behavior and low computational complexity. Ganeriwal et al. [21] propose a reputation-based framework for sensor networks. In this model, the interactions between two nodes are described by Beta function, and sensor nodes’ trust values are evaluated by mathematical expectation. Zeng et al. [22, 23] apply the Bayesian cognitive model to resource scheduling in Cloud and MANETs, respectively. A trust dynamic level scheduling algorithm is proposed to quantify the trustworthiness and decrease the failure. Feng et al. [16] present a credible Bayesian-based trust management (BTMS) in WSN. By integrating the sliding time window and punishment mechanism, a modified Bayesian equation is used to calculate and adjust trust value, which makes it more lightweight and accurate.In the above studies, the trust value is defined as the evaluation of the target node’s ability to provide service as shown by its historical interactions with other nodes. The historical interactions include successful interactions and failure interactions, described by binomial events. However, none of these algorithms take the recoverability of failure interactions and node recovery technique into account.Node recovery is a technique used to recover the failure of used sensor nodes in WSN [24]. Many studies and applications which are related to energy saving and reliability evaluation are based on the node recovery technique. Abbasi et al. [25] propose a least-disruptive topology repair (LeDiR) algorithm. LeDiR algorithm autonomously repositions a subset of the sensor nodes to restore connectivity with minimal topology changes. Rafiei et al. [26] devise a node relocation algorithm to recover large-scale coverage holes. The effects of the number of participating sensor nodes and movement iterations are examined in Voronoi-based node relocation algorithms. Shih et al. [27] present a genetic algorithm- (GA-) based fault node recovery policy to reduce the replacements of sensor nodes (main influence factors include the number of nodes moved and the total distance moved) and the rate of data loss.Through the review of these related works, we can conclude that the main idea of the fault recovery algorithm is to resume the failed nodes or reposition some of the healthy nodes to maintain connectivity, or to reduce the rate of energy consumption by optimizing the scheduling policy. However, the research on how to apply the node recovery technique to the trust model is very limited.


## 3. A Novel Trust Model Based on the Node Recovery Technique

A social network is a social structure composed of a set of social actors such as individuals or organizations. The basic idea of the trust relationship model of sociology is that the individual in a social network reflects the characteristics of its behavior when it cooperates with the others, and “trust” is the evaluation of certain entities’ reliable behaviors [28]. The Bayesian cognitive model for probabilistic inference provides a general approach to understand how problems of induction can be solved in principle. It is a rapidly growing approach for cognitive science and has been extended and applied widely. Obviously, the relationship between sensor nodes in WSN fits well with the trust relationship model of sociology.The cognitive trust model for WSN is shown in Figure1. In this trust model, the current node calculates the trust degree of its neighbor nodes and chooses the cooperation sensor node by finding the highest trust value for each interaction. According to the trust model discussed above, the trust value of the sensor node reflects the reliability of the service it supplies. Let node i and node j be two sensor nodes in WSN, when there are n times interactions between two nodes, define trust degree as the probability of successful interaction at n + 1 times.Figure 1
The cognitive trust model: (a) direct interaction and (b) indirect interaction.
(a)
(b)There are two different kinds of trust degree: direct trust degree and indirect trust degree. As shown in Figure1(a), there are direct interactions between node i and node j. Then, we can calculate the direct probability of successful interactions, which is called direct trust degree, denoted by θdt. However, when the sensor node has no interaction or very few interactions with the target node, the number of total interactions is not enough to perform trust evaluation because of its low confidence coefficient. As shown in Figure 1(b), the intermediate nodes are required to collect the indirect interactions between two nodes. Therefore, we can obtain an indirect probability of successful interaction, which is called indirect trust degree, denoted by θrt. Then, the global trust degree (denoted by θ) is aggregated by direct trust degree and indirect trust degree according to the combination function defined as follows:(1)θ=fλ⋅θdt+1−λ⋅θrt≤λ⋅fθdt+1−λ⋅fθrt,λ∈0,1,where f⋅ is a combination function, which satisfies the property of convex function. For instance, we can use linear function as combination function: θ = λ · θdt + (1 − λ) · θrt. The influence factor λ is used to reveal the different influences of direct trust degree and indirect trust degree. λ > 0.5 means the influence of the direct trust degree is greater than the indirect trust degree.We make the following assumptions to describe WSN: (1) All sensor nodes are deployed in a two-dimensional space. The sensor nodes have identical primary energy, communication range, computing capability, communication capability, and storage capability; (2) the sensor node can only communicate with its neighbor nodes, and neighbor nodes are defined as the nodes within the communication range. During the preparation phase, the wireless sensor network is formed by broadcast communication, and then the list of neighbor nodes and network topology are established; (3) the wireless sensor network is modeled by an undirected weighted graphG = (V, E), where V is a set of nodes, and E is a set of edges. After each deployment, the sensor node is neither added nor removed; (4) when a request arrives at the sensor node, the sensor node responds to it immediately; and (5) the failures in different sensor nodes are independent.


### 3.1. Time Decay Factor

In our trust model, a sensor node continuously monitors its neighbor nodes’ behavior, and then the node uses these interaction results to evaluate the trust value of other nodes. The objective of the Watchdog mechanism [21] is extended to detect the presence of invalid data resulting from faulty nodes and failure recovery mechanism.Supposen times interactions occur between node i and node j, there are α times unrecoverable failure interactions, β times recoverable failure interactions, and γ times successful interactions. Then we use the distribution function to predict the probability in the future. However, the trust value of sensor nodes is also affected by time. It is intuitive that recent interactions have more influence on trust decision. The impact of interactions decreases constantly as the time passes on. When the time increases to a certain threshold, these ancient interactions lose their reference value and should be discarded. Therefore, considering the dynamic of nodes’ interaction and the energy consumption of the calculation process, we investigate the interaction between two nodes for a period of time. The concept of time segment is used to reflect the change of the sensor node’s trust value with time, which can be a minute or an hour. As shown in Figure 2, the latest effective history records are composed of several recent time segments.Figure 2
Time segment.To simplify the calculation, we define “time segment” as 50 seconds in this paper. For thek-th time segment in the latest effective history records, let the number of unrecoverable failure interactions be αk, the number of recoverable failure interactions be βk, and the number of successful interactions be γk. Decay factor μ is used to dynamically set weights of the corresponding time segment. The history records with decay factor can be defined as follows:(2)αknew=αk∗μm−k,βknew=βk∗μm−k,γknew=γk∗μm−k,0≤μ≤1,where m is the maximum number of time segments and μ is the decay factor and μ = 1 indicates the impact of time factor is ignored.


### 3.2. Direct Trust Degree

As mentioned above, hardware failures and communication failures can partly be recovered by the node recovery technique. Let the probability of unrecoverable and recoverable failure interaction of thek-th time segment be qkUF and qkRF, then the probability of successful interaction is θk=1−qkUF−qkRF.Plenty of research on failure rule shows that the failure of electronic equipment has strong temporal locality and spatial locality [29]. When the time between failures is regarded as a random process, this random process can be considered to obey Weibull distribution (scale, shape), where scale > 0 is the scale parameter and shape > 0 is the shape parameter.The probability density functionpdf (t; scale, shape) and cumulative distribution function cdf (t; scale, shape) can be calculated as follows:(3)pdft;scale,shape=shapescaletscaleshape−1e−t/scaleshape,cdft;scale,shape=1−e−t/scaleshape.Then, calculate the failure rateh (t; scale, shape) based on Weibull distribution function:(4)ht;scale,shape=pdft1−cdft=shapescaletscaleshape−1.The probability of recoverable failure interaction of thek-th time segment is given by(5)qkRF=shapescaletscaleshape−1,t∈k−th time segment.Leti and j be two nodes in WSN, the direct interactions between two nodes are described by trinomial distribution (successful/unrecoverable failure/recoverable failure). When the number of time segments is m, suppose θ=θ1,θ2,…,θm be random variables, and its prior distribution is uniformly distributed. The prior joint probability density function can be calculated as follows:(6)fθ1,…,θm=1Vm,θ1,…,θm∈Gm,0,θ1,…,θm∉Gm,where Gm is a point set in m dimension Euclidean space and Vm is a Lebesgue measure of Gm. In order to estimate the expectation value of the m-th time segment, the posteriori joint probability density function and the posteriori marginal probability density function should be calculated.Suppose sample setX=X11,X12,X13;…;Xm1,Xm2,Xm3, where Xk1,Xk2,Xk3 represent the number of unrecoverable failure, recoverable failure, and successful interaction of the k-th time segment separately. Let x0 be a sample observation of sample set X, x0=α1,β1,γ1;…;αm,βm,γm.Supposefθ∣x0 is the posteriori joint probability density function of θ, pθm∣x0 is the posteriori marginal probability density function of θm, and θ^m is the Bayesian estimation of θm. According to the Bayesian theory and formula (6), the posteriori joint probability density function fθ∣x0 can be calculated as follows:(7)fθ∣x0=PX=x0∣θ∫GmPX=x0∣θdθ.On the basis of the above analysis and evaluation, the following formula can be derived:(8)PX=x0∣θ=∏k=1mPXk1=αk,Xk2=βk,Xk3=γk∣θ=∏t=1mαk+βk+γkαk!⋅βk!⋅γk!qkUFαkqkRFβkθkγk.According to formula (5), the probability of recoverable failure interaction of the k-th time segment can be calculated by failure rate, and the probability of unrecoverable failure interaction can be represented as a calculated expression:(9)qkUF=1−qkRF−θk=1−shapescaletscaleshape−1−θk.According to formulas (7) and (8), the posteriori joint probability density function can be calculated as follows:(10)fθ∣x0=∏t=1m1−qkRF−θkαkθiγk∫Gm∏t=1m1−qkRF−θkαkθkγkdθ,θ∈Gm.Identity relation (11) is introduced to compute the denominator in formula (10):(11)∫0ybx∣a,u,vdx=∫0yxu−11−a−xv−1Bu,vdx=∑i=uu+v−1u+v−1iyi1−a−yu+v−1−i,where u and v are positive integers, B (u, v) is the Beta function, and 0 ≤ a < 1. Then, the denominator in formula (10) can be calculated as follows:(12)∫Gm∏t=1m1−qkRF−θkαkθkγkdθ=∫01−qkRFdθm∫0θmdθm−1…∫0θ3dθ2∫0θ2∏i=1m1−qkRF−θkαkθkγkdθ1.Substituting formulas (11) and (12) into formula (10), the posteriori joint probability density function is calculated by the following formula:(13)fθ∣x0=∏t=1m1−qkRF−θkαkθkγk1−qkRFgm∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1,θ∈Gm.In (13), Wh1,h2,…,hm−1 is an intermediate result and can be calculated as follows:(14)Wh1,h2,…,hm−1=∏j=1m−1dj⋅Bsm+hm−1,gm−sm−hm−1+1;dj=gjhjBsj+hj−1,gj−sj−hj−1+1,j=1,2,…,m;h0=0,hk−1=sk−1+hk−2,k=1,2,…,m;gk=∑j=1kαk+γk+k,k=1,2,…,m;sk=γk+1,k=1,2,…,m.The posteriori marginal probability density function ofθm is calculated by the following formula:(15)pθm∣x0=∫0θmdθm−1…∫0θ3dθ2∫0θ2fθ∣x0dθ1=θmsm+hm−1−11−qmRF−θmgm−sm−hm−1Bsm+hm−1,gm−sm−hm−1−1.Let the loss function be quadratic, the direct trust degree is calculated by the Bayesian estimation ofθm as follows:(16)θdt=θ^m=Eθm∣x0=∫01−qmRFθmpθm∣x0dθm=1−qmRF∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1⋅sm+hm−1/gm+1∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1.When the recoverable failure and unrecoverable failure are simply regarded as interaction failure, the above formulas (15) and (16) are consistent with Benoit probabilistic model.In order to save nodes’ memory, we use recent interaction records instead of all interaction records to evaluate the probability of successful service provision of the target node. Then, to reduce the energy consumption, only the direct interaction records are used to calculate the ability of reliable service.However, the accuracy of the direct trust degree is related to the number of total interactions. When there are few interactions or even no interactions between two nodes, it is not suitable to exclusively use the direct interaction records for evaluating the trustworthiness. The method of increasing the number of interaction records is to collect the indirect interactions by asking its neighbor nodes. Nonetheless, searching means more energy consumption. In order to obtain a trade-off between accuracy and energy consumption, the searching will be stopped when the number of samples is sufficient. Considering the calculability of the probability of recoverable failure interactions, we approximately evaluate the confidence interval of the direct trust degree by Binomial proportion confidence interval.Letθ^dt−δ,θ^dt+δ be the confidence interval, where δ is the error level. According to the linear confidence interval theory [28], confidence level γ can be obtained as follows:(17)γ=Pθ^dt−δ<θ^dt<θ^dt+δ=Γ∑k=1mαk+βkΓ∑k=1mγkΓ∑k=1mαk+βk+∑k=1mγk⋅∫θ^dt−δθ^dt+δθ∑k=1mαk+βk−11−θ∑k=1mγk−1dθ.The confidence level and accuracy of interval estimation are two trade-off factors, which cannot be increased together. Therefore, letγ0 be a threshold of confidence level. Then we improve the accuracy by increasing the number of samples. When the accuracy is at an acceptable level, the direct trust degree can be evaluated. If not, the indirect interaction records are used to obtain an indirect probability of successful cooperation between two nodes. The relationship between n0, δ, and γ0 can be expressed by formula (18), where n is the number of interaction records:(18)n≥−12δ2ln1−γ02.


### 3.3. Indirect Trust Degree

When the direct interaction records are not enough to perform trust evaluation, intermediate nodes are used to provide indirect interaction records. In fact, the habit of human cognition shows that people always trust those with high credibility. Therefore, the evaluation of trustworthiness of intermediate nodes is necessary. Then we search the indirect interaction records according to the trust degree of these nodes.Suppose there are three sensor nodes: nodei, node j, and node x, the interactions between i and x, and j and x are independent with the same gamma distribution. Let the numbers of unrecoverable failure interactions, recoverable failure interactions, and successful interactions of the k-th time segment between i and x be αk1, βk1, and γk1, respectively, let the numbers of unrecoverable failure interactions, recoverable failure interactions, and successful interactions of the k-th time segment between j and x be αk2, βk2, and γk2, respectively. The interaction records with decay factor can be calculated by formula (2).Suppose a sample observationx0′=αk1+αk2,βk1+βk2,γk1+γk2;…;αm1+αm2,βm1+βm2,γm1+γm1. Let the loss function be quadratic, the indirect trust degree is calculated by the Bayesian estimation of θm′ as follows:(19)sk=γk1+γk2+1,k=1,2,…,m,gk=∑j=1kαk+γk+k,k=1,2,…,m,h0=0,hk−1=sk−1+hk−2,k=1,2,…,m,dj=gjhjBsj+hj−1,gj−sj−hj−1+1,j=1,2,…,m−1,Wh1,h2,…,hm−1=∏j=1m−1dj⋅Bsm+hm−1,gm−sm−hm−1+1,θrt=θ^m′=Eθm′∣x0′=∫01−qmRFθm′pθm′∣x0′dθm′,=1−qmRF∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1⋅sm+hm−1/gm+1∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1.


### 3.4. Global Trust Degree

Direct trust degree and indirect trust degree can be aggregated into a global trust degree by entropy theory. The basic concept of entropy theory is to measure the average rate at which information is provided by a stochastic source of data. The entropy of a random variableX is defined by(20)HX=−∑i=1nPxilogbPxi.According to formula (20), the entropy of direct trust degree and indirect trust degree can be obtained by the following formula:(21)Hθdt=−θdtlog2θdt−1−θdtlog21−θdt,Hθrt=−θrtlog2θrt−1−θrtlog21−θrt..The global trust degree can be calculated by formula (22) according to the influence factor λ in formula (23):(22)θ=λ⋅θdt+1−λ⋅θrt,else,θ=θdt,γ≥γ0,(23)λ=1−Hθdt/log2θdt1−Hθdt/log2θdt+1−Hθrt/log2θrt.


### 3.5. Node Recovery Technique

According to the node recovery technique in WSN, the task execution process is divided into the execution procedure and the recovery procedure. During the execution procedure, the tasks are continually scheduled onto sensor nodes and then transmitted to the next sensor node. Table1 shows several causes for common failures and the corresponding recovery methods for wireless sensor networks. During the recovery procedure, different types of recoverable failures are recovered by several recovery policies, such as retry, node repositioning, and local remeshing.Table 1
Causes and recovery methods of several common wireless sensor networks.
Failure type
Failure cause
Recovery methods
Service failure
Node failure
Node repositioning and local remeshing
Incorrect manipulation
Input error
Retry and node repositioning
Timeliness
Node crash
Retry and node repositioning
Unsatisfactory
Connection failure
Retry, node repositioning, and local remeshingTo describe the recoverability of hardware failures, a random variableXi is defined as follows:(24)Xi=0,if the failure  on sensor nodeiis recoverable,1,if  the failure on  sensor nodeiis  unrecoverable.The probability that a hardware failure on sensor nodei is recoverable is denoted by xi with PXi=0=xi,PXi=1=1−xi. Figure 3 shows an example of a node execution process with the node retry-recovery technique. The first failure occurs at t1 and is recovered at t2; the second failure occurs at t3 and is recovered at t4, and so on [30]. The sensor node will keep executing until the task is successfully completed or the task is terminated by an unrecoverable failure. In this example, all of the failures are recoverable failures, and the task is completed successfully at last.Figure 3
An example of execution procedure and recovery procedure with the node recovery technique.In the meantime, with the increase of failure nodes and recovery procedures, a large number of sensor nodes are retried or repositioned. It has a great influence on the availability of the sensor nodes and results in a heavy burden on WSN. Obviously, withxi increased, the overhead of each recovery procedure is increased as well. To prevent unreasonably large mean overhead, a constraint can be placed on the number of recovery procedures performed.The maximum number of recovery procedures allowed to be performed during the execution of a task on nodei is denoted by Ni (Ni ≥ 1). When the recoverable failures may be continually occurred on a sensor node, once the number of recoverable failures exceeds the deadline, the fault recovery procedure will not be executed. Then the recoverable failure is converted to the unrecoverable failure. Therefore, it should be noted that not all recoverable failures can be recovered due to time constraints.


## 3.1. Time Decay Factor

In our trust model, a sensor node continuously monitors its neighbor nodes’ behavior, and then the node uses these interaction results to evaluate the trust value of other nodes. The objective of the Watchdog mechanism [21] is extended to detect the presence of invalid data resulting from faulty nodes and failure recovery mechanism.Supposen times interactions occur between node i and node j, there are α times unrecoverable failure interactions, β times recoverable failure interactions, and γ times successful interactions. Then we use the distribution function to predict the probability in the future. However, the trust value of sensor nodes is also affected by time. It is intuitive that recent interactions have more influence on trust decision. The impact of interactions decreases constantly as the time passes on. When the time increases to a certain threshold, these ancient interactions lose their reference value and should be discarded. Therefore, considering the dynamic of nodes’ interaction and the energy consumption of the calculation process, we investigate the interaction between two nodes for a period of time. The concept of time segment is used to reflect the change of the sensor node’s trust value with time, which can be a minute or an hour. As shown in Figure 2, the latest effective history records are composed of several recent time segments.Figure 2
Time segment.To simplify the calculation, we define “time segment” as 50 seconds in this paper. For thek-th time segment in the latest effective history records, let the number of unrecoverable failure interactions be αk, the number of recoverable failure interactions be βk, and the number of successful interactions be γk. Decay factor μ is used to dynamically set weights of the corresponding time segment. The history records with decay factor can be defined as follows:(2)αknew=αk∗μm−k,βknew=βk∗μm−k,γknew=γk∗μm−k,0≤μ≤1,where m is the maximum number of time segments and μ is the decay factor and μ = 1 indicates the impact of time factor is ignored.


## 3.2. Direct Trust Degree

As mentioned above, hardware failures and communication failures can partly be recovered by the node recovery technique. Let the probability of unrecoverable and recoverable failure interaction of thek-th time segment be qkUF and qkRF, then the probability of successful interaction is θk=1−qkUF−qkRF.Plenty of research on failure rule shows that the failure of electronic equipment has strong temporal locality and spatial locality [29]. When the time between failures is regarded as a random process, this random process can be considered to obey Weibull distribution (scale, shape), where scale > 0 is the scale parameter and shape > 0 is the shape parameter.The probability density functionpdf (t; scale, shape) and cumulative distribution function cdf (t; scale, shape) can be calculated as follows:(3)pdft;scale,shape=shapescaletscaleshape−1e−t/scaleshape,cdft;scale,shape=1−e−t/scaleshape.Then, calculate the failure rateh (t; scale, shape) based on Weibull distribution function:(4)ht;scale,shape=pdft1−cdft=shapescaletscaleshape−1.The probability of recoverable failure interaction of thek-th time segment is given by(5)qkRF=shapescaletscaleshape−1,t∈k−th time segment.Leti and j be two nodes in WSN, the direct interactions between two nodes are described by trinomial distribution (successful/unrecoverable failure/recoverable failure). When the number of time segments is m, suppose θ=θ1,θ2,…,θm be random variables, and its prior distribution is uniformly distributed. The prior joint probability density function can be calculated as follows:(6)fθ1,…,θm=1Vm,θ1,…,θm∈Gm,0,θ1,…,θm∉Gm,where Gm is a point set in m dimension Euclidean space and Vm is a Lebesgue measure of Gm. In order to estimate the expectation value of the m-th time segment, the posteriori joint probability density function and the posteriori marginal probability density function should be calculated.Suppose sample setX=X11,X12,X13;…;Xm1,Xm2,Xm3, where Xk1,Xk2,Xk3 represent the number of unrecoverable failure, recoverable failure, and successful interaction of the k-th time segment separately. Let x0 be a sample observation of sample set X, x0=α1,β1,γ1;…;αm,βm,γm.Supposefθ∣x0 is the posteriori joint probability density function of θ, pθm∣x0 is the posteriori marginal probability density function of θm, and θ^m is the Bayesian estimation of θm. According to the Bayesian theory and formula (6), the posteriori joint probability density function fθ∣x0 can be calculated as follows:(7)fθ∣x0=PX=x0∣θ∫GmPX=x0∣θdθ.On the basis of the above analysis and evaluation, the following formula can be derived:(8)PX=x0∣θ=∏k=1mPXk1=αk,Xk2=βk,Xk3=γk∣θ=∏t=1mαk+βk+γkαk!⋅βk!⋅γk!qkUFαkqkRFβkθkγk.According to formula (5), the probability of recoverable failure interaction of the k-th time segment can be calculated by failure rate, and the probability of unrecoverable failure interaction can be represented as a calculated expression:(9)qkUF=1−qkRF−θk=1−shapescaletscaleshape−1−θk.According to formulas (7) and (8), the posteriori joint probability density function can be calculated as follows:(10)fθ∣x0=∏t=1m1−qkRF−θkαkθiγk∫Gm∏t=1m1−qkRF−θkαkθkγkdθ,θ∈Gm.Identity relation (11) is introduced to compute the denominator in formula (10):(11)∫0ybx∣a,u,vdx=∫0yxu−11−a−xv−1Bu,vdx=∑i=uu+v−1u+v−1iyi1−a−yu+v−1−i,where u and v are positive integers, B (u, v) is the Beta function, and 0 ≤ a < 1. Then, the denominator in formula (10) can be calculated as follows:(12)∫Gm∏t=1m1−qkRF−θkαkθkγkdθ=∫01−qkRFdθm∫0θmdθm−1…∫0θ3dθ2∫0θ2∏i=1m1−qkRF−θkαkθkγkdθ1.Substituting formulas (11) and (12) into formula (10), the posteriori joint probability density function is calculated by the following formula:(13)fθ∣x0=∏t=1m1−qkRF−θkαkθkγk1−qkRFgm∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1,θ∈Gm.In (13), Wh1,h2,…,hm−1 is an intermediate result and can be calculated as follows:(14)Wh1,h2,…,hm−1=∏j=1m−1dj⋅Bsm+hm−1,gm−sm−hm−1+1;dj=gjhjBsj+hj−1,gj−sj−hj−1+1,j=1,2,…,m;h0=0,hk−1=sk−1+hk−2,k=1,2,…,m;gk=∑j=1kαk+γk+k,k=1,2,…,m;sk=γk+1,k=1,2,…,m.The posteriori marginal probability density function ofθm is calculated by the following formula:(15)pθm∣x0=∫0θmdθm−1…∫0θ3dθ2∫0θ2fθ∣x0dθ1=θmsm+hm−1−11−qmRF−θmgm−sm−hm−1Bsm+hm−1,gm−sm−hm−1−1.Let the loss function be quadratic, the direct trust degree is calculated by the Bayesian estimation ofθm as follows:(16)θdt=θ^m=Eθm∣x0=∫01−qmRFθmpθm∣x0dθm=1−qmRF∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1⋅sm+hm−1/gm+1∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1.When the recoverable failure and unrecoverable failure are simply regarded as interaction failure, the above formulas (15) and (16) are consistent with Benoit probabilistic model.In order to save nodes’ memory, we use recent interaction records instead of all interaction records to evaluate the probability of successful service provision of the target node. Then, to reduce the energy consumption, only the direct interaction records are used to calculate the ability of reliable service.However, the accuracy of the direct trust degree is related to the number of total interactions. When there are few interactions or even no interactions between two nodes, it is not suitable to exclusively use the direct interaction records for evaluating the trustworthiness. The method of increasing the number of interaction records is to collect the indirect interactions by asking its neighbor nodes. Nonetheless, searching means more energy consumption. In order to obtain a trade-off between accuracy and energy consumption, the searching will be stopped when the number of samples is sufficient. Considering the calculability of the probability of recoverable failure interactions, we approximately evaluate the confidence interval of the direct trust degree by Binomial proportion confidence interval.Letθ^dt−δ,θ^dt+δ be the confidence interval, where δ is the error level. According to the linear confidence interval theory [28], confidence level γ can be obtained as follows:(17)γ=Pθ^dt−δ<θ^dt<θ^dt+δ=Γ∑k=1mαk+βkΓ∑k=1mγkΓ∑k=1mαk+βk+∑k=1mγk⋅∫θ^dt−δθ^dt+δθ∑k=1mαk+βk−11−θ∑k=1mγk−1dθ.The confidence level and accuracy of interval estimation are two trade-off factors, which cannot be increased together. Therefore, letγ0 be a threshold of confidence level. Then we improve the accuracy by increasing the number of samples. When the accuracy is at an acceptable level, the direct trust degree can be evaluated. If not, the indirect interaction records are used to obtain an indirect probability of successful cooperation between two nodes. The relationship between n0, δ, and γ0 can be expressed by formula (18), where n is the number of interaction records:(18)n≥−12δ2ln1−γ02.


## 3.3. Indirect Trust Degree

When the direct interaction records are not enough to perform trust evaluation, intermediate nodes are used to provide indirect interaction records. In fact, the habit of human cognition shows that people always trust those with high credibility. Therefore, the evaluation of trustworthiness of intermediate nodes is necessary. Then we search the indirect interaction records according to the trust degree of these nodes.Suppose there are three sensor nodes: nodei, node j, and node x, the interactions between i and x, and j and x are independent with the same gamma distribution. Let the numbers of unrecoverable failure interactions, recoverable failure interactions, and successful interactions of the k-th time segment between i and x be αk1, βk1, and γk1, respectively, let the numbers of unrecoverable failure interactions, recoverable failure interactions, and successful interactions of the k-th time segment between j and x be αk2, βk2, and γk2, respectively. The interaction records with decay factor can be calculated by formula (2).Suppose a sample observationx0′=αk1+αk2,βk1+βk2,γk1+γk2;…;αm1+αm2,βm1+βm2,γm1+γm1. Let the loss function be quadratic, the indirect trust degree is calculated by the Bayesian estimation of θm′ as follows:(19)sk=γk1+γk2+1,k=1,2,…,m,gk=∑j=1kαk+γk+k,k=1,2,…,m,h0=0,hk−1=sk−1+hk−2,k=1,2,…,m,dj=gjhjBsj+hj−1,gj−sj−hj−1+1,j=1,2,…,m−1,Wh1,h2,…,hm−1=∏j=1m−1dj⋅Bsm+hm−1,gm−sm−hm−1+1,θrt=θ^m′=Eθm′∣x0′=∫01−qmRFθm′pθm′∣x0′dθm′,=1−qmRF∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1⋅sm+hm−1/gm+1∑h1g1∑h2g2…∑hm−1gm−1Wh1,h2,…,hm−1.


## 3.4. Global Trust Degree

Direct trust degree and indirect trust degree can be aggregated into a global trust degree by entropy theory. The basic concept of entropy theory is to measure the average rate at which information is provided by a stochastic source of data. The entropy of a random variableX is defined by(20)HX=−∑i=1nPxilogbPxi.According to formula (20), the entropy of direct trust degree and indirect trust degree can be obtained by the following formula:(21)Hθdt=−θdtlog2θdt−1−θdtlog21−θdt,Hθrt=−θrtlog2θrt−1−θrtlog21−θrt..The global trust degree can be calculated by formula (22) according to the influence factor λ in formula (23):(22)θ=λ⋅θdt+1−λ⋅θrt,else,θ=θdt,γ≥γ0,(23)λ=1−Hθdt/log2θdt1−Hθdt/log2θdt+1−Hθrt/log2θrt.


## 3.5. Node Recovery Technique

According to the node recovery technique in WSN, the task execution process is divided into the execution procedure and the recovery procedure. During the execution procedure, the tasks are continually scheduled onto sensor nodes and then transmitted to the next sensor node. Table1 shows several causes for common failures and the corresponding recovery methods for wireless sensor networks. During the recovery procedure, different types of recoverable failures are recovered by several recovery policies, such as retry, node repositioning, and local remeshing.Table 1
Causes and recovery methods of several common wireless sensor networks.
Failure type
Failure cause
Recovery methods
Service failure
Node failure
Node repositioning and local remeshing
Incorrect manipulation
Input error
Retry and node repositioning
Timeliness
Node crash
Retry and node repositioning
Unsatisfactory
Connection failure
Retry, node repositioning, and local remeshingTo describe the recoverability of hardware failures, a random variableXi is defined as follows:(24)Xi=0,if the failure  on sensor nodeiis recoverable,1,if  the failure on  sensor nodeiis  unrecoverable.The probability that a hardware failure on sensor nodei is recoverable is denoted by xi with PXi=0=xi,PXi=1=1−xi. Figure 3 shows an example of a node execution process with the node retry-recovery technique. The first failure occurs at t1 and is recovered at t2; the second failure occurs at t3 and is recovered at t4, and so on [30]. The sensor node will keep executing until the task is successfully completed or the task is terminated by an unrecoverable failure. In this example, all of the failures are recoverable failures, and the task is completed successfully at last.Figure 3
An example of execution procedure and recovery procedure with the node recovery technique.In the meantime, with the increase of failure nodes and recovery procedures, a large number of sensor nodes are retried or repositioned. It has a great influence on the availability of the sensor nodes and results in a heavy burden on WSN. Obviously, withxi increased, the overhead of each recovery procedure is increased as well. To prevent unreasonably large mean overhead, a constraint can be placed on the number of recovery procedures performed.The maximum number of recovery procedures allowed to be performed during the execution of a task on nodei is denoted by Ni (Ni ≥ 1). When the recoverable failures may be continually occurred on a sensor node, once the number of recoverable failures exceeds the deadline, the fault recovery procedure will not be executed. Then the recoverable failure is converted to the unrecoverable failure. Therefore, it should be noted that not all recoverable failures can be recovered due to time constraints.


## 4. Simulation Results and Analysis

In order to analyze the proposed trust model, we further developed a simulation platform based on OMNeT++ (Objective Modular Network Testbed in C++) [31]. OMNeT++ provides a component-based C++ simulation library and framework primarily for building network simulators, and it can effectively demonstrate and predict the performance change of WSN.


### 4.1. Experimental Setting

Without losing generality, CSMA/CA protocol and LEACH protocol are adopted for MAC layer and routing layer, respectively. Each cluster has 2∼8 sensor nodes, and the number of neighbor nodes is set between 2 and 8. Other experimental parameters are set as follows: Sensory data is using the sample datasets provided by Berkeley lab [32]. Sensor nodes are randomly assigned to a 1000 m × 1000 m square area. The bandwidth of sensor nodes is defined to be uniformly distributed between 10 kbps and 20 kbps. Energy consumption for transmitter and receiver is 50 nJ/bit. The initial energy and survival energy of sensor nodes are set to be 2000 mJ and 50 mJ, respectively. The task type is related to the value of CCR (communication-to-computation ratio). By using a range of CCR values, different types of applications can be accommodated. The computation-intensive applications can be modeled by assuming CCR = 0.1. In contrast, the communication-intensive applications can be modeled by assuming CCR = 10. In our simulation experiment, CCR is set to 1.In order to satisfy experimental requirements, two types of data have been added: failure data from malicious nodes and failure data from normal nodes. For the former, two kinds of noncooperative nodes are set as 10% and 20% of the total nodes. When they execute tasks, their failure rates are set as 80% and 50%, respectively. For the latter, we investigate the system log and analyze the research results in related studies [33]. Node failure has strong characteristic of temporal locality (for example, 74.5% of node failures occurred in 20% of time segments) and spatial locality (80% of node failures occurred on 14.5% of sensor nodes). Therefore, the timespan of the normal node between failures is set to follow the Weibull distribution, and the shape parameter is set as 0.15. zipf distribution is used to simulate the nonuniform distribution in the space. zipf parameter is set as 0.15 which means 15% of sensor nodes are liable to failures. δ and γ0 are set as 0.1 and 0.95, respectively, in formula (18).


### 4.2. Effect of Parameters on the Trust Model

In this experiment, we discuss the effect of parameters on the proposed trust model and mainly focus on the effect of influence factorλ and decay factor μ in formulas (22) and (2). Each data point is the average of the data obtained in 20 experiments.


#### 4.2.1. Influence Factor

In order to discuss the effect of the influence factor, sensor node can obtain the interaction history of other normal nodes by searching the whole network in this subsection. The initial direct trust value of nodei is set to 0.5, and then we reevaluate the global trust degree by using the increase recommendation records of intermediate nodes. λ is set to 1.0, 0.5, and self-adaptive influence factor, respectively. Figure 4 shows the results.Figure 4
The effect of the influence factor to the trust value.In Figure4, when λ = 1.0, the intermediate nodes have no effect on the trust value. Therefore, the trust value of node i is always equal to 0.5. When λ = 0.5, the trust value of node i increases quickly, which reflects the effect of intermediate nodes and indirect trust evaluation. When λ is calculated by entropy theory, self-adaptive influence factor is used to measure the weights of direct trust degree and indirect trust degree. TMBNRT algorithm does not search the whole network to obtain indirect interaction records, and no more intermediate nodes are required. Hence, the trust degree of TMBNRT algorithm can quickly reach a stable level.


#### 4.2.2. Decay Factor

In order to discuss the effect of decay factor and the dynamic properties of trust, we divide time into 20 sequences. In the first 10 sequences, nodei cooperates well with other nodes to obtain positive evaluation. In the next 10 sequences, node i behaves badly and obtains negative evaluation. In this experiment, μ is set to 1.0, 0.5, and 0.0, respectively. Figure 5 shows the results.Figure 5
The effect of the decay factor to the trust value.As shown in Figure5, when μ = 0.0, only the latest time segment is considered. The trust degree of node i reaches a stable value very quickly. However, each failure will lead to a significant decline in the trust value. The change of trust degree has too much volatility. When μ = 1.0, the decay factor is not considered. The whole history records are aggregated and the trust value drops slowly when node i behaves badly. Obviously, it is considerably easier for a malicious node to launch an on-off attack. When μ = 0.5, the trust value keeps up with the node’s current status much better. This indicates that the decay factor can objectively and effectively reflect the behavior of the sensor nodes.


### 4.3. Evaluation of Node Recovery Technique

In this experiment, we compare the recovery overhead under different recovery parameters. Principal parameters of recovery overhead include the total distance moved (namely, the total distance that nodes collectively travel during the recovery procedure) and the total energy consumed (namely, the total energy consumption during the recovery procedure and execution procedure) [34]. Experimental settings are listed as follows: Decay factor is set to 0.8, and the number of sensor nodes is set to 200. The results are shown in Figure 6.Figure 6
Comparison of task completion rate with respect to the increase inxi and Ni.As shown in Figure6, with the increase of xi and Ni, the task completion rate is growing as well. This indicates that the trust model considering node recovery technique can effectively improve the task completion rate. In the meantime, Ni has more influence on the task completion rate based on the observation. When xi remains unchanged, the task completion rate has increased by 45.63% on average with Ni increased from 1 to 10. On the contrary, the task completion rate has increased only 24.94% with xi increased from 0.1 to 1.0.In addition, the growth rate of task completion rate with different parameters has also changed. WhenNi ≤ 5, the task completion rate grows fast. However, it increased relatively slower when 5 ≤ Nk ≤ 10. This is because the majority of recoverable failures can be recovered within five recovery procedures.The higher value ofxi and Ni can obviously improve the reliability of WSN. However, with the increase of the recovery rate and recovery procedures, the cost has increased as well. Therefore, we try to investigate the relation of xi, Ni, and the total distance moved. The results are shown in Figure 7.Figure 7
Comparison of total distance with respect to the increase inxi and Ni.As shown in Figure7, when 0 < xi < 0.6, the growth rate of the total distance moved is relatively lower. However, when xi > 0.6, the growth rate increases rapidly. We can see that the total distance is extremely large when Xi = 1. The main reason is that the recovery scheme tries to reposition some of the healthy nodes (such as its child node) to maintain the connectivity. Therefore, these nonlinear processes will result in noticeably increased cost of each recovery procedure. As the next step, we discuss the relation between the total distance and Ni. We have arrived at a conclusion opposed to xi. When Ni ≤ 5, the growth rate of the total distance is relatively higher. When Ni is close to 10, the growth rate decreased. The main reason is that most of the recoverable failures are recovered with fewer than 5 to 6 recovery procedures, and this conclusion is consistent with the experimental result shown in Figure 6.


### 4.4. Comparison of Trust Value

In this experiment, the sensor nodes are divided into two groups: malicious node and normal node. For each group, we compare the proposed TMBNRT algorithm with traditional RFSN algorithm [21] and BTMS algorithm [16] in trust value. Experimental settings are listed as follows: Decay factor is set to 0.8, Xi is set to 0.6, and Ni is set to 4. The number of sensor nodes is set to 200. The results are shown in Figure 8.Figure 8
Comparison of the trust value of malicious nodes and normal nodes under a varying number of interactions: (a) TMBNRT, (b) RFSN, and (c) BTMS.
(a)
(b)
(c)As shown in Figure8(a), the normal nodes and the malicious nodes can be distinguished effectively and efficiently. This illustrates that the proposed TMBNRT algorithm can identify malicious nodes effectively to avoid malicious attacks. In Figure 8(b), the difference between the malicious node and the normal node is relatively small. In Figure 8(c), the trust value of two kinds of sensor nodes are very close, and it can be seen that the trust value in Figure 8(b) and Figure 8(c) is relatively low.The main reason is that BTMS and RFSN do not take recoverable failures into account. Both algorithms assume that interaction failures are caused by malicious attack. Their interaction results are described by binomial events. Once these recoverable failures occur within a normal node, binomial distribution-based trust model treats it as a malicious attack and this will result in a fast drop in the trust value of normal nodes. Therefore, BTMS and RFSN cannot effectively identify malicious nodes and normal nodes according to interactive behavior and trust value.More importantly, the punishment factor in BTMS is used to show punishment to nodes’ misbehavior, and the node needs much longer time to recover its trust value. Obviously, it is very difficult for normal nodes to recover its reputation once the failure appears. However, due to the unattended and harsh deployment environment, hardware failures and communication failures of the sensor nodes are inevitable. As a result, there is only a little difference in the trust value between normal nodes and malicious nodes in BTMS.


### 4.5. Comparison of Algorithm Performance

In this simulation experiment, with the same configuration, we compare the proposed TMBNRT algorithm with RFSN algorithm and BTMS algorithm in task completion rate. The number of nodes is generated randomly from 50 to 500. The experimental results are shown in Figure9.Figure 9
Comparison of task completion rate of TMBNRT with RFSN and BTMS under a varying number of nodes.In Figure9, with the number of sensor nodes increasing, the task completion rates of three algorithms are increased as well. In the meantime, the task completion rate of TMBNRT is much higher than RFSN’s and BTMS’s. This indicates that the proposed trust model can assure the successful execution of tasks.Then, in order to investigate the energy consumption of three algorithms, we compare TMBNRT algorithm with RFSN algorithm and BTMS algorithm in total energy consumption under varying interaction rounds. The number of sensor nodes is set to 200. The experimental results are shown in Figure10.Figure 10
Comparison of total energy consumption of TMBNRT with RFSN and BTMS under varying rounds.As shown in Figure10, the total energy consumption of TMBNRT is more than BTMS but less than RFSN. It is obvious that RFSN has the highest energy consumption among the three algorithms after 500 interaction rounds. The main reason is that RFSN needs to search the whole network to obtain the interaction records, while TMBNRT and BTMS only need to calculate the indirect trust degree when γ < γ0.Compared with the BTMS algorithm, the total energy consumption of TMBNRT is increased by 4.33%. However, the proposed algorithm improves the task completion rate by 8.57%. According to the experimental results, we can draw the following conclusion: by increasing some energy consumption, TMBNRT algorithm can efficiently reduce the failure rate of task execution. With the increasing number of interaction rounds, the performance gain is almost twice as much as the increase of energy consumption, which is very practical in WSN.


## 4.1. Experimental Setting

Without losing generality, CSMA/CA protocol and LEACH protocol are adopted for MAC layer and routing layer, respectively. Each cluster has 2∼8 sensor nodes, and the number of neighbor nodes is set between 2 and 8. Other experimental parameters are set as follows: Sensory data is using the sample datasets provided by Berkeley lab [32]. Sensor nodes are randomly assigned to a 1000 m × 1000 m square area. The bandwidth of sensor nodes is defined to be uniformly distributed between 10 kbps and 20 kbps. Energy consumption for transmitter and receiver is 50 nJ/bit. The initial energy and survival energy of sensor nodes are set to be 2000 mJ and 50 mJ, respectively. The task type is related to the value of CCR (communication-to-computation ratio). By using a range of CCR values, different types of applications can be accommodated. The computation-intensive applications can be modeled by assuming CCR = 0.1. In contrast, the communication-intensive applications can be modeled by assuming CCR = 10. In our simulation experiment, CCR is set to 1.In order to satisfy experimental requirements, two types of data have been added: failure data from malicious nodes and failure data from normal nodes. For the former, two kinds of noncooperative nodes are set as 10% and 20% of the total nodes. When they execute tasks, their failure rates are set as 80% and 50%, respectively. For the latter, we investigate the system log and analyze the research results in related studies [33]. Node failure has strong characteristic of temporal locality (for example, 74.5% of node failures occurred in 20% of time segments) and spatial locality (80% of node failures occurred on 14.5% of sensor nodes). Therefore, the timespan of the normal node between failures is set to follow the Weibull distribution, and the shape parameter is set as 0.15. zipf distribution is used to simulate the nonuniform distribution in the space. zipf parameter is set as 0.15 which means 15% of sensor nodes are liable to failures. δ and γ0 are set as 0.1 and 0.95, respectively, in formula (18).


## 4.2. Effect of Parameters on the Trust Model

In this experiment, we discuss the effect of parameters on the proposed trust model and mainly focus on the effect of influence factorλ and decay factor μ in formulas (22) and (2). Each data point is the average of the data obtained in 20 experiments.


### 4.2.1. Influence Factor

In order to discuss the effect of the influence factor, sensor node can obtain the interaction history of other normal nodes by searching the whole network in this subsection. The initial direct trust value of nodei is set to 0.5, and then we reevaluate the global trust degree by using the increase recommendation records of intermediate nodes. λ is set to 1.0, 0.5, and self-adaptive influence factor, respectively. Figure 4 shows the results.Figure 4
The effect of the influence factor to the trust value.In Figure4, when λ = 1.0, the intermediate nodes have no effect on the trust value. Therefore, the trust value of node i is always equal to 0.5. When λ = 0.5, the trust value of node i increases quickly, which reflects the effect of intermediate nodes and indirect trust evaluation. When λ is calculated by entropy theory, self-adaptive influence factor is used to measure the weights of direct trust degree and indirect trust degree. TMBNRT algorithm does not search the whole network to obtain indirect interaction records, and no more intermediate nodes are required. Hence, the trust degree of TMBNRT algorithm can quickly reach a stable level.


### 4.2.2. Decay Factor

In order to discuss the effect of decay factor and the dynamic properties of trust, we divide time into 20 sequences. In the first 10 sequences, nodei cooperates well with other nodes to obtain positive evaluation. In the next 10 sequences, node i behaves badly and obtains negative evaluation. In this experiment, μ is set to 1.0, 0.5, and 0.0, respectively. Figure 5 shows the results.Figure 5
The effect of the decay factor to the trust value.As shown in Figure5, when μ = 0.0, only the latest time segment is considered. The trust degree of node i reaches a stable value very quickly. However, each failure will lead to a significant decline in the trust value. The change of trust degree has too much volatility. When μ = 1.0, the decay factor is not considered. The whole history records are aggregated and the trust value drops slowly when node i behaves badly. Obviously, it is considerably easier for a malicious node to launch an on-off attack. When μ = 0.5, the trust value keeps up with the node’s current status much better. This indicates that the decay factor can objectively and effectively reflect the behavior of the sensor nodes.


## 4.2.1. Influence Factor

In order to discuss the effect of the influence factor, sensor node can obtain the interaction history of other normal nodes by searching the whole network in this subsection. The initial direct trust value of nodei is set to 0.5, and then we reevaluate the global trust degree by using the increase recommendation records of intermediate nodes. λ is set to 1.0, 0.5, and self-adaptive influence factor, respectively. Figure 4 shows the results.Figure 4
The effect of the influence factor to the trust value.In Figure4, when λ = 1.0, the intermediate nodes have no effect on the trust value. Therefore, the trust value of node i is always equal to 0.5. When λ = 0.5, the trust value of node i increases quickly, which reflects the effect of intermediate nodes and indirect trust evaluation. When λ is calculated by entropy theory, self-adaptive influence factor is used to measure the weights of direct trust degree and indirect trust degree. TMBNRT algorithm does not search the whole network to obtain indirect interaction records, and no more intermediate nodes are required. Hence, the trust degree of TMBNRT algorithm can quickly reach a stable level.


## 4.2.2. Decay Factor

In order to discuss the effect of decay factor and the dynamic properties of trust, we divide time into 20 sequences. In the first 10 sequences, nodei cooperates well with other nodes to obtain positive evaluation. In the next 10 sequences, node i behaves badly and obtains negative evaluation. In this experiment, μ is set to 1.0, 0.5, and 0.0, respectively. Figure 5 shows the results.Figure 5
The effect of the decay factor to the trust value.As shown in Figure5, when μ = 0.0, only the latest time segment is considered. The trust degree of node i reaches a stable value very quickly. However, each failure will lead to a significant decline in the trust value. The change of trust degree has too much volatility. When μ = 1.0, the decay factor is not considered. The whole history records are aggregated and the trust value drops slowly when node i behaves badly. Obviously, it is considerably easier for a malicious node to launch an on-off attack. When μ = 0.5, the trust value keeps up with the node’s current status much better. This indicates that the decay factor can objectively and effectively reflect the behavior of the sensor nodes.


## 4.3. Evaluation of Node Recovery Technique

In this experiment, we compare the recovery overhead under different recovery parameters. Principal parameters of recovery overhead include the total distance moved (namely, the total distance that nodes collectively travel during the recovery procedure) and the total energy consumed (namely, the total energy consumption during the recovery procedure and execution procedure) [34]. Experimental settings are listed as follows: Decay factor is set to 0.8, and the number of sensor nodes is set to 200. The results are shown in Figure 6.Figure 6
Comparison of task completion rate with respect to the increase inxi and Ni.As shown in Figure6, with the increase of xi and Ni, the task completion rate is growing as well. This indicates that the trust model considering node recovery technique can effectively improve the task completion rate. In the meantime, Ni has more influence on the task completion rate based on the observation. When xi remains unchanged, the task completion rate has increased by 45.63% on average with Ni increased from 1 to 10. On the contrary, the task completion rate has increased only 24.94% with xi increased from 0.1 to 1.0.In addition, the growth rate of task completion rate with different parameters has also changed. WhenNi ≤ 5, the task completion rate grows fast. However, it increased relatively slower when 5 ≤ Nk ≤ 10. This is because the majority of recoverable failures can be recovered within five recovery procedures.The higher value ofxi and Ni can obviously improve the reliability of WSN. However, with the increase of the recovery rate and recovery procedures, the cost has increased as well. Therefore, we try to investigate the relation of xi, Ni, and the total distance moved. The results are shown in Figure 7.Figure 7
Comparison of total distance with respect to the increase inxi and Ni.As shown in Figure7, when 0 < xi < 0.6, the growth rate of the total distance moved is relatively lower. However, when xi > 0.6, the growth rate increases rapidly. We can see that the total distance is extremely large when Xi = 1. The main reason is that the recovery scheme tries to reposition some of the healthy nodes (such as its child node) to maintain the connectivity. Therefore, these nonlinear processes will result in noticeably increased cost of each recovery procedure. As the next step, we discuss the relation between the total distance and Ni. We have arrived at a conclusion opposed to xi. When Ni ≤ 5, the growth rate of the total distance is relatively higher. When Ni is close to 10, the growth rate decreased. The main reason is that most of the recoverable failures are recovered with fewer than 5 to 6 recovery procedures, and this conclusion is consistent with the experimental result shown in Figure 6.


## 4.4. Comparison of Trust Value

In this experiment, the sensor nodes are divided into two groups: malicious node and normal node. For each group, we compare the proposed TMBNRT algorithm with traditional RFSN algorithm [21] and BTMS algorithm [16] in trust value. Experimental settings are listed as follows: Decay factor is set to 0.8, Xi is set to 0.6, and Ni is set to 4. The number of sensor nodes is set to 200. The results are shown in Figure 8.Figure 8
Comparison of the trust value of malicious nodes and normal nodes under a varying number of interactions: (a) TMBNRT, (b) RFSN, and (c) BTMS.
(a)
(b)
(c)As shown in Figure8(a), the normal nodes and the malicious nodes can be distinguished effectively and efficiently. This illustrates that the proposed TMBNRT algorithm can identify malicious nodes effectively to avoid malicious attacks. In Figure 8(b), the difference between the malicious node and the normal node is relatively small. In Figure 8(c), the trust value of two kinds of sensor nodes are very close, and it can be seen that the trust value in Figure 8(b) and Figure 8(c) is relatively low.The main reason is that BTMS and RFSN do not take recoverable failures into account. Both algorithms assume that interaction failures are caused by malicious attack. Their interaction results are described by binomial events. Once these recoverable failures occur within a normal node, binomial distribution-based trust model treats it as a malicious attack and this will result in a fast drop in the trust value of normal nodes. Therefore, BTMS and RFSN cannot effectively identify malicious nodes and normal nodes according to interactive behavior and trust value.More importantly, the punishment factor in BTMS is used to show punishment to nodes’ misbehavior, and the node needs much longer time to recover its trust value. Obviously, it is very difficult for normal nodes to recover its reputation once the failure appears. However, due to the unattended and harsh deployment environment, hardware failures and communication failures of the sensor nodes are inevitable. As a result, there is only a little difference in the trust value between normal nodes and malicious nodes in BTMS.


## 4.5. Comparison of Algorithm Performance

In this simulation experiment, with the same configuration, we compare the proposed TMBNRT algorithm with RFSN algorithm and BTMS algorithm in task completion rate. The number of nodes is generated randomly from 50 to 500. The experimental results are shown in Figure9.Figure 9
Comparison of task completion rate of TMBNRT with RFSN and BTMS under a varying number of nodes.In Figure9, with the number of sensor nodes increasing, the task completion rates of three algorithms are increased as well. In the meantime, the task completion rate of TMBNRT is much higher than RFSN’s and BTMS’s. This indicates that the proposed trust model can assure the successful execution of tasks.Then, in order to investigate the energy consumption of three algorithms, we compare TMBNRT algorithm with RFSN algorithm and BTMS algorithm in total energy consumption under varying interaction rounds. The number of sensor nodes is set to 200. The experimental results are shown in Figure10.Figure 10
Comparison of total energy consumption of TMBNRT with RFSN and BTMS under varying rounds.As shown in Figure10, the total energy consumption of TMBNRT is more than BTMS but less than RFSN. It is obvious that RFSN has the highest energy consumption among the three algorithms after 500 interaction rounds. The main reason is that RFSN needs to search the whole network to obtain the interaction records, while TMBNRT and BTMS only need to calculate the indirect trust degree when γ < γ0.Compared with the BTMS algorithm, the total energy consumption of TMBNRT is increased by 4.33%. However, the proposed algorithm improves the task completion rate by 8.57%. According to the experimental results, we can draw the following conclusion: by increasing some energy consumption, TMBNRT algorithm can efficiently reduce the failure rate of task execution. With the increasing number of interaction rounds, the performance gain is almost twice as much as the increase of energy consumption, which is very practical in WSN.


## 5. Conclusions

In this paper, by evaluating the trust value of sensor nodes, a trust management scheme based on the node recovery technique is proposed to decrease the probability of task execution failure. First, the traditional binary model for the interaction results is extended to the trinomial distribution. Second, the direct trust degree and the indirect trust degree are calculated using Bayesian theory and updated by the decay factor to enhance the sensitivity. The simulation results show that our proposed TMBNRT algorithm can effectively meet the reliability requirements of WSN and outperformed other representative algorithms.The trust model in this paper is based on some simplified assumptions and parameters setting. Our future work is to increase the general usability of the proposed trust model, for example, the flexibility in selecting the appropriate node recovery parameters so as to find the best trade-off between the reliability and the energy consumption.



---

*Source: 2545129-2019-09-03.xml*