| Title | Heuristic and Meta-Heuristic Approaches for Energy-Efficient Coverage-Preserving Protocols in Wireless Sensor Networks |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Tretyakova, Antonina, Seredynski, Franciszek, Guinand, Frédéric |
| Conference Name | Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-5165-2 |
| Keywords | area coverage in wireless sensor networks, energy-efficient coverage preserving protocol, maximum lifetime coverage problem, metaheuristics, pubcrawl, Resiliency, Scalability, Security Heuristics, simulated annealing |
| Abstract | Monitoring some sites using a wireless sensor network (WSN) may be hampered by the difficulty of recharging or renewing the batteries of the sensing devices. Mechanisms aiming at improving the energy usage at any moment while fulfilling the application requirements are thus key for maximizing the lifetime of such networks. Among the different 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 scheduling heuristics for addressing the problem of maximizing the lifetime of a WSN under the constraint of coverage of a subset of fixed targets. The first one is a stochastic greedy algorithm and the second one is based on applying Simulated Annealing (SA). Both heuristics use a specific 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. |
| URL | http://doi.acm.org/10.1145/3132114.3132119 |
| DOI | 10.1145/3132114.3132119 |
| Citation Key | tretyakova_heuristic_2017 |
Heuristic and Meta-Heuristic Approaches for Energy-Efficient Coverage-Preserving Protocols in Wireless Sensor Networks