An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges |
| |
Authors: | André Rossi,Alok Singh,Marc Sevaux |
| |
Affiliation: | 1. Lab-STICC, Université de Bretagne Sud – F-56321 Lorient, France;2. Department of Computer and Information Sciences, University of Hyderabad, Hyderabad 500 046, Andhra Pradesh, India |
| |
Abstract: | This paper addresses the problem of target coverage for wireless sensor networks, where the sensing range of sensors can vary, thereby saving energy when only close targets need to be monitored. Two versions of this problem are addressed. In the first version, sensing ranges are supposed to be continuously adjustable (up to the maximum sensing range). In the second version, sensing ranges have to be chosen among a set of predefined values common to all sensors. An exact approach based on a column generation algorithm is proposed for solving these problems. The use of a genetic algorithm within the column generation scheme significantly decreases computation time, which results in an efficient exact approach. |
| |
Keywords: | Wireless sensor networks Network lifetime Column generation Genetic algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|