Immune Algorithm Solution of Coverage Problem in Sensor Networks

【作者】 张哲；

【Author】 ZHANG Shi, LU Qian-nan, ZHANG Zhe (Institute of Electronic Information Engineering, Northeastern University, Shenyang 110004)

【机构】 东北大学电子信息研究所；

【摘要】 <正>In this paper, we study the coverage problem in wireless sensor networks (WSN) that "while maintaining the high ratio of coverage, to prolong the whole network’s lifetime by minimizing the number of nodes in the active mode and the energy consumption expended on the communication between nodes". It is a typical multi-objective optimization problems (MOP) . Herein, we apply immune algorithm (IA) to solve it, making full use of IA’s distributed, self-adaptive, colony diversity and rapid response features. Typical simulation results are given out at the end of the paper to verify the efficiency of our IA coverage problem solution.更多还原

【Abstract】 In this paper, we study the coverage problem in wireless sensor networks (WSN) that "while maintaining the high ratio of coverage, to prolong the whole network’s lifetime by minimizing the number of nodes in the active mode and the energy consumption expended on the communication between nodes". It is a typical multi-objective optimization problems (MOP) . Herein, we apply immune algorithm (IA) to solve it, making full use of IA’s distributed, self-adaptive, colony diversity and rapid response features. Typical simulation results are given out at the end of the paper to verify the efficiency of our IA coverage problem solution.更多还原