A Genetic Algorithm for Sensor Deployment Based on Two-Dimensional Operators

被引：0

作者：

Seo, Jae-Hyun ^{[1
]}

Kim, Yong-Hyuk ^{[1
]}

Ryou, Hwang-Bin ^{[1
]}

Kang, Seok-Joong ^{[1
]}

机构：

[1] Kwangwoon Univ, Dept Comp Sci, Seoul 139701, South Korea

来源：

APPLIED COMPUTING 2008, VOLS 1-3 | 2008年

关键词：

Genetic algorithm; sensor deployment;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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 two-dimensional 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.

引用

页码：1812 / 1813

页数：2