Abstract
Coverage has been an active research area in mobile sensor networks. For a randomly placed large-scale sensor network, sensor nodes would most probably be distributed asymmetrically, and it requires the coverage algorithm to do with the diffusion and contraction of the network. Most of the existed algorithms are on the assumption that sensor nodes are initially densely distributed or the states of the network coverage are known to all the nodes, which does not meet all application scenarios. This paper proposes a new adaptive coverage algorithm based on the combination of boundary contraction and random repulsion. It works well on the scenarios of the asymmetrical initial distribution, the isotropic sensor nodes, and that only the coverage states in communication range being known by nodes. Simulation results show that the algorithm realizes both the diffusion and contraction of the sensor network, and that the deployed nodes tend to be uniformly distributed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Frost Gorder, P.: Sizing up smart dust. IEEE Computational Science and Engineering 5(6), 6–9 (2003)
Gage, D.W.: Command control for many-robot systems. In: The Nineteenth Annul AUVS Technical Symposium in AUVS-92, Huntsville, Alabama, USA, June 1992, pp. 22–24 (1992)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 5(1), 90–98 (1986)
Parlaktuna, O., Bakla, B., Ozkan, M., Yazici, A.: Mobile robot navigation using fuzzy logic methods. In: Proceedings of the IEEE 13th Conference on Signal Processing and Communications Applications, May 16-18, 2005, pp. 432–435 (2005)
Blanc, G., Mezouar, Y., Martinet, P.: Indoor Navigation of a Wheeled Mobile Robot along Visual Routes. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, April 18-22, 2005, pp. 3354–3359 (2005)
Howard, A., Matari’c, M.J., Sukhatme, G.S.: Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In: Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS 2002), Fukuoka, Japan, June 25-27 (2002)
Reif, J.H., Wang, H.: Social potential fields: A distributed behavioral control for autonomous robots. Robotics and Autonomous Systems 27, 171–194 (1999)
Batalin, M., Sukhatme, G.S.: Spreading out: A local approach to multi-robot coverage. In: 6th International Conference on Distributed Autonomous Robotic Systems (DSRS 2002), Fukuoka, Japan, pp. 373–382 (2002)
Pearce, J.L., Rybski, P.E., Stoeter, S.A., Papanikolopoulous, N.: Dispersion behaviors for a team of multiple miniature robots. In: IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September 2003, pp. 1158–1163 (2003)
Poduri, S., Sukhatme, G.S.: Constrained Coverage for Mobile Sensor Networks. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation, vol. 1, pp. 165–171 (2004)
Heo, N., Varshney, P.K.: Energy-efficient deployment of Intelligent Mobile sensor networks. IEEE Transactions on Systems, Man and Cybernetics, Part A 35(1), 78–92 (2005)
Zhou, S., Wu, M.-Y., Shu, W.: Finding optimal placements for mobile sensors: wireless sensor network topology adjustment. In: Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, May 31 - June 2, 2004, vol. 2, pp. 529–532 (2004)
Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor relocation in mobile sensor networks. In: Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, March 13-17, 2005, vol. 4, pp. 2302–2312 (2005)
Zhang, B., Sukhatme, G.S.: Controlling Sensor Density Using Mobility. In: The Second IEEE Workshop on Embedded Networked Sensors, May 30-31, 2005, pp. 141–150 (2005)
Wang, G., Cao, G., La Porta, T.: Movement-assisted sensor deployment. In: Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, March 7-11, 2004, vol. 4, pp. 2469–2479 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, P., Zhu, G., Fang, L. (2006). An Adaptive Coverage Algorithm for Large-Scale Mobile Sensor Networks. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.JP. (eds) Ubiquitous Intelligence and Computing. UIC 2006. Lecture Notes in Computer Science, vol 4159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11833529_48
Download citation
DOI: https://doi.org/10.1007/11833529_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38091-7
Online ISBN: 978-3-540-38092-4
eBook Packages: Computer ScienceComputer Science (R0)