Compact Genetic Algorithm for Performance Improvement in Hierarchical Sensor Networks Management

Ming-Hui Jin, Win-Zing Li, D. Frank Hsu, Cheng‐Yan Kao · 2006

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.

Read the paper · More papers on PaperTik