Aimed at the defects of current coverage-enhancing algorithms, firstly the probability model is introduced into the coverage-enhancing algorithm of the directional sensor network based on the virtual potential field, and the probability model would have an impact on the location of the centroid. Secondly, to the boundary coverage, through the simulation of typical algorithms which consider the boundary repulsion, it finds that the coverage rates of the corners are much lower than the overall coverage. To add a vertex force on the corner is essential and to some extent would reduce the gap between them. Finally, based on the random deployment of sensor nodes, a novel algorithm is proposed which determines whether the sensor node rotates or moves along fixed direction according to the coverage effect, named as PRMCA (probability model based rotate or move along fixed direction coverage-enhancing algorithm). A set of simulation experiments verify the performance of the proposed algorithm.
1. Introduction
At present, coverage, which is regarded as monitor of service quality, has been an essential problem of the wireless sensor networks (WSNs) [1]. One of these research directions is to use less quantity of sensor nodes or shorter time to achieve the same effect under the premise of ensuring a certain quality of coverage by some algorithm strategies. As the nodes’ deployment reflects the cost and performance of WSN [2, 3], the covering control algorithms can greatly reduce the number of nodes, can also prolong the active time, and naturally can reduce the energy consumption of WSNs [4]. In the WSN coverage research, these aspects need to be considered, including the nodes’ deployment, the nodes’ sensing and communication range, energy efficiency, the algorithm characteristics, and sensor mobility. In different application fields [5, 6], researchers have proposed a lot of coverage mechanisms.
In the traditional research of utilizing the virtual potential field to optimize the quality of WSNs, while calculating the virtual force, some algorithms simply calculate the composition of the force based on the Boolean model so that they ignore the unique attribute of the probability model. For example, Li et al. in [7] proposed the virtual force algorithm (VFA). Tao and Ma in [8] proposed the target involved virtual force algorithm (TIVFA). Tao et al. in [9] proposed the PFCEA for the direction model (potential field based coverage-enhancing algorithm, PFCEA), and so forth. The authors in [10] proposed a coverage configuration algorithm based on the probability detection model (CCAP). The authors in [11] proposed a coverage preservation protocol based on the probability detection model (CPP) that makes working nodes in sensor networks as few as possible when network coverage is guaranteed. However, this protocol configures a network using centred control algorithm which limits the network scale, and at present most of the literatures have not introduced this probability coverage model into three-dimensional sensor networks. In fact, most practical applied wireless sensor networks are deposited in three-dimensional sensor networks so that it will be more accurate if it is simulated in a three-dimensional space [12, 13]. In [12], Bai et al. proposed and designed a series of connected coverage models in three-dimensional wireless sensor networks with low connectivity and full coverage. In [13], Nazrul Alam and Haas studied a truncated octahedron deployment strategy to monitor the network coverage situation.
In the random deployment, thedistribution modelismainlybasedonthe following threeassumptions: Poisson’s distribution,normal distribution, and random distribution using software simulation [14–17]. In actual deployment, especiallyfortheharsh environment, sensor nodesare usually laidby theairsheddingmanner [18]. However, it is inevitable to bring about nodesthat arenot uniformly distributedin the region. If the sensor nodes achieve the enhancement of coverage just only by adjusting the perception angle, the result will be impacted by the nodes’ initial position. The maximization of the coverage cannot be really achieved. In the meantime, the free movement of the sensor nodes is not practical due to ignoring the limitation of movement direction.
According to the methods of calculating the centroid position physically and the characteristics of the probability model, the position of the node centroid based on the probability model can be figured out. The position describes the impact of the centroid on the probability model. On the basis of the above, this paper proposes an algorithm based on coverage effect to determine the sensor to rotate or move along fixed direction which is named as probability model based rotate or move along fixed direction coverage-enhancing algorithm PAMCA. This algorithm can be proved to make up some defects of current algorithms.
2. Coverage Enhancement Issues2.1. Problem Formulation
The probability model based on the coverage-enhancing problem of directional sensing network composed of the nodes which can rotate and move along fixed direction can be described as follow: When a certain number of sensor nodes are deployed randomly in a specific region, how to calculate the composition force of the centroid in the perception region and determine the sensor to rotate or move along fixed direction according to the coverage effect.
2.2. Analysis and Definitions on the Coverage Enhancement Issue in Directional Sensor Networks
Before research, the following assumptions should be firstly made.
All nodes in WSNs are isomorphic, which means that all the nodes have the same perception radius (RS), the same communication radius (RC), the same perception angle (α), the same parameters associated with the physical properties, and so forth. The communication radius is more than or equal to 2 times the perception radius.
The nodes work independently and have the capacity to move towards the specific target location accurately.
The nodes have the sufficient energy to complete the process of movement.
Each node can acquire the information of perception direction and control the direction.
In a rectangular target area A, any two sensor nodes deployed randomly are not in the same location.
The relevant definitions are as follows.
Definition 1.
Probability Perceptual Model : under the premise that the node i does not have any neighbour nodes, the perception probability of i toj in the monitoring region can be described as follows:
(1)pij={1,d(i,j)≤r1,e-β[d(i,j)-r1],r1<d(i,j)≤r2,0,d(i,j)>r2,
where r1 and r2 are parameters which are adjustable and related to the sensor physical properties, e denotes the natural logarithm, and d(i,j) represents the distance between node i and node j.
Definition 2.
Coverage: the coverage of the WSNs W deployed in the target region A is marked as Cr(W,A). The definition is as follows:
(2)Cr(W,A)=∫Av(p)dSV(A),
where V(A) is the area of the target region A, for any point p∈A, and
(3)v(p)={1,Cd(p)≥1,0,otherwise.
Cd(p) represents the count of the nodes which cover the point p.
Definition 3.
Coverage Factor: the coverage factor μ implies the impact of the network coverage when the node moves once, which is defined as follows:
(4)μ={1,Cr′(W,A)>Cr(W,A),0,Cr′(W,A)⩽Cr(W,A),
where Cr′(W,A) means the network coverage after the node movement.
3. Description and Analysis of the Direction Sensor Based on the Probability Model
Due to the reality, the probability model based on directional sensor has a wider area in application. Sensor energy will decay as the time goes, and the sensing radius will decrease; therefore, how to ensure stable time of the regional coverage will be a focus of the future research, which means to add the timeline to the four-dimensional coverage. And we should also pay attention to the value of the coverage probability of the regional point when the regional coverage is studied; the greater the probability is, the longer time the points are covered.
Based on the model and abovementioned definitions, the concept of the centroid is introduced in the probability model. It is reasonable to assume that the mass density is proportional to the size of the probability, so the different probabilities have different effects on the position of the centroid. The centroid position can be calculated by the method in physics.
It is assumed that points have the same mass density if the points have the same distance from the sensor, and the density is proportional to the perception probability, the ratio is set as k (k is a constant); therefore, in a circle that the node is regarded as the center and 2α as the central angle, mass is uniformly distributed in the same arc. It means that the centroid position of the arc which has the distance r from the node is in the symmetry axis and has the distance (rsinα)/α from the node, so it can be deduced further that the centroid position of probability model is based on fan-shaped region, as shown in Figure 1.
Sensory domain of node i (SDi).
It is clear that the centroid position is in the symmetry axis AB and set as x-axis. According to the centroid formula of rigid object, it can be drawn that
(5)Xc=(∫0r1(xsinα/α)·2α·k·xdx+∫r1r2(xsinα/α)·2α·k·e-β(x-r1)·xdx)×(∫0r12α·k·xdx+∫r1r22α·k·e-β(x-r1)·xdx)-1.
Simplifying further,
(6)Xc=(2β3r13sinα-6β2[r22eβ(r1-r2)-r12]sinα-12[βr2eβ(r1-r2)+eβ(r1-r2)-βr1-1]sinα)×(3αβ3r12-6α[β2r2eβ(r1-r2)+βeβ(r1-r2)-β2r1-β])-1,
where r1=AC, r2=AD, α, β are the positive constants and related to the sensor physical properties, and the centroid position can be calculated directly in the probability model based on fan-shaped perception region. It is in the symmetry axis and has the distance Xc from the center.
Obviously, when r1=r2, the centroid is in
(7)Xc=2Rsinα3α.
It can be concluded that the uniform sensing region is a special case of the probability perception model. When =π, the directional sensor becomes the omnidirectional perception model and the centroid is in the center of the circle.
4. The Study of the Visual Force
When the distance between the sensor nodes is less than 2RS, it is possible that the perception region is overlapped, which provides the possibility of repulsion. It is reasonable to assume that if several perception areas are overlapped, its probability should be the maximum of each probability. In addition, according to the probability perception model, it can be concluded that when the probability is less than a certain value, the effect of the node can be ignored. The threshold can be determined by the sensor parameters of r1, r2, and β. In this paper the possibility threshold is e-β[r2-r1] and the perception radius can be considered as RS=r2.
Under the impact of the repulsion, the nodes spread as far as possible in order to ensure the maximum area covered. It is well known that the condition that the distance between sensor nodes is less than 2RS is a necessary condition of the existence of overlapped area instead of sufficient condition. Therefore, it is unreasonable to only rely on the distance between the nodes to judge whether the repulsion exists. Reference [19] points out that there are 11 overlapping situations for perception areas, as shown in Figure 2.
The situations of overlap of sensory region in directional sensor model.
When the distance of the two nodes is less than 2RS, there will be no repulsion between the nodes because the overlapping regions are not existed. Therefore, it will not consume energy caused by the action of nodes; in this case the energy can be saved.
Reference [20] provides another judgment for the existence of perception overlapping area: while the perception model is simplified as a triangle, according to the condition of whether the two triangles have intersecting edge, the existence of the overlapping area can be judged. The method is called the straddle experiment. As is shown in Figure 3, there must be at least an intersecting edge for the two triangles with the overlapping regions; in Figure 3, S1a1 and S2a2 intersect, and the following conditions must be met:
(8)[(a2-S1)×(a1-S1)]*[(a1-S1)×(S2-S1)]≥0,(9)[(S1-a2)×(S2-a2)]*[(S2-a2)×(a1-a2)]≥0.
Two sensor models with overlapping sensory region.
If the relationship between the nodes meet conditions in (8) and (9), there will exist repulsion between nodes, and it will be defined as
(10)Frep(i,j)={Krepd(i,j)2(i-jd(i,j)),SDi∩SDj≠∅,0,SDi∩SDj≠∅,
where Krep is repulsion coefficient, a positive constant. Therefore, the centroid ni is the vector sum of the repulsion of adjacent K centroid points. The definition of the force mode F→ is
(11)Frep(i)={∑j=1,j≠iKFrep(i,j),K≥1,0→,K=0.
In the random deployment, it is not easy to realize that the nodes are distributed uniformly. The randomness of the nodes’ position is great, so it is possible that many points are centralized. In the calculation of the virtual joint force, the boundary problem should be taken into account, which is not considered in most of the papers, or just one boundary direction, as shown in Figure 4.
The corner in the sensory region.
In the simulation of the proposed algorithm in this paper, it takes four same squares in the corner, whose area is 1/9 of the total area but other algorithms only consider the repulsion nearest to boundary nodes. The number of adjustment is set 100.
As is shown in the simulation experiment results of the Table 1, it is not enough to only consider the repulsion within a certain distance to the node D in the corner. The attraction of the uncovered vertex B should also be taken into consideration, namely, the attraction of the vertex to the sensor.
Coverage and border coverage.
Condition
Coverage (%)
Border coverage (%)
α=π/8, N=100
56.9199
30.7778
α=π/6, N=100
64.6202
39.4444
α=π/4, N=100
81.4776
51.5556
α=π/8, N=150
72.9448
47.8678
α=π/6, N=150
85.1117
54.6876
α=π/4, N=150
98.4397
76.7778
α=π/8, N=200
91.0510
52.1036
α=π/6, N=200
98.4391
77.7778
α=π/4, N=200
99.3756
87.6667
This paper assumes that the force of the nearest boundary points and four vertexes of the rectangular frame to the sensor node exist. Obviously, in the region that needs to be covered, the force of all directions should be considered simultaneously if all the vertexes are in the communication range of the sensor node.
As is shown in Figure 4, C is the centroid point, D is a boundary point within a certain distance to sensor node, and B is a border vertex; in this case the force of D and B on C must be considered.
The definition of the boundary force is as follow:
(12)Fbor(i)={kbord(i,q)2(xi-qd(i,q)),d(i,q)⩽3rs,0,d(i,q)>3rs,
where kbor is ratio coefficient, a constant. 3rs is a threshold distance, which is mentioned above as the value of a certain distance, when the distance is below this value, the force of the boundary point and vertex starts to take effect on nodes. For the direction of the force, because the node is close to the boundary, the coverage area may be reduced due to being out of the region. Therefore, it is reasonable to assume that there exists repulsive force between the boundary points and the sensor node. However, if the vertexes are not covered, there will exist a blind zone in the region. In this case, if all the force is repulsion, the blind zone will not be erased because the sensor node cannot get close to the corner. So in this paper, a new solution will be introduced: if the vertex is not covered, the attractive force will take effects while if the vertex has been covered, the repulsive force will make the overlapping area eliminated quickly. The attractive force is set by a negative value.
To sum up, the resultant force of the sensor centroid i can be expressed as
(13)F(i)=Frep(i)+Fbor(i).
5. Descriptions of Node Movements
Now, in most papers, when considering the forces of the virtual potential field to nodes, the researchers only consider the rotation or the omnidirectional movement of the nodes, while the omnidirectional movement is unpractical and the rotation of the node costs too much energy when dispersing without a high speed. For instance, when considering the rotation merely, only when the force has a tangential component, the node can rotate along this direction. As Figure 5(a) shows, though there is an overlapping region, it has no forces in the tangential direction. Therefore, the node can’t rotate; even if it rotates, it also needs to rotate for more times to make the overlapping region disappear. As Figure 5(b) shows, when considering the movement merely, it only needs to rotate for a small angle to make the overlapping region disappear. But in this condition, the movement will certainly cause the unnecessary energy cost. Hence, a method can be introduced that movement and rotation are considered synthetically to avoid consumption of the node’s energy.
Two special situations in the WSNs.
In the movement procedure of nodes, their moving directions are not arbitrary. Such as cameras, they can only move forward and backward by focusing or modulate the viewpoint by rotating. In conclusion, most moving directions of sensor nodes are limited. Therefore, this paper assumes that the node only rotates or moves along with the sensor’s direction.
In physics, acceleration has been defined. It is a vector that measures the speed changing in unit time. It reflects the moving trend of the object. This conception can be applied in coverage researches. According to the analysis above, a criterion must be introduced to measure the moving change of objects. We can use the coverage improvement (influence factors of coverage) as a measurement and call it acceleration.
Objects’ movement can be judged by the influence factors of coverage. We consider that the influence factors of coverage (acceleration) in this direction are bigger than the other direction; the node will move towards this direction. Otherwise, the node will move towards the other direction. In particular, we define that if the accelerations in two directions are equal, the sensor will rotate. It shows as Figure 1.
That, the node can only move along with the center line (AB→ direction or the opposite direction) or the tangential direction of the fan-shape. Therefore, we can determine the final moving direction of the node according to the influence of resultant force F→ and θ. (14)F→·(cosθ,sinθ)≥0,(15)(cosθ,sinθ)×F→≥0.
When (14) was founded, the angle between resultant force F→ and AB→ is less than π/2 and the node moves along with AB→. Otherwise, it will move towards the negative direction of AB→. When (15) was founded, AB→ rotates along with the tangential direction and the angle θ increases. On the contrary, θ decreases. More attentions need to be paid to the boundary value. When the node crosses the region boundary in its movement process, the node must be on the boundary. In the rotation process, when θ is greater than π, 2*π needs to be subtracted from θ. Similarly, when θ is less than -π, θ needs to add 2*π.
6. Algorithm Description
A coverage-enhancing algorithm is introduced as follows according to the virtual forces to nodes. This algorithm is a distributed one, which runs simultaneously in each sensor. Taking node i for example, its formal description is shown as in Algorithm 1.
Algorithm 1
//initialization
(1)t←0;
(2) Set relevant parameters and coefficients;
(3) Set the max cycle-index tmax;
While (t<tmax) do
{
(4) Renew the neighbor nodes set of node i;
(5) Read the current coordinate position of node i;
(6) Read all neighbor nodes of node i;
(7) Calculate resultant force to node i according to formulas
(8)~(13);
(8) Calculate the target position of node i at time t+1
according to formulas (14) and (15);
(9) Calculate the coverage rate of this movement and rotation
according to formula (2);
(10)Determine the mode of movement according to the
coverage rate. Calculate influence factors μ. And determine
the final moving direction of the node.
(11)If μ=1, move node i according to the mode and direction
in step (10), or keep the current position of node unchanged.
(12)t←t+1;
}
(13)End.
7. Algorithm Simulations and Performance Analysis
This simulation experiment uses VS2010 to develop and realize a probability model based coverage-enhancing algorithm for WSN of nodes’ adjustable movement pattern. And it uses Matlab 2009 to achieve many simulation experiments, through which the effectiveness and advantages of this algorithm have been proved. To simplify these experiments, it is assumed that all assumptions in Section 2.2 are met.
7.1. Experiment Parameters’ Setting
In the simulation, it sets a 300 m * 300 m sized square target region. Some nodes are distributed in this region randomly. Repulsion coefficient among nodes is defined as krep=100. Gravitation coefficient among nodes can be described as katt=0.025. Gravitation index ∂=1. Repulsion coefficient among boundaries is kbor=1. In the probability model, we can set the parameter β=1.
7.2. Algorithm Convergence Analysis
To discuss the convergence of PRMCA, some experiments are carried out using four kinds of different network nodes’ number. We produce ten scenarios randomly in terms with different topological constructs and network nodes’ number, meanwhile calculating the average value of the algorithm’s convergence. Experiment data are showed in Table 2. Other experiment parameters are defined, respectively, as R1=20, R2=40 m, and α=π/6.
Experiment data convergence analysis.
Number of nodes/N
Original coverage rate/%
Final coverage rate/%
Cycle-index/t
50
30.4891
41.6233
22.3
100
50.3642
67.2216
24.7
150
61.6025
85.3278
28.2
200
77.5234
98.127
27.6
Obviously, it can be concluded as follows: the convergence of PRMCA (regulating times) will not have an obvious change as the increase of the number of sensor nodes. The range of variation is usually between 20 to 30. Therefore, PRMCA proposed in this paper has a satisfactory convergence. It can accomplish the coverage-enhancing process in a short limited time.
7.3. Case Study
In this section, PRMCA will be analyzed through cases:
(16)N≥ln(1-P)ln(S-αRs2)-lnS,
where P can be defined as the coverage rate you expected and S can be described as the total region area. According to the experiment parameters, the number of sensor’s nodes can be estimated if the network coverage rate reaches P as expected. Such as these cases, if =70%, then N=129; if then P=80%, then N=172; if P=90%, then N=246. In these simulations, N=100, N=150, and N=200.
Forthe example above,when N=150, the movement process can be shown in Figure 7.
In Figure 7, nodes tend to uniformly distributve gradually in the influence of the virtual force. The proposed algorithm can achieve the enhancement by the adjustment which can eliminate the overlapping and the blind regions. After 30-step adjustments, the coverage rate increases from 62.375% to 78.496% with the enhancement of 16.121%.
Figure 6 shows that due to the influence of the coverage factor, the coverage rate is constantly improving. When it reaches around 15 times, coverage rate tends to be stable, the effect on the coverage rate enhancement is not quite remarkable. The movement of the node would make energy consumption, so it will save energy without moving any longer.
Convergent Curve with different N.
Coverage optimization under PRMCA.
Initial covering
The 10th time step
The 20th time step
The 30th time step
7.4. Simulation Analysis
The node in each movement must choose the path containing the maximum coverage rate, because the algorithm proposed in this paper is based on the acceleration which determines the movement mode, [9] for the two-dimensional space of the wireless sensor network provides an enhancing algorithm PFCEA based on the virtual force. It introduces the coverage factor into the algorithm and names the improved algorithm as PFCCEA. By comparison, as Figure 8 shows, PRMCA converges much faster than PFCCEA. In addition, node in PFCCEA needs to be randomly and uniformly distributed, so PRMCA obtains better performance than PFCCEA. But at the same time, the initial location of the node based on PFCCEA has the greater impact.
Comparison with PFCCEA.
This section is also to see the influence by changing the parameters of the proposed algorithm, which includes the number of nodes N, perception angle α, and sensing radius RS. Performance analysis and comparison between PFCCEA and PRMCA are demonstrated by Figure 9.
Effect on different condition.
Effect of node scale αon the condition of RS=40m, N=100
Effect of node scale N on the condition of RS=40m, α=π/6
Effect of sensory distance of nodes RS on the condition of N=150, α=π/6
From the curve of Figure 9, it can be seen that when N and RS are fixed, the smaller the value of α, the smaller coverage rate will be. With the increasing of α, the increasing of coverage rate Δp tends to be higher, and when α=π/3, network coverage increase can reach 20.7076%. After that, Δp drops. This is because with the increasing of the perceived angle, the probability that covers blind spot is reduced greatly, which will undoubtedly sacrifice the PRMCA performance.
Obviously, from Figures 9(b) and 9(c), it can be seen that the sensing radius RS and the node number N have the similar effects on the performance of PRMCA algorithm. When the sensing angle α is certain, the value of sensing radius RS or node number N is larger, the possibility that blind spot exists is smaller, and the performance of PRMCA becomes not obvious.
In addition, through the comparison, parameters such as nodes scale, sensing radius, and sensing angle have similar effect on the performances of PFCCEA and PRMCA. However, due to the limitations of PFCCEA that PFCCEA does not consider the boundary effects and PFCCEA requires uniform deployment of the nodes, it is bound to be limited by the initial coverage. At the same time, it will limit the improvement in the network coverage performance. By contrast, PRMCA is dominant.
7.5. Analysis on the Boundary
As shown in Figure 10, through the introduction of the force in corner and vertices, to a certain extent, the algorithm can reduce the gap between the overall coverage and boundary coverage. Owing to omitting the local effect of the nodes, the boundary coverage is lower than the overall coverage.
Boundary effect on different conditions.
8. Conclusions
In this paper, the probability model based on virtual potential field is introduced into the coverage-enhancing algorithm, whose probability is reflected by the position of “centroid” and transforms the sensor network coverage enhancement problem into a problem that the center of mass gradually spreads by the virtual force, and the blind region and the overlap zone are eliminated.
It is difficult for the nodes to achieve the uniform distribution in the actual application, especially in the dangerous area. At the same time, the moving direction of the node was restricted, such as camera. In this way, the initial node will ultimately affect the entire regional coverage. The proposed PRMCA can let the nodes select a movement form according to the “acceleration,” which can let the node achieve the convergence faster and save the energy of nodes.
Because the algorithm is an optimal algorithm, so the experimental data can be seen that the corner coverage must be smaller than the overall coverage. By considering the gravity in boundary vertices, it improves the corner coverage, but it is still lower than the overall coverage.
Finally, through a series of simulation experiments, it verifies the convergence and effectiveness of PRMCA, and describes several important parameters of PRMCA that influence performance. In this paper, it effectively improves the WSNs coverage rate, but when one point is covered by many sensors, the integrated calculation of this point is not considered, and it would be taken into account in the further research in the four-dimensional space.
Acknowledgments
The subject is sponsored by the National Natural Science Foundation of China (nos. 61171053, 61003039), Scientific & Technological Support Project (Industry) of Jiangsu Province (no. BE2012183), Natural Science Key Fund for Colleges and Universities in Jiangsu Province (11KJA520001, 12KJA520002), Science & Technology Innovation Fund for higher education institutions of Jiangsu Province (CXZZ11-0409), Doctoral Fund of Ministry of Education of China (20113223110002).
MeguerdichianS.KoushanfarF.PotkonjakM.SrivastavaM. B.Coverage problems in wireless ad-hoc sensor networks3Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01)April 2001New York, NY, USAIEEE Press138013872-s2.0-0034997317HuangJ.SunL.WangR.HuangH.Improved virtual potential field algorithm based on probability model in three-dimensional directional sensor networks20122164553OnurE.ErsoyC.DeliçH.Analysis of target detection probability in randomly deployed sensor networks200711107787802-s2.0-3684909450610.1109/LCOMM.2007.070780WuY.LiM.CaiZ.ZhuE.A distributed algorithm to approximate node-weighted minimum α-connected (θ,k)-coverage in dense sensor networks5059Proceedings of the International Frontiers of Algorithmic Workshop2008Berlin, GermanySpringer22123210.1007/978-3-540-69311-6_242-s2.0-45849136377CardeiM.WuJ.Energy-efficient coverage problems in wireless ad-hoc sensor networks20062944134202-s2.0-3264444674710.1016/j.comcom.2004.12.025ZouY.ChakrabartyK.Sensor deployment and target localization in distributed sensor networks2004316191LiS. J.XuC. F.WuZ. H.PanY. H.Optimal deployment and protection strategy in sensor network for target tracking200634171762-s2.0-33646336908TaoD.MaH.StojmenovicI.CaoJ. N.Coverage-enhancing algorithm for directional sensor networksProceedings of the of the 2nd International Conference on Mobile Ad-Hoc and Sensor Networks2006Berlin, GermanySpringer256-267TaoD.MaH. D.LiuL.A virtual potential field based coverage-enhancing algorithm for directional sensor networks2007185115211632-s2.0-3434721302710.1360/jos181152ZhangD.XuM.ChenY.WangS.Probabilistic coverage configuration for wireless sensor networksProceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '06)September 2006142-s2.0-3764903181910.1109/WiCOM.2006.261SheuJ. P.LinH. F.Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networksProceedings of the IEEE Wireless Communications and Networking Conference (WCNC '07)March 2007263326382-s2.0-3634896733610.1109/WCNC.2007.489BaiX.ZhangC.XuanD.JiaW.Full-coverage and k-connectivity (k=14, 6) three dimensional networksProceedings of the 28th Conference on Computer Communications (IEEE INFOCOM '09)April 20093883962-s2.0-7034965960810.1109/INFCOM.2009.5061943Nazrul AlamS. M.HaasZ. J.Coverage and connectivity in three-dimensional networksProceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06)September 2006Los Angeles, Calif, USA3463572-s2.0-33751061514LiuB.TowsleyD.A study of the coverage of large-scale sensor networksProceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor SystemsOctober 20044754832-s2.0-20344389257CardeiM.DuD. Z.Improving wireless sensor network lifetime through power aware organization20051133333402-s2.0-2404452007810.1007/s11276-005-6615-6BrinzaD.ZelikovskyA.DEEPS: deterministic energy-efficient protocol for sensor networksProceedings of the 7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD '06)June 20062612662-s2.0-3384558198710.1109/SNPD-SAWN.2006.31TianD.GeorganasN. D.A coverage-preserving node scheduling scheme for large wireless sensor networksProceedings of the 1st ACM International Workshop on Wireless Sensor Networks and ApplicationsSeptember 2002Atlanta, Ga, USA32412-s2.0-0036983403WangJ.NiuC.ShenR.Priority-based target coverage in directional sensor networks using a genetic algorithm20095711-12191519222-s2.0-6734923776110.1016/j.camwa.2008.10.019PescaruD.IstinC.CuriacD.DoboliA.Energy saving strategy for video-based wireless sensor networks under field coverage preservationProceedings of the IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR '08)May 20082892942-s2.0-5194908732510.1109/AQTR.2008.4588754HuangJ. J.SunL. J.WangR. C.HuangH. P.Virtual potential field and covering factor based coverage-enhancing algorithm for three-dimensional wireless sensor networks201031916212-s2.0-78149490662