Deployment and Redeployment of Wireless Sensor Networks : a Swarm Robotics Perspective

Deployment of WSNs is an important issue that requires careful consideration, as it can make the difference between an efficient and an unproductive system. The introduction of node mobility provides a wealth of potential solutions to the deployment problem, which can lead to higher robustness, flexibility and adaptivity. When provided with mobility features, network nodes are analogous to autonomous robots with local sensing and communication abilities. Therefore, behavioral strategies developed for collections of autonomous robots may be exploited in the mobile WSN domain. This is particularly true for swarm robotics studies, which emphasize self-organizing behaviors that deal with limited individual abilities, local sensing and local communication. In this chapter, we discuss the challenges and opportunities offered by swarm robotics with respect to the deployment of mobile WSNs. We review the state of the art in swarm robotics for coverage, exploration and navigation tasks, which are directly linked to the deployment problem, and we identify relevant directions for an hybridization of WSN and swarm robotics research.

[1]  Marco Dorigo,et al.  Teamwork in Self-Organized Robot Colonies , 2009, IEEE Transactions on Evolutionary Computation.

[2]  Dario Floreano,et al.  Energy-efficient indoor search by swarms of simulated flying robots without global information , 2010, Swarm Intelligence.

[3]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[4]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[5]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Stefano Nolfi,et al.  Self-organised path formation in a swarm of robots , 2011, Swarm Intelligence.

[7]  Yeh-Ching Chung,et al.  A Delaunay Triangulation based method for wireless sensor network deployment , 2007, Comput. Commun..

[8]  Yoshito Tobe,et al.  Autonomous Deployment and Restoration of Sensor Network using Mobile Robots , 2010 .

[9]  Wade Trappe,et al.  Managing the Mobility of a Mobile Sensor Network Using Network Dynamics , 2008, IEEE Transactions on Parallel and Distributed Systems.

[10]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

[11]  Gaurav S. Sukhatme,et al.  LOST: localization-space trails for robot teams , 2002, IEEE Trans. Robotics Autom..

[12]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[13]  Alan F. T. Winfield,et al.  Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots , 2000, DARS.

[14]  脇元 修一,et al.  IEEE International Conference on Robotics and Automation (ICRA) におけるフルードパワー技術の研究動向 , 2011 .

[15]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[16]  Mihaela Cardei,et al.  Movement-assisted sensor redeployment scheme for network lifetime increase , 2007, MSWiM '07.

[17]  Dario Floreano,et al.  Evolved swarming without positioning information: an application in aerial communication relay , 2009, Auton. Robots.

[18]  Pattie Maes,et al.  Robotic “Food” Chains: Externalization of State and Program for Minimal-Agent Foraging , 1996 .

[19]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[20]  Lynne E. Parker,et al.  Planning mobile sensor net deployment for navigationally-challenged sensor nodes , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[22]  Manuela Veloso,et al.  Multi-Robot Dynamic Role Assignment and Coordination Through Shared Potential Fields , 2002 .