CN107844726B - 一种井下即时定位标签防连续碰撞方法 - Google Patents
一种井下即时定位标签防连续碰撞方法 Download PDFInfo
- Publication number
- CN107844726B CN107844726B CN201711035103.1A CN201711035103A CN107844726B CN 107844726 B CN107844726 B CN 107844726B CN 201711035103 A CN201711035103 A CN 201711035103A CN 107844726 B CN107844726 B CN 107844726B
- Authority
- CN
- China
- Prior art keywords
- tags
- transmission
- interval
- tag
- time
- 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
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)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- General Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Near-Field Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种井下即时定位标签防连续碰撞算法,建立标签信号连续碰撞模型,基于识别码的发射间隔生成算法,仿真及结果分析;本发明无需随机数即可给每个标签生成多个发射间隔的算法(IBBIGA,Identity Based Blink Interval Generating Algorithm);该算法有效地防止了连续碰撞,同时保证了各标签的平均发射间隔相同。通过仿真分析,与纯ALOHA协议和INCITS371.1协议的发射间隔生成方法比较,IBBIGA漏读率更低。
Description
技术领域
本发明涉及一种防连续碰撞方法,具体涉及一种井下即时定位标签防连续碰撞方法。
背景技术
即时定位系统在煤矿的生产管理和突发事件的应对上都有着重要的作用,其主要功能是实时的获取并显示井下移动目标的具体位置。系统通常采用RFID技术实现,通过将标签固定在移动目标上,再利用分布在井下的读卡器接收标签发射的识别码来确定目标所处的位置。通常系统会采用主动式标签来增加识别距离,即标签主动地周期性广播识别码。为了能使标签工作的时间更长和减少成本,多采用只发标签。
当多个目标同时一起移动时,其携带的标签发射的无线信号会相互碰撞,使读卡器接收不到标签发射的标识码,造成标签标识码的漏读,导致定位系统追踪失败。而多个标签处于同一位置时,信号的相互干扰是不可避免的。收发标签可通过发送之前检测信道的占用情况来避免碰撞,只发标签无法确定信道的占用情况,只能通过增大标签发射频率或读卡周期来减小漏读率。当标签的发射间隔相同时,会造成发射信号连续碰撞,导致长时间标识码的漏读。由于只发标签无法接收信号,发射时无法采用同步的方式防止碰撞。在这种情况下,只能通过改变标签的发射间隔来降低信号的连续碰撞概率。INCITS371.1协议规定了每次发射时对发射周期延长或缩短一个随机值来改变发射间隔。纯ALOHA协议允许标签在任意时刻随机接入。由于很多标签硬件结构不具备产生随机数的条件,这些采用随机发射间隔的方式在实际实现时非常困难。
发明内容
针对上述现有技术存在的问题,本发明提供一种井下即时定位标签防连续碰撞方法,有效地防止了连续碰撞,同时保证了各标签的平均发射间隔相同。
为了实现上述目的,本发明采用的技术方案是:一种井下即时定位标签防连续碰撞方法,标签和读卡器工作在同一个无线信道下,设读卡器的读卡周期为Tr,标签发射识别码占用信道时间为ts,有任意两个标签A、B长时间处于某个读卡器的读卡范围内,发射周期分别为Tta、Ttb,两个标签同时处于识别区域的第一次发射存在一个时间差Δt,满足Δt≤max(Tta,Ttb);
若两个标签的发射的时间重叠时造成碰撞,可知必存在整数m、n,使得不等式
|mTtb-nTta-Δt|<ts (1)
成立;若两个标签会发生连续碰撞,则相当于在第一碰撞后的连续k个周期内也满足碰撞的条件,即:
|mTtb-nTta+k(Ttb-Tta)-Δt|<ts (2);
由(1)式和(2)可得两个标签连续碰撞可达到k+1次的条件是
由(3)式可知,当任意两个标签的发射周期之差的绝对值小于发射时间的两倍时,会出现连续碰撞的情况;任意两个标签之间的任意接入间隔差的绝对值大于等于2ts,相互碰撞的标签在下一次发射时不会再次碰撞;
当标签经过一个读卡器的读卡范围时,设最大的通过速度为v,读卡器识别区域的半径为d,则标签通过识别区域的时间为标签应在通过时间内至少发射nt次信号以确保读卡器能收到识别码,若采用可变间隔发射方法,标签连续两次的发射间隔最大可达平均间隔的两倍,可知
(7)式中N用于识别码的取余运算,q将根据识别区域允许出现的最大标签数量进行调整,标签的第r次接入间隔TBI计算方法如下:
(8)式中r'=r%2q,ID为标签的识别码,该算法使每个标签在2q个不同的发射间隔中轮流取值;
设处于同一读卡器识别范围内任意两个标签A、B的ID对N取余后为ida、idb且ida≠idb,则根据算法计算出的A、B标签发射间隔可能取值的差为
|TBIa-TBIb|=|ida±idb|×2ts+hN×2ts (9);
(9)式中h为一随机非负整数,与A、B标签的发射次数和q的取值有关,在h可以取值的范围内,由于ida≠idb,得|TBIa-TBIb|≥2ts,可知若某次两个标签发射的信号发生了碰撞,下一次发射时不会再次碰撞。若ID取余后相等,即ida=idb,当标签出现在同一识别区域碰撞发生时,只有当下一次发射间隔取值相同时会再次碰撞,即可得连续碰撞的条件概率为为了防止这种情况出现,可以在设置识别码时使用连续数进行编码,同时扩大N的取值,任意一个标签在2q个发射间隔之间轮流取值,将2q个发射间隔相加可得,
与现有技术相比本发明无需随机数,充分利用了识别码的唯一性,为每一个标签分配一组发射间隔。为了保证同一批标签能耗相同,算法同时保证所有标签的发射平均间隔相等。仿真结果显示,该算法比随机产生发射间隔的方法漏读率更低。
具体实施方式
下面对本发明作进一步说明。对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
标签和读卡器工作在同一个无线信道下,设读卡器的读卡周期为Tr,标签发射识别码占用信道时间为ts,有任意两个标签A、B长时间处于某个读卡器的读卡范围内,发射周期分别为Tta、Ttb,两个标签同时处于识别区域的第一次发射存在一个时间差Δt,满足Δt≤max(Tta,Ttb);
若两个标签的发射的时间重叠时造成碰撞,可知必存在整数m、n,使得不等式
|mTtb-nTta-Δt|<ts (1)
成立;若两个标签会发生连续碰撞,则相当于在第一碰撞后的连续k个周期内也满足碰撞的条件,即:
|mTtb-nTta+k(Ttb-Tta)-Δt|<ts (2);
由(1)式和(2)可得两个标签连续碰撞可达到k+1次的条件是
由(3)式可知,当任意两个标签的发射周期之差的绝对值小于发射时间的两倍时,会出现连续碰撞的情况;任意两个标签之间的任意接入间隔差的绝对值大于等于2ts,相互碰撞的标签在下一次发射时不会再次碰撞;
当标签经过一个读卡器的读卡范围时,设最大的通过速度为v,读卡器识别区域的半径为d,则标签通过识别区域的时间为标签应在通过时间内至少发射nt次信号以确保读卡器能收到识别码,若采用可变间隔发射方法,标签连续两次的发射间隔最大可达平均间隔的两倍,可知
(7)式中N用于识别码的取余运算,q将根据识别区域允许出现的最大标签数量进行调整,标签的第r次接入间隔TBI计算方法如下:
(8)式中r'=r%2q,ID为标签的识别码,该算法使每个标签在2q个不同的发射间隔中轮流取值;
设处于同一读卡器识别范围内任意两个标签A、B的ID对N取余后为ida、idb且ida≠idb,则根据算法计算出的A、B标签发射间隔可能取值的差为
|TBIa-TBIb|=|ida±idb|×2ts+hN×2ts (9);
(9)式中h为一随机非负整数,与A、B标签的发射次数和q的取值有关,在h可以取值的范围内,由于ida≠idb,得|TBIa-TBIb|≥2ts,可知若某次两个标签发射的信号发生了碰撞,下一次发射时不会再次碰撞。若ID取余后相等,即ida=idb,当标签出现在同一识别区域碰撞发生时,只有当下一次发射间隔取值相同时会再次碰撞,即可得连续碰撞的条件概率为为了防止这种情况出现,可以在设置识别码时使用连续数进行编码,同时扩大N的取值,任意一个标签在2q个发射间隔之间轮流取值,将2q个发射间隔相加可得,
通过仿真工具MATLAB实现发射间隔生成算法,与纯ALOHA协议和INCITS371.1协议进行了比较。为了充分体现由发射间隔造成的漏读差异,仿真中使每种生成间隔的算法单位时间内的发射次数相同。其中纯ALOHA协议标签在平均间隔内任意时间发射一次;INCITS371.1协议允许每个间隔发射1-4次,为了方便比较,采用一个间隔只发射一次,其间隔计算方法为发射平均间隔与均匀分布在-638ms-638ms的随机值相加。
仿真中假设所有标签放在一起,标签和读卡器的通信传输比特率为250kbps,每次发射带有识别码的帧长为80bit,标签时钟晶振的频偏为40ppm。
根据AQ 6210-2007煤矿井下作业人员管理系统通用技术条件,井下即时定位系统的漏读率不得高于10-4。假设通过同一读卡器识别范围内的标签数为80,标签的平均发射间隔为2s。该实验不断增加读卡器读卡周期长度,直到满足漏读率低于10-4的标准要求。当算法IBBIGA的参数q取值为2和3时,漏读率数据几乎相同,比使用随机方法生成发射间隔的ALOHA和INCITS371.1漏读率更低。仿真中,q值取为0表示每个标签的发射间隔相等,都为2s。当q取值为0和1时,由于标签的发射间隔选择范围过小,连续碰撞的概率较高,导致漏读率无法达到要求。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其它的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
以上所述,仅为本发明的较佳实施例,并不用以限制本发明,凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同替换和改进,均应包含在本发明技术方案的保护范围之内。
Claims (1)
1.一种井下即时定位标签防连续碰撞方法,其特征在于,
标签和读卡器工作在同一个无线信道下,设读卡器的读卡周期为Tr,标签发射识别码占用信道时间为ts,有任意两个标签A、B长时间处于某个读卡器的读卡范围内,发射周期分别为Tta、Ttb,两个标签同时处于识别区域的第一次发射存在一个时间差Δt,满足Δt≤max(Tta,Ttb);
若两个标签的发射的时间重叠时造成碰撞,可知必存在整数m、n,使得不等式
|mTtb-nTta-Δt|<ts (1)
成立;若两个标签会发生连续碰撞,则相当于在第一碰撞后的连续k个周期内也满足碰撞的条件,即:
|mTtb-nTta+k(Ttb-Tta)-Δt|<ts (2);
由(1)式和(2)可得两个标签连续碰撞可达到k+1次的条件是
由(3)式可知,当任意两个标签的发射周期之差的绝对值小于发射时间的两倍时,会出现连续碰撞的情况;任意两个标签之间的任意接入间隔差的绝对值大于等于2ts,相互碰撞的标签在下一次发射时不会再次碰撞;
当标签经过一个读卡器的读卡范围时,设最大的通过速度为v,读卡器识别区域的半径为d,则标签通过识别区域的时间为标签应在通过时间内至少发射nt次信号以确保读卡器能收到识别码,若采用可变间隔发射方法,标签连续两次的发射间隔最大可达平均间隔的两倍,可知
(7)式中N用于识别码的取余运算,q将根据识别区域允许出现的最大标签数量进行调整,标签的第r次接入间隔TBI计算方法如下:
(8)式中r′=r%2q,ID为标签的识别码,该方法使每个标签在2q个不同的发射间隔中轮流取值;
设处于同一读卡器识别范围内任意两个标签A、B的ID对N取余后为ida、idb且ida≠idb,则根据方法计算出的A、B标签发射间隔可能取值的差为
|TBIa-TBIb|=|ida±idb|×2ts+hN×2ts (9);
(9)式中h为一随机非负整数,与A、B标签的发射次数和q的取值有关,在h可以取值的范围内,由于ida≠idb,得|TBIa-TBIb|≥2ts,可知若某次两个标签发射的信号发生了碰撞,下一次发射时不会再次碰撞,若ID取余后相等,即ida=idb,当标签出现在同一识别区域碰撞发生时,只有当下一次发射间隔取值相同时会再次碰撞,即可得连续碰撞的条件概率为为了防止这种情况出现,可以在设置识别码时使用连续数进行编码,同时扩大N的取值,任意一个标签在2q个发射间隔之间轮流取值,将2q个发射间隔相加可得,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711035103.1A CN107844726B (zh) | 2017-10-30 | 2017-10-30 | 一种井下即时定位标签防连续碰撞方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711035103.1A CN107844726B (zh) | 2017-10-30 | 2017-10-30 | 一种井下即时定位标签防连续碰撞方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107844726A CN107844726A (zh) | 2018-03-27 |
CN107844726B true CN107844726B (zh) | 2021-02-09 |
Family
ID=61681869
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711035103.1A Active CN107844726B (zh) | 2017-10-30 | 2017-10-30 | 一种井下即时定位标签防连续碰撞方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107844726B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101089654A (zh) * | 2007-07-17 | 2007-12-19 | 天津大学 | 基于相位差测距的rfid无线定位方法 |
CN101770683A (zh) * | 2010-01-08 | 2010-07-07 | 何韬 | 基于射频识别技术的物品监控方法及系统 |
CN102122363A (zh) * | 2010-06-08 | 2011-07-13 | 成都西谷曙光数字技术有限公司 | 基于交互式电子标签技术的防碰撞方法 |
CN103324969A (zh) * | 2013-07-04 | 2013-09-25 | 厦门信达物联科技有限公司 | 一种多天线同时工作的rfid读写器及其识别射频数据信号的方法 |
-
2017
- 2017-10-30 CN CN201711035103.1A patent/CN107844726B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101089654A (zh) * | 2007-07-17 | 2007-12-19 | 天津大学 | 基于相位差测距的rfid无线定位方法 |
CN101770683A (zh) * | 2010-01-08 | 2010-07-07 | 何韬 | 基于射频识别技术的物品监控方法及系统 |
CN102122363A (zh) * | 2010-06-08 | 2011-07-13 | 成都西谷曙光数字技术有限公司 | 基于交互式电子标签技术的防碰撞方法 |
CN103324969A (zh) * | 2013-07-04 | 2013-09-25 | 厦门信达物联科技有限公司 | 一种多天线同时工作的rfid读写器及其识别射频数据信号的方法 |
Non-Patent Citations (4)
Title |
---|
Improve Efficiency and Reliability in Single-Hop WSNs with Transmit-Only Nodes;Jia Zhao,et al;《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》;20130331;第520-534页 * |
基于RFID 技术的煤矿井下人员跟踪定位系统防碰撞算法研究;刘艳昌,等;《通信与信息处理》;20110630;第51-54页 * |
基于WSN 的煤矿井下人员定位系统防碰撞算法的研究;李凡甲,等;《工矿自动化》;20090131;第9-12页 * |
基于间隔估计法的RFID防碰撞算法;王必胜,等;《专题技术与工程应用》;20090403;第54-57页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107844726A (zh) | 2018-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8134452B2 (en) | Methods and systems of receiving data payload of RFID tags | |
Shahzad et al. | Every bit counts: Fast and scalable RFID estimation | |
Landaluce et al. | An energy and identification time decreasing procedure for memoryless RFID tag anticollision protocols | |
US20050035849A1 (en) | Method and system for inventory count of articles with RFID tags | |
Yue et al. | A time-efficient information collection protocol for large-scale RFID systems | |
KR100610358B1 (ko) | 비트동기신호를 이용한 rfid 리더 및 태그 그리고 태그인식 시스템 및 방법 | |
CN102122363B (zh) | 基于交互式电子标签技术的防碰撞方法 | |
EP3806501B1 (en) | Electronic price tag positioning method, apparatus, and system | |
CN103533606A (zh) | 无线局域网的信息传输方法及终端、接入设备 | |
CN105447430A (zh) | 一种标签及利用harn协议识别该标签的方法 | |
CN103516404A (zh) | 数据传输方法和系统、发送端设备和接收端设备 | |
CN107844726B (zh) | 一种井下即时定位标签防连续碰撞方法 | |
CN111755130A (zh) | 防控方法和装置、终端、防控系统和可读存储介质 | |
CN101976365A (zh) | 一种安全射频识别系统 | |
CN102156846B (zh) | 用于射频识别的阅读器与标签的信息传输方法及装置 | |
CN104036208A (zh) | 一种矿井移动目标无线通信的防碰撞算法 | |
CN101609498A (zh) | 射频识别网络的多标签识别方法 | |
CN106503759B (zh) | 匿名分组rfid系统的丢失标签检测方法 | |
KR20060115689A (ko) | Rfid 시스템의 스캐닝 기반 태그 인식 방법 | |
KR20170058783A (ko) | 경주마 위치 추적 시스템 | |
CN102129586A (zh) | 信息编码方法、读写器到标签的信息传输方法和装置 | |
US9451541B2 (en) | System and method for wireless communication | |
Benedetti et al. | The impact of external interference on RFID anti-collision protocols | |
KR100769879B1 (ko) | 모바일 rfid 리더 환경에서의 리더 충돌 방지 방법 | |
CN201984622U (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 |