An Elitism Strategy Based Genetic Algorithm for Streaming Pattern Discovery in Wireless Sensor Networks

Author

Cheng, Wei ; Shi, Haoshan ; Yin, Xipeng ; Li, Dong

Author_Institution

Sch. of Electr. & Inf. Eng., Northwestern Polytech. Univ., Xi´´an, China

Volume

15

Issue

4

fYear

2011

fDate

4/1/2011 12:00:00 AM

Firstpage

419

Lastpage

421

Abstract

This letter presents a pattern discovery algorithm for multi-streams mining in wireless sensor networks. The algorithm adapts operators of Genetic Algorithm with Elitism Strategy into the iteration in tracking weights. We describe the algorithm, give the explanation of correctness, and evaluate its performance using simulation. We conclude that the proposed algorithm can reduce the reconstruction error, and decrease the number of hidden variables so it is more suitable for wireless sensor networks than the existing distributed algorithms.

Keywords

distributed algorithms; genetic algorithms; wireless sensor networks; distributed algorithm; elitism strategy; genetic algorithm; multistream mining; pattern discovery streaming; wireless sensor network; Biological cells; Clustering algorithms; Correlation; Data mining; Sensors; Signal processing algorithms; Wireless sensor networks; Pattern discovery; data streams; elitism strategy; genetic algorithm; wireless sensor networks;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2011.022411.101804

Filename

5722075