Heuristic and Meta-Heuristic Approaches for Energy-Efficient Coverage-Preserving Protocols in Wireless Sensor Networks
Résumé
Monitoring some sites using a wireless sensor network (WSN) may be hampered by the di culty of recharging or renewing the batteries of the sensing devices. Mechanisms aiming at improving the energy usage at any moment while ful lling the application requirements are thus key for maximizing the lifetime of such networks. Among the di erent methods for achieving such a goal, we focus on energy management methods based on duty-cycling allowing the sensors to switch between two modes: a high-energy mode (active) and a low- energy mode (sleep). In this paper we propose two new sched- uling heuristics for addressing the problem of maximizing the lifetime of a WSN under the constraint of coverage of a subset of xed targets. The rst one is a stochastic greedy algorithm and the second one is based on applying Simulated Annealing (SA). Both heuristics use a speci c knowledge about the problem. Experimental results show that while both algorithms perform well, greedy algorithm is preferable for small and medium sizes networks, and SA algorithm has competitive advantages for larger networks.
Fichier principal
tretyakova.seredynski.guinand.2017_actint_heuristic-meta-heuristic-approaches-energy-efficient-coverage-preserving-protocols-wsn (1).pdf (1.04 Mo)
Télécharger le fichier
Loading...