基于低压拓扑网络的多节点电力线信道响应生成方法
【专利摘要】本发明请求保护一种基于低压电力拓扑网络的多节点电力线信道频率响应生成方法，包括步骤：获取需要计算的电力线信道频率响应主路径，对主路径中各节点进行分支线路有无判断，若存在分支线路，由当前结点出发，求取当前结点下的分支节点所有子节点，并生成父子节点表。对生成的父子节点表，由深至浅地对各父子节点阻抗数据进行更新，然后计算出主路径中各节点下总阻抗数据；若不存在分支线路，跳过该节点对主路径中的下一节点重复上述操作。最后通过ABCD传输参量矩阵求得该路径信号发收两端二端口传输矩阵并计算载波信道频率响应。对于其他节点间信道频率响应计算，可采取同样的方式进行求解，直至网络中所有节点间信道响应求解完成。
【专利说明】
基于低压拓扑网络的多节点电力线信道响应生成方法
技术领域
[0001] 本发明属于电力线通信领域，具体是涉及一种基于低压电力拓扑网络的空间相关 电力线信道频率响应生成方法。
【背景技术】
[0002] 日前宽带电力线载波通信技术在低压配电网的用电信息采集系统与家用电力猫 中得到广泛应用，特别地，基于电力线通信与无线通信融合的异构网络通信技术由于其引 入信道的多样性而提高通信速率与质量而受到广泛关注。其次基于电力线单相多线或多相 多线的MMO技术能够成倍地提高系统的数据传输速率以及可靠性。未来智能家居、物联网、 智能电网等技术对高速数据传输需求愈来愈大。
[0003] 低压电力线宽带电力线信道的建模有助于未来新型通信技术的研发与测试，对技 术参数选择与优化起着至关重要的作用。然而目前主流的电力线信道建模方法主要有自上 而下与自下而上的信道建模方法。自上而下的信道建模方法，将低压配电网络看作黑盒，通 过高度抽象的公式对信道频率响应进行参数拟合获取公式参数；自下而上的信道建模方 法，采用电力线缆的分布式参数模型，信号以横电磁波(ΤΕΜ)的形式在电力传输线中传输。 然而，自上而下的建模方法对电力线信道的参数获取往往处在局部最优化，无法更为真实 的反应电力线信道特性，特别地，无法表征同一电力拓扑网络中电力线信道间的相关特性。 而自下而上的建模方法往往由于运算复杂，不易推广到更为复杂的电力拓扑网络中的信道 频率响应计算。
[0004] 综上所述，传统的电力线信道建模方法集中在节点到节点间的电力线信道建模， 缺乏对复杂电力拓扑网络中多节点间信道建模方法研究，同时，由于电力网络中多节点间 的信道响应往往由于复用同一电力线路而存在一定的信道相关特性，然而，现有建模方法 中并没有针对多节点具有空间相关特性的信道模拟实现。此外，电力传输线缆固有的传输 特性、长度与分布电容等因素对于各节点间的信道相关性分析亦起着至关重要的作用。
【发明内容】
[0005] 针对以上技术的不足，提出了一种降低计算复杂度的基于低压电力拓扑网络的多 节点电力线信道频率响应生成方法。本发明的技术方案如下：一种基于低压电力拓扑网络 的多节点电力线信道频率响应生成方法，其包括以下步骤：
[0006] 1)、预设低压电力拓扑网络的信号发送节点与信号接收节点，并通过电力网络拓 扑结构的拓扑结构矩阵求取主路径及主路径的各节点；
[0007] 2)、判断是否已遍历计算低压电力拓扑中各节点间的电力线信道响应，若是则结 束，否则转至步骤3)，判断主路径节点是否遍历访问，否则转至步骤4)，已遍历则转至步骤 7)；
[0008] 3)、对步骤1)已求取的某一主路径中所有节点进行检测，在步骤3)中判断是否存 在分支线路，若存在分支线路，转至步骤5)对其进行阻抗数据更新;若不存在，跳过该节点， 对主路径中下一节点进行检测;直至所有节点检测完后，进入ABCD传输矩阵运算；
[0009] 4)、通过基于广度优先搜索算法，对分支线路中各节点间父子关系建立父子节点 表；
[0010] 5)、根据父子节点表，由深至浅地逐层依次更新阻抗数据，最后得到主路径中该节 点下阻抗数据并生成并联阻抗的ABCD参量矩阵；
[0011] 6)、主路径中各节点阻抗数据都更新后，根据步骤5)的ABCD参量矩阵，计算信号发 送节点与信号接收节点的传输矩阵，并根据该传输矩阵求取节点间信道频率响应；
[0012 ] 7 )、重复上述步骤1)_步骤6 )，依次求取待求节点间具有空间相关特性的电力线信 道频率响应。
[0013] 进一步的，步骤1)通过拓扑结构矩阵获取主路径包括通过邻接矩阵或可达矩阵， 求取主路径中的各节点是通过包括Dijkstra算法或Floyd-Warshal 1算法或Bellman-Ford 算法或Johnson算法或基于以上算法的改进最短路径算法。
[0014] 进一步的，步骤2)中，判断遍历计算电力网络中2C〗个信道响应是否已遍历计算完 毕，其中n为电力网络节点个数。
[0015]进一步的，所述步骤3)中，对已求取的某一主路径中所有节点进行检测，通过调用 基于广度优先的搜索算法，由浅至深地发现当前节点下的子节点，并记录父子节点表。
[0016] 进一步的，所述基于广度优先搜索算法包括以下步骤：由主路径节点出发，搜索其 子节点，并记录到父子节点表，其后对上述子节点重复上述操作，直至分支线路末端，至此 父子节点表获取完毕。
[0017] 进一步的，所述步骤5)阻抗是时间或频率的函数，亦即时变负载且负载阻抗特性 随着频率的变化而变化。
[0018] 进一步的，所述步骤5)中的ABCD参量矩阵在低压电力拓扑网络中包括三类二端口 模型，包括：电力线二端口网络、并联负载二端口网络与分支线路二端口网络;其中分支线 路二端口网络模型与并联负载二端口网络模型主要用于对分支线路下各节点的阻抗更新， 并联负载二端口网络还用于承载主路径中各节点的阻抗数据，电力线二端口网络主要用于 表征主路径节点间电力线衰减ABCD参量特性。
[0019] 进一步的，所述步骤6)采用（二端口网络AB⑶参量矩阵级联的方法)计算信号发送 节点与信号接收节点的传输矩阵，并根据该传输矩阵求取节点间信道频率响应。
[0020] 本发明的优点及有益效果如下：
[0021] 本发明提供的基于低压电力拓扑网络的多节点相关电力信道频率响应生成方法 通过应用基于双端口的电力线信道建模方法，结合图论中广度优先搜索算法，应用分支线 路父子节点表，由主路径节点深化到分支线线路末端节点，简化了双端口信道建模中由于 复杂拓扑网络的运算复杂性，通过计算机进行快速的矩阵运算实现对复杂低压电力拓扑网 络下的各节点间信道频率响应的计算，解决了当前低压电力拓扑网络中多节点间信道间相 关特性问题。此外，由于能够实时地根据电力拓扑中时变负载更新主路径中各节点下的传 输参量矩阵进而计算相应的信道频率响应，且由于是基于二端口网络模型进行电力线信道 建模，能够完整地表征整个网络的信道相关特性，并为复杂低压电力拓扑网络下的电力线 载波信道测试提供了一种切实可行的完整性电力线信道建模方法。
【附图说明】
[0022] 图1是本发明提供优选实施例一种基于低压电力拓扑网络的空间相关电力信道频 率响应生成方法的基本流程图；
[0023] 图2为本发明实施例提供的一种基于广度优先搜索算法的分支线路父子节点表获 取基本流程图；
[0024] 图3为本发明实施例提供的低压配电网络示意图；
[0025]图4给出了一种电力线二端口网络；
[0026]图5给出了一种并联负载二端口网络；
[0027]图6给出了一种分支线路二端口网络；
[0028]图7给出了一种二端口网络传输矩阵模型。
【具体实施方式】
[0029] 以下结合附图，对本发明作进一步说明：
[0030] 如图1为本发明实施例提供的一种基于低压电力拓扑网络的空间相关电力信道频 率响应生成方法的基本流程图，主要包括：
[0031] a:从预设的信号发送节点与接收节点，通过电力网络拓扑结构的邻接矩阵或可达 矩阵求取主路径；
[0032] b:判断预设的收发节点间电力线信道响应是否已计算；
[0033] c:对已求取的某一主路径中所有节点进行检测，判断是否存在分支线路。若存在 分支线路，对其进行阻抗数据更新;若不存在，跳过该节点，对主路径中下一节点进行检测。 直至所有节点检测完后，进入ABCD传输矩阵运算；
[0034] d:通过基于广度优先搜索方法，对分支线路中各节点间父子关系建立父子表；
[0035] e:利用父子节点表，由深至浅地逐层依次更新阻抗数据，最后得到主路径中该节 点下阻抗数据并生成并联阻抗的ABCD参量矩阵；
[0036] f:主路径中各节点阻抗数据都更新后，根据ABCD参量矩阵特性，计算收发节点传 输矩阵并求取节点间信道频率响应。
[0037] g:重复上述方法，依次求取待求节点间具有空间相关特性的电力线信道频率响 应。
[0038] 为了本领域技术人员更加清晰的理解本发明实施例中的低压电力拓扑网络中电 力线信道频率响应生成流程，下面举一具体例子说明该方法的具体处理过程。请参阅附图 3,图3给出了一种可能的典型低压拓扑网络，对于一4节点的拓扑网络，能够将其用矩阵形 式表示为：
[0039]
[0040] 其中b为i节点到j节点的电力线长度，因此可以有1^ = 1#，亦即G矩阵为对称矩 阵。
[0041] 对于图3的电力拓扑能够列出一 10*10的矩阵，将其长度矩阵G转变为邻接矩阵可 得：
[0042]
[0043] 若待求电力线信道频率响应为Hi3,则可通过Di jkstra算法、Floyd-Warshall算法、 Bellman-Ford算法或Johnson算法以及其它基于这些算法的改进最短路径算法获取节点1 至节点3的主路径节点：
[0044] p13={ 1-2-3}
[0045] 依次检测P13主路径中的各节点是否存在分支线路，对于节点1在邻接阵中仅有主 路径节点2与其邻接，故不存在分支线路，跳过节点1，对节点2进行同样的分支线路检测。
[0046] 对于节点2,除了主路径中的节点1与节点3与其相邻接，还有相对较复杂的分支线 路，至此调用一种基于广度优先的搜索算法获取其分支线路的父子节点表，基本流程可参 考附图2,具体步骤如下：
[0047] S201:初始化参数Fa、Sn与S，其中Fa用于记录父节点，Sn用于记录子节点，S用作标 志位，表征给节点是否已被访问；
[0048]
[0049] S202:判断S标志位向量中是否所有元素为1，否则进入S203;
[0050] S203-S204:检索节点2,在邻接矩阵G易得节点4与节点6为其子节点，记录Fa、Sn并 更新S有：
[0051] '[0052]~返回步骤S20L对S标志位向量进行
&断检索为0的元素，^取第一个0元素索引1 Index，将Sn(Index)送入后续步骤，经过S203与S204则有：
[0053]
[0054] 第3次循环有：
[0055]
[0056]
[0057] 多次循环后最终获得节点2分支线路下所有父子节点关系表：
[0058]
[0059] 进而进入S106,对节点2阻抗数据进行更新，在此之前需要注意的是，节点2的阻抗_ 数据更新需要在分支线路中最深一层由深至浅地逐层对阻抗数据进行更新，亦即在父子节 点表中按照从右到左的顺序，依次将子节点阻抗数据并联到父节点中：
[0060]
[0061 ]此外需要表明的是在低压电力拓扑网络中，主要由三类基本组成部分：电力传输 线、并联负载与分支线路，分别由参考附图4、图5与图6给出，其中三类ABCD参量矩阵推导如 下。
[0062] (1)电力传输线传输矩阵
[0063] 基于电力传输线基本理论，根据图4二端口网络模型，可得：
[0064]
[0065] 其中θ= γ 1，1为电力线段长度，γ为传播常数，Z。为特性阻抗，γ和Z。称为传输线 的副参数，用来表征均匀电力传输线的主要特性。
[0066] (2)并联负载传输矩阵
[0067] 对于并联在低压电力线上的由单个负载组成的二端口网络，如图5所示。
[0068]
[0069]
[0070] (3)分支线路传输矩阵
[0071] 低压配电网在物理特性上呈现树型结构，因此，并联在信号路径上的除了一些负 载外，还有许多是线路分支，分支线路还有可能再分，但有限的配电网络必然存在终端，接 有负载或者直接开路。图6给出了某一接有终端负载的分支二端口网络模型。
[0072]
[0073]
[0074] 至此，根据上述公式能够得到父子节点表中阻抗数据更新计算表达式：
[0075]
[0076] 其中yFa-Sn为父节点与子节点间电力传输线缆的衰减特性，Z。为该段线缆特性阻 抗，11%为该段电力线缆长度，z Fa为父节点阻抗数据，zSn为子节点阻抗数据。
[0077] 最终得到分支线路等效至节点2的阻抗数据，同样地，对主路径的节点3进行分支 线路检测。对主路径中所有节点检测与阻抗数据更新后，进入S107,根据低压电力拓扑网络 的二端口传输参量矩阵性质，求取节点1至节点3参量矩阵。
[0078] 图7给出了起点至终点的网络参量级联模型，通过AB⑶参数级联的方法即可求得 信号收发间二端口网络的T参数矩阵，最终求得所需求解的信号参数。按照二端口网络的级 联原理可以得到
[0079]
[0080]对于本具体实施例有：
[0081]
[0082] Zi为更新后的阻抗数据，与Dij为节点i与节点j间电力传输线特性参量。 [0083]最终由T13可求得节点1至节点3间的电力线信道频率响应H13:
[0084]
[0085]其中Zs为节点1源阻抗，ZL为节点3终端负载。
[0086]此外，需要注意的是，由于低压拓扑网络中分支线路的不对称性，使得上下行信道 为非对称信道，如Hl3的逆信道频率响应H31应为Tl3参量矩阵中各分矩阵的逆次序运算：
[0087]
[0088] 综上所述，某两节点间的上下行信道频率响应已求出，最后，根据其他待求节点间 信道频率响应重复上述步骤即可。从上述计算过程当中，不难发现，信道与信道之间由于节 点间阻抗的相互关系，采用本发明所生成低压电力线拓扑网络信道频率响应在空间上具有 一定的相关特性。此外，采用基于广度优先的搜索算法，获取父子节点表，能够有效正确地 更新父节点的阻抗数据，为节点间信道频率响应计算提供可行有效的实践方法。
[0089]以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在 阅读了本发明的记载的内容之后，技术人员可以对本发明作各种改动或修改，这些等效变 化和修饰同样落入本发明权利要求所限定的范围。
【主权项】
1. 一种基于低压拓扑网络的多节点电力线信道响应生成方法，其特征在于，包括以下 步骤： 1) 、预设低压电力拓扑网络的信号发送节点与信号接收节点，并通过电力网络拓扑结 构的拓扑结构矩阵求取主路径及主路径的各节点； 2) 、判断是否已遍历计算低压电力拓扑中各节点间的电力线信道响应，若是则结束，否 则转至步骤3)，判断主路径节点是否遍历访问，否则转至步骤4)，已遍历则转至步骤7); 3) 、对步骤1)已求取的某一主路径中所有节点进行检测，在步骤3)中判断是否存在分 支线路，若存在分支线路，转至步骤5)对其进行阻抗数据更新;若不存在，跳过该节点，对主 路径中下一节点进行检测;直至所有节点检测完后，进入ABCD传输矩阵运算； 4) 、通过基于广度优先搜索算法，对分支线路中各节点间父子关系建立父子节点表； 5) 、根据父子节点表，由深至浅地逐层依次更新阻抗数据，最后得到主路径中该节点下 阻抗数据并生成并联阻抗的ABCD参量矩阵； 6) 、主路径中各节点阻抗数据都更新后，根据步骤5)的ABCD参量矩阵，计算信号发送节 点与信号接收节点的传输矩阵，并根据该传输矩阵求取节点间信道频率响应； 7) 、重复上述步骤1)-步骤6)，依次求取待求节点间具有空间相关特性的电力线信道响 应。2. 根据权利要求1所述的基于低压电力拓扑网络的多节点电力线信道响应生成方法， 其特征在于，所述步骤1)通过拓扑结构矩阵获取主路径包括通过邻接矩阵或可达矩阵，求 取主路径中的各节点是通过包括Di jkstra算法或Floyd-Warshall算法或Be Ilman-Ford算 法或Johnson算法或基于以上算法的改进最短路径算法。3. 根据权利要求1或2所述的基于低压电力拓扑网络的多节点电力线信道响应生成方 法，其特征在于，步骤2)中，判断遍历计算电力网络中2C〖个信道响应是否已遍历计算完毕， 其中η为电力网络节点个数。4. 根据权利要求3所述的基于低压电力拓扑网络的多节点电力线信道响应生成方法， 其特征在于，所述步骤3)中，对已求取的某一主路径中所有节点进行检测，通过调用基于广 度优先的搜索算法，由浅至深地发现当前节点下的子节点，并记录父子节点表。5. 根据权利要求4所述的基于低压电力拓扑网络的多节点电力线信道响应生成方法， 其特征在于，所述基于广度优先搜索算法包括以下步骤：由主路径节点出发，搜索其子节 点，并记录到父子节点表，其后对上述子节点重复上述操作，直至分支线路末端，至此父子 节点表获取完毕。6. 根据权利要求5所述的基于低压电力拓扑网络的多节点电力线信道响应生成方法， 其特征在于，所述步骤5)阻抗是时间或频率的函数，亦即时变负载且负载阻抗特性随着频 率的变化而变化。7. 根据权利要求6所述的基于低压电力拓扑网络的多节点电力线信道响应生成方法， 其特征在于，所述步骤5)中的ABCD参量矩阵在低压电力拓扑网络中包括三类二端口模型， 包括:电力线二端口网络、并联负载二端口网络与分支线路二端口网络;其中分支线路二端 口网络模型与并联负载二端口网络模型主要用于对分支线路下各节点的阻抗更新，并联负 载二端口网络还用于承载主路径中各节点的阻抗数据，电力线二端口网络主要用于表征主 路径节点间电力线衰减ABCD参量特性。
【文档编号】H04B3/54GK105897463SQ201610185783
【公开日】2016年8月24日
【申请日】2016年3月29日
【发明人】王毅, 张方园, 温慧安, 侯兴哲, 田富公, 李松浓, 陈前斌, 孙洪亮, 叶君
【申请人】重庆邮电大学