基于NSGA-Ⅱ的无线传感网络簇首选择算法  

A NSGA-Ⅱ-based algorithm for WSN cluster head selection

作　　者：陈作汉[1] 曹洁[1] 赵付青[1] CHEN Zuo-hany;CAO Jie;ZHAO Fu-qing(College of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China)

机构地区：[1]兰州理工大学计算机与通信学院

出　　处：《控制与决策》2019年第11期2358-2365,共8页Control and Decision

基　　金：国家自然科学基金项目(61763028,61663023)

摘　　要：延长网络生命周期是无线传感网络需要解决的主要问题之一,拓扑控制对于延长网络生命周期具有重要意义.针对分簇结构无线传感网络的簇首选择问题,提出一种基于NSGA-Ⅱ的多目标簇首选择算法.同时考虑网络通信距离、能量消耗、负载均衡以及节点生存时间等多个优化目标,通过理论计算确定最优簇首数量指导种群初始化,引入正交实验机制降低搜索次数,提高寻优效率.实验结果表明,所提出的算法与低功耗自适应层次分簇(LEACH)算法相比,簇首分布均匀、负载均衡,可明显延长网络的生命周期,与标准NSGA-Ⅱ算法相比,可更好地提高搜索寻优效率.Prolonging the network life cycle is one of the major goals to be achieved in the wireless sensor network(WSN),and topology control is of great significance for it.To solve the problem of cluster head selection in WSN,a multi-objective cluster head selection algorithm,which is based on NSGA-Ⅱ,is proposed.Many factors such as network communication distance,energy consumption,load balancing and node survival time are considered in the algorithm.The optimal number of cluster heads is determined by theoretical calculation to guide population initialization,and the orthogonal experiment mechanism is introduced to reduce the times of search and improve the efficiency of optimizing.Experiments show that the proposed algorithm,compared with the low-energy adaptive clustering hierarchy(LEACH)algorithm,has evenly distributed cluster head,balanced load and extended network life cycle.In addition,it is of higher searching efficiency than the standard NSGA-Ⅱalgorithm.

关 键 词：无线传感网络 簇首选择 NSGA-Ⅱ 正交实验设计 多目标优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]