Bio-Inspired Topology Control Mechanism for Unmanned Underwater Vehicles

Unmanned underwater vehicles (uuvs) are increasingly used in maritime applications to acquire information in harsh and inaccessible underwater environments. uuvs can autonomously run intelligent topology control algorithms to adjust their positions such that they can achieve desired underwater wireless sensor network (uwsn) configurations. We present a topology control mechanism based on particle swarm optimization (pso), called 3d-pso, allowing uuvs to cooperatively protect valued assets in unknown 3d underwater spaces. 3d-pso provides a user-defined level of protection density around an asset and fault tolerant connectivity within the uwsn by utilizing Yao-graph inspired metrics in fitness calculations. Using only a limited information collected from a uuv’s neighborhood, 3d-pso guides uuvs to make movement decisions over unknown 3d spaces. Three classes of applications for uwsn configurations are presented and analyzed. In 3d encapsulation class of applications, uuvs uniformly cover the underside of a maritime vessel. In planar distribution class of applications, uuvs form a plane to cover a given dimension in 3d space. The third class involves spherical distribution of uuvs such that they are uniformly distributed and maintain connectivity. Formal analysis and experimental results with respect to average protection space, total underwater movement, average network connectivity and fault tolerance demonstrate that 3d-pso is an efficient tool to guide uuvs for these three classes of applications in uwsns.

[1]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

[2]  Stephen Gundry,et al.  Particle swarm optimization based topology control mechanism for holonomic unmanned vehicles operating in three-dimensional space , 2012, 2012 35th IEEE Sarnoff Symposium.

[3]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[4]  Cem Safak Sahin,et al.  Estimating behavior of a GA-based topology control for self-spreading nodes in MANETs , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[5]  Robert L. Wernli.  Low Cost UUV's for Military Applications: Is the Technology Ready? , 2000 .

[6]  Yu Wang,et al.  Energy-efficient topology control for three-dimensional sensor networks , 2008, Int. J. Sens. Networks.

[7]  Stephen Gundry,et al.  Bio-inspired topology control mechanism for autonomous underwater vehicles used in maritime surveillance , 2013, 2013 IEEE International Conference on Technologies for Homeland Security (HST).

[8]  Stephen Gundry,et al.  Fault tolerant bio-inspired topology control mechanism for autonomous mobile node distribution in MANETs , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[9]  Stephen Gundry,et al.  Self Organization for Area Coverage Maximization and Energy Conservation in Mobile Ad Hoc Networks , 2012, Trans. Comput. Sci..

[10]  Stephen Gundry,et al.  Game Theoretic and Bio-inspired Optimization Approach for Autonomous Movement of MANET Nodes , 2013, Handbook of Optimization.

[11]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  Stephen Gundry,et al.  Self-organization of nodes in mobile ad hoc networks using evolutionary games and genetic algorithms , 2011 .

[13]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[14]  Stephen Gundry,et al.  Analysis of Emergent Behavior for GA-based Topology Control Mechanism for Self-Spreading Nodes in MANETs , 2012 .

[15]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[16]  Stephen Gundry,et al.  3D genetic algorithms for underwater sensor networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[17]  Yu Wang,et al.  Efficient Fault Tolerant Topology Control for Three-Dimensional Wireless Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[18]  Bai Chen,et al.  Link interference prediction-based topology control algorithm for 3-D wireless sensor networks , 2010, The 2nd International Conference on Information Science and Engineering.