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.
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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wu, X., chen, G., Das, S.K.: On the energy hole problem of nonuniform node distribution in wireless sensor networks. IEEE Transactions on Parallel and Distributed System 19, 710–720 (2008)
Li, J., Mohapatra, P.: Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. In: Pervasive and Mobile Computing, pp. 233–254 (2007)
Olariu, S., Stojmenovic, I.: Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Proceedings of INFOCOM (2006)
Bartolini, N., Calamoneri, T., Fusco, E., Massini, A., Silvestri, S.: Push & pull: autonomous deployment of mobile sensors for a complete coverage. ACM/Springer Wireless Networks (2009)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proc. IEEE INFOCOM (2003)
Heo, N., Varshney, P.: Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man and Cybernetics 35 (2005)
Chen, J., Li, S., Sun, Y.: Novel deployment schemes for mobile sensor networks. Sensors 7 (2007)
Poduri, S., Sukhatme, G.S.: Constrained coverage for mobile sensor networks. In: Proc. of IEEE ICRA (2004)
Pac, M.R., Erkmen, A.M., Erkmen, I.: Scalable self-deployment of mobile sensor networks; a fluid dynamics approach. In: Proc. of IEEE IROS (2006)
Kerr, W., Spears, D., Spears, W., Thayer, D.: Two formal fluid models for multi-agent sweeping and obstacle avoidance. In: Proc. of the Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS (2004)
Wang, G., Cao, G., Porta, T.L.: Movement-assisted sensor deployment. IEEE Transaction on Mobile Computing 6 (2006)
Ma, M., Yang, Y.: Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Transactions on Computers 56 (2007)
Garetto, M., Gribaudo, M., Chiasserini, C.F., Leonardi, E.: A distributed sensor relocation scheme for environmental control. In: The ACM/IEEE Proc. of MASS (2007)
Wu, X., Chen, G., Das, S.K.: On the energy hole problem of nonuniform node distribution in wireless sensor networks. In: Proc. of IEEE MASS, pp. 180–187 (2006)
Cardei, M., Yang, Y., Wu, J.: Non-uniform sensor deployment in mobile wireless sensor networks. In: Proc. of WoWMoM, pp. 1–8 (2008)
Wu, C., Verma, D.: A sensor placement algorithm for redundant covering based on riesz energy minimization. In: Proc. ISCAS (2007)
Wang, Y.C., Tseng, Y.C.: Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage. IEEE Transactions on Parallel and Distributed System 19 (2008)
Johnson, M., Sarioz, D., Bar-Noy, A., Brown, T., Verma, D., Wu, C.: More is more: the benefits of denser sensor deployment. In: Proc. INFOCOM (2009)
Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor relocation in mobile sensor networks. In: Proc. of IEEE INFOCOM (2005)
Pattem, S., Poduri, S., Krishnamachari, B.: Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 32–46. Springer, Heidelberg (2003)
Ma, K., Zhang, Y., Trappe, W.: Managing the mobility of a mobile sensor network using network dynamics. IEEE Transaction on Parallel and Distributed Systems 19, 106–120 (2008)
Anastasi, G., Conti, M., Falchi, A., Gregori, E., Passarella, A.: Performance mea- surements of mote sensor networks. In: Proc. of ACM MSWiM 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bartolini, N., Calamoneri, T., Massini, A., Silvestri, S. (2009). Variable Density Deployment and Topology Control for the Solution of the Sink-Hole Problem. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)