Please use this identifier to cite or link to this item:
Title: Efficient two phase heuristic routing technique for digital microfluidic biochip
Authors: Chakraborty, Sarit
Chakraborty, Susanta
Das, Chandan
Dasgupta, Partha Sarathi
Keywords: Digital Microfluidics
Issue Date: 2016
Publisher: SCOPUS
IET Computers and Digital Techniques
Institution of Engineering and Technology
Series/Report no.: 10(5)
Abstract: Digital microfluidic biochip's (DMFB's) have emerged as an alternative to various in-vitro diagnostic tests and are expected to be closely coupled with cyber physical systems. Efficient-error-free-routing and cross-contamination minimisation are needed during bioassay operations on DMFB. This study proposes a two phase heuristic technique for routing droplets on a two-dimensional DMFB. Initially it attempts to route maximum number of nets in a concurrent fashion depending on the evaluated value of a proposed function named interfering index (IInet). Then exact routing is attempted based on tabulation minimisation process. Remaining nets having interfering index values higher than threshold will be routed considering various constraints in DMFB framework. In second phase another metric named routable ratio (RR) is proposed and depending on RR metric, the routing order among conflicting paths are prioritised to avoid deadlock from there onwards till the droplet reaches its target location. Finally we formulate droplet movement problem as satisfiability problems and solve with SAT based solver engine if higher number of overlapping (?5) nets exist. Experimental results on benchmark suite I and III show our proposed technique significantly reduces latest arrival time, average assay execution time and number of used cells as compared with earlier methods. � The Institution of Engineering and Technology 2016.
Description: Chakraborty, Sarit, Computer Science and Engineering, B. P. Poddar Institute of Management and Technology, Kolkata, West Bengal, 700052, India; Chakraborty, Susanta, Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal, 711103, India; Das, Chandan, BCREC, Durgapur, West Bengal, 713206, India; Dasgupta, Partha Sarathi, Management Information Systems, Indian Institute of Management Calcutta, Kolkata, West Bengal, 700104, India
ISSN/ISBN - 17518601
DOI - 10.1049/iet-cdt.2015.0161
Appears in Collections:Management Information Systems

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.