Cellular Genetic Algorithms for Optimizing the Area Covering of Wireless Sensor Networks  

作　　者：LI Xunbo WANG Zhenlin 

机构地区：[1]School of Electromechanical Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China

出　　处：《Chinese Journal of Electronics》2011年第2期352-356,共5页电子学报（英文版）

摘　　要：To maximize the network coverage and prolong the lifetime of the network, an optimization for the Wireless sensor network （WSN） coverage is proposed, which is combined the principle of Cellular automata （CA） with Genetic algorithm （GA） in this paper. Through the evolutionary mechanism of cellular and the redistribution of pheromones, the searching of solution space is effectively improved and the phenomenon of ＂premature＂ is avoided. The artificial result reveals that, to a target area having complex boundary, WSN can achieve an optimal cover from a random initial cover by self-organized shift and power control. Moreover, the simulation results also show the Cellular genetic algorithm （CGA） is better than GA and Efficient cover set selection （ECSS） approaches in coverage optimization.

关 键 词：Wireless sensor network （WSN） Cellular genetic algorithm （CGA） Network coverage. 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] TP301.1[自动化与计算机技术—控制科学与工程]