无线传感器网络基于离散二进制粒子群算法的分簇优化  

Clustering Optimization for Wireless Sensor Network Based on Discrete Binary Particle Swarm Algorithm

作　　者：郭鲁斌 赵雄文[1] 耿绥燕 周振宇[1] 郭春林[1] 迟忠君[2] GUO Lubin;ZHAO Xiongwen;GENG Suiyan;ZHOU Zhenyu;GUO Chunlin;CHI Zhongjun(School of Electrical and Electronic Engineering,North China Electric Power University,Beijing 102206,China;State Grid Beijing Electric Power Company,Bejing 100031,China)

机构地区：[1]华北电力大学电气与电子工程学院,北京102206 [2]国网北京市电力公司,北京100031

出　　处：《电力信息与通信技术》2021年第9期8-14,共7页Electric Power Information and Communication Technology

基　　金：国家电网有限公司科技项目资助“智能传感器自组网技术及无源变压器声学检测技术研究”(520201190090)。

摘　　要：为提升分簇无线传感器网络能量效率,延长网络生存时间,文章利用离散二进制粒子群算法对簇首选取进行优化。首先采用二进制编码方式对簇首选取结果进行编码,综合考虑节点能量、位置及簇首数目等因素,设计适应度函数,通过粒子群不断迭代寻优,获取最优分簇结果。然后引入簇首多跳的簇间路由方式,进一步降低节点能耗。通过仿真实验证明,所提分簇优化算法有效均衡了节点负载,降低了网络能耗,使网络生命周期明显延长。In order to improve the energy efficiency of clustered wireless sensor networks and prolong the network lifetime,the discrete binary particle swarm algorithm is used to optimize the selection of cluster heads.First,binary coding is used to encode the results of cluster head selection,the fitness function is designed with factors comprehensively considered such as node energy,location,and the number of cluster heads,and the optimal clustering result is obtained through continuous iteration of particle swarms.Then,we introduce the multi-hop inter-cluster routing method of the cluster head to further reduce the energy consumption of nodes.Simulation experiments prove that the proposed clustering optimization algorithm effectively balances the node load,reduces network energy consumption,and obviously prolongs the network lifetime.

关 键 词：无线传感器网络 能量效率 分簇算法 离散二进制粒子群优化 

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