[发明专利]一种自适应的二进制电子标签碰撞处理算法

说明书

技术领域

本发明涉及智能电表识别技术领域，尤其涉及一种自适应的二进制电子标签碰撞处理算法。

背景技术

随着电子标签技术的发展，电子标签越来越多的应用到智能电表领域，智能电表通过设置电子标签，可以极大的方便智能电表在制造、安装及使用过程中对智能电表信息的读写。但对电子标签的读取，现有技术中通常采用的为二进制树搜索方法。这种方法采用曼彻斯特(Manchester)编码，它能按位识别出碰撞，如图1所示，由两个(或多个)标签同时发送的数位有不同之值，则接收的上升边和下降边互相抵消，以致在整个位窗的持续时间内接收器接收到的是不间断的载波信号。这种方法本身是确定的，不存在电子标签在长时间内得不到响应的情况，但这种方法比较复杂，且识别时间较长。在实际的应用场景中，智能电表通常采用相对集中的安装方式，即根据供电区域的划分，同一区域中各用户的智能电表集中安装，集中安装的智能电表少则几块、十几块，多则几十、上百块，在抄表时需要通过智能抄表设备对每个安装点的智能电表进行抄表，因此，如何缩短智能电表电子标签的识别时间，提高识别效率，可以大大提高智能电表的抄表效率，具有现实的意义。

发明内容

本发明要解决的技术问题就在于：针对现有技术存在的技术问题，本发明提供一种可有效解决电子标签识别过程中的碰撞问题，识别率高，识别速度快的自适应的二进制电子标签碰撞处理算法。

为解决上述技术问题，本发明提出的技术方案为：一种自适应的二进制电子标签碰撞处理算法，包括如下步骤：

S1.初始化查询堆栈；

S2.读取所述查询堆栈中的查询码，发送查询指令；

S3.接收电子标签的应答信号，分析所述应答信号，当发生碰撞时跳转至步骤S4，当应答信号不为空且未发生碰撞时，跳转至步骤S5，当应答信号为空时跳转至步骤S6；

S4.计算碰撞因子，当所述碰撞因子大于等于预设的碰撞因子门槛值时，根据所述查询码的应答情况生成H条新查询码，并将所述H条新查询码写入所述查询堆栈，否则生成K条新查询码，并将所述K条新查询码写入所述查询堆栈；跳转至步骤S2；所述H大于K；

S5.该查询指令查询成功，完成对该查询码的识别，跳转到步骤S6；

S6.判断所述查询堆栈是否为空，是则结束，否则跳转至步骤S2。作为本发明的进一步改进，所述碰撞因子为碰撞时隙内碰撞比特占电子标签响应比特位的比值；所述碰撞因子门槛值为0.75。

作为本发明的进一步改进，所述H的取值为4。

作为本发明的进一步改进，所述K的取值为2。

作为本发明的进一步改进，所述步骤S4中根据所述查询码生成4条新查询码的具体步骤包括：根据所述查询码的应答情况，将发生碰撞的最高2个碰撞位的查询码分别设置为11、10、01、00，生成4条新的查询码，将其余碰撞位的查询码设置为1。

作为本发明的进一步改进，所述步骤S4中根据所述查询码生成K条新查询码的具体步骤包括：根据所述查询码的应答情况，将发生碰撞的最高1个碰撞位的查询码分别设置为1和0，生成2条新的查询码，将其余碰撞位的查询码设置为1。

与现有技术相比，本发明的优点在于：本发明可有效解决电子标签识别过程中的碰撞问题，识别率高，识别速度快，提高智能电表抄表的速度与效率。

附图说明

图1为Manchester编码的碰撞情况原理示意图。

图2为本发明具体实施例的流程示意图。

具体实施方式

以下结合说明书附图和具体优选的实施例对本发明作进一步描述，但并不因此而限制本发明的保护范围。

如图2所示，本实施例的自适应的二进制电子标签碰撞处理算法，包括如下步骤：S1.初始化查询堆栈；S2.读取所述查询堆栈中的查询码，发送查询指令；S3.接收电子标签的应答信号，分析所述应答信号，当发生碰撞时跳转至步骤S4，当应答信号不为空且未发生碰撞时，跳转至步骤S5，当应答信号为空时跳转至步骤S6；S4.计算碰撞因子，当所述碰撞因子大于等于预设的碰撞因子门槛值时，根据所述查询码的应答情况生成H条新查询码，并将所述H条新查询码写入所述查询堆栈，否则生成K条新查询码，并将所述K条新查询码写入所述查询堆栈；跳转至步骤S2；所述H大于K；S5.该查询指令查询成功，完成对该查询码的识别，跳转到步骤S6；S6.判断所述查询堆栈是否为空，是则结束，否则跳转至步骤S2。

在本实施例中，所述碰撞因子为碰撞时隙内碰撞比特占电子标签响应比特位的比值；所述碰撞因子门槛值为0.75。所述H的取值为4。所述K的取值为2。