Mobile Networks and Applications

, Volume 16, Issue 1, pp 134–145

On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor Networks

  • Novella Bartolini
  • Tiziana Calamoneri
  • Annalisa Massini
  • Simone Silvestri
Article

DOI: 10.1007/s11036-010-0247-5

Cite this article as:
Bartolini, N., Calamoneri, T., Massini, A. et al. Mobile Netw Appl (2011) 16: 134. doi:10.1007/s11036-010-0247-5

Abstract

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.

Keywords

mobile sensorsself-deploymentsink-hole problem

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Novella Bartolini
    • 1
  • Tiziana Calamoneri
    • 1
  • Annalisa Massini
    • 1
  • Simone Silvestri
    • 1
  1. 1.Department of Computer Science“Sapienza” University of RomeRomeItaly