基於多物網路流之混合式紙基微流體生物晶片繞線演算法

A Multi-Commodity Network Flow-Based Routing Algorithm for Active Paper-Based Hybridized Chips

施乃仁(Nai-Ren Shih)

指導教授 ： 何宗易

國立清華大學/電機資訊學院/資訊工程學系所/碩士(2020年)

摘要

紙基微流體生物晶片（Paper-Based Digital Microfluidic Biochips）是一種兼具安全、低成本及高效率的生物實驗（Bioassay）平台，通過電濕潤技術在紙張上執行流體操作以完成實驗。為了實現電潤濕技術，在電極擺放完成後，須將其繞線至紙張兩側的控制板，藉以控制電極上的電壓。混合式紙基微流體生物晶片（Active Paper-Based Hybridized Chips）有別於傳統的紙基微流體生物晶片，可以容許紙張上存在無玻璃遮蓋的區域，藉以省下維護此層玻璃遮蓋的成本。然而這也導致流體與紙張間的接觸面積變小，電極排列得更為緊密。這使得現有的電極繞線演算法無法對混合式紙基微流體生物晶片產生成功的繞線結果。本文針對此種晶片提出了一種基於多物網絡流的繞線演算法，能夠考慮電極之間的引腳共享，提高可繞線性並且最小化繞線線長。實驗結果則證實提出的方法在現實的混合式紙基微流體生物晶片設計上實現了100％的成功繞線率。

關鍵字

紙基微流體 ； 生物晶片 ； 繞線

並列摘要

Paper-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 electrowetting technology, pattern arrays of electrodes and control lines are coated on paper with a hydrophobic Teflon film and dielectric parylene-C film. Different from traditional DMFBs, the manufacturing of P-DMFBs is efficient and inexpensive since the electrodes and control lines are printed on photo paper with an inkjet printer. Active paper-based hybridized chip (APHC) is a type of P-DMFBs that has open and closed part. APHC enjoys more convenience than common P-DMFBs since it has no need to fabricate and maintain the micro gap between glass and paper chip, which requires highly delicate treatments. However, the pattern rails of electrodes in APHCs are denser than traditional P-DMFBs, which makes existed electrode routing algorithm fail in APHCs. To deal with the challenge in electrode routing of APHCs, this paper proposes a multi-commodity network flow-based routing algorithm, which simultaneously maximizes the routability and minimizes the total wire length of control lines. The multi-commodity flow model can utilize the pin-sharing between electrodes, which can improve routability and reduce the detour of routing lines. Moreover, the activation sequences of electrodes are considered, which guarantees that the bioassay will not be interfered with after pin-sharing. The proposed method achieves a 100% successful routing rate on real-life APHCs while other electrode routing method cannot solve the electrode routing of APHCs successfully.

並列關鍵字

Paper-Based Microfluidics ； Biochips ； Routing

參考文獻

[1] N. Ruecha, J. Lee, H. Chae, H. Cheong, V. Soum, P. Preechakasedkit, O. Chailapakul, G. Tanev, J. Madsen, N. Rodthongkum, O.-S. Kwon, and K. Shin, “Paper-based digital microfluidic chip for multiple electrochemical assay operated by a wireless portable control system,” Advanced Materials Technologies, vol. 2, no. 3, p. 1600267, 2017.

[2] T. Ho, K. Chakrabarty, and P. Pop, “Digital microfluidic biochips: Recent research and emerging challenges,” in 2011 Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), pp. 335–343, 2011.

[3] H. Ko, J. Lee, Y. Kim, B. Lee, C.-H. Jung, J.-H. Choi, O.-S. Kwon, and K. Shin, “Active digital microfluidic paper chips with inkjet-printed patterned electrodes,” Advanced materials (Deerfield Beach, Fla.), vol. 26, p. 2335—2340, April 2014.

[4] V. Srinivasan, V. K. Pamula, P. Paik, and R. B. Fair, “Protein stamping for MALDI mass spectrometry using an electrowetting-based microfluidic platform,” in Lab-ona-Chip: Platforms, Devices, and Applications (L. A. Smith and D. Sobek, eds.), vol. 5591, pp. 26 – 32, International Society for Optics and Photonics, SPIE, 2004.

[5] M. G. Pollack, R. B. Fair, and A. D. Shenderov, “Electrowetting-based actuation of liquid droplets for microfluidic applications,” Applied Physics Letters, vol. 77, no. 11, pp.1725–1726, 2000.