SSA-based WSN clustering routing algorithm for power transmission and substation scenarios

doi:10.7523/j.ucas.2021.0024

Abstract

Abstract: In view of the large number of sensors and the lack of networking capability on some power transmission and substation scenarios, a solution for using the relay nodes with high computing power to collect sensor information and networking is proposed. According to this solution, a clustering routing protocol algorithm (LEACH-WGR-SSA) that rotates the root node of the relay nodes -wireless gateway is proposed. The sparrow search algorithm is used to optimize cluster head election, which considers the remaining energy of nodes, the number of adjacent and location information for the election of the wireless gateway and cluster heads and joins the Levy flight strategy to avoid the algorithm falling into the local optimum. Simulation results shows that when 50% of the nodes die, the number of network survival rounds of LEACH-WGR-SSA is increased by 121.6%, 64.1%, and 6.5% compared with LEACH, LEACH-WGR, and LEACH-WGR-PSO, which balances energy consumption, prolongs the network life and improves optimization accuracy.

Key words: power transmission and substation scenarios, wireless gateway rotation, sparrow search algorithm, clustering routing

CLC Number:

TN929.5

LIU Tiankai, LIU Hong, ZHENG Min, TAN Chong. SSA-based WSN clustering routing algorithm for power transmission and substation scenarios[J]. Journal of University of Chinese Academy of Sciences, 2023, 40(1): 119-127.

References

[1] 马祖长，孙怡宁，梅涛. 无线传感器网络综述[J]. 通信学报，2004，25(4)：114-124.
[2] Yan J J, Zhou M C, Ding Z J. Recent advances in energy-efficient routing protocols for wireless sensor networks: a review[J]. IEEE Access, 2016, 4: 5673-5686.DOI:10.1109/ACCESS.2016.2598719.
[3] Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Maui, HI, USA: IEEE, 2000: 1-10.DOI:10.1109/HICSS.2000.926982.
[4] Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.DOI:10.1109/TWC.2002.804190.
[5] 黄利晓，王晖，袁利永，等. 基于能量均衡高效WSN的LEACH协议改进算法[J]. 通信学报，2017，38(S2)：164-169.DOI:10.11959/j.issn.1000-436x.2017270.
[6] Hu M, Wang Y X. Two-level linear clustering protocol based on wireless sensor networks[J]. Journal of Electronic Science and Technology, 2016, 14(3): 257-261.DOI:10.11989/JEST.1674-862x.505071.
[7] Lee J S, Kao T Y. An improved three-layer low-energy adaptive clustering hierarchy for wireless sensor networks[J]. IEEE Internet of Things Journal, 2016, 3(6): 951-958.DOI:10.1109/JIOT.2016.2530682.
[8] 李安超，陈桂芬. 能量异构无线传感器网络分簇路由改进算法[J]. 传感技术学报，2017，30(11)：1712-1718.DOI:10.3969/j.issn.1004-1699.2017.11.017.
[9] Gharaei N, Abu Bakar K, Mohd Hashim S Z, et al. Collaborative mobile sink sojourn time optimization scheme for cluster-based wireless sensor networks[J]. IEEE Sensors Journal, 2018, 18(16): 6669-6676.DOI:10.1109/JSEN.2018.2851300.
[10] Daneshvar S M M H, Alikhah Ahari Mohajer P, Mazinani S M. Energy-efficient routing in WSN: a centralized cluster-based approach via grey wolf optimizer[J]. IEEE Access, 2019, 7: 170019-170031.DOI:10.1109/ACCESS.2019.2955993.
[11] 戴剑勇，邓先红，王彬，等. 基于改进萤火虫优化神经网络的WSNs分簇路由协议[J]. 北京邮电大学学报，2020，43(3)：131-137.DOI:10.13190/j.jbupt.2019-161.
[12] Singh A, Rathkanthiwar S, Kakde S. LEACH based-energy efficient routing protocol for wireless sensor networks[C]//2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT): Chennai, India: IEEE, 2016: 4654-4658.DOI:10.1109/ICEEOT.2016.7755602.
[13] 武小年，张楚芸，张润莲，等. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报，2019，40(12)：114-123.DOI:10.11959/j.issn.1000-436x.2019246.
[14] Xue J K, Shen B. A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8(1): 22-34.DOI:10.1080/21642583.2019.1708830.
[15] 吕鑫，慕晓冬，张钧. 基于改进麻雀搜索算法的多阈值图像分割[J]. 系统工程与电子技术，2021，43(2)：318-327.DOI:10.j.issn.1001-506x.2021.02.05.
[16] 薛建凯. 一种新型的群智能优化技术的研究与应用：麻雀搜索算法[D]. 上海：东华大学，2020.
[17] Lv Y, Tian Y. Design and application of sink node for wireless sensor network[C]//2010 2nd International Conference on Industrial and Information Systems: Dalian, China: IEEE, 2010:487-490.DOI:10.1109/INDUSIS.2010.5565803.
[18] 凡志刚，郭文生，桑楠. 一种基于蜂窝网格的传感器节点部署算法[J]. 传感器与微系统，2008，27(4)：15-17.DOI:10.13873/j.1000-97872008.04.021.
[19] Haklı H, Uğuz H. A novel particle swarm optimization algorithm with Levy flight[J]. Applied Soft Computing, 2014, 23: 333-345.DOI:10.1016/j.asoc.2014.06.034.
[20] 王金伟，孙华志，孙德兵. 基于能耗的无线传感器网络最优簇首数研究[J]. 传感器与微系统，2011，30(7)：45-47, 50.DOI:10.13873/j.1000-97872011.07.023.
[21] 梁青，李卓冉，韩昊澎，等. 基于最优簇首数划分单元格的改进GAF算法[J]. 计算机应用研究，2013，30(12)：3622-3624.DOI:10.3969/j.issn.1001-3695.2013.12.027.