Next Article in Journal
Data Compression by Shape Compensation for Mobile Video Sensors
Previous Article in Journal
Electrochemical Direct Determination of Catecholamines for the Early Detection of Neurodegenerative Diseases
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Energy-efficient Area Coverage by Sensors with Adjustable Ranges

1
Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
2
Russian State University of Trade and Economics, Kemerovo Branch, Kemerovo, Russia
3
School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea
*
Author to whom correspondence should be addressed.
Sensors 2009, 9(4), 2446-2460; https://doi.org/10.3390/s90402446
Submission received: 19 January 2009 / Revised: 30 March 2009 / Accepted: 6 April 2009 / Published: 8 April 2009
(This article belongs to the Section Chemical Sensors)

Abstract

:
In wireless sensor networks, density control is an important technique for prolonging a network’s lifetime. To reduce the overall energy consumption, it is desirable to minimize the overlapping sensing area of the sensor nodes. In this paper, we study the problem of energy-efficient area coverage by the regular placement of sensors with adjustable sensing and communication ranges. We suggest a more accurate method to estimate efficiency than those currently used for coverage by sensors with adjustable ranges, and propose new density control models that considerably improve coverage using sensors with two sensing ranges. Calculations and extensive simulation show that the new models outperform existing ones in terms of various performance metrics.

Graphical Abstract

1. Introduction

A wireless sensor network (WSN) is composed of a large number of sensor nodes that are densely deployed near an area of interest and are connected by a wireless interface. Since each sensor is equipped with a limited power source and, in most applications, it is impossible to replenish power resources, a major constraint of WSN lifetime is energy consumption. Energy savings optimization is thus a major challenge for the success of WSNs. Typical tasks of a sensor node in a sensor network are to collect data, perform data aggregation, and then transmit data. Among these tasks, monitoring and transmitting data require much more energy than processing it [1]. Generally, there are two basic approaches to the problem of saving energy in WSN. The first one is scheduling some sensor nodes to go into an active mode while enabling the other sensor nodes to go into a low-power sleep mode [2,3]. The second approach is to adjust the transmission or sensing ranges of the sensor nodes, eliminating redundant energy consumption [4,5].
Coverage is one of the most important issues of the WSN. Since sensors have limited battery life, wireless sensor networks are characterized by high node density. It is not necessary to have all sensor nodes operate simultaneously in active mode and different scheduling methods are used to ensure energy-efficient coverage and connectivity [6]. The problem we study is how to arrange the sensors in the nodes of a regular plane grid and how to set the sensing range of each sensor to minimize the redundantly covered area. It was shown in [7] that if all the sensors have the same sensing range and communication range, then each of the three closest nodes should form an equilateral triangle to minimize the overlap of the sensing areas. In [8], the result was generalized by considering sensors with various sensing ranges, and two new density control models were proposed.
In this paper, we suggest a more accurate method for estimating energy efficiency based on coverage of the sensing area by equal, non-overlapping standard figures (tiles), and we propose two types of density control models. Similar to [8], we suppose that each sensor with a certain sensing range determines a disk centered at the sensor, and we consider the two types of coverage models. In the first-type models, the centers of the three neighboring disks with the same radius are placed at the vertices of an equilateral triangle, and form a uniform triangular grid. In the second-type models, the centers of four neighboring disks with the same radius are at the vertices of a square, and form a homogeneous rectilinear grid. We formulate and solve a special optimization problem that allows us to propose new models in which the sensing energy consumption is reduced substantially with a high degree of coverage provided.
The rest of the paper is organized as follows. Section 2 presents related work. In Section 3, we introduce several coverage models and give theoretical estimates of their energy efficiency. Section 4 contains the simulation and performance evaluation results. Section 5 concludes the paper.

2. Related Work

The coverage problem is a key issue for any wireless sensor network, and coverage can be viewed as one measurement of quality of service of the system. Most sensor networks have both high node density and limited node power. The goal is to minimize energy consumption to prolong the system’s lifetime, while maintaining effective coverage. Coverage can be achieved by designing some kind of density control mechanism, that is, scheduling the sensors to work alternatively to minimize the power wastage due to the overlap of active nodes’ sensing areas.
Many topology and density control methods have been proposed for wireless sensor networks. In [9] the problem of finding the maximal number of covers in a sensor network was considered. Here a cover is a set of nodes that can completely cover the monitored area. It was proved that the problem is NP-complete and several methods were developed to solve this problem approximately. In [10], GAF self-configures redundant nodes into small groups based on their location and uses localized algorithms to control node duty cycle to extend network lifetime. This method can guarantee connectivity, but not complete coverage. In PEAS [11], sleeping nodes wake up once in a while to broadcast a probing message over a certain range and to replace any failed working node. The probing range can be adjusted to achieve different levels of coverage overlap, but it also cannot ensure complete coverage. To provide complete coverage, in [12] a sponsored area algorithm is developed that uses the following off-duty eligibility rule. A node can turn itself off and sleep as long as its working neighbors can cover all of its sensing area. This rule underestimates the area already covered, leading to excessive energy consumption.
It is proven that if the radio range is at least twice the sensing range, complete coverage of a convex area implies connectivity among the working set of nodes [7]. Thus, when the condition is satisfied, the topology control problem is simplified and becomes a sensing coverage problem. It is well known that placing disks on the vertices of a regular triangular lattice is optimal in terms of the number of disks needed to achieve full coverage of a plane. Its asymptotic optimality was proved in [13], and was recently proven again in [7] using a different approach. Based on these results, the authors of [7] introduced a distributed density control algorithm named OGDC. In the case when all the nodes have the same sensing range rs, every triplet of closest nodes in a cover can form an equilateral triangle with the side length 3 r s. In this way the overlap of sensing areas of all the nodes is minimized. Simulation results show that OGDC exhibits better performance than other algorithms with respect both to coverage and energy consumption.
Most density control algorithms assume that the sensing ranges of all sensors are the same. In [7], the authors extend the original node-scheduling model to include different sensing ranges. The problem they try to deal with is how to let the model work when different sensor nodes have different sensing ranges, but not to exploit the adjustable sensing ranges to achieve better performance. The authors of [8] utilized sensing range adjustability to design the node-scheduling scheme to minimize the energy consumption as much as possible and achieve a longer living sensor network. As opposed to the uniform sensing range model of [7], they proposed two other node scheduling models with several levels of adjustable sensing ranges.

3. Proposed Coverage Models

We assume the sensor nodes are randomly deployed over a two-dimensional square area, and that the location of each node is known. The sensing area of a node is a disk of a given radius (sensing range). To guarantee network connectivity, we assume that all the active sensor nodes form a minimal spanning tree, and that each sensor node adjusts its communication range to reach its furthest neighbor on the tree.

3.1. Coverage with Uniform Sensing Range

Suppose first that the sensing ranges of all sensors are equal, and that it is necessary to cover every point of the monitoring area by at least one disk of radius R. In model A-1, any three neighboring disks have exactly one common point, and by connecting the centers of neighboring disks, one gets a uniform triangular grid (see Figure 1a). In model B-1, there is exactly one common point for every four neighboring disks of radius R, and if one connects the neighbor center nodes of disks, then one gets a uniform rectilinear grid (see Figure 1b).
To estimate the efficiency of the coverage models, we use regular polygons - tiles that cover the whole monitoring area without overlapping. For model A, the tile is a triangle A1A2A3, and for model B, the tile is a square B1B2B3B4 (see Figure 1). Since in the real case the monitoring area is sufficiently larger than the sensor’s sensing disk, we can ignore an edge effect during the estimation of coverage efficiency and suppose that all tiles are covered in the same manner. Then for a given cover, we define the coverage density D, the ratio of the total area Sf of the parts of disks inside the tile divided by the area Sp of the tile. Obviously the lowest possible value of D is one. The smaller value of D corresponds to the better (energy-efficient) cover. For model A-1 the corresponding areas and the coverage density are:
Sf A 1 = π R 2 / 2 ,       Sp A 1 = 3 R 2   3 / 4 ,
D A 1 = Sf A 1 / Sp A 1 = 2 π / ( 3 3 ) 1.2091 .
For model B-1 the areas and the coverage density are:
Sf B 1 = π R 2 ,       Sp B 1 = 2 R 2 ,
D B 1 = Sf B 1 / Sp B 1 = π / 2 1.5708 .
Similar to [8], we suppose that the sensing energy consumption is proportional to the area of sensing disks by a factor of μ1, or the power consumption per unit. Then, the sensing energy consumption per (unit) area (SECPA) is E = μ1 · D, and for model A-1 and model B-1 we have:
E A 1 = μ 1 2 π / ( 3 3 ) 1.2091 μ 1 ,       E B 1 = μ 1 π / 2 1.5708 μ 1 .
A similar characteristic is calculated in [8] for model A-1, where it is called Model-I, as follows:
E I = μ 1 6 π / ( 4 π + 3 3 ) 1.0615 μ 1 .
This is apparently incorrect, because not all overlap of the disks was considered. In model A-1, each disk intersects with six other disks, but in [8] the authors consider only two overlaps. In our case, we consider all overlaps inside the tile, and since the tiles cover the whole monitoring area without overlapping, our calculation is more accurate. Note that the minimal number N of sensor nodes needed to cover some area is given by the equation:
NR 2 π / S = 2 π / 27 1.2091 ,
where S is the size of the monitored area and R is the sensing range [14]. Then, the minimal SECPA in model A-1 is in line with the results in [7].
Model B-1 was not considered in [8], but as will be demonstrated, a square grid-based model exhibits a good coverage density after some modifications. Moreover, a rectangular placement grid seems to be more convenient in practice, especially in the case of covering a rectangle area.

3.2. Coverage with Two Adjustable Sensing Ranges – Tangent Disks

If every three equal neighboring disks in model A (or four equal neighboring disks in model B) are tangent, then there is a gap between them (see Figure 2). That uncovered space may be covered by one extra disk. When doing so, we refer the models as models A-2 and B-2, respectively.
It is easy to check that for model A-2, the radius of the extra disk is r = R / 3, and for model B-2 the radius of extra disk is r = R. The coverage density of model B-2 is the same as for B-1, but that of A-2 differs from that of A-1:
Sf A 2 = 5 π R 2 / 6 ,       Sp A 2 = R 2 3 ,
D A 2 = Sf A 2 / Sp A 2 = 5 π / ( 6 3 ) 1.5115 ,
E A 2 = μ 1 5 π 6 3 1.5115 μ 1 ,       E II = μ 1 π ( 3 R 2 + r 2 ) ( 3 + 5 π / 2 ) R 2 1.0924 μ 1 .
The coverage density in model A-2 is substantially increased compared to model A-1. Model A-2 was also considered in [8] (there it was called Model-II), and the difference between EA-2 and EII is even larger than that between EA-1 and EI. The calculation of EII in [8] seems to be incorrect for the same reason as for Model-I.

3.3. Optimal Arrangement of Sensors with Two Adjustable Sensing Ranges

If the energy consumption of a disk of radius r is proportional to rn, n ≥ 2, then one could save energy by decreasing the radius of an extra disk. In order to decrease the radius r of an extra disk and to preserve the coverage, the neighboring disks of radius R must overlap. Though this overlapping may be small, the radius r may decrease gradually. We seek an optimal radius r for the extra disk, and this determines the extent to which the disks of radius R overlap. This case is intermediate between the previous models, and we will illustrate its advantage over them.
In model A-3 we permit equal overlapping of the neighboring disks of radius R and seek the radius r of an extra disk which minimizes the SECPA. The tile for model A-3 is an equilateral triangle with vertices in the three neighboring disks of radius R (see Figure 3a). The problem is to determine the placement of the disks of radius R which minimizes energy consumption. Note that the radius of an extra disk r is defined explicitly by the placement of the bigger disks.
Theorem 1: The optimal placement of disks in model A-3 is determined by the following values:
r = R / 31 0.1796 R ;         a = 6 R 3 / 31 1.8665 R ,
where a is the distance between the centers of neighboring disks of radius R (equivalently, the side length of the triangular tile).
Proof: Let us denote x = Ra/2. Then r = t / 3 R 2 t 2, where t = Rx. And we have
Sp ( t ) = a 2   3 / 4 = ( R x ) 2   3 = t 2   3 ,         Sf ( t ) = π R 2 / 2 + π ( t / 3 R 2 t 2 ) 2 .
In order to minimize the sensing energy consumption per unit area, it is necessary to solve the following optimization problem:
D ( t ) = Sf   ( t ) Sp   ( t ) = π 3 ( 3 R 2 2 t 2 2 3 2 R 2 t 2 t 3 ) min t .
The solution of this problem is t = 3 R 3 / 31, and the other values are:
x = R t = R ( 31 3 3 ) / 31 ,       r = t / 3 R 2 t 2 = R / 31 ,     a = 6 R 3 / 31 .
As a result, we have Sp A 3 = 27 R 2 3 / 31, SfA−3 = 33πR2/62, D A 3 = 11 π / ( 18 3 ) 1.1084, and EA-3 ≈ 1.1084μ1. The radius r of the extra disk in model A-3 is approximately 17 percent of radius R, yielding a substantial reduction of sensing energy consumption per unit area. Since energy consumption is proportional to rn, n ≥ 2, this gain increases with n.
In model B-3, the tile is a square with vertices in the centers of four neighboring disks of radius R (see Figure 3b). Note that in that case, the diagonal disks do not intersect, but all these four disks are the neighbors of an extra disk of radius r.
Theorem 2: The placement of disks in model B-3 minimizing SECPA is defined by the following values:
r = R / 5 0.4472 R ,     a = 4 R / 5 1.7889 R ,
where a is the side of the square tile.
Proof: Let us denote x = Ra/2. Then r = t R 2 t 2, where t = Rx. Calculate
Sp ( t ) = 4 ( R x ) 2 = 4 t 2     and     Sf ( t ) = π R 2 + π ( t R 2 t 2 ) 2 .
In order to minimize the SECPA, we need to solve the following problem:
D ( t ) = Sf   ( t ) Sp   ( t ) = π 2   ( R 2 t 2 R 2 t 2 t ) min t .
Its solution is t = 2 R 5, then x = R t = R ( 5 2 ) / 5, r = t R 2 t 2 = R / 5, a = 2 ( R x ) = 4 R / 5, and the theorem is proved.
As a result, we have SpB−3 = 16R2/5, SfB−3 = 6πR2/5, DB−3 = (3π)/8 ≈ 1.1788, and EB-3 ≈ 1.1781μ1.

3.4. Coverage with Three Adjustable Sensing Ranges

Further improvement of the models is possible if one uses more sensing ranges, but sometimes this presents a negative effect. For example, in [8] the authors introduced Model III with three sensing ranges (see Figure 4), but the SECPA in Model III is even worse than in model A-1. The proper calculation of the coverage density for Model III is given below. The area of the triangular tile is Sp III = R 2 3. The total area of three parts of disks of radius R inside the triangle is πR2/2. Taking into account that r m = ( 2 3 ) R and r s = ( 2 / 3 1 ) R, we conclude that the total area of covers inside the triangle is:
Sf III = π ( R 2 / 2 + 3 r m 2 + r s 2 ) 0.7394 π R 2 ,
and the corresponding coverage density and SECPA are:
D III = Sf III Sp III = π ( R 2 / 2 + 3 r m 2 + r s 2 ) R 2 3 0.7394 π / 3 1.3412 , E III μ 1 D III 1.3412 μ 1 ,
which is greater than EA−1 ≈ 1.2091μ1.

3.5. Communication Energy Consumption

Communication energy consumption depends on the distance between the communicating sensors. In order to estimate the communication energy consumption per (unit) area (CECPA), we assume that all sensors are involved in communication. Similar to [8], in order to find a communication graph, we construct a minimal spanning tree (MST) that spans all the sensors. We assume that the energy consumed by communication for a sensor is proportional to the square of the distance from itself to its farthest on the tree neighbor by a factor of μ2. Then, CECPA is the part of the sensors’ communication energy used by the nodes inside a tile divided by the tile’s area.
As for the estimation of coverage density, we ignore the edge effect and calculate CECPA for the case of infinite grid. Since in model A-1 the communication energy is used by the nodes of tile triangles, and the total number of tiles in the infinite triangular grid is twice the number of centers of disks of radius R, CECPA is half of the communication energy of one node divided by the tile’s area. The distance between any two adjacent nodes in MST in model A-1 is d A 1 = R 3. So, the CECPA in model A-1 is:
CE A 1 = 0.5 μ 2   d A 1 2 / S P A 1 = 2 μ 2 / 3 1.1547   μ 2 ,
where the parameter μ2 is independent of distance. In model B-1, the communication energy is used by the nodes of the tile square, and the total number of square vertices in the infinite square grid is equal to the number of squares, and so in that case CECPA is equal to the communication energy of one node divided by the tile’s area. The distance between any two adjacent nodes in MST in model B-1 is d B 1 = R 2. Then CECPA in model B-1 is:
CE B 1 = μ 2   d B 1 2 / S P B 1 = μ 2 .
In model A-2, during the construction of MST, every vertex of a tile triangle will choose the center of an extra disk to connect, and the center of that extra disk can choose either the center of a larger disk or the center of a smaller one. All these edges have the same length: d A 2 = 2 R / 3. Therefore, the CECPA is the communication energy of the extra sensor and half of the communication energy of one vertex of the tile triangle divided by the tile’s area, as shown below:
CE A 2 = ( 1 + 0.5 )   μ 2   d A 2 2 / S P A 2 = 2 μ 2 / 3 1.1547   μ 2 .
In model B-2 all the edges in MST have the identical length d B 2 = R 2, so:
CE B 2 = ( 1 + 1 )   μ 2   d B 2 2 / S P B 2 = μ 2 .
In model A-3 every vertex of a tile triangle will choose the center of an extra disk to connect, and the center of the extra disk will choose either the center of a larger disk or the center of a smaller one. Since all these edges have the identical length d A 3 = 6 R / 31, then:
CE A 3 = ( 1 + 0.5 )   μ 2   d A 3 2 / S P A 3 = 2 μ 2 / 3 1.1547   μ 2 .
Finally, in model B-3, every vertex of a square tile will choose the center of an extra disk to connect, and the center of the extra disk will choose the center of a larger disk. The length of each edge is d B 3 = 2 2 R / 5, and then:
CE B 3 = ( 1 + 1 )   μ 2   d B 3 2 / S P B 3 = μ 2 .
We have summarized the results for the considered models in Table 1.
As one can see, model A-3 is the best with respect to the sensing energy consumption per unit area, while the B series of models are the best ones with respect to the communication energy consumption per unit area. Since sensing is a permanent duty and communication occurs occasionally, we can conclude that models A-3 and B-3 are the best among the considered models.

4. Performance Evaluation

4.1. Parameters and Performance Metrics

For evaluation of our proposed models, we customize a simulator similar to that in [8]. Sensor nodes are randomly deployed in a 50 × 50 m2 area. In order to ignore the edge effect, we use the middle (50 − R) × (50 − R) m2 of the area to calculate the coverage ratio. We assume the sensing energy consumption of each sensor is proportional to the square of its sensing range. To estimate transmission energy, we first construct a minimal spanning tree among the working nodes. We assume that the energy consumed by communication for a working sensor is proportional to the n’s power of the distance to its farthest neighbor in the tree (n = 2, 4). Total energy consumption is calculated as a weighted sum of the sensing and communication energies. To denote the ratio of sensing energy to total energy consumption, we use a parameter k, 0 ≤ k ≤ 1.
For randomly deployed sensors we cannot guarantee that we will find a sensor at any desirable position, so in the simulation we choose the sensor node closest to the ideal position. The number of deployed nodes, N, varies from 200 to 1000. The sensing range of the large disk (with radius R), varies from 4 m to 12 m. A more detailed description of the simulation environment can be found in [8].
We use the same performance metrics as in [8]: (1) ratio of the covered area to the total monitored area (coverage ratio), (2) sensing energy consumption in one round, (3) communication energy consumption in one round, (4) and weighted sum of sensing and communication energy consumption as total energy consumption.

4.2. Simulation Results

Figure 5 shows the dependence of the coverage ratio on node density and sensing range. We can see from this that the coverage ratio is strongly correlated with SECPA: a smaller SECPA corresponds to smaller coverage ratio. The relatively energy-inefficient models B-1 and B-2 achieve a better coverage ratio, especially for low node densities and short sensing ranges. When node density is high or the sensing range is large enough, however, all the models will have good coverage performance.
Figure 6 illustrates the energy consumption in one round for various sensing ranges. We can see that models B-1, B-2, and A-2 have greater sensing energy consumption than model A-1. The sensing energy consumption of model B-3 is very close to that of model A-1, and model A-3 outperforms all another models. Models A-3 and B-3 provide the best results in terms of communication energy consumption per unit area. The results fully agree with our theoretical estimates in Section 3.
Total energy consumption is shown in Figure 7. For the path loss exponent n = 2, models A-3 and B-3 perform best. In the case n = 4, A-3, B-3 and A-2 do best.
To provide 100% coverage in the case of randomly deployed sensors, we modify all the models as follows. Each selected sensor node stretches its sensing range to its distance δ from an ideal position. Figure 8 shows the energy consumption of the modified algorithm for various sensing ranges. We can see that the ranking of the considered models in this case is very similar to that of the base model: sensing energy consumption of model B-3 is close to that of model A-1, and model A-3 provides the best result. Taking into account better communication energy consumptions in models A-3 and B-3, as compared to model A-1, we can conclude that models A-3 and B-3 remain more energy-efficient for this modification.
From this simulation we conclude the following:
  • The coverage ratio of all considered models is proportional to the corresponding sensor energy consumption per unit area.
  • Whereas models A-3 and B-3 exhibit slightly worse performances with respect to the coverage ratio, they provide necessary gains in terms of energy consumption. The modified version of the algorithm provided 100% coverage, and it also demonstrates the superiority of these two models. For example, for simulation parameters chosen based on the hardware of Crossbow MicaZ nodes the models show that energy consumption is reduced up to 28% for an indoor scenario (communication range is 8 m) and up to 19% for an outdoor scenario (communication range is 20 m).
  • A larger path lost exponent yields greater energy savings in the proposed models.

5. Conclusions and Future Work

In this paper, we considered two types of sensor covers: model A and model B. In model A, the centers of three neighboring disks of equal radius are placed at the vertices of an equilateral triangle. In model B, the centers of four neighboring disks of equal radius are at the vertices of a square. For each type of cover, we considered three models: A-1, A-2, and A-3, and B-1, B-2, and B-3. Newly introduced models A-3 and B-3 bring about a significant improvement in coverage efficiency. We have proposed an accurate calculation of sensing and communication energy consumption per unit area by disks of two different radii. We formulated a correction for performance evaluation of models A-1 and A-2 from [8] as well. In terms of sensing energy efficiency, model B-3 is slightly less effective than model A-3, but it has several advantages due to its simpler grid structure. The location of the sensors is easier to find, and such coverage is more convenient for rectangle area coverage. Moreover, model B-3 has a smaller communication energy consumption per area. Extensive simulations prove that the two models also outperform the others in terms of energy consumption for randomly deployed nodes.
Since the qualitative leap in models A-3 and B-3 was obtained by optimal overlapping of neighboring disks of radius R, for the sake of completeness one can vary the separation of disks of radius R and fill the empty space between them with disks of radius r (see Figure 9). We omit here the details and only indicate that such models are worse than models A-3 and B-3 with respect to SECPA in the case of two sensing ranges.
In the case of three or more sensing ranges, one can get noteworthy results by separating the disks of radius R (see Figure 10). In future research, we are planning to investigate coverage by sensors with three or more sensing and communication ranges.
In the paper, we assumed that all nodes in a sensor network have circular sensing regions. However, this assumption may not be accurate in real world networks. The considered models can be extended for the case when the shape of the covered region is an ellipsoid instead of a circle. If the ratio between corresponding semimajor and semiminor axes of the ellipsoids is the same for different power levels, and it is possible to give the same orientation to all sensors, we can extend our models using simple affine transformation. Optimality condition (the ratio between big and small radii) for models A-3 and B-3 remains the same. In case where the sensors cannot be oriented properly or nodes may have irregular sensing regions, the analysis of the presented models needs to be reexamined based, for example, on the values of minimum and maximum sensing ranges of a node [15]. In the future, we will extend our solution to handle more sophisticated sensing and communication models.
Our paper focuses on area coverage in random deployed WSN, where the density of static sensor nodes compensates for the lack of exact positioning. The primary goal of the paper is to estimate a potential of adjustable sensing ranges in terms of energy efficiency. In the future, we will consider other applications (target coverage, mobile sensors or targets). Finally, we want to set up experimental testbeds for further validation of our results.

Acknowledgments

This research was supported by MKE (Ministry of Knowledge Economy), Korea under ITRC (Information Technology Research Center) IITA-2009-(C1090-0902-0046), by MEST, Korea under WCU Program supervised by KOSEF (No. R31-2008-000-10062-0), and by the RFBR (grant 08-07-91300-IND_a).

References

  1. Pottie, G.J.; Kaiser, W.J. Wireless integrated network sensors. Commun. ACM 2000, 43, 51–58. [Google Scholar]
  2. Cardei, M.; Du, D.Z. Improving wireless sensor network lifetime through power aware organization. Wirel. Netw 2005, 11, 333–340. [Google Scholar]
  3. Carle, J.; Simplot, D. Energy-efficient area monitoring by sensor networks. IEEE Comput 2004, 37, 40–46. [Google Scholar]
  4. Cardei, M.; Wu, J.; Lu, M. Improving network lifetime using sensors with adjustable sensing ranges. Int. J. Sensor Networks 2006, 1, 41–49. [Google Scholar]
  5. Wu, J.; Dai, F. Virtual backbone construction in MANETs using adjustable transmission ranges. IEEE Trans. Mob. Comput. 2006, 5, 1188–1200. [Google Scholar]
  6. Cardei, M.; Wu, J. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput. Commun. 2006, 29, 413–420. [Google Scholar]
  7. Zhang, H.; Hou, J.C. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sensor Wireless Networks 2005, 1, 89–124. [Google Scholar]
  8. Wu, J.; Yang, S. Energy-efficient node scheduling models in sensor networks with adjustable ranges. Int. J. Found. Comput. Sci. 2005, 16, 3–17. [Google Scholar]
  9. Slijepcevic, S.; Potkonjak, M. Power efficient organization of wireless sensor networks. Proceedings of IEEE International Conference on Communications, Helsinki, Finland, 11–14 July, 2001; pp. 472–476.
  10. Hu, Y.; Heidemann, J.; Estrin, D. Geography-informed energy conservation for ad hoc routing. Proceedings of ACM MOBICOM, Rome, Italy, 16–21 July, 2001; pp. 70–84.
  11. Ye, F.; Zhong, G.; Lu, S.; Zhang, L. Peas: A robust energy conserving protocol for long-lived sensor network. Proceedings of 10th IEEE International Conference on Network Protocols, Paris, France, 12–15 November, 2002; pp. 200–201.
  12. Tian, D.; Georganas, N.D. A coverage-preserving node scheduling scheme for large wireless sensor networks. Proceedings of First ACM International Workshop on Wireless Sensor Networks and Applications, Urumqi, China, 3–5 August, 2002; pp. 32–41.
  13. Kershner, R. The number of circles covering a set. Am. J. Math. 1939, 61, 665–671. [Google Scholar]
  14. Williams, R. The Geometrical Foundation on Natural Structure: A Source Book of Design; Dover Pub. Inc: New York, USA, 1979; pp. 51–52. [Google Scholar]
  15. Hwang, J.; Gu, Y.; He, T.; Kim, Y. Realistic Sensing Area Modeling. Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM’07), Anchorage, Alaska, USA, 6–12 May, 2007; pp. 2421–2425.
Figure 1. Coverage with uniform sensing range.
Figure 1. Coverage with uniform sensing range.
Sensors 09 02446f1
Figure 2. Coverage with two sensing ranges.
Figure 2. Coverage with two sensing ranges.
Sensors 09 02446f2
Figure 3. Optimal coverage with two sensing ranges.
Figure 3. Optimal coverage with two sensing ranges.
Sensors 09 02446f3
Figure 4. Model III [8].
Figure 4. Model III [8].
Sensors 09 02446f4
Figure 5. Coverage variations with different node density and sensing range.
Figure 5. Coverage variations with different node density and sensing range.
Sensors 09 02446f5
Figure 6. Energy variations with different sensing range (N = 1,000).
Figure 6. Energy variations with different sensing range (N = 1,000).
Sensors 09 02446f6
Figure 7. Total energy consumption with various ratios k (r = 8 m, N = 1,000).
Figure 7. Total energy consumption with various ratios k (r = 8 m, N = 1,000).
Sensors 09 02446f7
Figure 8. Modified model and sensing energy consumption with 100% coverage (N = 1,000).
Figure 8. Modified model and sensing energy consumption with 100% coverage (N = 1,000).
Sensors 09 02446f8
Figure 9. Separation of big disks.
Figure 9. Separation of big disks.
Sensors 09 02446f9
Figure 10. Coverage with three sensing ranges.
Figure 10. Coverage with three sensing ranges.
Sensors 09 02446f10
Table 1. Energy consumption per area for different models.
Table 1. Energy consumption per area for different models.
A-1A-2A-3B-1B-2B-3
SECPA1.20μ11.51μ11.10μ11.57μ11.57μ11.17μ1
CECPA1.15μ21.15μ21.15μ2μ2μ2μ2

Share and Cite

MDPI and ACS Style

Zalyubovskiy, V.; Erzin, A.; Astrakov, S.; Choo, H. Energy-efficient Area Coverage by Sensors with Adjustable Ranges. Sensors 2009, 9, 2446-2460. https://doi.org/10.3390/s90402446

AMA Style

Zalyubovskiy V, Erzin A, Astrakov S, Choo H. Energy-efficient Area Coverage by Sensors with Adjustable Ranges. Sensors. 2009; 9(4):2446-2460. https://doi.org/10.3390/s90402446

Chicago/Turabian Style

Zalyubovskiy, Vyacheslav, Adil Erzin, Sergey Astrakov, and Hyunseung Choo. 2009. "Energy-efficient Area Coverage by Sensors with Adjustable Ranges" Sensors 9, no. 4: 2446-2460. https://doi.org/10.3390/s90402446

Article Metrics

Back to TopTop