skip to main content
10.1145/3583781.3590229acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

SOAER: Self-Obstacle Avoiding Escape Routing for Paper-Based Digital Microfluidic Biochips

Published: 05 June 2023 Publication History

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.

References

[1]
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.
[2]
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.

Cited By

View all
  • (2024)Harnessing the advances of MEDA to optimize multi-PUF for enhancing IP security of biochipsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2024.10199636:3(101996)Online publication date: Mar-2024

Index Terms

  1. SOAER: Self-Obstacle Avoiding Escape Routing for Paper-Based Digital Microfluidic Biochips

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      GLSVLSI '23: Proceedings of the Great Lakes Symposium on VLSI 2023
      June 2023
      731 pages
      ISBN:9798400701252
      DOI:10.1145/3583781
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 05 June 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. escape routing
      2. network flow
      3. paper-based microfluidic biochips
      4. self-obstacle avoidance

      Qualifiers

      • Research-article

      Funding Sources

      • the National Natural Science Foundation of China
      • the Key Program of National Natural Science Foundation of China

      Conference

      GLSVLSI '23
      Sponsor:
      GLSVLSI '23: Great Lakes Symposium on VLSI 2023
      June 5 - 7, 2023
      TN, Knoxville, USA

      Acceptance Rates

      Overall Acceptance Rate 312 of 1,156 submissions, 27%

      Upcoming Conference

      GLSVLSI '25
      Great Lakes Symposium on VLSI 2025
      June 30 - July 2, 2025
      New Orleans , LA , USA

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)53
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 10 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Harnessing the advances of MEDA to optimize multi-PUF for enhancing IP security of biochipsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2024.10199636:3(101996)Online publication date: Mar-2024

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media