CN102279383B - Indoor positioning method based on active RFID - Google Patents

Indoor positioning method based on active RFID Download PDF

Info

Publication number
CN102279383B
CN102279383B CN 201110101432 CN201110101432A CN102279383B CN 102279383 B CN102279383 B CN 102279383B CN 201110101432 CN201110101432 CN 201110101432 CN 201110101432 A CN201110101432 A CN 201110101432A CN 102279383 B CN102279383 B CN 102279383B
Authority
CN
China
Prior art keywords
label
node
tracking tags
reader
labels
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.)
Expired - Fee Related
Application number
CN 201110101432
Other languages
Chinese (zh)
Other versions
CN102279383A (en
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.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
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 South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN 201110101432 priority Critical patent/CN102279383B/en
Publication of CN102279383A publication Critical patent/CN102279383A/en
Application granted granted Critical
Publication of CN102279383B publication Critical patent/CN102279383B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses an indoor positioning method based on active radio frequency identification (RFID). According to the method, L readers are arranged; X node labels and M reference labels are placed according to two-dimensional square grid distribution; a whole positioning area is respectively covered by the X node labels and the M reference labels and a tracking label is in a random positioning area; and the X node labels, the M reference labels and the tracking label are active RFID labels; the tracking label collects signal intensity values of the X node labels and determines a subarea that the tracking label is located at according to the signal intensity values; and the readers collects signal intensity values of the reference labels and the tracking label in the subarea as well as calculates the position of the tracking label by utilizing a positioning algorithm based on the signal intensity values. According to the invention, node labels are employed to determine a subarea of a position that a tracking label is located at, so that a positioning accuracy is improved; moreover, a characteristic that an active RFID label can speak actively is fully utilized, so that it is not needed to add a reader or equipment based on other technologies.

Description

A kind of indoor orientation method based on active RFID
Technical field
The present invention relates to the communication technology and the indoor positioning technology of RFID wireless network, particularly relate to a kind of indoor orientation method based on active RFID.
Background technology
The RFID(radio-frequency (RF) identification, Radio Frequency Identification) be a kind of contactless automatic identification technology, it utilizes radiofrequency signal and Space Coupling and transport property, realizes the automatic identification to static or mobile article.RFID has the recognition accuracy height, reads distance, the storage data volume is large, durability strong, the confidentiality high, is widely used in the links such as production, logistics, sale.
Wireless location technology is mainly used in outdoor at present, but indoor also increasing to the demand of locating perception.As follow the tracks of medical personnel and patient's position in hospital, in industry spot monitoring equipment ruuning situation, follow the tracks of logistics in the warehouse dynamic, and workman's position and action message etc. are provided under mine.The indoor positioning technology mainly comprises infrared ray, ultrasound wave, computer vision, WLAN (wireless local area network), wireless sensor network and RFID etc.The RFID long transmission distance is ignored distance and is required, and product is ripe, and is cheap, easily large scale deployment, so RFID has broad prospects in indoor positioning is used.At present typical RFID positioning system mainly comprises SpotON and LANDMARC.The SpotON system adopts aggregating algorithm to realize three-dimensional localization by analyte signal intensity, but the data integration of SpotON system core and sensor fusion techniques are also in the middle of research.LANDMARC adopts the reference label of fixed position to come auxiliary positioning, determines the position relationship of tracking tags and reference label by analyte signal intensity, thus the realize target location.LANDMARC system cheap and simple is easy to expansion, uses comparatively extensive.But because indoor environment is complicated, multipath effect is remarkable, and the LANDMARC system selects wrong nearest-neighbors easily, causes bearing accuracy not high.
Summary of the invention
Fundamental purpose of the present invention is in order to overcome above-mentioned many weak points, take full advantage of characteristics that active RFID tag can initiatively make a speech and determine the subregion of tracking tags present position, prevent from selecting wrong contiguous reference label, provide a kind of simple effectively, the indoor orientation method based on active RFID that bearing accuracy is high.
Purpose of the present invention is achieved through the following technical solutions:
Indoor orientation method based on active RFID comprises the steps:
A kind of indoor orientation method based on active RFID comprises the steps:
Step (1) is placed X node label and M reference label according to the square net distribution of two dimension, X node label and M reference label are covered with respectively whole locating area, tracking tags is in any locating area, and L reader is placed on outside the locating area, and in the middle of the reader one links to each other as main reader with computing machine, wherein, X, M, L are integer, X 〉=6, M 〉=X, 2≤L≤5, X node label, a M reference label and tracking tags are active RFID tag;
Step (2) tracking tags gathers the signal strength values of X node label, select four node labels of described signal strength values maximum, and ID number of described four node labels sent to L reader, the scope that each reader all covers these four node labels is as the subregion of tracking tags present position;
L reader collection of step (3) is in the interior reference label of described subregion and the signal strength values of tracking tags, and by main reader the signal strength values that collects sent to computing machine;
The described computing machine utilization of step (4) calculates the position of tracking tags based on the location algorithm of signal strength values.
In the said method, the emissive power of X node label in the step (1) need to be adjusted into P according to practical situations, if the adjustable transmission power minimum value P of node label Min≤ P 0+ PL 1, then emissive power is adjusted into P 0+ PL 1≤ P≤P 0+ PL 2If, P 0+ PL 1≤ P Min≤ P 0+ PL 2, then emissive power is adjusted into P Min≤ P≤P 0+ PL 2If, P Min〉=P 0+ PL 2, then emissive power is adjusted into P=P Min, P wherein 0Be the sensitivity of node label, P and P 0Unit be dBm, PL 1And PL 2Be the path loss of signal transmission, unit is dB,
Figure GDA00002713288400021
PL 2=PL 0+ 10nlg (2d), d are the distance between any two adjacent node labels, and unit is rice, and n is the average path loss index, environment and building type around depending on, PL 0The signal that sends for node label is in the loss of free-space propagation 1m,
Figure GDA00002713288400022
Wherein λ is a wavelength, and unit is rice,
Figure GDA00002713288400023
C is the light velocity in the free space, and f is the frequency of operation of node label.
Described location algorithm based on signal strength values is realized as follows:
(1) computing machine is converted to signal intensity Euclidean distance between tracking tags and the reference label with the signal strength values of tracking tags and reference label, for the signal intensity Euclidean distance between tracking tags and the reference label: θ i wherein, k represents the signal strength values of k the reference label that reader i records, Si represents the signal strength values of the tracking tags that reader i records, i ∈ (l, L), k ∈ (l, M);
(2) h reference label of signal Euclidean distance minimum between computer selecting and the tracking tags, the position that calculates tracking tags according to position and the weights of this h reference label:
Figure GDA00002713288400025
(x wherein q, y q) be the position coordinates of q reference label in described h the reference label in the subregion of tracking tags present position, wq is the weight of q reference label in described h the interior reference label of the subregion of tracking tags present position,
Figure GDA00002713288400031
Eq is the signal intensity Euclidean distance between q reference label and the tracking tags in described h the reference label in the subregion of tracking tags present position,
Figure GDA00002713288400032
θ i, q represent the signal strength values of q reference label in described h the interior reference label of the subregion of the tracking tags present position that reader i records, and q ∈ (1, h).
Compared with prior art, the present invention has following advantage and beneficial effect:
(1) reduce system cost: the present invention takes full advantage of the characteristics that active RFID tag can initiatively make a speech and has replaced reader, and need not to increase any equipment based on other technologies, has effectively controlled system cost.
(2) improve bearing accuracy: the present invention obtains the subregion of its present position of information Perception of Area Node by tracking tags, effectively prevents from selecting owing to environmental impact the contiguous reference label of wrong tracking tags, has improved bearing accuracy.
Description of drawings
Fig. 1 is the arrangenent diagram of reader among the embodiment, node label, reference label and tracking tags.
Fig. 2 be select the subregion of tracking tags present position in the position fixing process of the present invention and in subregion with the synoptic diagram of the reference label of tracking tags signal Euclidean distance minimum.
Embodiment
The present invention is further illustrated below in conjunction with drawings and Examples, but the scope of protection of present invention is not limited to the scope of embodiment statement.
The method for arranging of reader, node label, reference label and tracking tags and the setting of coordinate system are as shown in Figure 1, X=9 node label (label is that A is to I) and M=25 reference label are placed in square net distribution according to two dimension in the room of 10m * 9m, be spaced apart 2m between adjacent two reference label, be spaced apart 4m between adjacent two node labels, tracking tags is in any locating area, L=4 reader is placed on four outer corners of locating area, and one of them reader links to each other as main reader with computing machine.All node labels, reference label and tracking tags are active RFID tag, frequency of operation f=433MHz, sensitivity P 0=-118dBm, emissive power minimum value P Min=-24dBm, wavelength
Figure GDA00002713288400033
The signal that active label sends is in the loss of free-space propagation 1m
Figure GDA00002713288400034
Environment around average path loss index n depends on and the type of buildings are got n=4 here, because d=4m,
Figure GDA00002713288400035
PL 2=PL 0+ 10nlg (2d)=61.32dB, more as can be known P MinP 0+ PL 2, so the emissive power P of node label is adjusted into P=P Min=-24dBm.
Tracking tags gathers respectively the signal strength values of 9 node labels.As shown in Figure 2, the signal strength values of 9 node labels (A node label is to I node label) that tracking tags gathers is respectively :-87.500dBm,-92.000dBm,-101.000dBm ,-78.500dBm ,-75.500dBm,-75.500dBm,-84.500dBm ,-65.000dBm ,-72.500dBm.Four node labels of tracking tags select-out signal intensity level maximum, i.e. E node label, a F node label, a H node label and I node label, and ID number of this four node labels sent to 4 readers, the scope that each reader all covers these four node labels is as the subregion of tracking tags present position.4 readers gather respectively the signal strength values of the reference label that is in the subregion and tracking tags and by main reader the signal strength values that collects are sent to computing machine.The computing machine utilization calculates the position of tracking tags based on the location algorithm of signal strength values.
Location algorithm based on signal strength values is realized as follows:
(1) computing machine is converted to signal intensity Euclidean distance between tracking tags and the reference label with the signal strength values of tracking tags and reference label, for the signal intensity Euclidean distance between tracking tags and the reference label:
Figure GDA00002713288400041
θ wherein I, kThe signal strength values of k the reference label that expression reader i records, S iThe signal strength values of the tracking tags that expression reader i records, i ∈ (l, 4), k ∈ (l, 25).The signal strength values that records tracking tags and the 25th reference label such as 4 readers is respectively S 1=-69.500dBm, S 2=-65.000dBm, S 3=-75.500dBm, S 4=-72.500dBm and θ 1,25=-68.000dBm, θ 2,25=-45.500dBm, θ 3,25=-80.000dBm, θ 4,25=-75.500dBm, the signal intensity Euclidean distance between tracking tags and the 25th reference label is E 25 = Σ i = 1 4 ( θ i , 25 - S i ) 2 = 20.292 .
(2) h=4 reference label of signal Euclidean distance minimum between computer selecting and the tracking tags, the position that calculates tracking tags according to position and the weights of these 4 reference label:
Figure GDA00002713288400043
(x wherein q, y q) be the position coordinates of q reference label in described 4 reference label in the subregion of tracking tags present position, w qBe the weight of q reference label in described 4 reference label in the subregion of tracking tags present position,
Figure GDA00002713288400051
E qBe the signal intensity Euclidean distance between q reference label in described 4 reference label in the subregion of tracking tags present position and the tracking tags, θ I, qThe signal strength values of q reference label in described 4 reference label in the subregion of the tracking tags present position that expression reader i records, q ∈ (Isosorbide-5-Nitrae).As shown in Figure 2, computing machine compares the signal Euclidean distance between each reference label in tracking tags and the subregion, select 4 reference label of signal Euclidean distance minimum, i.e. the 18th reference label, the 19th reference label, the 23rd reference label and the 24th reference label are respectively the 1st reference label in the subregion of tracking tags present position and 4 reference label tracking tags signal Euclidean distance minimum, the 2nd reference label, the 3rd reference label and the 4th reference label.Signal Euclidean distance between these reference label and the tracking tags is respectively E 1=6.185, E 2=5.408, E 3=4.500 and E 4=3.969, weight is respectively w 1=0.152, w 2=0.185, w 3=0.266, w 4=0.342.According to position and the weights of these 4 reference label, the coordinate that computing machine is calculated tracking tags is (4.834,1.216), and its physical location is (5.200,1.300).
Above-described specific embodiment; purpose of the present invention, technical scheme and beneficial effect have been carried out further detailed description; institute is understood that; the above only is specific embodiments of the invention; be not to limit scope of the present invention; any those skilled in the art, the equivalent variations of making under the prerequisite that does not break away from design of the present invention and principle and modification all should belong to the scope of protection of the invention.

Claims (2)

1. the indoor orientation method based on active RFID is characterized in that comprising the steps:
Step (1) is placed X node label and M reference label according to the square net distribution of two dimension, X node label and M reference label are covered with respectively whole locating area, tracking tags is in any locating area, and L reader is placed on outside the locating area, and in the middle of the reader one links to each other as main reader with computing machine, wherein, X, M, L are integer, X 〉=6, M 〉=X, 2≤L≤5, X node label, a M reference label and tracking tags are active RFID tag;
Step (2) tracking tags gathers the signal strength values of X node label, select four node labels of described signal strength values maximum, and ID number of described four node labels sent to L reader, the scope that each reader all covers these four node labels is as the subregion of tracking tags present position;
L reader collection of step (3) is in the interior reference label of described subregion and the signal strength values of tracking tags, and by main reader the signal strength values that collects sent to computing machine;
The described computing machine utilization of step (4) calculates the position of tracking tags based on the location algorithm of signal strength values.
2. the indoor orientation method based on active RFID according to claim 1 is characterized in that the emissive power of X node label in the step (1) need to be adjusted into P according to practical situations, if the adjustable transmission power minimum value P of node label Min≤ P 0+ PL 1, then emissive power is adjusted into P 0+ PL 1≤ P≤P 0+ PL 2If, P 0+ PL 1≤ P Min≤ P 0+ PL 2, then emissive power is adjusted into P Min≤ P≤P 0+ PL 2If, P Min〉=P 0+ PL 2, then emissive power is adjusted into P=P Min, P wherein 0Be the sensitivity of node label, P and P 0Unit be dBm; PL 1And PL 2Be the path loss of signal transmission, unit is dB, ,
Figure DEST_PATH_IMAGE004
D is the distance between any two adjacent node labels, and unit is rice; N is the average path loss index, environment and building type around depending on; PL 0The signal that sends for node label is in the loss of free-space propagation 1m,
Figure DEST_PATH_IMAGE006
, wherein λ is a wavelength, unit is rice,
Figure DEST_PATH_IMAGE008
, c is the light velocity in the free space, f is the frequency of operation of node label.
CN 201110101432 2011-04-22 2011-04-22 Indoor positioning method based on active RFID Expired - Fee Related CN102279383B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110101432 CN102279383B (en) 2011-04-22 2011-04-22 Indoor positioning method based on active RFID

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110101432 CN102279383B (en) 2011-04-22 2011-04-22 Indoor positioning method based on active RFID

Publications (2)

Publication Number Publication Date
CN102279383A CN102279383A (en) 2011-12-14
CN102279383B true CN102279383B (en) 2013-04-10

Family

ID=45104936

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110101432 Expired - Fee Related CN102279383B (en) 2011-04-22 2011-04-22 Indoor positioning method based on active RFID

Country Status (1)

Country Link
CN (1) CN102279383B (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102736061A (en) * 2012-05-31 2012-10-17 四川研成通信科技有限公司 RFID (Radio Frequency Identification )-based grid positioning system and method
CN102831456B (en) * 2012-08-21 2015-04-29 西北工业大学 Indoor wireless positioning method based on RF (Radio Frequency) identification signal level
CN103969623A (en) * 2014-05-23 2014-08-06 中山达华智能科技股份有限公司 RFIC indoor-positioning method based on PSO
CN104020445B (en) * 2014-06-10 2016-07-27 西安电子科技大学 Indoor laser alignment system based on frequency tag method
CN104198990B (en) * 2014-09-23 2017-05-10 天津工业大学 RFID (radio frequency identification devices) positioning system capable of expanding positioning range
EP3026596A1 (en) * 2014-11-26 2016-06-01 Thomson Licensing System for identifying a location of a mobile tag reader
CN104507163B (en) * 2014-12-26 2018-05-04 福建鑫诺通讯技术有限公司 A kind of RFID indoor locating systems and method using class honeycomb arrangement
CN104931926B (en) * 2015-06-11 2016-08-24 中国石油大学(华东) A kind of passive type three-dimensional frequency recognition positiming method based on query based on jumping
CN105848109B (en) * 2016-04-26 2019-07-30 国网安徽省电力公司信息通信分公司 A kind of localization method of interior Internet of Things active label
CN105916113B (en) * 2016-06-01 2019-04-12 北京邮电大学 A kind of localization method and device
TWI596365B (en) * 2016-07-04 2017-08-21 廣達電腦股份有限公司 Indoor positioning system and method thereof
CN106961659A (en) * 2017-03-16 2017-07-18 浙江成功软件开发有限公司 The bluetooth localization method of one species fingerprint
CN109727475A (en) * 2017-10-27 2019-05-07 中移(杭州)信息技术有限公司 Vehicle lookup method, device and communication equipment based on parking lot
TWI679441B (en) * 2018-06-07 2019-12-11 大陸商友達頤康信息科技(蘇州)有限公司 Rf positioning system, identification tag and communication method thereof
CN109382840A (en) * 2018-11-19 2019-02-26 中国农业大学 Work robot localization method and system
CN109618278B (en) * 2018-12-04 2020-10-13 维沃移动通信有限公司 Positioning method and mobile terminal
CN109541539A (en) * 2018-12-14 2019-03-29 天津博迈科海洋工程有限公司 A kind of pipeline section intelligent-tracking localization method based on RFID
CN111612106B (en) * 2019-02-22 2023-06-20 阿里巴巴集团控股有限公司 Position relation verification method, device, system and storage medium
CN110176167B (en) * 2019-05-31 2021-04-06 垂欧教科设备(上海)有限公司 Indoor intelligent teaching aid system based on RFID and operation method thereof
CN110568400B (en) * 2019-08-26 2023-08-01 南京理工大学 Coarse positioning method for article labels in drawer on moving direction shaft of reader-writer
CN111476329B (en) * 2020-04-13 2021-01-08 深圳市觅拓物联信息技术有限公司 Method, system and equipment for measuring link loss
CN115988634B (en) * 2022-11-23 2023-08-18 香港中文大学(深圳) Indoor positioning method and subspace feature extraction method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101349745A (en) * 2008-09-06 2009-01-21 黄以华 Wireless radio frequency positioning method using region partitioning algorithm
CN101587182B (en) * 2009-06-25 2011-08-17 华南理工大学 Locating method for RFID indoor locating system
US8797141B2 (en) * 2009-08-20 2014-08-05 Trimble Navigation Limited Reverse RFID location system

Also Published As

Publication number Publication date
CN102279383A (en) 2011-12-14

Similar Documents

Publication Publication Date Title
CN102279383B (en) Indoor positioning method based on active RFID
CN101363910B (en) Wireless radio frequency positioning method based on Bayesian theory
CN101349745A (en) Wireless radio frequency positioning method using region partitioning algorithm
Ma et al. The optimization for hyperbolic positioning of UHF passive RFID tags
CN101320092A (en) Positioning method based on wireless radio frequency recognition technology
CN101349746A (en) Wireless radio frequency positioning method based on virtual reference label algorithm
CN104535960B (en) Indoor rapid positioning method based on RFID
CN101324668A (en) Wireless radio frequency positioning method
CN102338866A (en) Radio frequency indoor positioning method based on virtual tag algorithm
CN104933458A (en) Ultrahigh frequency RFID trolley type book intelligence putaway checking equipment
Narayan et al. Novel protocol for detection and optimization of overlapping coverage in wireless sensor networks
Bu et al. Efficient misplaced-tag pinpointing in large RFID systems
JP2007121014A (en) Article position detecting system
CN105025572A (en) Improved method for positioning underground staff based on RSSI range finding
CN104751208A (en) Location algorithm of grading and reducing scope of RFID (Radio Frequency Identification Devices) intelligent bookshelf based on passive tag
Reza et al. Tracking via square grid of RFID reader positioning and diffusion algorithm
Zhou-guo et al. An improved indoor UHF RFID localization method based on deviation correction
Li et al. Artificial immune network-based anti-collision algorithm for dense RFID readers
CN105354521A (en) BP neural network-based RFID label distribution optimum configuration method
Xiang et al. General analysis on architecture and key technologies about Internet of Things
CN104765016A (en) Radio frequency identification and location method based on intelligent control over power
CN105467357A (en) Non-contact ic medium communication device and non-contact ic medium communication method
CN109034293A (en) RFID intelligent supervision commodity shelf system framework and method
CN106646439A (en) Infield production logistics multi-source cooperative positioning system and method for intelligent manufacturing shipyard
CN111526520A (en) RFID and WSN integrated network multi-target planning method

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

Granted publication date: 20130410

Termination date: 20200422

CF01 Termination of patent right due to non-payment of annual fee