基于遗传算法和后代校正的WSN覆盖和连通性优化方案

WSN Coverage and Connectivity Optimization Scheme Based on Genetic Algorithm and Offspring Correction

针对无线传感器网络(WSN)区域覆盖中传感器部署的覆盖性和连通性问题,提出一种基于改进型遗传算法的WSN覆盖和连通性优化方案.首先,将传感器位置编码成染色体.然后,通过遗传算法的交叉和变异操作进化染色体,获得新的解.最后,融入后代校正操作,以避免遗传算法获得的不可行解,最终获得传感器布置的最优方案.实验结果表明,该方案在不同的覆盖范围和通信范围下,能够利用最小数量的传感器实现区域k-覆盖并保持连通性,有效降低了部署成本.

For the issues that the coverage and connectivity of sensor deployment in wireless sensor networks（W SN ） , a WSN coverage and connectivity optimization scheme based on improved genetic algorithmis proposed. F irst, the location of the sensor is encoded as chromosome. Then, the crossover and mutationoperator of genetic algorithm are evolved to obtain a new solution. F inally, the offspring correction operatoris used to avoid the genetic algorithm to obtain the infeasible solution. At last, the optimal scheme of sensorplacement is obtained. Experimental results show that the proposed scheme can achieve regional ^coverageand maintain connectivity with the minimum number of sensors under different coverage and communicationrange, effectively reduce the deployment cost.