Adaptive Sampling Transient Change Detector
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for detecting transient changes in discrete time series are inefficient under limited sampling rates, particularly in asynchronous communication, where they fail to minimize detection delay and sampling rate while maintaining false alarm constraints.
Innovation Solution
A transient change detector employing an adaptive sampling strategy that switches between sparse and dense sampling modes based on test phases, allowing for minimal sampling rate while maintaining asymptotic performance comparable to full sampling, by using a sampler constrained by a sampling stopping time determination unit to control sampling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If a low sampling rate is used to conserve resources, then resource consumption is reduced, but detection delay increases and detection efficiency deteriorates
Solution Approach 1:
The sampling rate is made dynamic rather than static. The system switches between sparse sampling mode (low rate) and dense sampling mode (high rate) based on whether a transient change is detected. This dynamic adjustment allows the system to conserve resources during normal operation while rapidly detecting changes when they occur, resolving the contradiction between resource consumption and detection delay.
Solution Approach 2:
The sampling rate parameter is changed based on the detection state. When no transient change is detected, the system operates at a low sampling rate to conserve resources. When a transient change is detected, the sampling rate is increased to capture the change accurately and minimize detection delay. This parameter change strategy resolves the contradiction by adapting the sampling rate to the actual detection needs.
2Loss of time
If a high sampling rate is used to minimize detection delay, then detection efficiency is improved, but resource consumption increases
Solution Approach 1:
Instead of continuously applying full sampling (excessive action), the system applies partial sampling at a reduced rate during normal operation. When a transient change is detected, the system temporarily increases to full sampling rate. This partial action approach minimizes resource consumption while still achieving rapid detection when needed, resolving the contradiction between detection efficiency and resource consumption.
Solution Approach 2:
The system uses periodic sniff periods to check for transient changes at a low sampling rate. During these periodic checks, if a change is detected, the system transitions to dense sampling mode. This periodic action allows the system to maintain low resource consumption while still achieving rapid detection when changes occur, resolving the contradiction between detection delay and resource consumption.
3Use of energy by moving object
If sparse sampling is used to reduce resource consumption, then resource efficiency is improved, but measurement precision deteriorates
Solution Approach 1:
The sampling density is made dynamic, switching between sparse and dense modes based on detection needs. During normal operation, sparse sampling conserves resources. When a transient change is detected, the system transitions to dense sampling mode to ensure accurate measurement and detection, thus maintaining measurement precision while improving resource efficiency.
Solution Approach 2:
The system uses feedback from the detection process to adjust the sampling rate. When no transient change is detected, the system maintains a low sampling rate. When a transient change is detected, the feedback triggers a switch to high sampling rate to ensure accurate measurement. This feedback mechanism ensures that measurement precision is maintained when needed while resource efficiency is improved during normal operation.
Data Source
Figure 1
Figure 2
AI summary
The invention relates to a method of detecting transient changes in the distribution of a discrete time series, comprising the steps of: - operating in a sparse mode wherein, at sniff periods successively repeated at a first rate, at most K test phases are performed, K being an integer superior or equal to two, each test phase consisting of analyzing, by a sampling stopping time determination unit, samples of the time series captured by a sampler at sampling times according to a second rate which is higher than the first rate to provide a positive or negative result of the test phase; - if the results of K successive test phases of a sniff period are each positive, switching to operate in a dense mode wherein the sampler is operated to continuously capture samples of the time series at sampling times according to the second sampling rate; wherein a sniff period is ended as soon as the analyzing of the captured samples in a test phase of the sniff period is negative, the sampling of the time series being stopped until the next sniff period; and wherein a next test phase of a sniff period is performed only if the result of the previous test phase of the sniff period is positive, the next test phase being performed with capturing and analyzing at least as many samples as the previous test phase.