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

Multicast routing for transmission of fault information on power transmission line

作　　者：陈岩 李晓卉[1] 丁月民 刘振兴[1] CHEN Yan;LI Xiao-hui;DING Yue-min;LIU Zhen-xing(School of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan 430081,China;School of Computer Science and Engineering,Tianjin University of Technology,Tianjin 300384,China)

机构地区：[1]武汉科技大学信息科学与工程学院,湖北武汉430081 [2]天津理工大学计算机科学与工程学院,天津300384

出　　处：《计算机工程与设计》2020年第1期21-26,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(61702369)

摘　　要：针对无线传感器网络应用于输电线路故障传输时存在通信代价高、实时性差的问题,提出一种输电线路故障传输多播路由算法(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.

关 键 词：多播路由 输电线路 无线传感器网络 故障信息传输 实时性 

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