一种高效低压电力线通信组网算法设计.docVIP

一种高效的低压电力线通信组网算法设计 　　摘 要： 为了满足低压电力线网络的自适应性、时效性需求，在分析了电力线网络信道特点及拓扑结构后，指出了侦听一个时间片循环以优选最短路径的思路，提出了一套基于时分复用信道接入机制的自适应组网算法，给出了算法网络层协议及对应状态机，并使用Matlab建立了一系列仿真模拟机制及节点模型，以仿真电力线网络上实时数据流信息和组网结果。仿真结果表明，相比近年来的分簇算法，该算法在组网时间、平均通信长度和平均通信跳数方面都有明显优化，能在组网时效性和网络性能方面取得平衡。 　　关键词： 低压电力线组网路由； 电力线网络模型； 非交叠分簇算法； 时分复用信道 　　中图分类号： TN919.71?34 文献标识码： A 文章编号： 1004?373X（2016）17?0039?06 　　0 引 言 　　电力线通信（Power Line Communication，PLC）技术是指利用现有工频电力线作为信号传输介质，以载波形式进行数据传送的一种通信方式。 　　由于电力线信道噪声干扰[1]、阻抗不匹配[2]等原因导致现有电力线通信系统的可靠性较低。若能提高系统的通信质量，将对电网、电信网、计算机网与有线电视网的四网合一技术的发展[3]和智能电网的普及[4]具有重要意义。 　　对于提高电力线通信可靠性的研究，目前有明显通信效果改善的技术来自物理层和网络层协议的研究。物理层技术中，基于BFSK、扩频通信[5]、OFDM[6]的电力线载波通信技术能部分解决电力线信道背景噪声问题；而对于低压电力线网络自适应性、时变性等特点一般使用网络层组网算法解决。 　　目前常用的低压电力线通信组网算法分为以蚁群算法为代表的智能算法和以分簇算法为代表的层次结构算法两类。其中蚁群算法已有不少研究成果，文献[7?8]仿真了小节点数情况下电力线网络组网蚁群算法，文献[9?13]基于电力线信道各方面特点改进了蚁群算法中的评价函数。这类智能算法自适应性较好，但网络搜索具有盲目性，同时需要专用交互协议协调节点间通信，因此占用了大量带宽，系统时效性较低，不太适应时效性要求较高的低压窄带电力线网络。相比之下，分簇算法中的非交叠分簇算法直接通过广播组网，无需迭代，时效性较高。文献[14]仿真了非交叠分簇算法，但组网结果拥有较多优化空间；在此基础上，文献[15]在节点相关度，即每个节点到中心节点跳数方面进行优化；文献[16]在父节点流量平衡方面有更多考虑；文献[17]提出从信噪比距离方面进行重组，优化节点到上一级节点路径选择以得到更好的组网结果。 　　上述算法通过算法层面仿真，理论上对组网结果有一定优化，但较少考虑实际组网过程中的实时数据流信息和组网所需时间。本文在此基础上，以信道强度距离为优化目标，建立时分复用信道模型和相应中心节点、子节点模型，仿真实时数据流信息，并利用路由信息提出了一种优化的最短路径分簇算法（Nearest Path Cluster?based Dynamic Routing Algorithm），能在组网时间和网络性能方面取得较好的平衡。 　　1 低压电力线网络特点及算法建模 　　1.1 信道特点分析及设计需求 　　低压电力线网络从物理结构上看基本是一个基于星型和树型的混合拓扑结构[18]，典型的低压电力线通信系统结构如图1所示，其中数据集中器设置在变压器位置，通过电力线分支与用户子节点形成物理上的连接。由于终端节点发射功耗限制，节点通信距离有限，低压电力线通信系统即让中心节点通过中继通信读取所有节点数据组成网络，如图1的中心节点通过节点1访问节点2。 　　由于低压电力线网络并非为了通信而铺设，其信道有许多不利于通信的特点： 　　（1） 节点分布随机：不同台区网络拓扑不同，需要组网算法具有自适应性； 　　（2） 信道衰减大：由容性、感性负载和电力线本身组合成的共振电路使得信道有大幅衰减，同时由于终端节点发射功率限制，信号传输距离有限，中心节点需要通过中继方式覆盖所有子节点； 　　（3） 时变性强：大功率设备的接入会在电力线上引入突发噪声，让节点脱离网络，需要组网算法具有网络变化识别能力并自我修复网络。 　　（4） 时效性要求：由于网络通信带宽和时变性限制，组网算法需要有较高的时效性，能快速完成组网。 　　1.2 组网分析的前提假设 　　（1） 根据文献[19?20]估算，设定网络中有1个中心节点（编号0）和200个子节点（编号1～200）； 　　（2） 节点能检测信号强度并适度量化，信号强度越大，节点间逻辑距离越小，当距离大于一定数量级时通信失效； 　　（3） 根据文献[2]可设定一个节点能与周边10～20个节点通信，一个台区可换算为160×160范围内随机分布的200个子节点，节点