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.





Similar content being viewed by others
References
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
Li J, Mohapatra P (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Perv Mob Comput (3):233–254
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
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
Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: Proc. IEEE INFOCOM
Heo N, Varshney P (2005) Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans Syst Man Cybern 35:78–92
Chen J, Li S, Sun Y (2007) Novel deployment schemes for mobile sensor networks. Sensors 7:2907–2919
Poduri S, Sukhatme GS (2004) Constrained coverage for mobile sensor networks. In: Proc. of IEEE ICRA
Pac MR, Erkmen AM, Erkmen I (2006) Scalable self-deployment of mobile sensor networks; a fluid dynamics approach. In: Proc. of IEEE IROS
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)
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
Garetto M, Gribaudo M, Chiasserini CF, Leonardi E (2007) A distributed sensor relocation scheme for environmental control. In: The ACM/IEEE Proc. of MASS
Wang G, Cao G, Porta TL (2006) Movement-assisted sensor deployment. IEEE Trans Mob Comput 6:640–652
Ma M, Yang Y (2007) Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Trans Comput 56:946–847
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
Cardei M, Yang Y, Wu J (2008) Non-uniform sensor deployment in mobile wireless sensor networks. In: Proc. of WoWMoM, pp 1–8
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
Wu C, Verma D (2007) A sensor placement algorithm for redundant covering based on riesz energy minimization. In: Proc. ISCAS
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
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
Wang G, Cao G, Porta TL, Zhang W (2005) Sensor relocation in mobile sensor networks. In: Proc. of IEEE INFOCOM
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
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
Anastasi G, Conti M, Falchi A, Gregori E, Passarella A (2004) Performance measurements of mote sensor networks. In: Proc. of ACM MSWiM 2004
Author information
Authors and Affiliations
Corresponding author
Rights 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). https://doi.org/10.1007/s11036-010-0247-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-010-0247-5