{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T16:31:39Z","timestamp":1771518699314,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T00:00:00Z","timestamp":1571961600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<jats:p>Recent advancement of microelectrode-dot-array (MEDA)-based architecture for digital microfluidic biochips has enabled a major enhancement in microfluidic operations for traditional lab-on-chip devices. One critical issue for MEDA-based biochips is the transportation of droplets. MEDA allows dynamic routing for droplets of different size. In this article, we propose a high-performance droplet routing technique for MEDA-based digital microfluidic biochips. First, we propose the basic concept of droplet movement strategy in MEDA-based design together with a definition of strictly shielded zones within the layout in MEDA architecture. Next, we propose transportation schemes of droplets for MEDA architecture under different blockage or crossover conditions and estimate route distances for each net in offline. Finally, a priority-based routing strategy combining various transportation schemes stated earlier has been proposed. Concurrent movement of each droplet is scheduled in a time-multiplexed manner. This poses critical challenges for parallel routing of individual droplets with optimal sharing of cells formulating a routing problem with higher complexity. The final compaction solution satisfies the timing constraint and improves fault tolerance. Simulations are carried out on standard benchmark circuits, namely, Benchmark suite I and Benchmark suite III. Experimental results show satisfactory improvements and prove a high degree of robustness for our proposed algorithm.<\/jats:p>","DOI":"10.1145\/3327965","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T12:36:08Z","timestamp":1572006968000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["A High-performance Homogeneous Droplet Routing Technique for MEDA-based Biochips"],"prefix":"10.1145","volume":"15","author":[{"given":"Pampa","family":"Howladar","sequence":"first","affiliation":[{"name":"Department of Information Technology, I.I.E.S.T., Shibpur, Howrah, West Bengal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pranab","family":"Roy","sequence":"additional","affiliation":[{"name":"School of VLSI Technology, I.I.E.S.T., Shibpur, Howrah, West Bengal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hafizur","family":"Rahaman","sequence":"additional","affiliation":[{"name":"Department of Information Technology, I.I.E.S.T., Shibpur, Howrah, West Bengal"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,10,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1039\/b403082f"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"K. Chakrabarty and F. Su. 2006. Digital Microfluidic Biochips. CRC Press.  K. Chakrabarty and F. Su. 2006. Digital Microfluidic Biochips. CRC Press.","DOI":"10.1201\/9781420008302"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.580145"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1039\/b717759c"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1039\/b403341h"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-014-0939-3"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-nbt.2012.0043"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-nbt.2011.0018"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2016.7539192"},{"key":"e_1_2_1_10_1","unstructured":"Nanotechnology News. Retrieved from http:\/\/www.nanotech-now.com.  Nanotechnology News. Retrieved from http:\/\/www.nanotech-now.com."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBCAS.2008.918283"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 8th IEEE\/ACM\/IFIP International Conference on Hardware\/Software Codesign System Synthesis. 413--422","author":"Grissom D."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2003282"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design (ICCAD\u201907)","author":"Yuh P.-H.","year":"2007"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the IEEE\/ACM Design Automation and Test in Europe (DATE\u201906)","author":"Su F."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.859515"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2062770"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Design Automation Conference (DAC\u201910)","author":"Zhao Y."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Design Automation and Test in Europe (DATE\u201909)","author":"Zhao Y."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2108010"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13206-011-5408-5"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics. 3808--3815","author":"Juarez J."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2009.5413119"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"F.-O. Hadlock. 1977. A shortest path algorithm for grid graphs Vol 7. Wiley Online Library 323--334.  F.-O. Hadlock. 1977. A shortest path algorithm for grid graphs Vol 7. Wiley Online Library 323--334.","DOI":"10.1002\/net.3230070404"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1088\/0960-1317\/16\/8\/009"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2062770"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE\/ACM Design Automation Conference (DAC\u201914)","author":"Wang Q."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the Design Automation Conference (DAC\u201908)","author":"Yuh P."},{"key":"e_1_2_1_29_1","first-page":"310","article-title":"An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids","volume":"4","author":"Pamula V.","year":"2004","journal-title":"J. Lab Chip"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the Design Automation Conference. 173--178","author":"Xu T."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the IEEE Asia and South Pacific Design Automation Conference (ASP-DAC\u201917)","author":"Keszocze O."},{"key":"e_1_2_1_32_1","unstructured":"G. Wang. 2013. Field programmable microfluidic test platform for point of care diagnostic. Ph.D. Thesis University of Saskatchewan Saskatoon.  G. Wang. 2013. Field programmable microfluidic test platform for point of care diagnostic. Ph.D. Thesis University of Saskatchewan Saskatoon."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2017.08.001"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer Aided Design (ICCAD\u201914)","author":"Keszocze O."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design (ICCAD\u201915)","author":"Keszocze O."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBCAS.2017.2653808"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2018.8297281"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMSCS.2018.2822799"},{"key":"e_1_2_1_39_1","article-title":"Synthesis of error-recovery protocols for micro-electrode-dot-array digital microfluidic biochips","volume":"9","author":"Elfar M.","year":"2017","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"e_1_2_1_40_1","article-title":"Flexible droplet routing active matrix-based digital microfluidic biochips","volume":"23","author":"Lu G.-R.","year":"2018","journal-title":"ACM Trans. Design Automat. Electron. Syst."}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3327965","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3327965","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:33Z","timestamp":1750206333000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3327965"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,25]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3327965"],"URL":"https:\/\/doi.org\/10.1145\/3327965","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,25]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}