Compact genetic algorithm for active interval scheduling in hierarchical sensor networks
Ming-Hui Jin, Cheng‐Yan Kao, Yucheng Huang, D. Frank Hsu, Ren-Guey Lee, Chih‐Kung Lee · 2005
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. 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.