Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks

Novella Bartolini, Tiziana Calamoneri, Tom La Porta, Chiara Petrioli, Simone Silvestri

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

In order to prolong the lifetime of a wireless sensor network (WSN) devoted to monitoring an area of interest, a useful means is to exploit network redundancy, activating only the sensors that are strictly necessary for coverage and making them work with the minimum necessary sensing radius. In this article, we introduce the first algorithm that reduces sensor coverage redundancy through joint Sensor Activation and sensing Radius Adaptation (SARA) in general application scenarios comprising two classes of devices: sensors with variable sensing radius and sensors with fixed sensing radius. This device heterogeneity is explicitly addressed by modeling the coverage problem through Voronoi-Laguerre diagrams that, differently from Voronoi diagrams, allow for correctly identifying each sensor coverage region depending on the sensor current radius and the radii of its neighboring nodes. SARA executes quickly with guaranteed termination and, given the currently available nodes, it always guarantees maximum coverage. By means of extensive simulations, we show that SARA obtains remarkable improvements with respect to previous solutions, ensuring, in networks with heterogeneous nodes, longer network lifetime and wider coverage.

Original languageEnglish (US)
Article number24
JournalACM Transactions on Sensor Networks
Volume8
Issue number3
DOIs
StatePublished - Jul 2012

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks'. Together they form a unique fingerprint.

Cite this