一种低压配电网载波终端自动注册算法

摘要

本发明涉及一种低压配电网载波终端自动注册算法，它以各台区集中器为中心，以已完成注册的有域载波节点为依托，分临近节点注册和非临近节点注册，以及临近及非临近节点补充注册等多个阶段波浪式地完成整个电网电表的注册过程，并借助电力线窄带载波信号跨台区传播时所携信号质量参数来衡量电网注册节点的临近度，通过归属域确认算法收集、计算并比较这些参数，从而准确地确定载波节点的归属台区，此外，还采用基于物理层CSMA技术的高效率冲突避让和多优先级载波包收发控制算法，处理冲突与排出消息的优先级，使台区中各类通信节点同时竞争使用同一通信媒介。本发明可以用于多种类型的电网抄表网络电表注册，尤其适用于通信环境较复杂的电力载波远程抄表网络电表注册。

说明书

技术领域

本发明涉及一种电力抄表网络管理方法，特别是关于一种用于电力载波远程抄表网络的低压配电网载波终端自动注册算法。 

背景技术

现有技术中，一电力载波远程抄表网络通常由一安装在电力部门客户管理中心的主站计算机和一个以上的根据台区变压器供电范围划分的台区（在组网抄表中，也称为域）组成。主站计算机位于远程抄表网络的中心，负责统一管理台区集合的抄表工作，并永久保存客户的电能量数据。每一台区辖区内包括有一台区变压器、一设置在台区变压器附近的集中器、一个以上设置在客户端的电表（包括载波表或非载波表）与采集器。其中集中器负责收集由所在台区台区变压器供电的所有客户的电表数据，它一方面通过GPRS或其它网络通信媒介与主站计算机建立数据通信；另一方面通过电力线与载波表建立直接数据通信，或通过电力线和采集器的帮助与非载波表建立间接数据通信。采集器可以与一个以上的非载波表建立串行数据通信，并具有一用于存储所连接的非载波表的表号数据的功能模块。电表用于计量客户消费的电能量，具有唯一的标识号码（表号），而抄表系统的主要功能就是收集客户端电表的电能量数据及电表的其他状态数据。 

一般而言，抄表的过程可以由集中器自行启动完成，集中器根据保存在其存储器中的电表表号进行点名式抄表，将抄表数据暂存于存储器中，主站计算机通过定期访问集中器，将集中器存储器中的抄表数据汇总到自己的数据库中。但是，在台区安装初期，由于集中器中并没有设置电表表号，因此需要人工进行手动设置，也即先由工作人员收集电表表号，通过手动方式输入主站计算机，然后再从主站计算机下载到集中器中。这种人工作业方式繁琐低效，且出错率高。此外，由于台区中的电表集合还会因为如更换，建立新户，撤销旧户等原因经常发生变化，因此需要对集中器存储器中的电表表号及时更新，而传统的人工作业方式显然已不能胜任这样的要求。 

目前，虽然已有一些电表自动注册算法能够解决上述问题，但由于自动注册算法往往运行在由多个相互临近的台区所构成的台区集合中，载波消息可能会跨越台区传播，从而使一个台区的集中器很可能与事实上属于其他台区的电表进行交互。由于电表注册的前提是电表事先并不了解自己的归属台区，因此，这种载波消息跨越台区传播的情况很可能会导致属于一个台区的电表将表号注册到另一 台区的集中器中，或者出现一电表的表号同时在多个集中器中注册的现象，而这些都是造成后期抄表过程不稳定，抄表数据不准确的因素。 

发明内容

针对上述问题，本发明的目的是提供一种能够使客户端电表自动、准确地完成向所属台区集中器注册表号的低压配电网载波终端自动注册算法。 

为实现上述目的，本发明采取以下技术方案：一种低压配电网载波终端自动注册算法，其包括以下步骤： 

1）集中器载波模块启动集中器临近节点注册： 

1.1）集中器载波模块向载波节点广播可中继的用于启动集中器临近节点注册的注册命令； 

1.2）收到步骤1.1)注册命令的集中器非临近节点清除自己的归属域标识； 

1.3）收到步骤1.1)注册命令的集中器临近节点执行载波节点注册流程； 

1.4）当集中器内置的注册活动静默定时器超时时，进入步骤2）； 

2）集中器载波模块启动集中器非临近节点注册： 

2.1）集中器载波模块向载波节点广播可中继的用于启动集中器非临近节点注册的注册命令； 

2.2）收到步骤2.1)注册命令的集中器非临近节点执行载波节点注册流程； 

2.3）当集中器内置的注册活动静默定时器超时时，进入步骤3）； 

3）集中器载波模块启动集中器临近及非临近节点补充注册： 

3.1）集中器载波模块向载波节点广播可中继的用于启动集中器临近及非临近节点补充注册的注册命令； 

3.2）收到步骤3.1)注册命令且尚未注册的集中器临近节点及非临近节点执行载波节点注册流程； 

3.3）当集中器内置的注册活动静默定时器超时时，结束。 

上述步骤1）～3）中的载波节点注册流程包括以下步骤：（1）收到注册命令的载波节点清除自己的归属域标识，进入注册状态机初始状态，设置注册状态机定时器；（2）进入注册状态机初始状态的载波节点清空自己的临近有域节点表和临近集中器表，进入注册状态机探域状态，设置注册状态机定时器，而其中是采集器的载波节点还接收集中器发送的搜表命令，启动内置的功能模块搜寻所管辖的非载波表；（3）进入注册状态机探域状态的载波节点向集中器和其他载波节点广播不可中继的探域请求，并将注册状态机定时器设置到一随机间隔时间；（4）收到探域请求的有域载波节点和集中器反向发送不可中继的响应信息到正在探域 的临近节点，收到探域请求的集中器还同时更新其内置的注册活动静默定时器；（5）正在探域的载波节点收到临近的有域载波节点和集中器返回的所有响应信息后，检查每一响应信息的信号质量，获取衡量节点临近度的信号质量参数，并将信号质量参数和响应信息中的归属域信息保存至自己的临近有域节点表和临近集中器表中的对应项中；（6）按设定的次数重复执行步骤（3）～（5）：当属同一归属域的响应的次数达到给定阈值时,执行归属域确认算法确定自己的归属域，并停止探域请求消息；（7）确定归属域的载波节点向所在归属域的集中器注册：如果载波节点是采集器，进入步骤（8）；如果载波节点是载波表，进入步骤（11）；（8）进入注册状态机注册数据请求状态，设置注册状态机定时器；（9）向功能模块发出注册数据请求命令，进入注册状态机等待数据状态，设置注册状态机定时器；（10）接收功能模块返回的响应信息：如果功能模块返回的响应信息是所管辖的非载波表已全部注册，载波节点进入注册状态机注册完成状态，设置睡眠定时器，进入步骤（14）；如果功能模块返回的响应信息是一非载波表的注册数据，则将其转换为表号注册信息，进入步骤（11）；（11）进入注册状态机等待主动上报状态，将注册状态机定时器设置到一随机间隔时间，准备发送表号注册信息；在设定时间到后，发送可中继的表号注册信息到所在归属域的集中器，进入注册状态机主动上报状态，并将注册状态机定时器重新设置到一随机间隔时间；（12）收到表号注册信息的集中器反向发送可中继的确认注册信息到正在注册的载波节点，同时更新注册活动静默定时器；（13）正在注册的载波节点收到集中器返回的确认注册信息：如果载波节点是采集器，发送确认信息给功能模块，返回步骤（9）；如果载波节点是载波表，进入注册状态机注册完成状态，设置睡眠定时器，进入步骤（14）；（14）当所有收到注册命令的载波节点都进入注册状态机注册完成状态时，停止发送表号注册信息。 

上述步骤（6）采用的归属域确认算法包括以下步骤： 

①载波节点对收到的响应信息查看信息信号源： 

如果响应信息是由集中器发出，进入步骤②； 

如果响应信息是由有域载波节点发出，进入步骤④； 

②根据归属域标识，在临近集中器表中搜寻与此集中器对应的表项： 

如果表项不存在，新建表项，填写归属域标识，保存信号质量参数，此集中器响应信息计数初始化为1，集中器计数加1； 

如果表项已存在，在表项的信号质量参数表中按序插入信号质量参数，此集中器响应信息计数加1； 

③检查当前集中器响应信息计数是否已达到指定次数： 

如果达到指定次数，执行步骤⑥； 

如果未达到指定次数，返回步骤（3）； 

④根据归属域标识，在临近有域节点表中搜寻与此有域载波节点对应的表项： 

如果表项不存在，新建表项，填写载波节点标识，归属域标识，保存信号质量参数，此有域载波节点响应信息计数初始化为1，有域载波节点器计数加1； 

如果表项已存在，在表项的信号质量参数表按序插入信号质量参数，此有域载波节点响应信息计数加1； 

⑤检查当前有域载波节点响应信息计数是否已达到指定次数： 

如果达到指定次数，进入步骤⑥； 

如果未达到指定次数，返回步骤（3）； 

⑥将临近集中器表和临近有域节点表的每一表项中的信号质量参数表中的信号质量参数的中值取出置入各表项的信号质量参数表的第一项； 

⑦分别寻找临近集中器表和临近有域节点表中信号质量参数的中值的最小项； 

⑧取出与最小项相对应的表项中的归属域标识，确认为归属域。 

上述步骤（12）和步骤（13）中，收到表号注册信息或确认注册信息的载波节点都将中继此信息，对于处于探域状态或者主动上报状态中的载波节点，当收到表号注册信息或确认注册信息时：如果载波节点是无域状态，则执行时间避让算法，同时清空当前发送队列中待发送的信息；如果载波节点是有域状态，则仅执行时间避让算法。 

上述时间避让算法采用基于物理层载波侦听多路访问CSMA技术的冲突避让算法。 

上述注册活动静默定时器用于记录所在台区中没有探域和注册活动所持续的时间；注册命令采用通配域标识，其中数据域包含有域标识符，用于记录发送此注册命令的集中器的归属域标识。 

当收到探域请求或表号注册信息时，又或者当广播可中继的注册命令达到指定次数，却仍未收到任何探域请求和表号注册信息时，集中器将自动停止广播注册命令；对于处于无域状态或主动上报状态中的载波节点，当收到探域请求时，不作任何响应。 

本发明由于采取以上技术方案，其具有以下优点：1、本发明以各台区集中器为中心，以已完成注册的有域节点为依托，分临近节点注册和非临近节点注册，以及临近及非临近节点补充注册等多个阶段波浪式地完成整个电网电表的注册过 程，与现有技术相比，能使电表快速准确地向所属台区集中器注册表号，既适于耦合紧密的台区也适于耦合不紧密的台区，有效避免因人工注册而导致的高出错率。2、本发明借助电力线窄带载波信号跨台区传播时所携信号质量参数来衡量电网注册节点的临近度，通过归属域确认算法收集、计算并比较这些参数，从而准确地确定载波节点的归属台区，有效地解决了相邻台区因电力线窄带载波信号跨台区传播而同时“被”注册的问题。3、本发明采用基于物理层载波侦听多路访问CSMA技术的高效率冲突避让和多优先级载波包收发控制算法，处理冲突与排出消息的优先级，可使台区中各类通信节点同时竞争使用同一通信媒介，并能使台区内所有电表同时发起注册，有效节约注册时间。本发明可以用于多种类型的电网抄表网络电表注册，尤其适用于通信环境较复杂的电力载波远程抄表网络电表注册。 

具体实施方式

下面结合实施例对本发明进行详细的介绍。 

首先对描述算法所涉及的概念进行介绍： 

载波节点指能在电力线上发送和接收消息的节点，此处指采集器或载波表。 

有域状态指载波节点已确定自己的归属域。 

无域状态指载波节点没有确定自己的归属域。 

临近节点指无需中继能直接通过电力线相互通信的载波节点。 

非临近节点指需要中继方能通过电力线相互通信的载波节点。 

本发明提供的低压配电网载波终端自动注册算法实质是客户端电表确定自己所属台区，并向所属台区集中器自动注册的过程。鉴于整个电网是由多个临近的台区组合构成的台区集合，载波消息可能会跨越台区传播，因此为实现整个电网电表的准确注册，本算法采用了阶段式的电表自动注册过程： 

阶段一：集中器载波模块启动集中器临近节点注册； 

阶段二：集中器载波模块启动集中器非临近节点注册； 

阶段三：集中器载波模块启动集中器临近及非临近节点补充注册； 

其中阶段一包括以下步骤： 

1）集中器载波模块向载波节点广播可中继的用于启动集中器临近节点注册的注册命令，以指示集中器临近节点启动注册。 

2）收到注册命令的集中器非临近节点（以下简称非临近节点）清除自己的归属域标识，进入初始无域状态。 

3）收到注册命令的集中器临近节点（以下简称临近节点）执行以下载波节点 注册流程： 

3.1）清除自己的归属域标识，进入注册状态机初始状态，设置注册状态机定时器。此时整个台区集合中，只有集中器有归属域标识。 

其中，设置注册状态机定时器是指设置注册状态机各个动作的时间间隔，每当定时器超时时，就执行注册状态机的下一个动作。 

3.2）进入注册状态机初始状态的临近节点清空自己的临近有域节点表和临近集中器表，以及相关状态数据，进入注册状态机探域状态，设置注册状态机定时器；而其中是采集器的临近节点还接收集中器发送的搜表命令，启动内置的功能模块搜寻所管辖的非载波表。 

所述临近有域节点表是临近节点用于记录能与自己直接通信的有域载波节点的表格，所述临近集中器表是临近节点用于记录能与自己直接通信的集中器的表格。 

3.3）进入注册状态机探域状态的临近节点向集中器和其他载波节点广播不可中继的探域请求，以求获得临近的有域载波节点和集中器（可以是一台以上）的响应，从而掌握自己临近域的分布情况。同时，为将临近节点维持在探域状态，需将注册状态机定时器设置到一随机间隔时间，以便下次进入同一状态时再次发送探域请求。 

3.4）收到探域请求的有域载波节点和集中器反向发送不可中继的响应信息到正在探域的临近节点，报告自己的归属域；此外，收到探域请求的集中器还同时更新其内置的注册活动静默定时器。 

所述注册活动静默定时器用于记录所在台区中没有探域和注册活动所持续的时间，每当有探域和注册活动时，集中器都会重新更新该定时器。 

3.5）正在探域的临近节点收到临近的有域载波节点和集中器返回的所有响应信息后，检查每一响应信息的信号质量，获取衡量节点临近度的信号质量参数，并将信号质量参数和响应信息中的归属域信息保存至自己的临近有域节点表和临近集中器表中的对应项中。 

3.6）按设定的次数重复执行步骤3.3）～3.5），以收集响应信息的多个样本：当属同一归属域的响应次数达到给定阈值时,执行归属域确认算法（此算法将在后面详细介绍），根据收集的响应信息的信号质量参数确定自己的归属域,并停止发送探域消息。 

3.7）确定归属域的临近节点向所在归属域的集中器注册： 

如果临近节点是采集器，进入步骤3.8）； 

如果临近节点是载波表，进入步骤3.11）。 

3.8）进入注册状态机注册数据请求状态，设置注册状态机定时器。 

3.9）向功能模块发出注册数据请求命令，进入注册状态机等待数据状态，设置注册状态机定时器。 

3.10）接收功能模块返回的响应信息： 

如果功能模块返回的响应信息是所管辖的非载波表已全部注册，临近节点进入注册状态机注册完成状态，设置睡眠定时器，进入步骤3.14）； 

如果功能模块返回的响应信息是一非载波表的注册数据，则将其转换为表号注册信息，进入步骤3.11）。 

3.11）进入注册状态机等待主动上报状态，将注册状态机定时器设置到一随机间隔时间，准备发送表号注册信息，然后在设定时间到后，发送可中继的表号注册信息到所在归属域的集中器，进入注册状态机主动上报状态,同时，由于每注册一个电表都须得到集中器的确认，否则无法进行下一个电表的注册工作，因此需将临近节点维持在主动上报状态，也即需将注册状态机定时器重新设置到一随机间隔时间，以便未收到确认注册信息时重发表号注册信息。 

3.12）收到表号注册信息的集中器反向发送可中继的确认注册信息到正在注册的临近节点，同时更新注册活动静默定时器。 

3.13）正在注册的临近节点收到集中器返回的确认注册信息： 

如果临近节点是采集器，发送确认信息给功能模块，返回步骤3.9）； 

如果临近节点是载波表，进入注册状态机注册完成状态，设置睡眠定时器，进入步骤3.14）。 

3.14）当所有收到注册命令的临近节点都进入注册状态机注册完成状态时，停止发送表号注册信息。 

4）当集中器的注册活动静默定时器时间超时时，集中器结束本阶段的电表注册过程，可根据需要进入下一阶段的电表注册流程。此时，每一台区均形成一个以集中器为中心，由同一台区已完成注册的载波节点包围的岛区。 

集中器进入阶段二进行电表注册的步骤与阶段一相似，只是该阶段中，集中器载波模块向载波节点广播的注册命令变为可中继的用于启动集中器非临近节点注册的注册命令，相应地，执行载波节点注册流程的主体变为集中器非临近节点。 

集中器进入阶段三进行电表补充注册的步骤仍与阶段一相似，只是该阶段中，集中器载波模块向载波节点广播的注册命令变为可中继的用于启动集中器临近及非临近节点补充注册的注册命令，相应地，执行载波节点注册流程的主体变为尚 未注册的集中器临近节点及非临近节点，从而查漏补遗。 

上述三个阶段的注册过程在集中器与载波表构成的网络中形成一个以集中器为中心的波浪过程，处于无域状态的载波节点以已完成注册处于有域状态的载波节点为依托，逐步完成自己的注册过程，直至整个网络归于平静。 

此外，为提高电表注册成功率，在临近节点注册和非临近节点注册，以及临近及非临近节点补充注册的基础上，还可以根据需要再执行一次或两次的临近及非临近节点补充注册，也就是说本发明整个注册过程可以根据需要扩展为多个阶段（多于三个阶段），此处不在赘叙。 

上述流程中，集中器载波模块向载波节点广播的注册命令采用通配域标识，其中数据域包含有域标识符，用于记录发送此注册命令的集中器的归属域标识。 

上述流程中，为避免各载波节点注册时物理信道相互冲突，需使载波节点发送命令或信息的时间间隔尽量不同，因此本发明根据需要将注册状态机定时器设置到随机间隔时间，使发送命令或信息的时间间隔=固定间隔时间+随机间隔时间+发送物理随机等待时间。 

上述流程中，为避免各载波节点注册时物理信道相互冲突，本发明还采用基于物理层载波侦听多路访问CSMA技术的时间避让算法，根据载波节点所处的注册状态，以及载波节点发送包所处的发送等待时间，来决定是否对当前的接收包进行避让： 

①对于处于探域状态中的载波节点，当收到其他非集中器节点发送来的探域请求或响应信息时： 

如果发送等待时间仍在固定间隔时间内，则重新计算注册状态定时器时间； 

如果发送等待时间进入了随机间隔时间，则不重新计算时间。 

②对于处于探域状态中的载波节点，当收到集中器发送来的响应信息时，则重新计算注册状态定时器时间。 

③对于处于主动上报状态中的载波节点，当收到其他节点发送来的探域请求或响应信息时： 

如果载波节点发送等待时间仍在固定间隔时间内，则重新计算注册状态定时器时间； 

如果发送等待时间进入随机间隔时间，则不重新计算时间。 

上述流程中，系统采用多优先级载波包收发控制算法，处理冲突与排出消息的优先级。其中，表号注册信息和确认注册信息为优先包，收到表号注册信息或确认注册信息的载波节点都将中继此信息。对于处于探域状态或者主动上报状态 中的载波节点，当收到其他节点发送来的表号注册信息或者集中器发送来的确认注册信息时： 

如果载波节点是无域状态，则执行时间避让算法，同时清空当前发送队列中待发送的信息，为表号注册信息或确认注册信息让路； 

如果载波节点是有域状态，则仅执行时间避让算法。 

上述流程中，对于处于无域状态或主动上报状态中的载波节点，当收到探域请求时，不作任何响应。 

上述流程中，当收到探域请求或表号注册信息时，又或者当广播可中继的注册命令达到指定次数，却仍未收到任何探域请求和表号注册信息时，集中器将自动停止广播注册命令。 

上述步骤3.6）所采用的归属域确认算法中，每一载波节点借助自己的临近集中器表和临近有域节点表，记录能与自己直接通信的集中器和有域载波节点，以及它们通信信号质量，通过比较通信信号质量确定自己的归属域。所述临近集中器表的每一个表项中保存一集中器的归属域标识，此集中器每次响应信息的信号质量参数，以及响应信息计数。所述临近有域节点表的每一个表项中保存一个有域载波节点的节点标识，归属域标识，此节点每次响应信息的信号质量参数，以及响应信息计数。所述临近集中器表和临近有域节点表中信号质量参数按值的大小排序保存。归属域确认算法的具体步骤如下： 

①载波节点对收到的响应信息查看信息信号源： 

如果响应信息是由集中器发出，进入步骤②； 

如果响应信息是由有域载波节点发出，进入步骤④； 

②根据归属域标识，在临近集中器表中搜寻与此集中器对应的表项： 

如果表项不存在，新建表项，填写归属域标识，保存信号质量参数，此集中器响应信息计数初始化为1，集中器计数加1； 

如果表项已存在，在表项的信号质量参数表中按序插入信号质量参数，此集中器响应信息计数加1。 

③检查当前集中器响应信息计数是否已达到指定次数： 

如果达到指定次数，进入步骤⑥； 

如果未达到指定次数，返回步骤3.3）； 

④根据归属域标识，在临近有域节点表中搜寻与此有域载波节点对应的表项： 

如果表项不存在，新建表项，填写载波节点标识，归属域标识，保存信号质量参数，此有域载波节点响应信息计数初始化为1，有域载波节点器计数加1； 

如果表项已存在，在表项的信号质量参数表按序插入信号质量参数，此有域载波节点响应信息计数加1。 

⑤检查当前有域载波节点响应信息计数是否已达到指定次数： 

如果达到指定次数，进入步骤⑥； 

如果未达到指定次数，返回步骤3.3）。 

⑥将临近集中器表和临近有域节点表的每一表项中的信号质量参数表中的信号质量参数的中值取出置入各表项的信号质量参数表的第一项。 

⑦分别寻找临近集中器表和临近有域节点表中信号质量参数的中值的最小项。 

⑧取出与最小项相对应的表项中的归属域标识，确认为归属域。 

上述各实施例仅用于说明本发明，其中各部件的结构、连接方式等都是可以有所变化的，凡是在本发明技术方案的基础上进行的等同变换和改进，均不应排除在本发明的保护范围之外。