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

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

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

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.