CN105445700A - 一种应用时间序列信号的rfid定位方法 - Google Patents

一种应用时间序列信号的rfid定位方法 Download PDF

Info

Publication number
CN105445700A
CN105445700A CN201510824196.0A CN201510824196A CN105445700A CN 105445700 A CN105445700 A CN 105445700A CN 201510824196 A CN201510824196 A CN 201510824196A CN 105445700 A CN105445700 A CN 105445700A
Authority
CN
China
Prior art keywords
reader
label
reference label
signal intensity
distance
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
CN201510824196.0A
Other languages
English (en)
Other versions
CN105445700B (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.)
Xiamen six Cube Technology Ltd
Original Assignee
Fujian 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 Fujian University of Technology filed Critical Fujian University of Technology
Priority to CN201510824196.0A priority Critical patent/CN105445700B/zh
Publication of CN105445700A publication Critical patent/CN105445700A/zh
Application granted granted Critical
Publication of CN105445700B publication Critical patent/CN105445700B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/06Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种应用时间序列信号的RFID定位方法,应用时间序列的采集信号定位,包括如下步骤:步骤1)设置定位系统;步骤2)估算待定位标签与阅读器i的距离;步骤3)定位待定位标签的坐标位置(x,y)。本发明可以减少由于环境影响造成信号不稳定所引起的定位不精确性;采用若干个阅读器与待定位标签的距离来计算待定位标签位置,可以不受阅读器所在位置对定位精度影响,只要距离估算比较精准,则定位的坐标也一定精准,不受阅读器的位置影响。

Description

一种应用时间序列信号的RFID定位方法
技术领域
本发明属于电子信息领域,具体地,本发明涉及一种应用时间序列信号的RFID定位方法。
背景技术
术语解释:
RFID:来自英文名RadioFrequencyIdentification,为射频识别。又称无线射频识别,是一种通信技术,可通过无线电讯号识别特定目标并读写相关数据,而无需识别系统与特定目标之间建立机械或光学接触。
阅读器(Reader):读取(有时还可以写入)标签信息的设备,可设计为手持式rfid读写器(如:C5000W)或固定式读写器;
标签(Tag):由耦合元件及芯片组成,每个RFID标签具有唯一的电子编码,附着在物体上标识目标对象,俗称电子标签或智能标签。
RFID室内的平面定位方法,主要利用多个阅读器与定位移动标签信号检测,并由阅读器的固定坐标位置及与辅助的参考标签的信号与位置,根据定位算法来计算待定位标签的平面坐标位置。其中有一个核心技术方案是基于信号强度测量阅读器与待定位标签的信号,然后根据多阅读器的方法计算其待定位标签的坐标位置。现有一个比较普通的计算方法是根据参考标签与阅读的信号强度,和待定位标签与阅读器的信号强度。由参考标签的坐标位置,由两种信号强度的比例关系估算出待定位标签的位置。
其于参考标签的定位算法为landMark算法,其过程如下:
定义待定位标签p在n个阅读器的被接到的信号强度为:Sp=(Slp,S2p,…,Snp)。对参考标签j,其相应在n个阅读器上被接到的信号强度为θj=(θ1j2j,…,θnj)。对于待定位标签,定义:
表示参考标签j与待定位标签p之间信号强度的差异关系,Ejp越小表示待定位标签p与参考标签j越近。对于每个待定位标签p,可计算出与m个参考标签信号强度差异Ep=(E1p,E2p,…,Emp)。在m个值中,找到最小的前k个Ejp值。根据这个k个对应的参考标签坐标求加权和,得到待定位标签的坐标位置。首先根据k个信号差异值,计算相应的权值:
待定位标签p的坐标(x,y)可由下式计算:
这里(xl,yl)为参考标签l的坐标,由上式可得到待定位标签的坐标。
但上述方法的信号强度常受周边环境的影响,例如温度、灰尘、障碍物突然变化,都会影响强度。环境的变化造成计算所得的距离不稳定,从而使定位坐标位置不精确。信号强度的比例和参考标签的坐标来估算待定位标签的位置,会受到参考标签的所在位置的影响。
此外,还存在以下问题:
(1)信号强度会随时间也会不稳定,一个标签在不位置与同一个阅读器个信号强度受环境影响,会动态发生变化,所原算法的计算没有考虑时间性问题。
(2)待定位标签参照的参考标签位置会影响最终待定位标签的定位坐标,某些特殊情况会使计算造成偏差,造成最终的待定位标签坐标的不精确。如下两个图,按landmark算法计算会得到不同的待定位标签的坐标位置,如图1所示。
3)多个参考标签的坐标位置为候选值,计算待定位标签的坐标。这种方式计算会带来很大的误差。理论上来说,待定位标签与最近一个更相似,差异值越大的参考标签坐标带给定位标签影响越大,而其坐标不应该参与坐标的计算。
发明内容
为解决上述问题,本发明提供了一种应用时间序列信号的RFID定位方法。本发明可以减少由于环境影响造成信号不稳定所引起的定位不精确性;采用若干个阅读器与待定位标签的距离来计算待定位标签位置,可以不受阅读器所在位置对定位精度影响,只要距离估算比较精准,则定位的坐标也一定精准,不受阅读器的位置影响。
为达到上述技术效果,本发明的技术方案是:
一种应用时间序列信号的RFID定位方法,应用时间序列的采集信号定位,包括如下步骤:
步骤1)设置定位系统:设置n个阅读器,m个参考标签;阅读器与参考标签的位置固定,并且坐标是已知的,其中n≥3,m≥3;阅读器在连续模式下工作;设定在时刻t,阅读器i检测到待定位标签的信号强度为Sti,其中,i=1,2,…,n;在一个时间段T内,阅读器i检测到待定位标签的信号强度序列为S1i,S2i,…,STi,(i=1,2,…,n);在时刻t,阅读器i检测到第j个参考标签的信号强度为θtij,其中,j=1,2,…,m;在一个时间段T内,阅读器i检测到第j个参考标签的信号强度序列为θ1ij2ij,…,θTij
步骤2)估算待定位标签与阅读器i的距离,包括如下步骤:
a.检测参考标签j与阅读器i之间在T时间段内的信号强度:
1ij2ij,...,θTij).(1)
b.检测待定位标签与阅读器i之间在相应的T时间段内的平均信号强度:
(S1i,S2i,...,STi).(2)
c.对待定位标签与参考标签j,计算它们之间信号强度相对于阅读器i在T时间段的差异:
d.估算待定位标签与阅读器i之间的距离:
对于阅读器i,m个参考标签得到m个Eij值,其中,j=1,2,…,m;即得到的m个Eij值分别为Ei1,Ei2,…,Eim;其中值最小的一个为Eip,即其对应参考标签为p;根据参考标签p与阅读器i的坐标位置,可计算参考标签p与阅读器i得到dip,计算待定位标签与阅读器i的距离di
步骤:
e.根据步骤2)可以计算到n个阅读器与待定位标签的距离:
d1,d2,…,dn;在其中选最小的三个阅读器与待定位标签的距离,分别为da,db,dc,并提取对应的三个阅读器的坐标位置(xa,ya),(xb,yb),(xc,yc);
f.先求解下列方程
得到两个解(x’,y’)和(x”,y”);
g.计算两个解与第三个阅读器的距离,得到d’和d”;
h.比较d’与dc,d”与dc;找到最小的值,最小的值相应的坐标就为待定位标签的坐标。
进一步的改进,n=4,m=4。
本发明的优点:
1.时间序列的信号强度,可以减少由于环境影响造成信号不稳定所引起的定位不精确性,公式(3)和(4)中按时间求和的效果能起来一个时间段平均性能,从而减少原方法采用单个时间点信号不稳的缺点。
2.采用若干个阅读器与待定位标签的距离来计算待定位标签位置,可以不受阅读器所在位置对定位精度影响,只要距离估算比较精准,则定位的坐标也一定精准,不受阅读器的位置影响,而原方法则受到阅读器所在位置的影响。
附图说明
图1为按landmark算法计算的定位系统示意图;
图2为本发明定位系统示意图。
具体实施方式
下面结合附图对本发明的具体实施方式进行详细的说明。
实施例
如图2所示的一种应用时间序列信号的RFID定位方法:假设对一个待定位标签定位.并假定定位系统有n个阅读器(如图2为4个),m个参考标签(如图2为4个).阅读器与参考标签坐标位置是固定,并且其坐标是已知的.阅读器工作在连续模式下。在时刻t,阅读器检测到待定位标签的信号强度为Sti(i=1,2,…,n),在一个时间段T内,阅读器i检测到待定位标签的信号强度序列为(S1i,S2i,…,STi).在时刻t,阅读器i检测到第j个参考标签的信号强度为θtij(j=1,2,…,m),在一个时间段T内,阅读器i检测到第j个参考标签的信号强度序列为(θ1ij2ij,…,θTij)。本定位方案分如下两个大步骤:
(1)估算待定位标签与阅读器i的距离:
(其主要是根据参考标签及待定位标签与阅读器之间通信的在一定时间周期内检测到的若干次信号强度,计算待定位标签与阅读器之间的距离)。其详细过程细分为如下步骤:
a.检测参考标签j与阅读器i之间在T时间段内的信号强度:
1ij2ij,...,θTij).(1)
b.检测待定位标签与阅读器i之间在相应的T时间段内的平均信号强度:
(S1i,S2i,...,STi).(2)
c.对待定位标签与参考标签j,计算它们之间信号强度相对于阅读器
i在T时间段的差异:
d.估算待定位标签与阅读器i之间的距离
对于阅读器i,m个参考标签得到m个Eij(j=1,2,…,m)值,即(Ei1,Ei2,…,Eim),选其值最小的一个Eip,即其对应参考标签为p。根据参考标签p与阅读器i的坐标位置,可计算参考标签p与阅读器i得到dip。计算待定位标签与阅读器i的距离di
(2)定位待定位标签的坐标位置(x,y),其详细步骤如下:
a.根据第一步可以计算到n个阅读器与待定位标签的距离(d1,d2,…,dn),在其中选最小的三个阅读器与待定位标签的距离,假定为d1,d2,d3,并提取对应的三个阅读器的坐标位置(x1,y1),(x2,y2),(x3,y3);
b.先求解下列方程
得到两个解(x’,y’)和(x”,y”);
c.计算两个解与第三个阅读器的距离,得到d’和d”;
d.比较d’与d3,d”与d3;找到最小的值,其相应的坐标就为待定位标签的坐标。
本发明提出时间点信号强度,即在一个时间段T,检测阅读器与参考标答的信号强度及与待定位标签的信号强度,可以减少环境的动态变化对精解的影响。
本发明提出根据参考标签与阅读器固定位置,及参考标签和待定位标签与阅读器的信号强度,估算待定位标签与阅读器之间的距离,阅读器与待定位标签的距离定位计算待定位标签的位置坐标。
以上实例的说明只是用于帮助理解本发明的核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (2)

1.一种应用时间序列信号的RFID定位方法,其特征在于,应用时间序列的采集信号定位,包括如下步骤:
步骤1)设置定位系统:设置n个阅读器,m个参考标签;阅读器与参考标签的位置固定,并且坐标是已知的,其中n≥3,m≥3;阅读器在连续模式下工作;设定在时刻t,阅读器检测到待定位标签的信号强度为Sti,其中,i=1,2,…,n;在一个时间段T内,阅读器i检测到待定位标签的信号强度序列为S1i,S2i,…,STi;在时刻t,阅读器i检测到第j个参考标签的信号强度为θtij,其中,j=1,2,…,m;在一个时间段T内,阅读器i检测到第j个参考标签的信号强度序列为θ1ij2ij,…,θTij
步骤2)估算待定位标签与阅读器i的距离,包括如下步骤:
a.检测参考标签j与阅读器i之间在T时间段内的信号强度:
1ij2ij,...,θTij).(1)
b.检测待定位标签与阅读器i之间在相应的T时间段内的平均信号强度:
(S1i,S2i,...,STi).(2)
c.对待定位标签与参考标签j,计算它们之间信号强度相对于阅读器i在T时间段的差异:
E i j = Σ t = 1 T ( θ t i j - S t i ) 1 2 - - - ( 3 )
d.估算待定位标签与阅读器i之间的距离:
对于阅读器i,m个参考标签得到m个Eij值,其中,j=1,2,…,m;即得到的m个Eij值分别为Ei1,Ei2,…,Eim;其中值最小的一个为Eip,即其对应参考标签为p;根据参考标签p与阅读器i的坐标位置,可计算参考标签p与阅读器i得到dip,计算待定位标签与阅读器i的距离di
d i = Σ t = 1 T θ t i p Σ t = 1 T S t i d i p - - - ( 4 )
步骤3)定位待定位标签的坐标位置(x,y),包括如下步骤:
e.根据步骤2)可以计算到n个阅读器与待定位标签的距离:
d1,d2,…,dn;在其中选最小的三个阅读器与待定位标签的距离,分别为da,db,dc,并提取对应的三个阅读器的坐标位置(xa,ya),(xb,yb),(xc,yc);
f.先求解下列方程
d a 2 = ( x a - x ) 2 + ( y a - y ) 2 d b 2 = ( x b - x ) 2 + ( y b - y ) 2 - - - ( 5 )
得到两个解(x’,y’)和(x”,y”);
g.计算两个解与第三个阅读器的距离,得到d’和d”;
h.比较d’与dc,d”与dc;找到最小的值,最小的值相应的坐标就为待定位标签的坐标。
2.如权利要求1所述的应用时间序列信号的RFID定位方法,其特征在于,n=4,m=4。
CN201510824196.0A 2015-11-24 2015-11-24 一种应用时间序列信号的rfid定位方法 Expired - Fee Related CN105445700B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510824196.0A CN105445700B (zh) 2015-11-24 2015-11-24 一种应用时间序列信号的rfid定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510824196.0A CN105445700B (zh) 2015-11-24 2015-11-24 一种应用时间序列信号的rfid定位方法

Publications (2)

Publication Number Publication Date
CN105445700A true CN105445700A (zh) 2016-03-30
CN105445700B CN105445700B (zh) 2018-03-09

Family

ID=55556119

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510824196.0A Expired - Fee Related CN105445700B (zh) 2015-11-24 2015-11-24 一种应用时间序列信号的rfid定位方法

Country Status (1)

Country Link
CN (1) CN105445700B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109541539A (zh) * 2018-12-14 2019-03-29 天津博迈科海洋工程有限公司 一种基于rfid的管段智能跟踪定位方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1768276A (zh) * 2003-03-31 2006-05-03 洛克达公司 一种使用集群定位信号抑制多径的系统和方法
JP2006170891A (ja) * 2004-12-17 2006-06-29 Hitachi Ltd ノード位置測位システム、無線基地局及び位置測定方法
CN101131432A (zh) * 2007-09-18 2008-02-27 澳门科技大学 无线射频识别系统的定位方法及其装置
CN101191833A (zh) * 2007-12-12 2008-06-04 北京航空航天大学 一种基于接收信号强度的射频识别室内定位检测方法
JP2008128726A (ja) * 2006-11-17 2008-06-05 Yokohama National Univ 粒子フィルタを用いた測位システム、装置および方法
CN101320092A (zh) * 2008-07-16 2008-12-10 黄以华 一种基于无线射频识别技术的定位方法
CN101324668A (zh) * 2008-07-16 2008-12-17 黄以华 一种无线射频定位方法
CN102338866A (zh) * 2011-06-02 2012-02-01 西安理工大学 基于虚拟标签算法的无线射频室内定位方法
CN103581830A (zh) * 2012-11-26 2014-02-12 华平信息技术股份有限公司 基于wsn的室内定位方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1768276A (zh) * 2003-03-31 2006-05-03 洛克达公司 一种使用集群定位信号抑制多径的系统和方法
JP2006170891A (ja) * 2004-12-17 2006-06-29 Hitachi Ltd ノード位置測位システム、無線基地局及び位置測定方法
JP2008128726A (ja) * 2006-11-17 2008-06-05 Yokohama National Univ 粒子フィルタを用いた測位システム、装置および方法
CN101131432A (zh) * 2007-09-18 2008-02-27 澳门科技大学 无线射频识别系统的定位方法及其装置
CN101191833A (zh) * 2007-12-12 2008-06-04 北京航空航天大学 一种基于接收信号强度的射频识别室内定位检测方法
CN101320092A (zh) * 2008-07-16 2008-12-10 黄以华 一种基于无线射频识别技术的定位方法
CN101324668A (zh) * 2008-07-16 2008-12-17 黄以华 一种无线射频定位方法
CN102338866A (zh) * 2011-06-02 2012-02-01 西安理工大学 基于虚拟标签算法的无线射频室内定位方法
CN103581830A (zh) * 2012-11-26 2014-02-12 华平信息技术股份有限公司 基于wsn的室内定位方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109541539A (zh) * 2018-12-14 2019-03-29 天津博迈科海洋工程有限公司 一种基于rfid的管段智能跟踪定位方法

Also Published As

Publication number Publication date
CN105445700B (zh) 2018-03-09

Similar Documents

Publication Publication Date Title
CN100514084C (zh) 无线射频识别系统的定位方法及其装置
CN102184436B (zh) 一种物联网物体位置感知方法
CN106793087B (zh) 一种基于aoa和pdoa的阵列天线室内定位方法
CN103954929A (zh) 无线射频标签定位方法和系统
Lai et al. TagSort: Accurate relative localization exploring RFID phase spectrum matching for Internet of Things
US20120280798A1 (en) Object tracking apparatus and method, and sensor position designating method
Li et al. ReLoc 2.0: UHF-RFID relative localization for drone-based inventory management
CN102928813A (zh) 基于rssi质心加权算法的无源rfid标签定位方法
CN105101408A (zh) 基于分布式ap选择策略的室内定位方法
CN105093175A (zh) 一种基于rfid中间件的三维空间定位实现方法
Teo et al. Autonomous mobile robot navigation via RFID signal strength sensing
CN107886018A (zh) 判断标签移动方向的方法和装置
Huang et al. Analysis of TOA localization with heteroscedastic noises
CN104459621A (zh) Rfid阅读器天线定位方法和系统
Liu et al. Internet of things for manufacturing in the context of industry 4.0
Ng et al. Intelligent book positioning for library using RFID and book spine matching
CN104931925A (zh) 一种基于参考标签rfid定位的自适应方法
CN102542227B (zh) 一种基于rfid的组合夹具装配检测方法
CN105445700A (zh) 一种应用时间序列信号的rfid定位方法
Bi et al. An accurate book-localization approach based on passive ultra-high-frequency RFID
Guo et al. Indoor location estimation based on local magnetic field via hybrid learning
CN104166825A (zh) 一种基于rfid的文档精确定位方法
Yuan et al. MFMCF: A novel indoor location method combining multiple fingerprints and multiple classifiers
Bekkali et al. RFID indoor tracking based on inter-tags distance measurement
Lee et al. An efficient localization method using RFID tag floor localization and dead reckoning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20180705

Address after: 361000 building 10, Guanyin Shan business district, Siming District, Xiamen, Fujian, 405

Patentee after: Xiamen six Cube Technology Ltd

Address before: 350118 Xueyuan Road, Fuzhou City, Fujian Province, No. 3

Patentee before: Fujian University of Technology

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: 20180309

Termination date: 20191124