scispace - formally typeset
Open AccessJournal ArticleDOI

Pin Addressing Method Based on an SVM With a Reliability Constraint in Digital Microfluidic Biochips

Jinlong Shi, +2 more
- 01 Jan 2020 - 
- Vol. 8, pp 199792-199802
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

Content maybe subject to copyright    Report

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

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, +2 more
- 23 Feb 2022 - 
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

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

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.
Related Papers (5)