基于多目标优化的无线传感网无干扰分簇算法  

An Interference-Free Clustering Algorithm for Wireless Sensor Networks Based on Multi-Objective Optimization

作　　者：陈畅 陈珉[1] 刘威[2] CHEN Chang;CHEN Min;LIU Wei(School of Computer Science,Wuhan University,Wuhan 430072,Hubei,China;School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,Hubei,China)

机构地区：[1]武汉大学计算机学院,湖北武汉430072 [2]武汉大学国家网络安全学院,湖北武汉430072

出　　处：《武汉大学学报（理学版）》2020年第2期167-176,共10页Journal of Wuhan University:Natural Science Edition

基　　金：武汉市应用基础前沿项目(2017010201010117)。

摘　　要：为减少无线传感网的网络能耗并延长网络寿命,提出了一种基于多目标优化的无线传感网无干扰分簇算法(interference-free clustering algorithm,IFCA)。该算法在保证簇间无通信干扰的前提下,将网络能耗和网络覆盖作为优化目标,使用遗传算法和非支配排序优化分簇方案。通过仿真实验分析了节点数量、监测点数量、节点通信半径和节点覆盖半径对本文算法划分网络分簇的结果及无干扰分簇后网络覆盖的影响。仿真结果表明,本文算法适合于具有大量节点的大型无线传感网,在这种网络中,本文算法会智能设置传感器节点的角色,即成员节点、簇头节点和孤立节点,从而达到了对监测点的最优覆盖,实现了网络节能。In order to reduce the energy consumption of wireless sensor networks and extend the network life,an interference-free clustering algorithm(IFCA)based on multi-objective optimization is proposed.Under the premise of no communication interference between clusters,the algorithm takes the network energy consumption and network coverage as optimization objectives and uses the genetic algorithm and non-dominated sorting to optimize clustering scheme.The influence of the number of nodes,the number of monitoring points,the communication radius of nodes and the coverage radius of nodes on the clustering results of this algorithm and the network coverage after non-interference clustering are analyzed through simulation experiments.The simulation results show that the proposed algorithm is suitable for large wireless sensor networks with a large number of nodes.In this network,the algorithm intelligently sets the roles of sensor nodes,namely member nodes,cluster head nodes and isolated nodes,so as to achieve the optimal coverage of monitoring points and network energy saving.

关 键 词：无线传感网 多目标优化 无干扰分簇协议 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]