Design of automatic routing algorithm based on overlapping hierarchical induction

Jianhong ZHENG; Heyun CHEN; Pengguang ZHOU; Hao XU

doi:10.11959/j.issn.1000-0801.2018003

您当前的位置：

首页 >

文章列表页 >

Design of automatic routing algorithm based on overlapping hierarchical induction

research and development | 更新时间：2024-06-05

- Design of automatic routing algorithm based on overlapping hierarchical induction
- Telecommunications Science Vol. 34, Issue 2, Pages: 12-22(2018)
- 作者机构：
  
  1. 重庆邮电大学通信与信息工程学院，重庆 400065
  2. 教育部移动通信工程研究中心，重庆 400065
  3. 重庆重邮信科通信技术有限公司，重庆 400065
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018003
  CLC： TP393
- Published Online：2018-02，
  
  Published：20 February 2018
- 稿件说明：
移动端阅览
Jianhong ZHENG, Heyun CHEN, Pengguang ZHOU, et al. Design of automatic routing algorithm based on overlapping hierarchical induction[J]. Telecommunications science, 2018, 34(2): 12-22.
DOI：

Jianhong ZHENG, Heyun CHEN, Pengguang ZHOU, et al. Design of automatic routing algorithm based on overlapping hierarchical induction[J]. Telecommunications science, 2018, 34(2): 12-22. DOI： 10.11959/j.issn.1000-0801.2018003.

摘要

针对电力线信道中存在幅值波动很大且具有强时变特性脉冲噪声，严重影响电力载波网络通信性能的问题，分析了电力线网络拓扑结构以及电力线载波通信经典路由算法，并在此基础上提出了一种交叠分层诱导的自动路由算法（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.

关键词

Keywords

references

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 .

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 .

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 .

MENG J . Noise analysis of power-line communications using spread-spectrum modulation [J ] . IEEE Transactions on Power Delivery , 2007 , 22 ( 3 ): 1470 - 1476 .

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 .

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 .

刘晓胜 , 戚佳金 , 宋其涛 , 等 . 基于蚁群算法的低压配电网电力线通信组网方法 [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 .

戚佳金 , 徐殿国 , 周岩 , 等 . 低压电力线通信网络特性模型与组网算法 [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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

戚佳金 , 刘晓胜 , 徐殿国 , 等 . 低压电力线通信分簇路由算法及网络重构 [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 .

杨梅 , 宗群龙 . 基于节点相关度的电力线载波通信路由算法 [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 .

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 .

冉庆华 , 吴玉成 , 祁美娟 . 低压电力线载波通信网络自动组网方法研究 [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 .

刘明 , 张治中 , 程方 . 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 .

卓琨 , 张衡阳 , 郑博 , 等 . 无人机自组网研究进展综述 [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 .

李洁 . 互联网汽车发展及关键技术分析 [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 .

刘甲男 , 杜彦洁 , 孟宪义 . 基于互联网思维的能源互联网发展 [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 .

Views

736

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰