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

Weiqing Ji, Xingcheng Yao, Hailong Yao, Tsung Yi Ho, Ulf Schlichtmann, Xia Yin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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.

Original languageEnglish
Title of host publicationGLSVLSI 2023 - Proceedings of the Great Lakes Symposium on VLSI 2023
PublisherAssociation for Computing Machinery
Pages255-260
Number of pages6
ISBN (Electronic)9798400701252
DOIs
StatePublished - 5 Jun 2023
Event33rd Great Lakes Symposium on VLSI, GLSVLSI 2023 - Knoxville, United States
Duration: 5 Jun 20237 Jun 2023

Publication series

NameProceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

Conference

Conference33rd Great Lakes Symposium on VLSI, GLSVLSI 2023
Country/TerritoryUnited States
CityKnoxville
Period5/06/237/06/23

Keywords

  • escape routing
  • network flow
  • paper-based microfluidic biochips
  • self-obstacle avoidance

Fingerprint

Dive into the research topics of 'SOAER: Self-Obstacle Avoiding Escape Routing for Paper-Based Digital Microfluidic Biochips'. Together they form a unique fingerprint.

Cite this