基于模拟退火算法和改进灰狼优化器的异构无线传感器网络路由协议  

Heterogeneous wireless sensor network routing protocol based on simulated annealing algorithm and modified grey wolf optimizer

作　　者：赵小强 任少亚 翟永智 权恒 杨婷 ZHAO Xiaoqiang;REN Shaoya;ZHAI Yongzhi;QUAN Heng;YANG Ting(School of Communications and Information Engineering,Xi’an University of Posts and Telecommunications,Xi’an 710121,China;Shaanxi Key Laboratory of Information Communication Network and Security,Xi’an 710121,China)

机构地区：[1]西安邮电大学通信与信息工程学院,陕西西安710121 [2]陕西省信息通信网络及安全重点实验室,陕西西安710121

出　　处：《物联网学报》2021年第2期97-106,共10页Chinese Journal on Internet of Things

基　　金：国家自然科学基金资助项目(No.U1965102);陕西省创新人才推进计划—科技创新团队项目(No.2019TD-28);西安市科技计划项目(No.201806117YF05NC13-2);陕西省教育厅产业化培育项目(No.18JF029);陕西省国际合作计划项目(No.2018KW-025)。

摘　　要：合理利用节点的能量异构特性延长网络生命周期是异构无线传感器网络(HWSN,heterogeneous wireless sensor network)的主要目标之一。因此,根据节点能量的异构性提出了一种基于模拟退火(SA,simulated annealing)算法和改进灰狼优化器(GWO,grey wolf optimizer)的HWSN路由协议SA-MGWO(SA-modified grey wolf optimizer)。首先,该协议通过为能量异构的节点定义不同的适应度函数进行初始簇的选取;然后计算节点的适应值,并将其视为灰狼优化器中的初始权重;同时,根据狼群与猎物的距离以及系数向量对权重进行动态更新,提高灰狼优化器的寻优能力;最后,利用模拟退火算法保证异构网络中最优簇集的选取。仿真结果表明,相比于SEP(stable election protocol)、分布式能量有效成簇(DEEC,distribute energy efficient clustering)、M-SEP及FIGWO(fitness value based improved grey wolf optimizer)协议,SA-MGWO协议的网络生命周期分别提高了53.1%、31.9%、46.5%和27.0%。It’s one of the main goals of the heterogeneous wireless sensor network(HWSN)to extend the network lifecycle by reasonably utilizing the heterogeneity of node energy.Therefore,according to the heterogeneity of node energy,a routing protocol(SA-MGWO)for HWSN based on simulated annealing(SA)algorithm and modified grey wolf optimizer(GWO)was proposed.Firstly,the appropriate initial clusters were selected by defining different fitness functions for heterogeneous energy nodes.Secondly,The fitness values of nodes were calculated and treated as initial weights in the GWO.At the same time,the weights were updated dynamically according to the distance between the wolves and their prey and coefficient vectors to improve the GWO’s optimization ability.Finally,simulated annealing algorithm was used to ensure the selection of optimal cluster set in heterogeneous networks.Compared with stable election protocol(SEP),distribute energy efficient clustering(DEEC),modified stable election protocol(M-SEP),and fitness value based improved grey wolf optimizer(FIGWO)protocols,the experimental results indicate that the network lifecycle of the SA-MGWO protocol improves by 53.1%,31.9%,46.5%and 27.0%respectively.

关 键 词：异构无线传感器网络 模拟退火算法 灰狼优化器 网络生命周期 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]