{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T15:11:26Z","timestamp":1784646686755,"version":"3.55.0"},"reference-count":25,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2025,8,14]],"date-time":"2025-08-14T00:00:00Z","timestamp":1755129600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"JSPS KAKENHI","doi-asserted-by":"publisher","award":["23K20378"],"award-info":[{"award-number":["23K20378"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Biosensors"],"abstract":"<jats:p>Micro Electrode Dot Array (MEDA) biochips have recently attracted considerable attention in the biochemical and medical industries. MEDA biochips manipulate micro droplets for biochemical experiments such as DNA analysis. Droplets on MEDA biochips are moved using the Electrowetting on Dielectric (EWOD) effect, but a portion of a droplet may remain on a cell after passing through, contaminating the cell. Other droplets cannot pass through a contaminated cell. In previous studies, contaminated cells were considered unavailable for droplet routing. As the number of contaminated cells increases, droplets may be prevented from moving to the desired position. Therefore, we propose a method for simultaneous routing of target functional and washing droplets based on a shape-dependent velocity model. In a simulation, the proposed method reduced the routing time by about 10% compared with an existing method.<\/jats:p>","DOI":"10.3390\/bios15080533","type":"journal-article","created":{"date-parts":[[2025,8,14]],"date-time":"2025-08-14T15:44:21Z","timestamp":1755186261000},"page":"533","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Simultaneous Routing with Washing Droplets Based on Shape-Dependent Velocity Model in MEDA Biochips"],"prefix":"10.3390","volume":"15","author":[{"given":"Chiharu","family":"Shiro","sequence":"first","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University, Kusatsu 525-8577, Japan"},{"name":"WITZ Corporation, Nagoya 460-0004, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9626-0944","authenticated-orcid":false,"given":"Hiroki","family":"Nishikawa","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science and Technology, The University of Osaka, Suita 565-0871, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangbo","family":"Kong","sequence":"additional","affiliation":[{"name":"Department of Intelligent Robotics, Faculty of Information Engineering, Toyama Prefectural University, Imizu 939-0398, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hiroyuki","family":"Tomiyama","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University, Kusatsu 525-8577, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2279-4644","authenticated-orcid":false,"given":"Shigeru","family":"Yamashita","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Ritsumeikan University, Suita 567-8570, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,8,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Azizipour, N., Avazpour, R., Rosenzweig, D.H., Sawan, M., and Ajji, A. (2020). Evolution of biochip technology: A review from lab-on-a-chip to organ-on-a-chip. Micromachines, 11.","DOI":"10.3390\/mi11060599"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1080\/17843286.2020.1868906","article-title":"Organisation and quality monitoring for point-of-care testing (POCT) in Belgium: Proposal for an expansion of the legal framework for POCT into primary health care","volume":"77","author":"Barglazan","year":"2022","journal-title":"Acta Clin. Belg."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1109\/OJEMB.2021.3070830","article-title":"The RADx Tech Clinical Studies Core: A model for academic based clinical studies","volume":"2","author":"Gibson","year":"2021","journal-title":"IEEE Open J. Eng. Med. Biol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1109\/TBCAS.2018.2886952","article-title":"Micro-electrode-dot-array digital microfluidic biochips: Technology, design automation, and test techniques","volume":"13","author":"Zhong","year":"2018","journal-title":"IEEE Trans. Biomed. Circuits Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Xu, T., and Chakrabarty, K. (2007, January 4\u20138). Integrated droplet routing in the synthesis of microfluidic biochips. Proceedings of the 44th Annual Design Automation Conference, San Diego, NA, USA.","DOI":"10.1145\/1278480.1278714"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3184388","article-title":"Flexible droplet routing in active matrix\u2013based digital microfluidic biochips","volume":"23","author":"Lu","year":"2018","journal-title":"Acm Trans. Des. Autom. Electron. Syst. (TODAES)"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s13206-011-5408-5","article-title":"Droplet routing in high-level synthesis of configurable digital microfluidic biochips based on microelectrode dot array architecture","volume":"5","author":"Chen","year":"2011","journal-title":"Biochip J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s11265-014-0939-3","article-title":"An intelligent digital microfluidic processor for biomedical detection","volume":"78","author":"Lai","year":"2015","journal-title":"J. Signal Process. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1109\/TBCAS.2017.2653808","article-title":"Droplet Size-Aware High-Level Synthesis for Micro-Electrode-Dot-Array Digital Microfluidic Biochips","volume":"11","author":"Li","year":"2017","journal-title":"IEEE Trans. Biomed. Circuits Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"122423","DOI":"10.1109\/ACCESS.2022.3223054","article-title":"Shape-dependent velocity based droplet routing on meda biochips","volume":"10","author":"Shiro","year":"2022","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1109\/TCAD.2012.2183369","article-title":"Cross-contamination avoidance for droplet routing in digital microfluidic biochips","volume":"31","author":"Zhao","year":"2012","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"192867","DOI":"10.1109\/ACCESS.2020.3032675","article-title":"Unified contamination-aware routing method considering realistic washing capacity constraint in digital microfluidic biochips","volume":"8","author":"Huang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1109\/TCAD.2015.2504397","article-title":"Integrated functional and washing routing optimization for cross-contamination removal in digital microfluidic biochips","volume":"35","author":"Yao","year":"2015","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Joshi, K., Velasco, V., and Esfandyarpour, R. (2020). A low-cost, disposable and portable inkjet-printed biochip for the developing world. Sensors, 20.","DOI":"10.3390\/s20123593"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1714","DOI":"10.1109\/TCAD.2008.2003282","article-title":"A high-performance droplet routing algorithm for digital microfluidic biochips","volume":"27","author":"Cho","year":"2008","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Keszocze, O., Wille, R., Chakrabarty, K., and Drechsler, R. (2015, January 2\u20136). A general and exact routing methodology for digital microfluidic biochips. Proceedings of the 2015 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD), Austin, NA, USA.","DOI":"10.1109\/ICCAD.2015.7372663"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Keszocze, O., Li, Z., Grimmer, A., Wille, R., Chakrabarty, K., and Drechsler, R. (2017, January 16\u201319). Exact routing for micro-electrode-dot-array digital microfluidic biochips. Proceedings of the 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC), Chiba, Japan.","DOI":"10.1109\/ASPDAC.2017.7858407"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chakraborty, S., and Chakraborty, S. (2019, January 15\u201317). Routing performance optimization for homogeneous droplets on MEDA-based digital microfluidic biochips. Proceedings of the 2019 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), Miami, NA, USA.","DOI":"10.1109\/ISVLSI.2019.00082"},{"key":"ref_19","first-page":"1","article-title":"Harnessing the granularity of micro-electrode-dot-array architectures for optimizing droplet routing in biochips","volume":"25","author":"Roy","year":"2019","journal-title":"Acm Trans. Des. Autom. Electron. Syst. (TODAES)"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2682","DOI":"10.1109\/TCAD.2019.2942002","article-title":"Multitarget sample preparation using MEDA biochips","volume":"39","author":"Liang","year":"2019","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1109\/TCAD.2010.2049153","article-title":"Design tools for digital microfluidic biochips: Toward functional diversification and more than moore","volume":"29","author":"Chakrabarty","year":"2010","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1380","DOI":"10.1109\/TBCAS.2017.2742548","article-title":"Droplet size-aware and error-correcting sample preparation using micro-electrode-dot-array digital microfluidic biochips","volume":"11","author":"Li","year":"2017","journal-title":"IEEE Trans. Biomed. Circuits Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mitra, D., Ghoshal, S., Rahaman, H., Chakrabarty, K., and Bhattacharya, B.B. (2012, January 20\u201324). Automated path planning for washing in digital microfluidic biochips. Proceedings of the 2012 IEEE International Conference on Automation Science and Engineering (CASE), Seoul, Republic of Korea.","DOI":"10.1109\/CoASE.2012.6386419"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Mori, K., Shiro, C., Nishikawa, H., Kong, X., Tomiyama, H., and Yamashita, S. (2023, January 26\u201328). A Fast Approach to Droplet Routing with Shape-Dependent Velocity on MEDA Biochips. Proceedings of the 2023 21st IEEE Interregional NEWCAS Conference (NEWCAS), Edinburgh, UK.","DOI":"10.1109\/NEWCAS57931.2023.10198197"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Kawakami, T., Shiro, C., Nishikawa, H., Kong, X., Tomiyama, H., and Yamashita, S. (2023). A deep reinforcement learning approach to droplet routing for erroneous digital microfluidic biochips. Sensors, 23.","DOI":"10.20944\/preprints202309.1896.v1"}],"container-title":["Biosensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-6374\/15\/8\/533\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:27:50Z","timestamp":1760034470000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-6374\/15\/8\/533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,14]]},"references-count":25,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2025,8]]}},"alternative-id":["bios15080533"],"URL":"https:\/\/doi.org\/10.3390\/bios15080533","relation":{},"ISSN":["2079-6374"],"issn-type":[{"value":"2079-6374","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,14]]}}}