ABSTRACT
In paper-based digital microfluidic biochips (P-DMFBs), conductive electrodes and control lines are printed on the same side of the photo paper, which introduces a critical design challenge on the so-called control interference issue. This introduces a distinct escape routing problem, named Self-Obstacle Avoiding Escape Routing (SOAER). In the SOAER problem, each electrode has a specific set of routing obstacles of its own, which are forbidden to be crossed over by the control line of the electrode. Based on an enhanced network flow model, this paper proposes an effective SOAER routing method for P-DMFBs. Experimental results show that compared with the state-of-the-art method, SOAER obtains 49x speedup in runtime. Our proposed method also shows the efficiency and effectiveness of the overall system. The success rate is up to 100% and the runtime is decreased significantly.
- Hyojin Ko, Jumi Lee, Yongjun Kim, Byeongno Lee, Chan-Hee Jung, Jae-Hak Choi, Oh-Sun Kwon, and Kwanwoo Shin. Active digital microfluidic paper chips with inkjet-printed patterned electrodes. Advanced Materials, 26: 2335--2340, 2014.Google ScholarCross Ref
- Michael G. Pollack, Richard B. Fair, and Alexander D. Shenderov. Electrowetting- based actuation of liquid droplets for microfluidic applications. Applied physics letters, 77(11):1725--1726, 2000.Google Scholar
- Vijay Srinivasan, Vamsee Pamula, Phil Paik, and Richard Fair. Protein stamping for maldi mass spectrometry using an electrowetting-based microfluidic platform. In Lab-on-a-Chip: Platforms,Devices,and Applications, pages 26--32, 2004.Google ScholarCross Ref
- Hyejin Moon, Sung Kwon Cho, Robin L. Garrell, and Chang-Jin Kim. Low voltage electrowetting-on-dielectric. Journal of Applied Physics, 92(7):4080--4087, 2002.Google ScholarCross Ref
- Ui-Chong Yi and Chang-Jin Kim. Characterization of electrowetting actuation on addressable single-side coplanar electrodes. Journal of Micromechanics and Microengineering, 16(10):2053--2059, 2006.Google ScholarCross Ref
- Mohamed Abdelgawad, Sergio L. S. Freire, Hao Yang, and Aaron R. Wheeler. All-terrain droplet actuation. Lab on a chip, 8(5): 672--677, 2008.Google Scholar
- Qin Wang, Ulf Schlichtmann, Yici Cai, Weiqing Ji, Zeyan Li, Haena Cheong, Oh- Sun Kwon, Hailong Yao, Tsung-Yi Ho, Kwanwoo Shin, and Bing Li. Integrated control-fluidic codesign methodology for paper-based digital microfluidic biochips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 39(3): 613--625, 2020.Google ScholarCross Ref
- Jain-De Li, Sying-Jyan Wang, Katherine Shu-Min Li, and Tsung-Yi Ho. Congestion- and timing-driven droplet routing for pin-constrained paper-based microfluidic biochips. In 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016, Macao, Macao, January 25-28, 2016, pages 593--598. IEEE, 2016.Google ScholarDigital Library
Index Terms
- SOAER: Self-Obstacle Avoiding Escape Routing for Paper-Based Digital Microfluidic Biochips
Recommendations
A Multi-Commodity Network Flow Based Routing Algorithm for Paper-Based Digital Microfluidic Biochips
ASPDAC '21: Proceedings of the 26th Asia and South Pacific Design Automation ConferencePaper-based digital microfluidic biochips (P-DMFBs) have emerged as a safe, low-cost, and fast-responsive platform for biochemical assays. In P-DMFB, droplet manipulations are executed by the electrowetting technology. In order to enable the ...
Routing-based synthesis of digital microfluidic biochips
Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the necessary functions for biochemical analysis. The "digital" biochips are manipulating liquids as discrete droplets on a two-dimensional ...
Routing-based synthesis of digital microfluidic biochips
CASES '10: Proceedings of the 2010 international conference on Compilers, architectures and synthesis for embedded systemsMicrofluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the basic functions for biochemical analysis. The "digital" microfluidic biochips are manipulating liquids not as a continuous flow, but as ...
Comments