面向输电线故障信息传输的多播路由

Multicast routing for transmission of fault information on power transmission line

针对无线传感器网络应用于输电线路故障传输时存在通信代价高、实时性差的问题,提出一种输电线路故障传输多播路由算法(MRFT)。抽象出输电线路故障信息传输网络模型;根据时延最短路径树(SPT)的最大端到端时延确定多播树时延上限,将时延上限边接入多播树;设计最小代价启发函数将剩余叶子节点接入多播树。仿真结果表明,与KPP算法相比,MRFT算法构造的多播树在多播树时延、端到端时延方差和多播树代价3个方面均有良好表现。该算法能够有效保证输电线路故障信息传输的实时性,降低通信代价。

Aiming at the problem of high communication cost and poor real-time performance when applying wireless sensor network to the transmission of fault information on power transmission line,a multicast routing for the transmission of fault information on power transmission line was presented.The network model was abstracted for the transmission of fault information on power transmission line.The upper limit of the multicast tree delay was determined using the maximum end-to-end delay of the delay shortest path tree(SPT),and the delay upper limit edge was connected to the multicast tree.The remaining leaf nodes were joined to the multicast tree using the least cost heuristic function.The simulation results show that the multicast tree constructed using MRFT algorithm has good performance in terms of the delay of multicast tree,the end to end delay of multicast tree and the cost of multicast tree.The presented algorithm can effectively guarantee the real-time transmission of fault information and reduce the communication costs on power transmission lines.