CN101883098A - System and method for distributed complex event detection under RFID (Radio Frequency Identification Devices) equipment network environment - Google Patents
System and method for distributed complex event detection under RFID (Radio Frequency Identification Devices) equipment network environment Download PDFInfo
- Publication number
- CN101883098A CN101883098A CN 201010202660 CN201010202660A CN101883098A CN 101883098 A CN101883098 A CN 101883098A CN 201010202660 CN201010202660 CN 201010202660 CN 201010202660 A CN201010202660 A CN 201010202660A CN 101883098 A CN101883098 A CN 101883098A
- Authority
- CN
- China
- Prior art keywords
- event
- task
- unit
- compound
- rfid
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Debugging And Monitoring (AREA)
Abstract
The invention discloses a system and a method for distributed complex event detection under an RFID (Radio Frequency Identification Devices) equipment network environment. The system comprises a server side, a client side, an RFID recognizer and a label which can be recognized by the recognizer, wherein the server side comprises a used input processing unit, an event analyzing unit, a task queue generating unit, a detection task sharing unit and a task monitoring unit; the client side comprises a task acquisition unit, a task analyzing unit, an event generating unit, an event filtering unit, a task processing unit and a task output unit. Compound event detection under the RFID equipment network environment is realized through event filtering, compound event detection and the event processing of an event aggregate function. The system supports distributed environments, multiple event construction symbols, non-spontaneous events and aggregated events.
Description
Technical field
The present invention relates to a kind of Composite Events Detection system and method for using at RFID, more specifically say so and under distributed RFID device network environment, the RFID data are carried out technology, method and the realization of compound event stipulations.
Background technology
Radio-frequency (RF) identification (Radio Frequency Identification; Be called for short RFID) be a kind of non-contact automatic identification technology.Nineteen seventies is to the 1980s, and U.S. government transfers the RFID technology to civilian on a large scale by LosAlamos research laboratory etc., and in the tracking that is widely used in animal and the management.Since nineteen nineties, the volume of RFID equipment is also more and more littler, and cost is also more and more lower, and the application extension of RFID has arrived numerous areas such as logistics, supply chain, retail business, food, medicine and communications and transportation.The RFID device network combines with IP network, will realize the Internet of Things of " in kind interconnected " in the whole world.
Yet the RFID data are a kind of rudimentary basic data, see that from the angle of business these data itself are significant, and chronological order, locus that they occur also are significant.Such basic data must rise to senior service logic data, could play a role veritably with existing application is integrated.A kind of emerging technology that to be the mid-90 proposed by the David Luckham professor of Stanford University that complicated event is handled (Complex Event Processing) technology based on flow of event, it regards system data as dissimilar incident, by the relation between the analysis incident as member relation, time relationship and causality, inclusion relation etc., set up different event relation sequence libraries, it is rule base, utilize technology such as filtration, association, polymerization, finally produce advanced event or business procedure service logic data by simple event.
At home, because the time ratio that the RFID technology enters is shorter, imperfection is gone back in the work of each side, compares with the world also to have apparent in view gap.In academia, Institute of Automation, CAS has been developed RFID public service system architecture software and blood, food, the retrospective management middleware of medicine, the Central China University of Science and Technology has developed the RFID product Smarti that supports multi communication platform, and Shanghai Communications University has developed the data management of commercial presence logistics and integrated RFID platform.Yet, the function that these software systems all do not have advanced event to handle.All information and the flow of event from recognizer can be processed and handle to the LYNK0-ALE RFID software price platform of Dong Fanglige company, but be about handling that simple label data filters, grouping, counting, anti-mispronouncing and skip etc., and do not have higher level compound event to handle fully.The RFID process software of Tsing Hua Tong Fang is a kind of middleware platform based on the J2EE platform, it can be integrated, and enterprise uses and business parnter's RFID and sensing data, yet it has only possessed the function of hardware management and elementary event data filter and transmission, not the mechanism of layering and compound event processing.
Abroad, a lot of large-scale IT vendors have all released the RFID architecture platform of our company oneself, wherein representational product has Sun EPC Network, SAP Auto-ID Infrastructure, Oracle SensorEdge Server, IBM WebSphere RFID Premises, the WinRFID middleware of Sybase RFID solution and UCLA, these application architectures all provide the interface that obtains data from the RFID recognizer, by simple processing these data are sent to other information system then.From the angle of event handling, the employed illustrative processing rule of these rfid systems is limited, and as can only expressing the simple combination that will filter between RFID atomic event and the incident, and they do not support the detection of compound event under distributed environment.
Summary of the invention
The present invention is in order to overcome defective and the weak point that existing RFID technology exists, and under distributed environment, has event filtering for the RFID application system provides, the event-handling method and a corresponding software system thereof of Composite Events Detection and event aggregation function.Native system support distributed network environment (local area network (LAN) and WLAN (wireless local area network)) and the virtual distributed environment that in the VMware environment, makes up on the RFID Composite Events Detection.System supports multiple event action symbol, and multiple being used in combination between event action symbol and the event type, can detect compound event under distributed RFID device network environment.
The system of distributed complex event detection under a kind of RFID device network environment is characterized in that comprising server end and client, RFID recognizer and the label that can be discerned by recognizer;
Described server end comprises:
User's input manager unit is used to receive the distributed RFID compound event expression formula that the user imports;
The incident resolution unit is used to resolve the event representation formula that the user imports, and the event representation formula is resolved into the subexpression that can store in the event queue;
The task queue generation unit is used for to shared event queue incoming event expression formula and generates final compound event formation;
Detect the task sharing unit, this element is that a network is shared container, be used for the compound event formation is shared use at network, can freely use the data in the shared queue, to obtain the relevant detection task to guarantee any client that can be connected to server;
The Mission Monitor unit is used for the completion status of real time monitoring event queue compound event, and the testing result of compound event is returned to the user;
Described client comprises:
The task acquiring unit, being used for can be by the compound event expression formula of independent detection from detecting that the task sharing unit obtains, i.e. subtask, and send the target of obtaining to the task resolution unit;
The task resolution unit is used for the event representation formula of obtaining from server is resolved to the data structure that can be used for detecting flow of event, parses wherein compound event constraints expression formula and corresponding theme compound event expression formula;
The incident generating unit, such by RFID recognizer and the work that can be formed by the label that recognizer is discerned, be used for obtaining the identifying information of the label stored that can be discerned by recognizer by REID, promptly obtain the elementary event stream of system by far-end RFID recognizer;
The event filtering unit is used for the illegal data of filter event stream, and legal data are sent to task processing unit, and it also has reception sends to the data of client computer from the RFID recognizer function in addition;
Task processing unit, whether the data structure detection event example that is used to utilize the task resolution unit to form satisfies the compound event pattern, and the result is sent to the task output unit;
The task output unit is used for testing result is outputed to local data base, and changes the state-event of corresponding event item in the event queue of being shared, and the state-event of its detection of announcement server end changes afterwards;
This system at first starts server end, and the user imports the compound event expression formula in conjunction with the grammer of distributed compound event expression formula and user's self functional requirement by described user's input manager unit in system; Receive the expression formula of user's input when system after, the event representation formula is sent to described incident resolution unit, at this element incident is resolved, whether come judgment expression legal: IF expression is illegal, the incident resolution unit can point out the user to import syntax error, requires the user to correct; When expression formula was legal, system can adopt described task queue generation unit that analysis result is stored into to detect in the task sharing unit and go; And, give the user test results report of compound event then in the completion status of described task monitor unit real-time inspection task; Client is taked described task acquiring unit taking-up task from the shared queue of detecting the task sharing unit, adopt described task resolution unit to resolve to this task, afterwards analysis result is stored into local data base and host computer system, RFID recognizer and can be responsible for producing data by the label that recognizer is discerned is for the consumption of RFID complex detection system.
The event detection task is also set up in described user's input manager unit, judges whether this expression formula satisfies RFID compound event structure symbol rule and distributed rule.
Described incident resolution unit can be judged the correctness of input expression formula according to self-defining stipulations supporting paper and resolution file, and can distributed compound event expression formula resolve into a plurality of can be by the compound event expression formula of independent detection.
Detecting the data that the task sharing unit can make in the shared queue to be shared can freely be called by other client in the network, and it will call the result and be kept in the shared queue, and confession Mission Monitor unit is monitored in real time.
The method of distributed complex event detection is characterized in that comprising the steps: under a kind of RFID device network environment
1) user is that graphical interface of user on the server end is constructed distributed compound event expression formula according to operating in background host computer;
2) system according to distributed incident rules for writing, carries out resolution process to incident with the compound event expression formula that receives;
3) system is packaged into the sub-compound event expression formula after decomposing a little pending event detection subtask, and this incident project is stored in the event queue;
4) when system after sub-compound event all is encapsulated in the event queue with all, system start-up incident share service device container Terracotta puts into event queue and shares container, can both visit shared queue easily as long as can be connected to the computer of this container;
5) background host computer will be monitored the state variation that each task takes place in the work queue in real time, after all tasks are all finished, will send to system user to the result that finishes of event detection task;
6) after client is connected to background host computer,, and project resolved into detectable event representation formula, receiving port and state-event with the incident project of obtaining in the incident shared queue;
7) resolve the event representation formula that is obtained in the trace routine of client operation, the event representation formula is resolved into two parts, constraint event representation formula and subject events expression formula;
8) client application makes up the rule that event instance detects figure and filter event, and monitors the situation occurred of primitive event in real time according to predefined event type and incident structure symbol;
9) label information that utilizes radiofrequency signal identification to be discerned by recognizer by the RFID recognizer, the data that read wherein to be comprised send to the client trace routine, then for the consumption of event detection program;
10) client receives the label data that the RFID recognizer sends, and filters these data, and legal label data is sent to the client trace routine, abandons illegal label data;
11) the client computer trace routine receives legal label data, judges according to the historical events of occurrence diagram structure symbol structure and generation whether the example of compound event takes place;
12) when the event detection program detects the generation of compound event example, can send to local data base and background host computer to this example;
13) if host monitor is all finished to all subtasks, can feed back to the incident transmitting terminal to all event instance of collecting, the further processing of wait routine;
14) the incident feedback process sends to the terminal use with detected distributed incident, finishes the whole event handling procedure.
It is conspicuous comparing advantage of the present invention with prior art, is specially:
(1) supports distributed environment.The present invention can carry out the detection of compound event in distributed environment of simulating (as: VMware) and real distributed environment (local area network (LAN) and wide area network).Native system is different from centralized Composite Events Detection method, compare a large amount of network bandwidths that the detection method of centralized compound event need use, harsh environment for use, relatively poor flexibility and availability, distributed Composite Events Detection method of the present invention only needs less user bandwidth, and the deployment of client computer also is very flexible and changeable, greatly reduces the requirement to equipment.
(2) support multiple incident structure symbol.According to the newest fruits and the up-to-date theory of RFID area research, the event representation formula in the rfid system includes polytype compound event structure symbol and simple event, as: AND, OR, SEQ, TSEQ, TSEQ
+, SEQ
+And NOT functional symbol, the present invention supports the mutual combination between above incident structure symbol and the incident structure symbol fully, compound mode can arbitrarily be customized by the user, the user only needs to write correct compound event expression formula according to the requirement of description, system just can start the event handling engine according to user's requirement and associated equipment carries out Composite Events Detection, and testing result is fed back to system user.
(3) support non-proactive case.The present invention carries out Composite Events Detection, wherein TSEQ by using the incidence relation of subsidiary corresponding time-constrain between NOT operator and other operator to non-proactive case
+And SEQ
+Operator itself is also subsidiary non-proactive case, and there is good support effect in this prototype system to these two kinds of non-proactive cases, and these non-proactive cases can also continue to be combined into more complicated compound event with other event action symbol.
(4) support polymerization events.The present invention supports the event aggregation operation that SUM, COUNT, AVG, MAX, MIN etc. are common.
Description of drawings
Fig. 1 is the structural representation that the present invention is used for RFID Composite Events Detection system;
Fig. 2 is the workflow diagram that the present invention is used for RFID Composite Events Detection system;
Fig. 3 is the device for carrying out said flow chart that the present invention is used for RFID Composite Events Detection system.
Embodiment
Composite Events Detection system and method for the present invention is on the basis of the RFID network that RFID read-write equipment, the moving target that carries the RFID label and fixed network that Regional Distribution is disposed are constituted, by operating in compound event monitoring program on the home server, operating in the distributed RFID Composite Events Detection scheme of a kind of Master/Worker pattern that trace routine on the remote client and RFID original data stream thereof formed.On physical structure, this system can be divided into four parts, that is: background host computer (server), client computer (customer incident detection), recognizer (obtaining initial data) and label (initial data is provided).Can pass through connections such as serial cable, RJ45 network interface, bluetooth, USB interface or com interface between main frame and the client computer, also can adopt multiple connected mode between client computer and the recognizer, most common form is to connect by com interface, then is to carry out information interaction by radio frequency signal between recognizer and the label.Background host computer is responsible for the allotment and the monitoring work of whole task, client computer operation Composite Events Detection program, and it can be by communicating by letter between the Socket agreement in the ICP/IP protocol or the realization of the communication port http protocol under and the background host computer.
Fig. 1 has provided structural representation of the present invention, comprising: user's input manager unit 201, be used to obtain the event representation formula of user's input, and form by ReceiveExpression, TcpCommunicate class; Incident resolution unit 202 is used to resolve the event representation formula that the user imports, and the event representation formula is resolved into the subexpression that can store in the event queue; Task queue generation unit 203, be used for to shared event queue incoming event expression formula and generate final event detection formation, it mainly is made up of WorkQueue, WorkItemManager, WorkListenerImp, WorkItemImp, WorkImp, WorkEventImp, they have realized events corresponding management interface Work, WorkEvent, WorkItem, WorkListener, and the example that obtains is filled among the WorkQueue; Mission Monitor unit 204 is mainly used in the monitoring to the subtask, observes the state variation of each task, so that in time report system user, it mainly uses the waitForAll method among the WorkItemManager to carry out this function; Detect task sharing unit 205, be used for sharing the compound event formation at network, be in charge of by the Terracotta server, it needs assembling (instrument) all incident management ports mentioned above and event queue LinkedBlockingQueue; Task acquiring unit 206 is mainly used in and obtains the subtask of sharing in the event queue, and by the Worker of client, BlockingQueue, Work, workListener, WorkEvent, WorkItem, WorkQueue class are formed; Task resolution unit 207, be used to resolve the event representation formula of obtaining from host side, parse wherein compound event constraints expression formula and corresponding theme compound event expression formula, form by FilterEPL2AstLexer, FilterEPL2AstParser, CreateRuleFile, CompParserLexer, CompParserParser, ConstructEventGraph, Constructors, BranchNode, BranchSeqNode, BranchSeqPlusNode, BranchTseqNode, BranchTseqPlusNode, LeafNode, Node class; Task processing unit 208, be used to receive event instance, and according to occurrence diagram processing events example, form by Process, ProcessAndNode, ProcessNotNode, ProcessOrNode, ProcessSeqNode, ProcessSeqPlusNode, ProcessTseqNode, ProcessTseqPlusNode, ActiveParentNode class, handle non-proactive case by Pseudo, the management of PseudoProcess class; Event filtering unit 209 as filtering illegal event, sends legal data to button.onrelease, is finished by these two classes of WalkThroughExpression, TranlateOperatorType; Incident generating unit 210 is used for producing elementary event, i.e. recognizer measured value; Task output unit 211 is used for the result that compound event is handled is sent to local data base and distance host.In addition, the event detection task is also set up in user's input manager unit, judges whether this expression formula satisfies RFID compound event structure symbol rule and distributed rule; The incident resolution unit can be judged the correctness of input expression formula according to self-defining stipulations supporting paper and resolution file, and can distributed compound event expression formula resolve into a plurality of can be by the compound event expression formula of independent detection; Detecting the data that the task sharing unit can make in the shared queue to be shared can freely be called by other client in the network, and it will call the result and be kept in the shared queue, and confession Mission Monitor unit is monitored in real time.
Illustrate that in conjunction with Fig. 2 the present invention is used for the workflow of RFID Composite Events Detection system.
(1) user is that graphical interface of user on the server end is constructed distributed compound event expression formula (step S101) according to operating in background host computer;
(2) system according to distributed incident rules for writing, carries out resolution process (step S102) to incident with the compound event expression formula that receives;
(3) system is packaged into the sub-compound event expression formula after decomposing a little pending event detection subtask, and stores this incident project in the event queue (step S103);
(4) when system after sub-compound event all is encapsulated in the event queue with all, system start-up incident share service device container Terracotta, event queue is put into shared container, can both visit shared queue (step S104) easily as long as can be connected to the computer of this container;
(5) background host computer will be monitored the state variation that each task takes place in the work queue in real time, and after all tasks are all finished, the task monitor unit will send to system user (step S105) to the result that finishes of event detection task;
(6) after client is connected to background host computer,, and project resolved into detectable event representation formula, receiving port and state-event (step S106) with the incident project of obtaining in the incident shared queue;
(7) resolve the event representation formula that is obtained in the trace routine of client operation, the event representation formula is resolved into two parts, constraint event representation formula and subject events expression formula (step S107);
(8) client application makes up the rule that event instance detects figure and filter event, and monitors the situation occurred (step S108) of primitive event in real time according to predefined event type and incident structure symbol;
(9) label information that utilizes radiofrequency signal identification to be discerned by recognizer by the RFID recognizer, the data that read wherein to be comprised send to the client trace routine, then for event detection program consumption (step S109);
(10) client receives the label data that the RFID recognizer sends, and label data is converted to the Java object, differentiate these Java objects by event filter, and filter these data, legal label data is sent to the client trace routine, abandon illegal label data (step S110);
(11) the client computer trace routine receives legal label data, judges according to the historical events of occurrence diagram structure symbol structure and generation whether the example of compound event (step S111) takes place;
(12) when the event detection program detects the generation of compound event example, can send to local data base and background host computer (step S112) to this example;
(13) if host monitor is all finished to all subtasks, can feed back to the incident transmitting terminal to all event instance of collecting, the further processing (step S113) of wait routine;
(14) the incident feedback process sends to the terminal use with detected distributed event instance by the Socket socket in the ICP/IP protocol, finishes whole event handling procedure (step S114).
Fig. 3 has provided the flow chart of the invention process device.This device can be divided into client computer, background host computer and recognizer three parts on main body, wherein background host computer is moved distributed compound event monitoring program, client computer is moved single Composite Events Detection program, be connected on the same local area network (LAN) by netting twine between the two, adopt ICP/IP protocol or http protocol to carry out communication.Adopt the COM serial port to carry out communication between client and the recognizer, recognizer obtains label data by radio frequency signal, is sent to client computer by serial port then, is ultimately delivered to background host computer.
Express for convenience, Rule of judgment among Fig. 3 is all write a Chinese character in simplified form into identifier, wherein X1 represents " whether the compound event expression formula of user's input is correct ", and X2 represents " whether all finish all subtasks in the shared queue ", and X3 represents " whether recognizer has obtained legal label data ".As shown in Figure 3, the concrete steps of apparatus of the present invention are:
(1) system user incoming event expression formula, at first need to judge the correctness of event representation formula, if input is illegal event representation formula (value that is X1 is F), this event representation formula will be ignored by system, after the event representation formula of trace routine affirmation input is errorless (value that is X1 is T), promptly distributed compound event expression formula is resolved into and can these expression formulas can be stored in the event queue by after the sub-compound event expression formula set of independent detection.
(2) start incident share service device Terracotta, event queue and associated class are assembled into transplantable class object, be implanted in the container of share service device Terracotta, but make the compound event formation have sharing, as long as the corresponding supporting program of client computer can be connected to the share service device, just can freely use the item in the shared queue, and obtain access limit automatically to the object in the shared queue, can freely change certain property value that obtains object, and use the method in the object.
(3) client is obtained compound event task items in the shared queue by the Socket socket, and parses compound event expression formula, incident receiving port and the current detected state of compound event of task items.
(4) incident of obtaining in the expression formula by parsing event representation formula is constructed symbol, event type and constraints.Wherein use incident structure symbol and event type make up event detection figure, use constraints to make up the employed filtering rule of Rete algorithm.
(5) after recognizer obtains label data, these data are sent to event filter, event filter is according to the legitimacy of filtering rule tags detected data, if label data illegal (value that is X3 is F), filter will be given up this label data, if label data legal (value that is X3 is T), event filter is sent to the compound event processor with this label data.
(6) the compound event processor is according to occurrence diagram, relevant time-constrain and history tab data, judge that can use current label data finish detects the compound event example, if can not finish, to continue monitor event stream sequence, if can finish the detection of this compound event, will store testing result local data base into and change the detected state of sharing event items in the event queue.
(7) state of the compound event item in the event queue is shared in background host computer monitoring in real time, when task is not finished (value of X2 is F), to continue monitoring and share event queue, after all tasks in sharing event queue are all finished (value that is X2 is T), monitoring module will be the result that event instance takes place further processing.
(8) after all tasks that monitoring module reports have all been finished, main frame will store testing result into host data base, and notify this event detection of terminal use to finish, and final result is shown to user interface.
[first execution mode]
First preferred embodiment of the present invention is that to detect thievery with the supermarket that is equipped with rfid system be example.All be concealed with a ND RFID label in this supermarket on each commodity.Because ID number of label is unique, when client took certain commodity away from shelf, the recognizer on the shelf can detect this simple event, and at this moment these commodity such as are at the state of pending payment; When the client paid the bill, the recognizer at check out counter place detected these commodity once more, and commodity are in the received payment state behind the successful payment; When the client carried these commodity and leaves EXIT, the recognizer in exit can read these commodity ID, confirmed whether received payment of commodity, and condition of merchandise is revised as " taking the supermarket out of ".The stealing accident logically can be regarded as a compound event that comprises three simple events, preceding two incidents are: " recognizer reader1 has detected some commodity and has been removed from shelf ", " recognizer reader2 has detected some commodity and has been taken out of the supermarket ", the 3rd simple event is: " commodity are not finished payment ", if these three incidents do not occur in sequence, concerning system, there is no need to consider whether be stealing: for example, if " commodity are paid the bill " be " commodity are taken out of the supermarket " then, system will be indifferent to " commodity are taken out of the supermarket " this simple event.Have only when these three simple events take place according to certain sequence of tenses, the generation of stealing accident just can be reported by system.
Above-mentioned physical event is converted to logic event is:
E1=" takes out commodity from shelf ";
E2=" commodity are taken out of the supermarket ";
E3=" commodity are finished payment ", promptly the client passes through cashier's counter, and the RFID recognizer of cashier's counter reads the label data that attaches on commodity.
Thievery use native system can be expressed as compound event expression formula:
E (stealing)=SEQ (SEQ (E1; E2); NOT (E3)) where[E1.tagid=E2.tagid]
According to RFID Composite Events Detection method of the present invention, it is as follows that it detects step:
1, client 1 takes out a upper garment from shelf, the event instance of E1 event type has promptly taken place, because this event type is contained among the constraints E1.tagid=E2.tagid, the event instance of E2 event type does not take place this moment, this example of E1 will rest on the filter event layer, and can not the arrival event processing layer.
2, client 1 takes upper garment to cashier's counter, and to cashier's payment, the event instance of E3 event type has taken place promptly.The event instance of E3 is advanced storage in the event instance formation of E3 event type, the event handling of products for further.
3, client 1 is being with upper garment to leave the supermarket.The event instance of E2 type takes place this moment, owing to have the event instance of E1 event type and satisfy the constraints that exists in the compound event at the event instance filter course, the event instance of E1 and E2 type will be distributed in the events corresponding example formation of event handling system, and can the whole compound event of triggering inquiry take place, owing in the event instance formation of E3 type, there be " record that the client has paid the bill ", and in compound event the spontaneous incident of E3 right and wrong.Therefore, thievery does not promptly take place in Composite Events Detection failure this time.These event instance that does not satisfy condition will be deleted by system, wait for the event instance that next compound event takes place.
4, take out a cigarette package from the commodity shelf as client 2, and take this cigarette package out of supermarket and when not passing through cashier, event handling system will store the event instance of the event instance of E1 and E2 in the event instance formation of node of E1 and E2 type into, and this moment, system detected in the event queue of E3 type whether have the events corresponding example.Owing in the event queue of E3, do not have event instance, the event instance of compound event (E stealing) promptly take place.
5, treatment system sends a warning to being attached thereto the hardware system that connects, and notifies the related personnel to handle accordingly according to relevant processing regulations.
[second execution mode]
Second preferred embodiment of the present invention is that the quantity by porch, warehouse goods is example in certain time interval to obtain.In the process of storehouse management, the keeper need inquire about the commodity sum that passes through a plurality of porch in certain at interval usually regular time.Suppose to have a warehouse that two cargo access are arranged, reader1 and reader2 are mounted in the recognizer of two porch, warehouse respectively.The event data that system definition is read by reader1 is represented the event instance of E1 event type, and the event data that is read by reader2 is represented the event instance of E2 event type.The warehouse keeper need inquire about the quantity in warehouse in 10 minutes.According to the compound event building method of native system definition, the compound event of required detection can be expressed as:
E (commodity amount)=SEQPLUS (OR (E1, E2), 10min).
According to RFID Composite Events Detection method of the present invention, it is as follows that it detects step:
1, when reader1 reads a label data, promptly exist a goods to enter the warehouse through porch 1, the event instance of E1 type has taken place.Because the father node of the event instance of E1 event type is OR, so the example that this sub-compound event takes place in system takes place, and increased accordingly in inner its event instance quantity of button.onrelease.
2, when reader2 reads label event data, it is similar that its disposition and reader1 read a label data situation processing mode.
3, handle the incident that reads that occurs in these two porch successively according to this processing mode, the system manager will obtain a compound event example report that comprises event number after 10 minutes.
[the 3rd execution mode]
The 3rd preferred embodiment of the present invention is an example with three formed detection tasks of simple RFID compound event expression formula, specifies under RFID device network environment the Distributed Detection to compound event.
The compound event expression formula of sharing in the event queue is:
| 1、AND(E1，E2) 2、OR(E3，E4) 3、SEQ(E5；E6) |
Wherein E1, E2, E3, E4, E5, E6 represent different event types, in order to express conveniently AND, OR, SEQ presentation of events operator.
According to RFID Composite Events Detection method of the present invention, it is as follows that it detects step:
1, the terminal use is according to distributed compound event description, forms the compound event expression formula, its expression formula shape as: " event1:[AND (and E1, E2], event2:[OR (E3, E4)], event3:[SEQ (E5; E6)] "; the background host computer system forms three independently Composite Events Detection tasks, and their initiating task state all is a state to be detected according to the event representation formula of user input; the port of their reception incidents is followed successively by: 8000,8001,8002, and it is deposited in the event queue.
2, start share service device Terracotta, the formation of storage of complex incident is assembled to shares in the container, the wait client computer is obtained the Composite Events Detection task.
3, start client computer 1, client computer 1 will be taken out 1 the detection task of being numbered (that is: AND (E1 from share event queue, E2)), this moment, client computer 1 was mainly done the work of three aspects: 1, resolve the event representation formula, generate occurrence diagram, 2, the task status in the shared event queue of change is that task begins, and 3 tasks of parsing are obtained the port of label data.
4, client computer 1 detects compound event AND (E1 is when E2) event instance takes place, as { e
1 2, e
2 5, the trace routine of operation will send to background host computer to testing result on the client computer 1, and the task status that changes in the shared event queue is to have detected the state that compound event takes place.
5, start client computer 2 and client computer 3, they take out task OR (E3 successively, E4), SEQ (E5, E6) testing process is with client computer 1, when background host computer monitors all tasks when all having finished, system will send to the terminal use to the event instance of whole distributed incident, to finish the task of this whole Composite Events Detection.
Use method provided by the present invention, the user only need understand building method and self needed detection task of RFID compound event, just can dispose one fast and be enclosed within the Composite Events Detection scheme of moving under the distributed environment, native system uses the Java language exploitation to realize, may operate in the common operating system, therefore, the formed system of the present invention have dispose flexibly, dependable performance, the advantage that operational efficiency is high.
The above; only be the preferable embodiment of the present invention; but protection scope of the present invention is not limited thereto; anyly be familiar with those skilled in the art in the technical scope that the present invention discloses; be equal to replacement or change according to technical scheme of the present invention and inventive concept thereof, all should be encompassed within protection scope of the present invention.
Claims (5)
1. the system of distributed complex event detection under the RFID device network environment is characterized in that comprising server end and client, RFID recognizer and the label that can be discerned by recognizer;
Described server end comprises:
User's input manager unit is used to receive the distributed RFID compound event expression formula that the user imports;
The incident resolution unit is used to resolve the event representation formula that the user imports, and the event representation formula is resolved into the subexpression that can store in the event queue;
The task queue generation unit is used for to shared event queue incoming event expression formula and generates final compound event formation;
Detect the task sharing unit, this element is that a network is shared container, be used for the compound event formation is shared use at network, can freely use the data in the shared queue, to obtain the relevant detection task to guarantee any client that can be connected to server;
The Mission Monitor unit is used for the completion status of real time monitoring event queue compound event, and the testing result of compound event is returned to the user;
Described client comprises:
The task acquiring unit, being used for can be by the compound event expression formula of independent detection from detecting that the task sharing unit obtains, i.e. subtask, and send the target of obtaining to the task resolution unit;
The task resolution unit is used for the event representation formula of obtaining from server is resolved to the data structure that can be used for detecting flow of event, parses wherein compound event constraints expression formula and corresponding theme compound event expression formula;
The incident generating unit, such by RFID recognizer and the work that can be formed by the label that recognizer is discerned, be used for obtaining the identifying information of the label stored that can be discerned by recognizer by REID, promptly obtain the elementary event stream of system by far-end RFID recognizer;
The event filtering unit is used for the illegal data of filter event stream, and legal data are sent to task processing unit, and it also has reception sends to the data of client computer from the RFID recognizer function in addition;
Task processing unit, whether the data structure detection event example that is used to utilize the task resolution unit to form satisfies the compound event pattern, and the result is sent to the task output unit;
The task output unit is used for testing result is outputed to local data base, and changes the state-event of corresponding event item in the event queue of being shared, and the announcement server end detects the generation state of incident afterwards;
This system at first starts server end, and the user imports the compound event expression formula in conjunction with the grammer of distributed compound event expression formula and user's self functional requirement by described user's input manager unit in system; Receive the expression formula of user's input when system after, the event representation formula is sent to described incident resolution unit, at this element incident is resolved, whether come judgment expression legal: IF expression is illegal, the incident resolution unit can point out the user to import syntax error, requires the user to correct; When expression formula was legal, system can adopt described task queue generation unit that analysis result is stored into to detect in the task sharing unit and go; And, give the user test results report of compound event then in the completion status of described task monitor unit real-time inspection task; Client is taked described task acquiring unit taking-up task from the shared queue of detecting the task sharing unit, adopt described task resolution unit to resolve to this task, afterwards analysis result is stored into local data base and host computer system, RFID recognizer and can be responsible for producing data by the label that recognizer is discerned is for the consumption of RFID complex detection system.
2. the system of distributed complex event detection under the RFID device network environment according to claim 1, it is characterized in that described user's input manager unit also sets up the event detection task, judge whether this expression formula satisfies RFID compound event structure symbol rule and distributed rule.
3. the system of distributed complex event detection under the RFID device network environment according to claim 1, it is characterized in that described incident resolution unit can judge the correctness of input expression formula according to self-defining stipulations supporting paper and resolution file, and can distributed compound event expression formula resolve into a plurality of can be by the compound event expression formula of independent detection.
4. the system of distributed complex event detection under the RFID device network environment according to claim 1, it is characterized in that detecting the data that the task sharing unit can make in the shared queue to be shared can freely be called by other client in the network, and it will call the result and be kept in the shared queue, monitor in real time for the Mission Monitor unit.
5. the method for distributed complex event detection under the RFID device network environment is characterized in that comprising the steps:
1) user is that graphical interface of user on the server end is constructed distributed compound event expression formula according to operating in background host computer;
2) system according to distributed incident rules for writing, carries out resolution process to incident with the compound event expression formula that receives;
3) system is packaged into the sub-compound event expression formula after decomposing a little pending event detection subtask, and this incident project is stored in the event queue;
4) when system after sub-compound event all is encapsulated in the event queue with all, system start-up incident share service device container Terracotta puts into event queue and shares container, can both visit shared queue easily as long as can be connected to the computer of this container;
5) background host computer will be monitored the state variation that each task takes place in the work queue in real time, after all tasks are all finished, will send to system user to the result that finishes of event detection task;
6) after client is connected to background host computer,, and project resolved into detectable event representation formula, receiving port and state-event with the incident project of obtaining in the incident shared queue;
7) resolve the event representation formula that is obtained in the trace routine of client operation, the event representation formula is resolved into two parts, constraint event representation formula and subject events expression formula;
8) client application makes up the rule that event instance detects figure and filter event, and monitors the situation occurred of primitive event in real time according to predefined event type and incident structure symbol;
9) label information that utilizes radiofrequency signal identification to be discerned by recognizer by the RFID recognizer, the data that read wherein to be comprised send to the client trace routine, then for the consumption of event detection program;
10) client receives the label data that the RFID recognizer sends, and filters these data, and legal label data is sent to the client trace routine, abandons illegal label data;
11) the client computer trace routine receives legal label data, judges according to the historical events of occurrence diagram structure symbol structure and generation whether the example of compound event takes place;
12) when the event detection program detects the generation of compound event example, can send to local data base and background host computer to this example;
13) if host monitor is all finished to all subtasks, can feed back to the incident transmitting terminal to all event instance of collecting, the further processing of wait routine;
14) the incident feedback process sends to the terminal use with detected distributed incident, finishes the whole event handling procedure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010202660 CN101883098B (en) | 2010-06-18 | 2010-06-18 | System and method for distributed complex event detection under RFID (Radio Frequency Identification Devices) equipment network environment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010202660 CN101883098B (en) | 2010-06-18 | 2010-06-18 | System and method for distributed complex event detection under RFID (Radio Frequency Identification Devices) equipment network environment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101883098A true CN101883098A (en) | 2010-11-10 |
| CN101883098B CN101883098B (en) | 2012-12-05 |
Family
ID=43054986
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010202660 Expired - Fee Related CN101883098B (en) | 2010-06-18 | 2010-06-18 | System and method for distributed complex event detection under RFID (Radio Frequency Identification Devices) equipment network environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101883098B (en) |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014162A (en) * | 2010-11-30 | 2011-04-13 | 中国科学院软件研究所 | Data transmission monitoring method in operation of distributed system |
| CN102156893A (en) * | 2011-03-24 | 2011-08-17 | 大连海事大学 | Cleaning system and method thereof for data acquired by RFID device under network |
| CN102567803A (en) * | 2011-12-27 | 2012-07-11 | 中国科学院自动化研究所 | Complex event scheduling system and method based on priority-assigned event graph |
| CN102609785A (en) * | 2012-01-19 | 2012-07-25 | 中国科学院自动化研究所 | Complex event processing system and deploying method thereof |
| CN102646057A (en) * | 2012-03-08 | 2012-08-22 | 中国科学院自动化研究所 | Compound event responding method and system facing to real-time sensing environment |
| CN102801579A (en) * | 2012-06-29 | 2012-11-28 | 杭州华三通信技术有限公司 | Method and device for continuously monitoring VMWare events |
| CN103197961A (en) * | 2013-04-19 | 2013-07-10 | 电子科技大学 | RFID-based automatic generation method for data processing flow of Internet of things |
| CN103455611A (en) * | 2013-09-06 | 2013-12-18 | 北京邮电大学 | Data processing method for RFID (Radio Frequency Identification) middleware |
| CN103745130A (en) * | 2014-01-27 | 2014-04-23 | 东北大学 | Predicting method for multi-attribute event under environment of wireless sensor |
| CN104346412A (en) * | 2013-08-09 | 2015-02-11 | 中国科学院沈阳自动化研究所 | Semantic information based RFID (Radio Frequency Identification Device) complex event processing method |
| CN104391950A (en) * | 2014-11-28 | 2015-03-04 | 广东工业大学 | Method for using hash B + tree structure to detect complex events in manufacturing Internet of Things massive data streams |
| CN104408142A (en) * | 2014-11-28 | 2015-03-11 | 广东工业大学 | Detection method for complex events in mass disordered data streams of Internet of Things Manufacturing |
| CN104700055A (en) * | 2014-11-28 | 2015-06-10 | 广东工业大学 | Method for detecting complex events on multi-probability RFID event flows |
| CN105897872A (en) * | 2016-04-04 | 2016-08-24 | 上海大学 | Data sharing system supporting plurality of platforms and operation method thereof |
| CN106407017A (en) * | 2016-10-31 | 2017-02-15 | 华南理工大学 | RFID oriented complicated event rule dynamic scheduling and data recovery method |
| CN107425996A (en) * | 2016-05-24 | 2017-12-01 | 美的集团股份有限公司 | A kind of method and apparatus of node linkage |
| CN107909155A (en) * | 2017-09-30 | 2018-04-13 | 中建钢构有限公司 | A kind of equipment management system and method |
| CN110083504A (en) * | 2019-03-29 | 2019-08-02 | 北京奇安信科技有限公司 | The running state monitoring method and device of distributed task scheduling |
| CN110083626A (en) * | 2019-03-29 | 2019-08-02 | 北京奇安信科技有限公司 | Streaming events sequences match method and device |
| CN111338818A (en) * | 2020-02-24 | 2020-06-26 | 北京声智科技有限公司 | Event processing method and related equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006102678A1 (en) * | 2005-03-24 | 2006-09-28 | Intel Corporation | Tamper detection with rfid tag |
| CN1991871A (en) * | 2005-12-29 | 2007-07-04 | 国际商业机器公司 | Monitoring device and method for detecting opening of packaging |
| CN101137998A (en) * | 2005-04-11 | 2008-03-05 | 株式会社Ntt都科摩 | Information managing unit and information managing method |
-
2010
- 2010-06-18 CN CN 201010202660 patent/CN101883098B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006102678A1 (en) * | 2005-03-24 | 2006-09-28 | Intel Corporation | Tamper detection with rfid tag |
| CN101137998A (en) * | 2005-04-11 | 2008-03-05 | 株式会社Ntt都科摩 | Information managing unit and information managing method |
| CN1991871A (en) * | 2005-12-29 | 2007-07-04 | 国际商业机器公司 | Monitoring device and method for detecting opening of packaging |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014162B (en) * | 2010-11-30 | 2013-06-05 | 中国科学院软件研究所 | Data transmission monitoring method in operation of distributed system |
| CN102014162A (en) * | 2010-11-30 | 2011-04-13 | 中国科学院软件研究所 | Data transmission monitoring method in operation of distributed system |
| CN102156893A (en) * | 2011-03-24 | 2011-08-17 | 大连海事大学 | Cleaning system and method thereof for data acquired by RFID device under network |
| CN102567803A (en) * | 2011-12-27 | 2012-07-11 | 中国科学院自动化研究所 | Complex event scheduling system and method based on priority-assigned event graph |
| CN102567803B (en) * | 2011-12-27 | 2015-04-15 | 中国科学院自动化研究所 | Complex event scheduling system and method based on priority-assigned event graph |
| CN102609785A (en) * | 2012-01-19 | 2012-07-25 | 中国科学院自动化研究所 | Complex event processing system and deploying method thereof |
| CN102646057A (en) * | 2012-03-08 | 2012-08-22 | 中国科学院自动化研究所 | Compound event responding method and system facing to real-time sensing environment |
| CN102801579A (en) * | 2012-06-29 | 2012-11-28 | 杭州华三通信技术有限公司 | Method and device for continuously monitoring VMWare events |
| CN102801579B (en) * | 2012-06-29 | 2015-12-02 | 杭州华三通信技术有限公司 | A kind of method and apparatus of continuous monitoring VMWare event |
| CN103197961A (en) * | 2013-04-19 | 2013-07-10 | 电子科技大学 | RFID-based automatic generation method for data processing flow of Internet of things |
| CN104346412A (en) * | 2013-08-09 | 2015-02-11 | 中国科学院沈阳自动化研究所 | Semantic information based RFID (Radio Frequency Identification Device) complex event processing method |
| CN104346412B (en) * | 2013-08-09 | 2017-12-15 | 中国科学院沈阳自动化研究所 | A kind of RFID Complex event processing methods based on semantic information |
| CN103455611A (en) * | 2013-09-06 | 2013-12-18 | 北京邮电大学 | Data processing method for RFID (Radio Frequency Identification) middleware |
| CN103745130A (en) * | 2014-01-27 | 2014-04-23 | 东北大学 | Predicting method for multi-attribute event under environment of wireless sensor |
| CN103745130B (en) * | 2014-01-27 | 2016-11-23 | 东北大学 | The Forecasting Methodology of many attribute events under wireless senser environment |
| CN104700055A (en) * | 2014-11-28 | 2015-06-10 | 广东工业大学 | Method for detecting complex events on multi-probability RFID event flows |
| CN104408142A (en) * | 2014-11-28 | 2015-03-11 | 广东工业大学 | Detection method for complex events in mass disordered data streams of Internet of Things Manufacturing |
| CN104391950A (en) * | 2014-11-28 | 2015-03-04 | 广东工业大学 | Method for using hash B + tree structure to detect complex events in manufacturing Internet of Things massive data streams |
| CN105897872A (en) * | 2016-04-04 | 2016-08-24 | 上海大学 | Data sharing system supporting plurality of platforms and operation method thereof |
| CN105897872B (en) * | 2016-04-04 | 2019-04-16 | 上海大学 | It is a kind of to support multi-platform data-sharing systems and its operation method |
| CN107425996A (en) * | 2016-05-24 | 2017-12-01 | 美的集团股份有限公司 | A kind of method and apparatus of node linkage |
| CN107425996B (en) * | 2016-05-24 | 2020-03-17 | 美的集团股份有限公司 | Node linkage method and device |
| CN106407017A (en) * | 2016-10-31 | 2017-02-15 | 华南理工大学 | RFID oriented complicated event rule dynamic scheduling and data recovery method |
| CN106407017B (en) * | 2016-10-31 | 2019-10-18 | 华南理工大学 | The dynamic dispatching of complicated event rule and data reconstruction method towards RFID |
| CN107909155A (en) * | 2017-09-30 | 2018-04-13 | 中建钢构有限公司 | A kind of equipment management system and method |
| CN110083504A (en) * | 2019-03-29 | 2019-08-02 | 北京奇安信科技有限公司 | The running state monitoring method and device of distributed task scheduling |
| CN110083626A (en) * | 2019-03-29 | 2019-08-02 | 北京奇安信科技有限公司 | Streaming events sequences match method and device |
| CN111338818A (en) * | 2020-02-24 | 2020-06-26 | 北京声智科技有限公司 | Event processing method and related equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101883098B (en) | 2012-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101883098B (en) | System and method for distributed complex event detection under RFID (Radio Frequency Identification Devices) equipment network environment | |
| US8504397B2 (en) | Real time business event monitoring, tracking, and execution architecture | |
| CN101067843B (en) | Systems and methods for processing auto-id data | |
| US8719066B2 (en) | Systems and methods for capturing, managing, sharing, and visualising asset information of an organization | |
| CN1828646B (en) | Dynamic component management | |
| CN103384889B (en) | RFID-based inventory monitoring systems and methods with self-adjusting operational parameters | |
| US9396234B2 (en) | Event monitoring for complex event processing | |
| CN105229992B (en) | Data filtering method, action event recognition methods and WSN label based on wireless sensor node WSN label | |
| CN109408337A (en) | A kind of method and device of interface O&M | |
| JP2006072973A (en) | Rfid server internal design | |
| CN105190669A (en) | Systems and methods for mobile point-of-sale process management | |
| CN107169711A (en) | The intelligent monitoring system and application method of a kind of agricultural product Cold Chain Logistics | |
| CN105264552B (en) | Use the retail item management of wireless sensor network | |
| CN102638378B (en) | Mass storage system monitoring method integrating heterogeneous storage devices | |
| CN112733974A (en) | Automatic management method for improving IT asset position accuracy | |
| CN108566528A (en) | A kind of monitor video storage system | |
| US7161487B1 (en) | System, method, and logic for processing raw data comprising tag identifiers | |
| CN110086682A (en) | Service link call relation view and failure root based on TCP are because of localization method | |
| CN111507623A (en) | Intelligent restaurant system and catering business processing method | |
| US20060168363A1 (en) | Generic device integration within an auto-id system | |
| US20080174404A1 (en) | Dynamic updates in rfid manager | |
| CN113722187A (en) | Service monitoring system for micro-service architecture | |
| CN201893796U (en) | Distributed detecting system for complex event under radio frequency identification device (RFID) network environment | |
| US20090210887A1 (en) | Radio frequency identification business-aware framework | |
| Cheong et al. | RFID data management and RFID information value chain support with RFID middleware platform implementation |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121205 Termination date: 20130618 |