An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochip

Abstract Conventional biomedical analysers are replaced by digital microfluidic biochips and they are adequate to integrate different biomedical functions, essential for diverse bioassay operations. From the last decade, microfluidic biochips are getting plenty of acceptances in the field of miscell...

Full description

Saved in:
Bibliographic Details
Main Authors: Basudev Saha, Mukta Majumder
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:IET Computers & Digital Techniques
Subjects:
Online Access:https://doi.org/10.1049/cdt2.12004
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832546711858315264
author Basudev Saha
Mukta Majumder
author_facet Basudev Saha
Mukta Majumder
author_sort Basudev Saha
collection DOAJ
description Abstract Conventional biomedical analysers are replaced by digital microfluidic biochips and they are adequate to integrate different biomedical functions, essential for diverse bioassay operations. From the last decade, microfluidic biochips are getting plenty of acceptances in the field of miscellaneous healthcare sectors like DNA analysis, drug discovery and clinical diagnosis. These devices are also bearing a vital role in the area of safety critical applications such as food safety testing, air quality monitoring etc. As these devices are used in safety critical applications, clinical diagnosis and real‐time biomolecular assay operations, these must have properties like precision, reliability and robustness. To accept it for discriminating purposes, the microfluidic device must endorse its preciseness and strength by following sublime testing strategy. Here, an optimized droplet traversal technique is proposed to investigate the multiple defective electrodes of a digital microfluidic biochip by embedding boundary cum row traversal and KNIGHT traversal procedure (based on the famous Knight Tour Problem). The proposed approach also enumerates the traversal time for a fault‐free biochip. In addition to identifying the faulty electrodes, a Module Sequencing Graph based reconfiguration technique is proposed here to reinstate the device for normal bioassay operation.
format Article
id doaj-art-03205e423b12488998420d3f981d3459
institution Kabale University
issn 1751-8601
1751-861X
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series IET Computers & Digital Techniques
spelling doaj-art-03205e423b12488998420d3f981d34592025-02-03T06:47:19ZengWileyIET Computers & Digital Techniques1751-86011751-861X2021-01-0115111110.1049/cdt2.12004An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochipBasudev Saha0Mukta Majumder1Department of Computational Science Brainware University Kolkata West Bengal IndiaDepartment of Computer Science and Application University of North Bengal Siliguri West Bengal IndiaAbstract Conventional biomedical analysers are replaced by digital microfluidic biochips and they are adequate to integrate different biomedical functions, essential for diverse bioassay operations. From the last decade, microfluidic biochips are getting plenty of acceptances in the field of miscellaneous healthcare sectors like DNA analysis, drug discovery and clinical diagnosis. These devices are also bearing a vital role in the area of safety critical applications such as food safety testing, air quality monitoring etc. As these devices are used in safety critical applications, clinical diagnosis and real‐time biomolecular assay operations, these must have properties like precision, reliability and robustness. To accept it for discriminating purposes, the microfluidic device must endorse its preciseness and strength by following sublime testing strategy. Here, an optimized droplet traversal technique is proposed to investigate the multiple defective electrodes of a digital microfluidic biochip by embedding boundary cum row traversal and KNIGHT traversal procedure (based on the famous Knight Tour Problem). The proposed approach also enumerates the traversal time for a fault‐free biochip. In addition to identifying the faulty electrodes, a Module Sequencing Graph based reconfiguration technique is proposed here to reinstate the device for normal bioassay operation.https://doi.org/10.1049/cdt2.12004bioMEMSDNAdropsdrugsfood safetygraph theory
spellingShingle Basudev Saha
Mukta Majumder
An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochip
IET Computers & Digital Techniques
bioMEMS
DNA
drops
drugs
food safety
graph theory
title An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochip
title_full An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochip
title_fullStr An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochip
title_full_unstemmed An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochip
title_short An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochip
title_sort optimized knight traversal technique to detect multiple faults and module sequence graph based reconfiguration of microfluidic biochip
topic bioMEMS
DNA
drops
drugs
food safety
graph theory
url https://doi.org/10.1049/cdt2.12004
work_keys_str_mv AT basudevsaha anoptimizedknighttraversaltechniquetodetectmultiplefaultsandmodulesequencegraphbasedreconfigurationofmicrofluidicbiochip
AT muktamajumder anoptimizedknighttraversaltechniquetodetectmultiplefaultsandmodulesequencegraphbasedreconfigurationofmicrofluidicbiochip
AT basudevsaha optimizedknighttraversaltechniquetodetectmultiplefaultsandmodulesequencegraphbasedreconfigurationofmicrofluidicbiochip
AT muktamajumder optimizedknighttraversaltechniquetodetectmultiplefaultsandmodulesequencegraphbasedreconfigurationofmicrofluidicbiochip