采用遗传模拟退火策略的WSN节点部署优化

摘要：

无线传感器网络(Wireless sensor networks,WSN)节点部署优化是近年来国内外学者研究的热点.针对目前WSN节点部署方法存在生命周期过短、网络节点严重冗余等缺陷,提出一种改进的遗传模拟退火策略用于WSN节点部署,该策略融合遗传算法和模拟退火算法的基本思想,借鉴小生境的思想对遗传算法选择算子进行设计,避免了遗传初期有效基因的丢失;使用自适应算子对交叉算子和变异算子进行改进,并对模拟退火参数重新进行了设计.最后进行了对比实验,通过对实验结果分析表明本文策略能够以相对较小的代价完成传WSN节点部署,能快速收敛于最优解,提高网络的整体覆盖率.

关键词： 无线传感器网络 节点部署 优化设计 遗传算法 模拟退火算法

作者: 李忠

作者单位: 重庆电子工程职业学院,重庆 401331

会议类型: 国内会议

会议名称: 全国第24届计算机技术与应用学术会议(CACIS-2013)

会议地点: 呼和浩特

会议语种:中文

页码: 20-24

在线出版日期: 2013-08-16（万方平台首次上网日期，不代表论文的发表时间）