CN107844726B - 一种井下即时定位标签防连续碰撞方法 - Google Patents

一种井下即时定位标签防连续碰撞方法 Download PDF

Info

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
Application number
CN201711035103.1A
Other languages
English (en)
Other versions
CN107844726A (zh
Inventor
田传耕
黄为勇
孙永
卑露露
陈奎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xuzhou University of Technology
Original Assignee
Xuzhou University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xuzhou University of Technology filed Critical Xuzhou University of Technology
Priority to CN201711035103.1A priority Critical patent/CN107844726B/zh
Publication of CN107844726A publication Critical patent/CN107844726A/zh
Application granted granted Critical
Publication of CN107844726B publication Critical patent/CN107844726B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods 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/10019Methods 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次的条件是
Figure GDA0002851123640000021
Figure GDA0002851123640000022
Figure GDA0002851123640000023
时会出现标识码漏读;
由(3)式可知,当任意两个标签的发射周期之差的绝对值小于发射时间的两倍时,会出现连续碰撞的情况;任意两个标签之间的任意接入间隔差的绝对值大于等于2ts,相互碰撞的标签在下一次发射时不会再次碰撞;
设标签发射的平均间隔为
Figure GDA0002851123640000024
标签每次发射需要消耗能量为Et,主动式标签携带电池的电量为E,要求标签的最小工作时长为T,得
Figure GDA0002851123640000031
Figure GDA0002851123640000032
当标签经过一个读卡器的读卡范围时,设最大的通过速度为v,读卡器识别区域的半径为d,则标签通过识别区域的时间为
Figure GDA0002851123640000033
标签应在通过时间内至少发射nt次信号以确保读卡器能收到识别码,若采用可变间隔发射方法,标签连续两次的发射间隔最大可达平均间隔的两倍,可知
Figure GDA0002851123640000034
Figure GDA0002851123640000035
由以上分析可知平均间隔
Figure GDA0002851123640000036
的取值范围为
Figure GDA0002851123640000037
为了能取到合适的平均间隔,应保证取值范围中下限小于上限,即
Figure GDA0002851123640000038
由(6)式可知给标签配备的电池电量必须满足
Figure GDA0002851123640000039
已知平均间隔长度内支持的不发生连续碰撞的时间间隔总数为
Figure GDA00028511236400000310
Figure GDA00028511236400000311
(7)式中N用于识别码的取余运算,q将根据识别区域允许出现的最大标签数量进行调整,标签的第r次接入间隔TBI计算方法如下:
Figure GDA00028511236400000312
(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,当标签出现在同一识别区域碰撞发生时,只有当下一次发射间隔取值相同时会再次碰撞,即可得连续碰撞的条件概率为
Figure GDA0002851123640000041
为了防止这种情况出现,可以在设置识别码时使用连续数进行编码,同时扩大N的取值,任意一个标签在2q个发射间隔之间轮流取值,将2q个发射间隔相加可得,
Figure GDA0002851123640000042
即每个标签的平均发射时间间隔均为
Figure GDA0002851123640000043
与现有技术相比本发明无需随机数,充分利用了识别码的唯一性,为每一个标签分配一组发射间隔。为了保证同一批标签能耗相同,算法同时保证所有标签的发射平均间隔相等。仿真结果显示,该算法比随机产生发射间隔的方法漏读率更低。
具体实施方式
下面对本发明作进一步说明。对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
标签和读卡器工作在同一个无线信道下,设读卡器的读卡周期为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次的条件是
Figure GDA0002851123640000051
Figure GDA0002851123640000052
Figure GDA0002851123640000053
时会出现标识码漏读;
由(3)式可知,当任意两个标签的发射周期之差的绝对值小于发射时间的两倍时,会出现连续碰撞的情况;任意两个标签之间的任意接入间隔差的绝对值大于等于2ts,相互碰撞的标签在下一次发射时不会再次碰撞;
设标签发射的平均间隔为
Figure GDA0002851123640000061
标签每次发射需要消耗能量为Et,主动式标签携带电池的电量为E,要求标签的最小工作时长为T,得
Figure GDA0002851123640000062
Figure GDA0002851123640000063
当标签经过一个读卡器的读卡范围时,设最大的通过速度为v,读卡器识别区域的半径为d,则标签通过识别区域的时间为
Figure GDA0002851123640000064
标签应在通过时间内至少发射nt次信号以确保读卡器能收到识别码,若采用可变间隔发射方法,标签连续两次的发射间隔最大可达平均间隔的两倍,可知
Figure GDA0002851123640000065
Figure GDA0002851123640000066
由以上分析可知平均间隔
Figure GDA0002851123640000067
的取值范围为
Figure GDA0002851123640000068
为了能取到合适的平均间隔,应保证取值范围中下限小于上限,即
Figure GDA0002851123640000069
由(6)式可知给标签配备的电池电量必须满足
Figure GDA00028511236400000610
已知平均间隔长度内支持的不发生连续碰撞的时间间隔总数为
Figure GDA00028511236400000611
Figure GDA0002851123640000071
(7)式中N用于识别码的取余运算,q将根据识别区域允许出现的最大标签数量进行调整,标签的第r次接入间隔TBI计算方法如下:
Figure GDA0002851123640000072
(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,当标签出现在同一识别区域碰撞发生时,只有当下一次发射间隔取值相同时会再次碰撞,即可得连续碰撞的条件概率为
Figure GDA0002851123640000073
为了防止这种情况出现,可以在设置识别码时使用连续数进行编码,同时扩大N的取值,任意一个标签在2q个发射间隔之间轮流取值,将2q个发射间隔相加可得,
Figure GDA0002851123640000074
Figure GDA0002851123640000081
即每个标签的平均发射时间间隔均为
Figure GDA0002851123640000082
通过仿真工具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次的条件是
Figure FDA0002779700960000011
Figure FDA0002779700960000012
Figure FDA0002779700960000013
时会出现标识码漏读;
由(3)式可知,当任意两个标签的发射周期之差的绝对值小于发射时间的两倍时,会出现连续碰撞的情况;任意两个标签之间的任意接入间隔差的绝对值大于等于2ts,相互碰撞的标签在下一次发射时不会再次碰撞;
设标签发射的平均间隔为
Figure FDA0002779700960000014
标签每次发射需要消耗能量为Et,主动式标签携带电池的电量为E,要求标签的最小工作时长为T,得
Figure FDA0002779700960000015
当标签经过一个读卡器的读卡范围时,设最大的通过速度为v,读卡器识别区域的半径为d,则标签通过识别区域的时间为
Figure FDA0002779700960000016
标签应在通过时间内至少发射nt次信号以确保读卡器能收到识别码,若采用可变间隔发射方法,标签连续两次的发射间隔最大可达平均间隔的两倍,可知
Figure FDA0002779700960000021
由以上分析可知平均间隔
Figure FDA0002779700960000022
的取值范围为
Figure FDA0002779700960000023
为了能取到合适的平均间隔,应保证取值范围中下限小于上限,即
Figure FDA0002779700960000024
由(6)式可知给标签配备的电池电量必须满足
Figure FDA0002779700960000025
已知平均间隔长度内支持的不发生连续碰撞的时间间隔总数为
Figure FDA0002779700960000026
Figure FDA0002779700960000027
(7)式中N用于识别码的取余运算,q将根据识别区域允许出现的最大标签数量进行调整,标签的第r次接入间隔TBI计算方法如下:
Figure FDA0002779700960000028
(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,当标签出现在同一识别区域碰撞发生时,只有当下一次发射间隔取值相同时会再次碰撞,即可得连续碰撞的条件概率为
Figure FDA0002779700960000029
为了防止这种情况出现,可以在设置识别码时使用连续数进行编码,同时扩大N的取值,任意一个标签在2q个发射间隔之间轮流取值,将2q个发射间隔相加可得,
Figure FDA00027797009600000210
Figure FDA0002779700960000031
即每个标签的平均发射时间间隔均为
Figure FDA0002779700960000032
CN201711035103.1A 2017-10-30 2017-10-30 一种井下即时定位标签防连续碰撞方法 Active CN107844726B (zh)

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)

* Cited by examiner, † Cited by third party
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读写器及其识别射频数据信号的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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