CN102034126B - Method for filtering elementary event facing RFID (Radio Frequency Identification) label dynamic information management - Google Patents
Method for filtering elementary event facing RFID (Radio Frequency Identification) label dynamic information management Download PDFInfo
- Publication number
- CN102034126B CN102034126B CN2010105928808A CN201010592880A CN102034126B CN 102034126 B CN102034126 B CN 102034126B CN 2010105928808 A CN2010105928808 A CN 2010105928808A CN 201010592880 A CN201010592880 A CN 201010592880A CN 102034126 B CN102034126 B CN 102034126B
- Authority
- CN
- China
- Prior art keywords
- elementary event
- record
- write line
- read write
- tag
- 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
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000001914 filtration Methods 0.000 title claims abstract description 28
- 238000003780 insertion Methods 0.000 claims description 12
- 230000037431 insertion Effects 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 7
- 230000015572 biosynthetic process Effects 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 5
- 238000000151 deposition Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 5
- 238000007726 management method Methods 0.000 description 18
- 238000005516 engineering process Methods 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method for filtering elementary event facing RFID (Radio Frequency Identification) label dynamic information management, comprising the following steps of: in order to satisfy the requirement that elementary event is filtered timely for collected RFID dataflow, building a priority queue set for storing the collected RFID dataflow in the RFID dataflow acquisition phase; extracting the elementary event from the collected RFID dataflow stored in the priority queue in the built priority queue set by using the built priority queue set and maintaining one elementary event list for each reader-writer, preferentially filtering so that the elementary event is preferentially filtered for the collected RFID dataflow collected by the high-priority reader-writer, communication load between the reader-writer and an upper computer is reduced at the same time, and the instantaneity of RFID label dynamic information management is improved.
Description
Technical field
The present invention relates to the REID field, relate in particular to a kind of a kind of elementary event filter method that improves RFID label dynamic information management that helps towards RFID label dynamic information management.
Background technology
RFID (Radio Frequency Identification, RF identification) is a kind of contactless automatic identification technology, and through the automatic recognition objective object of radiofrequency signal and obtain related data, identification work need not manual intervention, can work in rugged surroundings.Information acquisition and information service system based on EPC coding techniques, RFID technology and Internet technology; Its application can be heightened whole supply chain and production operation management level, follows the tracks of in automatic stored stock control, product stream, supply chain is managed automatically, product assembling and many aspects such as production management, product false proof play important effect.Utilize rfid system to the moving and the registering capacity of transfer process of article, can realize the tracking of article in the Internet of Things and review.
But along with the continuous popularization that rfid system is used, a large amount of RFID data stream that produce in the extensive rfid system application process have proposed challenge to the collection and the processing of RFID data stream.
At present, to the processing of RFID multidate information, the main existence through setting up the RFID Temporal Data-Model realized the mode of RFID information in the processing of time and locational multidate information.Lack scheduling research, the research of the method that shortage is dispatched the event filtering task of RFID data stream according to the priority of read write line to the event filtering task of the RFID data stream between rfid system site of deployment and a upper group of planes.
Summary of the invention
In order to solve prior art problems; The objective of the invention is read-write cycle through taking into account read write line to the influence of the off period of RFID data stream acquisition tasks; Be the read write line dispatching priority, thereby accomplish scheduling the elementary event filtration duty of RFID data stream according to the priority that read write line is assigned.The time that utilization is carried out the collection of RFID data stream and made up the said priority query's set that is used for depositing the RFID data stream that collects is carried out the elementary event filtration treatment of RFID data stream; Submitting to upper group of planes prerequisite taking-up to have the elementary event of basic semanteme; For this reason, the invention provides a kind of elementary event filter method towards RFID label dynamic information management.
In order to realize described purpose, the technical scheme of the elementary event filter method technical solution problem towards RFID label dynamic information management provided by the invention comprises that step is following:
Step S1: make up the priority query's set that is used to deposit the RFID data stream that collects in RFID data stream acquisition phase;
Step S2: utilize constructed priority query's set; Through safeguarding an elementary event table for each read write line; In the priority query from the set of constructed priority query storage of collected to the RFID data stream in extract elementary event, the RFID data stream that makes the read write line of high priority collect preferentially obtains the filtration treatment of elementary event.
Wherein: the structure that the said priority query that is used to deposit the RFID data stream that collects that makes up in RFID data stream acquisition phase gathers is included as L level dots of priority span definition of read write line, thereby the priority span of read write line is divided into the L+1 section; The RFID data stream that collects will be stored in according to the priority of source read write line in L+1 the priority query in the priority query's set in the buffer area; Single tag record form is < Location, EPC, Timestamp>in the RFID data stream, and wherein, Location is the read write line sign, and EPC is a tag identifier, and Timestamp is the label time for reading.
Wherein: said L the level dots that defines for the priority span of read write line is by the one or more decisions among the read-write cycle three of CPU number, read write line number and read write line.
Wherein: extracting the process of elementary event and the process that makes up the set of said priority query from the RFID data stream that collects in the RFID data stream that collects of the priority query's storage from the set of constructed priority query has overlappingly in the processing time, collect the bulk treatment time that elementary event is filtered thereby save from the RFID data stream.
Wherein: extract elementary event in the RFID data stream that collects of storing in the said priority query from priority query's set of being constructed and comprise that step is following:
Step S21: the priority tag (level) of the current priority query that will visit in the set of initialization sign priority query; Make level=0; The size of priority tag (level) is no more than level dots number (L): wherein; When level=0, represent that the current priority query that will visit is all the highest priority queries of medium priority of priority query of priority query's set; The level value is high more, and is low more by the priority of the priority query of level sign;
Step S22: through the priority query in the constructed priority query's set of the value visit that increases priority tag (level); If the current accessed formation is empty; The elementary event filtering layer will take out first tag record in the next stage priority query in priority query's set; Put into the event filtering layer and specify buffer area, till the minimum priority query of the priority in having access to priority query set;
Step S23: visit named cache district, judge whether the named cache district is empty; If the named cache district is empty, then forward step S21 to; If the named cache district is not empty, then forward step S24 to;
Step S24: the read write line sign according to the tag record of the current accessed in the named cache district determines whether to exist the pairing elementary event table of read write line that is designated sign with the read write line of current accessed tag record; If exist, then forward step S26 to; If do not exist, then forward step S25 to;
Step S25: for the read write line that is designated sign with the read write line in the tag record of current accessed is created an elementary event table; Wherein, the elementary event record format of depositing in the elementary event table is < Location, EPC, Time, BaseEventType >; Wherein, Location is a read write line sign, and EPC is a tag identifier, and Time is a time keeping, and BaseEventType is the elementary event type, and the elementary event type mainly contains the entering incident, keep three kinds of incident and leave event;
Step S26: according to the tag record of current accessed and carry out elementary event with the pairing elementary event table of read write line that the read write line of the tag record of current accessed is designated sign and filter; Comprise that step is following:
Step S261: judge whether the pairing elementary event table of read write line that read write line with the tag record of current accessed is designated sign exists the elementary event record; If if having the elementary event record then forward step S262 record number to is 0, then forward step S265 to;
Step S262: judge whether the elementary event record number in the current accessed elementary event table is 1; If the record number is 1, then forward step S264 to; If the record number is not 1, then forward step S263 to;
Step S263: according to the label time for reading of the tag record of current accessed, in the elementary event table of current accessed, upgrading tag identifier with the tag record of current accessed and be tag identifier and elementary event types value and be the time keeping value of keeping the elementary event record of incident is the label time for reading of the tag record of current accessed;
Step S264: according to the tag record of current accessed, the elementary event types value that to insert in the elementary event table of current accessed a tag identifier with the tag record of current accessed be tag identifier is an elementary event record of keeping the incident of incident; Wherein the read write line of the elementary event of current insertion record is designated the read write line sign of the tag record of current accessed; The time keeping value of the elementary event of current insertion record is to be the poor of the time keeping value that writes down of the elementary event of tag identifier with the tag identifier of the tag record of current accessed in the elementary event table of label time for reading and current accessed of tag record of current accessed;
Step S265: according to the tag record of current accessed, it is the elementary event record of the entering incident of entering incident that tag identifier and the read write line that inserts strip label sign and read write line sign and the tag record of current accessed in the elementary event table of current accessed identifies consistent elementary event types value; The time keeping value of the elementary event record of current insertion is the label time for reading of the tag record of current accessed;
Step S266:, when the tag identifier of the tag record of current accessed is a certain value, circulate to such an extent that the elementary event record set of the non-a certain value of tag identifier in the elementary event table of current accessed is conducted interviews when named cache district non-NULL; Whether surpassed maximum-delay at interval the time delay that judgement label in the elementary event table of current accessed is designated the label of non-a certain value, thereby whether have leave event in the label that definite tag identifier is non-a certain value.
Wherein: said maximum-delay is influenced by affair logic and the read-write cycle of read write line of rfid system in using at interval; Maximum-delay value at interval is not more than the read-write cycle of read write line and the logical time sum that affair logic is confirmed; Wherein said maximum-delay is spaced apart the maximum-delay that same read write line captures same label for twice; Said affair logic is meant the semanteme of representations of events.
The invention has the beneficial effects as follows:
1) different with prior art; The present invention proposes a kind of method of between rfid system site of deployment and a upper group of planes, the RFID data stream being carried out the elementary event filtration based on priority query set; The application of priority query set, the RFID data stream that makes the read write line of high priority collect preferentially obtains the elementary event filtration treatment;
2) different with prior art; The present invention is when the RFID data stream that makes the read write line of high priority collect preferentially obtains said elementary event filtration treatment; Reduce the traffic load between read write line and host computer, and then improved the real-time of RFID label dynamic information management.
Description of drawings
Fig. 1 is the elementary event filtration synoptic diagram towards RFID label dynamic information management provided by the invention.
Fig. 2 is the process flow diagram of the elementary event filter method towards RFID label dynamic information management provided by the invention.
Reference numeral number explanation:
Rfid system site of deployment 101,
Elementary event filtering layer 103,
A upper group of planes 105,
Elementary event table 106,
Priority query's set 107,
Connected mode 109,
Embodiment
For making the object of the invention, technical scheme and advantage clearer, below in conjunction with the practical implementation example, and with reference to accompanying drawing, to further explain of the present invention.
A kind of elementary event filter method according to the invention towards RFID label dynamic information management, its method is through setting up an elementary event table for each read write line, and the said step that comprises is following:
Step S1: the priority query's set that is used to deposit the RFID data stream that collects that utilizes RFID data stream acquisition phase to set up according to the priority of read write line;
Step S2: utilize constructed priority query's set; Through safeguarding an elementary event table for each read write line; Extract elementary event in the RFID data stream that collects of storing in the priority query from the set of constructed priority query, the RFID data stream that makes the read write line of high priority collect preferentially obtains the filtration treatment of elementary event.When the RFID data stream that makes the read write line of high priority collect preferentially obtains said RFID elementary event filtration treatment; Reduce the traffic load between read write line and host computer; And then improve the real-time of RFID label dynamic information management, thereby put forward the real-time of high RFID label dynamic information management.
The structural representation that utilizes the elementary event towards RFID label dynamic information management shown in Figure 1 to filter; Realize the elementary event filter method towards RFID label dynamic information management of the present invention, said structure relates to rfid system site of deployment 101, filtrator 108 and a upper group of planes 105 these three parts.Filtrator 108 is connected with rfid system site of deployment 101 through interface 110.Be used in the filtrator 108 realize that the core operation of said elementary event filter method is an elementary event filtering layer 103.Filtrator 108 is the form realizations with software, is to operate on the computer operating system or other hardware devices of a plurality of interfaces 110 of support such as x86.Wherein, rfid system site of deployment 101 is wire communication connected mode or radio communication connected mode with the concrete connected mode 109 of interface 110.The wire communication connected mode is interconnection techniques such as employing bus connection, and the radio communication connected mode is to adopt wireless network interconnection techniques such as Zigbee or Wi-fi.Be utilized in the RFID data stream acquisition method on the filtrator 108, the RFID data stream that the read write line in the rfid system site of deployment 101 collects will be sent to filtrator 108 through interface 110.Simultaneously, under the constraint of read write line read-write cycle, set up the priority query's set 107 that is used to deposit the RFID data stream that collects according to the priority of read write line.Elementary event filtering layer 103 is visited the RFID data stream that leaves in priority query's set 107 through the mode of cyclic access 102.Will be from as extracting elementary event in the tag record in the RFID data stream of the storage element of the priority query the priority query set 107, and be stored in the elementary event table 106 of elementary event filtering layer 103 for each read write line maintenance.The elementary event type comprises the entering incident, keep three kinds of incident and leave event.At last, the elementary event after filtration stream 104 will be uploaded to a upper group of planes 105 and carry out further logic analysis and application.
The step that on filtrator 108, realizes the collection of RFID data stream is:
Step 1081: can not surpass under the constraint of read write line read-write cycle value in the off period that with the read write line is the RFID data stream acquisition tasks of unit, be the value of read write line dispatching priority in conjunction with the importance of read write line.The priority of the read write line that priority value is low more is high more.The importance of read write line is by the deployed position of read write line and the decisions such as logical semantics of read write line.The bound of the numerical value span of tolerance read write line importance is two positive integers or two positive floating numbers.The read write line that is deployed in most important position in the RFID site of deployment is obtained the lower limit of the numerical value span of said tolerance read write line importance; Be deployed in least significant bit is put in the RFID site of deployment read write line and obtain the lower limit of the numerical value span of said tolerance read write line importance, the value of tolerance residue read write line importance is that the method that adopts the reduction along with the importance of the deployed position of read write line in the RFID site of deployment evenly to increase realizes.The method of carrying out the assignment of read write line priority be with the importance of read write line as weighting factor and take into account the read write line read-write cycle to being the highest prepreerence priority allocating method of value of constraint of off period of the RFID data stream acquisition tasks of unit with the read write line, or take into account that the read write line read-write cycle is to the read write line being the priority allocating method of constraint of off period of the RFID data stream acquisition tasks of unit.
Step 1082:, realize with the read write line being the scheduling of the RFID data stream acquisition tasks of unit according to the priority of read write line.Make the RFID data stream acquisition tasks corresponding preferentially obtain right of execution with the read write line of high priority.
Step 1083: create a RFID data stream acquisition tasks thread for the RFID data stream acquisition tasks that obtains right of execution, upwards gather the RFID data stream from rfid system site of deployment 101.RFID data stream acquisition tasks thread will specify the read write line terminal after receiving acquired signal, to read the RFID data stream of specifying read write line to gather from the appointment read write line to specifying the pairing appointment read write line of read write line terminal to send acquired signal.Single tag record form is < Location, EPC, Timestamp>in the RFID data stream, and wherein, Location is the read write line sign, and EPC is a tag identifier, and Timestamp is the label time for reading;
The RFID data stream of utilizing the RFID data stream acquisition method of above-mentioned filtrator 108 to collect; To be L level dots of definition be divided into the L+1 section with the priority span of read write line to the method for the structure priority query set 107 that is used to deposit the RFID data stream that is collected that makes up in RFID data stream acquisition phase, in buffer area, creates L+1 class queue with this.The RFID data stream will be stored in according to the priority of source read write line in L+1 the formation in the buffer memory, the visit of products for further and processing.
For the level dots number L of the priority span of read write line definition is by the one or more decisions among the read-write cycle three of CPU number, read write line number and read write line.Wherein, when being determined separately by the CPU number, the number L of said level dots is less than or equal to the CPU number, the uniformly-spaced point on the priority span that L level dots is read write line; Under the situation of read-write cycle of given CPU number, read write line number and read write line; Wait for that according to being used for of making up with the Different L value tag record amount that is processed selects the value of L in priority query's set 107 of pending tag record; The uniformly-spaced point on L level dots priority span that is read write line wherein; The initial value of L is L=2, is the L assignment by the natural number order, confirms to make the value of the L that said pending tag record amount is minimum.Because; Under the situation of read-write cycle of current given CPU number, read write line number and read write line, the priority query's set 107 that utilizes the value of the minimum L of said pending tag record amount to divide is carried out towards the real-time of the RFID label dynamic information management of the elementary event filter method of RFID label dynamic information management best.
Extracting the process of elementary event and the process that makes up the set of said priority query from the RFID data stream that collects in the RFID data stream that collects of the priority query's storage from the set of constructed priority query has overlappingly in the processing time, collect the bulk treatment time that elementary event is filtered thereby save from the RFID data stream.
Be illustrated in figure 2 as the operational flowchart of a kind of elementary event filter method towards RFID label dynamic information management provided by the invention; Extract elementary event in the RFID data stream that collects of storing in the priority query of realization from priority query's set of being constructed, may further comprise the steps:
Step 201: current in the initialization priority query set 107 what will visit is the priority query of sign with priority tag (level), and the size of priority tag (level) is no more than level dots number (L): make level=0.When level=0, represent that the current priority query that will visit is all the highest priority queries of medium priority of priority query of priority query's set 107.The level value is high more, and is low more by the priority of the priority query of level sign.
Like Fig. 2 step 202 is the browsing process through the value access privileges collection of queues 107 that increases priority tag (level); Realization is to the visit of the priority query in constructed priority query's set; If the current accessed formation is empty; The elementary event filtering layer will take out first tag record in the next stage priority query in priority query's set; Put into the event filtering layer and specify buffer area (TempDS), till the minimum priority query of the priority in having access to priority query set, comprise that step is following:
Step 2021: the priority query that identifies with level in the elementary event filtering layer 103 access privileges collection of queues 107;
Step 2022: whether the priority query with the level sign of judging current accessed is sky.If formation is sky then carries out level=level+1, forwards step 2021 to.If formation be not sky then, forward step 2023 to.
Step 2023: first strip label record in the priority query of taking-up current accessed, put into named cache district (TempDS).
Step 203: judge whether the named cache district is empty.If the named cache district is empty, then forward step 201 to.If the named cache district is not empty, then forward step 204 to.
Step 204: the read write line sign according to the tag record of the current accessed in the named cache district determines whether to exist the pairing elementary event of the read write line table 106 that is designated sign with the read write line of current accessed tag record; If exist, then forward step 2061 to.If do not exist, then forward step 205 to.
Step 205: for the read write line that is designated sign with the read write line in the tag record of current accessed is created an elementary event table 106.Wherein, the elementary event record format of depositing in the elementary event table 106 is < Location, EPC, Time, BaseEventType >.Location is a read write line sign, and EPC is a tag identifier, and Time is a time keeping, and BaseEventType is the elementary event type, and the elementary event type comprises the entering incident, keep three kinds of incident and leave event.
Be mainly according to the tag record of current accessed and with the pairing elementary event table of read write line that the read write line of the tag record of current accessed is designated sign like Fig. 2 step 206 and carry out the flow process that elementary event is filtered, comprise that step is following:
Step 2061: judge whether the pairing elementary event of the read write line table 106 that read write line with the tag record of current accessed is designated sign exists the elementary event record.If elementary event record arranged then forward step 2062 to.If the record number is 0, then forward step 2065 to.
Step 2062: judge whether the elementary event record number in the current accessed elementary event table 106 is 1.If the record number is 1, then forward step 2064 to; If the record number is not 1, then forward step 2063 to.
Step 2063: according to the label time for reading of the tag record of current accessed, elementary event record and the elementary event types value that in the elementary event table 106 of current accessed, upgrades tag identifier with the tag record of current accessed and be tag identifier is that the time keeping value of keeping the elementary event record of incident is the label time for reading of the tag record of current accessed;
Step 2064: according to the tag record of current accessed, the elementary event types value that to insert in the elementary event table 106 of current accessed a tag identifier with the tag record of current accessed be tag identifier is an elementary event record of keeping the incident of incident.Wherein the read write line of the elementary event of current insertion record is designated the read write line sign of the tag record of current accessed; The time keeping value of the elementary event of current insertion record is to be the poor of the time keeping value that writes down of the elementary event of tag identifier with the tag identifier of the tag record of current accessed in the elementary event table 106 of label time for reading and current accessed of tag record of current accessed.
Step 2065: according to the tag record of current accessed, it is the elementary event record of the entering incident of entering incident that tag identifier and the read write line that inserts strip label sign and read write line sign and the tag record of current accessed in the elementary event table 106 of current accessed identifies consistent elementary event types value.The time keeping value of the elementary event record of current insertion is the label time for reading of the tag record of current accessed.
Function like Fig. 2 step 2066 is: when named cache district non-NULL; When the tag identifier of the tag record of current accessed is a certain value (pEPC); Whether surpassed maximum-delay at interval the time delay that judgement label in the elementary event table 106 of current accessed is designated the label of non-a certain value, thereby whether have leave event in the label that definite tag identifier is non-a certain value.Said maximum-delay is influenced by affair logic and the read-write cycle of read write line of rfid system in using at interval; Maximum-delay value at interval is not more than the read-write cycle of read write line and the logical time sum that affair logic is confirmed; Wherein said maximum-delay is spaced apart the maximum-delay that same read write line captures same label for twice; Said affair logic is meant the semanteme of representations of events.Circulate to such an extent that the elementary event record set of the non-a certain value of tag identifier in the elementary event table 106 of current accessed is conducted interviews is following steps:
Step 20660: the elementary event record of the non-a certain value of tag identifier in the elementary event table 106 of visit current accessed.
Step 20661: judge in the elementary event table 106 of current accessed whether have the elementary event record of not visiting.If exist, then forward step 20662 to.If do not have the elementary event record of not visiting, then forward step 201 to.
Step 20662: judge in the elementary event table 106 of current accessed tag identifier with the elementary event record of not visit is whether the label of sign exists leave event.If exist, then forward step 20663 to; If do not exist, then forward step 20661 to.
Step 20663: the elementary event types value that tag identifier with the elementary event record of current accessed of insertion is a tag identifier in the elementary event table 106 of current accessed is the elementary event record of leave event; Wherein, the elementary event types value of current insertion is that the time keeping value of the elementary event record of leave event is current system time.The elementary event types value of current insertion is the read write line sign that the read write line of the elementary event record of leave event is designated the elementary event record of current accessed.Forward step 20660 to.
The above; Be merely the embodiment among the present invention, but protection scope of the present invention is not limited thereto, anyly is familiar with this technological people in the technical scope that the present invention disclosed; Can understand conversion or the replacement expected, all should be encompassed within the protection domain of claims of the present invention.
Claims (5)
1. elementary event filter method towards RFID label dynamic information management is characterized in that said method comprises that step is following:
Step S1: make up the priority query's set that is used to deposit the RFID data stream that collects in RFID data stream acquisition phase;
Step S2: utilize constructed priority query's set; Through safeguarding an elementary event table for each read write line; Extract elementary event in the RFID data stream that collects of storing in the priority query from the set of constructed priority query, the RFID data stream that makes the read write line of high priority collect preferentially obtains the filtration treatment of elementary event;
Extract elementary event in the RFID data stream that collects of storing in the said priority query from priority query's set of being constructed and comprise that step is following:
Step S21: the priority tag level of the current priority query that will visit in the set of initialization sign priority query; Make level=0; The size of priority tag level is no more than level dots number L: wherein; When level=0, represent that the current priority query that will visit is all the highest priority queries of medium priority of priority query of priority query's set; The level value is high more, and is low more by the priority of the priority query of level sign;
Step S22: through the priority query in the constructed priority query's set of the value visit that increases priority tag level; If the current accessed formation is empty; The elementary event filtering layer will take out first tag record in the next stage priority query in priority query's set; Put into the event filtering layer and specify buffer area, till the minimum priority query of the priority in having access to priority query set;
Step S23: visit named cache district, judge whether the named cache district is empty; If the named cache district is empty, then forward step S21 to; If the named cache district is not empty, then forward step S24 to;
Step S24: the read write line sign according to the tag record of the current accessed in the named cache district determines whether to exist the pairing elementary event table of read write line that is designated sign with the read write line of current accessed tag record; If exist, then forward step S26 to; If do not exist, then forward step S25 to;
Step S25: for the read write line that is designated sign with the read write line in the tag record of current accessed is created an elementary event table; Wherein, the elementary event record format of depositing in the elementary event table is < Location, EPC, Time, BaseEventType >; Wherein, Location is a read write line sign, and EPC is a tag identifier, and Time is a time keeping, and BaseEventType is the elementary event type, and the elementary event type mainly contains the entering incident, keep three kinds of incident and leave event;
Step S26: according to the tag record of current accessed and carry out elementary event with the pairing elementary event table of read write line that the read write line of the tag record of current accessed is designated sign and filter; Comprise that step is following:
Step S261: judge whether the pairing elementary event table of read write line that read write line with the tag record of current accessed is designated sign exists the elementary event record; If have elementary event record then forward step S262 to; If the record number is 0, then forward step S265 to;
Step S262: judge whether the elementary event record number in the current accessed elementary event table is 1; If the record number is 1, then forward step S264 to; If the record number is not 1, then forward step S263 to;
Step S263: according to the label time for reading of the tag record of current accessed, in the elementary event table of current accessed, upgrading tag identifier with the tag record of current accessed and be tag identifier and elementary event types value and be the time keeping value of keeping the elementary event record of incident is the label time for reading of the tag record of current accessed;
Step S264: according to the tag record of current accessed, the elementary event types value that to insert in the elementary event table of current accessed a tag identifier with the tag record of current accessed be tag identifier is an elementary event record of keeping the incident of incident; Wherein the read write line of the elementary event of current insertion record is designated the read write line sign of the tag record of current accessed; The time keeping value of the elementary event of current insertion record is to be the poor of the time keeping value that writes down of the elementary event of tag identifier with the tag identifier of the tag record of current accessed in the elementary event table of label time for reading and current accessed of tag record of current accessed;
Step S265: according to the tag record of current accessed, it is the elementary event record of the entering incident of entering incident that tag identifier and the read write line that inserts strip label sign and read write line sign and the tag record of current accessed in the elementary event table of current accessed identifies consistent elementary event types value; The time keeping value of the elementary event record of current insertion is the label time for reading of the tag record of current accessed;
Step S266:, when the tag identifier of the tag record of current accessed is a certain value, circulate to such an extent that the elementary event record set of the non-a certain value of tag identifier in the elementary event table of current accessed is conducted interviews when named cache district non-NULL; Whether surpassed maximum-delay at interval the time delay that judgement label in the elementary event table of current accessed is designated the label of non-a certain value, thereby whether have leave event in the label that definite tag identifier is non-a certain value.
2. the elementary event filter method towards RFID label dynamic information management according to claim 1; It is characterized in that: the structure that the said priority query that is used to deposit the RFID data stream that collects that makes up in RFID data stream acquisition phase gathers is included as L level dots of priority span definition of read write line, thereby the priority span of read write line is divided into the L+1 section; The RFID data stream that collects will be stored in according to the priority of source read write line in L+1 the priority query in the priority query's set in the buffer area; Single tag record form is < Location, EPC, Timestamp>in the RFID data stream, and wherein, Location is the read write line sign, and EPC is a tag identifier, and Timestamp is the label time for reading.
3. the elementary event filter method towards RFID label dynamic information management according to claim 1 is characterized in that: said L the level dots that defines for the priority span of read write line is by the one or more decisions among the read-write cycle three of CPU number, read write line number and read write line;
4. the elementary event filter method towards RFID label dynamic information management according to claim 1; It is characterized in that: extracting the process of elementary event and the process that makes up the set of said priority query from the RFID data stream that collects in the RFID data stream that collects of the priority query's storage from the set of constructed priority query has overlappingly in the processing time, collect the bulk treatment time that elementary event is filtered thereby save from the RFID data stream.
5. the elementary event filter method towards RFID label dynamic information management according to claim 1 is characterized in that: said maximum-delay is influenced by affair logic and the read-write cycle of read write line of rfid system in using at interval; Maximum-delay value at interval is not more than the read-write cycle of read write line and the logical time sum that affair logic is confirmed; Wherein said maximum-delay is spaced apart the maximum-delay that same read write line captures same label for twice; Said affair logic is meant the semanteme of representations of events.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105928808A CN102034126B (en) | 2010-12-08 | 2010-12-08 | Method for filtering elementary event facing RFID (Radio Frequency Identification) label dynamic information management |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105928808A CN102034126B (en) | 2010-12-08 | 2010-12-08 | Method for filtering elementary event facing RFID (Radio Frequency Identification) label dynamic information management |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102034126A CN102034126A (en) | 2011-04-27 |
| CN102034126B true CN102034126B (en) | 2012-11-21 |
Family
ID=43886985
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105928808A Active CN102034126B (en) | 2010-12-08 | 2010-12-08 | Method for filtering elementary event facing RFID (Radio Frequency Identification) label dynamic information management |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102034126B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102360437B (en) * | 2011-08-12 | 2014-01-15 | 山东中创软件工程股份有限公司 | Regional position judgment method and system |
| US9318011B2 (en) * | 2012-03-20 | 2016-04-19 | Tyco Fire & Security Gmbh | Retail item management using wireless sensor networks |
| CN104463273B (en) * | 2014-12-03 | 2018-03-09 | 深圳中科讯联科技有限公司 | A kind of processing unit and method of a large amount of RFID tag datas |
| CN108073652B (en) * | 2016-11-16 | 2021-06-18 | 南京南瑞继保电气有限公司 | Event grouping optimization storage method |
| CN107026801A (en) * | 2017-04-12 | 2017-08-08 | 国网黑龙江省电力有限公司信息通信公司 | Data transmission system and method |
| CN110618979B (en) * | 2019-08-14 | 2022-09-09 | 平安科技（深圳）有限公司 | Nested loop data processing method and device and computer equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101452519A (en) * | 2008-12-10 | 2009-06-10 | 华中科技大学 | Data scheduling method for identifying middleware by radio frequency |
| US7568614B2 (en) * | 2006-04-04 | 2009-08-04 | Symbol Technologies | Driver interface for data capture systems |
| CN101690008A (en) * | 2007-12-18 | 2010-03-31 | Java信息技术公司 | Rfid middleware and method for processing tag data thereof |
| CN101697194A (en) * | 2009-10-23 | 2010-04-21 | 重庆大学 | Data processing system and method for improving reliability of RFID application |
-
2010
- 2010-12-08 CN CN2010105928808A patent/CN102034126B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7568614B2 (en) * | 2006-04-04 | 2009-08-04 | Symbol Technologies | Driver interface for data capture systems |
| CN101690008A (en) * | 2007-12-18 | 2010-03-31 | Java信息技术公司 | Rfid middleware and method for processing tag data thereof |
| CN101452519A (en) * | 2008-12-10 | 2009-06-10 | 华中科技大学 | Data scheduling method for identifying middleware by radio frequency |
| CN101697194A (en) * | 2009-10-23 | 2010-04-21 | 重庆大学 | Data processing system and method for improving reliability of RFID application |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102034126A (en) | 2011-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102034126B (en) | Method for filtering elementary event facing RFID (Radio Frequency Identification) label dynamic information management | |
| CN102662988B (en) | Method for filtering redundant data of RFID middleware | |
| CN103149899A (en) | Grain bin intelligent sensor integration terminal | |
| CN101183423A (en) | Management system for reader-writer to read RFID label event | |
| KR20090065154A (en) | Method for routing and allocating resources in wireless sensor network | |
| CN115687228B (en) | PCIe bus-based satellite-borne solid-state storage system and method | |
| CN102331977A (en) | Memory controller, processor system and memory access control method | |
| CN102426475A (en) | Energy saving method, energy saving management server and system under desktop virtual environment | |
| CN101316278B (en) | Wireless multimedia sensor network data query method based on state machine | |
| CN108022445A (en) | A kind of method, system and the server of definite parking lot information | |
| CN102981801A (en) | Conversion method and device of local bus data bit wide | |
| CN103577119A (en) | System and method for transferring data out of order in next generation solid state drive controller | |
| CN102129396B (en) | Real-time and high-speed inter-thread data exchange method | |
| CN101661429B (en) | Storage method of statistical information and device thereof | |
| CN109189724B (en) | Method and device for improving audio and video data storage efficiency of video monitoring system | |
| CN102034163A (en) | Method and system for managing asset information of telecommunication equipment | |
| CN103281383B (en) | A kind of time sequence information recording method of Based on Distributed data source | |
| CN102663068A (en) | Device for realizing real-time updating of database and data real-time updating method in boiler control based on OPC (OLE for Process Control) server | |
| CN103530383A (en) | Method for filtering safe RFID middleware redundant data | |
| CN109190424B (en) | Electronic tag data acquisition system and method | |
| CN201348785Y (en) | IC card read-write equipment | |
| CN201237803Y (en) | Collection inscriber for helicopter avionics bus | |
| CN112822078A (en) | Method for realizing raft heartbeat report of nodes in different network domains | |
| CN102541656B (en) | Method and system for generating multidimensional analysis Cubes | |
| CN106126511B (en) | A kind of data base management system and its data managing method for intelligent production line |
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 |