提高电力线通信可靠性的优化组网方法综述
|
摘要
全面介绍了目前国内外提高电力线通信可靠性所采取的多种组网优化方法,包括智能仿生类组网算法、基于图论的生成树算法、基于通信信号信噪比的自动组网算法、基于PRIME标准的低压电力线载波组网算法等.通过分析、比较各方法的优缺点,提出各方法的适用范围和相应优化建议.针对笔者所涉及方法均仅在网络层对组网进行优化的情况,提出将网络层优化与物理层优化相结合的进一步优化思路,可对从事电力线通信的专业人士提供帮助.
This paper introduces a variety of network optimization methods taken for enhancing reliability of power line communication(PLC)at home and abroad so far,including intelligent bionics network algorithm,communication routing method based on spanning tree in graph theory,automatic routing method of network based on SNR,routing method of low-voltage power line carrier network based on PRIME standard,etc.Through analysis and comparison,we find merits and drawbacks in every method and put forward their scope of applications and corresponding optimization suggestions.As the methods mentioned in the paper only optimizes network in the network layer,we propose an idea for further optimization combining network layer optimization with physical layer optimization,so as to provide additional assistance for the professionals in PLC industry.
This paper introduces a variety of network optimization methods taken for enhancing reliability of power line communication(PLC)at home and abroad so far,including intelligent bionics network algorithm,communication routing method based on spanning tree in graph theory,automatic routing method of network based on SNR,routing method of low-voltage power line carrier network based on PRIME standard,etc.Through analysis and comparison,we find merits and drawbacks in every method and put forward their scope of applications and corresponding optimization suggestions.As the methods mentioned in the paper only optimizes network in the network layer,we propose an idea for further optimization combining network layer optimization with physical layer optimization,so as to provide additional assistance for the professionals in PLC industry.
引文
[1]Galli S,Scaglione A,Wang Z,et al.For the grid and through the grid:The role of power line communications in the smart grid[J].Proceedings of the IEEE,2011,99(6):998-1027.
[2]张浩.高压电力线载波通信中的OFDM技术及其应用[D].南京:国电自动化研究院,2006.Zhang Hao.OFDM technology and application in high voltage power line carrier communication[D].Nanjing:Automation Research Institute,2006.
[3]潘莹玉,齐鹏.电力专用通信网发展综述[J/OL].http://www.52data.cn/diaodu/diaodujishu/200605/2298.html,2006-05-18.Pan Yingyu,Qi Peng.Review on development of power private communication network[J/OL].http://www.52data.cn/diaodu/diaodujishu/200605/2298.html,2006-05-18.
[4]丁建立,陈增强,袁著祉.智能仿生算法及其网络优化中的应用研究进展[J].计算机工程与应用,2003,39(12):10-15.Ding Jianli,Chen Zengqiang,Yuan Zhuzhi.A survey of simulating biology intelligent algorithms and it’s application on network optimization[J].Computer Engineering and Applications,2003,39(12):10-15.
[5]毛健,赵红东,姚婧婧.人工神经网络的发展及应用[J].电子设计工程,2011,19(24):62-65.Mao Jian,Zhao Hongdong,Yao Jingjing.Application and prospect of artificial neural network[J].Electronic Design Engineering,2011,19(24):62-65.
[6]Murat A,Novruz A.Development a new mutation operator to solve the traveling salesman problem by aid of genetic algorithm[J].Expert Systems with Applications,2011,38(3):1313-1320.
[7]Semya E,Jacques T,Taicir L.Multiple crossover genetic algorithm for the multiobjective traveling salesman problem[J].Electronic Notes in Discrete Mathematics,2010,36(1):939-946.
[8]肖建华.仿生型DNA计算编码算法研究[D].武汉:华中科技大学,2008.Xiao Jianhua.Research on bionic DNA computing coding algorithm[D].Wuhan:Huazhong University of Science and Technology,2008.
[9]Young-Min Kim,Eun-Jung Lee,Hong-Shik Park.Ant colony optimization based energy saving routing for energy-efficient networks[J].IEEE Communications Letters,2011,15(7):779-781.
[10]杨剑峰.蚁群算法及其应用研究[D].杭州:浙江大学,2007.Yang Jianfeng.Ant colony algorithm and its application research[D].Hangzhou:Zhejiang University,2007.
[11]段海滨,王道波,于秀芬.蚁群算法的研究现状及其展望[J].中国工程科学,2007,9(2):98-102.Duan Haibin,Wang Daobo,Yu Xiufen.Ant colony algorithm:Survey and prospect[J].Engineering Science,2007,9(2):98-102.
[12]刘晓胜,张良,徐殿国.基于蛛网的新型电力线通信组网算法及通信协议[J].电力系统保护与控制,2012,40(16):27-33.Liu Xiaosheng,Zhang Liang,Xu Dianguo.Networking algorithm and communication protocol of novel power line communication based on cobweb[J].Power System Protection and Control,2012,40(16):27-33.
[13]刘晓胜,张良,周岩,等.低压电力线通信人工蛛网结构的可靠性分析[J].中国电机工程学报,2012,32(28):142-149.Liu Xiaosheng,Zhang Liang,Zhou Yan,et al.Reliability analysis of artificial cobweb structure for power-line communication of low-voltage distribution networks[J].Proceedings of the Chinese Society for Electrical Engineering,2012,32(28):142-149.
[14]张良.低压电力线通信人工蛛网动态路由方法研究[D].哈尔滨:哈尔滨工业大学,2015.Zhang Liang.Research on dynamic routing method for artificial spider net in low voltage power line communication[D].Harbin:Harbin Institute of Technology,2015.
[15]张良,刘晓胜,周岩,等.一种低压电力线通信改进分级蚁群路由算法[J].电工技术学报,2014,29(2):318-324.Zhang Liang,Liu Xiaosheng,Zhou Yan,et al.Study of improved hierarchical ant colony routing algorithm for low-voltage power line communication[J].Transactions of China Electrotechnical Society,2014,29(2):318-324.
[16]陈可,胡晓光.基于遗传自适应蚁群系统算法的中继路由方法[J].中南大学学报,2013,44(2):128-136.Chen Ke,Hu Xiaoguang.Method of relay routing based on genetic adaptive ant colony system algorithm[J].Journal of Central South University,2013,44(2):128-136.
[17]李祥,刘宏立,刘述钢,等.基于图论生成树的低压电力线通信路由方法[J].计算机工程与科学,2014,36(5):866-873.Li Xiang,Liu Hongli,Liu Shugang,et al.Low-voltage power line communication routing method based on spanning tree in graph theory[J].Computer Engineering and Science,2014,36(5):866-873.
[18]冉庆华,吴玉成,祁美娟.低压电力线载波通信网络自动组网方法研究[J].电力系统保护与控制,2011,39(10):53-58.Ran Qinghua,Wu Yucheng,Qi Meijuan.Research on automatic routing method of low-voltage power line carrier network[J].Power System Protection and Control,2011,39(10):53-58.
[19]戚佳金,刘晓胜,徐殿国,等.低压电力线通信分簇路由算法及网络重构[J].中国电机工程学报,2008,28(4):65-71.Qi Jiajin,Liu Xiaosheng,Xu Dianguo,et al.Simulation study on cluster-based routing algorithm and reconstruction method of power line communication over lower-voltage distribution[J].Proceedings of the CSEE,2008,28(4):65-71.
[20]沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,7(17):1588-1600.Shen Bo,Zhang Shiyong,Zhong Yiping.Cluster-based routing protocols for wireless sensor networks[J].Journal of Software,2006,7(17):1588-1600.
[21]戚佳金,刘晓胜,喻言,等.基于ST7540的低压电力线通信分簇组网方法研究[J].电子器件,2007,30(4):1510-1514.Qi Jiajin,Liu Xiaosheng,Yu Yan,et al.Study on network construction clustering method of power line communication over low-voltage networks based on ST7540[J].Chinese Journal of Electron Devices,2007,30(4):1510-1514.
[22]刘晓胜,李延祥,王娟,等.低压电力线分簇蛛网混合多径盲路由算法及通信协议设计[J].电工技术学报,2015(s1):337-345.Liu Xiaosheng,Li Yanxiang,Wang Juan,et al.Clustering-cobweb hybrid multipath blind routing algorithm and communication protocol design for low-voltage power line communication[J].Transactions of China Electrotechnical Society,2015(s1):337-345.
[23]Prime-Alliance.Draft Specification for Powerline Int elligent Metering Evolution vl.3.6[S],2010.
[24]朱满军,王斌,陶维青,等.欧洲电力线智能计量发展标准简介[J].电测与仪表,2011,48(8):92-96.Zhu Manjun,Wang Bin,Tao Weiqing,et al.The intro duction of power-line intelligent metering evolution standard[J].Electrical Measurement&Instrumentation,2011,48(8):92-96.
[25]李腾,朱金大,蒋媛媛,等.基于PRIME标准的低压电力线载波通信组网方案[J].电力系统自动化,2014,38(24):73-79.Li Teng,Zhu Jinda,Jiang Yuanyuan,et al.Network construction of low voltage power line carrier communication based on PRIME standard[J].Automation of Electric Power Systems,2014,38(24):73-79.
[26]吕玄兵,王翥,王玲.低压电力线载波通信组网的研究[J].自动化仪表,2012,33(8):67-70.LüXuanbing,Wang Zhu,Wang Ling.Study on the carrier communication networking for low voltage power lines[J].Process Automation Instrumentation,2012,33(8):67-70.
[27]安红岩,胡光岷,何永富.网络最短路径的动态算法[J].计算机工程与应用,2003,39(1):173-175.An Hongyan,Hu Guangmin,He Yongfu.A new dynamic algorithms for network minimun distance[J].Computer Engineering and Applications,2003,39(1):173-175.
[28]黄少荣.粒子群优化算法综述[J].计算机工程与设计,2009,30(8):1977-1980.Huang Shaorong.Survey of particle swarm optimization algorithm[J].Computer Engineering and Design,2009,30(8):1977-1980.
[29]朱华,代鹏飞,洪利.一种基于虚拟IP的PLCSN组网路由算法[J].计算机应用与软件,2011,28(9):195-197.Zhu Hua,Dai Pengfei,Hong Li.A virtual IP based PLCSN networking and routing algorithm[J].Computer Applications and Software,2011,28(9):195-197.
[30]戚佳金,陈雪萍,刘晓胜.低压电力线载波通信技术研究进展[J].电网技术,2010,34(5):161-172.Qi Jiajin,Chen Xueping,Liu Xiaosheng.Advances of research on low-voltage power line carrier communication technology[J].Power System Technology,2010,34(5):161-172.
[2]张浩.高压电力线载波通信中的OFDM技术及其应用[D].南京:国电自动化研究院,2006.Zhang Hao.OFDM technology and application in high voltage power line carrier communication[D].Nanjing:Automation Research Institute,2006.
[3]潘莹玉,齐鹏.电力专用通信网发展综述[J/OL].http://www.52data.cn/diaodu/diaodujishu/200605/2298.html,2006-05-18.Pan Yingyu,Qi Peng.Review on development of power private communication network[J/OL].http://www.52data.cn/diaodu/diaodujishu/200605/2298.html,2006-05-18.
[4]丁建立,陈增强,袁著祉.智能仿生算法及其网络优化中的应用研究进展[J].计算机工程与应用,2003,39(12):10-15.Ding Jianli,Chen Zengqiang,Yuan Zhuzhi.A survey of simulating biology intelligent algorithms and it’s application on network optimization[J].Computer Engineering and Applications,2003,39(12):10-15.
[5]毛健,赵红东,姚婧婧.人工神经网络的发展及应用[J].电子设计工程,2011,19(24):62-65.Mao Jian,Zhao Hongdong,Yao Jingjing.Application and prospect of artificial neural network[J].Electronic Design Engineering,2011,19(24):62-65.
[6]Murat A,Novruz A.Development a new mutation operator to solve the traveling salesman problem by aid of genetic algorithm[J].Expert Systems with Applications,2011,38(3):1313-1320.
[7]Semya E,Jacques T,Taicir L.Multiple crossover genetic algorithm for the multiobjective traveling salesman problem[J].Electronic Notes in Discrete Mathematics,2010,36(1):939-946.
[8]肖建华.仿生型DNA计算编码算法研究[D].武汉:华中科技大学,2008.Xiao Jianhua.Research on bionic DNA computing coding algorithm[D].Wuhan:Huazhong University of Science and Technology,2008.
[9]Young-Min Kim,Eun-Jung Lee,Hong-Shik Park.Ant colony optimization based energy saving routing for energy-efficient networks[J].IEEE Communications Letters,2011,15(7):779-781.
[10]杨剑峰.蚁群算法及其应用研究[D].杭州:浙江大学,2007.Yang Jianfeng.Ant colony algorithm and its application research[D].Hangzhou:Zhejiang University,2007.
[11]段海滨,王道波,于秀芬.蚁群算法的研究现状及其展望[J].中国工程科学,2007,9(2):98-102.Duan Haibin,Wang Daobo,Yu Xiufen.Ant colony algorithm:Survey and prospect[J].Engineering Science,2007,9(2):98-102.
[12]刘晓胜,张良,徐殿国.基于蛛网的新型电力线通信组网算法及通信协议[J].电力系统保护与控制,2012,40(16):27-33.Liu Xiaosheng,Zhang Liang,Xu Dianguo.Networking algorithm and communication protocol of novel power line communication based on cobweb[J].Power System Protection and Control,2012,40(16):27-33.
[13]刘晓胜,张良,周岩,等.低压电力线通信人工蛛网结构的可靠性分析[J].中国电机工程学报,2012,32(28):142-149.Liu Xiaosheng,Zhang Liang,Zhou Yan,et al.Reliability analysis of artificial cobweb structure for power-line communication of low-voltage distribution networks[J].Proceedings of the Chinese Society for Electrical Engineering,2012,32(28):142-149.
[14]张良.低压电力线通信人工蛛网动态路由方法研究[D].哈尔滨:哈尔滨工业大学,2015.Zhang Liang.Research on dynamic routing method for artificial spider net in low voltage power line communication[D].Harbin:Harbin Institute of Technology,2015.
[15]张良,刘晓胜,周岩,等.一种低压电力线通信改进分级蚁群路由算法[J].电工技术学报,2014,29(2):318-324.Zhang Liang,Liu Xiaosheng,Zhou Yan,et al.Study of improved hierarchical ant colony routing algorithm for low-voltage power line communication[J].Transactions of China Electrotechnical Society,2014,29(2):318-324.
[16]陈可,胡晓光.基于遗传自适应蚁群系统算法的中继路由方法[J].中南大学学报,2013,44(2):128-136.Chen Ke,Hu Xiaoguang.Method of relay routing based on genetic adaptive ant colony system algorithm[J].Journal of Central South University,2013,44(2):128-136.
[17]李祥,刘宏立,刘述钢,等.基于图论生成树的低压电力线通信路由方法[J].计算机工程与科学,2014,36(5):866-873.Li Xiang,Liu Hongli,Liu Shugang,et al.Low-voltage power line communication routing method based on spanning tree in graph theory[J].Computer Engineering and Science,2014,36(5):866-873.
[18]冉庆华,吴玉成,祁美娟.低压电力线载波通信网络自动组网方法研究[J].电力系统保护与控制,2011,39(10):53-58.Ran Qinghua,Wu Yucheng,Qi Meijuan.Research on automatic routing method of low-voltage power line carrier network[J].Power System Protection and Control,2011,39(10):53-58.
[19]戚佳金,刘晓胜,徐殿国,等.低压电力线通信分簇路由算法及网络重构[J].中国电机工程学报,2008,28(4):65-71.Qi Jiajin,Liu Xiaosheng,Xu Dianguo,et al.Simulation study on cluster-based routing algorithm and reconstruction method of power line communication over lower-voltage distribution[J].Proceedings of the CSEE,2008,28(4):65-71.
[20]沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,7(17):1588-1600.Shen Bo,Zhang Shiyong,Zhong Yiping.Cluster-based routing protocols for wireless sensor networks[J].Journal of Software,2006,7(17):1588-1600.
[21]戚佳金,刘晓胜,喻言,等.基于ST7540的低压电力线通信分簇组网方法研究[J].电子器件,2007,30(4):1510-1514.Qi Jiajin,Liu Xiaosheng,Yu Yan,et al.Study on network construction clustering method of power line communication over low-voltage networks based on ST7540[J].Chinese Journal of Electron Devices,2007,30(4):1510-1514.
[22]刘晓胜,李延祥,王娟,等.低压电力线分簇蛛网混合多径盲路由算法及通信协议设计[J].电工技术学报,2015(s1):337-345.Liu Xiaosheng,Li Yanxiang,Wang Juan,et al.Clustering-cobweb hybrid multipath blind routing algorithm and communication protocol design for low-voltage power line communication[J].Transactions of China Electrotechnical Society,2015(s1):337-345.
[23]Prime-Alliance.Draft Specification for Powerline Int elligent Metering Evolution vl.3.6[S],2010.
[24]朱满军,王斌,陶维青,等.欧洲电力线智能计量发展标准简介[J].电测与仪表,2011,48(8):92-96.Zhu Manjun,Wang Bin,Tao Weiqing,et al.The intro duction of power-line intelligent metering evolution standard[J].Electrical Measurement&Instrumentation,2011,48(8):92-96.
[25]李腾,朱金大,蒋媛媛,等.基于PRIME标准的低压电力线载波通信组网方案[J].电力系统自动化,2014,38(24):73-79.Li Teng,Zhu Jinda,Jiang Yuanyuan,et al.Network construction of low voltage power line carrier communication based on PRIME standard[J].Automation of Electric Power Systems,2014,38(24):73-79.
[26]吕玄兵,王翥,王玲.低压电力线载波通信组网的研究[J].自动化仪表,2012,33(8):67-70.LüXuanbing,Wang Zhu,Wang Ling.Study on the carrier communication networking for low voltage power lines[J].Process Automation Instrumentation,2012,33(8):67-70.
[27]安红岩,胡光岷,何永富.网络最短路径的动态算法[J].计算机工程与应用,2003,39(1):173-175.An Hongyan,Hu Guangmin,He Yongfu.A new dynamic algorithms for network minimun distance[J].Computer Engineering and Applications,2003,39(1):173-175.
[28]黄少荣.粒子群优化算法综述[J].计算机工程与设计,2009,30(8):1977-1980.Huang Shaorong.Survey of particle swarm optimization algorithm[J].Computer Engineering and Design,2009,30(8):1977-1980.
[29]朱华,代鹏飞,洪利.一种基于虚拟IP的PLCSN组网路由算法[J].计算机应用与软件,2011,28(9):195-197.Zhu Hua,Dai Pengfei,Hong Li.A virtual IP based PLCSN networking and routing algorithm[J].Computer Applications and Software,2011,28(9):195-197.
[30]戚佳金,陈雪萍,刘晓胜.低压电力线载波通信技术研究进展[J].电网技术,2010,34(5):161-172.Qi Jiajin,Chen Xueping,Liu Xiaosheng.Advances of research on low-voltage power line carrier communication technology[J].Power System Technology,2010,34(5):161-172.