Study of Improved Hierarchical Ant Colony Routing Algorithm for Low-Voltage Power Line Communication
Zhang Liang1, Liu Xiaosheng1, Qi Jiajin2, Zhou Yan1, Xu Dianguo1
1. Harbin Institute of Technology Harbin 150001 China; 2. Hangzhou Municipal Electric Power Bureau State Grid Corporation of China Hangzhou 310009 China
Abstract:This paper proposes an improved hierarchical ant colony routing algorithm for low-voltage power line communication. The algorithm uses artificial cobweb method to reorganize the low-voltage power line communication network that is divided into multiple hierarchical networks consists of cobweb subnet. Based on this strategy, hierarchical ant colony routing algorithm will find a optimal route in order to combine the base station and one of any node in the network. Also, this algorithm solves the routing optimization problem between low voltage power line backbone network and local area network, and provides a new method to improve the low-voltage power line communication reliability. The simulation results show that the algorithm can effectively extend the distance of the low-voltage power line and improve the efficiency, which will provide reference for the engineering application.
张良, 刘晓胜, 戚佳金, 周岩, 徐殿国. 一种低压电力线通信改进分级蚁群路由算法[J]. 电工技术学报, 2014, 29(2): 318-323.
Zhang Liang, Liu Xiaosheng, Qi Jiajin, Zhou Yan, Xu Dianguo. Study of Improved Hierarchical Ant Colony Routing Algorithm for Low-Voltage Power Line Communication. Transactions of China Electrotechnical Society, 2014, 29(2): 318-323.
[1] Stefano Galli, Anna Scaglione, Zhifang Wang. For the grid and through the grid: the role of power line communication in the smart grid[J]. Proceedings of the IEEE, 2011, 99(6): 998-1027. [2] Abdelfatteh Haidine, Bamidele Adebisi, Albert Treytl, et al. High-speed narrowband PLC in smart grid Landscape-state-of-the-art[C]. IEEE International Symposium on Power Line Communications and its Applications, 2011: 468-473. [3] Zhai Mingyue. Transmission characteristics of low- voltage distribution networks in china under the smart grids environment[J]. IEEE Transactions on Power Delivery, 2011, 26(1): 173-180. [4] 周陶涛, 马正新, 王剑, 等. 低压电力线通信性能测试分析与路径选择[J]. 电工技术学报, 2008, 23(8): 126-130. Zhou Taotao, Ma Zhengxin, Wang Jian, et al. Testing and analysis performance of LV-PLC and transmission path selection[J]. Transaction of China Electrotechnical Society, 2008, 23(8): 126-130. [5] Theofilos A Papadopoulos, Grigoris K Papagiannis, Petros S Dokopoulos. Low-voltage distribution line performance evaluation for PLC signal transmission [J]. IEEE Transactions on Power Delivery, 2008, 23(4): 1903-1910. [6] Dubravko Sabolic, Alen Bazant, Roman Malaric. Signal propagation modeling in power-line communica- tion networks[J]. IEEE Transactions on Power Delivery, 2005, 20(4): 2429-2436. [7] N Okazima, Y Baba, N Nagaoka, et al. Propagation characteristics of power line communication signals along a power cable having semiconducting layers[J]. IEEE Transactions on Electromagnetic Compatibility, 2010, 52(3): 756-759. [8] Manfred Zimmermann, Klaus Dostert. Analysis and modeling of impulsive noise in broad-band powerline communications[J]. IEEE Transactions on Electro- magnetic Compatibility, 2002, 44(1): 249-258. [9] Justinian Anatory, Nelson Theethayi, Rajeev Thottap- pillil. Channel characterization for indoor power-line networks[J]. IEEE Transactions on Power Delivery, 2009, 24(4): 1883-1888. [10] Marco Raugi, Mauro Tucci. Power line communications channel estimation and tracking by a competitive neural network[J]. IEEE Transactions on Consumer Electronics, 2006, 52(4): 1213-1220. [11] 张有兵, 翁国庆, 曹一家. 网络化电能质量监测系统中的配电线载波通信[J]. 电工技术学报, 2010, 25(6): 116-123. Zhang Youbing, Weng Guoqing, Cao Yijia. Distribution line carrier communication in networked power quality monitoring system[J]. Transactions of China Electrotechnical Society, 2010, 25(6): 116-123. [12] Jongman Heo, Kamrok Lee, Hyoung Koo Kang, et al. Adaptive channel state routing for home network systems using power line communication[J]. IEEE Transactions on Consumer Electronics, 2007, 53(4): 1410-1418. [13] Gao Q, Yu J Y, Chong P H J, et al. Solutions for the “Silent Node” problem in an automatic meter reading system using power-line communications[J]. IEEE Transactions on Power Delivery, 2008, 23(1): 150-156. [14] 刘晓胜, 周岩, 戚佳金. 电力线载波通信的自动路由方法研究[J]. 中国电机工程学报, 2006, 26(21): 76-81. Liu Xiaosheng, Zhou Yan, Qi Jiajin. Method study of automatic routing for power line communication[J]. Proceedings of the CSEE, 2006, 26(21): 76-81. [15] 戚佳金, 刘晓胜, 徐殿国, 等. 低压电力线通信分簇路由算法及网络重构[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. [16] Liu Xiaosheng, Zhang Liang, Zhou Yan, et al. Performance analysis of power line communication network model based on spider web[C]. IEEE 8th International Conference on Power Electronics- ECCE Asia, 2011: 953-959. [17] Halid Hrasnica, Abdelfatteh Haidine, Ralf Lehnert. Broadband power line communications network design[M]. John Wiley &Sons, Ltd. , 2008. [18] 段海滨. 蚁群算法原理及其应用[M]. 北京: 科学技术出版社, 2005. [19] 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. [20] Joan Triay, Cristina Cervell´o-Pastor. An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(4): 542-552. [21] 韩谷静, 殷小贡, 林涛. 面向配电自动化的中压电力线高速数据通信终端设计[J]. 电工技术学报, 2007, 22(3): 128-132, 158. Han Gujing, Yin Xiaogong, Lin Tao. Design of medium voltage power-line high rate data communica- tion terminal for power distribution automation[J]. Transactions of China Electrotechnical Society, 2007, 22(3): 128-132, 158. [22] 刘晓胜, 张良, 周岩, 等. 低压电力线通信人工蛛网结构的可靠性分析[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 CSEE, 2012, 32(28): 142-149. [23] 刘晓胜, 张良, 周岩, 等. 低压电力线载波通信新型组网模型性能分析[J]. 电工技术学报, 2012, 27(11): 271-277. Liu Xiaosheng, Zhang Liang, Zhou Yan, et al. Performance analysis of novel low-voltage power line communication model[J]. Transactions of China Electrotechnical Society, 2012, 27(11): 271-277. [24] 刘晓胜, 张良, 徐殿国. 基于蛛网的新型电力线通信组网算法及通信协议[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.