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...
Saved in:
Main Authors: | , |
---|---|
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 |