CN103049719B - The system and method for extensive label is read in radio-frequency recognition system - Google Patents
The system and method for extensive label is read in radio-frequency recognition system Download PDFInfo
- Publication number
- CN103049719B CN103049719B CN201310020224.4A CN201310020224A CN103049719B CN 103049719 B CN103049719 B CN 103049719B CN 201310020224 A CN201310020224 A CN 201310020224A CN 103049719 B CN103049719 B CN 103049719B
- Authority
- CN
- China
- Prior art keywords
- position candidate
- read
- write line
- radio
- read write
- 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
Landscapes
- Radar Systems Or Details Thereof (AREA)
Abstract
The invention discloses the system and method reading extensive label in a kind of radio-frequency recognition system, the method comprises the steps: the position according to each electronic tag, for each electronic tag finds nearest read write line position candidate, and join in a read write line location candidate set; Travel through all position candidate, for read write line chooses the minimum power reading and writing all labels; A shortest path traveling through all position candidate and reach home from starting point is found in position candidate; Judge this shortest path whether within the maximum action distance limit of read write line, if so, then this shortest path is result, process ends, otherwise enters next step; Choose a position candidate to delete; The electronic tag corresponding for the position candidate of deleting reselects nearest position candidate, join in this read write line location candidate set and repeat this flow process, by the present invention, read write line can be made under the restriction of certain displacement to read large-scale RFID label tag with minimum energy consumption.
Description
Technical field
The present invention, about the system and method reading extensive label in a kind of radio-frequency recognition system, particularly relates to the system and method reading extensive label in a kind of radio-frequency recognition system with low energy consumption.
Background technology
Radio-frequency (RF) identification is a kind of communication technology, reads and writes related data by radio signals identification specific objective, and without the need to setting up machinery or optical contact between recognition system and specific objective.In recent years, radio-frequency (RF) identification had been applied to the numerous areas of life, and as logistics, library, and large supermarket, be used for following the tracks of and identifying goods, books, commodity etc.Radio-frequency recognition system is generally made up of two parts, read write line (Reader) and electronic tag (Tag).Electronic tag is divided into two kinds, and a kind of is passive, and the energy namely relying on induction current to obtain sends out storage product information in the chips, and another kind is initiatively, initiatively can be sent the signal of a certain frequency by label.Be applied in and commodity mostly are passive electronic tag.On the one hand passive electronic tag needs read write line to provide energy, and on the other hand, present widely used read write line is hand-held with battery powered, therefore when needs are at large-scale scope reading electronic labels, the energy consumption of read write line can become a problem.
The agreement of the reading RFID of present widespread use is EPC C1G2 agreement.Its flow process as shown in Figure 1.
1. read write line sends Query order, and transmits a Q value.
2. label receives Query order, by one [0,2
qthe counter of the random number write-1] oneself.
3. read write line circulation 2
qsecondary, each transmission QueryResp order.
4. label receives QueryResp then counter-1, if counter is 0, replys.
5., if read write line receives a unique response, return ACK.
6. the label receiving ACK returns the ID of oneself.
If 7. 2
qthere occurs conflict in-1 time slot, then can estimate Q value and start next round.
Found by investigation, some researchs reduce energy consumption by reducing the number of time slot producing conflict, as being published in " the Energy efficient algorithms for the rfid estimationproblem " of INFOCOM 2010, this method needs to change existing RFID protocol, wastes time and energy.Research in other sensor networks have studied the problem being reduced energy consumption by mobile sink nodes, as being published in " the Sencar:an energy-efficient data gathering mechanism for large-scale multihopsensor networks " of TPDS 2007.But on the one hand mostly sensor network is multi-hop, reduce energy consumption by reducing jumping figure, this is can only be not all right in a radio-frequency recognition system of jumping.Need the energy consumption considering each node in sensor network on the other hand, and the energy consumption of radio-frequency recognition system concentrates on read write line.
Summary of the invention
For overcoming above-mentioned the deficiencies in the prior art, the object of the present invention is to provide the system and method reading extensive label in a kind of radio-frequency recognition system, and it can make read write line read large-scale RFID label tag with minimum energy consumption under the restriction of certain displacement.
For reaching above-mentioned and other object, the invention provides the system reading extensive label in a kind of radio-frequency recognition system, for comprising in the radio-frequency recognition system of read write line and multiple electronic tag, at least comprising:
Position candidate obtains module, according to the position of each electronic tag, for each electronic tag finds nearest read write line position candidate, joins in a read write line location candidate set;
Minimum power chooses module, for traveling through all position candidate, for this read write line chooses the minimum power reading and writing all labels;
Shortest path obtains module, in position candidate, find a shortest path traveling through all position candidate and reach home from starting point;
Path judges module, and judge this shortest path whether within the maximum action distance limit of this read write line, if so, then this shortest path is result, otherwise starts position candidate and delete module;
Position candidate deletes module, chooses a position candidate and deletes; And
Gravity treatment module, for electronic tag corresponding to position candidate deleted reselects nearest position candidate, and joins in this read write line location candidate set and goes.
Further, this position candidate is deleted module and is chosen a position candidate deletion in the mode of greed.
Further, the reconnaissance of the position candidate of deletion will make the increment of energy the least possible, and the minimizing of path is large as far as possible.
Further, when the number of electronic tag is larger, read-write region is asked as required and is divided into little rectangular area, carry out all labels in this region equivalent with the center of little rectangle.
Further, the electronic tag in this radio-frequency recognition system is all actionless.
For reaching above-mentioned and other object, the present invention also provides a kind of method reading extensive label in radio-frequency recognition system, for comprising in the radio-frequency recognition system of read write line and multiple electronic tag, comprises the steps:
Step one, according to the position of each electronic tag, for each electronic tag finds nearest read write line position candidate, and joins in a read write line location candidate set;
Step 2, travels through all position candidate, for read write line chooses the minimum power reading and writing all labels;
Step 3, finds a shortest path traveling through all position candidate and reach home from starting point in position candidate;
Step 4, judge this shortest path whether within the maximum action distance limit of read write line, if so, then this shortest path is result, process ends, otherwise enters step 5;
Step 5, chooses a position candidate and deletes;
Step 6, the electronic tag corresponding for the position candidate of deleting reselects nearest position candidate, joins in this read write line location candidate set, repeats step one to step 6.
Further, in step 5, choose a position candidate in the mode of greed and delete.
Further, the selection of the position candidate of deletion will make the increment of energy the least possible, and the minimizing of path is large as far as possible.
Further, also comprised when the number of electronic tag is larger before step one, read-write region is asked as required and is divided into little rectangular area, carry out the step of all labels in this region equivalent with the center of little rectangle.
Further, the electronic tag in this radio-frequency recognition system is all actionless.
Compared with prior art, the system and method for extensive label is read by finding nearest read write line position candidate for each electronic tag in a kind of radio-frequency recognition system of the present invention, travel through these positions and obtain the shortest path that can read all labels with minimum energy, and the maximum action distance limit of shortest path and read write line is compared, in time exceeding maximum action distance limit, delete a position candidate and again choose position candidate, achieving the object making read write line can read large-scale electronic tag with minimum energy consumption under certain displacement restriction.
Accompanying drawing explanation
Fig. 1 is the process flow diagram of the EPC C1G2 agreement of prior art;
Fig. 2 is the system architecture diagram reading the system of extensive label in a kind of radio-frequency recognition system of the present invention;
Fig. 3 is the flow chart of steps reading the method for extensive label in a kind of radio-frequency recognition system of the present invention;
Fig. 4 is the flow chart of steps reading the preferred embodiment of the method for extensive label in a kind of radio-frequency recognition system of the present invention;
Fig. 5 is the present invention and existing algorithm Sencar simulation comparison result schematic diagram.
Embodiment
Below by way of specific instantiation and accompanying drawings embodiments of the present invention, those skilled in the art can understand other advantage of the present invention and effect easily by content disclosed in the present specification.The present invention is also implemented by other different instantiation or is applied, and the every details in this instructions also can based on different viewpoints and application, carries out various modification and change not deviating under spirit of the present invention.
Fig. 2 is the system architecture diagram reading the system of extensive label in a kind of radio-frequency recognition system of the present invention.As shown in Figure 2, the system of extensive label is read in a kind of radio-frequency recognition system of the present invention, for comprising the radio-frequency recognition system of read write line and multiple electronic tag, it at least comprises: position candidate obtains module 20, minimum power chooses module 21, shortest path obtains module 22, path judges that module 23, position candidate delete module 24 and gravity treatment module 25.
Wherein position candidate obtains module 20 according to the position of each electronic tag, for each electronic tag finds nearest read write line position candidate, joins in a read write line location candidate set; Minimum power chooses module 21, for traveling through all position candidate, for read write line chooses the minimum power reading and writing all labels; Shortest path obtains module 22, in position candidate, find a shortest path traveling through all position candidate and reach home from starting point; Path judges module 23, and for judging this shortest path whether within the maximum action distance limit of this read write line, if so, then this path is result, otherwise starts position candidate and delete module 24; Position candidate deletes module 24, and delete for choosing a position candidate in the mode of greed, the reconnaissance of the position candidate of deletion is to make the increment of energy the least possible, and the minimizing of path is advisable as far as possible greatly; Gravity treatment module 25, for electronic tag corresponding to position candidate deleted reselects nearest position candidate, and joins position candidate and obtains in the read write line location candidate set of module 20 and go.
Fig. 3 is the flow chart of steps reading the method for extensive label in a kind of radio-frequency recognition system of the present invention.As shown in Figure 3, reading the method for extensive label in a kind of radio-frequency recognition system of the present invention, for comprising the radio-frequency recognition system of read write line and multiple electronic tag, comprising the steps:
Step 301, according to the position of each electronic tag, for each electronic tag finds nearest read write line position candidate, and joins in a read write line location candidate set;
Step 302, travels through all position candidate, for read write line chooses the minimum power reading and writing all labels;
Step 303, in position candidate, find a shortest path traveling through all position candidate and reach home from starting point, starting point can be the arbitrary position candidate in preassigned position candidate;
Step 304, judge this shortest path whether within the maximum action distance limit of read write line, if so, then this path is result, process ends, otherwise enters step 305;
Step 305, choose a position candidate and delete, the reconnaissance of the position candidate of deletion is to make the increment of energy the least possible, and the minimizing of path is advisable as far as possible greatly;
Step 306, the electronic tag corresponding for the position candidate of deleting reselects nearest position candidate, joins in read write line location candidate set, repeats step 301 to step 306.
Preferably, when the number of electronic tag is larger, read-write region can be asked as required and be divided into little rectangular area, carry out all labels in this region equivalent with the center of little rectangle.
Fig. 4 is the flow chart of steps reading the preferred embodiment of the method for extensive label in a kind of radio-frequency recognition system of the present invention.The present invention is further described below will to coordinate Fig. 4.In present pre-ferred embodiments, the present invention the radio-frequency recognition system applied have following setting: electronic tags all in radio-frequency recognition system is all actionless, the agreement of read-write electronic tag is EPC C1G2 conventional at present, the time of thus reading and writing all electronic tags is approximate linear with number of tags, read write line has the restriction of maximum action distance, is set to D.According to Fig. 4, read the method for extensive label in the radio-frequency recognition system of the present invention, comprise the steps:
(1) the tag set C of all read write line position candidate
ibe set to sky.
(2) for all electronic tags find nearest read write line position candidate, label adds corresponding C
iin.
(3) i-th position candidate, choose can read C for read write line
iin the minimum power Pi of all labels.
(4) in position candidate, a shortest path traveling through all position candidate and reach home from starting point is found.Note path is L.
(5) if L < is D, this path is result, exits algorithm.
(6) otherwise, choose position candidate and delete.Reconnaissance method is, choose position candidate j and make Δ E/ Δ L (energy) increase minimum, the minimizing of path is maximum.
(7) be C
jmiddle label reselects nearest position candidate, joins in corresponding tag set and goes.Repeat (2), (3), (4), (5), (6), (7).
The simulation experiment result of the preferred embodiment of the present invention is shown in Fig. 5.Compare with existing algorithm Sencar, visible the present invention can read all labels with less energy.
In sum, the system and method for extensive label is read by finding nearest read write line position candidate for each electronic tag in a kind of radio-frequency recognition system of the present invention, travel through these positions and obtain the shortest path that can read all labels with minimum energy, and the maximum action distance limit of shortest path and read write line is compared, in time exceeding maximum action distance limit, delete a position candidate and again choose position candidate, achieving the object making read write line can read large-scale electronic tag with minimum energy consumption under certain displacement restriction.Compared with prior art, the invention has the advantages that:
(1) algorithm that the mode with low energy consumption of the present invention reads extensive label is polynomial time complexity, thus can expand to large-scale radio-frequency (RF) tag network.
(2) by zoning, the number of operation time of the present invention and radio-frequency (RF) tag has nothing to do, and relevant with the granularity divided, and thus goes for large-scale radio-frequency (RF) tag network.
(3) of the present invention is the method being realized low energy consumption by planning action path and read write line watt level, thus with existing agreement and hardware compatibility.
The present invention is applicable to the radio-frequency (RF) tag net of any one static state, reliability of the present invention and superiority by the results show of emulation experiment.
Above-described embodiment is illustrative principle of the present invention and effect thereof only, but not for limiting the present invention.Any those skilled in the art all without prejudice under spirit of the present invention and category, can carry out modifying to above-described embodiment and change.Therefore, the scope of the present invention, should listed by claims.
Claims (9)
1. read a system for extensive label in radio-frequency recognition system, for comprising in the radio-frequency recognition system of read write line and multiple electronic tag, the electronic tag in this radio-frequency recognition system is all actionless, at least comprises:
Position candidate obtains module, according to the position of each electronic tag, for each electronic tag finds nearest read write line position candidate, joins in a read write line location candidate set;
Minimum power chooses module, for traveling through all position candidate, for this read write line chooses the minimum power reading and writing all labels;
Shortest path obtains module, in position candidate, find a shortest path traveling through all position candidate and reach home from starting point;
Path judges module, and judge this shortest path whether within the maximum action distance limit of this read write line, if so, then this shortest path is result, otherwise starts position candidate and delete module;
Position candidate deletes module, chooses a position candidate and deletes; And
Gravity treatment module, for electronic tag corresponding to position candidate deleted reselects nearest position candidate, and joins in this read write line location candidate set and goes.
2. read the system of extensive label in a kind of radio-frequency recognition system as claimed in claim 1, it is characterized in that: this position candidate is deleted module and chosen a position candidate deletion in the mode of greed.
3. read the system of extensive label in a kind of radio-frequency recognition system as claimed in claim 2, it is characterized in that: the reconnaissance of the position candidate of deletion will make the increment of energy the least possible, and the minimizing of path is large as far as possible.
4. in a kind of radio-frequency recognition system as claimed in claim 2, read the system of extensive label, it is characterized in that: when the number of electronic tag is larger, read-write region is asked as required and is divided into little rectangular area, carry out all labels in this region equivalent with the center of little rectangle.
5. read the system of extensive label in a kind of radio-frequency recognition system as claimed in claim 1, it is characterized in that: the electronic tag in this radio-frequency recognition system is all actionless.
6. read a method for extensive label in radio-frequency recognition system, for comprising in the radio-frequency recognition system of read write line and multiple electronic tag, the electronic tag in this radio-frequency recognition system is all actionless, comprises the steps:
Step one, according to the position of each electronic tag, for each electronic tag finds nearest read write line position candidate, and joins in a read write line location candidate set;
Step 2, travels through all position candidate, for read write line chooses the minimum power reading and writing all labels;
Step 3, finds a shortest path traveling through all position candidate and reach home from starting point in position candidate;
Step 4, judge this shortest path whether within the maximum action distance limit of read write line, if so, then this shortest path is result, process ends, otherwise enters step 5;
Step 5, chooses a position candidate and deletes;
Step 6, the electronic tag corresponding for the position candidate of deleting reselects nearest position candidate, joins in this read write line location candidate set, repeats step one to step 6.
7. read the method for extensive label in a kind of radio-frequency recognition system as claimed in claim 6, it is characterized in that: in step 5, choose a position candidate in the mode of greed and delete.
8. read the method for extensive label in a kind of radio-frequency recognition system as claimed in claim 7, it is characterized in that: the selection of the position candidate of deletion will make the increment of energy the least possible, and the minimizing of path is large as far as possible.
9. in a kind of radio-frequency recognition system as claimed in claim 6, read the method for extensive label, it is characterized in that: also comprised when the number of electronic tag is larger before step one, read-write region is asked as required and is divided into little rectangular area, carry out the step of all labels in this region equivalent with the center of little rectangle.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310020224.4A CN103049719B (en) | 2013-01-18 | 2013-01-18 | The system and method for extensive label is read in radio-frequency recognition system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310020224.4A CN103049719B (en) | 2013-01-18 | 2013-01-18 | The system and method for extensive label is read in radio-frequency recognition system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103049719A CN103049719A (en) | 2013-04-17 |
CN103049719B true CN103049719B (en) | 2015-08-19 |
Family
ID=48062352
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310020224.4A Active CN103049719B (en) | 2013-01-18 | 2013-01-18 | The system and method for extensive label is read in radio-frequency recognition system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103049719B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103116734A (en) * | 2013-03-19 | 2013-05-22 | 天津工业大学 | Anti-collision method of RFID (Radio Frequency Identification) system based on power control |
CN104598940B (en) * | 2014-12-19 | 2017-11-10 | 中国印钞造币总公司 | A kind of method and device for transporting the read-write of paper money bag electronic sealing |
CN112200026A (en) * | 2020-09-25 | 2021-01-08 | 浙江大华技术股份有限公司 | Non-motor vehicle violation identification method, device, equipment and medium |
CN113554134B (en) * | 2021-07-23 | 2024-05-31 | 三一石油智能装备有限公司 | Fracturing pump monitoring method and device, storage medium and fracturing pump |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101151625A (en) * | 2005-03-10 | 2008-03-26 | Sk电信有限公司 | Tag anti-collision RFID system and method for tag identification |
CN101359358A (en) * | 2007-07-30 | 2009-02-04 | 日电(中国)有限公司 | Label recognizing system, label accessing device and label sposition determining method |
CN102609668A (en) * | 2010-09-28 | 2012-07-25 | 手持产品公司 | Terminal for line-of-sight rfid tag reading |
-
2013
- 2013-01-18 CN CN201310020224.4A patent/CN103049719B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101151625A (en) * | 2005-03-10 | 2008-03-26 | Sk电信有限公司 | Tag anti-collision RFID system and method for tag identification |
CN101359358A (en) * | 2007-07-30 | 2009-02-04 | 日电(中国)有限公司 | Label recognizing system, label accessing device and label sposition determining method |
CN102609668A (en) * | 2010-09-28 | 2012-07-25 | 手持产品公司 | Terminal for line-of-sight rfid tag reading |
Non-Patent Citations (2)
Title |
---|
"Energy-Efficient Identification in Large-Scale RFID Systems with Handheld Reader";Yanmin Zhu等;《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》;20140531;第25卷(第5期);全文 * |
MingLu Li等."ANTS:Efficient Vehicle Locating Based on Ant Search in ShanghaiGrid".《IEEE TRANSACTIONS ON VEHICHNOLOGY》.2009,第58卷(第8期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN103049719A (en) | 2013-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100637076B1 (en) | Optimized binary search with anti-collision mathod and system | |
CN103049719B (en) | The system and method for extensive label is read in radio-frequency recognition system | |
Deng et al. | Optimal dynamic framed slotted ALOHA based anti-collision algorithm for RFID systems | |
CN107609616A (en) | A kind of household objects intelligent classification searching system and its method | |
CN102750638B (en) | RFID (Radio Frequency Identification Device)-based product anti-channel conflict checking system and realization method thereof | |
CN104881693A (en) | Dynamic frame slot ALOHA anticollision algorithm based on subframe observation | |
Yeh et al. | Adaptive splitting and pre-signaling for RFID tag anti-collision | |
Han et al. | A protocol for detecting missing target tags in RFID systems | |
EP2583215B1 (en) | Selectively addressing transponders | |
CN105654010B (en) | A kind of RFID tag collision-proof method based on adaptive search strategies | |
Yan et al. | Evaluating the energy consumption of the RFID tag collision resolution protocols | |
CN100592321C (en) | Method for recognizing contrary collision of inquiry tree radio frequency labels of amalgamation database | |
CN204595905U (en) | RFID tag, label recognizer, label reader | |
Wang | A Fast Hybrid Strategy‐Based RFID Tag Identification Protocol | |
Fu et al. | Identifying the unknown tags in a large RFID system | |
CN109902784A (en) | A kind of efficient label checking method based on historical information reasoning | |
JP5689372B2 (en) | RFID wireless communication device and wireless communication control method | |
CN104809493A (en) | Radio frequency tag, method for accessing same and electronic system | |
CN209965678U (en) | Intelligent bookshelf device of thing networking | |
CN103632173B (en) | Access, access processing method and the device of label | |
CN103077417B (en) | RFID tag read method towards mass data | |
Tsao et al. | Runtime optimization of framed slotted ALOHA based RFID Systems | |
CN102855454B (en) | Information terminal, information system and its information interacting method | |
CN204518090U (en) | A kind of dual-mode wireless communication system based on WiFi and ZigBee | |
Huo et al. | Flood diversion algorithm for anticollision in RFID system |
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 | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20151221 Address after: 200241, 3, 5161 Wu Long Road, Shanghai, Minhang District Patentee after: Shanghai Jing Jing Medical Textile Technology Co., Ltd. Address before: 200240 Dongchuan Road, Shanghai, No. 800, No. Patentee before: Shanghai Jiao Tong University |