A Novel Deployment Algorithm Based on Fluid Dynamics Approach

In this paper, we propose a deployment algorithm for mobile sensor networks, based on fluid dynamics in three-dimensional circumstance. In our algorithm, the entire wireless sensor network is viewed as a fluid body while nodes as charged particles. In the algorithm, nodes tend to spread out into the deployment area automatically, driven by the interaction force between nodes and nodes, nodes and obstacles, as well as nodes and boundaries. We achieve the desirable properties of self-adaption, robustness and simpleness, so that it is especially applicable to deployment in unknown environments. The performance indices of coverage and uniformity are evaluated by simulation. Simultaneously, we utilize digital satellite map nearby Midway Islands sea area to check the deployment effect in simulation, and the results show that our approach can guarantee a desired level of coverage. Moreover, the application of digital satellite map also provides a new approach for studying deployment of virtual reality in sensor networks.

[1]  Ismet Erkmen,et al.  Towards Fluent Sensor Networks: A Scalable and Robust Self-Deployment Approach , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

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

[3]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

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

[5]  William Stallings,et al.  Wireless Communications and Networks , 2001, 2020 International Conference on Smart Systems and Technologies (SST).

[6]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[7]  Ismet Erkmen,et al.  Scalable Self-Deployment of Mobile Sensor Networks: A Fluid Dynamics Approach , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[9]  Chen-Yuan Chen,et al.  RETRACTED: The development of autonomous low-cost biped mobile surveillance robot by intelligent bricks , 2012 .

[10]  Milica Stojanovic,et al.  Proceedings of the 1st ACM international workshop on Underwater networks , 2006 .

[11]  A. Mahajan,et al.  A survey of architecture and node deployment in Wireless Sensor Network , 2008, 2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT).

[12]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[13]  Pau-Lo Hsu,et al.  Development of A Behavior‐Based Cooperative Search Strategy for Distributed Autonomous Mobile Robots Using Zigbee Wireless Sensor Network , 2014 .

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

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

[16]  Y.-T Fu,et al.  On the development of autonomously manipulation of group mobile robots for smart living and biomimetic applications , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[17]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[18]  Christopher A. Rouff,et al.  Formal Approaches to Agent-Based Systems , 2001, Lecture Notes in Computer Science.

[19]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[20]  Ivan Stojmenovic,et al.  TOPICS IN AD HOC AND SENSOR NETWORKS , 2022 .