基于图论生成树的低压电力线通信路由方法

J4 ›› 2014, Vol. 36 ›› Issue (05): 866-873.

基于图论生成树的低压电力线通信路由方法

李祥1，刘宏立1，刘述钢1,2，谷志茹1，陈艳1

（1.湖南大学电气与信息工程学院,湖南长沙 410082;2.珠海中慧微电子有限公司,广东珠海 519085）

收稿日期:2013-02-04 修回日期:2013-04-03 出版日期:2014-05-25 发布日期:2014-05-29
基金资助:
国家自然科学基金资助项目(61172089)；国家863计划资助项目(2011AA05A120);湖南省高等学校科学研究资助项目(11C1338)

Lowvoltage power line communication routing method
based on spanning tree in graph theory

LI Xiang1，LIU Hongli1，LIU Shugang1,2，GU Zhiru1，CHEN Yan1

（1.College of Electrical and Information Engineering，Hunan University,Changsha 410082；
2.Zhonghui Microelectronics Co.,Ltd.，Zhuhai 519085，China）

Received:2013-02-04 Revised:2013-04-03 Online:2014-05-25 Published:2014-05-29

摘要/Abstract

摘要：

电力线信道的阻抗特性、信号衰减特性及噪声特性导致电力线通信的可靠性成为制约其广泛应用的重要因素。分析了低压配电网的物理拓扑结构和逻辑拓扑结构，结合我国低压集中抄表系统应用的工程特点，提出了一种基于图论生成树的电力线通信自动路由方法。该方法能够有效地建立起电力线通信网络路由，并根据信道变化动态地维护路由，保证了电力线网络的可靠性。实验测试表明了该路由方法的有效性、可靠性和实用性。

关键词: 遍历搜索算法, 电力线通信, 路由方法, 网络重构, 低压配电网

Abstract:

Due to the impedance characteristics, signal attenuation characteristics and noise characteristics of Power Line Channel (PLC), the reliability of the PLC becomes the important factor of restricting its wide application. The physical topology structure and the logical topology structure of low voltage distribution network are analyzed. According to the engineering characteristics of our country's lowvoltage concentrated meter reading system application, a PLC automatic routing method based on spanning tree in graph theory is proposed. The method can effectively construct power line communication network routes, and dynamically maintain the routes in accordance with the variation of channel, thus ensuring the reliability of power line network. The experimental test proves the validity, reliability and practicability of this routing method.

Key words: ergodic search algorithm;PLC;routing method;net reconstruction;lowvoltage network

李祥1，刘宏立1，刘述钢1,2，谷志茹1，陈艳1. 基于图论生成树的低压电力线通信路由方法[J]. J4, 2014, 36(05): 866-873.

LI Xiang1，LIU Hongli1，LIU Shugang1,2，GU Zhiru1，CHEN Yan1. Lowvoltage power line communication routing method
based on spanning tree in graph theory [J]. J4, 2014, 36(05): 866-873.