Skip to main content

Advertisement

SpringerLink
Log in

On-Line Test of Pin-Constrained Digital Microfluidic Biochips with Connect-5 Structure

  • Published:
Journal of Electronic Testing Aims and scope Submit manuscript

Abstract

Digital microfluidic biochips (DMFBs) are widely used in the field of biochemistry. Effective off-line and on-line test for the biochips are required to ensure the system reliability. For direct addressing digital microfluidic biochips (DDMFBs), each control pin corresponds to only one electrode, and that can facilitate the testing of such biochips. However, in pin-constrained digital microfluidic biochips (PDMFBs), multiple electrodes may share one control pin, and thus the testing will be more difficult. In this paper, the pin constraint formula for PDMFBs with connect-5 structure is derived. A novel pin assignment scheme is also proposed, which can conduct on-line test that rarely considered by the previous methods. Furthermore, a hybrid method combining the priority strategy and genetic algorithm is introduced for the on-line test of pin-constrained digital microfluidic biochip with connect-5 structure. The simulation results show that the shortest test path acquired by the proposed method is equal to the optimal value of Euler path, which indicates that the method can effectively implement the on-line test of PDMFBs with connect-5 structure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Ben-Yakar A (2019) High-content and high-throughput in vivo drug screening platforms using microfluidics. Assay Drug Dev Techn 17(1):8–13

    Article  Google Scholar 

  2. Sirisha E, Sitaram E, Lisa TN, Scott N, Rajendra S, Vamsee P (2017) Enzymatic functional assays of coagulation using small sample volumes. Lab Med 49(1):47–54

    Google Scholar 

  3. Liu T, Cheng S, You H, Lee MS, Lee GB (2019) Bacterial detection and identification from human synovial fluids on an integrated microfluidic system. Analyst 144(4):1210–1222

    Article  Google Scholar 

  4. Lakey A, Ali Z, Scott SM, Chebil S, Korri-Youssoufi H, Hunor S, Ohlander A, Kuphal M, Marti JS (2019) Impedimetric array in polymer microfluidic cartridge for low cost point-of-care diagnostics. Biosens Bioelectron 129:147–154

    Article  Google Scholar 

  5. Su F, Hwang W, Mukherjee A, Chakrabarty K (2007) Testing and diagnosis of realistic defects in digital microfluidic biochips. J Electron Test 23:219–233

    Article  Google Scholar 

  6. Guan Y, Tong AY, Nikapitiya NYJB, Moon H (2016) Numerical modeling of microscale droplet dispensing in parallel-plate electrowetting-on-dielectric (EWOD) devices with various reservoir designs. Microfluid Nanofluid 20(2):20–39

    Article  Google Scholar 

  7. Juárez J, Brizuela CA, Martínez-Pérez IM (2018) An evolutionary multi-objective optimization algorithm for the routing of droplets in digital microfluidic biochips. Inform Sciences 429:130–146

    Article  MathSciNet  Google Scholar 

  8. Li Z, Lai KYT, Yu PH, Chakrabarty K, Ho TY, Lee CY (2018) Structural and functional test methods for micro-electrode-dot-array digital microfluidic biochips. IEEE T Comput Aid D 37(5):968–981

    Article  Google Scholar 

  9. Su F, Ozev S, Chakrabarty K (2006) Concurrent testing of digital microfluidics-based biochips. ACM T Des Automat EL 11(2):442–464

    Google Scholar 

  10. Mitra D, Ghoshal S, Rahaman H, Chakrabarty K, Bhattacharya BB (2011) Test planning in digital microfluidic biochips using efficient eulerization techniques. J Electron Test 27(5):657–671

    Article  Google Scholar 

  11. Huang TW, Ho TY (2011) A two-stage integer linear programming-based droplet routing algorithm for pin-constrained digital microfluidic biochips. IEEE T Comput Aid D 30(2):215–228

    Article  Google Scholar 

  12. Zhao Y, Xu T, Chakrabarty K (2011) Broadcast electrode-addressing and scheduling methods for pin-constrained digital microfluidic biochips. IEEE T Comput Aid D 30(7):986–999

    Article  Google Scholar 

  13. Dhal D, Chakrabarty A, Datta P, Roy S, Pal RK (2013) A connect-5 structure based parallel assay operations in restricted chip in digital microfluidics. In: Proc. of International Conference on Advances in Electrical Engineering, Dhaka, Bangladesh, pp. 75–80

  14. Su F, Ozev S, Chakrabarty K (2006) Test planning and test resource optimization for droplet-based microfluidic systems. J Electron Test 22(2):199–210

    Article  Google Scholar 

  15. Subhamita M, Tuhina S (2015) Distributed scan like fault detection and test optimization for digital microfluidic biochips. J Electron Test 31(3):311–319

    Article  Google Scholar 

  16. Zheng W, Yu H, Feng L, Fu P, Jiang H (2017) Single droplet on-line testing path optimization for digital microfluidic biochips based on the improved ant colony algorithm. In: Proc. of IEEE international instrumentation and measurement technology conference (I2MTC), Turin, Italy, DOI:https://doi.org/10.1109/I2MTC.2017.7969904

  17. Grissom DT, McDaniel J, Brisk P (2014) A low-cost field-programmable pin-constrained digital microfluidic biochip. IEEE T Comput Aid D 33(11):1657–1670

    Article  Google Scholar 

  18. Luo Y, Chakrabarty K (2013) Design of pin-constrained general-purpose digital microfluidic biochips. IEEE T Comput Aid D 32(9):1307–1320

    Article  Google Scholar 

  19. Xu C, Chen C, Wang J (2015) Online parallel testing of pin-constrained digital microfluidic biochips. J Electron Inf Technol 37(9):2265–2271

  20. Dhal D, Chakrabarty A, Datta P, Pal RK (2015) A new move toward parallel assay operations in a restricted sized chip in digital microfluidics. Appl Com Sec Syst 305:157–182

    Google Scholar 

  21. Xu T, Hwang WL, Su F, Chakrabarty K (2007) Automated design of pin-constrained digital microfluidic biochips under droplet-interference constraints. ACM J Emerg tech com 3(3):article 14:1-23, DOI = https://doi.org/10.1145/1295231.1295235

  22. Zhao Y, Chakrabarty K (2010) Pin-count-aware online testing of digital microfluidic biochips. In: Proc. of IEEE VLSI Test Symposium, Santa Cruz, CA, pp. 111–116

  23. Huang X, Xu C, Zhang L (2020) An efficient algorithm for optimizing the test path of digital microfluidic biochips. J Electron Test 36(2):205–218

    Article  Google Scholar 

  24. Sathiyamurthi P, Ramakrishnan S (2020) Speech encryption algorithm using FFT and 3D-Lorenz–logistic chaotic map. Multimed Tools Appl 79:17817–17835

    Article  Google Scholar 

  25. Han C, Ma T, Xu G, Chen S (2020) A multi-factor analysis approach for recycled asphalt mixture stockpile center location. Transport Res D-TR E 86:102463

    Article  Google Scholar 

  26. Xiao H, Ji J, Yang C (2019) Fireworks algorithm for functional module detection in protein-protein interaction networks. J Harbin Inst Technol 51(5):57–66

    Google Scholar 

  27. Wang W, Rui X, Sheng W, Wang Q (2020) An asymmetric electrode for directional droplet motion on digital microfluidic platforms. Sensor Actuat B-Chem 324:128763

    Article  Google Scholar 

  28. Zhong Z, Li Z, Chakrabarty K, Ho TY, Lee CY (2019) Micro-electrode-dot-array digital microfluidic biochips: technology, design automation, and test techniques. IEEE T Biomed Circ S 13(2):292–313

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the reviewers for their critical and constructive review of this manuscript. And this work is supported by the National Natural Science Foundation of China (No. 61671164, No. 61861012), the Foundation of Guangxi Key Laboratory of Automatic Detecting Technology and Instruments (No. YQ17104, No. YQ18109) and Guangxi Natural Science Foundation of China (No. 2017GXNSFAA198021, No. 2018GXNSFAA294011).

Author information

Authors and Affiliations

  1. School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, 541004, China

    Xijun Huang, Chuanpei Xu & Long Zhang

  2. Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin, 541004, China

    Xijun Huang, Chuanpei Xu & Long Zhang

Authors
  1. Xijun Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuanpei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Long Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuanpei Xu.

Additional information

Responsible Editor: K. Chakrabarty

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, X., Xu, C. & Zhang, L. On-Line Test of Pin-Constrained Digital Microfluidic Biochips with Connect-5 Structure. J Electron Test 37, 97–107 (2021). https://doi.org/10.1007/s10836-020-05923-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10836-020-05923-z

Keywords

Search

Navigation