一种面向配电通信网WSN分簇路由优化算法  

A routing optimization algorithm for WSN in distribution communication network

作　　者：杨佳 段琪玥 许强[2] 冯波 YANG Jia;DUAN Qiyue;XU Qiang;FENG Bo(School of Electrical and Electronic Engineering,Chongqing University of Technology,Chongqing 400054,China;School of Computer Science and Information Engineering,Chongqing Technology and Business University,Chongqing 400067,China;Chongqing Engineering Research Center of Energy Internet,Chongqing 400054,China)

机构地区：[1]重庆理工大学电气与电子工程学院,重庆400054 [2]重庆工商大学计算机科学与信息工程学院,重庆400067 [3]重庆市能源互联网工程技术研究中心,重庆400054

出　　处：《重庆理工大学学报（自然科学）》2022年第9期187-194,共8页Journal of Chongqing University of Technology：Natural Science

基　　金：重庆市教委科学技术研究重点项目(KJZD-K201901102);重庆市教育委员会科学技术研究计划青年项目(KJQN201801113);重庆市教育委员会科学技术研究计划青年项目(KJQN202101147);重庆市技术创新与应用发展专项面上项目(cstc2020jscx-msxmX0210);重庆理工大学研究生创新项目(clgycx20203038)。

摘　　要：为了建立保障配电网通信QoS需求的路由机制,建立合适的WSN拓扑结构模型,对配电通信业务需求进行分析。提出了一种基于虚拟网格的蚁群分簇路由算法(EDACO-VG),将整个WSN覆盖区域划分为若干个相同大小的虚拟网格。簇头选举阶段首次引入三角模算子,综合考虑节点位置和剩余能量指标融合判定各网格当前最佳簇头,以此均衡网络能耗;簇间路由阶段将时延、带宽和丢包率结合在期望启发函数中,通过人为补充释放信息素来控制全局信息素更新,找到最优传输路径。Matlab仿真分析结果表明:新算法能更迅速、更有效地找到最优路径来满足配电通信网中配电自动化业务的QoS需求,延长了网络生命周期。In order to establish a routing mechanism to guarantee the QoS requirements of distribution network communication, a suitable WSN topology model is established, and the requirements of distribution communication service are analyzed. An ant colony clustering routing algorithm based on virtual grid(EDACO-VG) is proposed. The whole WSN coverage area is divided into several virtual grids with the same size. In the cluster head election stage, the triangular modulus operator is introduced for the first time, and the current optimal cluster head of each grid is determined by considering the fusion of node position and residual energy index, so as to balance the network energy consumption. In the inter-cluster routing phase, the delay, bandwidth and packet loss rate are combined in the expected heuristic function to control the global pheromone update and find an optimal transmission path.Compared with the simulation results of classical ACO and MRFD algorithms in Matlab, it can be seen that the proposed algorithm can find the optimal path more quickly and effectively to meet the QoS requirements of distribution automation business in the distribution communication network, and prolong the network life cycle.

关 键 词：无线传感器网络 智能配电网 虚拟网格 三角模算子 路由算法 服务质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]