Journal of Sensors

Volume 2015, Article ID 430456, 10 pages

http://dx.doi.org/10.1155/2015/430456

## A Self-Adaptive Wireless Sensor Network Coverage Method for Intrusion Tolerance Based on Trust Value

^{1}College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan 410082, China^{2}Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China^{3}School of Education, Hubei University, Wuhan, Hubei 430062, China

Received 18 August 2014; Accepted 8 October 2014

Academic Editor: Fei Yu

Copyright © 2015 Zuo Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

The sensor is quite easily attacked or invaded during the process of the node coverage optimization. It is a great challenge to make sure that the wireless sensor network could still carry out a secure communication and reliable coverage under the condition of being attacked. Therefore, this paper proposes a network coverage method for intrusion tolerance based on trust value of nodes by combining the trust value model with the reliable coverage optimization. It first estimates trust value of nodes through which to regulate the perception radius and decision-making radius. Furthermore, this algorithm also combines the classical methods of wireless network coverage, such as GSO and PSO, to realize the networks coverage of invasive tolerant sensor. After comparing with the conventional single cover mechanism, it can improve the security and coverage rate of network under the condition of invasion. The simulation results verify the effectiveness of the algorithm.

#### 1. Introduction

With the progress of science and technology in recent years, wireless sensor has a trend towards miniaturization, high efficiency, low power consumption, and so on and also can be applied to the field of radio communication to achieve cost-effectiveness in mass production. Wireless sensor network node generally spreads to the region where people could not reach; it can organize itself as a network, search router, and detect the surrounding environment [1]. Due to the characteristics restriction of sensor node and the uncertain natural environment, the reliability and security of data is particularly important. Wireless sensor network, which can provide reliable communication and coverage under the condition of resource constraints and inevitable vulnerability along with the attacks and damage behavior, is urgently required.

In order to save energy, the researchers began to integrate coverage control function into the traditional sensor, so as to use fewer nodes as much as possible to complete the requirement of coverage. Regarding the problem of WSN node with vulnerable attacks and insecurity, the concept of trust was presented by the researchers to ensure the safety of the coverage area. At present, security routing technology based on trust management [2], safe fusion technology [3], and security time synchronization technology [4] have achieved some valuable research results, but up to now, the research field has little effective security cover mechanism based on trust management.

To improve the quality of coverage with the traditional covering algorithm and reduce effects of fault node on quality of coverage at the same time, researchers have worked out some reliable coverage algorithms. The literature [5] monitors the behavior of discard packets through some extra monitoring nodes in a network and helps failure nodes to send packets and support the sensor to transfer data to the sink node safely and accurately. The literature [6] proposed a reliable cover mechanism based on 2-Coverage, by increasing the redundancy cover to block out the single node failure, and therefore it can achieve the fault-tolerant effect. In order to avoid a single node failure which may cause the movement of whole mobile network nodes, literature [7] presented a scheduling scheme based on virtual coordinate. These studies of reliable cover mechanism mentioned above are mainly focused on the solution to reduce failure nodes on the quality of the cover. However, in many real situations, in addition to the node failure, network attack and invasion will also cause the decrease of the quality of the network coverage. For example, if the monitoring nodes in the network were captured by the enemy, turned into the malicious nodes, then the strengthening auxiliary mechanism of monitoring node will lose effectiveness. If part of the network was invaded, sensor data will gravely deviate from the real data [8], and these false data will probably lead to false alarms and consumption of limited network resources and cause serious consequence. So the researchers put forward the trust management mechanism, by monitoring the behavior of nodes to calculate the trust value of node, determine the behavior of the next term according to the trust. Trust management model is one of the effective methods to guarantee the network security in the case of wireless sensor network breach.

This paper proposes a coverage method for the invasive tolerant and adaptive sensor network based on trust value. Based on the coverage optimization in combination with the trust model, trust evaluation mechanism is able to identify malicious nodes and no cooperative nodes, resist network attack and invasion, improving coverage, and ensure the safety coverage of WSN.

The rest of this paper is organized as follows; the second part presents the system model; in the third part, trust management model is introduced and described; the fourth section presents the details of algorithm process; the fifth part is for simulation and analysis of simulation results; the last part is summary and outlook.

#### 2. System Model

The coverage method for the invasive tolerant and adaptive sensor network based on trust value in this paper mainly includes two phases: the evaluation of node trust and the network coverage optimization. In the trust evaluation stage, the trust value of each node is calculated according to their own information and neighbor node information integration. In network coverage optimization stage, the node trust value is mapped to the radius changes and the traditional optimization of network coverage algorithm is applied to maximize reliable coverage.

##### 2.1. Network Model

Suppose sensor nodes were randomly distributed in the square area and sensor node has key features as follows.(1)All of the initial position and velocity of sensor nodes vary within a certain range of random initialization.(2)Only one BS in the entire network node and BS node’s energy is infinite.(3)All sensor nodes in the network communication model and cognitive model are disc model; the original decision radius is twice the radius of perception, and all the radiuses are adjustable.(4)Sensor nodes can be moved after deployment.(5)Node is not equipped with GPS, but each node can know the current position information of itself.(6)Each node establishes a trust table and a radius table for its neighbor nodes and records the change of trust value and the radius.

##### 2.2. Network Coverage Model

is a subset of , and expresses the cover area of node set , and regional coverage could be defined as . In practice, directly calculating the value of is complex; to simplify the calculation, detection area will grid into points, the coordinates of the lattice are , the distance from grid point to its sensor is defined as . Define the probability of grid points covered by sensor nodes as

When grid point covered by more than one sensor, mark it as covered state, and the probability of grid points been covered is defined as , so the value of could only be 1 or 0. and , so area coverage is defined as

#### 3. Trust Management Model

Comparing with the traditional security mechanism, trust management model has much more flexibility, scalability, and reliability. Meanwhile, it can complete the reliable authorization management, resource sharing, and security service via its establishment of a trust relationship among entities. Trust model is the main assessment according to “trust,” by assessing behavior observation and interaction of individual record information, to get the evaluation of individual trust value computing model using appropriate mathematical calculation model. The trust model can be used to improve the security in open network environment based on the calculation and evaluation of node trust values for the implementation of the flexible adjustment of network security policy.

To this day, there are a lot of trust models for wireless sensor network (WSN) research. There are some secure routing technologies based on trust model. Wang et al. [9] point out a kind of wireless sensor network security routing algorithm without fixed infrastructure and with hardly detected malicious behavior which covers the safe trouble. The algorithm introduces the node credibility and also can establish secure routing and eliminates the malicious nodes of the network. Zhang et al. [10] put forward a credible wireless sensor network routing algorithm based on subjective logic. The algorithm takes full consideration of the node’s credibility when established in route choice, to ensure the security of data transmission path constraint. Cheng et al. [11] put forward BT SR: an algorithm based on credible safety data fusion and routing. Respectively, from the perspective of the time and spatial correlation, it established a credible model based on similarity. This method solves the selective forwarding attacks and flood attacks in the process of information transmission to ensure the security of data transmission.

At present, there are few research results about reliable wireless sensor network covering algorithm. Shuhao and Xiaolon [12] and other researchers proposed an adaptive scheduling algorithm based on rotation of the trust nodes of the mesh. The algorithm is based on trust nodes scheduling which adapts rotation scheduling by the credibility of the nodes. Then find the virtual grid points that mesh formed, and quantify the trust value of each grid point. If the trust value cannot meet the requirements of safety cover, rescheduling to related nodes. After the calculation of trust value of the node for this algorithm, it should in turn calculate quantified credit of the trust grid points and thus become highly complicated. As the wireless sensor network typically consists of many small sensor nodes, and these sensor nodes only have limited communication bandwidth and energy, minimizing the complexity of the security covering algorithm can reduce energy consumption.

The trust model proposed in this paper takes different trust factors into consideration, including the observation from subjective one to the objective one and the recommendation of the third party. Neighbor nodes monitor each other, according to direct and indirect trust value from subjective one to the objective one, and then get comprehensive trust value. By adjusting the size of perception radius and decision radius according to comprehensive trust value to reduce the decision-making area and the coverage area of the low credibility nodes, in order to ensure the reliable coverage of the network.

##### 3.1. Definition of Trust Factors

Assuming nodes and are neighbor nodes, node evaluates the trust of node from the aspects such as information communication, data integrity and consistency, and quantitative analysis of the various factors influencing the trust value.

###### 3.1.1. The Consistency Factor

To prevent malicious nodes forged packets, it is needed to analyze the space data consistency of the adjacent node. In wireless sensor networks, local neighbor nodes’ data generally have high correlation. Subject monitored the packet content of object , and comparing with its acquisition of data, if the difference of the two within a certain range, we can think that the assessment for monitoring objects has consistency between the subject and object. The consistency factor is as follows:

is the number of consistent data packets, and is the number of inconsistent data packets.

###### 3.1.2. Sending Rate Factor

Subject evaluates and monitors the data sending situation of object ; if packet number is lower than the threshold limit TL, we can think it as a selfish node, and if the packet amount exceeds the maximum limit threshold TH, we can think that it was in denial of service attack. Sending rate factor is as follows:

is the number of transmitting data packets within the period , is the expected value of the total transmitted data packets within the period , and it was preset by the base station according to the application. When sending rate factor is in the ideal range, node trust has a higher value.

###### 3.1.3. Integrity Factor

To prevent malicious nodes tampering and forwarding packets, we need to evaluate the integrity of the packets. After the source node sends data packets in a certain time, we monitor whether the next-hop node performed data forwarding correctly. Integrity factor is as follows:

is the complete forward package number and is the number of packets that subject needs object to forward.

###### 3.1.4. Radius Factor

The trust between nodes boils down to whether or not to transmit data packets. In order to prevent malicious nodes transmit more non-normal data, right amount to reduce the size of perception radius and decision radius of low trust value nodes. Radius factor is as follows:

is the radius of node in the period and is original radius.

###### 3.1.5. The Time Factor

Due to that fact that node trust value is combination of trust record and current observation information, the time factor could be joined to analyze the correlation with the context of the trust value, to reflect trust value with time attenuation effect. If the time factor is too large, the trust value is affected by the history too much and the evaluation of the node might be wrong, while if the time factor is too small, the trust value may have excessive dependence on a single time period. Therefore, we need to make different time factor according to different security levels.

##### 3.2. The Calculation of Trust Value

According to the specific application requirements, evaluating node monitoring part of or all of the trust factors, evaluate object ’s direct trust values of by method of weighted average. In all of the defined trust factors, and mainly consider the rationality of the amount of data packet transmission and related content. They were involved in evaluation object data forwarding, part of forwarding the data packet integrity, and relative surplus energy. Suppose that evaluation of the trust value monitoring all trust factors mentioned above, and the historical trust of the previous cycle expressed as and the corresponding radius is , calculation formula of direct trust value can be defined as

, , are the weighted coefficients, which could be adjusted according to specific circumstances, and

The interaction between the subject of and the object of is not only direct but also indirect through the common neighbor. So the node trust calculation includes direct trust and indirect trust value. Indirect trust is limited to and common neighbor node trust transfer. The indirect trust value is as follows:is one of and ’s common neighbor nodes and is the total number of the common neighbor nodes.

So the evaluation of comprehensive trust degree on object is as follows: is a comprehensive trust in direct trust degree of dependence and it can be adjusted for specific application.

##### 3.3. Node Radius Adjustment of the Trust

With the assessment of trust between nodes, we can accurately judge the malicious nodes in the network. In wireless sensor networks, in order to mitigate what the malicious node brings, the sensing radius and the radius of decision nodes should be regulated according to the trust degree of node, in order to make the malicious nodes communication and the coverage reduction in the network. Each node can establish a radius table to its neighbor node, to record their radius change. When a node was judged to be malicious nodes, the neighbor node will update its radius as follows:

is the original radius, including sensing radius and radius of coverage. Node is the neighbor of node ; is the total number of neighbors. Function can be changed according to the need of different network while we used the linear function in this paper. After updating the radius, the radius of neighbor nodes list will also be updated.

#### 4. Method Description

Swarm intelligence algorithm [13] is inspired by the nature of biological behavior, such as particle swarm optimization, ant colony optimization, and firefly algorithm. They have their own unique strengths but also have their own defects. In order to overcome the defect of the original algorithm, combining two or more algorithms together has become the trend of the research.

##### 4.1. The Basic PSO and GSO Algorithm

In 1995, American psychologist Kennedy and electrical engineer Eberhart introduced an algorithm of particle swarm optimization (PSO) [14]. It is inspired by the migration and clustering of the birds during their foraging. In the original algorithm, its argument is consistent, and there is limitation in the solving process. Considering the basic particle swarm optimization, Jianping et al. [15] introduced inertia weight , which decreases linearly in the original formula, and formulated basic PSO algorithm. The algorithm [16] supports that every individual is a particle without volume and quality, flying at a certain speed in the search space, and adjusts its velocity dynamically according to the comprehensive analysis of the flying experience of individual and group.

In 2005, Luo et al. promoted a new swarm intelligence heuristic computing technology: GSO (glowworm swarm optimization) [17]. GSO algorithm developed a multipoint parallel global random search strategy based on the behavior of group [18]. High speed and efficiency of capturing the extreme point make GSO have strong versatility [19]. The significant factor of finding the optimization in firefly algorithm is the brightness and attraction. Brightness depends on the current position and the objective function value, which is higher when the position is better. At the same time, the attraction is influenced by the brightness, which means the brighter fireflies have the stronger attraction and also can attract those less bright fireflies. With the increase of distance, the brightness and attraction of media decrease after absorbing fluorescence. In all, there are four stages in the GSO process [20]: fluorescein update, firefly movement, firefly position update, and firefly neighbor radius update.

##### 4.2. Improved Algorithm PGSO

PGSO adopts the method of series which combines particle swarm optimization (PSO) algorithm and the firefly algorithm. Firefly algorithm is able to discover global optimal solutions and local optimal solutions of the search space; the disadvantage is the high time cost and accuracy is not high. Particle swarm optimization has the advantage of fast convergence speed and high calculation accuracy; its shortcoming is ease of falling into local optimum. After merger of two algorithms, precision of solution is higher than particle swarm optimization and firefly algorithm and helps to overcome the problem of falling into local optimum.

Assuming the improved algorithm PGSO’s particle swarm is made up of particle. Particle target search space is composed of fireflies. is the position vector of the th particle ; is the th particle velocity, on behalf of the next iteration particle moving distance; is the optimal value in the search history of the th particle, namely, the local optimal value; is the optimal value in the search history of the whole particle swarm, namely, the global optimal value. Each iteration process is as follows.(1)In the iterative optimization process, firstly, update the particle velocity and position based on particle swarm optimization (PSO) algorithm as follows: ; ; is the current dimension for target search space; is the current number of iterations; and are random numbers in which obey uniform distribution; and are artificial learning factors. Inertia weight is as follows: is the initial weights; is the weight of termination; is maximum number of iterations, and is the current number of iterations.(2)Applying the firefly algorithm iterative to update searching space. The firefly luciferin is updated as follows: is the fluorescein concentration of firefly with iteration; () is the fluorescein concentration attenuation coefficient; is the objective function values of node with iteration. The objective function is based on the coordinates of node . Take the objective function as In the formula is the Euclidean distance between nodes and and is the adjacent nodes of node which is in the perception of radius and different to . is the radius of the adjacent decision domain of node with iteration. According to the formula (13) we update the neighbors fireflies’ storage of , narrowing the scope of low trust fireflies decision making.(3)Computing the probability of firefly move to their neighbor whose fluorescein concentration is lower than itself we have In the formula is the adjacent nodes of node whose fluorescein concentration is lower than and in the perceived radius of with iteration. is the Euclidean distance between and with iteration.(4)Location updates after the firefly moved is is the space position of node in dimension and is step length of location update iteration. is Euclidean distance.(5)Updating each particle, nest the firefly algorithm in particle swarm optimization algorithm to keep accurate particle. After updating particles, update individual optimal values and global optimal value according to the coverage.

##### 4.3. The Intrusion Tolerance Security Coverage Method Based on PGSO Algorithm

When the network is under attack, or part of the node is invaded, sensor data gravely deviates from the real data and even breaks the authenticity of the data and may also infect neighbor nodes, consume limited network resources, and cause a serious consequence. The intrusion tolerance security coverage method is based on PGSO algorithm by using the above mentioned trust management model and combining PGSO iterative process to achieve the effect of adaptive adjustment cover as follows.(a)After initialization of particles, according to formula (10) in trust models, calculate each node’s trust, again by formula (11) to adjust the radius list of the neighbor node. Reduce the low trust nodes’ coverage areas.(b)According to formula (11) to update the stored in the neighbor nodes’ list, narrow the scope of low trust fireflies decision making.(c)According to formula (10) compute node’s trust after the update particle round. Regulate the nodes’ radius and coverage according to formula (11) and then start a new iteration 3.

#### 5. Simulation

##### 5.1. PGSO Algorithm Simulation and Performance Analysis

In order to verify the validity of the PGSO algorithm, we evaluate the algorithm in MATLAB environment, so that we may improve the algorithm itself through the related simulation test and comparison. Set the particle size of particle swarm optimization (PSO) algorithm as , the number of nodes in each particle as ; that is, the number of the fireflies is 30, the largest number of iterations is , the initial value of perceived radius is 5 m, the initial value of radius of decision is 10 m, and learning factor is . Linear decreasing inertia weight , the initial weights , weight of the termination , the attenuation coefficient of fluorescein in GSO algorithm , fitness extraction ratio . In the 50 m 50 m square monitoring area, mesh point size is set as 0.5 m 0.5 m. Distribute 30 mobile sensor nodes in the monitoring area randomly and use PGSO algorithm to do the simulation. (a) and (b) in Figure 1 present node distribution simulation diagram before and after optimization, respectively.