Title
Reliability Hardening Mechanisms in Cyber-Physical Digital-Microfluidic Biochips.
Abstract
In the area of biomedical engineering, digital-microfluidic biochips (DMFBs) have received considerable attention because of their capability of providing an efficient and reliable platform for conducting point-of-care clinical diagnostics. System reliability, in turn, mandates error-recoverability while implementing biochemical assays on-chip for medical applications. Unfortunately, the technology of DMFBs is not yet fully equipped to handle error-recovery from various microfluidic operations involving droplet motion and reaction. Recently, a number of cyber-physical systems have been proposed to provide real-time checking and error-recovery in assays based on the feedback received from a few on-chip checkpoints. However, to synthesize robust feedback systems for different types of DMFBs, certain practical issues need to be considered such as co-optimization of checkpoint placement, error-recoverability, and layout of droplet-routing pathways. For application-specific DMFBs, we propose here an algorithm that minimizes the number of checkpoints and determines their locations to cover every path in a given droplet-routing solution. Next, for general-purpose DMFBs, where the checkpoints are pre-deployed in specific locations, we present a checkpoint-aware routing algorithm such that every droplet-routing path passes through at least one checkpoint to enable error-recovery and to ensure physical routability of all droplets. Furthermore, we also propose strategies for executing the algorithms in reliable mode to enhance error-recoverability. The proposed methods thus provide reliability-hardening mechanisms for a wide class of cyber-physical DMFBs.
Year
DOI
Venue
2018
10.1145/3229052
JETC
Keywords
DocType
Volume
Physical design automation, biochips, checkpoint, droplet routing, microfluidics, sensor
Journal
14
Issue
ISSN
Citations 
3
1550-4832
0
PageRank 
References 
Authors
0.34
20
5
Name
Order
Citations
PageRank
Guan-Ruei Lu100.34
Ansuman Banerjee217041.69
Bhargab B. Bhattacharya3848118.02
Tsung-Yi Ho45921.63
Hung-Ming Chen549359.19