计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220100166-5.doi: 10.11896/jsjkx.220100166
杨诗雨, 赵冰, 彭月
YANG Shiyu, ZHAO Bing, PENG Yue
摘要: 针对无线传感器网络分簇路由协议的簇首选取不合理,造成网络负载不均和生命周期缩短的问题,提出了一种基于改进蝴蝶优化算法IBOA的簇首选取算法CIBOA。首先,基于蝴蝶优化算法BOA进行改进,引入Circle 混沌映射和非线性动态收敛因子来控制参数值,提高了蝴蝶优化算法的寻优速度、收敛精度,使搜索能力更强。在簇首选取过程中,根据剩余能量、节点基站间的距离和邻居节点平均间距设计了新的适应度函数,使用改进蝴蝶优化算法IBOA改进簇首选取随机的问题,综合择出更优簇首节点。仿真测试结果表明,基于改进蝴蝶优化算法的簇首选取算法CIBOA能够综合考虑节点能量和距离等因素,减少整体网络运行时间。
中图分类号:
[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. |
|