On adaptive density deployment to mitigate the sink-hole problem in mobile sensor networks

Novella Bartolini, Tiziana Calamoneri, Annalisa Massini, Simone Silvestri

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


The use of mobile sensors is of great relevance to monitor critical areas where sensors cannot be deployed manually. The presence of data collector sinks causes increased energy depletion in their proximity, due to the higher relay load under multi-hop communication schemes (sink-hole phenomenon). We propose a new approach towards the solution of this problem by means of an autonomous deployment algorithm that guarantees the adaptation of the sensor density to the sink proximity and enables their selective activation. The proposed algorithm also permits a fault tolerant and self-healing deployment, and allows the realization of an integrated solution for deployment, dynamic relocation and selective sensor activation. We formally prove the termination of our algorithm. Performance comparisons between our proposal and previous approaches show how the former can efficiently reach a deployment at the desired variable density with moderate energy consumption under a wide range of operative settings.

Original languageEnglish (US)
Pages (from-to)134-145
Number of pages12
JournalMobile Networks and Applications
Issue number1
StatePublished - Feb 2011

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'On adaptive density deployment to mitigate the sink-hole problem in mobile sensor networks'. Together they form a unique fingerprint.

Cite this