Skip to main content
SpringerLink
Log in

Bio-Inspired Topology Control Mechanism for Unmanned Underwater Vehicles

  • Chapter
  • First Online:
Recent Advances in Computational Intelligence in Defense and Security

Part of the book series: Studies in Computational Intelligence ((SCI,volume 621))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Şahin, C.Ş., Uyar, M.Ü., Gundry, S., Urrea, E.: Self organization for area coverage maximization and energy conservation in mobile ad hoc networks. Trans. Comput. Sci. 15, 49–73 (2012)

    MATH  Google Scholar 

  2. Urrea, E., Şahin, C.Ş., Uyar, M.U., Conner, M., Bertoli, G., Pizzo, C.: Estimating behavior of a ga-based topology control for self-spreading nodes in manets. In: Proceedings of the International Conference on Military Communications (MILCOM), pp. 1281–1286 (2010)

    Google Scholar 

  3. Gundry, S., Zou, J., Urrea, E., Şahin, C.Ş., Kusyk, J., Uyar, M.: Analysis of emergent behavior for ga-based topology control mechanism for self-spreading nodes in manets. In: Advances in Intelligent Modelling and Simulation, Vol. 422 of Studies in Computational Intelligence, pp. 155–183. Springer, Berlin, Heidelberg (2012)

    Google Scholar 

  4. Kusyk, J., Şahin, C.Ş., Zou, J., Gundry, S., Uyar, M., Urrea, E.: Game theoretic and bio-inspired optimization approach for autonomous movement of manet nodes. In: Handbook of Optimization, Vol. 38 of Intelligent Systems Reference Library, pp. 129–155. Springer, Berlin, Heidelberg (2013)

    Google Scholar 

  5. Kusyk, J., Şahin, C.Ş., Uyar, M.U., Urrea, E., Gundry, S.: Self-organization of nodes in mobile Ad Hoc networks using evolutionary games and genetic algorithms. J. Adv. Res. 2, 253–264 (2011)

    Article  Google Scholar 

  6. Zou, J., Gundry, S., Kusyk, J., Uyar, M.U., Şahin, C.Ş.: 3D genetic algorithms for underwater sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 13(1), 10–22 (2013)

    Article  Google Scholar 

  7. Zou, J., Gundry, S., Kusyk, J., Şahin, C.Ş., Uyar, M.: Particle swarm optimization based topology control mechanism for autonomous underwater vehicles operating in three-dimensional space. In: Special Issues in Marine Robotics Book, Springer (2013)

    Google Scholar 

  8. Zou, J., Gundry, S., Uyar, M., Kusyk, J., Şahin, C.Ş.: Bio-inspired topology control mechanism for autonomous underwater vehicles used in maritime surveillance. In: IEEE Conference on Homeland Security Technologies (HST 2013) (2013)

    Google Scholar 

  9. Yao, A.C.-C.: On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Comput. 11(4), 721–736 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  10. Blidberg, D.R.: The development of autonomous underwater vehicles (auvs); a brief summary. In: IEEE International Conference on Robotics and Automation, vol. 4. Seoul, South Korea (May 2001)

    Google Scholar 

  11. Wernli, R.L.: Low Cost uuv’s for Military Applications: Is the Technology Ready? Technical Report, DTIC Document (2000)

    Google Scholar 

  12. Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17, 1333–1344 (1998)

    Article  Google Scholar 

  13. Li, L., Halpern, J.Y., Bahl, P., Wang, Y.-M., Wattenhofer, R.: A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Trans. Netw. 13(1), 147–159 (2005)

    Article  MATH  Google Scholar 

  14. Wang, Y., Cao, L., Dahlberg, T.: Efficient fault tolerant topology control for three-dimensional wireless networks. In: Proceedings of 17th International Conference on Computer Communications and Networks, 2008, ICCCN ’08, pp. 1–6 (2008)

    Google Scholar 

  15. Chen, B., li Wang, L., jin Ai, Y.: Link interference prediction-based topology control algorithm for 3d wireless sensor networks. In: 2nd International Conference on Information Science and Engineering (ICISE), pp. 2168–2171 (2010)

    Google Scholar 

  16. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of IEEE World Congress Computational Intelligence. The 1998 IEEE International confrerence on Evolutionary Computation, pp. 69–73 (1998)

    Google Scholar 

  17. Wang, Y., Li, F., Dahlberg, T.A.: Energy-efficient topology control for three-dimensional sensor networks. Int. J. Sens. Netw. 68–78 (2008)

    Google Scholar 

  18. Gundry, S., Zou, J., Kusyk, J., Uyar, M.U., Şahin, C.Ş.: Fault tolerant bio-inspired topology control mechanism for autonomous mobile node distribution in manets. In: Proceedings of IEEE International Conference on Military Communications (MILCOM), pp. 1–6 (2012)

    Google Scholar 

  19. Zou, J., Gundry, S., Kusyk, J., Şahin, C.Ş., Uyar, M., Particle swarm optimization based topology control mechanism for autonomous underwater vehicles operating in three-dimensional space. In: Advanced in Marine Robotics, pp. 9–36. Lambert Academic Publishing (2013)

    Google Scholar 

  20. Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: a multiagent simulation environment. Simulation 81(7), 517–527 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The City College of New York, New York, USA

    Jianmin Zou & M. Umit Uyar

  2. United States Patent and Trademark Office, Alexandria, VA, USA

    Stephen Gundry & Janusz Kusyk

  3. MIT Lincoln Laboratory, Lexington, MA, USA

    Cem Safak Sahin

Authors
  1. Jianmin Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen Gundry
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Umit Uyar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Janusz Kusyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cem Safak Sahin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianmin Zou .

Editor information

Editors and Affiliations

  1. Larus Technologies Corporation, Ottawa, Ontario, Canada

    Rami Abielmona

  2. Larus Technologies Corporation, Ottawa, Ontario, Canada

    Rafael Falcon

  3. Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada

    Nur Zincir-Heywood

  4. School of Engineering and Information Technology, University of New South Wales, Canberra, Aust Capital Terr, Australia

    Hussein A. Abbass

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Zou, J., Gundry, S., Umit Uyar, M., Kusyk, J., Sahin, C.S. (2016). Bio-Inspired Topology Control Mechanism for Unmanned Underwater Vehicles. In: Abielmona, R., Falcon, R., Zincir-Heywood, N., Abbass, H. (eds) Recent Advances in Computational Intelligence in Defense and Security. Studies in Computational Intelligence, vol 621. Springer, Cham. https://doi.org/10.1007/978-3-319-26450-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26450-9_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26448-6

  • Online ISBN: 978-3-319-26450-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation