Overview of Deployment and Redeployment Algorithms for Mobile Wireless Sensor Networks

Abstract Wireless sensor networks are usually randomly deployed in the monitored region. This initial deployment does neither achieve area coverage, nor ensure network connectivity. Thus, a redeployment algorithm has to be applied in order to meet these two requirements. In this paper, we overview existing centralized redeployment algorithms such as virtual forces or particle swarm optimization category, as well as distributed algorithms such as Distributed Self-Spreading Algorithm, Force based Genetic Algorithm, Mass-Spring Relaxation Algorithm, unified Scheme for Deployment and Relocation. We then discuss some open issues related to algorithm convergence, assumptions about the initial knowledge available like the initial topology, number of sensor nodes and obstacle positions.

[1]  Xue Wang,et al.  Virtual Force-Directed Particle Swarm Optimization for Dynamic Deployment in Wireless Sensor Networks , 2007, ICIC.

[2]  Gabriela Ciuprina,et al.  Use of intelligent-particle swarm optimization in electromagnetics. IEEE Trans Mag , 2002 .

[3]  Anis Laouiti,et al.  Redeploying mobile wireless sensor networks with virtual forces , 2009, 2009 2nd IFIP Wireless Days (WD).

[4]  Michele Garetto,et al.  Sensor Deployment and Relocation: A Unified Scheme , 2008, Journal of Computer Science and Technology.

[5]  Gaurav S. Sukhatme,et al.  Relaxation on a mesh: a formalism for generalized localization , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[7]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[8]  Cem Safak Sahin,et al.  Design of genetic algorithms for topology control of unmanned vehicles , 2010, Int. J. Appl. Decis. Sci..

[9]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[10]  Felix Jesús Villanueva,et al.  Distributed Mass-Spring-Relaxation for Anchor-Free Self-Localization in Sensor and Actor Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[11]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Pramod K. Varshney,et al.  A distributed self spreading algorithm for mobile wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[13]  Ivan Stojmenovic,et al.  Mesh-Based Sensor Relocation for Coverage Maintenance in Mobile Sensor Networks , 2007, UIC.