BioRoute: A Network-Flow-Based Routing Algorithm for the Synthesis of Digital Microfluidic Biochips
read more
Citations
A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips
Optimization of Dilution and Mixing of Biochemical Samples Using Digital Microfluidic Biochips
Cross-Contamination Avoidance for Droplet Routing in Digital Microfluidic Biochips
Design Tools for Digital Microfluidic Biochips: Toward Functional Diversification and More Than Moore
Digital microfluidic biochips: a vision for functional diversity and more than Moore
References
Network Flows: Theory, Algorithms, and Applications
LEDA, a Platform for Combinatorial and Geometric Computing.
An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids
Electrowetting-based actuation of droplets for integrated microfluidics
Related Papers (5)
Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips
Frequently Asked Questions (12)
Q2. What future works have the authors mentioned in the paper "Bioroute: a network-flow-based routing algorithm for the synthesis of digital microfluidic biochips" ?
Future work includes the consideration of crosscontamination among different samples while minimizing the number of cells used for routing. The other one is to incorporate the possibility of absorption of biological samples on each cell into the routing cost function. The avoidance of crosscontamination is important since, once proteins are absorbed on surface, they may trigger further protein absorption [ 23 ]. No other droplets can further use this cell for routing, and therefore, the risk of cross-contamination is minimized.
Q3. What is the source pin of a droplet generated by a reservoir?
Since droplets are generated before routing, the source pin of a droplet generated by a reservoir is the cell next to this reservoir.
Q4. What is the goal of timing-aware droplet routing?
The goal of timing-aware droplet routing is to minimize the maximum transportation time for higher reliability and faster bioassay execution.
Q5. How can the authors achieve optimal routing solutions in polynomial time?
The network-flow routing approach can concurrently route a set of noninterfering nets and obtain optimal routing solutions in polynomial time.
Q6. What is the importance of mixing droplets before reaching their destinations?
Since mix operations are one of the fundamental operations of a bioassay, it is important to induce the mixing of droplets before reaching their destinations.
Q7. Why do the authors need to model two input droplets as a three-pin net?
for a mix operation, the authors need to model two input droplets as a three-pin net due to the preference of merging two droplets during their transportation for an efficient mix assay operation [11].3
Q8. What is the way to handle the droplet routing problem?
The proposed routing algorithm can handle two different routing objectives: minimizing the number of cells used for routing or shortening routing time.
Q9. What is the routing algorithm for diagnostics?
for those benchmarks where previous approaches can generate a feasible solution, e.g., diagnostics_1, their routing algorithm provides solutions with fewer cells used for routing in less CPU time compared with the two-stage routing algorithm and the prioritized A∗-search algorithm.
Q10. What is the heuristic algorithm for solving the global routing problem?
Theorem 2: Given a set N of nets and a biochip of the width (height) Wc (Hc), the global routing problem can be solved inAuthorized licensed use limited to: IEEE Xplore.
Q11. What are the drawbacks of the maze routing approach?
since droplet routing and scheduling are separated into two stages without considering the interaction between them, this approach may not find a good solution.
Q12. What is the X(Y) dimension of a biochip?
4. The X(Y ) dimension represents the width (height) of a biochip, and the T dimension represents the droplet transportation time.