Skip to main content


Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript


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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others


  1. Wu X, Chen G, Das SK (2008) On the energy hole problem of nonuniform node distribution in wireless sensor networks. IEEE Trans Parallel Distrib Syst 19(5):710–720

    Article  Google Scholar 

  2. Li J, Mohapatra P (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Perv Mob Comput (3):233–254

  3. Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Proc. of INFOCOM

  4. Bartolini N, Calamoneri T, Fusco E, Massini A, Silvestri S (2009) Push & pull: autonomous deployment of mobile sensors for a complete coverage. ACM/Springer Wireless Networks

  5. Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: Proc. IEEE INFOCOM

  6. Heo N, Varshney P (2005) Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans Syst Man Cybern 35:78–92

    Article  Google Scholar 

  7. Chen J, Li S, Sun Y (2007) Novel deployment schemes for mobile sensor networks. Sensors 7:2907–2919

    Article  Google Scholar 

  8. Poduri S, Sukhatme GS (2004) Constrained coverage for mobile sensor networks. In: Proc. of IEEE ICRA

  9. Pac MR, Erkmen AM, Erkmen I (2006) Scalable self-deployment of mobile sensor networks; a fluid dynamics approach. In: Proc. of IEEE IROS

  10. Kerr W, Spears D, Spears W, Thayer D (2004) Two formal fluid models for multi-agent sweeping and obstacle avoidance. In: Proc. of the joint conference on autonomous agents and multiagent systems (AAMAS)

  11. Howard A, Mataric MJ, Sukhatme GS (2002) Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Proc. of DARS

  12. Garetto M, Gribaudo M, Chiasserini CF, Leonardi E (2007) A distributed sensor relocation scheme for environmental control. In: The ACM/IEEE Proc. of MASS

  13. Wang G, Cao G, Porta TL (2006) Movement-assisted sensor deployment. IEEE Trans Mob Comput 6:640–652

    Article  Google Scholar 

  14. Ma M, Yang Y (2007) Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Trans Comput 56:946–847

    Article  MathSciNet  Google Scholar 

  15. Wu X, Chen G, Das SK (2006) On the energy hole problem of nonuniform node distribution in wireless sensor networks. In: Proc. of IEEE MASS, pp 180–187

  16. Cardei M, Yang Y, Wu J (2008) Non-uniform sensor deployment in mobile wireless sensor networks. In: Proc. of WoWMoM, pp 1–8

  17. Yang Y, Cardei M (2007) Movement-assisted sensor redeployment scheme for network lifetime increase. In: Proc. of the ACM symposium on modeling, analysis, and simulation of wireless and mobile systems (MASS), pp 13–20

  18. Wu C, Verma D (2007) A sensor placement algorithm for redundant covering based on riesz energy minimization. In: Proc. ISCAS

  19. Wang YC, Tseng YC (2008) Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage. IEEE Trans Parallel Distrib Syst 19:1280–1294

    Article  Google Scholar 

  20. Johnson M, Sarioz D, Bar-Noy A, Brown T, Verma D, Wu C (2009) More is more: the benefits of denser sensor deployment. In: Proc. INFOCOM

  21. Wang G, Cao G, Porta TL, Zhang W (2005) Sensor relocation in mobile sensor networks. In: Proc. of IEEE INFOCOM

  22. Pattem S, Poduri S, Krishnamachari B (2003) Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Proc. of ACM international conference on information processing in sensor networks (IPSN). Springer lecture notes in computer science, vol 2634

  23. Ma K, Zhang Y, Trappe W (2008) Managing the mobility of a mobile sensor network using network dynamics. IEEE Trans Parallel Distrib Syst 19(1):106–120

    Article  Google Scholar 

  24. Anastasi G, Conti M, Falchi A, Gregori E, Passarella A (2004) Performance measurements of mote sensor networks. In: Proc. of ACM MSWiM 2004

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Simone Silvestri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bartolini, N., Calamoneri, T., Massini, A. et al. On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor Networks. Mobile Netw Appl 16, 134–145 (2011).

Download citation

  • Published:

  • Issue Date:

  • DOI: