Compact Genetic Algorithm for Performance Improvement in Hierarchical Sensor Networks Management

  • Authors:
  • Ming-Hui Jin;Win-Zing Li;D. Frank Hsu;Cheng-Yan Kao

  • Affiliations:
  • National Taiwan University, Taipei, Taiwan;Tong An Element School,Taoyuan, Taiwan;Fordham University,New York;Institute of Information Industry, Taipei

  • Venue:
  • ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a novel scheduling problem called the active interval scheduling problem in hierarchical wireless sensor networks for long-term periodical monitoring applications. To improve the report sensitivity of the hierarchical wireless sensor networks, an efficient scheduling algorithm is desired. Therefore, in this paper, we propose a compact genetic algorithm (CGA) to optimize the solution quality for sensor network maintenance. The experimental result shows that the proposed CGA brings better solutions in acceptable calculation time.