一种交叠分层诱导的PLC自动路由算法设计

doi:10.11959/j.issn.1000-0801.2018003

电信科学 ›› 2018, Vol. 34 ›› Issue (2): 12-22.doi: 10.11959/j.issn.1000-0801.2018003

一种交叠分层诱导的PLC自动路由算法设计

郑建宏^1,^2,³,陈鹤云¹,周鹏光¹,徐浩¹

¹ 重庆邮电大学通信与信息工程学院，重庆 400065
² 教育部移动通信工程研究中心，重庆 400065
³ 重庆重邮信科通信技术有限公司，重庆 400065

修回日期:2017-09-22 出版日期:2018-02-01 发布日期:2018-02-13
作者简介:郑建宏（1961-），男，重庆邮电大学通信与信息工程学院教授、博士生导师，教育部移动通信工程研究中心主任，重庆重邮信科通信技术有限公司副总经理兼CTO，主要从事通信工程、信号与信息处理方面的工作。|陈鹤云（1992-），男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为嵌入式物联网。|周鹏光（1992-），男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为大规模MIMO。|徐浩（1992-），男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为 5G信道。
基金资助:
国家科技重大专项基金资助项目(2016ZX03002010-003)

Design of automatic routing algorithm based on overlapping hierarchical induction

Jianhong ZHENG^1,^2,³,Heyun CHEN¹,Pengguang ZHOU¹,Hao XU¹

¹ School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
² Ministry of Education Mobile Communication Engineering Research Center,Chongqing 400065,China
³ Chongqing Post Information Technology Co.,Ltd.,Chongqing 400065,China

Revised:2017-09-22 Online:2018-02-01 Published:2018-02-13
Supported by:
The National Science and Technology Major Project of China(2016ZX03002010-003)

摘要/Abstract

摘要：

针对电力线信道中存在幅值波动很大且具有强时变特性脉冲噪声，严重影响电力载波网络通信性能的问题，分析了电力线网络拓扑结构以及电力线载波通信经典路由算法，并在此基础上提出了一种交叠分层诱导的自动路由算法（OHIA），重点验证了该算法的可行性，并给出了诱导因子传递过程、路由寻址过程以及基于预测的路由维护策略。通过NS-3仿真平台建立PLC节点模型，分别仿真蚁群算法和交叠分层诱导的PLC 自动路由算法。仿真结果表明，相比蚁群算法，交叠分层诱导的自动路由算法明显改善了强时变信道环境下第一次通信成功率，并在PLC大规模组网方面取得较大进步。

关键词: 电力载波通信, 组网路由, 分层诱导, 自动路由

Abstract:

Aiming at the problem of impulse noise with large amplitude fluctuation and strong time-varying characteristics,which seriously affected the communication performance of power carrier network,the power line network topology and the classical routing algorithm of power line carrier communication were analyzed,and on this basis,an algorithm of overlapping hierarchical induction algorithm (OHIA) was proposed,which proved the feasibility of the algorithm and gave the inductive factor transfer algorithm,route addressing process and forecast based route maintenance strategy.Through the NS-3 simulation platform to establish the PLC model,respectively,ant colony algorithm and overlapping layer induced PLC automatic routing algorithm were simulated.The simulation results show that compared with the ant colony algorithm,the proposed algorithm improves the success rate of the first communication in the strong time-varying channel environment,and makes great progress in the large-scale networking of PLC.

Key words: power line carrier communication, network routing, induced factor, automatic routing

中图分类号:

TP393

郑建宏,陈鹤云,周鹏光,徐浩. 一种交叠分层诱导的PLC自动路由算法设计[J]. 电信科学, 2018, 34(2): 12-22.

Jianhong ZHENG,Heyun CHEN,Pengguang ZHOU,Hao XU. Design of automatic routing algorithm based on overlapping hierarchical induction[J]. Telecommunications Science, 2018, 34(2): 12-22.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

参考文献 23

[1]	WANG Z , GAN Y , HOU H ,et al. L-PLC channel characteristics prediction based on SVM[C]// IEEE International Conference on Networking,Sensing and Control,April 6-8,2008,Sanya,China. Piscataway:IEEE Press, 2008: 1778-1783.
[2]	PIANTE M D , TONELLO A M . Characteristics of the PLC channel:reciprocity,symmetry and port decoupling for impedance matching[C]// International Symposium on Power Line Communications and ITS Applications,March 20-23,2016,Bottrop,Germany. Piscataway:IEEE Press, 2016: 93-97.
[3]	GUO J , WANG Z , LV H ,et al. Transmission characteristics of low-voltage distribution networks in China and its model[J]. IEEE Transactions on Power Delivery, 2005,20(2): 1341-1348.
[4]	MENG J . Noise analysis of power-line communications using spread-spectrum modulation[J]. IEEE Transactions on Power Delivery, 2007,22(3): 1470-1476.
[5]	YUAN F S . Improvement of PLC reliability by using adaptive code-distance channel coding[J]. Telecommunications for Electric Power System, 2008,29(188): 44-48.
[6]	ZHANG Y , WENG G , CAO Y . Distribution line carrier communication in networked power quality monitoring system[J]. Transactions of China Electro Technical Society, 2010,25(6): 116-121.
[7]	刘晓胜, 戚佳金, 宋其涛 ,等. 基于蚁群算法的低压配电网电力线通信组网方法[J]. 中国电机工程学报, 2008,28(1): 71-76.
	LIU X S , QI J J , SONG Q T ,et al. Method of constructing power line communication networks over low-voltage distribution networks based on ant colony optimization[J]. Proceedings of the CSEE, 2008,28(1): 71-76.
[8]	戚佳金, 徐殿国, 周岩 ,等. 低压电力线通信网络特性模型与组网算法[J]. 中国电机工程学报, 2009(16): 56-62.
	QI J J , XU D G , ZHOU Y ,et al. Characteristics model and routing algorithm of power-line communications over low-voltage distributions[J]. Proceedings of the CSEE, 2008,28(1): 71-76.
[9]	COLSON C M , NEHRIR M H , WANG C . Ant colony optimization for microgrid multi-objective power management[C]// Power Systems Conference and Exposition,March 15-18,2009,Seattle,WA,USA. Piscataway:IEEE Press, 2009: 1-7.
[10]	SREEJITH S , CHANDRASEKARAN K , SIMON S P . Application of touring ant colony optimization technique for optimal power flow incorporating thyristor controlled series compensator[C]// TENCON 2009-2009 IEEE Region 10 Conference,January 23-26,2009,Singapore. Piscataway:IEEE Press, 2009: 1-6.
[11]	KE C , XIN G , HU X . Routing algorithm of power line carrier meter reading based on ant colony genetic algorithm[C]// IEEE International Conference on Industrial Informatics,July 25-27,2012,Shanghai,China. Piscataway:IEEE Press, 2012: 196-201.
[12]	HAN Q , QI F , SU Y ,et al. Services paths planning for electric power communication network based on improved ant colony optimization[C]// 15th Asia-Pacific Network Operations and Management Symposium (APNOMS),September 25-27,2013,Hangzhou,China. Piscataway:IEEE Press, 2013: 1-3.
[13]	HONG L , CHU D , BO H ,et al. Topology discovery algorithm based on ant colony algorithm of power line carrier sensor network[C]// International Conference on Communication Software and Networks,February 27-28,2009,Macau,China. Piscataway:IEEE Press, 2009: 102-105.
[14]	JIA-JIN Q I , LIU X S , DIAN-GUO X U ,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.
[15]	RAN Q H , YU-CHENG W U , MEI-JUAN Q I . Research on automatic routing method of low-voltage power line carrier network[J]. Power System Protection ＆ Control, 2011,39(10): 53-58.
[16]	戚佳金, 刘晓胜, 徐殿国 ,等. 低压电力线通信分簇路由算法及网络重构[J]. 中国电机工程学报, 2008,28(4): 65-71.
	QI J J , LIU X S , XU D G ,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.
[17]	杨梅, 宗群龙 . 基于节点相关度的电力线载波通信路由算法[J]. 电力自动化设备, 2010,30(3): 95-97.
	YANG M , ZONG Q L . Routing algorithm of power line communication network based on node relevance[J]. Electric Power Automation Equipment, 2010,30(3): 95-97.
[18]	HUANG C , NING Y . Study on cluster-based dynamic routing algorithm in Power Line Communication network[C]// IEEE International Conference on Automation and Logistics,August 15-17,2012,Zhengzhou,China. Piscataway:IEEE Press, 2012: 461-465.
[19]	冉庆华, 吴玉成, 祁美娟 . 低压电力线载波通信网络自动组网方法研究[J]. 电力系统保护与控制, 2011,39(10): 53-58.
	RAN Q H , WU Y C , QI M J . Research on automatic routing method of low-voltage power line carrier network[J]. Power System Protection and Control, 2011,39(10): 53-58.
[20]	刘明, 张治中, 程方 . 5G与Wi-Fi融合组网需求分析及关键技术研究[J]. 电信科学, 2014,30(8): 99-105.
	LIU M , ZHANG Z Z , CHENG F . Analysis of network demand and research on the key technology for integration of 5G and Wi-Fi[J]. Telecommunications Science, 2014,30(8): 99-105.
[21]	卓琨, 张衡阳, 郑博 ,等. 无人机自组网研究进展综述[J]. 电信科学, 2015,31(4): 134-144.
	ZHUO K , ZHANG H Y , ZHENG B ,et al. Progress of UAV Ad Hoc network:a survey[J]. Telecommunications Science, 2015,31(4): 134-144.
[22]	李洁 . 互联网汽车发展及关键技术分析[J]. 电信科学, 2016,32(8): 34-38.
	LI J . Introduction and critical technology analysis of internet of vehicle[J]. Telecommunications Science, 2016,32(8): 34-38.
[23]	刘甲男, 杜彦洁, 孟宪义 . 基于互联网思维的能源互联网发展[J]. 电信科学, 2016,32(3): 176-182.
	LIU J N , DU Y J , MENG X Y . Development of energy internet based on internet thinking[J]. Telecommunications Science, 2016,32(3): 176-182.

一种交叠分层诱导的PLC自动路由算法设计

Design of automatic routing algorithm based on overlapping hierarchical induction

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 23

相关文章 2

Metrics

推荐阅读 0

[1]	张高境,熊兴中. 电力载波通信中的干扰特性及抑制技术分析[J]. 电信科学, 2016, 32(2): 182-188.
[2]	余聪,秦华标,邓洪波. 智能交通自组网的设计与实现[J]. 电信科学, 2013, 29(8): 119-122.