模拟退火遗传算法对无线传感器网络部署研究

• 作者: 刘毅
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 无线传感器网络 遗传算法 部署
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 网络与互连技术
• 页码范围: 171-174
• 分类号: TP393
• 字数: 4213字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2011.05.042

摘要

研究无线传感器节点部署优化问题,传感器网络节点的部署在一定程度上决定了网络的性能和使用寿命.传统的遗传算法在无线传感器节点部署优化过程中,由于交叉和变异的概率是固定的,易产生局部最优问题,导致部署不理想,网络生命周期过短.为了更好地优化网络部署,提高网络生命周期,提出了一种基于模拟退火遗传算法的无线传感器节点部署优化方法.方法将传感器节点部署转化为一个组合优化问题,网络节点离散成为网格,通过遗传算法进行最优部署方案的搜索,同时采用模拟退火算法对遗传算法的种群进行更新,提高了最优解的搜索速度.仿真结果表明,模拟退火遗传算法部署的效率高,网络存活的节点数更多,有效地延长了网络的生命周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘毅	仲恺农业工程学院信息学院	11	62	4.0	7.0