Premium
Partial target coverage to extend the lifetime in wireless multi‐role sensor networks
Author(s) -
Castaño Fabián,
Bourreau Eric,
Rossi André,
Sevaux Marc,
Velasco Nubia
Publication year - 2016
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21682
Subject(s) - computer science , wireless sensor network , relay , convergence (economics) , network topology , distributed computing , wireless network , mathematical optimization , node (physics) , computer network , wireless , topology (electrical circuits) , mathematics , telecommunications , engineering , power (physics) , physics , structural engineering , quantum mechanics , combinatorics , economics , economic growth
This article studies the effect of partial coverage to extend the lifetime of wireless sensor networks and introduces a hybrid exact solution strategy that efficiently maximizes network lifetime. We consider a set of sensors used to provide coverage of discrete targets and transfer the information to the sink node via multi‐hop wireless communication. An active sensor has one of the two roles: it is a source when it senses and transfers data; it is a relay if it only transfers data. Network lifetime is extended through the use of covers representing sensors role allocation and network topology. A hybrid column generation is used to identify the optimal operation schedules and roles allocation that maximize network lifetime. A constraint programming strategy is provided to identify profitable network configurations leading to extend network lifetime and to prove optimality of the solutions found. Moreover, an evolutionary algorithm is proposed to boost up the solution process and accelerate convergence. Extensive computational results demonstrate the effectiveness of the proposed approach. © 2016 Wiley Periodicals, Inc. NETWORKS, Vol. 68(1), 34–53 2016