基于NSGA-Ⅱ的无线传感网络簇首选择算法
来源期刊:控制与决策2019年第11期
论文作者:陈作汉 曹洁 赵付青
文章页码:2358 - 2365
关键词:无线传感网络;簇首选择;NSGA-Ⅱ;正交实验设计;多目标优化;
摘 要:延长网络生命周期是无线传感网络需要解决的主要问题之一,拓扑控制对于延长网络生命周期具有重要意义.针对分簇结构无线传感网络的簇首选择问题,提出一种基于NSGA-Ⅱ的多目标簇首选择算法.同时考虑网络通信距离、能量消耗、负载均衡以及节点生存时间等多个优化目标,通过理论计算确定最优簇首数量指导种群初始化,引入正交实验机制降低搜索次数,提高寻优效率.实验结果表明,所提出的算法与低功耗自适应层次分簇(LEACH)算法相比,簇首分布均匀、负载均衡,可明显延长网络的生命周期,与标准NSGA-Ⅱ算法相比,可更好地提高搜索寻优效率.
陈作汉,曹洁,赵付青
兰州理工大学计算机与通信学院
摘 要:延长网络生命周期是无线传感网络需要解决的主要问题之一,拓扑控制对于延长网络生命周期具有重要意义.针对分簇结构无线传感网络的簇首选择问题,提出一种基于NSGA-Ⅱ的多目标簇首选择算法.同时考虑网络通信距离、能量消耗、负载均衡以及节点生存时间等多个优化目标,通过理论计算确定最优簇首数量指导种群初始化,引入正交实验机制降低搜索次数,提高寻优效率.实验结果表明,所提出的算法与低功耗自适应层次分簇(LEACH)算法相比,簇首分布均匀、负载均衡,可明显延长网络的生命周期,与标准NSGA-Ⅱ算法相比,可更好地提高搜索寻优效率.
关键词:无线传感网络;簇首选择;NSGA-Ⅱ;正交实验设计;多目标优化;