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

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

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何常胜	韶关学院韶州师范分院计算机系	14	23	3.0	4.0
2	陈安	广东工业大学实验教学部	31	78	5.0	7.0
3	赵小河	韶关学院韶州师范分院计算机系	1	4	1.0	1.0