Underwater sensor deployment using an evolutionary algorithm

ABSTRACT

Underwater sensor deployment is a significant challenge due to the inherent difficulties posed by the underwater channel in terms of sensing and communications between sensors. In addition, monetary constraints arising from the cost of sensors and deploying them, limit the number of available sensors. As a result, these sensors must be deployed as efficiently as possible. This work presents the Underwater Sensor Deployment Evolutionary Algorithm (USDEA), which uses environmental data and several factors not simultaneously considered, due to the ensuing complexity, including sensing and communications range, to generate highly capable underwater sensor fields. Tradeoffs in field sensing capabilities are shown through a simulation study for two popular sensor network topologies, mesh and cluster.

REFERENCES

• 1: B. O. Koopman. Search and Screening: General Principles with Historical Applications. Pergamon, New York, 1980.
• 2: D. B. Jourdan and O. L. de Wek. "Layout Optimization for a Wireless Sensor Network Using a Multi-Objective Genetic Algorithm", IEEE Vehicular Technology Conference, 2004, p. 2466--2470.
• 3: S. Meguerdichian, et al. "Coverage Problems in Wireless Ad-hoc Sensor Networks", IEEE Infocom, 2001, p. 1380--1387.
• 4: Thomas Clouqueur , Veradej Phipatanasuphorn , Parameswaran Ramanathan , Kewal K. Saluja, Sensor deployment strategy for detection of targets traversing a region, Mobile Networks and Applications, v.8 n.4, p.453-461, August 2003 [doi>10.1023/A:1024596016427]
• 5: R. J. Urick. Principles of Underwater Sound, 3^rd Edition, Peninsula Publishing, Los Altos, CA, 1983.
• 6: 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.
• 7: 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.
• 8: E. F. Golen, N. Shenoy, and B. I. Incze. "Underwater Sensor Field Design Using Game Theory", Military Communications Conference, October 29--31, 2007.
• 9: 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]
• 10: Dario Pompili , Tommaso Melodia , Ian F. Akyildiz, Deployment analysis in underwater acoustic wireless sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161050]
• 11: Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization Based on Virtual Forces", IEEE INFOCOM, 2003, p. 1293--1303.
• 12: Mechthild Stoer , Frank Wagner, A simple min-cut algorithm, Journal of the ACM (JACM), v.44 n.4, p.585-591, July 1997 [doi>10.1145/263867.263872]

INDEX TERMS

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

General Terms:
Performance

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