基于A适应遗传算法的无线传感网络节点布局优化

无线传感器网络的传感节点布局优化，直接关系到无线传感器网络覆盖率的提高。文中提出自适应遗传算法求解无线传感器网络覆盖率优化问题。自适应遗传算法的编码方式是传感器节点二维坐标的二进制表达式，交叉方式为字符串整体交叉，变异方式为位变异，交叉概率和变异概率根据个体适应度自动重构。仿真实验结果表明，自适应遗传算法有效解决了无线传感器网络节点布局优化问题。与传统遗传算法相比，本算法进化收敛速度快，网络覆盖率显著提高。

Research on Wireless Sensor Networks Deployment Based on Adaptive Genetic Algorithm

The placement optimization of the sensor nodes in wireless network is directly related to the coverage rate. A new kind of adaptive genetic algorithm is proposed for solving the wireless sensor network deployment. In the adaptive genetic algorithm, the encoding method is using the binary coordinate of the sensor nodes, and genetic operations are implemented with segments crossover and bit mutation. The probabilities of the crossover and mutation operator are reconfigurable according to the fitness of the individuals. The simulation results demonstrate that the proposed adaptive genetic algorithm can effectively deal with the wireless sensor networks deployment. Compared with the traditional genetic algorithm the convergence speed is faster and the coverage rate is increased remarkably.