A New Energy-Efficient Coverage Control with Multinodes Redundancy Verification in Wireless Sensor Networks

1School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Henan 471023, China 2School of Electronics and Information Engineering, Xi’an Jiaotong University, Shaanxi 710049, China 3School of Electronics, Electrical Engineering and Computer Science, Queen’s University Belfast, Belfast BT95AH, UK 4School of Computer Science and Educational Software, Guangzhou University, Guangdong 510006, China 5Department of Engineering, Jacksonville University, 2800 University Blvd N, Jacksonville, FL 32211, USA


Introduction
Wireless Sensor Network is a new type of network architecture, which is formed by thousands of sensor nodes [1][2][3].Each sensor node has the abilities of sensing, computing, communicating, and storing and the behavioral characteristic is to complete the communication transmission by the multihop method in the information world, which makes data acquisition, data storage, data computing, and communication transmission link network service system come into being [4,5].
The coverage quality and energy consumption are two important indices of evaluating the performance of Wireless Sensor Networks system.Coverage quality can be directly reflected in the deployment of the sensor nodes in the monitoring area.And the network lifetime directly affects the quality of the entire network service, which is mainly reflected in the energy consumption of the sensor nodes deployment.Generally, because of the restriction of the topography, environmental factors, and many other constraints, the selection of the sensor node deployment is random.In the random deployment process, due to the unpredictable sensor node location information in advance, it is possible to make a monitoring target node multiply covered, namely, -coverage.Take the military battlefield as example, as shown in Figure 1.And there is another situation, due to the randomness; it is possible to make a monitoring area a blind one.The only way to achieve complete coverage is to add more sensor nodes.Although the two ways above can achieve complete coverage of the target to a certain extent, there are still some shortcomings.First, because of the existence of the -coverage, in the process of data collection and calculation and in the data transmission of the communication linkage, there will be a large amount of redundant data, which cause larger error and uncertainty.Second, the real meaning of the coverage is not the complete coverage of the entire monitoring area, but the complete coverage of the certain target nodes; in the process of covering the entire monitoring area completely, to take no account of the existence of the target nodes will consume a lot of sensor node energy, which will accelerate the speed of the collapse of the whole network system.Third, when deploying the sensor nodes, the existence of the randomness will inevitably cause excessive density in a certain coverage area of the monitoring area, resulting in the bottlenecking, which eventually generates information redundancy verification in the channel but reduces the network expansibility.
Aiming at the above shortages, this paper proposed the energy-efficient coverage control with multinodes redundancy verification (ECMRV).In this paper, the coverage probability and covering expected value of sensor nodes are solved by using the sector domains of the coverage area when the moving target nodes are passing through the monitoring area; as for the energy consumption, this paper gives the solution of multipoint transmission and single point transmission.For the working sensor nodes, having met the certain coverage ratio, when the moving target nodes are passing across the -coverage area, it will close the sensor nodes within or higher the threshold value or it will place the sensor nodes in the sleeping state by the sensor node adaptive transformation mechanism and the other sensor nodes will use the sensor node energy scheduling mechanism to compete the conversion of the energy of the sensor nodes, so that the network lifetime can be extended.

Related Knowledge
The technique of coverage control in WSNs is a very important fundamental research and also one of the hotspot problems right now in WSN.The coverage quality will affect the lifetime of the network.In recent years, many experts and scholars at home and broad have carried out plenty of researches thoroughly and carefully.Literature [6] brings in the partial coverage optimization and constitutes the partial  coverage, and after a series of calculation and optimization of the , the complete coverage optimization is finally achieved.All the above-mentioned algorithms have achieved the effective coverage of the monitoring area to some extent; however they have the mutual problem that the algorithms have more calculations, and they are more complex, and the scalability of the Wireless Sensor Network is worse.Literature [7] provides a constructive method of connected coverage protocol.The protocol provides the proportional relation between the network coverage quality and the network and the performance indexes of all the parameters in the network system and creates the scheduling control algorithm (SCA), the purpose of which is to use the least sensor nodes to guarantee the connection of the whole network system.Literature [8] introduces the artificial intelligence algorithms, that is, the swarm intelligence algorithm and the granule algorithm to complete the sensor nodes deployment of the whole network monitoring area and in the stage of the coverage optimization, the whole coverage is optimized by the two artificial intelligence algorithms and finally realizes the complete coverage of the monitoring area; as for the energy consumption, it completes the scheduling conversion of the sensor nodes energy by the heuristic sensor nodes Scheduling, which extends the lifetime of the network.Literature [9] proposes the optimization strategy on coverage algorithm based on Voronoi.Satisfying the condition of a certain coverage quality, the algorithm adds some work sensor nodes to the coverage hole so as to improve the current coverage ratio; meanwhile, it will search reasonable information of repairing site to guarantee the connection of the whole network.Literature [10] also takes the Voronoi as the research object and solves the information of wire rod site that formed by the geometry variation in the Voronoi and the sensor nodes and finally completes the coverage of the monitoring area.Literature [11] and literature [12] compute the goal sensor nodes effectively, utilizing the different angles of the sector composed by the sensor nodes and the target nodes, and give the method of computing the coverage probability of different monitoring area.All algorithms mentioned above have the better feasibility, the higher reliability, and the larger network scalability.However, in the research process of the four algorithms, their network models are much too idealized.From literature [9] to literature [11], they all take the static target nodes as the research objective, and literature [12] does not consider the situation when the moving target nodes are the concerned target nodes, which result in the barrier coverage.Literature [13] proposes the polytypic target coverage algorithm based on the linear programming.The algorithm utilizes the clustering structure to solve the polytypic target coverage problem.By computing the coverage ability and the residual energy of the sensor, it completes the polytypic target optimization coverage in the way of the linear programming.Literature [14] proposes the event probability driven mechanism algorithm.This algorithm calculated the coverage probability and the expected value of the sensor nodes with the probability model, then optimized the result, and finally achieved the optimal coverage.The above two algorithms achieve the purposes of the optimal coverage and the extension of the network lifetime, but the coverage condition is a little hasher, and the calculations of the algorithms are much more complex.
In order to make the effective coverage of the monitoring area better, on the basis of literature [11] and literature [12], this paper proposes the energy-efficient coverage control with multinodes redundancy verification (ECMRV).Taking use of sectorial the -degree coverage, the algorithm calculates the coverage expected value between the sensor nodes and the moving target nodes.And then, the algorithm provides the solving procedure of the coverage expected value when a certain sensor node finishes the coverage of the target nodes.In terms of the energy, on the basis of the analysis of all the sensor nodes' energy in the whole network, the algorithm provides the process of the energy comparison under the multilateral and unilateral connection; that is, the energy consumption of the data in multicast is less than that of the unilateral sensor nodes.In terms of the energy conversion, the algorithm completes the energy conversion among the sensor nodes through the self-scheduling mechanism, extending the lifetime of the network.Finally, through the simulation experiments and the comparison with other algorithms, the effectiveness and the stability of the ECMRV algorithm have been verified.

The Network Model and the Coverage Quality
3.1.Basic Concepts and Basic Theories.For the sake of the better explanation and research of the WSNs coverage problems and the convenience of the problems, the ECMRV algorithm is based on the following four hypothesizes [10,15,16]: (1) All of the sensor nodes are all in the homogeneous form, and the perceived range and the communication range are both disc-shaped.
(2) All of the sensor nodes can get their own position information through the GPS technology.
(3) The initial energy of all the sensor nodes is the same and has the same sensing range, and the speed is the same as that of the clock.
(4) The sensor nodes are deployed randomly in the square monitoring area with the length , and the perceived range must be guaranteed to be less than the length , and the boundary effect can be ignored.
(5) The sensor nodes are randomly deployed in the monitoring areas with high density, and the sensor nodes are independent of each other.
Definition 1 (the complete coverage).In the monitoring area, any target nodes must be covered by at least one sensor node; that is, the Euclidean distance of the sensor nodes and the target nodes are smaller than the perceived range of the sensor nodes, (, ) ≤   , which is called complete coverage.
Definition 2 (the -coverage).In the monitoring area, any target nodes must be covered by at least  sensor nodes.Thus, the monitoring area is called -degree coverage area.
Definition 3 (the coverage quality).In the monitoring area, the coverage quality is the specific value of the sum of the sensed area of all the sensor nodes and the area of the monitoring area.In a way, it reflects the coverage degree of the target nodes.
Definition 4 (the multilevel coverage).The coverage rate of each sensor node is ; then the coverage rate at any point in a two-dimensional plane is In ( 1),   is the multilevel coverage ratio;  is the coverage probability of any one of the sensor nodes;  is the number of the sensor nodes [10,17,18].

Theorem 5. When the moving target nodes enter the monitoring area for the first time, the first coverage expected value is
and  is the biggest number of times that the moving target nodes can complete the transmission, and  is the coverage probability of the sensor nodes.
Proof.According to the probability theory, suppose that  represents how many times the moving target nodes move and the value range of  is possible to be  ∈ [1, 2, 3, . . ., ].When  =  as well as meeting the condition of 1 ≤  ≤ −1, that is, when the first −1 moving target nodes are not covered by the sensor nodes, the distribution density function of  will be According to the equation of the coverage, thus Make  = 1 −  and Put ( 4) into (3); thus, In the square monitoring area, after a period of , the energy of the working sensor nodes must have been consumed by themselves, which make the coverage area change correspond.In order to suppress the energy consumption of the sensor nodes and extend the lifetime of the network as long as possible, this paper adopts the sensor node energy model to analyze the sensor node-energy that is consumed in the process of unilateral and multilateral data transmission; meanwhile, the energy of the sensor node is consumed by its own work of calculation [19][20][21][22], storage, and control.The energy consumption model of the sensor node transmitter is And the energy consumption model of the receiver is And  is the bit of the data transmission,  is the Euclidean distance between the sensor nodes and the neighboring nodes, and  0 is the threshold value of the distance of the communication sensor node.When the distance of the communication sensor node is smaller than  0 , the energy damping index is 2, whereas the energy damping index will be 4.  elec represents the energy consumption of communication sensor nodes receiving and transmitting modules [23,24].Theorem 6. Less energy of the data is consumed in multicast than the unilateral sensor nodes.The mathematical induction when  → ∞ is shown in Figure 2.
In 1st case, according to formula (6), the formula of energy dissipations directly from source node  to target node  is presented as below: In the 2nd case, data are sent from node  to  and then to .From  to , when  = 3, the model of energy consumption when transmitting module in node  can be inducted as follows: The energy consumption of node  receiving the information is represented as below: Then, the total energy consumption from node  to  and then to  is represented as below: In their initial state, the nodes work with the same amount of energy and are independent of each other.The basic properties of triangle are shown.
At the beginning, each node is independent of each other and is working with equal energy.This basic feature of forming triangles can be represented as below: That is to say, when  = 3, less energy is consumed in multilateral data transmission than in unilateral one.So when  = 3, formula ( 12) is justified.

Cover Quality
Theorem 7. Randomly select  sensor nodes within , and then the expectation of the coverage quality is Proof.The sensor node subject to the random uniform distribution in , so the probability a sensor node is located in any position in , is 1/area().If any point  is covered by a sensor node  (the perception radius is denoted with   ), then sensor node  must be locate in a circle of centered on q (the circle is denoted as (,   ) of radius   ).Therefore, the probability that  is covered by sensor node  is Because the perception radius of sensor node  is normal distribution and  0 ≥ 3.3, the probability that any point is covered by a work sensor node is Let  = (  −  0 )/; then Calculation is as follows: The positions of all sensor nodes in  are independent of each other, according to formula (1), the probability that any sensor node in  is at least covered by  work sensor node is Assume the area covered by at least  sensor nodes is   and then the expectation of the area for   is  (area (  )) =   area () . ( Therefore With Theorem 5, we can get the expectation of the minimum number of required work sensor nodes satisfying demanded coverage quality   of applications; namely, Denote the perception radius of sensor node as   ,   , which represents the perception radius of sensor node .If  is the coverage neighbor of , then  must be located in a circle centered on the radius   +   (denote the circle as (,   +   )).Therefore, the probability that  is a coverage neighbor of  is Because the perception radius of all sensor nodes obeys normal distribution ( 0 ,  2 ), as well as  0 ≥ 3.3, the probability that a sensor node is the coverage neighbor of another sensor node is Calculation is According to the computation process in formula (27), we have Because Then we have The expectation of the number of coverage neighbor sensor nodes for each of the remaining  work sensor nodes is Therefore the expectations of the number of redundant coverage neighboring sensor nodes satisfy . (33)

Algorithm Description.
As to the redundancy of sensor nodes, the connection graph of sensor nodes gathering redundancy is constructed, that is, the redundancy information calculated by a positioning algorithm (e.g., centroid positioning and ranging location) of all the nodes in the process of gathering and the neighbor nodes.The data collected in this cluster are sent to the sink node through communication links.After the sink nodes receive the redundancy information, it is calculated and analyzed.The connection graph  of redundancy relation is constructed according to the results of calculation and analysis.The degree of connection graph  is the number of limited sides related to vertex.It corresponds to the redundancy degree of sensor node.When the number of sensor nodes increases, the redundancy degree increases correspondingly.
In the connection graph , when the redundancy degree of sensor node surpasses the preset threshold value, the node transferred to the state of sleeping.At the same time, there exist several ( > 2) high redundancy rate nodes.If energy is taken as choosing condition, node with the most energy is chosen as the sleeping nodes by sort algorithm.And this node, together with the corresponding neighbor nodes, is cancelled in connection graph .Iteration algorithm is used to iterate.Next node with most energy is found one by one until the redundancy degree of all sensor nodes is smaller than the threshold value in the connection graph .As to energy consumption of sensor nodes, clustering algorithm is used to control the administrator nodes and member nodes, respectively.In the initial state of network, the member node transmits the datum of "inf coverag" to gathering node."inf coverag" includes the information of location, ID, and energy.After one or several cycles, the gathering node receives the information of sensor nodes.The information is calculated.The node energy is stored in the chained list (CL) successively from the highest to the lowest one according to the rest node energy.The top nodes possess the covering ability of higher weight.Nodes are controlled according to the positioning information.The sensor node that satisfies the condition in the CL is sorted out and the message "inf notice" is sent out to start the effective coverage.
The rest nodes are in the state of sleeping to save the network energy expenses (see Algorithm 1).

System Evaluations
In order to verify the effectiveness and stability of the energyefficient coverage control with multinodes redundancy verification, ECMRV algorithm, this paper selects the MATLAB7 as the simulation platform.And the ECMRV algorithm is compared with the four algorithms of the literature [13] (the energy-efficient target coverage algorithm (ETCA)) and the literature [16] (energy-efficient -coverage algorithm (EEKCA)), the literature [14] (event probability driven mechanism, EPDM), and the literature [17] (optimization strategy coverage control (OSCC)).And the simulation parameters are shown in Table 1.
Experiment 1.In terms of prolonging the network lifetime, the ECMRV algorithm is compared with the ETCA and the EEKCA, and the experimental data is the mean value of the 200 simulation data, as shown in Figures 3-5.
Experiment 1 is a contrast experiment of the ECMRV algorithm and the ETCA and the EEKCA in terms of the network lifetime in different monitoring areas.In the experiment, the values of  are selected differently; the network scale can be changed by changing the number of the sensor nodes deployed randomly in the monitoring area.For the monitoring area of the smaller scale, the initial value of the number of the sensor nodes deployed randomly is 30, based on which the number of the sensor nodes increases step by step.From the simulation, it can be seen that the lifetime of the Wireless Sensor Network is a linear rising trend with the increase of the number of the sensor nodes.The main reason is that the member sensor nodes in the sensor nodes set cover the target nodes by the scheduling mechanism of the sensor node.In the same network environment, compared with the ETCA and the EEKCA, the lifetime of the ECMRV algorithm has been prolonged by 11.29% on average; as for the larger scale of the monitoring area, the initial number of the sensor nodes is 50, based on which the number of the sensor nodes increases step by step.The lifetime of the Wireless Sensor Network is also a linear rising trend with the increase of the number of the sensor nodes.The rise is more than that of the smaller monitoring area, and compared with the ETCA and the EEKCA, the network lifetime is increased by 16.12% and 15.96%.
Experiment 2. The contrast experiment is taken between the ECMRV algorithm and the EPDM algorithm of the literature [14] and the OSCC algorithm of the literature [17] in terms of the coverage ratio and multitargets cycle control coverage preservation protocol [25] (MTCPP) in network running time.Taking the monitoring area of 200 * 200 m 2 as example, the experimental data is the mean value of the 200 simulation data, as shown from Figures 6 to 8.
In Figure 6, with the increase of the number of the sensor nodes, the coverage probabilities of the three algorithms are also increasing.When the coverage probability is 99.99% and  = 2, the number of the sensor node is 237; when  = 3, the number of the sensor nodes is 157; and when  = 4 and the number of the sensor nodes is 132, the algorithm in this paper has reached 99.99% coverage; however the EPDM algorithm and the OSCC algorithm have not reached 100% coverage, which shows that the coverage ratio of the ECMRV algorithm is higher than that of the EPDM algorithm and the OSCC algorithm.Thus, the effectiveness of the ECMRV algorithm in this paper has been verified.In Figure 7, at the initial time of the program execution, the coverage probabilities of the two algorithms are almost the same; however as time passes by, the coverage probabilities of the two contract algorithms are the declining trance.The main reason is that the EPDM algorithm and the OSCC algorithm adopt the uninterrupted coverage to complete the coverage during the run time; that is, the target nodes in the monitoring areas are covered constantly until the energies of the target nodes are consumed up.When  = 150, the coverage probabilities of the three algorithms decline more obviously.When  = 2, 3, 4, CP ECMRV2 = 76.56%,CP ECMRV3 = 95.53%,CP EPDM = 78.86%,CP OSCC = 84.02%,and CP ECMRV4 = 97.71%.When  = 4, the coverage probability in this paper is higher than that of the EPDM algorithm and the OSCC algorithm, which shows that, with the function of the same sensor nodes, the coverage probability of the ECMRV algorithm is higher than that of the other two algorithms, which has verified the effectiveness of the algorithm in this paper.And Figure 8 gives the curves of the working sensor nodes and the sensor nodes contrast of the ECMRV algorithm and the EPDM algorithm and the OSCC algorithm, when the coverage probabilities are the same ones.When the number of sensor nodes is maintained from 260 to 290, the numbers of sensor nodes of the three algorithms basically tend to be stable.algorithm is less than that of the other algorithms; the number of sensor nodes is reduced by 13.49%.Figure 9 provides the different network energy consumption in different monitoring area, and the contracted algorithms are the algorithms in the literature [13] and literature [25].At the initial time of the three algorithms, the network lifetime is increasing with the increase of the sensor nodes.However, the parameter range limitation in this paper and the closing statement of the redundant sensor node make the network lifetime of the algorithm in this paper smaller than that of the other two algorithms, when the network energy reaches the balancing statement.Figure 10 provides the network lifetime and the target node.When the target nodes are being covered, the network energy of this paper is also smaller than that of the other two algorithms, and the reason is the same as the above situation.In Figure 11, the expansion of the monitoring area makes some of the redundant sensor nodes in the working state, which has prolonged the network lifetime.When the parameter  = 3, the network lifetime of the algorithm in this paper is larger than that of the ETCA; when the parameter  = 4, the network lifetime is larger than that of the other algorithms; and Figure 12 provides the change of the network lifetime in the process of the coverage of the target node.With the increasing of the number of the target nodes, the network lifetime of the three algorithms has been the declining trance and finally provide the energy balance statement.But during the declining process, the average speed of the algorithm in this paper is smaller than that of the other algorithms, the main reasons are as follows.The coverage expectation of intensively deployed sensor nodes in the monitoring area is quite large.Meantime some redundant nodes are waken up to working nodes.Hence the coverage probability is enhanced and the network lifetime is prolonged.It is also applicable for 300 * 300 m 2 .According to the analysis from Figures 8-12, the algorithm in this paper has more energy during the running time; the reason is that, in the coverage process, the algorithm in this paper closes some of the redundant sensor nodes, which greatly prolongs the network lifetime.Thus, in the condition of the same sensor nodes numbers, the running time of the algorithm in this paper is a little higher than that of the other algorithms, as shown in Figures 13 and 14.

Conclusion
Based on the analysis of the coverage in the Wireless Sensor Network, this paper proposes an energy-efficient coverage algorithm with multinode redundancy verification (ECMRV).The algorithm provides the calculation method with the expected value of the monitoring area, and, on this basis, it proves the solving process which uses the least sensor nodes to calculate the expected value of the monitoring area; meanwhile, the first coverage expected value of the moving target node is calculated and deduced.In terms of the energy, this paper has provided a detailed process to restrict the energy consumption, and, with the corresponding calculation, it has proved that the energy consumption of the multilateral transmission is less than that of the unilateral transmission.Finally, in the aspect of the different value ranges of , the network lifetime, and the network coverage, the simulation experiments are taken, and the results are compared with that of the ETCA, the EEKCA, the EPDM Algorithm, the OSCC algorithm,and MTCPP Algorithm, which finally verifies the effectiveness and the stability of the algorithm in this paper.
The future work is to focus on how to realize the nonlinear programming for the effectiveness coverage of the multiple target nodes and how to improve the effective coverage of the boundary of the monitoring area.

Figure 1 :
Figure 1: The topological structure of the coverage in the military battlefield.
(22)f.Assuming the number of the remaining work sensor nodes is  after the redundant nods are powered off, then the  work sensor nodes still follow random and uniform distribution.Because the remaining work sensor nodes can still accurately provide the coverage quality required in applications, by formula(22), we get

Table 1 :
The tabulation of the simulation parameters.
When  = 2, 3, 4, the number of sensor nodes of the ECMRV algorithm is maintained at 245, 223, and 211, while the numbers of the sensor nodes in EPDM algorithm and the OSCC algorithm are maintained from 231 to 237.Therefore, the mean value of the number of sensor nodes the ECMRV