An evolutionary approach to underwater sensor deployment

ABSTRACT

Underwater acoustic sensor deployment for military surveillance is a significant challenge due to the inherent difficulties posed by the underwater channel in terms of sensing and communications between sensors, as well as the exorbitant cost of the sensors. Thus, these sensors must be deployed as efficiently as possible. The proposed Underwater Sensor Deployment Evolutionary Algorithm (USDEA) considers six important factors that have not yet been simultaneously considered due to the ensuing complexity of the problem. Sensing capability tradeoffs are shown through simulation of two sensor network topologies, mesh and cluster.

REFERENCES

• 1: Jim Partan , Jim Kurose , Brian Neil Levine, A survey of practical issues in underwater networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161045]
• 2: I.F. Akyildiz, D. Pompili, and T. Melodia. "Underwater Acoustic Sensor Networks: Research Challenges", Ad Hoc Networks, Volume 3, Issue 3, May 2005, Pages 257--279.
• 3: R.J. Urick. Principles of Underwater Sound, 3rd Edition, Peninsula Publishing, Los Altos, CA, 1983.
• 4: E.F. Golen, N. Shenoy, and B.I. Incze. "Underwater Sensor Field Design Using Game Theory", Military Communications Conference, October 29--31, 2007.
• 5: B.I. Incze and S.B. Dasinger. "A Bayesian Method for Managing Uncertainties Relating to Distributed Multistatic Sensor Search", ICIF '06, July 2006, p.1--7.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

General Terms:
Performance

Keywords:
deployment strategies, evolutionary algorithms, range dependence, underwater sensor networks