基于GSO算法的无线监测网络拓扑优化方法

Topology Optimization Method of Wireless Monitoring Network Based on GSO Algorithm

针对目前无线监测网络拓扑优化模型复杂,难以求解的问题,提出基于GSO算法的无线监测网络拓扑优化方法。首先建立无线单跳网络和多跳网络能耗模型,并以能耗最小为目标,建立多约束的无线监测网络拓扑优化模型,对配电终端监测范围、节点簇间的距离和感知范围等网络拓扑元素进行优化;然后采用GSO优化算法对所提网络拓扑优化模型进行求解,该算法不依赖于初始状态,收敛性好,可有效解决模型难以求解的问题。理论和仿真证明,该优化模型通过拓扑优化可有效降低能耗,且采用GSO算法求解该模型具有速度快和精度高等优越性。

In the light of the problem that the current wireless monitoring network topology optimization model is difficult to solve,an optimization method is proposed for the wireless monitoring network of smart substation based on GSO algorithm.Firstly,the energy consumption models of wireless single-hop network and multi-hop network are established.With the goal of minimizing energy consumption,a multi-constrained wireless monitoring network topology optimization model is established to optimize the network topology elements,such as monitor range of distribution terminals,the distance between nodes cluster and the perception range.Then,the GSO algorithm is used to solve the network topology optimization model.The algorithm does not depend on the initial state and has good convergence,which can effectively solve the problem.Theoretical and simulation experiments show that the optimization model can effectively reduce energy consumption through topological optimization,and the GSO algorithm has the advantages of high speed and accuracy.