CN102254130A - 直接序列扩展频谱射频识别并行应答时域分散方法 - Google Patents

直接序列扩展频谱射频识别并行应答时域分散方法 Download PDF

Info

Publication number
CN102254130A
CN102254130A CN2010101841025A CN201010184102A CN102254130A CN 102254130 A CN102254130 A CN 102254130A CN 2010101841025 A CN2010101841025 A CN 2010101841025A CN 201010184102 A CN201010184102 A CN 201010184102A CN 102254130 A CN102254130 A CN 102254130A
Authority
CN
China
Prior art keywords
sequence
pseudo
label
random
state
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.)
Granted
Application number
CN2010101841025A
Other languages
English (en)
Other versions
CN102254130B (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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CN 201010184102 priority Critical patent/CN102254130B/zh
Publication of CN102254130A publication Critical patent/CN102254130A/zh
Application granted granted Critical
Publication of CN102254130B publication Critical patent/CN102254130B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明直接序列扩展频谱射频识别并行应答时域分散方法属短距离通信领域，与射频识别技术有关。本发明包括伪随机状态产生与伪随机时域分散两部分，由两个伪随机序列(m序列)产生器实现。第一伪随机序列产生器反馈逻辑产生的反馈数据对外加代表标签身份的数据扰码(模二加)作反馈输入，标签由本地时钟驱动，至标签收到读写器扩展频谱序列同步捕获状态作为第二伪随机序列产生器初始状态；第二伪随机序列长度可变，由读写器指令指配，设多个特定状态作为标签应答信道接入状态，标签在未到达应答接入状态前由读写器询问/应答响应指令驱动，每次顺移1位，直至到达指定的应答状态之一开始应答。不同长度序列应答信道接入状态力求一致。

Description

直接序列扩展频谱射频识别并行应答时域分散方法
技术领域
本发明属于短距离通信领域，与无线传感器网络(WSN)、射频识别(RFID)等空中接口系统和设备设计有关。
背景技术
短距离通信是近年来异常活跃的新的技术领域之一。此中无线传感器网络(WSN)和射频识别(RFID)技术尤其突出，成为物联网的重要组成部分，具有极大的产业前景。
射频识别(RFID)空中接口技术的发展过程，是从低频到高频，再到超高频和微波的载波频率提升过程，也是作用距离从接触式到非接触式，从感应场应用到辐射场应用的发展过程。国际上适合于辐射场应用的最有代表性的技术规范是ISO/IEC 18000-4/-6/-7射频识别(RFID)系统的空中接口通信参数系列标准。在这些标准的关于传输体制的规定中明确指出，直接序列扩展频谱(DSSS)为不被采用的技术。因此，国内外未见RFID应用直接序列扩展频谱(DSSS)技术设计的研究与开发成果报道。
当RFID空中接口采用直接序列扩展频谱设计时，则可以实现多信道并行应答，于是提出了多信道接入管理的配套设计需求，为现行设计所未曾有过。
在RFID空中接口设计中，为减少多标签环境的应答碰撞。现有ALOHA，二进制树等适应单信道应答算法。但没有适应多信道并行应答的排队设计。
现行ISO/IEC18000-6C标准规定：对每个标签设定随机数，由计数器按特定的时隙长度进行时延计数，每步减1，减至“0”时，标签对读写器应答。
本发明的目的在于实现多信道并行应答排序接入，和防碰撞。特点是用随机状态取代随机数，用移位取代计数，状态随机化过程与移位操作融为一体。
发明内容
本发明基于直接序列扩展频谱空中接口多信道并行应答上行信道防碰撞设计需求。适用于无源标签；也可用于有源标签和其它短距离通信系统。
本发明所用的装置主体是两个伪随机序列产生器。第一个是可外加数据伪随机序列产生器，其输入端有模二加，用m序列反馈逻辑产生的反馈数据对代表标签身份(例如TID码)的外部输入数据扰码(模二加)后作为反馈输入。第一伪随机序列产生器为第二伪随机序列产生器产生伪随机初始状态，第二伪随机序列产生器为可变长度序列(m序列)产生器，有多个应答信道接入状态，由读写器询问指令驱动进行步进移位操作，自初始状态趋近应答信道接入状态。基于伪随机序列(m序列)的伪随机特性，由初始状态步进到达信道接入状态的移位量也是随机的，于是完成第二次随机化过程。从而实现了标签时域分散。选定多个状态作为信道接入状态，实现多标签接入多信道并行应答。第二伪随机序列(m序列)所用移位寄存器级数为R，所产生的m序列有2R-1个状态，可提供2R-1个标签分散占用。R为自然数，本发明以R＝4…10为例。必要时可取更大的R值，例如扩展为R＝6…16等。第一伪随机序列(m序列)所用移位寄存器级数以R＝10为例。
本发明允许多个应答信道接入，例如信道数为4，则可以取信道号分别为“00”，“01”，“10”，“11”。必要时也可让信道数扩展为8，方法是一样的。
本发明对每个R值选择一个m序列本原多项式，这些本原多项式所决定的序列的共同特点是R个连“1”状态，(R-1)个连“1”加“0”状态，(R-2)个连“1”加“00”状态，(R-3)个连“1”加“000”状态，依次出现。当然也可以选择其它任何4个状态，作为依次接入信道的状态码。当读写器给出空闲信道指示，标签进入上述特定状态时，该标签被允许进入指定信道。
本发明通过综合设计将可变长度(例如R＝4～10)的第二伪随机序列(m序列)产生，和第一伪随机序列(m序列)产生融为一体(如图)。
附图说明
附图：第一和第二伪随机序列(m序列)综合设计逻辑图
第二伪随机序列(可变长度m序列R＝4…10)在图上部；第一伪随机序列(m序列R＝10)在图下部，反馈逻辑输出与外部输入数据模二加后加到输入端。两个伪随机序列(m序列)由同一套移位寄存器产生。
具体实施方式
1.对不同的R值选定本原多项式
1.1第一伪随机序列(m序列)本原多项式举例：
  R   8进制码   2进制代码8进制数   表达式
  10   2201   10010000001   G(X)＝1+X3+X10
第一伪随机序列(m序列)产生器由标签进入读写器天线辐射场覆盖区时标签建立的时钟源驱动，到标签接收到读写器扩展频谱信号相关器同步捕获时，启动开关K，即将此时状态作第二伪随机序列(m序列)产生器初始状态。
1.2第二伪随机序列(m序列)本原多项式举例：
表1第二伪随机序列(m序列)R＝4--10本原多项式举例
  R   8进制码   2进制代码8进制数   表达式
  4   23   10011   G(X)＝1+X3+X4
  5   51   101001   G(X)＝1+X2+X5
  6   103   1000011   G(X)＝1+X5+X6
  7   211   10001001   G(X)＝1+X4+X7
  8   703   111000011   G(X)＝1+X+X2+X7+X8
  9   1021   1000010001   G(X)＝1+X5+X9
  10   2011   10000001001   G(X)＝1+X7+X10
2.选择应答状态
应答信道数4为例，给出应答状态表如表2。
表2应答状态表
  信道号   应答状态
  00   R个连“1”
  01   (R-1)个连“1”+“0”
  10   (R-2)个连“1”+“00”
  11   (R-3)个连“1”+“000”
3.应答接入过程(以四信道为例)由第二伪随机序列产生器实事操作。
读写器------发送询问指令(指令包括四个信道“空闲/占用”状态)
标签----设定第二伪随机序列(m序列)产生器初始状态，
状态为R个连“1”的标签应答，
状态不为R个连“1”的标签顺移1位。
读写器可能未收到应答-----继续发询问指令(指令包括四个信道“空闲”状态指示)，
状态为R个连“1”的标签应答，
状态不为R个连“1”的标签顺移1位。
读写器收到“00”信道应答，-----发送应答“响应/询问”指令(指令包括“00”信道应答接收“成功/失败”，其余三个信道“空闲”状态指示)，
状态为R个连“1”的标签继续应答，
状态为(R-1)个连“1”+“0”的标签应答，
状态不为R个连“1”和(R-1)个连“1”+“0”的标签顺移1位。
读写器收到“00”，“01”信道应答，-----发送应答“响应/询问”指令(指令包括“00”，“01”信道应答接收“成功/失败”，其余二个信道“空闲”状态指示)，
状态为R个连“1”和(R-1)个连“1”+“0”的标签继续应答，
状态为(R-2)个连“1”+“00”的标签应答，
状态不为R个连“1”和(R-1)连个“1”+“0”，(R-2)连“1”+“00”的标签顺移1位。
读写器收到“00”，“01”，“10”信道应答，-----发送“应答响应/询问”指令(指令包括“00”，“01”，“10”信道应答接收“成功/失败”，其余一个信道“空闲”状态)，
标签状态为R个连“1”，(R-1)个连“1”+“0”和(R-2)个连“1”+“00”的继续应答，
状态为(R-3)个连“1”+“000”的标签应答。
读写器收到“00”，“01”，“10”，“11”信道应答，-----发送应答响应(指令包括“00”，“01”，“10”，“11”信道应答接收“成功/失败”指示)，
所有未占有信道的标签状态不再移位。
读写器确认四个信道中某个信道(例如“00”信道)应答完毕，-----发送应答“响应/询问”指令(指令结构包括，“01”，“10”，“11”信道应答接收“成功/失败”，“00”信道“空闲”)，
状态为R个连“1”的标签应答，
所有未占有信道的标签状态顺移1位。
如此类推。

Claims (7)

1.本发明“直接序列扩展频谱射频识别并行应答时域分散方法”由伪随机状态产生用第一伪随机序列(m序列)产生器，和时域分散用第二伪随机序列(m序列)产生器来实现。
2.基于权利要求1，本发明的特征是第一伪随机序列(m序列)产生器为第二伪随机序列(m序列)产生器产生伪随机初始状态。
3.基于权利要求1，本发明的特征是第一伪随机序列产生器(m序列)反馈逻辑值对外部输入数据(如TID)扰码(模二加)作反馈输入。
4.基于权利要求1，本发明的特征是在标签进入读写器辐射场覆盖区后第一伪随机序列产生器由标签时钟驱动，至标签接收到读写器扩展频谱序列并提取出同步捕获信号时的随机状态作为第二伪随机序列(m序列)产生器初始状态。
5.基于权利要求1，本发明的特征是读写器通过指令对标签进行操作，由读写器通过指令选择可变长度序列的长度。通过询问和应答响应指令，给出多信道“空闲/占用”指示，和标签应答“成功/失败”指示。标签接收到指令信息后按要求执行移位寄存器状态顺移1位或继续应答，或重发应答操作。
6.基于权利要求1，本发明的特征是在可变长度序列(m序列)中设多个应答接入状态。不同长度m序列应答状态具有共同的特征。例如：R个连“1”，(R-1)个连“1”+“0”，(R-2)个连“1”+“00”，(R-3)个连“1”+“000”。或其它共同特征。标签按读写器指令依次接入空闲信道。
7.基于权利要求1，本发明的特征是对伪随机状态产生用第二伪随机序列产生器与时域分散用可变长度伪随机序列产生器综合设计，共用一套移位寄存器。 
CN 201010184102 2010-05-21 2010-05-21 直接序列扩展频谱射频识别并行应答时域分散方法 Expired - Fee Related CN102254130B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010184102 CN102254130B (zh) 2010-05-21 2010-05-21 直接序列扩展频谱射频识别并行应答时域分散方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010184102 CN102254130B (zh) 2010-05-21 2010-05-21 直接序列扩展频谱射频识别并行应答时域分散方法

Publications (2)

Publication Number Publication Date
CN102254130A true CN102254130A (zh) 2011-11-23
CN102254130B CN102254130B (zh) 2013-12-18

Family

ID=44981390

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010184102 Expired - Fee Related CN102254130B (zh) 2010-05-21 2010-05-21 直接序列扩展频谱射频识别并行应答时域分散方法

Country Status (1)

Country Link
CN (1) CN102254130B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103560863A (zh) * 2013-10-31 2014-02-05 电子科技大学 一种伪随机扰码的识别方法
CN109511105A (zh) * 2018-12-21 2019-03-22 大连大学 随机数均匀化处理方法及射频识减少碰撞时隙数量的方法和应用
CN110677209A (zh) * 2018-07-02 2020-01-10 刘礼白 码分射频识别无源标签应答数据时钟提取方法
CN113589335A (zh) * 2020-04-30 2021-11-02 华中科技大学 一种导航信号伪码的构造方法
CN114386440A (zh) * 2020-10-16 2022-04-22 杭州旗捷科技有限公司 一种射频识别中信息防碰撞方法、系统、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1581713A (zh) * 2003-08-04 2005-02-16 周常柱 一种提高扩频增益的ds/ss扩频通信技术
CN1845125A (zh) * 2006-05-18 2006-10-11 北京理工大学 一种同时读取多个标签的防碰撞的系统和方法
CN1928884A (zh) * 2006-09-22 2007-03-14 东南大学 以循环移位方式实现的多址接入、防碰撞方法
CN101281587A (zh) * 2007-07-26 2008-10-08 北京航空航天大学 射频识别阅读方法和应答方法
CN101340231A (zh) * 2008-08-29 2009-01-07 清华大学 一种定时同步方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1581713A (zh) * 2003-08-04 2005-02-16 周常柱 一种提高扩频增益的ds/ss扩频通信技术
CN1845125A (zh) * 2006-05-18 2006-10-11 北京理工大学 一种同时读取多个标签的防碰撞的系统和方法
CN1928884A (zh) * 2006-09-22 2007-03-14 东南大学 以循环移位方式实现的多址接入、防碰撞方法
CN101281587A (zh) * 2007-07-26 2008-10-08 北京航空航天大学 射频识别阅读方法和应答方法
CN101340231A (zh) * 2008-08-29 2009-01-07 清华大学 一种定时同步方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘冬生等: "射频识别系统中的防碰撞算法", 《华中科技大学学报》 *
詹亚锋等: "DSSS信号的扩频序列估计", 《电子与信息学报》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103560863A (zh) * 2013-10-31 2014-02-05 电子科技大学 一种伪随机扰码的识别方法
CN103560863B (zh) * 2013-10-31 2016-08-17 电子科技大学 一种伪随机扰码的识别方法
CN110677209A (zh) * 2018-07-02 2020-01-10 刘礼白 码分射频识别无源标签应答数据时钟提取方法
CN109511105A (zh) * 2018-12-21 2019-03-22 大连大学 随机数均匀化处理方法及射频识减少碰撞时隙数量的方法和应用
CN113589335A (zh) * 2020-04-30 2021-11-02 华中科技大学 一种导航信号伪码的构造方法
CN113589335B (zh) * 2020-04-30 2024-06-04 华中科技大学 一种导航信号伪码的构造方法
CN114386440A (zh) * 2020-10-16 2022-04-22 杭州旗捷科技有限公司 一种射频识别中信息防碰撞方法、系统、设备及存储介质

Also Published As

Publication number Publication date
CN102254130B (zh) 2013-12-18

Similar Documents

Publication Publication Date Title
CN102254130A (zh) 直接序列扩展频谱射频识别并行应答时域分散方法
Chen et al. An efficient anti-collision method for tag identification in a RFID system
CN103514464B (zh) 一种基于多信道的rfid多标签读写识别方法及装置
CN103117770A (zh) 一种rfid系统中多标签防碰撞方法
KR20060134635A (ko) 리더기, 태그, 전파식별(ｒｆｉｄ) 시스템 및 전파 식별방법
CN100412879C (zh) 射频识别读取器、射频识别标签及识别标签的系统和方法
CN103020569B (zh) 一种射频识别多标签防碰撞方法
Bhandari et al. Intelligent query tree (IQT) protocol to improve RFID tag read efficiency
CN103577784B (zh) 基于多射频模块的有源rfid阅读器防碰撞方法及系统
Yoon et al. ISS-TCA: An identified slot scan-based tag collection algorithm for performance improvement in active RFID systems
CN101281587B (zh) 射频识别阅读方法和应答方法
Chen et al. A novel q-algorithm for epcglobal class-1 generation-2 anti-collision protocol
Tang et al. Research of multi-access and anti-collision protocols in RFID systems
CN101957907B (zh) 移位m序列族扩展频谱并行应答RFID空中接口
CN101957922A (zh) 移位m序列扩展频谱RFID空中接口上行信道
CN103605945B (zh) 基于dsss的有源rfid防碰撞方法
Sahoo et al. Improving rfid system to read tags efficiently
Wang et al. A novel fast anti-collision algorithm for rfid systems
CN102163989B (zh) 移位m序列族扩展频谱多进制编码传输
Bi et al. Radio Frequency Identification Technology and its application in the library
CN101958724B (zh) 移位m序列族扩展频谱RFID空中接口读写器组网
Dabas et al. CDMA based anti-collision deterministic algorithm for RFID tags
Agrawal et al. An optimized query tree algorithm in RFID inventory tracking-a case study evidence
Yan et al. A comparative study on the performance of the RFID tag collision resolution protocols
Doany Design of a Novel Medium Access Control Protocol for Optimization of CDMA-based Passive RFID: Bitwise CDMA

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131218