Coverage Lifetime Maximization

Bang Wang

DOI: https://doi.org/10.1007/978-1-84996-059-5_5

2010-01-01

Abstract:In remote or hostile sensor fields, randomly scattering sensor nodes (e.g., dropping from an aircraft) might be the only way to deploy sensor networks. If only one sensor is air-dropped at the proximity of a target, it is possible that this target is not within the sensing range of this sensor due to the randomness. In order to increase the likelihood of target coverage, it is often to disperse many sensor nodes around each target. In such a randomly deployed sensor network, a target may be covered by more than one sensor, and a sensor may also cover more than one target. All sensor nodes are assumed to be equipped with only limited energy supply (e.g., two AAA batteries), and hence the network operational time is not unlimited. It is not wise to switch on all sensors as this consumes the sensor energy fast and results in a short-lived network. We can partition sensors into different covers (each a subset of sensors that can satisfy the coverage requirement) and activate these covers in a round-robin fashion. The network operating time for target coverage is then the total time span of these sensor covers' runtime. The objective of the coverage lifetime maximization can be summarized as to answer the following question:How to partition sensors into different sensor covers and schedule their operating intervals so that the covet-age requirement can be satisfied by these covers and the target coverage lifetime can be maximized?Depending on the energy consumption models and target coverage requirements, many variants of this coverage lifetime maximization problem have been proposed and studied in the literature. This chapter introduces the mathematical models and solution approaches for these coverage lifetime maximization problems.