Sensor Positioning on Digital Maps for Coverage Maximization by Using Genetic Algorithm

Article Preview

Abstract:

In the areas of surveillance and mobile communications, computer-aided evaluation of coverage area and measure of the field of sensors positioned on a created digital elevation model (DEM) is a facilitating method for positioning sensors and communication equipment. Fast evaluation of sensor coverage enables a computer to discover appropriate sensor locations by testing miscellaneous locations. In this paper, we describe a coverage maximization method that uses genetic algorithm and drawing algorithms based on integer arithmetic for coverage evaluation. Furthermore, solution of a sample problem and performance data gathered during solving process are presented, and the method's ability of finding good positions of radars for sea surveillance on a single processor PC in a duration less than ten minutes demonstrated.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

38-42

Citation:

Online since:

August 2016

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2016 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] R. L. Haupt, and S. E. Haupt, Practical Genetic Algorithms, John Wiley & Sons Inc, (2004).

Google Scholar

[2] J. E. Baker, Adaptive selection methods for genetic algorithms, First International Conference on Genetic Algorithms and Their Applications, Erlbaum, (1985).

Google Scholar

[3] C. R. Reeves and J. E. Rowe, Genetic Algorithms-Principles and Perspectives, Kluwer Academic Publishers, (2002).

Google Scholar

[4] M. Mitchell, An Introduction to Genetic Algorithms, Massachusetts Institute of Technology Press, (1999).

Google Scholar

[5] E.R.O.S. Global 30 Arc-Second Elevation Data Set GTOPO30. Land Process Distributed Active Archive Center, http: /edcdaac. usgs. gov/gtopo30/gtopo30. asp.

Google Scholar

[6] R. Bamler, The SRTM Mission: A World-Wide 30 m Resolution DEM from SAR Interferometry in 11 Days, In Photogrammetric Week 99, Wichmann Verlag Heidelberg, pp.145-154, (1999).

Google Scholar

[7] N. C. Tenğerli, Sensor Positioning on Digital Maps by Using Genetic Algorithm, (in Turkish), Master of Science Thesis, Kocaeli University, Kocaeli, (2008).

Google Scholar