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

Jae Hyun Seo; Hwang Bin Ryou; Yong Hyuk Kim; Seok Joong Kang

doi:10.1145/1363686.1364121

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

Jae Hyun Seo, Hwang Bin Ryou, Yong Hyuk Kim, Seok Joong Kang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 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 language	English
Title of host publication	Proceedings of the 23rd Annual ACM Symposium on Applied Computing, SAC'08
Pages	1812-1813
Number of pages	2
DOIs	https://doi.org/10.1145/1363686.1364121
Publication status	Published - 2008
Externally published	Yes
Event	23rd Annual ACM Symposium on Applied Computing, SAC'08 - Fortaleza, Ceara, Brazil Duration: 2008 Mar 16 → 2008 Mar 20

Publication series

Name	Proceedings of the ACM Symposium on Applied Computing

Other

Other	23rd Annual ACM Symposium on Applied Computing, SAC'08
Country/Territory	Brazil
City	Fortaleza, Ceara
Period	08/3/16 → 08/3/20

Keywords

Genetic algorithm
Sensor deployment

ASJC Scopus subject areas

Software

Access to Document

10.1145/1363686.1364121

Cite this

A genetic algorithm for sensor deployment based on two-dimensional operators. / Seo, Jae Hyun; Ryou, Hwang Bin; Kim, Yong Hyuk et al.

Proceedings of the 23rd Annual ACM Symposium on Applied Computing, SAC'08. 2008. p. 1812-1813 (Proceedings of the ACM Symposium on Applied Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Seo, JH, Ryou, HB, Kim, YH & Kang, SJ 2008, A genetic algorithm for sensor deployment based on two-dimensional operators. in Proceedings of the 23rd Annual ACM Symposium on Applied Computing, SAC'08. Proceedings of the ACM Symposium on Applied Computing, pp. 1812-1813, 23rd Annual ACM Symposium on Applied Computing, SAC'08, Fortaleza, Ceara, Brazil, 08/3/16. https://doi.org/10.1145/1363686.1364121

@inproceedings{91c1babf6ba84740872704b2f10f2b5f,

title = "A genetic algorithm for sensor deployment based on two-dimensional operators",

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.",

keywords = "Genetic algorithm, Sensor deployment",

author = "Seo, {Jae Hyun} and Ryou, {Hwang Bin} and Kim, {Yong Hyuk} and Kang, {Seok Joong}",

year = "2008",

doi = "10.1145/1363686.1364121",

language = "English",

isbn = "9781595937537",

series = "Proceedings of the ACM Symposium on Applied Computing",

pages = "1812--1813",

booktitle = "Proceedings of the 23rd Annual ACM Symposium on Applied Computing, SAC'08",

note = "23rd Annual ACM Symposium on Applied Computing, SAC'08 ; Conference date: 16-03-2008 Through 20-03-2008",

}

TY - GEN

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

AU - Seo, Jae Hyun

AU - Ryou, Hwang Bin

AU - Kim, Yong Hyuk

AU - Kang, Seok Joong

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Genetic algorithm

KW - Sensor deployment

UR - http://www.scopus.com/inward/record.url?scp=56749107642&partnerID=8YFLogxK

U2 - 10.1145/1363686.1364121

DO - 10.1145/1363686.1364121

M3 - Conference contribution

AN - SCOPUS:56749107642

SN - 9781595937537

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 1812

EP - 1813

BT - Proceedings of the 23rd Annual ACM Symposium on Applied Computing, SAC'08

T2 - 23rd Annual ACM Symposium on Applied Computing, SAC'08

Y2 - 16 March 2008 through 20 March 2008

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this