US10540225B2 - Data validation - Google Patents

Data validation Download PDF

Info

Publication number
US10540225B2
US10540225B2 US15/574,578 US201515574578A US10540225B2 US 10540225 B2 US10540225 B2 US 10540225B2 US 201515574578 A US201515574578 A US 201515574578A US 10540225 B2 US10540225 B2 US 10540225B2
Authority
US
United States
Prior art keywords
data
sensor
anomalous
store
sensors
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, expires
Application number
US15/574,578
Other versions
US20180157552A1 (en
Inventor
Satwant Kaur
Babak Makkinejad
Parag Doshi
Corey Wick
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Enterprise Development LP
Original Assignee
Hewlett Packard Enterprise Development LP
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Enterprise Development LP filed Critical Hewlett Packard Enterprise Development LP
Assigned to HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. reassignment HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: WICK, Corey, KAUR, SATWANT, DOSHI, PARAG, MAKKINEJAD, BABAK
Assigned to HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP reassignment HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Publication of US20180157552A1 publication Critical patent/US20180157552A1/en
Application granted granted Critical
Publication of US10540225B2 publication Critical patent/US10540225B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0793Remedial or corrective actions
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B23/00Testing or monitoring of control systems or parts thereof
    • G05B23/02Electric testing or monitoring
    • G05B23/0205Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
    • G05B23/0218Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults
    • G05B23/0221Preprocessing measurements, e.g. data collection rate adjustment; Standardization of measurements; Time series or signal analysis, e.g. frequency analysis or wavelets; Trustworthiness of measurements; Indexes therefor; Measurements using easily measured parameters to estimate parameters difficult to measure; Virtual sensor creation; De-noising; Sensor fusion; Unconventional preprocessing inherently present in specific fault detection methods like PCA-based methods
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B23/00Testing or monitoring of control systems or parts thereof
    • G05B23/02Electric testing or monitoring
    • G05B23/0205Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
    • G05B23/0259Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterized by the response to fault detection
    • G05B23/0262Confirmation of fault detection, e.g. extra checks to confirm that a failure has indeed occurred
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/0709Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/0736Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in functional embedded systems, i.e. in a data processing system designed as a combination of hardware and software dedicated to performing a certain function
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751Error or fault detection not based on redundancy
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2365Ensuring data consistency and integrity
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/16Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Definitions

  • FIG. 1 illustrates an example network in which example systems, methods, and equivalents, may operate.
  • FIG. 2 illustrates an example system associated with data validation.
  • FIG. 3 illustrates another example system associated with data validation.
  • FIG. 4 illustrates a flowchart of example operations associated with validation.
  • FIG. 5 illustrates another flowchart of example operations associated with data validation.
  • FIG. 6 illustrates another flowchart of example operations associated with data validation.
  • FIG. 7 illustrates another flowchart of example operations associated with data validation.
  • FIG. 8 illustrates an example computing device in which example systems, and methods, and equivalents, may operate.
  • an earthquake early warning system may be made up of many distributed sensors. If first sensor malfunctions and begins “detecting” seismic activity, the fact that other sensors are not detecting the seismic activity may indicate the first sensor is malfunctioning. On the other hand, if many sensors are detecting seismic activity, it is much more likely an event of significance has occurred, as it is unlikely for many of the sensors to be malfunctioning simultaneously. In another example, if a sensor measuring temperature in a server room, suddenly jumps a very high temperature reading, but then returns to a prior value, it is likely the high temperature reading was an anomaly resulting from a malfunction. If the high temperature is preceded by a steady increase in temperature of the server room, it is likely the sensor is functioning properly and an event of significance has occurred.
  • the data when data received from a sensor, first the data may be checked to see if it falls within typical behavior patterns for that sensor as defined by, for example, specifications associated with that sensor based on sensor type, manufacturer, and so forth. If the data falls outside the typical behavior patterns, the data may be categorized as anomalous and flagged for further analysis. Anomalous data may then be verified by comparing the data to a set of patterns associated with anomalous data that facilitate identifying whether the data is a result of a malfunction or whether the data is a legitimate reading from the sensor. In some cases, the patterns may be updated as data is classified, and anomalous data may be logged, so that the anomalous data can be re-verified at a later time.
  • Module includes but is not limited to hardware, firmware, software stored on a computer-readable medium or in execution on a machine, and/or combinations of each to perform a function(s) or an action(s), and/or to cause a function or action from another module, method, and/or system.
  • a module may include a software controlled microprocessor, a discrete module, an analog circuit, a digital circuit, a programmed module device, a memory device containing instructions, and so on. Modules may include one or more gates, combinations of gates, or other circuit components. Where multiple logical modules are described, it may be possible to incorporate the multiple logical modules into one physical module. Similarly, where a single logical module is described, it may be possible to distribute that single logical module between multiple physical modules.
  • FIG. 1 illustrates an example network 100 in which example systems and methods, and equivalents, may operate. It should be appreciated that the items depicted in FIG. 1 are illustrative examples and many different features and implementations are possible.
  • FIG. 1 illustrates an example network 100 .
  • Network 100 includes a numerous sensors 198 .
  • the sensors may feed data into network hubs 199 who serve as owners or administrators of different networks of sensors 198 .
  • network hubs 199 may provide aggregated and/or disaggregated data to a data validation system 105 .
  • sensors 198 may directly connect to data validation system 105 , causing sensor data to be provided directly to data validation system 105 without an network hub 199 affecting the data.
  • the sensor data may be initially processed by data aggregation module 110 .
  • Data aggregation module 110 may process the sensor data based on sensor attributes 120 .
  • Sensor attributes 120 may include, for example, make, model, and specifications of sensors from which sensor data is retrieved.
  • Sensor attributes 120 may also include, for example, known data variations, malfunctions, and causes.
  • sensor attributes 120 may state variance levels and/or variance levels may be derived from sensor attributes 120 to facilitate detecting when sensors are behaving according to expectations or producing anomalous data.
  • a sensor that measures air temperature in a home may typically read between 65 and 85 degrees Fahrenheit depending on the time of year and climate control usage (e.g., heat, air conditioning), among other factors.
  • climate control usage e.g., heat, air conditioning
  • Various companies may be interested in this data.
  • an energy company may use the data to facilitate planning energy production
  • a company that sells energy efficiency products may use the data for targeting advertisements to an owner of the home, and so forth.
  • a reading above 100 degrees may be considered to be outside normal operation of the sensor. This may be because the reading over 100 degrees may exceed a variance level associated with that sensor as defined by or derived from sensor attributes 120 .
  • the reading exceeds the variance level that data may be flagged as anomalous by the data aggregation module 110 .
  • Data that falls within the variance level may be considered validated data 160 that is treated as accurate which may subsequently be provided to data consumers (e.g., the energy company, the energy efficiency company) 195 via distribution module 170 .
  • Data flagged as anomalous may not necessary be related to a malfunction of, for example, the sensor, the network, and so forth.
  • the reading above 100 degrees could also be a result of a significant event such as, for example, a heat wave and a broken air conditioning system, a house fire, or another legitimate reason.
  • Events of significance though outside normal operation of the sensor, if they can be properly identified may be useful for triggering certain events (e.g., repair the broken air conditioner, call the fire department) in response to the significant events.
  • a data validation module 130 may perform further processing on the anomalous data.
  • the data may be compared to various patterns 140 .
  • the patterns may include, for example, predefined patterns input by a user or administrator, patterns learned from analyzing data received from sensors 198 over time, and so forth.
  • a pattern 140 may take more information into account when validating anomalous data than data aggregation module does at 110 .
  • patterns 140 may account for past data of the sensor, data of nearby sensors, and other factors that may indicate whether data flagged as anomalous is a result of a sensor malfunction or an event of significance.
  • a sensor malfunction is intended to encompass any technological error, glitch, or otherwise that may contribute to a sensor providing data considered anomalous. These may include issues arising directly from the sensor, issues arising from transmitting and/or storing data received from the sensor, and so forth.
  • An event of significance is intended to encompass any real event that produces real data that is accurate, even though the data may be considered anomalous as a result of being outside the normal behavior pattern of the sensor (e.g., several standard deviations from normal operation).
  • sensors may be configured to track, monitor, and so forth, important events while operating normally, here, events of significance is a term intended to encompass actual events outside of expected behaviors of the sensor.
  • the patterns may be associated with weights that indicate a level of confidence of whether data matching the pattern is a result of a malfunction or a significant event. Consequently, the more and/or more strongly weighted patterns that a piece of anomalous data matches that indicate the data is a result of a significant event, the more confident data validation module 130 may be that that data should be included with validated data 160 . Similarly, the more and/or more strongly weighted patterns that a piece of anomalous data matches that indicate the data is a result of an malfunction, the more confident data validation module 130 may be that the data should not be included with validated data 160 .
  • data validation module 130 may compare that measurement to patterns 140 .
  • One pattern may compare the 100 degree measurement to measurements of other temperature sensors in the home. If many temperature sensors have similar readings, it may be more likely that the 100 degree measurement is valid.
  • data validation module 130 may be more confident that the reading was a one-time malfunction. In some examples, data validation module 130 may not be tasked with actually identifying what type of malfunction or significant event has occurred. Diagnosing malfunctions and/or significant events may be performed by other modules (not shown), data consumers, and so forth. Patterns of sensor behavior involving other types of sensors, external data, data histories, and so forth may also be taken into consideration by data validation module 130 .
  • data validation module 130 may communicate this decision to a learning module 150 .
  • Learning module 150 may use the decision to update the patterns 140 .
  • Updating patterns 140 may include modifying patterns 140 , creating patterns 140 , removing patterns 140 , and so forth.
  • Modifying patterns 140 may also include updating weights associated with patterns 140 to increase or decrease confidence as to whether data matching patterns 140 is a result of an anomaly or an event of significance. Consequently, over time, the learning module 150 may increase reliability of data validation module 130 by increasing the likelihood that anomalous data is appropriately categorized.
  • Data validation system 105 also includes an error log 180 .
  • error log 180 may store data marked as anomalous in addition to notations as to whether that data was validated as an event of significance or found to be a result of a malfunction.
  • Logging anomalous data may facilitate periodically revalidating the anomalous data by, for example, data validation module 130 .
  • Revalidating anomalous data may be occasionally appropriate due to the updates to patterns 140 by learning module 150 .
  • revalidating data may cause some data that was previously rejected as a malfunction to be subsequently added to validated data 160 and/or for data that was previously validated to be removed from the validated data 160 .
  • Error log 180 may also include for a given piece of anomalous data, for example, notations related to a pattern which was found to be strongly determinative as to whether the piece of anomalous data was considered a result of an event of significance or a malfunction, notations indicating a decision strength regarding whether the piece of anomalous data was considered a result of an event of significance or a malfunction (e.g., close to 50%, close to 100% or 0%), and so forth.
  • Distribution module 170 may facilitate distribution of validated data 160 to data consumers 195 . How distribution module 170 operates may depend on who data consumers 195 are, their relationship to an operator of data validation system 105 , privacy and/or security concerns, and so forth. For example, a lower security solution may be to provide raw validated data 160 to data consumers 195 .
  • distribution module 170 may operate as an interface (e.g., a structured query language interpreter) to provide control over what queries can be executed on validated data 160 .
  • Distribution module 170 could also be designed to obtain specific results from the validated data 160 and provide these results to data consumers 195 without granting access to the underlying validated data 160 . Other modes of operation of distribution module 170 may also be possible.
  • FIG. 2 illustrates an example system 200 associated with data validation.
  • System 200 includes a sensor attribute data store 210 .
  • Sensor attribute data store may store information describing attributes of a set of distributed sensors 299 . Attributes of the distributed sensors may include, for example, attributes describing model information of the sensors (e.g., manufacturer, standards the sensor adheres to), attributes describing expected data to be received from the sensors (e.g., ranges), attributes describing expected anomalous behaviors of the sensors, and so forth (e.g., errors the sensor may raise, known sensor bugs).
  • attributes describing model information of the sensors e.g., manufacturer, standards the sensor adheres to
  • attributes describing expected data to be received from the sensors e.g., ranges
  • attributes describing expected anomalous behaviors of the sensors e.g., errors the sensor may raise, known sensor bugs.
  • Pattern data store 220 may store information describing patterns indicating anomalous sensor activity. Patterns indicating anomalous sensor activity may include, for example, specific (e.g., pre-defined) scenarios that describe a sensor behavior to be treated as anomalous, learned patterns of sensor behaviors to be treated as anomalous, and so forth. Patterns may facilitate comparing sensor data to sensor data from other types of sensors, other nearby sensors, historical and/or future data, and so forth. In some examples, pattern data store 220 may also include patterns that indicate non-anomalous sensor activity. These patterns of non-anomalous activity may also be, for example, pre-defined scenarios, learned scenarios, and so forth. In various examples, patterns may be associated with weights. Consequently, when a sensor behavior matches a pattern, the weight may indicate a confidence level of whether the sensor behavior is a result of, for example, a sensor malfunction, an event of significance, and so forth.
  • System 200 also includes a data aggregation module 230 .
  • Data aggregation module 230 may flag data received from a tested sensor as anomalous data.
  • the tested sensor may be a member of the set of distributed sensors 299 .
  • Data may be flagged as anomalous data by data aggregation module 230 when the anomalous data exceeds a variance level described by an attribute of the tested sensor (e.g., from sensor attribute data store 210 ).
  • the variance level may be an actual attribute stored in sensor attribute data store 210 , derived from an attribute in sensor attribute data store 210 , and so forth.
  • System 200 also includes a data validation module 240 .
  • Data validation module 240 may validate the anomalous data by comparing the anomalous data to the patterns indicating anomalous sensor activity (e.g., in pattern data store 220 .
  • validation module 240 may validate the data received from the tested sensor by comparing the data received from the tested sensor to data received from sensors located within a specified physical proximity to the tested sensor. The specified physical proximity may be defined by a pattern, and may depend on sensor attributes (e.g., what the sensor was designed to measure, sensor location), and so forth.
  • System 200 also includes a learning module 250 .
  • Learning module 250 may update a pattern indicating anomalous sensor activity in pattern data store 220 based on a result received from validation module 240 .
  • the signal may be received when validation module 240 validates data received from the tested sensor.
  • learning module 250 may update the pattern by modifying a weight associated with the pattern. As described above, the weight may indicate a likelihood that anomalous data satisfying the pattern is a result of a sensor malfunction, an event of significance, and so forth.
  • FIG. 3 illustrates another example system 300 associated with data validation.
  • System 300 includes many items similar to those described above with reference to system 200 ( FIG. 2 ).
  • system 300 includes a sensor attribute data store 310 , a pattern data store 320 , a data aggregation module 330 to flag anomalous data received from distributed sensors 399 , a data validation module 340 , and a learning module 350 .
  • System 300 also includes an error logging data store 360 . Error logging data store 360 may store anomalous data that fails validation.
  • System 300 also includes an error checking module 370 .
  • Error checking module 370 may revalidate data in error logging data store 360 when learning module 350 updates a pattern indicating anomalous sensor activity in pattern data store 320 .
  • system 300 illustrates error checking module 370 as a separate component from data validation module 340 , in some examples, data validation module 340 may also serve as error checking module 370 .
  • System 300 also includes a validated data store 380 .
  • Validated data store 380 may store data received from the tested sensor that falls within the variance level.
  • Validated data store 380 may also store anomalous data received from the tested sensor that passes validation from data validation module 340 .
  • Distribution module 390 may facilitate distribution of data in validated data store 380 .
  • Distribution module 390 may distribute data from validated data store 380 by providing raw data associated with a portion of the verified data, providing query access to the verified data, providing a result of a query of the verified data, and so forth.
  • FIG. 4 illustrates an example Method 400 associated with data validation.
  • Method 400 may be embodied on a non-transitory computer-readable medium storing computer-executable instructions. The instructions, when executed by a computer, may cause the computer to perform method 400 .
  • method 400 may exist within logic gates and/or RAM of an application specific integrated circuit (ASIC).
  • ASIC application specific integrated circuit
  • Method 400 includes receiving sensor data at 410 .
  • the sensor data may be received from a set of distributed sensors.
  • Method 400 also includes marking sensor data as anomalous data at 420 .
  • the sensor data marked as anomalous data may be so marked when the anomalous data exceeds a variance level associated with a sensor from which the anomalous data was received.
  • the variance levels for sensors may be generated based on device specifications of the sensors.
  • the device specifications may describe, for example, known sensor malfunction scenarios for respective sensors. Consequently, the variance levels may be derived from the known sensor malfunction scenarios, and so forth.
  • Method 400 also includes validating the anomalous data at 430 .
  • the anomalous data may be validated based on a set of patterns describing anomalous sensor activity.
  • Validating the anomalous data at 430 may indicate whether the anomalous data is a result of a sensor malfunction, an event of significance, and so forth.
  • Method 400 also includes updating the set of patterns at 440 .
  • the patterns may be updated based on whether the anomalous data is validated as the sensor malfunction and the event of significance.
  • the set of patterns may include weights that indicate a likelihood that anomalous data is a result of a sensor malfunction.
  • updating a pattern may include modifying a weight associated with the pattern to increase or decrease confidence in whether a sensor is malfunctioning when that sensor's behavior matches the pattern.
  • Method 400 also includes distributing verified data at 470 .
  • the verified data may include sensor data within the variance level and validated anomalous data.
  • the verified data may be distributed by providing raw data associated with a portion of the verified data, providing query access to the verified data, providing a result of a query of the verified data, and so forth.
  • the technique used for distributing the verified data may depend on, for example, data security concerns, privacy concerns, processing availability, and so forth, and different distribution techniques may be appropriate depending on who the is receiving the distributed data.
  • FIG. 5 illustrates another example method associated with data validation.
  • Method 500 includes several actions similar to those described above with reference to method 400 ( FIG. 4 ).
  • method 500 includes receiving sensor data at 510 , marking sensor data as anomalous data at 520 , validating anomalous sensor data at 530 , updating patterns at 540 , and distributing verified data at 570 .
  • Method 500 also includes logging anomalous data indicated as a sensor malfunction at 550 .
  • Method 500 also includes revalidating logged anomalous data at 560 . The revalidation may occur, for example, after an update to the set of patterns. Revalidating anomalous data indicated as a sensor malfunction may facilitate making accurate data available when distributing the verified data 570 .
  • FIG. 6 illustrates a method 600 associated with data validation.
  • Method 600 includes receiving sensor data at 610 .
  • the sensor data may be received from a set of distributed sensors.
  • Method 600 also includes marking sensor data as anomalous data at 620 .
  • Sensor data may be marked as anomalous data when the anomalous data exceeds a variance level associated with a sensor from the anomalous data was received.
  • the variance level for a sensor may be generated on accuracy information associated with the sensor, how recently the sensor was calibrated, and so forth.
  • Method 600 also includes storing non-anomalous data in a validated data store at 630 .
  • Method 600 also includes storing anomalous data found to be a result of an event of significance at 640 .
  • the anomalous data found to be resulting from significant events may also be stored to the validated data store.
  • the anomalous data may be compared to a set of patterns describing anomalous sensor activity.
  • Method 600 also includes updating the set of patterns at 660 .
  • updating the set of patterns ay include modifying a weight associated with a pattern that reflects a confidence level of whether data matching the pattern is a result of a sensor malfunction, an event of significance, and so forth.
  • Method 600 also includes distributing data from the validated data store at 680 . The data may be distributed to consumers of the data from the validated data store, who may, for example, pay for access to the validated data.
  • FIG. 7 illustrates a method 700 associated with data validation.
  • Method 700 includes several actions similar to those described above with reference to method 600 ( FIG. 6 ). For example, method 700 includes, receiving sensor data at 710 , marking sensor data as anomalous data at 720 , storing non-anomalous data at 730 , storing anomalous data resulting from events of significance at 740 , updating patterns at 760 , and distributing validated data at 780 .
  • Method 700 also includes storing anomalous data found to be a result of a sensor malfunction at 750 .
  • Anomalous data resulting from sensor malfunctions may be stored in an error logging data store. Whether data results from a sensor function may also be determined based on the set of patterns.
  • Method 700 also includes, at 770 , periodically evaluating whether data in the error logging data store is a result of an event of significance based on updated patterns.
  • FIG. 8 illustrates an example computing device in which example systems and methods, and equivalents, may operate.
  • the example computing device may be a computer 800 that includes a processor 810 and a memory 820 connected by a bus 830 .
  • the computer 800 includes a data validation module 840 .
  • Data validation module 840 may perform, alone or in combination, various functions described above with reference to the example systems, methods, apparatuses, and so forth.
  • data validation module 840 may be implemented as a non-transitory computer-readable medium storing computer-executable instructions, in hardware, software, firmware, an application specific integrated circuit, and/or combinations thereof.
  • the instructions may also be presented to computer 800 as data 850 and/or process 860 that are temporarily stored in memory 820 and then executed by processor 810 .
  • the processor 810 may be a variety of various processors including dual microprocessor and other multi-processor architectures.
  • Memory 820 may include non-volatile memory (e.g., read only memory) and/or volatile memory (e.g., random access memory).
  • Memory 820 may also be, for example, a magnetic disk drive, a solid state disk drive, a floppy disk drive, a tape drive, a flash memory card, an optical disk, and so on.
  • memory 820 may store process 860 and/or data 850 .
  • Computer 800 may also be associated with other devices including other computers, peripherals, and so forth in numerous configurations (not shown).

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Medical Informatics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Automation & Control Theory (AREA)
  • Computer Security & Cryptography (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)
  • Alarm Systems (AREA)

Abstract

Examples associated with data validation are disclosed. One example includes a sensor attribute data store having information describing attributes of a set of distributed sensors. A pattern data store stores information describing patterns indicating anomalous sensor activity. A data aggregation module flags data received from a tested sensor as anomalous data when the anomalous data exceeds a variance level described by an attribute of the tested sensor. A data validation module validates the anomalous data by comparing the anomalous data to the patterns indicating anomalous sensor activity. A learning module updates the pattern indicating anomalous sensor activity based on a result received from the validation logic after the validation logic validates data received from the tested sensor.

Description

BACKGROUND
As more and more devices are embedded with electronics and networked applications, these devices are being connected to the internet, creating what is becoming known as the “internet of things”. Manufacturers, data aggregators, other devices, and so forth receive data from the devices describing their use, environment, and so forth. Applications range from environmental monitoring (e.g., disaster early warning systems), to health care (e.g., remote patient monitoring), and even automating and/or remotely controlling home appliances (e.g., air conditioning). When the devices transmit data, the data itself may valuable, especially when aggregated with data from other devices including other distributed devices of the same type, other local devices, and so forth.
BRIEF DESCRIPTION OF THE DRAWINGS
The present application may be more fully appreciated in connection with the following detailed description taken in conjunction with the accompanying drawings, in which like reference characters refer to like parts throughout, and in which:
FIG. 1 illustrates an example network in which example systems, methods, and equivalents, may operate.
FIG. 2 illustrates an example system associated with data validation.
FIG. 3 illustrates another example system associated with data validation.
FIG. 4 illustrates a flowchart of example operations associated with validation.
FIG. 5 illustrates another flowchart of example operations associated with data validation.
FIG. 6 illustrates another flowchart of example operations associated with data validation.
FIG. 7 illustrates another flowchart of example operations associated with data validation.
FIG. 8 illustrates an example computing device in which example systems, and methods, and equivalents, may operate.
DETAILED DESCRIPTION
Systems, methods, and equivalents associated with data validation are described. As mentioned above many devices that are connected to the internet transmit data regarding device status, environmental states, and so forth. This data is collected by various sensors in the devices and transmitted to, e.g., an operator of the device, a manufacturer of the device, and so forth. In some cases, after data is collected, valuable information may be derived from the data. However, over time, devices may begin to malfunction due to wear and tear. Other factors (e.g., network error) may also contribute to situations where a device transmits data that is incorrect. Consequently, it may be valuable to distinguish when anomalous data received from a sensor is a result of a sensor malfunction, or from an actual event of significance that the sensor was designed to monitor.
By way of illustration, an earthquake early warning system may be made up of many distributed sensors. If first sensor malfunctions and begins “detecting” seismic activity, the fact that other sensors are not detecting the seismic activity may indicate the first sensor is malfunctioning. On the other hand, if many sensors are detecting seismic activity, it is much more likely an event of significance has occurred, as it is unlikely for many of the sensors to be malfunctioning simultaneously. In another example, if a sensor measuring temperature in a server room, suddenly jumps a very high temperature reading, but then returns to a prior value, it is likely the high temperature reading was an anomaly resulting from a malfunction. If the high temperature is preceded by a steady increase in temperature of the server room, it is likely the sensor is functioning properly and an event of significance has occurred.
Consequently, when data received from a sensor, first the data may be checked to see if it falls within typical behavior patterns for that sensor as defined by, for example, specifications associated with that sensor based on sensor type, manufacturer, and so forth. If the data falls outside the typical behavior patterns, the data may be categorized as anomalous and flagged for further analysis. Anomalous data may then be verified by comparing the data to a set of patterns associated with anomalous data that facilitate identifying whether the data is a result of a malfunction or whether the data is a legitimate reading from the sensor. In some cases, the patterns may be updated as data is classified, and anomalous data may be logged, so that the anomalous data can be re-verified at a later time.
“Module”, as used herein, includes but is not limited to hardware, firmware, software stored on a computer-readable medium or in execution on a machine, and/or combinations of each to perform a function(s) or an action(s), and/or to cause a function or action from another module, method, and/or system. A module may include a software controlled microprocessor, a discrete module, an analog circuit, a digital circuit, a programmed module device, a memory device containing instructions, and so on. Modules may include one or more gates, combinations of gates, or other circuit components. Where multiple logical modules are described, it may be possible to incorporate the multiple logical modules into one physical module. Similarly, where a single logical module is described, it may be possible to distribute that single logical module between multiple physical modules.
FIG. 1 illustrates an example network 100 in which example systems and methods, and equivalents, may operate. It should be appreciated that the items depicted in FIG. 1 are illustrative examples and many different features and implementations are possible.
FIG. 1 illustrates an example network 100. Network 100 includes a numerous sensors 198. In some examples the sensors may feed data into network hubs 199 who serve as owners or administrators of different networks of sensors 198. In these examples, network hubs 199 may provide aggregated and/or disaggregated data to a data validation system 105. In other examples sensors 198 may directly connect to data validation system 105, causing sensor data to be provided directly to data validation system 105 without an network hub 199 affecting the data.
Whether the sensor data is received directly from sensors 198 or from network hubs 199, the sensor data may be initially processed by data aggregation module 110. Data aggregation module 110 may process the sensor data based on sensor attributes 120. Sensor attributes 120 may include, for example, make, model, and specifications of sensors from which sensor data is retrieved. Sensor attributes 120 may also include, for example, known data variations, malfunctions, and causes. In various examples, sensor attributes 120 may state variance levels and/or variance levels may be derived from sensor attributes 120 to facilitate detecting when sensors are behaving according to expectations or producing anomalous data.
By way of illustration, a sensor that measures air temperature in a home may typically read between 65 and 85 degrees Fahrenheit depending on the time of year and climate control usage (e.g., heat, air conditioning), among other factors. Various companies may be interested in this data. For example, an energy company may use the data to facilitate planning energy production, a company that sells energy efficiency products may use the data for targeting advertisements to an owner of the home, and so forth. For the sensor, a reading above 100 degrees may be considered to be outside normal operation of the sensor. This may be because the reading over 100 degrees may exceed a variance level associated with that sensor as defined by or derived from sensor attributes 120. When the reading exceeds the variance level, that data may be flagged as anomalous by the data aggregation module 110. Data that falls within the variance level may be considered validated data 160 that is treated as accurate which may subsequently be provided to data consumers (e.g., the energy company, the energy efficiency company) 195 via distribution module 170.
Data flagged as anomalous, however, may not necessary be related to a malfunction of, for example, the sensor, the network, and so forth. By way of illustration, the reading above 100 degrees could also be a result of a significant event such as, for example, a heat wave and a broken air conditioning system, a house fire, or another legitimate reason. Events of significance, though outside normal operation of the sensor, if they can be properly identified may be useful for triggering certain events (e.g., repair the broken air conditioner, call the fire department) in response to the significant events.
Consequently, when data is flagged as anomalous, a data validation module 130 may perform further processing on the anomalous data. In some examples, the data may be compared to various patterns 140. The patterns may include, for example, predefined patterns input by a user or administrator, patterns learned from analyzing data received from sensors 198 over time, and so forth. A pattern 140 may take more information into account when validating anomalous data than data aggregation module does at 110. For example, patterns 140 may account for past data of the sensor, data of nearby sensors, and other factors that may indicate whether data flagged as anomalous is a result of a sensor malfunction or an event of significance.
As used herein a sensor malfunction is intended to encompass any technological error, glitch, or otherwise that may contribute to a sensor providing data considered anomalous. These may include issues arising directly from the sensor, issues arising from transmitting and/or storing data received from the sensor, and so forth. An event of significance is intended to encompass any real event that produces real data that is accurate, even though the data may be considered anomalous as a result of being outside the normal behavior pattern of the sensor (e.g., several standard deviations from normal operation). Though sensors may be configured to track, monitor, and so forth, important events while operating normally, here, events of significance is a term intended to encompass actual events outside of expected behaviors of the sensor.
The patterns may be associated with weights that indicate a level of confidence of whether data matching the pattern is a result of a malfunction or a significant event. Consequently, the more and/or more strongly weighted patterns that a piece of anomalous data matches that indicate the data is a result of a significant event, the more confident data validation module 130 may be that that data should be included with validated data 160. Similarly, the more and/or more strongly weighted patterns that a piece of anomalous data matches that indicate the data is a result of an malfunction, the more confident data validation module 130 may be that the data should not be included with validated data 160.
By way of illustration, when the home temperature sensor detects the 100 degree temperature and that measurement is flagged by data aggregation module 110 as anomalous, data validation module 130 may compare that measurement to patterns 140. One pattern, for example, may compare the 100 degree measurement to measurements of other temperature sensors in the home. If many temperature sensors have similar readings, it may be more likely that the 100 degree measurement is valid. On the other hand, if the measurement when compared to other preceding and subsequent measurements of the home temperature sensor, is an outlier, data validation module 130 may be more confident that the reading was a one-time malfunction. In some examples, data validation module 130 may not be tasked with actually identifying what type of malfunction or significant event has occurred. Diagnosing malfunctions and/or significant events may be performed by other modules (not shown), data consumers, and so forth. Patterns of sensor behavior involving other types of sensors, external data, data histories, and so forth may also be taken into consideration by data validation module 130.
When data validation module makes a decision regarding whether data is a result of an event of significance or a result of a malfunction, data validation module 130 may communicate this decision to a learning module 150. Learning module 150 may use the decision to update the patterns 140. Updating patterns 140 may include modifying patterns 140, creating patterns 140, removing patterns 140, and so forth. Modifying patterns 140 may also include updating weights associated with patterns 140 to increase or decrease confidence as to whether data matching patterns 140 is a result of an anomaly or an event of significance. Consequently, over time, the learning module 150 may increase reliability of data validation module 130 by increasing the likelihood that anomalous data is appropriately categorized.
Data validation system 105 also includes an error log 180. In some examples, error log 180 may store data marked as anomalous in addition to notations as to whether that data was validated as an event of significance or found to be a result of a malfunction. Logging anomalous data may facilitate periodically revalidating the anomalous data by, for example, data validation module 130. Revalidating anomalous data may be occasionally appropriate due to the updates to patterns 140 by learning module 150. In various examples, revalidating data may cause some data that was previously rejected as a malfunction to be subsequently added to validated data 160 and/or for data that was previously validated to be removed from the validated data 160. Error log 180 may also include for a given piece of anomalous data, for example, notations related to a pattern which was found to be strongly determinative as to whether the piece of anomalous data was considered a result of an event of significance or a malfunction, notations indicating a decision strength regarding whether the piece of anomalous data was considered a result of an event of significance or a malfunction (e.g., close to 50%, close to 100% or 0%), and so forth.
As mentioned above data validation system 105 also includes a distribution module 170. Distribution module 170 may facilitate distribution of validated data 160 to data consumers 195. How distribution module 170 operates may depend on who data consumers 195 are, their relationship to an operator of data validation system 105, privacy and/or security concerns, and so forth. For example, a lower security solution may be to provide raw validated data 160 to data consumers 195. In other examples, distribution module 170 may operate as an interface (e.g., a structured query language interpreter) to provide control over what queries can be executed on validated data 160. Distribution module 170 could also be designed to obtain specific results from the validated data 160 and provide these results to data consumers 195 without granting access to the underlying validated data 160. Other modes of operation of distribution module 170 may also be possible.
It is appreciated that, in the following description, numerous specific details are set forth to provide a thorough understanding of the examples. However, itis appreciated that the examples may be practiced without limitation to these specific details. In other instances, methods and structures may not be described in detail to avoid unnecessarily obscuring the description of the examples. Also, the examples may be used in combination with each other.
FIG. 2 illustrates an example system 200 associated with data validation. System 200 includes a sensor attribute data store 210. Sensor attribute data store may store information describing attributes of a set of distributed sensors 299. Attributes of the distributed sensors may include, for example, attributes describing model information of the sensors (e.g., manufacturer, standards the sensor adheres to), attributes describing expected data to be received from the sensors (e.g., ranges), attributes describing expected anomalous behaviors of the sensors, and so forth (e.g., errors the sensor may raise, known sensor bugs).
System 200 also includes a pattern data store 220. Pattern data store 220 may store information describing patterns indicating anomalous sensor activity. Patterns indicating anomalous sensor activity may include, for example, specific (e.g., pre-defined) scenarios that describe a sensor behavior to be treated as anomalous, learned patterns of sensor behaviors to be treated as anomalous, and so forth. Patterns may facilitate comparing sensor data to sensor data from other types of sensors, other nearby sensors, historical and/or future data, and so forth. In some examples, pattern data store 220 may also include patterns that indicate non-anomalous sensor activity. These patterns of non-anomalous activity may also be, for example, pre-defined scenarios, learned scenarios, and so forth. In various examples, patterns may be associated with weights. Consequently, when a sensor behavior matches a pattern, the weight may indicate a confidence level of whether the sensor behavior is a result of, for example, a sensor malfunction, an event of significance, and so forth.
System 200 also includes a data aggregation module 230. Data aggregation module 230 may flag data received from a tested sensor as anomalous data. The tested sensor may be a member of the set of distributed sensors 299. Data may be flagged as anomalous data by data aggregation module 230 when the anomalous data exceeds a variance level described by an attribute of the tested sensor (e.g., from sensor attribute data store 210). The variance level may be an actual attribute stored in sensor attribute data store 210, derived from an attribute in sensor attribute data store 210, and so forth.
System 200 also includes a data validation module 240. Data validation module 240 may validate the anomalous data by comparing the anomalous data to the patterns indicating anomalous sensor activity (e.g., in pattern data store 220. In some examples, validation module 240 may validate the data received from the tested sensor by comparing the data received from the tested sensor to data received from sensors located within a specified physical proximity to the tested sensor. The specified physical proximity may be defined by a pattern, and may depend on sensor attributes (e.g., what the sensor was designed to measure, sensor location), and so forth.
System 200 also includes a learning module 250. Learning module 250 may update a pattern indicating anomalous sensor activity in pattern data store 220 based on a result received from validation module 240. The signal may be received when validation module 240 validates data received from the tested sensor. In various examples, learning module 250 may update the pattern by modifying a weight associated with the pattern. As described above, the weight may indicate a likelihood that anomalous data satisfying the pattern is a result of a sensor malfunction, an event of significance, and so forth.
FIG. 3 illustrates another example system 300 associated with data validation. System 300 includes many items similar to those described above with reference to system 200 (FIG. 2). For example, system 300 includes a sensor attribute data store 310, a pattern data store 320, a data aggregation module 330 to flag anomalous data received from distributed sensors 399, a data validation module 340, and a learning module 350. System 300 also includes an error logging data store 360. Error logging data store 360 may store anomalous data that fails validation.
System 300 also includes an error checking module 370. Error checking module 370 may revalidate data in error logging data store 360 when learning module 350 updates a pattern indicating anomalous sensor activity in pattern data store 320. Though system 300 illustrates error checking module 370 as a separate component from data validation module 340, in some examples, data validation module 340 may also serve as error checking module 370.
System 300 also includes a validated data store 380. Validated data store 380 may store data received from the tested sensor that falls within the variance level. Validated data store 380 may also store anomalous data received from the tested sensor that passes validation from data validation module 340.
System 300 also includes a distribution module 390 Distribution module 390 may facilitate distribution of data in validated data store 380. Distribution module 390 may distribute data from validated data store 380 by providing raw data associated with a portion of the verified data, providing query access to the verified data, providing a result of a query of the verified data, and so forth.
FIG. 4 illustrates an example Method 400 associated with data validation. Method 400 may be embodied on a non-transitory computer-readable medium storing computer-executable instructions. The instructions, when executed by a computer, may cause the computer to perform method 400. In other examples, method 400 may exist within logic gates and/or RAM of an application specific integrated circuit (ASIC).
Method 400 includes receiving sensor data at 410. The sensor data may be received from a set of distributed sensors. Method 400 also includes marking sensor data as anomalous data at 420. The sensor data marked as anomalous data may be so marked when the anomalous data exceeds a variance level associated with a sensor from which the anomalous data was received. The variance levels for sensors may be generated based on device specifications of the sensors. The device specifications may describe, for example, known sensor malfunction scenarios for respective sensors. Consequently, the variance levels may be derived from the known sensor malfunction scenarios, and so forth.
Method 400 also includes validating the anomalous data at 430. The anomalous data may be validated based on a set of patterns describing anomalous sensor activity. Validating the anomalous data at 430 may indicate whether the anomalous data is a result of a sensor malfunction, an event of significance, and so forth.
Method 400 also includes updating the set of patterns at 440. The patterns may be updated based on whether the anomalous data is validated as the sensor malfunction and the event of significance. As described above, the set of patterns may include weights that indicate a likelihood that anomalous data is a result of a sensor malfunction. In this example, updating a pattern may include modifying a weight associated with the pattern to increase or decrease confidence in whether a sensor is malfunctioning when that sensor's behavior matches the pattern.
Method 400 also includes distributing verified data at 470. The verified data may include sensor data within the variance level and validated anomalous data. In various examples, the verified data may be distributed by providing raw data associated with a portion of the verified data, providing query access to the verified data, providing a result of a query of the verified data, and so forth. The technique used for distributing the verified data may depend on, for example, data security concerns, privacy concerns, processing availability, and so forth, and different distribution techniques may be appropriate depending on who the is receiving the distributed data.
FIG. 5 illustrates another example method associated with data validation. Method 500 includes several actions similar to those described above with reference to method 400 (FIG. 4). For example method 500 includes receiving sensor data at 510, marking sensor data as anomalous data at 520, validating anomalous sensor data at 530, updating patterns at 540, and distributing verified data at 570.
Method 500 also includes logging anomalous data indicated as a sensor malfunction at 550. Method 500 also includes revalidating logged anomalous data at 560. The revalidation may occur, for example, after an update to the set of patterns. Revalidating anomalous data indicated as a sensor malfunction may facilitate making accurate data available when distributing the verified data 570.
FIG. 6 illustrates a method 600 associated with data validation. Method 600 includes receiving sensor data at 610. The sensor data may be received from a set of distributed sensors.
Method 600 also includes marking sensor data as anomalous data at 620. Sensor data may be marked as anomalous data when the anomalous data exceeds a variance level associated with a sensor from the anomalous data was received. The variance level for a sensor may be generated on accuracy information associated with the sensor, how recently the sensor was calibrated, and so forth.
Method 600 also includes storing non-anomalous data in a validated data store at 630. Method 600 also includes storing anomalous data found to be a result of an event of significance at 640. The anomalous data found to be resulting from significant events may also be stored to the validated data store. To determine whether anomalous data is a result of an event of significance, the anomalous data may be compared to a set of patterns describing anomalous sensor activity.
Method 600 also includes updating the set of patterns at 660. As described above, updating the set of patterns ay include modifying a weight associated with a pattern that reflects a confidence level of whether data matching the pattern is a result of a sensor malfunction, an event of significance, and so forth. Method 600 also includes distributing data from the validated data store at 680. The data may be distributed to consumers of the data from the validated data store, who may, for example, pay for access to the validated data.
FIG. 7 illustrates a method 700 associated with data validation. Method 700 includes several actions similar to those described above with reference to method 600 (FIG. 6). For example, method 700 includes, receiving sensor data at 710, marking sensor data as anomalous data at 720, storing non-anomalous data at 730, storing anomalous data resulting from events of significance at 740, updating patterns at 760, and distributing validated data at 780.
Method 700 also includes storing anomalous data found to be a result of a sensor malfunction at 750. Anomalous data resulting from sensor malfunctions may be stored in an error logging data store. Whether data results from a sensor function may also be determined based on the set of patterns.
Method 700 also includes, at 770, periodically evaluating whether data in the error logging data store is a result of an event of significance based on updated patterns.
FIG. 8 illustrates an example computing device in which example systems and methods, and equivalents, may operate. The example computing device may be a computer 800 that includes a processor 810 and a memory 820 connected by a bus 830. The computer 800 includes a data validation module 840. Data validation module 840 may perform, alone or in combination, various functions described above with reference to the example systems, methods, apparatuses, and so forth. In different examples, data validation module 840 may be implemented as a non-transitory computer-readable medium storing computer-executable instructions, in hardware, software, firmware, an application specific integrated circuit, and/or combinations thereof.
The instructions may also be presented to computer 800 as data 850 and/or process 860 that are temporarily stored in memory 820 and then executed by processor 810. The processor 810 may be a variety of various processors including dual microprocessor and other multi-processor architectures. Memory 820 may include non-volatile memory (e.g., read only memory) and/or volatile memory (e.g., random access memory). Memory 820 may also be, for example, a magnetic disk drive, a solid state disk drive, a floppy disk drive, a tape drive, a flash memory card, an optical disk, and so on. Thus, memory 820 may store process 860 and/or data 850. Computer 800 may also be associated with other devices including other computers, peripherals, and so forth in numerous configurations (not shown).
It is appreciated that the previous description of the disclosed examples is provided to enable a person skilled in the art to make or use the present disclosure Various modifications to these examples may be apparent, and the generic principles defined herein may be applied to other examples without departing from the spirit or scope of the disclosure. Thus, the present disclosure is not intended to be limited to the examples shown herein but is to be accorded the widest scope consistent with the principles and features disclosed herein.

Claims (13)

What is claimed is:
1. A system, comprising:
a sensor attribute data store to store information describing attributes of a set of distributed sensors, wherein the attributes of the set of distributed sensors comprise attributes describing model information of the sensors, attributes describing expected data to be received from the sensors, and attributes describing expected anomalous behaviors of the sensors;
a pattern data store to store information describing patterns indicating anomalous sensor activity;
a data aggregation module to flag data received from a tested sensor as anomalous data when the anomalous data exceeds a variance level described by an attribute of the tested sensor;
a data validation module to validate the anomalous data by comparing the anomalous data to the patterns indicating anomalous sensor activity;
a learning module to update a pattern indicating anomalous sensor activity based on a result received from the validation logic after the validation logic validates data received from the tested sensor.
2. The system of claim 1, further comprising:
an error logging data store to store anomalous data that fails validation; and
an error checking module to re-validate data in the error logging data store when the learning module updates a pattern indicating anomalous sensor activity.
3. The system of claim 1, further comprising:
a validated data store to store data received from the tested sensor that falls within the variance level and to store anomalous data received from the tested sensor that passes validation by the data validation module; and
a distribution module to facilitate distribution of data in the validated data store.
4. The system of claim 1, where the patterns indicating anomalous sensor activity include:
specific scenarios that describe a sensor behavior to be treated as anomalous; and
learned patterns of sensor behaviors to be treated as anomalous.
5. The system of claim 1, where the learning logic updates the pattern by modifying a weight associated with the pattern, the weight indicating a likelihood that anomalous data satisfying the pattern is a result of a sensor malfunction.
6. A method, comprising:
receiving sensor data from a set of distributed sensors, the set of distributed sensors associated with attributes describing model information of the sensors, attributes describing expected data to be received from the sensors, and attributes describing expected anomalous behaviors of the sensors;
marking sensor data as anomalous data when the anomalous data exceeds a variance level associated with a sensor from which the anomalous data was received;
validating, based on a set of patterns describing anomalous sensor activity, whether the anomalous data is a result of one of a sensor malfunction and an event of significance;
updating the set of patterns based on whether the anomalous data is validated as the sensor malfunction and the event of significance; and
distributing a plurality of verified data comprising sensor data within the variance level and validated anomalous data.
7. The method of claim 6, further comprising:
logging anomalous data indicated as a sensor malfunction; and
revalidating logged anomalous data after an update to the set of patterns.
8. The method of claim 6, where distributing the plurality of verified data comprises one or more of, providing raw data associated with a portion of the plurality of verified data, providing query access to the plurality of verified data, and providing a result of a query of the plurality of verified data.
9. The method of claim 6, where variance levels for sensors are generated based on device specifications describing known sensor malfunctions for respective sensors.
10. The method of claim 6, where the set of patterns includes weights that indicate a likelihood that anomalous data is a result of a sensor malfunction and where updating the set of patterns includes modifying the weights.
11. A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer cause the computer to:
receive sensor data from a set of distributed sensors, the set of distributed
sensors associated with attributes describing model information of the sensors,
attributes describing expected data to be received from the sensors, and
attributes describing expected anomalous behaviors of the sensors;
mark sensor data as anomalous data when the anomalous data exceeds a variance level associated with a sensor from which the anomalous data was received;
store non-anomalous data in a validated data store;
store in the validated data store, anomalous data found, based on a set of patterns describing anomalous sensor activity, to be a result of an event of significance;
update the set of patterns; and
distribute data from the validated data store.
12. The non-transitory computer-readable medium of claim 11, where the instructions further cause the computer to:
store in an error logging data store, anomalous data found, based on the set of patterns, to be a result of a sensor malfunction; and
periodically evaluate whether data in the error logging data store is a result of an event of significance based on updated patterns.
13. The non-transitory computer-readable medium of claim 11, where the variance level for a sensor is based on accuracy information associated with the sensor and how recently the sensor was calibrated.
US15/574,578 2015-05-27 2015-05-27 Data validation Active 2035-12-03 US10540225B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2015/032570 WO2016190856A1 (en) 2015-05-27 2015-05-27 Data validation

Publications (2)

Publication Number Publication Date
US20180157552A1 US20180157552A1 (en) 2018-06-07
US10540225B2 true US10540225B2 (en) 2020-01-21

Family

ID=57393544

Family Applications (1)

Application Number Title Priority Date Filing Date
US15/574,578 Active 2035-12-03 US10540225B2 (en) 2015-05-27 2015-05-27 Data validation

Country Status (2)

Country Link
US (1) US10540225B2 (en)
WO (1) WO2016190856A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190278684A1 (en) * 2018-03-09 2019-09-12 Toyota Motor Engineering & Manufacturing North America, Inc. Distributed Architecture for Fault Monitoring

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10942975B2 (en) * 2016-05-20 2021-03-09 Cisco Technology, Inc. Search engine for sensors
JP6787161B2 (en) * 2017-02-06 2020-11-18 オムロン株式会社 Network system management equipment, network system management methods, control programs, and recording media
EP3407198A1 (en) * 2017-05-22 2018-11-28 Siemens Aktiengesellschaft System, device and method for frozen period detection in sensor datasets
WO2019003233A1 (en) * 2017-06-27 2019-01-03 Kavitha Parthasarathy System and method applied for monitoring, controlling and processing information from remote device through configurable cloud based application.
EP3432309A1 (en) * 2017-07-21 2019-01-23 Siemens Healthcare GmbH Providing a failure parameter in medical cloud infrastruc-tures
US11074233B1 (en) * 2018-10-31 2021-07-27 Anaplan, Inc. Method and system for creating and maintaining a data hub in a distributed system
CN111698654B (en) * 2020-05-08 2022-09-09 上海烟草集团有限责任公司天津卷烟厂 Wireless monitoring method, system, electronic device and medium based on sensor
CA3221679A1 (en) * 2021-06-16 2022-12-22 Mitchell Thornton Control system anomaly detection using neural network consensus

Citations (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5515268A (en) 1992-09-09 1996-05-07 Mitsubishi Denki Kabushiki Kaisha Method of and system for ordering products
US5655081A (en) * 1995-03-08 1997-08-05 Bmc Software, Inc. System for monitoring and managing computer resources and applications across a distributed computing environment using an intelligent autonomous agent architecture
US6282701B1 (en) * 1997-07-31 2001-08-28 Mutek Solutions, Ltd. System and method for monitoring and analyzing the execution of computer programs
US20020194304A1 (en) * 2001-06-15 2002-12-19 Spencer Cramer System and method for providing virtual online engineering of a production environment
US6499114B1 (en) * 1999-02-17 2002-12-24 General Electric Company Remote diagnostic system and method collecting sensor data according to two storage techniques
US20030065986A1 (en) * 2001-05-09 2003-04-03 Fraenkel Noam A. Root cause analysis of server system performance degradations
US20030079160A1 (en) * 2001-07-20 2003-04-24 Altaworks Corporation System and methods for adaptive threshold determination for performance metrics
US20030110007A1 (en) * 2001-07-03 2003-06-12 Altaworks Corporation System and method for monitoring performance metrics
US20030204350A1 (en) * 2002-04-30 2003-10-30 Jeff Rearick Method and apparatus for measuring the quality of delay test patterns
US20030204683A1 (en) * 2002-04-30 2003-10-30 Hitachi, Ltd. Method, system, and storage controller for controlling shared memories
US20040225381A1 (en) * 2003-05-07 2004-11-11 Andrew Ritz Programmatic computer problem diagnosis and resolution and automated reporting and updating of the same
US20040236820A1 (en) * 2003-05-21 2004-11-25 Flocken Philip A. Tiered multi-source software support using automated diagnostic-data transfers
WO2004111484A1 (en) 2003-06-13 2004-12-23 Haldex Brake Products Ab A sensor system for monitoring at least the wear of lining material of disc brakes
US7230528B2 (en) 2005-09-20 2007-06-12 Lawrence Kates Programmed wireless sensor system
US20070163324A1 (en) 2004-03-26 2007-07-19 Honeywell International Inc. Accuracy enhancement of a sensor during an anomalous event
US20080040174A1 (en) * 2001-03-30 2008-02-14 Murthy Raghavendra K System and method for correlating and diagnosing system component performance data
US7603222B2 (en) * 2005-11-18 2009-10-13 General Electric Company Sensor diagnostics using embedded model quality parameters
US7677079B2 (en) 2004-02-27 2010-03-16 Mcgill University Method and device for sensing wear
US20110119219A1 (en) * 2009-11-17 2011-05-19 Naifeh Gregory P Method and apparatus for analyzing system events
US20120102002A1 (en) 2010-10-25 2012-04-26 Vinaya Sathyanarayana Automatic data validation and correction
US20120167094A1 (en) * 2007-06-22 2012-06-28 Suit John M Performing predictive modeling of virtual machine relationships
US20120166623A1 (en) * 2007-06-22 2012-06-28 Suit John M Performing dependency analysis on nodes of a business application service group
US20120197852A1 (en) * 2011-01-28 2012-08-02 Cisco Technology, Inc. Aggregating Sensor Data
US20120215450A1 (en) 2011-02-23 2012-08-23 Board Of Regents, The University Of Texas System Distinguishing between sensor and process faults in a sensor network with minimal false alarms using a bayesian network based methodology
US20120311260A1 (en) * 2011-06-02 2012-12-06 Hitachi, Ltd. Storage managing system, computer system, and storage managing method
US8341106B1 (en) 2011-12-07 2012-12-25 TaKaDu Ltd. System and method for identifying related events in a resource network monitoring system
US20130227714A1 (en) * 2012-02-23 2013-08-29 Tenable Network Security, Inc. System and method for using file hashes to track data leakage and document propagation in a network
US20140025417A1 (en) * 2012-07-20 2014-01-23 International Business Machines Corporation Characterizing Time-Bounded Incident Management Systems
US8749380B2 (en) 2005-10-18 2014-06-10 Apple Inc. Shoe wear-out sensor, body-bar sensing system, unitless activity assessment and associated methods
US20140222813A1 (en) 2013-02-07 2014-08-07 Emc Corporation Collecting data in internet of things
US20140257828A1 (en) * 2013-03-08 2014-09-11 Bryan James Thornley System and method for in-service diagnostics based on health signatures
US20140266790A1 (en) * 2013-03-13 2014-09-18 Masimo Corporation Systems and methods for monitoring a patient health network
US20150026413A1 (en) * 2013-07-16 2015-01-22 Apple Inc. Access Map-Pattern Match Based Prefetch Unit for a Processor
US20150163121A1 (en) * 2013-12-06 2015-06-11 Lookout, Inc. Distributed monitoring, evaluation, and response for multiple devices
US20150192439A1 (en) * 2014-01-03 2015-07-09 Motorola Mobility Llc Methods and Systems for Calibrating Sensors of a Computing Device
US20150381646A1 (en) * 2012-06-25 2015-12-31 Emc Corporation Anomaly detection system for enterprise network security
US20160103838A1 (en) * 2014-10-09 2016-04-14 Splunk Inc. Anomaly detection
US20160203036A1 (en) * 2015-01-09 2016-07-14 Ecorithm, Inc. Machine learning-based fault detection system
US20160239433A1 (en) * 2012-11-12 2016-08-18 Facebook, Inc. Predictive cache replacement
US20170004421A1 (en) * 2015-07-01 2017-01-05 Dell Products, Lp Computing Device Service Life Management
US20170003984A1 (en) * 2015-07-01 2017-01-05 Dell Products, Lp Information Handling System Configuration Parameter History Management
US9661018B1 (en) * 2004-04-01 2017-05-23 Fireeye, Inc. System and method for detecting anomalous behaviors using a virtual machine environment
US20170235622A1 (en) * 2016-02-14 2017-08-17 Dell Products, Lp System and method to assess information handling system health and resource utilization
US20170315917A1 (en) * 2016-04-29 2017-11-02 Ncr Corporation Predictive memory caching

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080270719A1 (en) * 2007-04-30 2008-10-30 Cochran Robert A Method and system for efficient snapshot operations in mass-storage arrays
US20130212440A1 (en) * 2012-02-13 2013-08-15 Li-Raz Rom System and method for virtual system management

Patent Citations (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5515268A (en) 1992-09-09 1996-05-07 Mitsubishi Denki Kabushiki Kaisha Method of and system for ordering products
US5655081A (en) * 1995-03-08 1997-08-05 Bmc Software, Inc. System for monitoring and managing computer resources and applications across a distributed computing environment using an intelligent autonomous agent architecture
US6282701B1 (en) * 1997-07-31 2001-08-28 Mutek Solutions, Ltd. System and method for monitoring and analyzing the execution of computer programs
US6499114B1 (en) * 1999-02-17 2002-12-24 General Electric Company Remote diagnostic system and method collecting sensor data according to two storage techniques
US20080040174A1 (en) * 2001-03-30 2008-02-14 Murthy Raghavendra K System and method for correlating and diagnosing system component performance data
US20030065986A1 (en) * 2001-05-09 2003-04-03 Fraenkel Noam A. Root cause analysis of server system performance degradations
US20020194304A1 (en) * 2001-06-15 2002-12-19 Spencer Cramer System and method for providing virtual online engineering of a production environment
US20030110007A1 (en) * 2001-07-03 2003-06-12 Altaworks Corporation System and method for monitoring performance metrics
US20030079160A1 (en) * 2001-07-20 2003-04-24 Altaworks Corporation System and methods for adaptive threshold determination for performance metrics
US20030204683A1 (en) * 2002-04-30 2003-10-30 Hitachi, Ltd. Method, system, and storage controller for controlling shared memories
US20030204350A1 (en) * 2002-04-30 2003-10-30 Jeff Rearick Method and apparatus for measuring the quality of delay test patterns
US20040225381A1 (en) * 2003-05-07 2004-11-11 Andrew Ritz Programmatic computer problem diagnosis and resolution and automated reporting and updating of the same
US20040236820A1 (en) * 2003-05-21 2004-11-25 Flocken Philip A. Tiered multi-source software support using automated diagnostic-data transfers
WO2004111484A1 (en) 2003-06-13 2004-12-23 Haldex Brake Products Ab A sensor system for monitoring at least the wear of lining material of disc brakes
US7677079B2 (en) 2004-02-27 2010-03-16 Mcgill University Method and device for sensing wear
US20070163324A1 (en) 2004-03-26 2007-07-19 Honeywell International Inc. Accuracy enhancement of a sensor during an anomalous event
US9661018B1 (en) * 2004-04-01 2017-05-23 Fireeye, Inc. System and method for detecting anomalous behaviors using a virtual machine environment
US7230528B2 (en) 2005-09-20 2007-06-12 Lawrence Kates Programmed wireless sensor system
US8749380B2 (en) 2005-10-18 2014-06-10 Apple Inc. Shoe wear-out sensor, body-bar sensing system, unitless activity assessment and associated methods
US7603222B2 (en) * 2005-11-18 2009-10-13 General Electric Company Sensor diagnostics using embedded model quality parameters
US20120167094A1 (en) * 2007-06-22 2012-06-28 Suit John M Performing predictive modeling of virtual machine relationships
US20120166623A1 (en) * 2007-06-22 2012-06-28 Suit John M Performing dependency analysis on nodes of a business application service group
US20110119219A1 (en) * 2009-11-17 2011-05-19 Naifeh Gregory P Method and apparatus for analyzing system events
US20120102002A1 (en) 2010-10-25 2012-04-26 Vinaya Sathyanarayana Automatic data validation and correction
US20120197852A1 (en) * 2011-01-28 2012-08-02 Cisco Technology, Inc. Aggregating Sensor Data
US20120215450A1 (en) 2011-02-23 2012-08-23 Board Of Regents, The University Of Texas System Distinguishing between sensor and process faults in a sensor network with minimal false alarms using a bayesian network based methodology
US20120311260A1 (en) * 2011-06-02 2012-12-06 Hitachi, Ltd. Storage managing system, computer system, and storage managing method
US8341106B1 (en) 2011-12-07 2012-12-25 TaKaDu Ltd. System and method for identifying related events in a resource network monitoring system
US20130227714A1 (en) * 2012-02-23 2013-08-29 Tenable Network Security, Inc. System and method for using file hashes to track data leakage and document propagation in a network
US20150381646A1 (en) * 2012-06-25 2015-12-31 Emc Corporation Anomaly detection system for enterprise network security
US20140025417A1 (en) * 2012-07-20 2014-01-23 International Business Machines Corporation Characterizing Time-Bounded Incident Management Systems
US20160239433A1 (en) * 2012-11-12 2016-08-18 Facebook, Inc. Predictive cache replacement
US20140222813A1 (en) 2013-02-07 2014-08-07 Emc Corporation Collecting data in internet of things
US20140257828A1 (en) * 2013-03-08 2014-09-11 Bryan James Thornley System and method for in-service diagnostics based on health signatures
US20140266790A1 (en) * 2013-03-13 2014-09-18 Masimo Corporation Systems and methods for monitoring a patient health network
US20150026413A1 (en) * 2013-07-16 2015-01-22 Apple Inc. Access Map-Pattern Match Based Prefetch Unit for a Processor
US20150163121A1 (en) * 2013-12-06 2015-06-11 Lookout, Inc. Distributed monitoring, evaluation, and response for multiple devices
US20150192439A1 (en) * 2014-01-03 2015-07-09 Motorola Mobility Llc Methods and Systems for Calibrating Sensors of a Computing Device
US20160103838A1 (en) * 2014-10-09 2016-04-14 Splunk Inc. Anomaly detection
US20160203036A1 (en) * 2015-01-09 2016-07-14 Ecorithm, Inc. Machine learning-based fault detection system
US20170004421A1 (en) * 2015-07-01 2017-01-05 Dell Products, Lp Computing Device Service Life Management
US20170003984A1 (en) * 2015-07-01 2017-01-05 Dell Products, Lp Information Handling System Configuration Parameter History Management
US20170357525A1 (en) * 2015-07-01 2017-12-14 Dell Products, Lp Information handling system configuration parameter history management
US20170235622A1 (en) * 2016-02-14 2017-08-17 Dell Products, Lp System and method to assess information handling system health and resource utilization
US20170315917A1 (en) * 2016-04-29 2017-11-02 Ncr Corporation Predictive memory caching

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
Goebel "Correcting Sensor Drift and Intermittency Faults With Data Fusion and Automated Learning", Jun. 2008, IEEE, vol. 2, No. 2, pp. 189-197 (Year: 2008). *
Haque et al ˜ "Sensor Anomaly Detection in Wireless Sensor Networks for Healthcare" ˜ Sensors 2015 ˜ pp. 8764-8786.
Hill, "Anomaly detection in streaming environmental sensor data: A data-driven modeling approach" Oct. 24, 2009, ScienceDirect, pp. 1015-1022 (Year: 2009). *
International Serching Authority, The International Search Report and the Written Opinion, dated Mar. 31, 2016, PCT/US2015/032570, 10 Pgs.
Javed et al ˜ "Automated Sensor Verification Using Outlier Detection in the Internet of Things" ˜ http://www.ecs.umass.edu ˜ Apr. 2012 ˜ 6 pages.
Kreamer "Sensor Fault Identification Using Autoregressive Models and the Mutual Information Concept", Sep. 15, 2007, University of Siegen, vol. 347, pp. 387-392 (Year: 2007). *
Neto et al ˜ "Sensing in the Collaborative Internet of Things" ˜ Sensors 2015 ˜ 26 Pgs.

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190278684A1 (en) * 2018-03-09 2019-09-12 Toyota Motor Engineering & Manufacturing North America, Inc. Distributed Architecture for Fault Monitoring
US11113168B2 (en) * 2018-03-09 2021-09-07 Toyota Motor Engineering & Manufacturing North America, Inc. Distributed architecture for fault monitoring

Also Published As

Publication number Publication date
US20180157552A1 (en) 2018-06-07
WO2016190856A1 (en) 2016-12-01

Similar Documents

Publication Publication Date Title
US10540225B2 (en) Data validation
US12008503B2 (en) Sensor risk assessment database
US10192170B2 (en) System and methods for automated plant asset failure detection
US10305773B2 (en) Device identity augmentation
US10528533B2 (en) Anomaly detection at coarser granularity of data
US9558347B2 (en) Detecting anomalous user behavior using generative models of user actions
US20160116378A1 (en) Population-based learning with deep belief networks
US20140324386A1 (en) Building management system false-positive fault indications reduction mechanism
US11392814B2 (en) Methods and arrangements to detect a payment instrument malfunction
US10670648B2 (en) Systems and methods for determining whether a circuit is operating properly
US20230258611A1 (en) Door fault identification
US20200371487A1 (en) Operational policies of industrial field devices and distributed databases
CN110889710A (en) Device information management method, server, and storage medium
WO2015166509A1 (en) Support action based self learning and analytics for datacenter device hardware/firmware fault management
US20210405104A1 (en) Automobile battery failure prediction method and system
DE102020215586A1 (en) A SYSTEM AND PROCEDURE FOR NETWORK INTRUSION DETECTION BASED ON PHYSICAL MEASUREMENTS
US20160259870A1 (en) Multi-component and mixed-reality simulation environments
GB2565147A (en) Intelligent vehicle parts
US20240267436A1 (en) Data service tracker module for a communication system and method of determining a set of data couplings
JP5267109B2 (en) Failure detection system verification apparatus, failure detection system verification method, and failure detection system verification control program
Zhang et al. Remaining useful life estimation for systems with time‐varying mean and variance of degradation processes
CN111555899B (en) Alarm rule configuration method, equipment state monitoring method, device and storage medium
US20170373875A1 (en) Point-to-point checkout automation
EP3664056B1 (en) Sensor device, background noise data transmission method, and background noise data transmission program
US9372746B2 (en) Methods for identifying silent failures in an application and devices thereof

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KAUR, SATWANT;MAKKINEJAD, BABAK;DOSHI, PARAG;AND OTHERS;SIGNING DATES FROM 20150521 TO 20150526;REEL/FRAME:044344/0844

Owner name: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.;REEL/FRAME:044809/0072

Effective date: 20151027

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4