{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T16:01:47Z","timestamp":1778083307653,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Electron Test"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s10836-024-06137-3","type":"journal-article","created":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T03:35:12Z","timestamp":1725420912000},"page":"573-587","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Pebble Traversal-Based Fault Detection and Advanced Reconfiguration Technique for Digital Microfluidic Biochips"],"prefix":"10.1007","volume":"40","author":[{"given":"Basudev","family":"Saha","sequence":"first","affiliation":[]},{"given":"Bidyut","family":"Das","sequence":"additional","affiliation":[]},{"given":"Vineeta","family":"Shukla","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2608-5762","authenticated-orcid":false,"given":"Mukta","family":"Majumder","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,4]]},"reference":[{"issue":"5","key":"6137_CR1","doi-asserted-by":"publisher","first-page":"2478","DOI":"10.1080\/03772063.2021.1893230","volume":"69","author":"T Vu Quoc","year":"2023","unstructured":"Vu Quoc T, Nguyen Ngoc V, Hoang B-A, Jen C-P, Duc TC, Bui TT (2023) Development of a compact electrical impedance measurement circuit for protein detection two-electrode impedance micro-sensor. IETE J Res 69(5):2478\u20132486","journal-title":"IETE J Res"},{"key":"6137_CR2","doi-asserted-by":"crossref","unstructured":"Raj\u00a0M K, Chakraborty S (2020) Pdms microfluidics: A mini review. J Appl Polym Sci 137(27):48958. p 1\u201314","DOI":"10.1002\/app.48958"},{"key":"6137_CR3","doi-asserted-by":"crossref","unstructured":"Saha B, Das B, Majumder M (2023) A deep-reinforcement learning approach for optimizing homogeneous droplet routing in digital microfluidic biochips. Nanotechnol Precis Eng 6(2):023001. p 1\u201312","DOI":"10.1063\/10.0017350"},{"key":"6137_CR4","doi-asserted-by":"crossref","unstructured":"Chan JY, Ahmad\u00a0Kayani AB, Md\u00a0Ali MA, Kok CK, Majlis BY, Hoe SLL, Marzuki M, Khoo AS-B, Ostrikov KK, Rahman MA et al (2018) Dielectrophoresis-based microfluidic platforms for cancer diagnostics. Biomicrofluidics 12(1):011503. p 1\u201321","DOI":"10.1063\/1.5010158"},{"key":"6137_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10404-013-1291-9","volume":"17","author":"P Sajeesh","year":"2014","unstructured":"Sajeesh P, Sen AK (2014) Particle separation and sorting in microfluidic devices: a review. Microfluid Nanofluid 17:1\u201352","journal-title":"Microfluid Nanofluid"},{"key":"6137_CR6","doi-asserted-by":"crossref","unstructured":"Verpoorte E, De\u00a0Rooij NF (2003) Microfluidics meets mems. In: Proc. of IEEE, vol 91, pp 930\u2013953. IEEE","DOI":"10.1109\/JPROC.2003.813570"},{"key":"6137_CR7","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.mejo.2018.05.013","volume":"78","author":"O Keszocze","year":"2018","unstructured":"Keszocze O, Niemann P, Friedemann A, Drechsler R (2018) On the complexity of design tasks for digital microfluidic biochips. Microelectron J 78:35\u201345","journal-title":"Microelectron J"},{"key":"6137_CR8","unstructured":"Pollack MG (2001) Electrowetting-based microactuation of droplets for digital microfluidics. Dissertation. Duke University"},{"key":"6137_CR9","doi-asserted-by":"publisher","DOI":"10.1201\/9781439819166","volume-title":"Digital Microfluidic Biochips: Design Automation and Optimization","author":"K Chakrabarty","year":"2010","unstructured":"Chakrabarty K, Xu T (2010) Digital Microfluidic Biochips: Design Automation and Optimization. CRC Press, USA"},{"issue":"11","key":"6137_CR10","doi-asserted-by":"publisher","first-page":"1656","DOI":"10.1109\/TCAD.2012.2202396","volume":"31","author":"Y-L Hsieh","year":"2012","unstructured":"Hsieh Y-L, Ho T-Y, Chakrabarty K (2012) A reagent-saving mixing algorithm for preparing multiple-target biochemical samples using digital microfluidics. IEEE Trans Comput Aided Des Integr Circ Syst 31(11):1656\u20131669","journal-title":"IEEE Trans Comput Aided Des Integr Circ Syst"},{"issue":"4","key":"6137_CR11","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/1216396.1216398","volume":"2","author":"D Davids","year":"2006","unstructured":"Davids D, Datta S, Mukherjee A, Joshi B, Ravindran A (2006) Multiple fault diagnosis in digital microfluidic biochips. ACM J Emerg Technol Comput Syst 2(4):262\u2013276","journal-title":"ACM J Emerg Technol Comput Syst"},{"issue":"5","key":"6137_CR12","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1109\/TCAD.2017.2740299","volume":"37","author":"Z Li","year":"2017","unstructured":"Li Z, Lai KY-T, Yu P-H, Chakrabarty K, Ho T-Y, Lee C-Y (2017) Structural and functional test methods for micro-electrode-dot-array digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circ Syst 37(5):968\u2013981","journal-title":"IEEE Trans Comput Aided Des Integr Circ Syst"},{"key":"6137_CR13","doi-asserted-by":"crossref","unstructured":"Ho T-Y, Chakrabarty K, Pop P (2011) Digital microfluidic biochips: recent research and emerging challenges. In: Proceedings of the seventh IEEE\/ACM\/IFIP international conference on hardware\/software codesign and system synthesis, pp 335\u2013344","DOI":"10.1145\/2039370.2039422"},{"key":"6137_CR14","doi-asserted-by":"crossref","unstructured":"Xu T, Chakrabarty K (2007) Parallel scan-like testing and fault diagnosis techniques for digital microfluidic biochips. In: Proc. of 12th IEEE european test symposium (ETS\u201907), pp 63\u201368. IEEE","DOI":"10.1109\/ETS.2007.32"},{"key":"6137_CR15","doi-asserted-by":"crossref","unstructured":"Kornhauser D, Miller G, Spirakis P (1984) Coordinating pebble motion on graphs, the diameter of permutation groups, and applications. In: 25th Annual symposium on foundations of computer science, 1984., pp 241\u2013250. IEEE","DOI":"10.1109\/SFCS.1984.715921"},{"key":"6137_CR16","doi-asserted-by":"crossref","unstructured":"Davids D, Joshi B, Mukherjee A, Ravindran A (2008) A fault detection and diagnosis technique for digital microfluidic biochips. In: Proc. of 14th international mixed-signals, sensors, and systems test workshop, pp 1\u20134. IEEE","DOI":"10.1109\/IMS3TW.2008.4581597"},{"issue":"2","key":"6137_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1543438.1543443","volume":"5","author":"S Datta","year":"2009","unstructured":"Datta S, Joshi B, Ravindran A, Mukherjee A (2009) Efficient parallel testing and diagnosis of digital microfluidic biochips. ACM J Emerg Technol Comput Syst 5(2):1\u201317","journal-title":"ACM J Emerg Technol Comput Syst"},{"key":"6137_CR18","doi-asserted-by":"crossref","unstructured":"Hu K, Hsu B-N, Madison A, Chakrabarty K, Fair R (2013) Fault detection, real-time error recovery, and experimental demonstration for digital microfluidic biochips. In: Proc. of design, automation & test in europe conference & exhibition (DATE), pp 559\u2013564. IEEE","DOI":"10.7873\/DATE.2013.124"},{"key":"6137_CR19","doi-asserted-by":"crossref","unstructured":"Majumder M, Das N, Saha SK (2013) A novel technique for multiple faults and their locations detection and start electrode selection in microfluidic digital biochip. J Innov Opt Health Sci 6(04):1350032. p 1\u20138","DOI":"10.1142\/S1793545813500326"},{"issue":"7","key":"6137_CR20","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1109\/TCAD.2011.2116250","volume":"30","author":"Y Zhao","year":"2011","unstructured":"Zhao Y, Xu T, Chakrabarty K (2011) Broadcast electrode-addressing and scheduling methods for pin-constrained digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circ Syst 30(7):986\u2013999","journal-title":"IEEE Trans Comput Aided Des Integr Circ Syst"},{"issue":"2","key":"6137_CR21","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1109\/TCAD.2005.855956","volume":"25","author":"F Su","year":"2006","unstructured":"Su F, Chakrabarty K, Fair RB (2006) Microfluidics-based biochips: technology issues, implementation platforms, and design-automation challenges. IEEE Trans Comput Aided Des Integr Circ Syst 25(2):211\u2013223","journal-title":"IEEE Trans Comput Aided Des Integr Circ Syst"},{"key":"6137_CR22","doi-asserted-by":"crossref","unstructured":"Shukla V, Hussin FA, Hamid NH, Ali NBBZ (2016) Investigation of capacitance dependence on droplet volume in meda based biochips. In: Proc. of 6th international conference on intelligent and advanced systems, pp 1\u20135. IEEE","DOI":"10.1109\/ICIAS.2016.7824089"},{"key":"6137_CR23","doi-asserted-by":"crossref","unstructured":"Lu G-R, Kuo C-H, Chiang K-C, Banerjee A, Bhattacharya BB, Ho T-Y, Chen H-M (2018) Flexible droplet routing in active matrix\u2013based digital microfluidic biochips. ACM Trans Des Autom Electron Syst 23(3):37. 1\u201325","DOI":"10.1145\/3184388"},{"key":"6137_CR24","doi-asserted-by":"crossref","unstructured":"Li Z, Dinh TA, Ho T-Y, Chakrabarty K (2014) Reliability-driven pipelined scan-like testing of digital microfluidic biochips. In: Proc. of 23rd asian test symposium, pp 57\u201362. IEEE","DOI":"10.1109\/ATS.2014.22"},{"issue":"3","key":"6137_CR25","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s10836-015-5525-5","volume":"31","author":"S Mukherjee","year":"2015","unstructured":"Mukherjee S, Samanta T (2015) Distributed scan like fault detection and test optimization for digital microfluidic biochips. J Electron Test 31(3):311\u2013319","journal-title":"J Electron Test"},{"key":"6137_CR26","doi-asserted-by":"crossref","unstructured":"Mukherjee S, Pan I, Samanta T (2016) Algorithm for fault localization on a digital microfluidic biochip using particle swarm optimization technique. In: Proc. of international symposium on circuits and systems (ISCAS), pp 602\u2013605. IEEE","DOI":"10.1109\/ISCAS.2016.7527312"},{"key":"6137_CR27","doi-asserted-by":"crossref","unstructured":"Majumder M, Dolai U, Bhattacharya A (2017) An efficient novel single fault and its location detection technique using multiple droplets in a digital microfluidic biochip. In: Proc. of 11th international conference on intelligent systems and control (ISCO), pp 119\u2013124. IEEE","DOI":"10.1109\/ISCO.2017.7855965"},{"key":"6137_CR28","doi-asserted-by":"crossref","unstructured":"Ghosh S, Rahaman H, Giri C (2018) Test diagnosis of digital microfluidic biochips using image segmentation. In: Proc. of 27th asian test symposium (ATS), pp 185\u2013190. IEEE","DOI":"10.1109\/ATS.2018.00043"},{"issue":"2","key":"6137_CR29","first-page":"65","volume":"9","author":"A Saha","year":"2019","unstructured":"Saha A, Majumder M (2019) An efficient technique for double faults detection and their locations identification in digital microfluidic biochip. Int J Autom Smart Technol 9(2):65\u201375","journal-title":"Int J Autom Smart Technol"},{"key":"6137_CR30","doi-asserted-by":"crossref","unstructured":"Ghosh S, Maity D, Chowdhury A, Roy SK, Giri C (2020) Efficient fault detection and diagnosis of digital microfluidic biochip using multiple electrodes actuation. In: Proc. of international test conference india, pp 1\u20134. IEEE","DOI":"10.1109\/ITCIndia49857.2020.9171793"},{"key":"6137_CR31","doi-asserted-by":"crossref","unstructured":"Huang X, Xu C, Zhang L (2020) An efficient algorithm for optimizing the test path of digital microfluidic biochips. J Electron Test 36:205\u2013218","DOI":"10.1007\/s10836-020-05865-6"},{"issue":"1","key":"6137_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1049\/cdt2.12004","volume":"15","author":"B Saha","year":"2021","unstructured":"Saha B, Majumder M (2021) An optimized knight traversal technique to detect multiple faults and module sequence graph-based reconfiguration of microfluidic biochip. IET Comput Digit Tech 15(1):1\u201311","journal-title":"IET Comput Digit Tech"},{"key":"6137_CR33","doi-asserted-by":"crossref","unstructured":"Pan I, Samanta T (2014) Weighted optimization of various parameters for droplet routing in digital microfluidic biochips. In: Recent advances in intelligent informatics: proc. of 2nd international symposium on intelligent informatics, pp 131\u2013139. Springer","DOI":"10.1007\/978-3-319-01778-5_14"},{"issue":"2","key":"6137_CR34","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1109\/TCAD.2005.855958","volume":"25","author":"KF Bohringer","year":"2006","unstructured":"Bohringer KF (2006) Modeling and controlling parallel tasks in droplet-based microfluidic systems. IEEE Trans Comput Aided Des Integr Circ Syst 25(2):334\u2013344","journal-title":"IEEE Trans Comput Aided Des Integr Circ Syst"},{"issue":"6","key":"6137_CR35","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1080\/03772063.2019.1571954","volume":"67","author":"S Chowdhury","year":"2021","unstructured":"Chowdhury S, Datta P, Pal RK, Saha G (2021) An efficient multiple fault detection technique in digital microfluidic biochips. IETE J Res 67(6):899\u2013912","journal-title":"IETE J Res"},{"key":"6137_CR36","unstructured":"Su F, Chakrabarty K, Pamula VK (2005) Yield enhancement of digital microfluidics-based biochips using space redundancy and local reconfiguration. In: Proc. of the conference on design, automation and test, pp 1196\u20131201. IEEE Computer Society"},{"key":"6137_CR37","unstructured":"Su F, Chakrabarty K (2005) Reconfiguration techniques for digital microfluidic biochips. In: Proc. of the symposium on design, test, integration and packaging of MEMS\/MOEMS 2005, pp 143\u2013148. IEEE"}],"container-title":["Journal of Electronic Testing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10836-024-06137-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10836-024-06137-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10836-024-06137-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T06:07:23Z","timestamp":1728886043000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10836-024-06137-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["6137"],"URL":"https:\/\/doi.org\/10.1007\/s10836-024-06137-3","relation":{},"ISSN":["0923-8174","1573-0727"],"issn-type":[{"value":"0923-8174","type":"print"},{"value":"1573-0727","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8]]},"assertion":[{"value":"16 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}]}}