Pin Addressing Method Based on an SVM With a Reliability Constraint in Digital Microfluidic Biochips
Jinlong Shi,Ping Fu,Wenbin Zheng +2 more
Reads0
Chats0
TLDR
A pin addressing method based on a support vector machine (SVM) with the reliability constraint algorithm, which can fully consider the electrode addressing method and the reliability of the chip together is proposed.Abstract:
Digital microfluidic biochips (DMFBs) are increasingly important and are used for point-of-care, drug discovery, clinical diagnosis, immunoassays, etc. Pin-constrained DMFBs are an important part of digital microfluidic biochips, and they have gained increasing attention from researchers. However, many previous works have focused on the problem of electrode addressing and aimed to minimize the number of control pins in pin-constrained DMFBs. Although the number of control pins can be effectively redistributed through broadcast addressing technology, the chip reliability will be reduced if the signals are shared arbitrarily. Arbitrary signal sharing can lead to a large number of actuations for many idle electrodes, and as a result, a trapping charge or decreasing contact angle problem could occur for some electrodes, reducing the reliability of the chip. To address this problem, the appropriate electrode matching object should be carefully selected, and the influence of these factors on chip reliability should be fully considered. For this purpose, we aimed to fully consider electrode addressing and the reliability of the chip in improving the reliability of DMFBs. This paper proposed a pin addressing method based on a support vector machine (SVM) with the reliability constraint algorithm, which can fully consider the electrode addressing method and the reliability of the chip together. The proposed method achieved an average maximum number of electrode actuations that was 53.8% and 18.2% smaller than those of the baseline algorithm and the graph-based algorithm, respectively. The simulation experiment results showed that the proposed method can efficiently solve reliability problems during the DMFB design process.read more
Citations
More filters
Journal ArticleDOI
A Routing-Based Repair Method for Digital Microfluidic Biochips Based on an Improved Dijkstra and Improved Particle Swarm Optimization Algorithm.
TL;DR: The routing problem is identified as a dynamic path-planning problem and mixed path design problem under certain constraints, and an improved Dijkstra and improved particle swarm optimization (ID-IPSO) algorithm is proposed, which can accommodate more faulty electrodes for the same fault repair rate.
Journal ArticleDOI
Lifetime improvement of digital microfluidic biochips based on the IWOA
Jinlong Shi,Ping Fu,Wenbin Zheng +2 more
TL;DR: In this article, the authors proposed an improved whale optimization algorithm (IWOA), which can reduce the excessive use of an electrode and reuse electrodes in an average manner to optimize the longest lifetime of digital microfluidic biochips.
Journal ArticleDOI
A design method based on Bayesian decision for routing-based digital microfluidic biochips.
Jinlong Shi,Ping Fu,Wenbin Zheng +2 more
TL;DR: In this paper , a routing-based synthesis method based on a digital microfluidic biochip (DMFB) platform is presented, which can ensure a much higher chip utilization factor by removing the virtual modules on the chip and the extra electrodes needed as guard cells.
Proceedings ArticleDOI
Testing Path Searching for Digital Microfluidic Biochips based on the Improved Particle Swarm Optimization
TL;DR: In this paper, an improved particle swarm optimization (PSO) method was used to optimize the testing path of a digital microfluidic biochips (DMFB) to ensure robust DMFB operation and high confidence in the outcome of experiments.
Proceedings ArticleDOI
Pin-Constrained Digital Microfluidic Design for Polymerase Chain Reaction using Selectable Number of Stages
TL;DR: In this article , the authors considered multiple reuse of the chip for different bioassays that either use 2 or 3 PCR stages and proposed a broadcast-addressing method to obtain the minimum number of control pins.
References
More filters
Book
Graph Theory and Its Applications
Jonathan L. Gross,Jay Yellen +1 more
TL;DR: In this article, the authors present a model for drawing graphs and digraphs based on the topology of low dimensions Higher-Order Surfaces and a model of a graph.
Journal ArticleDOI
The worst-case time complexity for generating all maximal cliques and computational experiments
TL;DR: A depth-first search algorithm for generating all maximal cliques of an undirected graph, in which pruning methods are employed as in the Bron-Kerbosch algorithm, which proves that its worst-case time complexity is O(3n/3) for an n-vertex graph.
Proceedings ArticleDOI
Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips
Tao Xu,Krishnendu Chakrabarty +1 more
TL;DR: A broadcast-addressing-based design technique for pin-constrained multi-functional biochips that provides high throughput for bioassays and it reduces the number of control pins by identifying and connecting control pins with "compatible" actuation sequences.
Journal ArticleDOI
EWOD microfluidic systems for biomedical applications
TL;DR: The recent developments and studies of EWOD-based DMF systems for biomedical applications published mostly during the last 5 years are reviewed.