CN107220573A - 一种符合道路交通实际的智能交通电子标签防碰撞方法 - Google Patents
一种符合道路交通实际的智能交通电子标签防碰撞方法 Download PDFInfo
- Publication number
- CN107220573A CN107220573A CN201610749219.0A CN201610749219A CN107220573A CN 107220573 A CN107220573 A CN 107220573A CN 201610749219 A CN201610749219 A CN 201610749219A CN 107220573 A CN107220573 A CN 107220573A
- Authority
- CN
- China
- Prior art keywords
- time slot
- reader
- electronic tag
- frame
- information sequence
- 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.)
- Pending
Links
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/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.
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种符合道路交通实际的智能交通电子标签防碰撞方法。属于射频识别技术领域中的多标签读取技术。为了解决当前防碰撞算法不适合应用于实际的智能交通环境的问题,本发明在动态帧时隙Aloha算法的基础上,增加了时隙信息序列帮助标签发送自己选择的帧时隙序号给阅读器,阅读器根据标签的时隙信息序列判断标签选择的帧时隙的位置。基于此,阅读器直接读取处于成功帧时隙位置的电子标签。有效提高了阅读器读卡效率。此外,提出一种自适应的符合道路实际交通情况的帧长更新方法。该方法考虑了道路车流一定时间里维持不变的特点,采取了一种新的更新方法,更进一步提高了系统的运行效率。
Description
技术领域
本发明涉及基于互联网+的符合道路交通实际的汽车电子标识数据采集过程中的标签防碰撞技术。属于射频识别技术领域中的多标签读取技术,涉及多标签防碰撞的方法。
背景技术
一个典型的射频识别(RFID)系统通常由一个或多个读写器以及众多标签组成,每个标签都有一个唯一标识符或者产品电子代码。为了便于描述,后面统称电子标签。读写器通过无线方式读取标签,这样系统就可以获得与标签相连的物体的信息。RFID系统分为被动式,主动式以及半被动式混合式,主要区别在于标签的供电方式。主动式RFID系统中,标签自带电源,利用自身电源的能量来发送数据,优点是发送范围广,缺点是寿命短。被动式RFID系统中,标签的供电来源于读写器发送的射频载波。当标签接受到读写器的查询命令后会立即响应,发送自己的ID或者数据信息。射频识别技术的一个主要优点就是多目标识别。在系统工作的时候,阅读器周围可能会有多个标签同时存在,当多个标签同时向阅读器传送数据的时候就产生了冲突问题。
当前的电子标签的防碰撞算法主要有ALOHA-based和TREE-based两类。其中基于树搜索的算法也称为确定性算法,它能够识别读出读写器有效通信范围内所有标签,但是该类算法比较复杂,延时较长。当配有电子标签的车速较快时,该类算法不能较好处理标签碰撞问题。因此,本发明提出一种符合道路交通实际的智能交通电子标签防碰撞方法。
发明内容
本发明意在设计出一种符合实际道路应用情况的基于动态帧时隙Aloha的电子标签防碰撞技术,有效提高电子车牌读卡器在对道路中行驶的拥有电子标签的车辆信息的效率。本发明为了解决射频识别系统中的多电子标签碰撞问题,提出一种结合时隙信息序列和自适应时隙分配的动态帧时隙的Aloha算法,该算法可以有效提高系统的吞吐率。
本发明的目的是通过以下技术方案来实现的:一种基于时隙信息序列和自适应时隙分配的动态帧时隙的Aloha算法。在每一轮的识别中,标签在收到阅读器命令后,将自己选择时隙放在时隙信息序列中,然后将时隙信息序列发送给阅读器。阅读器基于时隙信息序列做出操作。
实际道路情况中,一个读写器范围内车辆不会超过256辆,所以一般来说不需要分组,而且一条道路读写器较多,及时某个读卡器有漏读现象,下个读写器也会读出。因此,综合考虑道路实际情况,不需要进行分组处理。
1、基本概念
1.1空闲率:设定一帧内的时隙数,即帧长为N;阅读器范围内待读标签数量为n,每个标签在帧内的时隙内随机选择一个时隙进行发送自己的识别码信息。则r个标签出现在某特定的时隙的概率服从二项分布,则有:
若该时刻标签r=0,即一个时隙里没有请求识别标签,则该时隙称为空闲时隙,其概率称为空闲率P0,为:
当r=1,即一个时隙里只有一个标签请求识别标签,该时隙称为成功时隙,其概率称为成功率Ps为:
当r≥2时,即一个时隙里有两个及以上的标签请求识别标签,该时隙称为碰撞时隙,其概率称为碰撞率Pk为:
Pk=P(X≥2)=1-P(X=0)-P(X=1) (4)
则在一帧的识别周期内,仅有一个标签的时隙期望为:
没有标签的时隙数的期望值为:
产生碰撞的时隙数的期望值为:
E(X≥2)=N-E(X=0)-E(X=1) (7)
1.2吞吐率:RFID系统的吞吐率S是指阅读器在一个识别帧长的时间内成功传输信息的标签数目所占的比例,即
2、时隙信息序列
由于当阅读器通信范围内电子标签数量过多时,容易出现“漏读”现象,我们引入一个时隙信息序列来解决这种问题。通过时隙信息序列,阅读器可以通过较小的代价来预先获取各个标签所选择的时隙,以此提高算法的效率。
时隙信息序列A的长度为可选时隙的个数N,假设某一标签在[1,…N]中随机选择一个时隙m,则A的第m位被设置成1,而其余位被设置为0。如当N=15,m=8时,对应的时隙信息序列A=0000000 10000000。当有多个标签同时发送各自产生的时隙信息序列,假设N=15,现有四个标签TAG1、TAG2、TAG3、TAG4,且各个标签所对应的m依次为1,5,9,12,那么其碰撞情况如图1所示
由时隙信息序列碰撞示意图我们可以发现,若阅读器检测到某比特位发生碰撞(图中使用X表示),那么我们可以断定至少有一个标签选中了该比特位所对应的时隙,而“0”表示该比特位所对应时隙为空时隙,那么在获取数据的帧中,阅读器可以跳过这些时隙,从而可以避免空时隙对系统效率的影响。
此外,为了更进一步提高系统效率。结合智能交通实际情况,在阅读器端设置一计数器,统计阅读器检测结果中某一非空时隙的碰撞次数。若某位计数器数目等于1,即此时隙为成功时隙时,阅读器对此时隙处电子标签进行识别。被识别成功标签进入暂时休眠状态,不再响应。碰撞状态的标签等待下一个帧识别周期。
3、自适应帧长更新方法
本小节中,本发明提出一种新的,适合于道路实际交通情况的帧长更新机制,可以有效提高防碰撞检测效率。为了获得系统的最大吞吐率,帧时隙防碰撞算法的关键是需要在识别过程中能够尽可能准确的估算标签数量,这样,就能够确定出比较合适的帧时隙数,以便更加快速的识别出更多的标签。目前比较常用的标签估计算法主要有Schoute算法和Vogt算法。
通过图2,我们可以发现,当标签数量小于2F时,即空闲率小于0.14时,Vogt算法估算标签数量效果要比Schoute好。此外,当空闲率较高时,如果使用Schoute算法进行帧长更新,速度较慢,会造成时隙浪费的问题。因此,当空闲率高于0.6时,调整下一帧的帧长L(i+1)=L(i)/2;当空闲率处于这两个值中间时,采用Schoute算法进行帧长更新。
在实际道路交通中,某一段时间内通行的车辆数目是保持稳定的。因此,如果每查询一轮便进行一次时隙更新,不管是时隙数目增加还是减少,势必都会影响到标签的检测。基于此,我们对当前轮的空闲率Pi-2 0进行计算,如果当前帧的空闲率P0 i与前两轮空闲率的之差的和在20%之内,则时隙数目不进行更新。则有
最终可以得到我们的自适应帧长更新机制。即当Δ大于根据具体道路交通情况设定的阈值时,如果当前空闲率P0 i小于0.14时,我们使用Vogt算法更新帧长,当空闲率在0.14和0.6之间时,我们使用Schoute算法更新。当空闲率高于0.6时,调整下一帧的帧长为L(i+1)=L(i)/2。当Δ小于根据具体道路交通情况设定的阈值时,下一帧的帧长保持与上一帧相同。然后根据表1中标签个数与下一帧时隙数对应关系对下一帧时隙进行更新。基于这个方式,可以保证当道路中某一时间内车流比较均匀时,系统可以减少花费在帧长更新上的时间。更加符合道路的实际交通情况。
表1:标签个数与下一帧时隙数对应关系
附图说明
图1是本发明的时隙信息序列碰撞示意图;
图2是标签个数与标签估计算法预测误差关系图;
图3本发明算法流程图;
具体实施方案
本发明设计出的一种符合实际道路应用情况的基于动态帧时隙Aloha的电子标签防碰撞技术。具体过程将结合如图3所示的算法流程图说明如下
1.设置查询轮数Q,在进行数据读取之前,首先进行时隙扫描。阅读器以广播的形式发送Detect(N)命令给每个标签。
2.标签收到该命令之后,在[0,2n-1]当中随机选择一个时隙R,并将R保存至存储器中,然后将R对应的时隙信息序列T发送给阅读器。
3.根据时隙信息序列的特点,阅读器可根据收到的经过叠加的信号,解析出被标签选中的时隙数集合SUC_SLOTS,空时隙数集合EMPTY_SLOTS和碰撞时隙集合COLLISION_SLOTS;阅读器根据解析出来的集合,将时隙信息序列M成功时隙数对应的相应位数置为1,碰撞和空闲位置为0;
4.对于集合SUC_SLOTS中包含的时隙编号S,阅读器发送REQUEST(S)命令和时隙信息序列M给所有标签;
5.标签收到REQUEST(S)命令和序列M后,根据之前存储的随机数R,检测接收到的时隙信息序列M的对应位是否与自身存储序列T的对应一致,若相同,则发送标签的ID。
6.阅读器发送Sleep()命令,在这一轮查询过程中被正确读取到的标签就会进入静默状态,即不再参与接下来的查询;
7.在每一轮识别结束以后,根据空时隙数集合计算出空闲率,根据空闲率的大小和与前两轮空闲率的计算选择相应的未识别标签估计算法;
8.根据估算出来的标签数量,对应表1中的对应关系调整时隙数目,Q=Q+1Q=Q+1。
本发明提出了一种结合时隙信息序列和自适应动态分配时隙的RFID电子标签防碰撞算法,该算法能够有效应用于实际道路中。通过使用时隙信息序列,避免了空时隙的资源浪费。并且使用一种新的未识别标签估计算法,能够有效提高了防碰撞效率。本发明是针对实际交通道路情况进行设计的,算法的优势尤为显著,具有广阔的应用前景。
Claims (4)
1.一种符合道路交通实际的智能交通电子标签防碰撞方法,其特征在于:电子车牌标签收到阅读器发送查询命令后,随机生成一个随机数R,然后标签根据随机数R生成时隙信息序列T,T的与R对应的位置状态置为1,随后电子标签将生成的时隙信息序列T发送回阅读器;阅读器根据收集回的时隙信息序列T进行统计判断,如果某一时隙位置状态始终为0,则判断该时隙位置为空时隙;如果某一时隙位置状态只出现过一次1状态,则该时隙位置为成功时隙,放入成功时隙集合;则剩下的时隙位置则为碰撞时隙位置;阅读器根据成功时隙的位置序号重新生成一个新的时隙信息序列M,M的成功时隙位置状态置为1,其余状态均为0;阅读器随后将时隙信息序列M发回给所有的标签,标签收到M后,检测序列M中序号为R的位置的状态与自身保留的序列T的相应位置的状态是否一致,即是否均为1;如若一致,则判定自己为成功标签,然后向阅读器发送自己的ID,随后静默;否则,则等待下一轮识别;然后阅读器根据计算出的空闲率,使用本发明公开的新的自适应帧长更新方式进行帧长更新,随后进入下一轮的查询状态;上述通信中,RFID阅读器与电子标签之间通过超高频段通信。
2.如权利要求1所述的一种符合道路交通实际的智能交通电子标签防碰撞方法,其特征在于:RFID阅读器发送查询命令后,电子标签随机生成一个随机数R,R的范围在0到此轮时隙数目之间,然后根据随机数R生成时隙信息序列T,将序列T的与R相应的位置状态置为1,表示自己选择此处时隙位置。阅读器接收到电子标签发送的时隙信息序列T后,将所有的时隙信息序列T进行统计,如果某一时隙位置状态始终为0,则判断该时隙位置为空时隙;如果某一时隙位置状态只出现过一次1状态,则该时隙位置为成功时隙,放入成功时隙集合;则剩下的时隙位置则为碰撞时隙位置;阅读器随后根据成功时隙位置集合,将在新的时隙信息序列M中将成功时隙相应位置置为1,其他位置置为0。
3.如权利要求1所述的一种符合道路交通实际的智能交通电子标签防碰撞方法,其特征在于:电子标签收到阅读器传送来的时隙信息序列M后,检查M中与本身选择时隙位置的T的相同位置状态,如果此位置状态与自身时隙信息序列M对应位状态相同,则判定自身为成功电子标签,然后向阅读器发送自己的ID信息,随后将自身状态设为静默,对同一阅读器的下次查询命令不作回复,其他标签则等到下一轮查询命令的到来。
4.如权利要求1所述的一种符合道路交通实际的智能交通电子标签防碰撞方法,其特征在于:阅读器分别求出当前帧的空闲率与前两帧空闲率的差的绝对值,随后求出绝对值的和,阅读器据其自适应选择下一帧的帧长的更新方式。如果绝对值的和大于设定阈值,则系统判定当前帧的空闲率的大小,如果当前空闲率P0 i小于阈值T1时,使用Vogt算法更新下一帧的帧时隙数目,当空闲率在T1和T2之间时,使用Schoute算法更新下一帧的帧时隙数目,当空闲率高于T2时,调整下一帧的帧时隙数目为L(i+1)=L(i)/2;如果绝对值的和小于设定阈值时,则下一帧的帧长不进行更新,以适应道路交通情况。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610749219.0A CN107220573A (zh) | 2016-08-24 | 2016-08-24 | 一种符合道路交通实际的智能交通电子标签防碰撞方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610749219.0A CN107220573A (zh) | 2016-08-24 | 2016-08-24 | 一种符合道路交通实际的智能交通电子标签防碰撞方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107220573A true CN107220573A (zh) | 2017-09-29 |
Family
ID=59928329
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610749219.0A Pending CN107220573A (zh) | 2016-08-24 | 2016-08-24 | 一种符合道路交通实际的智能交通电子标签防碰撞方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107220573A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108537081A (zh) * | 2018-04-04 | 2018-09-14 | 顺丰科技有限公司 | 一种批量物流标签的读取方法及物流标签系统 |
CN113808390A (zh) * | 2021-08-13 | 2021-12-17 | 上海市城市建设设计研究总院(集团)有限公司 | 射频识别道路交通大数据溯源分析系统及分析方法 |
WO2023065336A1 (zh) * | 2021-10-22 | 2023-04-27 | Oppo广东移动通信有限公司 | 无线通信的方法、终端设备和网络设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101944171A (zh) * | 2010-07-08 | 2011-01-12 | 电子科技大学 | 一种rfid阅读器的多标签识别方法 |
CN102637365A (zh) * | 2011-02-15 | 2012-08-15 | 成都西谷曙光数字技术有限公司 | 利用i-RFID技术实现城市交通智能化的系统和方法 |
CN103870782A (zh) * | 2014-03-25 | 2014-06-18 | 天津理工大学 | 一种基于标签冲突id的防碰撞方法 |
-
2016
- 2016-08-24 CN CN201610749219.0A patent/CN107220573A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101944171A (zh) * | 2010-07-08 | 2011-01-12 | 电子科技大学 | 一种rfid阅读器的多标签识别方法 |
CN102637365A (zh) * | 2011-02-15 | 2012-08-15 | 成都西谷曙光数字技术有限公司 | 利用i-RFID技术实现城市交通智能化的系统和方法 |
CN103870782A (zh) * | 2014-03-25 | 2014-06-18 | 天津理工大学 | 一种基于标签冲突id的防碰撞方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108537081A (zh) * | 2018-04-04 | 2018-09-14 | 顺丰科技有限公司 | 一种批量物流标签的读取方法及物流标签系统 |
CN108537081B (zh) * | 2018-04-04 | 2021-09-28 | 顺丰科技有限公司 | 一种批量物流标签的读取方法及物流标签系统 |
CN113808390A (zh) * | 2021-08-13 | 2021-12-17 | 上海市城市建设设计研究总院(集团)有限公司 | 射频识别道路交通大数据溯源分析系统及分析方法 |
WO2023065336A1 (zh) * | 2021-10-22 | 2023-04-27 | Oppo广东移动通信有限公司 | 无线通信的方法、终端设备和网络设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102024163B (zh) | 一种带有分组预览机制的防碰撞方法 | |
CN102622564B (zh) | 一种rfid多标签识别防碰撞方法 | |
CN102004895B (zh) | 基于碰撞预检的时隙扫描防碰撞方法 | |
CN103020569B (zh) | 一种射频识别多标签防碰撞方法 | |
CN101529438B (zh) | Rfid标签 | |
CN107506676B (zh) | 一种基于动态检测点和标签估计的rfid防碰撞方法 | |
CN105224970B (zh) | 一种rfid防碰撞方法 | |
CN107220573A (zh) | 一种符合道路交通实际的智能交通电子标签防碰撞方法 | |
CN103500348B (zh) | 一种增强的rfid通信方法 | |
JP2003513344A (ja) | 適応ラウンドによる電子ラベルの識別方法 | |
CN107609611A (zh) | 一种基于大规模射频识别系统的多类信息收集方法 | |
CN102999739A (zh) | Rfid标签及识别方法和装置 | |
CN103473524A (zh) | Rfid多标签识别方法、阅读器和标签 | |
CN103065112A (zh) | 基于模运算标签分类的rfid标签防碰撞识别方法 | |
Yeh et al. | Adaptive splitting and pre-signaling for RFID tag anti-collision | |
CN107992919A (zh) | Rfid快速盘点的方法 | |
CN105654010B (zh) | 一种基于自适应搜索策略的rfid标签防碰撞方法 | |
CN104331679A (zh) | 一种基于物理层网络编码的射频识别标签防冲突方法 | |
CN103679092B (zh) | 基于反馈机制的rfid防碰撞算法 | |
CN101324916B (zh) | 用于rfid系统的标签识别防碰撞方法 | |
CN102479316A (zh) | Rfid电子标签序列号的二进制防冲突识别方法 | |
CN108460302A (zh) | 一种rfid标签响应识别方法及其控制装置 | |
CN107844724B (zh) | 一种多标签防碰撞方法、读写器及存储装置 | |
CN101436243B (zh) | 用于识别多个射频标签的冲突解决方法 | |
CN105205511B (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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170929 |