A genetic algorithm for sensor deployment based on two-dimensional operators

Jae Hyun Seo, Hwang Bin Ryou, Yong Hyuk Kim, Seokjoong Kang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

In this paper, we propose a novel and efficient genetic algorithm to the optimal sensor placement of nodes for a wireless sensor network designed to monitor enemy vehicles in a hostile region. A notable feature of our genetic algorithm is the combination of mutation derived from physics and crossover in which heterogeneity between genes is removed by pairing nearest twodimensional genes. Making experiments by a new simulator that is developed to improve time performance of the sensor deployment simulator based on the geographic information system, we demonstrated the superiority of the proposed genetic algorithm.

Original languageEnglish
Title of host publicationProceedings of the ACM Symposium on Applied Computing
Pages1812-1813
Number of pages2
DOIs
Publication statusPublished - 2008 Dec 1
Externally publishedYes
Event23rd Annual ACM Symposium on Applied Computing, SAC'08 - Fortaleza, Ceara, Brazil
Duration: 2008 Mar 162008 Mar 20

Other

Other23rd Annual ACM Symposium on Applied Computing, SAC'08
CountryBrazil
CityFortaleza, Ceara
Period08/3/1608/3/20

Keywords

  • Genetic algorithm
  • Sensor deployment

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A genetic algorithm for sensor deployment based on two-dimensional operators'. Together they form a unique fingerprint.

  • Cite this

    Seo, J. H., Ryou, H. B., Kim, Y. H., & Kang, S. (2008). A genetic algorithm for sensor deployment based on two-dimensional operators. In Proceedings of the ACM Symposium on Applied Computing (pp. 1812-1813) https://doi.org/10.1145/1363686.1364121