基于极小连通支配集的电力线载波路由算法  

Power Line Carrier Routing Algorithm Based on Minimum Connected Dominating Set

作　　者：杨挺 王林林 黄志勇 盆海波 张卫欣[2] 薛飞 

机构地区：[1]天津大学电气自动化与信息工程学院,天津300072 [2]国网天津市电力公司电力科学研究院,天津300384 [3]国网宁夏电力公司电力科学研究院,银川750002

出　　处：《天津大学学报（自然科学与工程技术版）》2017年第12期1235-1240,共6页Journal of Tianjin University：Science and Technology

基　　金：国家高技术研究发展计划(863计划)资助项目(2015AA050202);国家自然科学基金资助项目(61571324);天津市自然科学基金重点资助项目(16JCZDJC30900);国际科技合作专项资助项目(2013DFA11040)~~

摘　　要：用电信息采集系统中低压电力线载波环境复杂,为提高载波通信系统可靠性,本文提出了一种高可靠性载波路由算法.算法以误码率作为可靠性测度指标,首先分析了线路环境以及设备信噪比对低压载波通信误码率的作用机理,然后建立以设备信噪比为权重的赋权网络可靠性分析模型.为减少冗余转发节点、节省网络资源,本文结合图论中极小连通支配集概念,提出了一种应用于低压电力线载波路由的极小连通支配集路由算法.选取50节点的载波台区进行实验,实验结果表明,与分簇路由算法相比,在BPSK调制模式下,本文算法实现了误码率降低14.9%,以上,并实现不同规模台区的低压电力线载波通信网络的可靠组网.Given the complex environment of low voltage power line carrier in power information collection system,in this paper,a high-reliability carrier routing algorithm is proposed to improve the reliability of carrier communication system.In this algorithm,the bit error rate（BER）is used as the measure of reliability.Firstly,the algorithm analyzes the influence of line environment and device signal-to-noise ratio（SNR）on BER of low voltage carrier communication,and then the reliability analysis model of the weighted network with the SNR of the equipment is established.In order to reduce redundant forwarding nodes and save network resources,a minimum connected dominating set routing algorithm for low voltage power line carrier routing is proposed based on the concept of minimal connected dominating set in graph theory.The 50 nodes carrier station is selected for the experiment.The results show that compared with the clustering routing algorithm,the BER is reduced by more than 14.9%, when the BPSK modulation mode is selected.The proposed algorithm can realize reliable networking of low voltage power line carrier communication network in areas of different scales and station area.

关 键 词：用电信息采集系统 载波路由 极小连通支配集 误码率 

分 类 号：TN913.6[电子电信—通信与信息系统]