An Efficient Capacity-based Routing Technique on MEDA-based Biochips

被引:0
作者
Das, Chandan [1 ]
Chakraborty, Susanta [2 ]
机构
[1] Dr BC Roy Engn Coll, Comp Sci & Engn, Durgapur 713206, India
[2] Indian Inst Engn Sci & Technol, Dept Comp Sci &Technol, Sibpur 711103, India
关键词
Capacity; Digital microfluidic biochips; Fluidic constraint; Micro-electrode-dot-array; Routing; HIGH-LEVEL SYNTHESIS; ALGORITHM;
D O I
10.1080/03772063.2023.2185306
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Micro Electrodes Dot Array (MEDA) based biochips are emerging microdroplets handling technology that empowers supervised fluids governance on a set of microelectrodes. The MEDA-based architecture enables the dynamic routing of droplets with variable sizes for better accuracy and convenience. Efficient droplet routing with prevention of cross-contamination and maintaining all fluidic restriction is the key challenging area on the MEDA-based biochips. We use a two-stage method that involves global and detailed routing. In order to determine the route capacity of every feasible routing path for each droplet, a graph denoting the capacity has been created during the global routing phase. The proposed method assigns the priority of each net depending on the influence factors of the other nets and blockages present in the bioassay. The proposed approach enables 80% of droplet routing without any cross-contamination, based on the First Priority Movement (FPM) and Second Priority Movement (SPM) in the first stage. A capacity graph provides maximum droplets flow using FPM and finds the suitable channel to reshape the size of the droplets to avoid collision on the routing paths to accomplish 100% routing. Experimental results demonstrate that even in complex bio-assays, our proposed phase-wise router reduces 20% of the latest arrival time (T-la) and minimizes 9% average time (T-avg) by decreasing 15% of microelectrodes count compared to other routing protocols.
引用
收藏
页码:2501 / 2514
页数:14
相关论文
共 35 条
[1]   Securing Module-less Synthesis on Cyberphysical Digital Microfluidic Biochips from Malicious Intrusions [J].
Chakraborty, Sarit ;
Das, Chandan ;
Chakraborty, Susanta .
2018 31ST INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2018 17TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID & ES), 2018, :467-468
[2]   Efficient two phase heuristic routing technique for digital microfluidic biochip [J].
Chakraborty, Sarit ;
Chakraborty, Susanta ;
Das, Chandan ;
Dasgupta, Parthasarathi .
IET COMPUTERS AND DIGITAL TECHNIQUES, 2016, 10 (05) :233-242
[3]   Droplet routing in high-level synthesis of configurable digital microfluidic biochips based on microelectrode dot array architecture [J].
Chen, Zhongkai ;
Teng, Daniel Hsiang-Yung ;
Wang, Gary Chung-Jhih ;
Fan, Shih-Kang .
BIOCHIP JOURNAL, 2011, 5 (04) :343-352
[4]   A high-performance droplet routing algorithm for digital microfluidic biochips [J].
Cho, Minsik ;
Pan, David Z. .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (10) :1714-1724
[5]   Chemical and biological applications of digital-microfluidic devices [J].
Fair, Richard B. ;
Khlystov, Andrey ;
Tailor, Tina D. ;
Ivanov, Vladislav ;
Evans, Randall D. ;
Griffin, Peter B. ;
Srinivasan, Vijay ;
Pamula, Vamsee K. ;
Pollack, Michael G. ;
Zhou, Jack .
IEEE DESIGN & TEST OF COMPUTERS, 2007, 24 (01) :10-24
[6]   Dielectrophoresis-based programmable fluidic processors [J].
Gascoyne, PRC ;
Vykoukal, JV ;
Schwartz, JA ;
Anderson, TJ ;
Vykoukal, DM ;
Current, KW ;
McConaghy, C ;
Becker, FF ;
Andrews, C .
LAB ON A CHIP, 2004, 4 (04) :299-309
[7]  
Gountia Debasis, 2019, 2019 3rd International Conference on Trends in Electronics and Informatics (ICOEI). Proceedings, P16, DOI 10.1109/ICOEI.2019.8862598
[8]   Security model for protecting intellectual property of state-of-the-art microfluidic biochips [J].
Gountia, Debasis ;
Roy, Sudip .
JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2021, 58
[9]   Design-for-Trust Techniques for Digital Microfluidic Biochip Layout With Error Control Mechanism [J].
Gountia, Debasis ;
Roy, Sudip .
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2022, 19 (03) :1570-1582
[10]   Droplet Transportation in MEDA-Based Biochips: An Enhanced Technique for Intelligent Cross-Contamination Avoidance [J].
Howladar, Pampa ;
Roy, Pranab ;
Rahaman, Hafizur .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2021, 29 (07) :1451-1464