{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T17:58:59Z","timestamp":1765994339752,"version":"3.41.0"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,8,10]],"date-time":"2016-08-10T00:00:00Z","timestamp":1470787200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DST Indo-Taiwan Bilateral Research Grant, Government of India"},{"name":"Nanotechnology Research Triangle received from the Indian Statistical Institute, Kolkata"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2017,1,31]]},"abstract":"<jats:p>\n            Digital (droplet-based) microfluidic technology offers an attractive platform for implementing a wide variety of biochemical laboratory protocols, such as point-of-care diagnosis, DNA analysis, target detection, and drug discovery. A digital microfluidic biochip consists of a patterned array of electrodes on which tiny fluid droplets are manipulated by electrical actuation sequences to perform various fluidic operations, for example, dispense, transport, mix, or split. However, because of the inherent uncertainty of fluidic operations, the outcome of biochemical experiments performed on-chip can be erroneous even if the chip is tested a priori and deemed to be defect-free. In this article, we address an important error recoverability problem in the context of sample preparation. We assume a cyberphysical environment, in which the physical errors, when detected online at selected checkpoints with integrated sensors, can be corrected through recovery techniques. However, almost all prior work on error recoverability used checkpointing-based\n            <jats:italic>rollback<\/jats:italic>\n            approach, that is, re-execution of certain portions of the protocol starting from the previous checkpoint. Unfortunately, such techniques are expensive both in terms of assay completion time and reagent cost, and can never ensure full error-recovery in deterministic sense. We consider imprecise droplet mix-split operations and present a novel\n            <jats:italic>roll-forward<\/jats:italic>\n            approach where the erroneous droplets, thus produced, are used in the error-recovery process, instead of being discarded or remixed. All erroneous droplets participate in the dilution process and they mutually cancel or reduce the concentration-error when the target droplet is reached. We also present a rigorous analysis that reveals the role of volumetric-error on the concentration of a sample to be prepared, and we describe the layout of a lab-on-chip that can execute the proposed cyberphysical dilution algorithm. Our analysis reveals that fluidic errors caused by unbalanced droplet splitting can be classified as being either\n            <jats:italic>critical<\/jats:italic>\n            or\n            <jats:italic>non-critical<\/jats:italic>\n            , and only those of the former type require correction to achieve error-free sample dilution. Simulation experiments on various sample preparation test cases demonstrate the effectiveness of the proposed method.\n          <\/jats:p>","DOI":"10.1145\/2898999","type":"journal-article","created":{"date-parts":[[2016,8,11]],"date-time":"2016-08-11T13:15:06Z","timestamp":1470921306000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["Error-Correcting Sample Preparation with Cyberphysical Digital Microfluidic Lab-on-Chip"],"prefix":"10.1145","volume":"22","author":[{"given":"Sudip","family":"Poddar","sequence":"first","affiliation":[{"name":"Indian Statistical Institute, Kolkata, India"}]},{"given":"Sarmishtha","family":"Ghoshal","sequence":"additional","affiliation":[{"name":"Indian Institute of Engineering Science and Technology, Shibpur, Howrah, India"}]},{"given":"Krishnendu","family":"Chakrabarty","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC"}]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute, Kolkata, India"}]}],"member":"320","published-online":{"date-parts":[[2016,8,10]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_2_1_1","DOI":"10.1002\/adma.200802244"},{"volume-title":"Proceedings of the Symposium on Design Test Integration and Packaging of MEMS\/MOEMS. 350--357","author":"Alistar M.","unstructured":"M. Alistar , E. Maftei , P. Pop , and J. Madsen . 2010. Synthesis of biochemical applications on digital microfluidic biochips with operation variability . In Proceedings of the Symposium on Design Test Integration and Packaging of MEMS\/MOEMS. 350--357 . M. Alistar, E. Maftei, P. Pop, and J. Madsen. 2010. Synthesis of biochemical applications on digital microfluidic biochips with operation variability. In Proceedings of the Symposium on Design Test Integration and Packaging of MEMS\/MOEMS. 350--357.","key":"e_1_2_2_2_1"},{"volume-title":"Proceedings of the Symposium on Design, Test, Integration and Packaging of MEMS\/MOEMS. 53--58","author":"Alistar M.","unstructured":"M. Alistar , P. Pop , and J. Madsen . 2012. Online synthesis for error recovery in digital microfluidic biochips with operation variability . In Proceedings of the Symposium on Design, Test, Integration and Packaging of MEMS\/MOEMS. 53--58 . M. Alistar, P. Pop, and J. Madsen. 2012. Online synthesis for error recovery in digital microfluidic biochips with operation variability. In Proceedings of the Symposium on Design, Test, Integration and Packaging of MEMS\/MOEMS. 53--58.","key":"e_1_2_2_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_4_1","DOI":"10.1007\/978-3-319-04126-1_8"},{"issue":"9","key":"e_1_2_2_5_1","first-page":"014","article-title":"High throughput and volumetric error resilient dilution with digital microfluidic based lab-on-a-chip. (2015)","author":"Bhattacharya B. B.","year":"2015","unstructured":"B. B. Bhattacharya , S. Ghoshal , S. Roy , and K. Chakrabarty . 2015 . High throughput and volumetric error resilient dilution with digital microfluidic based lab-on-a-chip. (2015) . US Patent No. 9 ,128, 014 (Issued on Sept. 08, 2015). B. B. Bhattacharya, S. Ghoshal, S. Roy, and K. Chakrabarty. 2015. High throughput and volumetric error resilient dilution with digital microfluidic based lab-on-a-chip. (2015). US Patent No. 9,128,014 (Issued on Sept. 08, 2015).","journal-title":"US Patent"},{"unstructured":"Bio-protocol. 2015. Homepage. Retrieved from http:\/\/www.bio-protocol.org\/Default.aspx.  Bio-protocol. 2015. Homepage. Retrieved from http:\/\/www.bio-protocol.org\/Default.aspx.","key":"e_1_2_2_6_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_7_1","DOI":"10.1109\/TCAD.2010.2049153"},{"doi-asserted-by":"crossref","unstructured":"K. Chakrabarty and F. Su. 2007. Digital Microfluidic Biochips - Synthesis Testing and Reconfiguration Techniques. CRC Press.  K. Chakrabarty and F. Su. 2007. Digital Microfluidic Biochips - Synthesis Testing and Reconfiguration Techniques. CRC Press.","key":"e_1_2_2_8_1","DOI":"10.1201\/9781420008302"},{"doi-asserted-by":"publisher","key":"e_1_2_2_9_1","DOI":"10.1109\/JMEMS.2002.807467"},{"doi-asserted-by":"publisher","key":"e_1_2_2_10_1","DOI":"10.1063\/1.3693592"},{"doi-asserted-by":"publisher","key":"e_1_2_2_11_1","DOI":"10.1109\/ICSENS.2007.4388426"},{"doi-asserted-by":"publisher","key":"e_1_2_2_12_1","DOI":"10.1109\/IEDM.2003.1269396"},{"doi-asserted-by":"publisher","key":"e_1_2_2_13_1","DOI":"10.1039\/b717417a"},{"doi-asserted-by":"publisher","key":"e_1_2_2_14_1","DOI":"10.1145\/2567669"},{"doi-asserted-by":"publisher","key":"e_1_2_2_15_1","DOI":"10.1016\/j.vlsi.2015.01.004"},{"doi-asserted-by":"publisher","key":"e_1_2_2_16_1","DOI":"10.1109\/TCAD.2013.2284010"},{"doi-asserted-by":"publisher","key":"e_1_2_2_17_1","DOI":"10.5555\/2485288.2485426"},{"doi-asserted-by":"publisher","key":"e_1_2_2_18_1","DOI":"10.1109\/BioCAS.2015.7348390"},{"doi-asserted-by":"publisher","key":"e_1_2_2_19_1","DOI":"10.1145\/2429384.2429464"},{"doi-asserted-by":"publisher","key":"e_1_2_2_20_1","DOI":"10.1109\/TCAD.2013.2263035"},{"doi-asserted-by":"publisher","key":"e_1_2_2_21_1","DOI":"10.1109\/TCAD.2010.2062770"},{"doi-asserted-by":"publisher","key":"e_1_2_2_22_1","DOI":"10.1109\/TMSCS.2015.2478457"},{"doi-asserted-by":"publisher","key":"e_1_2_2_23_1","DOI":"10.5555\/2755753.2755807"},{"doi-asserted-by":"publisher","key":"e_1_2_2_24_1","DOI":"10.1021\/ac8021554"},{"key":"e_1_2_2_25_1","volume-title":"Proceedings of the European COMSOL Conference","author":"Jin C.","year":"2014","unstructured":"C. Jin , X. Xiong , P. Patra , R. Zhu , and J. Hu . 2014. Design and simulation of high-throughput microfluidic droplet dispenser for lab-on-a-Chip applications . In Proceedings of the European COMSOL Conference ( 2014 ), 1--7. C. Jin, X. Xiong, P. Patra, R. Zhu, and J. Hu. 2014. Design and simulation of high-throughput microfluidic droplet dispenser for lab-on-a-Chip applications. In Proceedings of the European COMSOL Conference (2014), 1--7."},{"doi-asserted-by":"publisher","key":"e_1_2_2_26_1","DOI":"10.1109\/TBCAS.2009.2020693"},{"unstructured":"S. O. Kotchoni E. W. Gachomo E. Betiku and O. Olusoji. 2003. A home made kit for plasmid DNA mini-preparation. African Journal of Biotechnology 2 (April 2003) 88--90.  S. O. Kotchoni E. W. Gachomo E. Betiku and O. Olusoji. 2003. A home made kit for plasmid DNA mini-preparation. African Journal of Biotechnology 2 (April 2003) 88--90.","key":"e_1_2_2_27_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_28_1","DOI":"10.1016\/j.aca.2007.08.046"},{"doi-asserted-by":"publisher","key":"e_1_2_2_29_1","DOI":"10.1039\/B813582G"},{"doi-asserted-by":"publisher","key":"e_1_2_2_30_1","DOI":"10.1016\/j.addr.2009.11.016"},{"volume-title":"Introduction to Protein Science: Architecture, Function, and Genomics","author":"Lesk A. M.","unstructured":"A. M. Lesk . 2010. Introduction to Protein Science: Architecture, Function, and Genomics . Oxford University Press , New York . A. M. Lesk. 2010. Introduction to Protein Science: Architecture, Function, and Genomics. Oxford University Press, New York.","key":"e_1_2_2_31_1"},{"volume-title":"Chemical Reaction Engineering","author":"Levenspiel O.","unstructured":"O. Levenspiel . 1999. Chemical Reaction Engineering . Vol. 3 . Wiley , New York . O. Levenspiel. 1999. Chemical Reaction Engineering. Vol. 3. Wiley, New York.","key":"e_1_2_2_32_1"},{"unstructured":"O. Levenspiel. 2013. Chemical Reactor Omnibook. Lulu.com.  O. Levenspiel. 2013. Chemical Reactor Omnibook. Lulu.com.","key":"e_1_2_2_33_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_34_1","DOI":"10.1109\/JSEN.2008.918717"},{"volume-title":"A Simulator for Digital Microfluidic Biochips. Master\u2019s Thesis","author":"Lukas M.","unstructured":"M. Lukas . 2010. A Simulator for Digital Microfluidic Biochips. Master\u2019s Thesis . Technical University of Denmark . M. Lukas. 2010. A Simulator for Digital Microfluidic Biochips. Master\u2019s Thesis. Technical University of Denmark.","key":"e_1_2_2_35_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_36_1","DOI":"10.1109\/TCAD.2012.2211104"},{"doi-asserted-by":"publisher","key":"e_1_2_2_37_1","DOI":"10.1109\/TCAD.2013.2277980"},{"doi-asserted-by":"publisher","key":"e_1_2_2_38_1","DOI":"10.1101\/gr.10.3.330"},{"doi-asserted-by":"publisher","key":"e_1_2_2_39_1","DOI":"10.1109\/TCAD.2014.2323200"},{"doi-asserted-by":"publisher","key":"e_1_2_2_40_1","DOI":"10.1039\/c004821f"},{"doi-asserted-by":"publisher","key":"e_1_2_2_41_1","DOI":"10.1039\/b920589f"},{"doi-asserted-by":"publisher","key":"e_1_2_2_42_1","DOI":"10.3390\/s140815458"},{"doi-asserted-by":"publisher","key":"e_1_2_2_43_1","DOI":"10.1039\/b110474h"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the International Conference of Solid-State Sensors, Actuators and Microsystems (TRANSDUCERS)","volume":"1","author":"Ren H.","unstructured":"H. Ren , V. Srinivasan , and R. B. Fair . 2003. Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution . In Proceedings of the International Conference of Solid-State Sensors, Actuators and Microsystems (TRANSDUCERS) , Vol. 1 . 619--622. H. Ren, V. Srinivasan, and R. B. Fair. 2003. Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution. In Proceedings of the International Conference of Solid-State Sensors, Actuators and Microsystems (TRANSDUCERS), Vol. 1. 619--622."},{"doi-asserted-by":"publisher","key":"e_1_2_2_45_1","DOI":"10.1038\/nmeth.1248"},{"doi-asserted-by":"publisher","key":"e_1_2_2_46_1","DOI":"10.1109\/TCAD.2010.2061790"},{"doi-asserted-by":"publisher","key":"e_1_2_2_47_1","DOI":"10.1109\/DATE.2011.5763174"},{"doi-asserted-by":"publisher","key":"e_1_2_2_48_1","DOI":"10.1145\/2714562"},{"doi-asserted-by":"publisher","key":"e_1_2_2_49_1","DOI":"10.1063\/1.3274673"},{"doi-asserted-by":"crossref","unstructured":"A. W. Solomon D. Engels R. L. Bailey I. M. Blake S. Brooker J.-X. Chen J.-H. Chen T. S. Churcher C. J. Drakeley T. Edwards A. Fenwick M. French A. F. Gabrielli N. C. Grassly E. M. Harding-Esch M. J. Holland A. Koukounari P. J. Lammie J. Leslie D. C. Mabey M. Rhajaoui W. E. Secor J. R. Stothard H. Wei A. L. Willingham X.-N. Zhou and R. W. Peeling. 2002. A diagnostics platform for the integrated mapping monitoring and surveillance of neglected tropical diseases: Rationale and target product profiles. PLoS Neglected Tropical Diseases 6 7 (2002).  A. W. Solomon D. Engels R. L. Bailey I. M. Blake S. Brooker J.-X. Chen J.-H. Chen T. S. Churcher C. J. Drakeley T. Edwards A. Fenwick M. French A. F. Gabrielli N. C. Grassly E. M. Harding-Esch M. J. Holland A. Koukounari P. J. Lammie J. Leslie D. C. Mabey M. Rhajaoui W. E. Secor J. R. Stothard H. Wei A. L. Willingham X.-N. Zhou and R. W. Peeling. 2002. A diagnostics platform for the integrated mapping monitoring and surveillance of neglected tropical diseases: Rationale and target product profiles. PLoS Neglected Tropical Diseases 6 7 (2002).","key":"e_1_2_2_50_1","DOI":"10.1371\/journal.pntd.0001746"},{"doi-asserted-by":"publisher","key":"e_1_2_2_51_1","DOI":"10.1117\/12.580145"},{"doi-asserted-by":"publisher","key":"e_1_2_2_52_1","DOI":"10.1039\/b403341h"},{"volume-title":"Proceedings of Miniaturized Systems for Chemistry and Life Sciences MicroTAS. 1287--1290","author":"Srinivasan V.","unstructured":"V. Srinivasan , V. K. Pamula , M. G. Pollack , and R. B. Fair . 2003. Clinical diagnostics on human whole blood, plasma, serum, urine, saliva, sweat, and tears on a digital microfluidic platform . In Proceedings of Miniaturized Systems for Chemistry and Life Sciences MicroTAS. 1287--1290 . V. Srinivasan, V. K. Pamula, M. G. Pollack, and R. B. Fair. 2003. Clinical diagnostics on human whole blood, plasma, serum, urine, saliva, sweat, and tears on a digital microfluidic platform. In Proceedings of Miniaturized Systems for Chemistry and Life Sciences MicroTAS. 1287--1290.","key":"e_1_2_2_53_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_54_1","DOI":"10.1039\/b811158h"},{"doi-asserted-by":"crossref","unstructured":"F. Su and K. Chakrabarty. 2006a. Benchmarks for digital microfluidic biochip design and synthesis. (2006). Department of Electrical and Computer Engineering Duke University.  F. Su and K. Chakrabarty. 2006a. Benchmarks for digital microfluidic biochip design and synthesis. (2006). Department of Electrical and Computer Engineering Duke University.","key":"e_1_2_2_55_1","DOI":"10.1201\/9781420008302"},{"doi-asserted-by":"publisher","key":"e_1_2_2_56_1","DOI":"10.1145\/1142980.1142987"},{"doi-asserted-by":"publisher","key":"e_1_2_2_57_1","DOI":"10.1145\/1142155.1142164"},{"doi-asserted-by":"publisher","key":"e_1_2_2_58_1","DOI":"10.1007\/s11047-006-9032-6"},{"doi-asserted-by":"publisher","key":"e_1_2_2_59_1","DOI":"10.1109\/JMEMS.2006.878876"},{"doi-asserted-by":"publisher","key":"e_1_2_2_60_1","DOI":"10.1145\/2593069.2593189"},{"doi-asserted-by":"publisher","key":"e_1_2_2_61_1","DOI":"10.1039\/B611067C"},{"volume-title":"Proceedings of the IEEE Conference on Biomedical Circuits and Systems. 301--304","author":"Xu T.","unstructured":"T. Xu , V. K. Pamula , and K. Chakrabarty . 2008. Automated, accurate, and inexpensive solution-preparation on a digital microfluidic biochip . In Proceedings of the IEEE Conference on Biomedical Circuits and Systems. 301--304 . T. Xu, V. K. Pamula, and K. Chakrabarty. 2008. Automated, accurate, and inexpensive solution-preparation on a digital microfluidic biochip. In Proceedings of the IEEE Conference on Biomedical Circuits and Systems. 301--304.","key":"e_1_2_2_62_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_63_1","DOI":"10.1109\/TBCAS.2010.2048567"},{"doi-asserted-by":"publisher","key":"e_1_2_2_64_1","DOI":"10.1109\/TCAD.2012.2183369"},{"doi-asserted-by":"publisher","key":"e_1_2_2_65_1","DOI":"10.1145\/1777401.1777404"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2898999","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2898999","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:30Z","timestamp":1750222590000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2898999"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,10]]},"references-count":65,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1,31]]}},"alternative-id":["10.1145\/2898999"],"URL":"https:\/\/doi.org\/10.1145\/2898999","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2016,8,10]]},"assertion":[{"value":"2015-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-08-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}