一种均衡配电网WSNs能耗的分簇路由算法

Clustering routing algorithm to balance energy consumption of WSNs in distribution network

针对智能配电网无线传感器网络中各传感器数据传输时所需能量消耗的不均衡问题,提出一种均衡配电网WSNs能耗的分簇路由算法。簇首竞争阶段综合考虑网络中节点剩余能量、节点密度及到汇聚节点的距离等因素,采取定时器计时方式选取簇首,减少竞争等待时间,增大竞选成功概率;成簇时节点按照簇首信息表将距离近且剩余能量大的簇作为加入依据成簇;数据传输阶段,采取簇内单跳与簇间改进蚁群算法多跳结合方式传输;为防止传输过程中簇首出现意外故障,引入簇首修复机制进行修复。仿真结果表明,与LEACH及EEUC算法相比,提出的算法可以有效地均衡网络能量,延长网络寿命。

In view of the unbalanced energy consumption in data transmission of sensor in the wireless sensor networks(WSNs)of the smart distribution network,a clustering routing algorithm to balance the energy consumption of WSNs in the distribution network is proposed.In the cluster head competition stage,the factors of the remaining energy of network nodes,the node density,and the distance between the nodes and the sink node are taken into account comprehensively,and the cluster heads are chosen by timing with a timer to reduce the waiting time for competition and increase the probability of successful acceptance.When generating clusters,the clusters with closer distance and larger residual energy are taken as the adding basis to generate the cluster by the nodes according to the table of cluster head information.In the data transmission stage,the combination manner of single-hop within the cluster and the inter-cluster multi-hop on the basis of the improved ant colony algorithm are used for data transmission.In order to prevent unexpected failure of the cluster heads during transmission,a cluster head repair mechanism is introduced.Simulation results show that,in comparison with the LEACH algorithm and EEUC algorithm,the proposed algorithm can effectively balance the network energy and prolong the network life.