An Efficient Partial Coverage Algorithm for Wireless Sensor Networks

Posted By on 10 giugno 2016

===QUANDO===

Venerdì 17 giugno alle ore  12:00.

====== DOVE======
Dipartimento di ingegneria
Sezione di Informatica e Automazione
Via della Vasca Navale, 79
Sala riunioni – Primo piano

===Titolo===

An Efficient Partial Coverage Algorithm for Wireless Sensor Networks

===speaker===

Habib Mostafaei

PhD student in Computer Science and Automation

Roma Tre University

http://www.dia.uniroma3.it/~compunet/www/view/person.php?id=habib

===abstract===

Wireless sensor networks (WSNs) are currently adopted in a vast variety of domains. Due to practical energy constraints, in this field minimizing sensor energy consumption is a critical challenge. Sleep scheduling approaches give the
opportunity of turning off a subset of the nodes of a network without suspending the monitoring activities performed by the WSN—in order to save energy and increase the lifetime of the sensing system. Our study focuses on partial coverage, targeting scenarios in which the continuous monitoring of a limited portion of the area of interest is enough. In this paper, we present PCLA, an efficient algorithm based on Learning Automata that aims at minimizing the number of sensors to activate, such that a given portion of the area of interest is covered and connectivity among sensors is preserved. Simulation results show how PCLA can select sensors in an efficient way to satisfy the imposed
constraints, thus guaranteeing better performance in terms of both working-node ratio and WSN lifetime. Also, we show how PCLA outperforms state-of-the-art partial-coverage algorithms.

Joint work with A. Montieri, V. Persico, A. Pescape