• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Huang, Zhipeng (Huang, Zhipeng.) [1] | Bai, Xiqiong (Bai, Xiqiong.) [2] | Lan, Tingshen (Lan, Tingshen.) [3] | Li, Xingquan (Li, Xingquan.) [4] | Lin, Geng (Lin, Geng.) [5]

Indexed by:

SCIE

Abstract:

To fully utilize the dynamic reconfigurability of digital microfluidic biochips, most of electrodes would be shared by different droplets. Thus, contaminations caused by liquid residues among droplets are inevitable which lead to lethal errors in bioassays. To remove the contaminations, washing operations are introduced as an essential step to ensure the correctness of bioassay. However, existing works have oversimplified assumptions on the washing droplets behavior and constraints which cannot clean all contaminations with erroneous outcomes. Moreover, straightforward integration of washing operations with droplet routing may increase the execution time of a bioassay which is not feasible for timing-critical bioassay. To effectively remove contaminations and minimize the execution time of a bioassay, this article proposes a unified contamination-aware routing method, which addresses the above issues simultaneously. Firstly, we present a top-down scheme to generate candidates of routing paths, then construct a shortest-path model to select desirable routing solution for all subproblems. With a decision diagram of droplets, we further propose an integer linear programming (ILP) formulation to compact the execution time. Finally, contamination removal by washing droplets with realistic washing capacity is considered for all subproblems. Tested on real-life benchmarks, our proposed method can significantly reduce 72% contamination spots and save 11% execution time.

Keyword:

Biochips Contamination contamination aware routing Digital microfluidic biochip dynamic reconfigurability Electrodes integer linear programming Liquids Mathematics Routing Scheduling washing operations

Community:

  • [ 1 ] [Huang, Zhipeng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350000, Peoples R China
  • [ 2 ] [Bai, Xiqiong]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350000, Peoples R China
  • [ 3 ] [Lan, Tingshen]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350000, Peoples R China
  • [ 4 ] [Li, Xingquan]Minnan Normal Univ, Sch Math & Stat, Zhangzhou 363000, Peoples R China
  • [ 5 ] [Lin, Geng]Minjiang Univ, Coll Math & Data Sci, Fuzhou 350000, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

IEEE ACCESS

ISSN: 2169-3536

Year: 2020

Volume: 8

Page: 192867-192879

3 . 3 6 7

JCR@2020

3 . 4 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:258/10021263
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1