Abstract
To solve the problem of security deployment in a hybrid wireless sensor network, a novel privacypreserving mobile coverage scheme based on trustworthiness is proposed. The novel scheme can efficiently mitigate some malicious attacks such as eavesdropping and pollution and optimize the coverage of hybrid wireless sensor networks (HWSNs) at the same time. Compared with the traditional mobile coverage scheme, the security of data transmission and mobility are considered in the deployment of HWSNs. Firstly, our scheme can mitigate the eavesdropping attacks efficiently utilizing privacypreserving signature. Then, the trust mobile protocol based on the trustworthiness is used to defend the pollution attacks and improve the security of mobility. In privacypreserving signature, the hardness of discrete logarithm determines the degree of security of the privacypreserving signature. The correctness and effectiveness of signature algorithm are proven by the probabilities of the native messages which can be recovered and forged which is negligible. Furthermore, a mobile scheme based on the trustworthiness (MSTW) is proposed to optimize the network coverage and improve the security of mobility. Finally, the simulation compared with a previous algorithm is carried out, in which the communication overhead, computational complexity, and the coverage are given. The result of the simulation shows that our scheme has roughly the same network coverage as the previous schemes on the basis of ensuring the security of the data transmission and mobility.
1. Introduction
As wireless sensor networks (WSNs) have been rapidly developing and growing popularity, the mobile deployment in an interested area with maximum coverage has become an important challenge in the field of research. However, the security of the data transmission and the mobility are generally not considered in the mobile deployment. Hybrid wireless sensor networks (HWSNs) usually include two types of nodes, such as mobile nodes and static nodes, where the mobile nodes have the ability of movement to increase the coverage in the monitored area. If there are eavesdropping and pollution attacks in the network, the innocent nodes can be eavesdropped and quickly polluted during the adjustment. For the mobile deployment in HWSNs, the previous researchers had done tremendous researches.
A large number of network coverage optimization schemes for HWSNs had been proposed in [1–6]. Unlike the previously proposed mobile coverage schemes, our mobile coverage scheme based on privacypreserving signature and trustworthiness can mitigate the eavesdropping and pollution attacks effectively and ensures that the network coverage will not be significantly reduced at the same time.
Due to the limited resources of HWSNs, traditional symmetric or asymmetric cryptographic algorithms are not available. The trustworthiness is an emerging security technology based on network dynamic parameters, which can estimate the level of network security in HWSNs. The problems of node integrity and authentication are addressed utilizing the trustworthiness in [7–10]. The investigations and studies have shown that the recommended trust and the dynamic network information of the current node can effectively evaluate the node security level. Moreover, another solution [11] to achieve evaluation is that the sensor nodes will be equipped with additional computing units to evaluate trust. For more related work in detail, please refer to Section 2.
1.1. Motivation and Contribution
In the past decade, the previous researchers had conducted tremendous studies for mobile coverage. However, many issues are not addressed. A genetic scheme utilized virtual force and a particle swarm to optimize network coverage for HWSNs were proposed in [12]. However, the security issues in mobile deployment also need to be considered. If there are eavesdropping and pollution attacks in the HWSNs, the eavesdropping attack can result in the disclosure of location information of a mobile node, thereby attackers launched a premeditated attack. Relatively, the pollution attack will quickly infect malicious information to its neighbor nodes in a communication phase. Figure 1 shows the probability that nodes are vulnerable to infection when there is an attack in the network. If a node is malicious, the area within the communication radius is marked as polluted region. While the Euclidean distance between the sensor nodes and the malicious node is less than , the sensor nodes will be marked as highrisk nodes. If the Euclidean distance is equal to , the sensor nodes are labeled secondary risk nodes. All other sensor nodes are low risk. During the deployment process, it is an arduous task against pollution attack by protecting the sensor nodes integrity and realizing sensor nodes authentication. Bao and Chen [13] proposed a scalable trust management protocol, in which the multidimensional trust attributes extracted from communication and social networks are considered. However, many subjective factors were added in the process of selecting trust attributes.
Considering that and the target of mobile coverage in HWSNs, the main contributions of this paper are summarized as follows: (1)We proposed a novel trust evaluation and update scheme including information entropy theory to resist the pollution attacks, in which the probability of trust can be objectively evaluated and updated(2)At the same time, a privacypreserving signature scheme which can sign the data transmission during the lifetime of HWSNs is proposed to defend against eavesdropping attacks(3)Moreover, a mobile scheme based on the trustworthiness (MSTW) including an optimized virtual force algorithm is proposed to reduce the probability of being polluted. Meanwhile, the maximum network coverage is obtained under the overall network trust
1.2. Organization
The other chapters of this paper are introduced as follows. Related researches regarding mobile coverage based on the trust and privacypreserving signature technologies are introduced in Section 2. The network and attack model are demonstrated in Section 3, where the mobile framework is also given. In Section 4, a mobile scheme based on the trustworthiness (MSTW) is proposed to improve the network coverage and reduce the probability of the sensor nodes being polluted. In Section 5, a suitable privacypreserving signature scheme is introduced to ensure the security of data transmission. In Section 6, the full construction of the privacypreserving mobile coverage scheme based on the trustworthiness (PPMSTW) and the virtual force are presented, and the results of performance analysis are also given. Finally, the conclusion is presented in Section 7.
2. Related Works
Mobile coverage in the deployment of HWSNs has always been a research hotspot, in which tremendous researches had been proposed. However, the security of HWSNs during the deployment is always not considered. The trust evaluation scheme can replace the traditional encryption mechanism with minimal resource. Some works in the field of mitigating eavesdropping attacks, trustworthiness for pollution attacks, and network coverage are discussed below.
2.1. PrivacyPreserving Signature
In HWSNs, attackers often obtain the dynamic information of the entire network by monitoring certain sensor nodes in the network. Yang et al. [14] studied several typical network structures and proved that as long as the eavesdropper monitors the data of one sensor node in each cycle, the entire network system can be completely observed.
There are two ways to defend against eavesdropping attacks including information theoretic and computational approaches. In information theoretic schemes, Zhang et al. [15] proposed a novel type of network coding scheme, which prevented the network from being eavesdropped globally by performing lightweight sorting encryption on each native message and its encoding vector. Furthermore, Chen and Wang [16] applied the fake signature to network coding in the environment of IOT devices, which can resist both external and internal attacks at the same time and can also achieve the highest security level. In computational approaches, Nikravan et al. [17] proposed a lightweight computing scheme based on identity online and offline information to resist eavesdropping attacks with high computing power. Huang and Zhu [18] used the method of strategic equilibrium game to capture deception or eavesdropping, which can achieve Bayesian Nash equilibrium under an iterative algorithm.
2.2. Trust Evaluation and Update
Currently, most traditional trust evaluation models focus on sensor radio and the number of successful data transmission. Sensor nodes build a trust model through the measurable parameters such as remaining energy and the recommendation from the neighboring nodes. Ganeriwal et al. [19] proposed a framework for evaluating the communication trust of neighbor nodes to ensure the security of sensor network. Though the framework had good robustness, the recommendations of other neighboring nodes were not considered. With the continuous development of trust evaluation framework, the trust model was trained by the neural network fuzzy inference [20], in which the parameter accuracy was optimized by the sorting genetic theory. Finally, they proposed a trust management framework with the higher security. However, the scheme neglected the recommendations from the neighboring nodes, which resulted in the trust values being not soundest. For this problem, an effective clustered trust model was proposed [21] to consider more external and human intervention factors, in which the trust weight between the subtrust sets is adaptive. However, the calculation cost will increase continuously due to weight updating, in which the method needs to learn repeatedly interaction information between sensor nodes.
2.3. Maximum MobileCoverage in HWSNs
For sensor network coverage issues, researchers had done a lot of research in the previous decades.
A novel distributed and centralized aggregation method is proposed in [22] to reduce the sensor density in a limited area, which can also prolong the sensor network life to the greatest extent. Chen et al. [23] proposed a supplementary solution for network coverage to dynamically maintain the coverage during the network life. When the nodes in the network are depleted or damaged due to the reasons such as energy exhaustion or damage, the sensor nodes with redundant coverage are dynamically adjusted to supplement the missing coverage. Naveen and Kumar [24] studied the problem of minimizing the cost of network deployment under the constraint of average vacancy, which calculated the density function of the relay nodes to preset the initial position of the nodes and verified the effectiveness of the scheme. In dynamic HWSNs, Cao et al. [25] proposed an improved social spider optimization strategy to reduce the network coverage blind spots and redundancy, which simulated the movement law of spiders and cooperation mechanism to achieve the optimal solution of network coverage.
3. Problem Statement
3.1. Hybrid Network Model
Suppose that hybrid sensor nodes with two groups of different attributes are randomly deployed in a twodimensional space, and each node is assigned a unique identifier. The different two groups of nodes include static and mobile sensor nodes. The network topology of this HWSNs is , in which expresses the side length of the rectangular deployment region, denotes the combination of two types of nodes, means the topological connection combination between sensor nodes, and shows the sensing radius.
Generally, the communication radius of the sensor nodes is in the HWSNs. The characteristics of nodes and conversion rules are given as follows: (1)Static sensor nodes: such nodes do not have the ability to move. After the deployment is completed, the position of the nodes is not allowed to be changed. At the same time, the energy consumption of nodes is mainly caused by data communication.(2)Mobile sensor nodes: if there are no restrictions, mobile nodes can move freely within the deployment range. Such nodes usually have higher energy and computing resources than static nodes. Here, we specify the energy of mobile nodes as .(3)Node conversion rules: the mobile sensor nodes need to consume a lot of energy in the process of moving. When the current remaining energy of the mobile nodes drops below 50% of the average energy of the entire network, the mobility of nodes will be removed. At this time, the mobile node will participate in information perception as a static node.
Each WSN has its cluster selection scheme to gather information from sensors. Figure 2 shows the deployment structure in our hybrid WSNs. The hybrid network model including static nodes and mobile nodes will execute cluster formation (CF) and optimal cluster head (CH) selection algorithm after deployment. In a window period, each cluster only has one CH. The nodes within a cluster usually communicate with the cluster head. The cluster head nodes are generally mobile nodes or the higher energy static nodes in the cluster. In addition, when the nodes in the network can directly communicate with the BS, such nodes can directly send data to the BS.
3.2. Attack Model
The inherent characteristics of HWSNs including open deployment environment and limited resources make it vulnerable to various types of unknown attacks. Previous researches about the mobile coverage usually do not consider the network security during the movement. We assume that before the sensor nodes start to implement the mobile coverage scheme, there are already attacked nodes in the network. These malicious nodes launch attacks on the network by injecting fake data packets or tampering with the content of the transmitted data. The type of attack is usually named a pollution attack. The attack model is proposed as follows: (1)Suppose there are malicious nodes in our HWSNs. The types of attack occur before the mobile deployment. The malicious nodes usually inject false information or tamper with the contents of data packets(2)Malicious nodes in the network can randomly select neighbor nodes within their communication range as the next hop pollution nodes(3)As shown in Figure 3, there are two types of nodes including mobile and static in our HWSNs. Generally, mobile nodes have higher energy and computing resources, so they have higher defense performance than static nodes. Therefore, we think that the static nodes are easier to be attacked. The red area in the figure is the communication range of a certain malicious node. When an innocent mobile node moves into the range of , the mobile sensor node will establish direct communication with the malicious node. At this time, the mobile node will be in a highprobability pollution area. In order to avoid the mobile node from moving into this area, the impressionable angle area is given to reduce the probability of the mobile node being polluted
4. A Multicluster Trust Scheme
According to the given network and attack model, a malicious defense model based on trust evaluation needs to be proposed. In this section, we construct a multicluster trust computing scheme to assess the trustworthiness of each node. The trust degree of the HWSNs is represented by , where is the th evaluation window time. The multicluster trust scheme is defined as follows:
Definition 1. A multicluster trust scheme MCTS includes a tuple of four probabilistic distributed algorithms: (a)Communication : is the number of the data successfully transmitted, is the number of forward failures, and the communication trust is .(b)Energy : is the transmission distance, is in free space, is the unit energy consumption coefficient in multipath attenuation model, represents the energy consumption when receiving data, and is the energy trust.(c)Probabilistic trust against attacks : the set is the malicious nodes, is the sensing radius, represents the side length of rectangular detection area, and is the attacked trust.(d)Aggregation : is the multitype trust values containing all the above types of trust variables. symbols the weight set of each trust variable. Then, the aggregation will be output.
4.1. The Multitype Trust Evaluation Method
The previous section has given the network and attack model, combined with the definition of the multicluster trust scheme. The specific trust evaluation method is given. We separately calculated communication trust, energy trust, and attacked trust. Finally, a weight distribution scheme combined with information entropy is proposed to aggregate the mentioned multitype trust. The multitype trust aggregation model is expressed as where , ; is the weight factor of the multitype trust; and is the multitype trust.
4.1.1. Communication Trust
The communication methods between nodes in the communication trust calculation are mainly divided into two modes: (1) node directly interacts with node , and (2) node communicates with node indirectly through intermediate nodes. This paper uses the simplified beta trust model to calculate the trust value. The trust evaluation model adopts the model of previous research work [26], which is expressed as where the successful interactions is and the unsuccessful number is , is the penalty function, and is the adjustment function.
Suppose that the number of successful direct interaction is ; otherwise, it is . Therefore, the trust expression for direct communication between nodes and is
The mathematical trust expectation probability from to is expressed as the communication trust value in a round. So, the directly connected node communication trust is
Here, represents the amount of time windows within the effective operation time of the HWSNs.
In the case of the relay communication, node needs to use relay nodes to communicate with node . The relay node recommends an indirect trust value of node to node in the trust calculation model of node for node . The indirect trust calculation model in communication trust is shown as follows:
When node and node are neighbor nodes, the communication trust model will be calculated by Equation (4). Otherwise, Equation (5) will give the indirect communication trust value.
4.1.2. Energy Trust
In hybrid sensor networks, energy consumption is divided into two types, namely, communication and mobile consumption. Static nodes only include communication loss, while mobile nodes include both communication and mobile loss. In communication energy loss, when node sends bits information to node successfully, the communication energy consumption model can be given as follows: where is the realistic transmission distance, represents the threshold of distance, represents the consumption of energy by the circuit for transmitting or receiving data per bit, and and denote the energy loss in the free space and the multipath attenuation. So can be expressed as .
Additionally, the energy consumption during the movement should also be considered. The energy consumption can be expressed as follows: where represents the side length of a square grid in the network and and are the virtual force received by node .
In a mobile period, the remaining energy of the node is where symbols the remaining energy of the current node and represents the initial energy. Usually, mobile nodes have a higher initialization energy level than static nodes.
4.1.3. Probabilistic Trust against Attacks
When there are malicious nodes in the HWSNs, the innocent nodes communicating with the malicious nodes have the probability of being polluted.
In this subsection, the Euclidean distance relationship analysis between nodes is utilized to assess the probability of defense against attacks between innocent sensor nodes. The ability of an innocent node defending against attacks indicates the trust degree of the sink node to those nodes. The higher the probability of an innocent node being attacked, the lower the trust degree, and vice versa.
According to the Euclidean distance between innocent nodes and a malicious node. and are defined as two different events. denotes the Euclidean distance between innocent nodes, and a malicious node is less than the of malicious nodes, and it can be expressed as . denotes the Euclidean distance is longer than the communication radius, and it can be showed as , where and is the neighbor of malicious node .
Lemma 2. Nodes and are randomly deployed in the rectangular monitoring region, in which the communication radius . The distribution of nodes and is given as
According to Lemma 2, if two nodes in the monitoring area can communicate with each other, the probability is . For node , i.e., , the probabilty of the node that can communicate with malicious node is
Therefore, the probability of and can be given as follows:
Finally, the probability trust against attacks can be expressed as follows:
4.2. Trust Aggregation
The weight relationships between the trust measures are more objectively determined. Information entropy can express the probability of a certain specific information, so it can be used to calculate the weights of uncorrelated subtrust distributions. The probability formula of information entropy is as follows: where is the information variable and is the probability distribution function. Supposing that is the recommended trust from three types of subtrust evaluation parameters, is the degree to which these trust levels are suspected. With the above assumptions, the recommendation function of trust degree is
When there are multiple types of recommended trust values, not all trust values have the same recommendation weight. The weight of each trust value is independent, and it occupies a different degree of importance in the overall recommendation. Therefore, the weight entropy of can be given as follows:
In practical applications, malicious nodes in the HWSNs usually disguise or slander the recommended trust value to deviate from the correct estimated value. Moreover, the previous trust weight distribution schemes often adopt artificial weight preset methods, which further leads to the deviation of trust weight distribution from objectivity. The information entropy weight distribution scheme can effectively reduce the degree of defamation of malicious nodes. According to Equation (15), the trust weight distribution can be given as follows:
Therefore, the final trust can be expressed as follows:
5. The PrivacyPreserving Signature Scheme
In the HWSNs, the trust evaluation of each nodes can drive the mobile nodes to a safer location. However, the data transmission security should also be considered to prevent pollution attacks. To solve the above problem, a novel privacypreserving signature scheme is proposed.
5.1. Related Knowledge
In this subsection, some mathematical knowledge is related to the hardness and bilinear cyclic map is provided to support our scheme.
Suppose there are two bilinear cyclic groups and with the same prime number. They both have nondegeneracy and bilinearity and are computable. Generally, the security strength of privacypreserving signature scheme depends on the hardness of the bilinear cyclic. For , where , no polynomial algorithm can be calculated to obtain .
5.2. PrivacyPreserving Signature Scheme
According to the above assumption of the cyclic group of the bilinear mapping, we give a complete privacypreserving signature scheme including six probabilistic subalgorithms. The detailed scheme construction is given as follows: (a)Construct a bilinear cyclic group , and output , such that , and , where and , where and are two random positive integers(b)The resource data transmitted in the network is divided into data blocks . is a random function; the encryption matrix is
The coding vector is , and the payload of is . Then, , where (c)According to the above parameters and , the signature of the data block can be given as follows:
Then, the combined signature of the encoded data block is , , and are computed as follows:
The combined signature is (d)According to the given public key, the signature is verified as follows:
When , the verification is successful (e)The is computed by the decryption matrix as
The coding data is decrypted as . Then, the original block is calculated as follows:
5.3. Defense against Eavesdropping Attacks
Definition 3. When the th data block is maliciously eavesdropped, the probability function of the native data recovery is negligible.
Theorem 4. The privacypreserving signature scheme can resist the eavesdropping attacks.
Proof. When the eavesdroppers collect the th linear combination of data blocks , the data block can be analyzed as another expression as follows:
where and is the native message.
Then, the encryption matrix of the encoding vector can be expressed as follows:
If the attackers want to successfully native message, must be randomly selected from , and the randomly selected matrix is denoted as . According to [27], the probability that the native message is recovered can be expressed as
where is the probability of decryption matrix is computed and is the probability of matrix with same rank, which can be expressed as . Meanwhile, , then, the recover probability can be rewritten as .
Finally, the probability that the native message is recovered can be expressed as
This completes the proof.☐
6. The PrivacyPreserving MobileCoverage Scheme Based on Trustworthiness
In Section 5, we proposed a privacypreserving signature scheme and proved its effectiveness against eavesdropping attacks, after ensuring the security of data transmission during the movement. Then, how to select the safest mobile nodes to move in an iteration should be considered.
The privacypreserving mobile coverage scheme based on trustworthiness (PPMSTW) we proposed is shown in Figure 4. The mobile coverage scheme contains four phases, namely, destinations, mobility control, mobile coverage, and trust computation. Meanwhile, the privacypreserving scheme will run during the network life when nodes exchange data. The data transmission format between nodes is shown in Figure 5. The data packet type, trust mark, neighbor node information, and the trust generation are defined in the transmitted data.
6.1. Full Construction
The definition of MCTS has be given in Section 4. Combined with the virtual force algorithm, the full construction of PPMSTW is showed as follows: (a)Setup (): a hybrid wireless sensor network is deployed in rectangular area . The HWSN includes mobile and static sensor nodes. Moreover, the mobile nodes have higher energy than static nodes.(b)Trust evaluation (): suppose the collection of polluted nodes is , of each node can be calculated by probabilistic trust against attacks in a generation, and the highest trust will be given.(c)Trust movement (): the virtual force and Voronoi diagram are used to calculate the resultant force experienced by the mobile nodes. Moreover, the resultant force determines the distance and angle of movement.(d)Trust update (): after the sink node obtains the trust of the previous generation, the highest trusted mobile node will perform the movement operation in a round . When the movement is completed, the nextgeneration trust will be calculated according to the new topology in the HWSNs.(e)Maximum coverage: as the nodes of each generation move, the network coverage will gradually increase. When the network coverage reaches the highest value and does not change, the network deployment is completed.
As shown in Figure 4, the execution flowchart of PPMSTW is as follows: (1)Hybrid wireless sensor network initialization and two types of nodes are randomly deployed in the rectangular region(2)The trust of all nodes in the network will be calculated. The static node with the lowest degree of trust is confirmed as the nextgeneration pollution node(3)The sink node selects the highest trusted mobile node to move within a generation . The virtual force algorithm and the Voronoi diagram strategy determine the moving direction and distance of the node(4)After performing the above operations, the trust of each node will be updated according to the location of the nextgeneration pollution node and the updated network topology(5)As long as there is traffic between nodes in the network, the privacypreserving scheme will be implemented
The MSTW algorithm shows the specific execution process of trust mobile, which will give updated trust and network coverage .

6.2. Simulation Result Analysis
The PPMSTW is composed of two parts including privacypreserving signature scheme and mobile coverage based on trustworthiness (MSTW) algorithm. In Subsection 5.3, the theoretical correctness of the signature scheme is proven. In this subsection, the communication and computation overhead of the MSTW are analyzed in detail. Simulation experiment is constructed in the softwares OMNET++ and MATLAB.
6.2.1. Communication Overhead
According to the definition of communication trust, the communication overhead can be expressed as follows: where is the number of successful data exchanges between nodes in each generation and represents the failures. Meanwhile, the sink node will calculate the position of the next generation of nodes according to the virtual force algorithm, and the mobile signal will be sent to the mobile node that needs to move. Generally, mobile nodes have the highest trust.
The growth rate of communication overhead about the MSTW is shown in Figure 6. As the sink node sends more and more mobile signal, the growth rate of communication overhead in the HWSNs is the lowest compared to previous studies. In HWSNs, the number of successful communications between nodes is much higher than the number of failures.
6.2.2. Computation Overhead
Network computation overhead is mainly divided into four parts including communication trust, energy trust, probabilistic trust against attacks, and virtual force. All calculations are performed on , where the number of multiplications implies the computation overhead.
In communication trust, Equation (5) shows that communication trust needs to be calculated times on a finite filed , and so the computation overhead is .
In energy trust, the computation overhead in energy trust can be easily derived as .
Our scheme is compared with other trust computing schemes; ours mainly includes probabilistic trust against attacks. According to the above formula for resisting attacks probability, the computation overhead can be expressed as follows:
In addition to the computation overhead in the trust evaluation process, the computation overhead of the trust mobile algorithm should also be considered. The computation overhead in trust mobile mainly includes virtual force algorithm. Research [28] shows that the computation overhead of the virtual force algorithm is .
Finally, the overall computation overhead of the MSTW within a generation is expressed as follows:
Table 1 demonstrates the comparison of computation overhead, in which our MSTW has almost the same computation overhead as several other previous schemes, and both are approximately equal to . Figure 6 shows our scheme has the lowest communication overhead in each generation of data communication. In Figure 7, the maximum coverage that all nodes in HWSNs can reach is given during the network life. Compared with the previous schemes, the network coverage of our scheme is 1.3% lower than the maximum coverage achieved by the previous schemes. In summary, our MSTW can guarantee a high coverage under the condition of deployment security and does not increase the computation and communication overhead at the same time.
7. Conclusion
For security HWSN deployment, a novel privacypreserving mobile coverage scheme based on the trustworthiness is proposed. The scheme can ensure the communication data integrity and confidentiality in the network coding communication. Firstly, a comprehensive trust evaluation method based on historical communication data, energy, and the probability of nodes being attacked is constructed. Then, a privacypreserving signature scheme is applied to the network for resisting pollution and eavesdropping attacks. Finally, the PPMSTW is constructed to maximize network coverage under the premise of ensuring the security of node communication.
From analyzing the mathematical theory and result of simulation, the PPMSTW we proposed can guarantee the security in data communication under the theoretical analysis. The communication and computation overhead of the scheme are lower than those of the previous algorithms. Moreover, the scheme we proposed can obtain the optimal solution for coverage under the premise of security in the network deployment.
In the future research, we will use artificial intelligence methods to analyze network trust and then study game theory methods to adjust network defense strategies and ultimately further improve network robustness.
Data Availability
No data were used to support this study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
This research was supported by the National Key Research and Development Program of China (No. 2018YFB2100400).