An Elitism strategy based Genetic Algorithm for streaming pattern discovery in wireless sensor networks

Wei Cheng, Haoshan Shi, Xipeng Yin, Dong Li

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

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.

Original languageEnglish
Article number5722075
Pages (from-to)419-421
Number of pages3
JournalIEEE Communications Letters
Volume15
Issue number4
DOIs
StatePublished - Apr 2011

Keywords

  • data streams
  • elitism strategy
  • genetic algorithm
  • Pattern discovery
  • wireless sensor networks

Fingerprint

Dive into the research topics of 'An Elitism strategy based Genetic Algorithm for streaming pattern discovery in wireless sensor networks'. Together they form a unique fingerprint.

Cite this