计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220100166-5.doi: 10.11896/jsjkx.220100166

• 网络&通信 • 上一篇    下一篇

WSN中基于改进蝴蝶优化算法的簇首选取算法

杨诗雨, 赵冰, 彭月   

  1. 黑龙江大学研究生院 哈尔滨 150080
  • 出版日期:2023-06-10 发布日期:2023-06-12
  • 通讯作者: 赵冰(zhaobing@hlju.edu.cn)
  • 作者简介:(ysy203920@163.com)
  • 基金资助:
    国家自然科学基金(61801173)

Cluster Head Selection Algorithm Based on Improved Butterfly Optimization Algorithm in WSN

YANG Shiyu, ZHAO Bing, PENG Yue   

  1. School of Electronic Engineering,Heilongjiang University,Harbin 150080,China
  • Online:2023-06-10 Published:2023-06-12
  • About author:YANG Shiyu,born in 1995,postgra-duate.Her main research interest is wireless sensor networks. ZHAO Bing,born in 1981,postdoctoral,associate professor,master supervisor.Her main research interests include broadband communication,secure communication,digital signal processing.
  • Supported by:
    National Natural Science Foundation of China(61801173).

摘要: 针对无线传感器网络分簇路由协议的簇首选取不合理,造成网络负载不均和生命周期缩短的问题,提出了一种基于改进蝴蝶优化算法IBOA的簇首选取算法CIBOA。首先,基于蝴蝶优化算法BOA进行改进,引入Circle 混沌映射和非线性动态收敛因子来控制参数值,提高了蝴蝶优化算法的寻优速度、收敛精度,使搜索能力更强。在簇首选取过程中,根据剩余能量、节点基站间的距离和邻居节点平均间距设计了新的适应度函数,使用改进蝴蝶优化算法IBOA改进簇首选取随机的问题,综合择出更优簇首节点。仿真测试结果表明,基于改进蝴蝶优化算法的簇首选取算法CIBOA能够综合考虑节点能量和距离等因素,减少整体网络运行时间。

关键词: 无线传感器网络, 蝴蝶优化算法, 簇首, 混沌序列, 收敛因子

Abstract: Aiming at the problem that the cluster head selection of clustering routing protocol in wireless sensor networks is unreasonable,resulting in uneven network load and shortened network life cycle,a cluster head selection algorithm CIBOA based on improved butterfly optimization algorithm IBOA is proposed.Firstly,based on the butterfly optimization algorithm BOA,the Circle chaotic map and nonlinear dynamic convergence factor are introduced to control the parameter,which improves the search speed and convergence accuracy of butterfly optimization algorithm,and makes the search ability stronger..In the process of cluster head selection,a new fitness function is built on the basis of the residual energy,distance among the nodes and BS and average distance between neighbor nodes.The IBOA is used for improving the random problem of cluster head selection and comprehensively select better cluster heads.Simulation results show that the cluster head selection algorithm CIBOA based on the improved butterfly optimization algorithm can comprehensively consider the factors such as node energy and distance and prolong the network lifetime.

Key words: Wireless sensor network, Butterfly optimization algorithm, Cluster head, Chaotic sequence, Convergent factor

中图分类号: 

  • TP393
[1]XU J J,ZHANG X H,XUE B X,et al.Survey of Clustering Algorithms for Wireless Sensor Networks[J].Computer Science,2017,44(2):31-37.
[2]RODGERS M M,PAI V M,CONROY R S,et al.Recent Advances in Wearable Sensors for Health Monitoring[J].IEEE Sensors Journal,2015,15(6):3119-3126.
[3]XIA C,WEI L,DENG Q.Cost Minimization of Wireless Sensor Networks with Unlimited-lifetime Energy for Monitoring Oil Pipelines[J].IEEE/CAA Journal of Automatica Sinica,2015,2(3):290-295.
[4]HAQUE M,AHMAD T,IMRAN M.Review of HierarchicalRouting Protocols for Wireless Sensor Networks[J].Wireless Personal Communications,2018,72(2):1077-1104.
[5]HASEEB K,ISLAM N,ALMOGREN A,et al.Secret Sharing-Based Energy-Aware and Multi-Hop Routing Protocol for IoT Based WSNs[J].IEEE Access,2019,7(99):79980-79988.
[6]HEINZELMAN W R.Energy-efficient communication protocolfor wireless microsensor networks[C]//2000 33rd Annual Hawaii International Conference on System Sciences.2000:1-10.
[7]BEHERA T M,MOHAPATRA S K,SAMAL U C,et al.Resi-dual Energy-Based Cluster-Head Selection in WSNs for IoT Application[J].IEEE Internet of Things Journal,2019,6(3):5132-5139.
[8]KANG S H,NGUYENT.Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks[J].IEEE Communications Letters,2012,16(9):1396-1399.
[9]SHANTHI G,SUNDARAMBAL M.FSO-PSO based multihop clustering in WSN for efficient Medical Building Management System[J].Cluster Computing,2018,22(4).
[10]DANESHVAR S M M H,MOHAJER P A A,MAZINANI S M.Energy-Efficient Routing in WSN:a Centralized Cluster-Based Approach via Grey Wolf Optimizer[J].IEEE Access,2019,7:170019-170031.
[11]WANG Y,DUAN Y,DI W,et al.Optimization ofSubmodularity and BBO-Based Routing Protocol for Wireless Sensor Deployment[J].Sensors,2020,20(5):1286.
[12]HU C,YE J.Clustering routing algorithm for wireless sensornetworks with whale algorithm[J].Computer engineering and design,2019,40(11):3067-3072.
[13]ARORA S,SINGH S.Butterfly optimization algorithm:a novel approach for global optimization[J].Soft Computing,2019,23(3):715-734.
[14]HUANG X L,WANG H,YUAN L Y.Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency[J].Journal on Communications,2017(S2):6.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!