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

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