Towards Fluent Sensor Networks: A Scalable and Robust Self-Deployment Approach

We propose in this paper a novel adaptive approach inspired by fluid dynamics as a distributed, scalable, and robust solution to the deployment problem of mobile sensor networks in unknown environments. Our approach is based on the physical principles of fluids through which we model a mobile sensor network as a fluid body and individual nodes as fluid elements. We achieve desirable properties of effective coverage, scalability, and robustness by virtue of the diffusive and self-spreading behavior of compressible fluids as modeled in our deployment approach. Simulation of our deployment strategy shows that the approach is scalable in terms of environment and network size. It is also robust against localization uncertainty, partial operational failure, and dynamic changes in the landscape. In truly unknown environments where the number of nodes to be deployed cannot be determined a priori, our adaptive deployment scheme guarantees thorough coverage of the environment

[1]  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).

[2]  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..

[3]  J. Anderson,et al.  Computational fluid dynamics : the basics with applications , 1995 .

[4]  William M. Spears,et al.  A fluid dynamics approach to multi-robot chemical plume tracing , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  William M. Spears,et al.  Two Formal Gas Models for Multi-agent Sweeping and Obstacle Avoidance , 2004, FAABS.

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

[7]  Brian Shucker,et al.  Scalable Control of Distributed Robotic Macrosensors , 2004, DARS.

[8]  Guirong Liu Mesh Free Methods: Moving Beyond the Finite Element Method , 2002 .

[9]  Arthur C. Sanderson,et al.  Robotic deployment of sensor networks using potential fields , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .