A Novel Double Fault Diagnosis and Detection Technique in Digital Microfluidic Biochips
24 Sep 2015-Vol. 9339, pp 181-192
TL;DR: The proposed algorithm detects double faults anywhere in the chip satisfying the dynamic fluidic constraints and improves the fault diagnosis time to an extent.
Abstract: This paper presents a rigorous offline double fault diagnosis as well as a detection technique for Digital Microfluidic Biochips (DMFBs). Due to the underlying mixed technology biochips exhibit unique failure mechanisms and defects. Thus, offline and online test mechanisms are required to certify the dependability of the system. In this paper, the proposed algorithm detects double faults anywhere in the chip satisfying the dynamic fluidic constraints and improves the fault diagnosis time to an extent.
Citations
More filters
TL;DR: An efficient fault detection mechanism is formulated to identify multiple numbers of defective/faulty electrodes on an m × n biochip array, where m and n can be of any positive number.
Abstract: The involvement of Digital Microfluidic Biochips (DMFBs) in the field of disease detection, automated drug discovery, on-chip DNA (Deoxyribonucleic acid) analysis has become well-accepted d...
3 citations
Cites background or methods from "A Novel Double Fault Diagnosis and ..."
...Three major components in a biochip are 2Dmicrofluidic array, dispensing ports/reservoirs, and optical detectors [12] (see Figure 1)....
[...]
...Multiple and double fault detection techniques have been proposed in [11] and [12], respectively, by Chowdhury et al....
[...]
TL;DR: An aspect of fast fault diagnosis appliance for perceiving double faults and recognizing the fault locations within the biochip is introduced and the suggested result outpoured that the propound technique is competent, efficacious as well as delineate signifying improvement over the surviving method.
Abstract: Progress of digital microfluidic biochip (DMFB) confronts for the defective and specious electrodes. Not only these hinder the routing of droplets but also the completion time of assay is influenced by those defective electrodes. As Microfluidic-based biochips are broadly used in the revolution of medical diagnosis, gigantic parallel DNA analysis, automatic drug discovery and real-time biomolecular recognition including numerous safety-critical applications, this biochip definitely responsible for appropriate and accurate result. Prior accepting it for perceptive purposes the microfluidic biochip must confirm its precision and robustness. In this article, an aspect of fast fault diagnosis appliance for perceiving double faults and recognizing the fault locations within the biochip is introduced. If the biochip is defect free then the proposed approach computes the traversal time as well. The suggested result outpoured that the propound technique is competent, efficacious as well as delineate signifying improvement over the surviving method. Furthermore this paper added expedient reconfiguration contrivance.
2 citations
Cites background or methods from "A Novel Double Fault Diagnosis and ..."
...Comparison of proposed technique with existing technique [23, 39]...
[...]
...diagnosis technique could be comprehended from [23]....
[...]
...Matrix Size Proposed Existing [23, 39] Improvement (%) 4×4 17 24 29....
[...]
...Next we have presented the comparative studies of the proposed technique with [23, 39], [22, 33] and [43] in Table 4, 5 and 6 respectively....
[...]
...On the other hand, multiple fault detection is not an indicative of intelligence; as detection of multiple faults is very intricate grind [23]....
[...]
References
More filters
TL;DR: In this article, analog and digital microelectronic fluidic (MEF) arrays design and testing methods are described for detecting and locating various types of faults in biochips, ranging from electrical defects (shorts, opens, and so on) to material properties, unexpected fluidic flow patterns, and chemical or biological contamination.
Abstract: Biochips can fail because of a wide variety of reasons, ranging from electrical defects (shorts, opens, and so on) to material properties, unexpected fluidic flow patterns, and chemical or biological contamination This article describes the way to detect and locate various types of faults in biochips This article describes analog and digital microelectronic fluidic (MEF) arrays design and testing methods
62 citations
"A Novel Double Fault Diagnosis and ..." refers background in this paper
...A network flow based routing algorithm has been proposed in [12] for the droplet routing problem on biochips [13]....
[...]
01 Jan 2005
TL;DR: The proposed topdown design automation approach is expected to relieve biochip users from the burden of manual optimization of bioassays, time-consuming hardware design, and costly testing and maintenance procedures.
Abstract: Microfluidics-based biochips are soon expected to revolutionize clinical diagnosis, DNA sequencing, and other laboratory procedures involving molecular biology. As more bioassays are executed concurrently on a biochip, system integration and design complexity are expected to increase dramatically. Current techniques for full-custom design of digital microfluidic biochips however do not scale well for concurrent assays and for next-generation systemon-chip (SOC) designs that are expected to include fluidic components. We present here an overview of an integrated system-level design methodology that attempts to address key issues in the synthesis, testing and reconfiguration of digital microfluidics-based biochips. The proposed topdown design automation approach is expected to relieve biochip users from the burden of manual optimization of bioassays, time-consuming hardware design, and costly testing and maintenance procedures.
58 citations
Additional excerpts
..., micro- and nanolitres of fluids [2]....
[...]
26 Oct 2004
TL;DR: In this article, a concurrent testing methodology for detecting catastrophic faults in droplet-based microfluidic systems and investigating the related problems of test planning and resource optimization is presented.
Abstract: We present a concurrent testing methodology for detecting catastrophic faults in droplet-based microfluidic systems and investigate the related problems of test planning and resource optimization. We apply this methodology to a droplet-based microfluidic array that was fabricated and used to perform multiplexed glucose and lactate assays. The test approach interleaves test application with the biomedical assays and prevents resource conflicts. We show that an integer linear programming model can be used to minimize testing time for a given hardware overhead due to droplet dispensing sources and capacitive sensing circuitry. The proposed approach is therefore directed at ensuring high reliability and availability of bio-MEMS and lab-on-a-chip systems, as they are increasingly deployed for safety-critical applications.
56 citations
"A Novel Double Fault Diagnosis and ..." refers background in this paper
...In [8], a functional testing has been proposed, referring to [4], [10], [11] that targets the functional operations of the microfluidic modules....
[...]
23 May 2004
TL;DR: This paper investigates test planning and test resource optimization methods for droplet-based microfluidic arrays and outlines a methodology based on integer linear programming (ILP) that yields optimal solutions.
Abstract: Recent years have seen the emergence of droplet-based microfluidic systems for safety-critical biomedical applications. In order to ensure reliability, microsystems incorporating microfluidic components must be tested adequately. In this paper, we investigate test planning and test resource optimization methods for droplet-based microfluidic arrays. We first outline a methodology based on integer linear programming (ILP) that yields optimal solutions. Due to the NP-complete nature of the problem, we develop heuristic approaches for optimization. Experimental results indicate that for large array sizes, heuristic methods yield solutions that are close to provable lower bounds. These heuristics ensure scalability and low computation cost.
25 citations
TL;DR: The authors propose a defect-tolerance methodology based on graceful degradation and dynamic reconfiguration that ensures that the bioassays mapped to a droplet-based microfluidic array during design can be executed on a defective biochip through operation rescheduling and/or resource rebinding.
Abstract: Defect tolerance is an important design consideration for microfluidics-based biochips that are used for safety-critical applications. The authors propose a defect-tolerance methodology based on graceful degradation and dynamic reconfiguration. A tile-based biochip architecture is first introduced, which is scalable for large-scale bioassays. A clustered defect model is used to evaluate the graceful-degradation method for tile-based biochips. The proposed schemes ensure that the bioassays mapped to a droplet-based microfluidic array during design can be executed on a defective biochip through operation rescheduling and/or resource rebinding. Real-life biochemical procedures, namely polymerase chain reaction and multiplexed in vitro diagnostics on human physiological fluids, are used to evaluate the proposed defect-tolerance schemes
15 citations
"A Novel Double Fault Diagnosis and ..." refers background in this paper
...In [8], a functional testing has been proposed, referring to [4], [10], [11] that targets the functional operations of the microfluidic modules....
[...]