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

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.

参考文献

［1］Zhen Xiangyu, Yang Qingqing, Zhou Xiaofang, et al. Analysis and modeling of the indoor low voltage powerline channel noise ［J］. Journal of Circuits and Systems,2011,16(4):5862.(in Chinese)
［2］Yang Xiaoxian， Zheng Tao， Zhang Baohui． Measurement and research of the characteristics of noise distribution in threephase fourwire lowvoltage power network channels［J］.IEEE Transactions on Power Delivery,2007,22(1):122128.
［3］Cortes J A, Diez L, Canete F J, et al. Analysis of the indoor broadband powerline noise scenario［J］. IEEE Transactions on Electromagnetic Compatibility, 2010, 52(4):849858.
［4］Ling Cheng, Ferreira H C. Timediversity permutation coding scheme for narrowband powerline channels［C］∥Proc of 2012 16th IEEE International Symposium on Power Line Communications and Its Applications (ISPLC), 2012:120125.
［5］Liu Xiaosheng, Zhou Yan, Qi Jiajin. Method study of automatic routing for power line communication［J］. Proceedings of the Chinese Society for Electrical Engineering,2006,26(21):7681.(in Chinese)
［6］Qi Jiajin,Liu Xiaosheng,Xu Dianguo,et al.Simulation study on clusterbased routing algorithm and reconstruction method of power line communication over lowervoltage distribution ［J］. Proceedings of the Chinese Society for Electrical Engineering,2008,28(4):6571.(in Chinese)
［7］Qi Jiajin, Liu Xiaosheng, Wu Di, et al. Study on power line communication routing method for lowvoltage distribution ［J］.Chinese Journal of Electron Devices,2008,31(3):10331038.(in Chinese)
［8］Ran Qinghua, Wu Yucheng, Qi Meijuan. Research on automatic routing method of lowvoltage power line carrier network ［J］. Power System Protection and Control,2011,39(10):5358.(in Chinese)
［9］Huo Fengcai, Ren Weijian, Han Bo. An improved ant colony algorithm and its application in power route optimization［J］. Science Technology and Engineering,2009,9(21):63716373.(in Chinese)
［10］Hong Li. Research on medium access control and cluster routing protocols in low voltage power line carrier network［D］.Qingdao:China University of Petroleum,2010.(in Chinese)
［11］Qi Jiajin. Research on dynamic routing methods for power line communication over lower voltage distributions［D］. Harbin:Harbin Institute of Technology, 2009.(in Chinese)
［12］Dong Yabo,Gao Feng.Analysis of structure of carrier communication network for low voltage power［J］. Power System Technology,2003,27(2):5862.(in Chinese)
［13］Rosen K H. Discrete mathematics and its applications［M］. Beijing:China Machine Press, 2011.(in Chinese)
附中文参考文献：
［1］甄翔宇，杨庆庆，周晓方，等. 室内低压电力线信道噪声分析与建模［J］.电路与系统学报,2011,16(4):5862.
［5］刘晓胜，周岩，戚佳金. 电力线载波通信的自动路由方法研究［J］. 中国电机工程学报,2006,26(21):7681.
［6］戚佳金，刘晓胜，徐殿国，等. 低压电力线通信分簇路由算法及网络重构［J］. 中国电机工程学报,2008,28(4):6571.
［7］戚佳金，刘晓胜，吴迪，等. 低压电力线载波通信网络组网方法研究［J］.电子器件,2008,31(3):10331038.
［8］冉庆华,吴玉成,祁美娟.低压电力线载波通信网络自动组网方法研究［J］.电力系统保护与控制,2011,39(10):5358.
［9］霍凤财，任伟建，韩博. 改进蚁群算法及在电力线路优化问题中的应用［J］.科学技术与工程,2009,9(21):63716373.
［10］洪利. 低压电力载波网络介质访问控制与分簇路由协议研究［D］.青岛:中国石油大学(华东),2010.
［11］戚佳金.低压配电网电力线载波通信动态组网方法研究［D］. 哈尔滨:哈尔滨工业大学, 2009.
［12］董亚波,高锋. 低压电力线载波通信网络结构分析［J］.电网技术,2003,27(2):5862.
［13］Rosen K H. 离散数学及其应用［M］. 北京:机械工业出版社, 2011.