{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:47:51Z","timestamp":1781106471028,"version":"3.54.1"},"reference-count":32,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>Microfluidic technology, as well as digital microfluidic biochips (DMFBs), have had a very significant contribution in the field of medical bio-chemistry such as point-of-care diagnostics, environmental monitoring, DNA sequencing, etc. DMFBs are low cost, highly flexible and reconfigurable device that makes it so advantageous in clinical applications. The routing of a nano-liter volume of droplets is very important and is a critical operation in DMFB. Complex heuristic algorithms have been developed for droplet routing. Proper simulation is very essential to measure the effectiveness of these algorithms. In this work, the authors develop a complete routing simulator for both homogeneous and heterogeneous type droplets. The proposed routing simulator graphically represents the routing operation of droplets in DMFB and display the measurement of all parameters of routing algorithms such as latest arrival time, average arrival time, number of cells used, and the total number of contaminations. The proposed simulator was executed on suit I and III benchmark testbenches.<\/jats:p>","DOI":"10.4018\/ijismd.2019040104","type":"journal-article","created":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T11:41:17Z","timestamp":1560253277000},"page":"70-85","source":"Crossref","is-referenced-by-count":1,"title":["A Complete Routing Simulator for Digital Microfluidic Biochip"],"prefix":"10.4018","volume":"10","author":[{"given":"Rupam","family":"Bhattacharya","sequence":"first","affiliation":[{"name":"Indian Institute of Engineering Science and Technology, Howrah, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pranab","family":"Roy","sequence":"additional","affiliation":[{"name":"Indian Institute of Engineering Science and Technology, Howrah, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hafizur","family":"Rahaman","sequence":"additional","affiliation":[{"name":"Indian Institute of Engineering Science and Technology, Howrah, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJISMD.2019040104-0","doi-asserted-by":"publisher","DOI":"10.1109\/CADS.2015.7377780"},{"key":"IJISMD.2019040104-1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855958"},{"key":"IJISMD.2019040104-2","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cdt.2015.0161"},{"key":"IJISMD.2019040104-3","first-page":"173","article-title":"Broadcast Electrode Addressing for Pin-Constrained Multi-Functional Digital Addressing for Pin-Constrained Multi-Functional Digital Microfluidic Biochips.","author":"K.Chakrabarty","year":"2008","journal-title":"Design Automation Conference"},{"key":"IJISMD.2019040104-4","unstructured":"Chakrabarty, K., & Xu, T. (2006). Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips. In Proceedings of IEEE\/ACM International Conference on Hardware\/Software Codesign and System Synthesis (pp. 112-117). IEEE."},{"issue":"6","key":"IJISMD.2019040104-5","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":"Y.Zhao","year":"2012","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"IJISMD.2019040104-6","unstructured":"Chakrabarty, K., & Xu, T. (2007). A cross-referencing-based droplet manipulation method for high-throughput and pin-constrained digital microfluidic arrays. In Proceedings of Design Automation and Test in Europe (pp 552 \u2013 557)."},{"issue":"11","key":"IJISMD.2019040104-7","article-title":"An ILP-based Routing Algorithm for Pin-Constrained EWOD Chips With Obstacle Avoidance","volume":"32","author":"J. W.Chang","year":"2013","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"IJISMD.2019040104-8","unstructured":"Chiung, C. Y. L., & Chang, Y. W. (2010). Cross-Contamination Aware Design Methodology for Pin-Constrained Digital Microfluidic Biochips. In Proceedings of DAC'10, June 13-18, Anaheim, CA."},{"issue":"10","key":"IJISMD.2019040104-9","first-page":"406","article-title":"A high-performance droplet routing algorithm for digital microfluidic biochips.","volume":"27","author":"M.Cho","year":"2008","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"IJISMD.2019040104-10","first-page":"752","article-title":"Bioroute: A network flow based routing algorithm for digital microfluidic biochips.","author":"Y. W.Chang","year":"2007","journal-title":"Proceedings of IEEE\/ACM International Conference on Computer Aided Design"},{"key":"IJISMD.2019040104-11","doi-asserted-by":"publisher","DOI":"10.1109\/JMEMS.2002.807467"},{"issue":"10","key":"IJISMD.2019040104-12","first-page":"340","article-title":"Performance characterization of a reconfigurable planar-array digital microfluidic system.","volume":"25","author":"E. J.Griffith","year":"2010","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"IJISMD.2019040104-13","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/1735023.1735068","article-title":"A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips.","author":"T. W.Huang","year":"2010","journal-title":"Proceedings of the 19th international symposium on Physical design"},{"key":"IJISMD.2019040104-14","first-page":"151","article-title":"A contamination aware droplet routing algorithm for digital microfluidic biochips.","author":"T. W.Huang","year":"2009","journal-title":"Proceedings of the 2009 IEEE\/ACM International Conference on Computer-Aided Design-Digest of Technical Papers"},{"key":"IJISMD.2019040104-15","doi-asserted-by":"crossref","unstructured":"Huang, T. W., & Ho, T. Y. (2009). A Fast Routability and Performance-driven droplet routing algorithm for digital microfluidic biochips. In Proceedings of the IEEE International ConferencComputer Design ICCD 2009, Lake Tahoe, CA (pp. 445-450). IEEE.","DOI":"10.1109\/ICCD.2009.5413119"},{"key":"IJISMD.2019040104-16","first-page":"1","article-title":"Test generation and design-for-testability for flow-based mVLSI microfluidic biochips.","author":"K.Hu","year":"2014","journal-title":"Proceedings of the 2014 IEEE 32nd VLSI Test Symposium (VTS)"},{"key":"IJISMD.2019040104-17","doi-asserted-by":"publisher","DOI":"10.1109\/SMC.2014.6974524"},{"key":"IJISMD.2019040104-18","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2014.7001383"},{"key":"IJISMD.2019040104-19","unstructured":"Ping, H., Sapatnekar, S., & Yang, C., hia-Lin, Chang.H.L., & Yuh,Y.W. (2008). A progressive-ilp based routing algorithm for Cross referencing biochips. In Proceedings of Design Automation Conference (pp. 284- 289)."},{"key":"IJISMD.2019040104-20","doi-asserted-by":"publisher","DOI":"10.1063\/1.1308534"},{"key":"IJISMD.2019040104-21","author":"N. T.Nguyen","year":"2002","journal-title":"Fundamentals and Applications of Microfluidics MEMS Microelectromechanical Systems Series"},{"key":"IJISMD.2019040104-22","author":"R.Bhattacharya","year":"2017","journal-title":"Homogeneous droplet routing in DMFB: An enhanced technique for high performance bioassay implementation"},{"key":"IJISMD.2019040104-23","doi-asserted-by":"publisher","DOI":"10.1109\/MicroCom.2016.7522528"},{"key":"IJISMD.2019040104-24","unstructured":"Su, F., Chakrabarty, K., & Hwang, W. (2006). Droplet routing in the synthesis of digital microfluidic biochips. In Proceedings of Design Automation and Test in Europe."},{"key":"IJISMD.2019040104-25","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2007.9"},{"issue":"6","key":"IJISMD.2019040104-26","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1109\/JPROC.2003.813570","article-title":"Microfluidics meets MEMS.","volume":"91","author":"E.Verpoorte","year":"2003","journal-title":"Proceedings of the IEEE"},{"key":"IJISMD.2019040104-27","first-page":"1","article-title":"Droplet routing in the synthesis of digital microfluidic biochips.","volume":"1","author":"F.Su","year":"2006","journal-title":"Proceedings of the Design Automation & Test in Europe Conference"},{"key":"IJISMD.2019040104-28","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/1735023.1735067","article-title":"Droplet-routing-aware module placement for cross-referencing biochips.","author":"Z.Xiao","year":"2010","journal-title":"Proceedings of the 19th international symposium on Physical design"},{"issue":"7","key":"IJISMD.2019040104-29","doi-asserted-by":"crossref","DOI":"10.1109\/TCAD.2011.2113730","article-title":"Placement and Routing of cross referencing digital microfluidic biochips.","volume":"30","author":"Z.Xiao","year":"2011","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"IJISMD.2019040104-30","doi-asserted-by":"crossref","unstructured":"Zhao, Y., & Chakrabarty, K. (2012). Simultaneous optimization of droplet routing and control-pin mapping to electrodes in digital microfluidic biochips. IEEE Transactions On Computer-Aided Design Of Integrated Circuits And Systems, 31(2).","DOI":"10.1109\/TCAD.2011.2177836"},{"key":"IJISMD.2019040104-31","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837437"}],"container-title":["International Journal of Information System Modeling and Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=231581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T08:24:14Z","timestamp":1651825454000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJISMD.2019040104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":32,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/ijismd.2019040104","relation":{},"ISSN":["1947-8186","1947-8194"],"issn-type":[{"value":"1947-8186","type":"print"},{"value":"1947-8194","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}