基于改进和声搜索的配电网WSNs多路径QoS路由算法*

doi:10.11985/2024.01.029

电气工程学报 ›› 2024, Vol. 19 ›› Issue (1): 272-280.doi: 10.11985/2024.01.029

扫码分享

基于改进和声搜索的配电网WSNs多路径QoS路由算法^*

杨佳¹^,²(), 季泽宇¹(), 王佳豪¹(), 彭瑞召¹()

1.重庆理工大学电气与电子工程学院重庆 400054
2.重庆理工大学重庆市能源互联网工程技术研究中心重庆 400054

收稿日期:2023-04-22 修回日期:2023-06-28 出版日期:2024-03-25 发布日期:2024-04-25
通讯作者: 季泽宇，男，1997年生，硕士研究生。主要研究方向为无线传感器网络。E-mail：852546073@qq.com
作者简介:杨佳，女，1973年生，博士，副教授。主要研究方向为无线传感器网络。E-mail：yangjia215@cqut.edu.cn;
王佳豪，男，1998年生，硕士研究生。主要研究方向为无线传感器网络。E-mail：1227860958@qq.com;
彭瑞召，男，1997年生，硕士研究生。主要研究方向为无线传感器网络。E-mail：1585951762@qq.com
基金资助:
国家自然科学基金面上(52177129);重庆市教委科学技术研究重点(KJZD-K201901102);重庆市技术创新与应用发展专项面上(cstc2020jscx-msxmX0210);重庆理工大学研究创新(gzlcx20223063)

Multi-path QoS Routing Algorithm for WSNs in Distribution Network Based on Improved Harmony Search

YANG Jia¹^,²(), JI Zeyu¹(), WANG Jiahao¹(), PENG Ruizhao¹()

1. School of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054
2. Chongqing Energy Internet Engineering Technology Research Center, Chongqing University of Technology, Chongqing 400054

Received:2023-04-22 Revised:2023-06-28 Online:2024-03-25 Published:2024-04-25

摘要/Abstract

摘要：

针对智能配电网(Smart distribution network，SDN)中无线通信数据传输不可靠且网络寿命低等问题，提出一种基于改进和声搜索的无线传感器网络(Wireless sensor networks，WSNs)多路径QoS路由算法(Multipath QoS routing algorithm，MQRA)。首先，分析配电网的通信需求并建立数据传输模型；然后，针对无线传感器路由问题的特点对和声搜索算法(Harmony search，HS)做出改进；再将其自适应参数公式进行改进以避免算法陷入局部最优；通过在源节点与目的节点之间构建前传区域来优化转发节点集以避免数据回传，提升算法的运行效率；最后，在初始和声库生成阶段，综合考虑距离、丢包率以及节点剩余能量来改进轮盘法中的概率公式。仿真结果表明MQRA算法能有效降低数据传输的时延，提升数据可靠性并均衡节点能耗延长网络使用寿命。

关键词: 无线传感器网络, 智能配电网, 和声搜索, 路由算法, 服务质量

Abstract:

Aiming at the problems of unreliable wireless communication data transmission and low network lifetime in smart distribution network(SDN), a multi-path QoS routing algorithm(MQRA) for wireless sensor networks(WSNs) based on improved harmony search is proposed. Firstly, the data transmission model is established by analyzing the communication requirements of the distribution network. Then, the harmony search(HS) algorithm is improved according to the characteristics of the wireless sensor routing problem. The adaptive parameter formula is improved to avoid the algorithm falling into local optimum. By constructing a forward region between the source node and the destination node, the forwarding node set is optimized to avoid data backhaul and improve the efficiency of the algorithm. Finally, in the initial harmony library generation stage, the probability formula in the disk method is improved by considering the distance, packet loss rate and node residual energy. The simulation results show that the MQRA algorithm can effectively reduce the delay of data transmission, improve data reliability and balance node energy consumption to extend the network lifetime.

Key words: Wireless sensor network, smart distribution network, harmony search, routing algorithm, service quality

中图分类号:

TP393

杨佳, 季泽宇, 王佳豪, 彭瑞召. 基于改进和声搜索的配电网WSNs多路径QoS路由算法^*[J]. 电气工程学报, 2024, 19(1): 272-280.

YANG Jia, JI Zeyu, WANG Jiahao, PENG Ruizhao. Multi-path QoS Routing Algorithm for WSNs in Distribution Network Based on Improved Harmony Search[J]. Journal of Electrical Engineering, 2024, 19(1): 272-280.

图/表 9

图1

图2

图3

表1

图4

图5

图6

表2

图7

参考文献 20

[1]	何奉禄, 陈佳琦, 李钦豪, 等. 智能电网中的物联网技术应用与发展[J]. 电力系统保护与控制, 2020, 48(3):58-69.
	HE Fenglu, CHEN Jiaqi, LI Qinhao, et al. Application and development of internet of things in smart grid[J]. Power System Protection and Control, 2020, 48(3):58-69.
[2]	赵彦平, 唐国琦, 李良, 等. 智能电网中基于平衡树的无线Mesh接入网络路由算法[J]. 重庆邮电大学学报, 2018, 30(2):178-183.
	ZHAO Yanping, TANG Guoqi, LI Liang, et al. Wireless Mesh access network routing algorithm based on balanced tree in smart grid[J]. Journal of Chongqing University of Posts and Telecommunications, 2018, 30(2):178-183.
[3]	王哲, 赵宏大, 朱铭霞, 等. 电力无线专网在泛在电力物联网中的应用[J]. 中国电力, 2019, 52(12):27-38.
	WANG Zhe, ZHAO Hongda, ZHU Mingxia, et al. Application of power wireless private network in ubiquitous power internet of things[J]. Electric Power, 2019, 52(12):27-38.
[4]	赵萌萌, 唐平舟, 孙堃, 等. 泛在电力物联网发展与展望[J]. 华北电力大学学报, 2020, 47(5):63-74.
	ZHAO Mengmeng, TANG Pingzhou, SUN Kun, et al. Development and prospect of ubiquitous electric internet of things[J]. Journal of North China Electric Power University, 2020, 47(5):63-74.
[5]	张强, 孙雨耕, 杨挺, 等. 无线传感器网络在智能电网中的应用[J]. 中国电力, 2010, 43(6):31-36.
	ZHANG Qiang, SUN Yugeng, YANG Ting, et al. Application of wireless sensor network in smart power grid[J]. Electric Power, 2010, 43(6):31-36.
[6]	孙伟, 丁震, 王建平. 基于多跳无线传感器网络的智能电网延时优化研究[J]. 电子测量与仪器学报, 2019, 33(8):140-146.
	SUN Wei, DING Zhen, WANG Jianping. Research on time-delay optimization of smart grid based on multi-hop wireless sensor network[J]. Journal of Electronic Measurement and Instrument, 2019, 33(8):140-146.
[7]	刘小涛, 陈珍萍, 黄友锐. 智能配电网WSNs可靠性保障机会路由算法研究[J]. 传感技术学报, 2019, 32(9):1388-1394.
	LIU Xiaotao, CHEN Zhenping, HUANG Yourui. Probabilistic routing algorithm for WSNs reliability assurance in smart distribution networks[J]. Chinese Journal of Sensors and Transducers, 2019, 32(9):1388-1394.
[8]	孙毅, 刘浩程, 曾璐琨, 等. 面向配电通信网的WMSNs多路径QoS路由算法[J]. 计算机应用研究, 2016, 33(11):3387-3390,3395.
	SUN Yi, LIU Haocheng, ZENG Lukun, et al. QoS assured multipath routing algorithm for distribution communication network[J]. Application Research of Computers, 2016, 33(11):3387-3390,3395.
[9]	肖振锋, 辛培哲, 伍晓平, 等. 满足可靠及泛在需求的无线传感器网络部署研究[J]. 武汉大学学报, 2019, 52(5):446-450.
	XIAO Zhenfeng, XIN Peizhe, WU Xiaoping, et al. Research on wireless sensor network deployment to meet reliable and ubiquitous requirements[J]. Engineering Journal of Wuhan University, 2019, 52(5):446-450.
[10]	陈岩, 李晓卉, 丁月民, 等. 面向输电线故障信息传输的多播路由[J]. 计算机工程与设计, 2020, 41(1):21-26.
	CHEN Yan, LI Xiaohui, DING Yuemin, et al. Multicast routing for transmission of fault information on power transmission line[J]. Computer Engineering and Design, 2020, 41(1):21-26.
[11]	ZARDOSHT M J, PARHIZGAR N. Energy optimization in multi-hop wireless sensor networks based on proposed harmony search routing algorithm[J]. Wireless Personal Communications, 2021,118:2717-2731.
[12]	WANG Xuan, WANG Weidong, LI Xiuhua, et al. Adaptive multi-hop routing algorithm based on harmony search in WSNs[C]// 2017 9th International Conference on Advanced Infocomm Technology, November 22-24,2017,Chengdu,China. IEEE,2017:189-194.
[13]	王宝亮, 彭程, 李科. 基于和声搜索的能量有效路由算法[J]. 计算机工程与设计, 2021, 42(9):2401-2407.
	WANG Baoliang, PENG Cheng, LI Ke. Energy efficient routing algorithm based on harmony search[J]. Computer Engineering and Design, 2021, 42(9):2401-2407.
[14]	ZHANG Degan, LI Guang, ZHENG Ke, et al. An energy-balanced routing method based on forward-aware factor for wireless sensor networks[J]. IEEE Transactions on Industrial Informatics, 2014, 10(1):766-773. doi: 10.1109/TII.2013.2250910
[15]	冯森. 面向智能配用电的无线传感器网络路由优化协议研究[D]. 北京: 华北电力大学, 2015.
	FENG Sen. Research on routing optimization protocol for intelligent power distribution in wireless sensor networks[D]. Beijing: North China Electric Power University, 2015.
[16]	ZHU Qidan, TANG Xiangmeng, LI Yong, et al. An improved differential-based harmony search algorithm with linear dynamic domain[J]. Knowledge-based Systems, 2020,187:104809.
[17]	GEEM Z W, KIM J H, LOGANATHAN G V. A new heuristic optimization algorithm:Harmony search[J]. Simulation, 2001, 76(2):60-68. doi: 10.1177/003754970107600201
[18]	周雅兰, 黄韬. 和声搜索算法改进与应用[J]. 计算机科学, 2014, 6(41):52-75.
	ZHOU Yalan, HUANG Tao. Improvement and application of harmony search algorithm[J]. Computer Science, 2014, 6(41):52-75.
[19]	HESAR A S, KAMEL S R, HOUSHMAND M. A quantum multi-objective optimization algorithm based on harmony search method[J]. Soft Computing, 2021, 25(14):9427-9439. doi: 10.1007/s00500-021-05799-x
[20]	KANG Diwen, MO Liping, WANG Fangling, et al. Adaptive harmony search algorithm utilizing differential evolution and opposition-based learning[J]. Mathematical Biosciences and Engineering, 2021, 18(4):4226-4246. doi: 10.3934/mbe.2021212 pmid: 34198434

参数	取值
数据包长度/bit	2 000
初始能量/J	5
通信半径/m	80
${{E}_{ls}}$/(nJ/bit)	50
${{\varepsilon }_{fs}}$/(pJ/bit/m²)	10
HMS	6
HMCR_max	0.9
HMCR_min	0.6
PAR_max	0.8
PAR_min	0.5
${{T}_{\max }}$	300

基于改进和声搜索的配电网WSNs多路径QoS路由算法^*

Multi-path QoS Routing Algorithm for WSNs in Distribution Network Based on Improved Harmony Search

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 20

相关文章 5

编辑推荐

Metrics

本文评价

[1]	王磊, 金校, 唐红涛, 李西兴, 李益兵, 郭顺生, 官思佳. 基于联邦学习框架的制造服务个性化推荐方法研究[J]. 机械工程学报, 2023, 59(12): 149-161.
[2]	宰红斌, 刘建国, 唐保国, 马建国, 上官明霞, 单荣荣. 基于WSN的输电线路状态监测与数据采集跨层优化方法^*[J]. 电气工程学报, 2021, 16(3): 161-169.
[3]	高扬, 穆继亮, 何剑, 陈鸿, 穆锦标, 安站东, 赵新平, 丑修建. 煤机设备无线自供电状态监测系统[J]. 机械工程学报, 2020, 56(13): 41-49.
[4]	肖鑫, 汤宝平, 邓蕾, 黄艺. 机械振动无线传感器网络跨层同步采集累积误差控制方法[J]. 机械工程学报, 2019, 55(15): 202-207.
[5]	吴少波, 丑武胜, 牛建伟. 基于移动机器人的无线传感器网络高效广播策略[J]. 机械工程学报, 2017, 53(21): 16-23.