低压电力线分簇蛛网混合多径盲路由算法及通信-中国电工技术学会.DOCVIP

低压电力线分簇蛛网混合多径盲路由算法及通信协议设计 刘晓胜 李延祥 王娟 朱宏林 徐殿国 （哈尔滨工业大学电气工程及自动化学院 哈尔滨 150001） 摘要 针对现有电力线组网算法的不足，提出了一种新型的分簇蛛网混合多径盲路由算法，可以满足电力线网络对抗毁性和实时性的要求，解决了链路失效时的频繁网络重构问题。结合通信协议的设计，详细阐述了电力线网络初始化、运行、维护与重构等过程的路由算法。最后通过仿真分析、路由表开销和通信可靠性分析验证了算法和协议设计的有效性和优越性。结果表明，本文提出的分簇蛛网混合算法能够快速有效的实现网络组建和重构；通信协议实现简单有效，开销小，稳定性高，对于提高通信的可靠性具有积极的意义。 关键词：低压电力线 组网 路由 重构 协议 中图分类号：TN913.6 Clustering-Cobweb Hybrid Multipath Blind Routing Algorithm and Communication Protocol Design for Low-voltage Power Line Communication Liu Xiaosheng, Li Yanxiang, Wang Juan, Zhu Honglin, Xu Dianguo (Harbin Institute of Technology Harbin 150001 China) Abstract In view of the deficiency?of existing?power line?networking algorithms,?the paper proposes a novel clustering-cobweb hybrid?multipath?blind?routing algorithm, which meets the?requirements of survivability?and real-time,?solves the problem of network?reconfiguration frequently on link?failure. Combined with the design of communication protocol, routing algorithms of networking, operation, maintenance and reconstruction process are detailed. Finally,?the validity and superiority?of the algorithm is verified through simulation analysis, routing table overhead and reliability analysis of communication.?The results?show that,?the clustering-cobweb hybrid algorithm proposed in this paper?can achieve network construction?and reconstruction rapidly and efficiently; The?communication protocol?is simple and effective,?low-cost,?high-stability,?which is of positive significance to?improve the reliability of communication. Key words: low voltage power line, networking, routing algorithm, reconstruction, protocol 0 引言 低压电力线通信（Low Voltage Power Line Communication，LVPLC）由于利用已有的遍布城乡的电力传输线作为信息传输的媒介，具有覆盖面广、投资少、运行及维护成本低等特点，因此在远程智能抄表、路灯控制等领域得到广泛应用[]。然而电力线设计的初衷是用来传输电能而非数据信息，大量电器启停、运行带来的噪声干扰，以及信号选择性衰减，线路阻抗经常波动等劣势，常常导致通信链路失效，使得电力线通信的通信范围过小、可靠性偏低，限制了大规模电力通信的应用[]。 国内外关于提高低压电力线载波通信可靠性方面的研究主要从增强物理层通信能力和建立网络中继（路由）两个方面展开。前者主要集中在信道特性[,]、噪声[,]、信源和信道编码[,]、信号调制解调方式[]等方面。后者主要集中在多级中继路由