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

• 作者: 何常胜 赵小河 陈安
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 无线传感器网络 k-覆盖 连通性 遗传算法 后代校正操作
• 年，卷（期）: 2016,（2）
• 页码范围: 89-93
• 页数: 5页
• 分类号: TP393

摘要

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