CN111753562B - 标签识别方法、装置、电子设备及可读介质 - Google Patents
标签识别方法、装置、电子设备及可读介质 Download PDFInfo
- Publication number
- CN111753562B CN111753562B CN201910441484.6A CN201910441484A CN111753562B CN 111753562 B CN111753562 B CN 111753562B CN 201910441484 A CN201910441484 A CN 201910441484A CN 111753562 B CN111753562 B CN 111753562B
- Authority
- CN
- China
- Prior art keywords
- request signal
- write request
- read
- tags
- tag
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 69
- 230000004044 response Effects 0.000 claims abstract description 39
- 238000001514 detection method Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000011084 recovery Methods 0.000 description 6
- 239000000523 sample Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
- 235000003642 hunger Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000035922 thirst Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
- G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Near-Field Transmission Systems (AREA)
Abstract
本公开提供一种标签识别方法、装置、电子设备及可读介质，该方法包括：获取标签的标签数量n；根据所述标签数量划分n个时隙；向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别；若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号；接收所述m个标签响应于所述更新读写请求信号的m个回复序号；根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。本公开的标签识别方法、装置、设备及介质，通过将按照时隙识别与按照回复序号识别的方式相结合以识别标签能够提升标签识别的稳定性，提高执行效率。
Description
技术领域
本公开涉及计算机技术领域，尤其涉及一种标签识别方法、装置、电子设备及计算机可读介质。
背景技术
在识别标签时，读写器在一个时间点只能对识别范围内的一个标签进行读写操作，但实际应用中经常有当多个标签同时进入读写器的读写范围内的情况发生。读写器在多张标签中选出特定的一张并进行读写等操作，以避免标签碰撞，是识别标签时必须要解决的技术。
目前已有的标签识别算法通常通过随机接收的方式读写标签，其执行效率高，但该方法存在永远无法识别所有标签的可能性，即标签饥渴问题；此外，基于搜索的算法可解决上述问题，但其执行效率低，仍不能满足复杂场景下的标签识别需求。
因此，需要一种新的标签识别方法、装置、电子设备及计算机可读介质。
在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
有鉴于此，本公开提供一种标签识别方法、装置、电子设备及计算机可读介质，通过将按照时隙识别与按照回复序号识别的方式相结合以识别标签，能够提升标签识别的稳定性，提高执行效率，并减少数据传输量。
本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。
根据本公开实施例的第一方面，提出一种标签识别方法，该方法包括：获取标签的标签数量n，n为大于等于1的正整数；根据所述标签数量划分n个时隙；向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别；若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号；接收所述m个标签响应于所述更新读写请求信号的m个回复序号；根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
在本公开的一种示例性实施例中，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号包括：根据所述n个标签序号的最高位与所述碰撞位中的最高碰撞位确定部分更新读写请求信号；将所述读写请求信号的最高碰撞位置反，并与所述部分更新读写请求信号结合以生成所述更新读写请求信号
在本公开的一种示例性实施例中，所述回复序号是发生碰撞的所述m个标签根据各自的标签序号的最低位与所述最高碰撞位生成的。
在本公开的一种示例性实施例中，根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别包括：根据所述m个回复序号与所述更新读写请求信号生成所述m个标签的标签序号，以根据所述m个标签的标签序号对所述m个标签进行识别。
在本公开的一种示例性实施例中，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号包括：根据所述碰撞位中的最高碰撞位将所述读写请求信号中的相应位置反，以生成更新读写请求信号。
在本公开的一种示例性实施例中，获取标签的标签数量n包括：向各标签发送探测指令；获得各标签响应于所述探测指令的各响应信号；根据各响应信号获得所述标签的标签数量n。
在本公开的一种示例性实施例中，所述读写请求信号包括所述n个时隙。
在本公开的一种示例性实施例中，所述方法还包括：在识别到的标签数小于n时，继续发送读写请求信号，并接收未完成识别的标签响应于所述读写请求信号的标签序号，以对未完成识别的标签进行识别。
根据本公开实施例的第二方面，提出一种标签识别装置，该装置包括：标签数量获取模块，用于获取标签的标签数量n，n为大于等于1的正整数；时隙划分模块，用于根据所述标签数量划分n个时隙；第一识别模块，用于向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别；请求信号更新模块，用于若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号；回复序号接收模块，用于接收所述m个标签响应于所述更新读写请求信号的m个回复序号；第二识别模块，用于根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
根据本公开实施例的第三方面，提出一种电子设备，该电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一项所述的标签识别方法。
根据本公开实施例的第四方面，提出一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如上述任一项所述的标签识别方法。
根据本公开某些实施例提供的标签识别方法、装置、电子设备及计算机可读介质，首先按照时隙接收标签序号的方法来识别标签，其逻辑简单，提高执行效率；再通过更新读写请求信号接收回复序号、并根据回复序号与更新读写请求信号对在前述识别过程中发生碰撞的标签进行识别，能够避免前述识别方式可能存在的标签一直碰撞导致的永远无法识别的情况，提高了识别效果的稳定性；本公开实施例的标签识别方法通过将两种方式结合以完成对标签的识别，能够在保证识别算法稳定性的基础上，提高执行效率本公开的标签识别方法通过将按照时隙识别与按照回复序号识别的方式相结合以识别标签，能够提升标签识别的稳定性，提高执行效率。
根据本公开另一些实施例提供的标签识别方法，通过根据发生碰撞的碰撞位生成并发送更新读写请求信号，并基于发生碰撞的标签返回的回复序号和更新读写请求信号完成对标签的识别，能够减少数据传输量，进一步提高算法效率。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。下面描述的附图仅仅是本公开的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是根据一示例性实施例示出的一种标签识别方法及装置的***框图。
图2是根据一示例性实施例示出的一种标签识别方法的流程图。
图3是根据另一示例性实施例示出的一种标签识别方法的流程图。
图4是根据另一示例性实施例示出的一种标签识别方法的流程图。
图5是根据一示例性实施例示出的一种标签识别装置的框图。
图6是根据另一示例性实施例示出的一种标签识别***的架构图。
图7是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的实施例；相反，提供这些实施例使得本发明将全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。
所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本发明的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而省略特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。
附图仅为本发明的示意性图解，图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和步骤，也不是必须按所描述的顺序执行。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。
下面结合附图对本发明示例实施方式进行详细说明。
图1是根据一示例性实施例示出的一种标签识别方法及装置的***框图。
服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所进行操作的标签识别***提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的标签识别请求等数据进行分析等处理，并将处理结果(例如标签识别结果--仅为示例)反馈给终端设备。
服务器105可例如获取标签的标签数量n，n为大于等于1的正整数；服务器105可例如根据所述标签数量划分n个时隙；服务器105可例如向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别；服务器105可例如若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号，m为大于等于2且小于等于n的正整数；服务器105可例如接收所述m个标签响应于所述更新读写请求信号的m个回复序号；服务器105可例如根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
服务器105可以是一个实体的服务器，还可例如为多个服务器组成，服务器105中的一部分可例如作为本公开中的标签识别任务提交***，用于获取将要执行标签识别命令的任务；以及服务器105中的一部分还可例如作为本公开中的标签识别***，用于获取标签的标签数量n，n为大于等于1的正整数；根据所述标签数量划分n个时隙；向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别；若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号，m为大于等于2且小于等于n的正整数；接收所述m个标签响应于所述更新读写请求信号的m个回复序号；根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
根据本公开的标签识别方法及装置，通过将按照时隙识别与按照回复序号识别的方式相结合以识别标签，能够提升标签识别的稳定性，提高执行效率。
图2是根据一示例性实施例示出的一种标签识别方法的流程图。本公开实施例提供的推荐理货方法可以由任意具备计算处理能力的电子设备执行，例如终端设备101、102、103和/或服务器105，在下面的实施例中，以服务器执行所述方法为例进行举例说明，但本公开并不限定于此。本公开实施例提供的标签识别方法20可以包括步骤S201至S211。
如图2所示，在步骤S201中，获取标签的标签数量n，n为大于等于1的正整数。
其中，标签可为具有通信功能的物理载体，可例如但不限于为射频技术(RadioFrequency Identification，RFID)的射频标签。射频标签是产品电子代码的物理载体，附着于可跟踪的物品上，可全球流通并对其进行识别和读写。
在一个实施例中，可向各标签发送探测指令；获得各标签响应于所述探测指令的各响应信号；根据各响应信号获得所述标签的标签数量n。其中，各响应信号相同。可根据响应信号的数量统计获得所述标签的标签数量n。
在步骤S203中，根据所述标签数量划分n个时隙。
其中，时隙为电路交换汇总信息传送的最小单位，其是专用于某一个单个通道的时隙信息的串行自复用的一个部分。在T1和E1服务中，一个时隙通常是指一个64千比特每秒(kilobit per second，kbps)的通道。
在步骤S205中，向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别。
其中，读写请求信号用于发送至各标签，标签根据所述读写请求信号判断其是否满足所述读写请求信号中包含的条件。若某一标签满足所述读写请求信号的条件，则发送响应于所述读写请求信号的该标签的标签序号。读写请求信号包含的条件可例如通过二进制码表示，例如，在本步骤中，读写请求信号中包括全为1的二进制数，标签序号小于等于该二进制数的标签为满足该条件的标签。又例如，读写请求信号中包括全为0的二进制数，标签序号大于等于该二进制的标签为满足该条件的标签。各标签在返回其标签序号时，可依据n个时隙依次返回，例如，读写请求信号中的条件中的二进制数可例如为大于等于n-1的数。每一标签返回其标签序号的时隙由其标签序号对应的数字大小决定。例如，n为16，读写请求信号的条件为1111(满足该条件的二进制数为0000～1111)，某一标签的标签序号为0011，则该标签将在第3个时隙返回其标签序号。在16个时隙结束后，可接收获得所有标签的标签序号。
在一个实施例中，所述读写请求信号包括所述n个时隙。其中，读写请求信号中的n个时隙可用于告知各标签返回其标签序号应遵循的时隙规则，以便各标签在n个时隙返回各标签的n个标签序号。其中，读写请求信号可只包括二进制条件(如：1111)，标签可根据二进制条件确定n(1111+1)，即确定时隙数为十进制数：16。
在步骤S207中，若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号，m为大于等于2且小于等于n的正整数。
其中，n个标签可以随机选取n个时隙内任一时隙传送其标签序号。若两个或两个以上的标签在同一时隙内返回其标签序号，则该两个或两个以上的标签在识别时发生了碰撞。例如，各标签的标签序号均不同。以Mifare1卡为例，每一卡片标签具有一个全球唯一的32位二进制序列号。在发生碰撞时，两个或两个以上的标签序号必定有不同的位，该位即是发送碰撞的碰撞位。更新请求信号可用于发送至发生碰撞的m个标签。未发生碰撞的标签为n-m个，未发生碰撞的标签可在步骤S205中完成识别，并不再接收更新读写请求信号。
检测碰撞位可例如使用副载波调制的曼彻斯特码。副载波调制码元的右半部分表示数据“0”，副载波调制码元的左半部分表示数据“1”，当发生冲突时，由于同时有卡片回送“0”和“1”，导致整个码元都有副载波调制，当接收到读写器收到这样的码元，则确认发生了碰撞，并可据此确定碰撞位。
在一个实施例中，可根据所述m个标签序号的最高位与所述碰撞位中的最高碰撞位确定部分更新读写请求信号；将所述读写请求信号的最高碰撞位置反，并与所述部分更新读写请求信号结合以生成所述更新读写请求信号。例如，接前述四位二进制标签序号举例，标签序号为1010和1000的标签由于其第三位分别为“1”和“0”，则第二位为碰撞位。又例如，1011和1000的第一位和第二位均发生了碰撞，但其最高碰撞位为第二位。在本实施例的第一个举例中，在确定了最高碰撞位为第二位后，可根据m＝2个标签：1010和1000序号的最高位与第二位截取获得部分更新请求信号：10。将读写请求信号的最高碰撞位置反可以为：将第二位1置为0，并将其与部分更新请求信号结合，即10与0结合生成更新请求读写信号：100。在本实施例中，更新读写请求信号包含了发生碰撞的标签的部分标签序号，发送碰撞的标签在再次返回其序号时可仅返回部分标签，减少了数据传输量。
在一个实施例中，可根据所述碰撞位中的最高碰撞位将所述读写请求信号中的相应位置反，以生成所述更新读写请求信号。其中，接前述举例，可通过将最高碰撞位即第二位置反获得更新读写请求信号：1101。
在步骤S209中，接收所述m个标签响应于所述更新读写请求信号的m个回复序号。
其中，m个标签为发生了碰撞的所有标签。由于发生碰撞，其标签序号未在步骤S205中识别成功。m个回复序号分别由m个标签返回。某一标签的回复序号可为该标签的标签序号的部分内容，也可为全部内容。m个标签在回复序号时，若判断更新请求信号的最高位至最高碰撞位+1位的部分与其标签序号对应部分完全相同，则可仅返回最高碰撞位(不包括最高碰撞位)至最低位的部分作为m个回复序号，否则可返回该标签序号的全部内容作为m个回复序号。
在一个实施例中，所述回复序号是发生碰撞的所述m个标签根据各自的标签序号的最低位与所述最高碰撞位生成的。例如，接前述举例，发送碰撞的标签为1010和1000，最高碰撞位为第二位，部分更新读写请求信号为100，则该m＝2个标签只有1000满足部分更新读写请求信号的条件，将会返回其最低位至最高碰撞位-1位的部分，即0。而标签序号为1010的标签由于不满足条件将不会返回回复序号。1010的标签可在下一次读写时完成其标签序号的识别。
在步骤S211中，根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
在一个实施例中，可根据所述m个回复序号与所述更新读写请求信号生成所述m个标签的标签序号，以根据所述m个标签的标签序号对所述m个标签进行识别。其中，可对m个回复序号和更新读写请求信号相结合，以生成m个标签的标签序号。例如，更新读写请求信号为100，某标签返回的回复序号为0，则将其结合生成：1000，即该标签的标签序号。
在一个实施例中，在识别到的标签数小于n时，继续发送读写请求信号，并接收未完成识别的标签响应于所述读写请求信号的标签序号，以对未完成识别的标签进行识别。根据本实施例，可通过迭代的方式发送读写请求信号，完成对所有标签的识别。
根据本公开实施例示出的标签识别方法，首先按照时隙接收标签序号的方法来识别标签，其逻辑简单，提高执行效率；再通过更新读写请求信号接收回复序号、并根据回复序号与更新读写请求信号对在前述识别过程中发生碰撞的标签进行识别，能够避免前述识别方式可能存在的标签一直碰撞导致的永远无法识别的情况，提高了识别效果的稳定性；本公开的标签识别方法通过将两种方式结合以完成对标签的识别，能够在保证识别算法稳定性的基础上，提高执行效率。本公开的标签识别方法通过将按照时隙识别与按照回复序号识别的方式相结合以识别标签，能够提升标签识别的稳定性，提高执行效率。
根据本公开另一些实施例提供的标签识别方法、装置、电子设备及计算机可读介质，通过根据发生碰撞的碰撞位生成并发送更新读写请求信号，并基于发生碰撞的标签返回的回复序号和更新读写请求信号完成对标签的识别，能够减少数据传输量，进一步提高算法效率。
应清楚地理解，本公开描述了如何形成和使用特定示例，但本公开的原理不限于这些示例的任何细节。相反，基于本公开公开的内容的教导，这些原理能够应用于许多其它实施例。
图3是根据另一示例性实施例示出的一种标签识别方法的流程图。标签识别方法30可以包括步骤S302至S306。
如图3所示，在步骤S302中，向各标签发送探测指令，获得各标签响应于所述探测指令的各响应信号，根据个响应信号确定标签的标签数量n。其中，n为大于等于1的正整数。
在步骤S304中，向个标签发送全为1的读写请求信号，并接收n个标签在n个时隙内返回的响应于所述读写请求信号的n个标签序号。其中，每一标签的标签序号在小于读写请求信号时，其将响应于所述读写请求信号并返回其标签序号，否则将不会返回其标签序号。由于读写请求信号全为1，大于所有标签的标签序号，则所有标签都将返回其标签序号。
在步骤S306中，判断n个标签中在识别时是否发生碰撞，若是，则则继续执行步骤S308，否则识别结束。
在步骤S308中，将读写请求信号的最高碰撞位置0，其他位不变以生成更新读写请求信号，并将其发送至发生了碰撞的各标签。
在步骤S310中，接收各满足更新读写请求信号的标签的标签序号。其中，发生了碰撞的各标签在确认其标签序号小于更新读写请求信号时，将返回其标签序号。
在步骤S312中，判断响应于所述更新读写请求信号的各标签序号是否碰撞，若是，返回执行步骤S308，否则确认识别获得所有标签，识别结束。
根据本公开实施例提供的标签识别方法，首先按照时隙接收标签序号的方法来识别标签，其逻辑简单，提高执行效率；再通过更新读写请求信号以迭代搜索的方式接收标签序号，能够避免前述识别方式可能存在的标签永远碰撞导致的永远无法识别的情况，提高了识别效果的稳定性。
图4是根据另一示例性实施例示出的一种标签识别方法的流程图。标签识别方法40可以包括步骤S402至S412。
如图4所示，在步骤S402中，向各标签发送探测指令，获得各标签响应于所述探测指令的各响应信号，根据个响应信号确定标签的标签数量n。其中，n为大于等于1的正整数。
在步骤S404中，向个标签发送全为1的读写请求信号，并接收n个标签在n个时隙内返回的响应于所述读写请求信号的n个标签序号。其中，每一标签的标签序号在小于读写请求信号时，其将响应于所述读写请求信号并返回其标签序号，否则将不会返回其标签序号。由于读写请求信号全为1，大于所有标签的标签序号，则所有标签都将返回其标签序号。
在步骤S406中，判断n个标签中在识别时是否发生碰撞，若是，则则继续执行步骤S408，否则识别结束。
在步骤S408中，截取发生碰撞的标签序号的最高位至最高碰撞位的上一位之间的部分作为部分更新读写请求信号，并将读写请求信号的最高碰撞位置0后，将其与部分更新读写请求信号结合以生成更新读写信号，并将其发送至发生碰撞的各标签。
在步骤S410中，接收各满足更新读写请求信号的标签的回复序号。其中，发生了碰撞的各标签在确认其标签序号小于更新读写请求信号时，将返回回复序号。回复序号是通过截取标签序号的最高碰撞位的下一位至标签序号的最低位生成的。
在步骤S412中，判断响应于所述更新读写请求信号的各回复序号是否碰撞，若是，返回执行步骤S408，否则确认识别获得所有标签，并指执行步骤S414。
在步骤S414中，将更新读写请求信号与回复序号结合以生成标签序号，以完成对发生碰撞的标签的识别。
根据本公开实施例提供的标签识别方法，在将按照时隙识别与迭代搜索标签序号识别的方式相结合的基础上，提出回复序号，减少了读写请求信号与标签返回数据的数据量，具有逻辑简单，执行效率高、稳定识别的优点，同时减少了数据传输量。
本领域技术人员可以理解实现上述实施例的全部或部分步骤被实现为由中央处理器CPU执行的计算机程序。在该计算机程序被中央处理器CPU执行时，执行本公开提供的上述方法所限定的上述功能。所述的程序可以存储于一种计算机可读存储介质中，该存储介质可以是只读存储器，磁盘或光盘等。
此外，需要注意的是，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。
下述为本公开装置实施例，可以用于执行本公开方法实施例。对于本公开装置实施例中未披露的细节，请参照本公开方法实施例。
图5是根据一示例性实施例示出的一种标签识别装置的框图。参照图5，本公开实施例提供的标签识别装置50可以包括：标签数量获取模块502、时隙划分模块504、第一识别模块506、请求信号更新模块508、回复序号接收模块510以及第二识别模块512。
在标签识别装置50中，标签数量获取模块502可用于获取标签的标签数量n，n为大于等于1的正整数。
在示例性实施例中，标签数量获取模块502可包括：探测指令发送模块，可用于向各标签发送探测指令；响应信号接收模块，可用于获得各标签响应于所述探测指令的各响应信号；标签数量统计模块，可用于根据各响应信号获得所述标签的标签数量n。
时隙划分模块504可用于根据所述标签数量划分n个时隙。
第一识别模块506可用于向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别。
在示例性实施例中，所述读写请求信号包括所述n个时隙。
请求信号更新模块508可用于若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号，m为大于等于2且小于等于n的正整数。
在示例性实施例中，请求信号更新模块508可包括：部分更新读写请求信号生成模块，可用于根据所述m个标签序号的最高位与所述碰撞位中的最高碰撞位确定部分更新读写请求信号；更新读写请求信号生成模块，可用于将所述读写请求信号的最高碰撞位置反，并与所述部分更新读写请求信号结合以生成所述更新读写请求信号。
在示例性实施例中，请求信号更新模块508可用于根据所述碰撞位中的最高碰撞位将所述读写请求信号中的相应位置反，以生成所述更新读写请求信号。
回复序号接收模块510可用于接收所述m个标签响应于所述更新读写请求信号的m个回复序号。
在示例性实施例中，所述回复序号是发生碰撞的所述m个标签根据各自的标签序号的最低位与所述最高碰撞位生成的。
第二识别模块512可用于并根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
在示例性实施例中，第二识别模块512可用于根据所述m个回复序号与所述更新读写请求信号生成所述m个标签的标签序号，以根据所述m个标签的标签序号对所述m个标签进行识别。
在示例性实施例中，第二识别模块512可用于在识别到的标签数小于n时，继续发送读写请求信号，并接收未完成识别的标签响应于所述读写请求信号的标签序号，以对未完成识别的标签进行识别。
根据本公开实施例提供的标签识别装置，首先按照时隙接收标签序号的方法来识别标签，其逻辑简单，提高执行效率；再通过更新读写请求信号接收回复序号、并根据回复序号与更新读写请求信号对在前述识别过程中发生碰撞的标签进行识别，能够避免前述识别方式可能存在的标签一直碰撞导致的永远无法识别的情况，提高了识别效果的稳定性；本公开的标签识别装置通过将两种方式结合以完成对标签的识别，能够在保证识别算法稳定性的基础上，提高执行效率。本公开的标签识别装置通过将按照时隙识别与按照回复序号识别的方式相结合以识别标签，能够提升标签识别的稳定性，提高执行效率。
根据本公开另一些实施例提供的标签识别装置，通过根据发生碰撞的碰撞位生成并发送更新读写请求信号，并基于发生碰撞的标签返回的回复序号和更新读写请求信号完成对标签的识别，能够减少数据传输量，进一步提高算法效率。
图6是根据一示例性实施例示出的一种电子设备的框图。
下面参照图6来描述根据本公开的这种实施方式的电子设备200。图6显示的电子设备200仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图6所示，电子设备200以通用计算设备的形式表现。电子设备200的组件可以包括但不限于：至少一个处理单元210、至少一个存储单元220、连接不同***组件(包括存储单元220和处理单元210)的总线230、显示单元240等。
其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元210执行，使得所述处理单元210执行本说明书上述电子处方流转处理方法部分中描述的根据本公开各种示例性实施方式的步骤。例如，所述处理单元210可以执行如图2，图3，图4中所示的步骤。
所述存储单元220可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)2201和/或高速缓存存储单元2202，还可以进一步包括只读存储单元(ROM)2203。
所述存储单元220还可以包括具有一组(至少一个)程序模块2205的程序/实用工具2204，这样的程序模块2205包括但不限于：操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线230可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、***总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备200也可以与一个或多个外部设备300(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备200交互的设备通信，和/或与使得该电子设备200能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口250进行。并且，电子设备200还可以通过网络适配器260与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器260可以通过总线230与电子设备200的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备200使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本公开实施方式的上述方法。
图7示意性示出本公开示例性实施例中一种计算机可读存储介质示意图。
参考图7所示，描述了根据本公开的实施方式的用于实现上述方法的程序产品400，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本公开的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该计算机可读介质实现如下功能：获取标签的标签数量n，n为大于等于1的正整数；根据所述标签数量划分n个时隙；向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别；若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签发生碰撞的碰撞位生成并发送更新读写请求信号，m为大于等于2且小于等于n的正整数；接收所述m个标签响应于所述更新读写请求信号的m个回复序号；根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
本领域技术人员可以理解上述各模块可以按照实施例的描述分布于装置中，也可以进行相应变化唯一不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
通过以上的实施例的描述，本领域的技术人员易于理解，这里描述的示例实施例可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施例的方法。
以上具体地示出和描述了本公开的示例性实施例。应可理解的是，本公开不限于这里描述的详细结构、设置方式或实现方法；相反，本公开意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。
Claims (9)
1.一种标签识别方法，其特征在于，包括：
获取标签的标签数量n，n为大于等于1的正整数；
根据所述标签数量划分n个时隙；
向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别；
若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签序号的最高位与碰撞位中的最高碰撞位确定部分更新读写请求信号，将所述读写请求信号的最高碰撞位置反，并与所述部分更新读写请求信号结合以生成所述更新读写请求信号、或根据所述碰撞位中的最高碰撞位将所述读写请求信号中的相应位置反，以生成所述更新读写请求信号，m为大于等于2且小于等于n的正整数；
接收所述m个标签响应于所述更新读写请求信号的m个回复序号；
根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
2.如权利要求1所述的方法，其特征在于，所述回复序号是发生碰撞的所述m个标签根据各自的标签序号的最低位与所述最高碰撞位生成的。
3.如权利要求2所述的方法，其特征在于，根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别包括：
根据所述m个回复序号与所述更新读写请求信号生成所述m个标签的标签序号，以根据所述m个标签的标签序号对所述m个标签进行识别。
4.如权利要求1所述的方法，其特征在于，获取标签的标签数量n包括：
向各标签发送探测指令；
获得各标签响应于所述探测指令的各响应信号；
根据各响应信号获得所述标签的标签数量n。
5.如权利要求1所述的方法，其特征在于，所述读写请求信号包括所述n个时隙。
6.如权利要求1所述的方法，其特征在于，还包括：
在识别到的标签数小于n时，继续发送读写请求信号，并接收未完成识别的标签响应于所述读写请求信号的标签序号，以对未完成识别的标签进行识别。
7.一种标签识别装置，其特征在于，包括：
标签数量获取模块，用于获取标签的标签数量n，n为大于等于1的正整数；
时隙划分模块，用于根据所述标签数量划分n个时隙；
第一识别模块，用于向各标签发送读写请求信号，以接收各标签响应于所述读写请求信号在所述n个时隙返回的n个标签序号，以对n个标签进行识别；
请求信号更新模块，用于若所述n个标签中的m个标签在识别时发生碰撞，根据所述m个标签序号的最高位与碰撞位中的最高碰撞位确定部分更新读写请求信号，将所述读写请求信号的最高碰撞位置反，并与所述部分更新读写请求信号结合以生成所述更新读写请求信号、或根据所述碰撞位中的最高碰撞位将所述读写请求信号中的相应位置反，以生成所述更新读写请求信号，m为大于等于2且小于等于n的正整数；
回复序号接收模块，用于接收所述m个标签响应于所述更新读写请求信号的m个回复序号；
第二识别模块，用于根据所述更新读写请求信号与所述m个回复序号对所述m个标签进行识别。
8.一种电子设备，其特征在于，包括：
一个或多个处理器；以及
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910441484.6A CN111753562B (zh) | 2019-05-24 | 2019-05-24 | 标签识别方法、装置、电子设备及可读介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910441484.6A CN111753562B (zh) | 2019-05-24 | 2019-05-24 | 标签识别方法、装置、电子设备及可读介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111753562A CN111753562A (zh) | 2020-10-09 |
| CN111753562B true CN111753562B (zh) | 2024-06-18 |
Family
ID=72672836
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910441484.6A Active CN111753562B (zh) | 2019-05-24 | 2019-05-24 | 标签识别方法、装置、电子设备及可读介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111753562B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112288060A (zh) * | 2020-11-09 | 2021-01-29 | 北京沃东天骏信息技术有限公司 | 用于识别标签的方法和装置 |
| CN113098568B (zh) * | 2021-03-30 | 2022-12-23 | 太原理工大学 | 一种多标签冲突的反向散射通信方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101840489A (zh) * | 2010-06-02 | 2010-09-22 | 西南交通大学 | 一种基于碰撞树的多标签识别防碰撞方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011092426A1 (fr) * | 2010-02-01 | 2011-08-04 | France Telecom | Procede d'identification et d'authentification d'une etiquette radio par un lecteur |
| CN105654010B (zh) * | 2015-12-16 | 2017-11-07 | 广东工业大学 | 一种基于自适应搜索策略的rfid标签防碰撞方法 |
| CN107644185B (zh) * | 2017-10-23 | 2018-06-01 | 中国石油大学(华东) | 匿名射频识别***基于向量的丢失关键标签的识别方法 |
| CN107908992B (zh) * | 2017-10-27 | 2021-02-02 | 国网河南省电力公司商丘供电公司 | 一种基于身份识别的电力***网络安全方法和*** |
| CN109740394B (zh) * | 2018-12-13 | 2021-10-22 | 北京计算机技术及应用研究所 | 一种射频识别防碰撞方法 |
-
2019
- 2019-05-24 CN CN201910441484.6A patent/CN111753562B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101840489A (zh) * | 2010-06-02 | 2010-09-22 | 西南交通大学 | 一种基于碰撞树的多标签识别防碰撞方法 |
Non-Patent Citations (1)
| Title |
|---|
| 李波 ; .基于标签信息分组的射频识别防碰撞算法.华南理工大学学报(自然科学版).2011,(07),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111753562A (zh) | 2020-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1645841B (zh) | 使用***消息更改向代码自适应地分派接收消息 | |
| CN111753562B (zh) | 标签识别方法、装置、电子设备及可读介质 | |
| KR20060115694A (ko) | Ｒｆｉｄ 시스템의 쿼리 트리 기반 태그 인식 방법 | |
| CN110287146B (zh) | 应用下载的方法、设备和计算机存储介质 | |
| US7895376B2 (en) | Hardware configuration information system, method, and computer program product | |
| CN111325156A (zh) | 人脸识别方法、装置、设备和存储介质 | |
| CN105320622A (zh) | 内部存储器、外部存储器以及数据处理*** | |
| CN111737564A (zh) | 一种信息查询方法、装置、设备及介质 | |
| CN113553870B (zh) | Nfc标签识别方法、装置、nfc设备和存储介质 | |
| CN112783971B (zh) | 交易记录方法、交易查询方法、电子设备及存储介质 | |
| CN112035732A (zh) | 一种搜索结果的扩展方法、***、设备和存储介质 | |
| CN114943317A (zh) | 一种设备盘点方法、装置、设备和存储介质 | |
| CN108537086A (zh) | 信息显示方法、装置、存储介质及移动终端 | |
| CN108388819B (zh) | 一种基于超高频rfid应答器的防碰撞方法、装置及其*** | |
| CN104679687A (zh) | 一种识别中断源的方法及装置 | |
| CN111753548A (zh) | 信息获取方法及装置、计算机存储介质、电子设备 | |
| CN112288060A (zh) | 用于识别标签的方法和装置 | |
| CN113360127A (zh) | 音频播放方法以及电子设备 | |
| CN111488307A (zh) | 多处理器串行通信方法、装置、电子终端及存储介质 | |
| CN116594570B (zh) | 存储器访问电路及存储器访问方法、集成电路和电子设备 | |
| US7567190B2 (en) | Apparatus and method for processing data in transmitting and receiving end of RFID system | |
| CN114860390B (zh) | 容器数据管理方法、装置、程序产品、介质及电子设备 | |
| CN113141603B (zh) | 一种数据通信方法、***、主端设备及从端设备 | |
| CN112579207B (zh) | 一种数据加载的方法、装置及设备 | |
| CN114594930A (zh) | 对象属性的设置方法及装置、存储介质、电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |