{"id":"https://openalex.org/W3093554688","doi":"https://doi.org/10.1109/access.2020.3032675","title":"Unified Contamination-Aware Routing Method Considering Realistic Washing Capacity Constraint in Digital Microfluidic Biochips","display_name":"Unified Contamination-Aware Routing Method Considering Realistic Washing Capacity Constraint in Digital Microfluidic Biochips","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3093554688","doi":"https://doi.org/10.1109/access.2020.3032675","mag":"3093554688"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3032675","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3032675","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09234397.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09234397.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100654921","display_name":"Zhipeng Huang","orcid":"https://orcid.org/0000-0002-7113-2903"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng Huang","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101183675","display_name":"Xiqiong Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiqiong Bai","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086103796","display_name":"Tingshen Lan","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingshen Lan","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012196564","display_name":"Xingquan Li","orcid":"https://orcid.org/0000-0002-7145-9391"},"institutions":[{"id":"https://openalex.org/I9356336","display_name":"Minnan Normal University","ror":"https://ror.org/02vj1vm13","country_code":"CN","type":"education","lineage":["https://openalex.org/I9356336"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingquan Li","raw_affiliation_strings":["School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, China","institution_ids":["https://openalex.org/I9356336"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075403730","display_name":"Geng Lin","orcid":"https://orcid.org/0000-0002-1643-6859"},"institutions":[{"id":"https://openalex.org/I354108","display_name":"Minjiang University","ror":"https://ror.org/00s7tkw17","country_code":"CN","type":"education","lineage":["https://openalex.org/I354108"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Geng Lin","raw_affiliation_strings":["College of Mathematics and Data Science, Minjiang University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-1643-6859","affiliations":[{"raw_affiliation_string":"College of Mathematics and Data Science, Minjiang University, Fuzhou, China","institution_ids":["https://openalex.org/I354108"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.3028,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.56746912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"192867","last_page":"192879"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9735999703407288,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11393","display_name":"Biosensors and Analytical Detection","score":0.9642999768257141,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7367042303085327},{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.6955012679100037},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6945095062255859},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.685706377029419},{"id":"https://openalex.org/keywords/contamination","display_name":"Contamination","score":0.5997275710105896},{"id":"https://openalex.org/keywords/bioassay","display_name":"Bioassay","score":0.5493502616882324},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4077133536338806},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2990568280220032},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2256208062171936},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.09999632835388184},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.09772849082946777}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7367042303085327},{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.6955012679100037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6945095062255859},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.685706377029419},{"id":"https://openalex.org/C112570922","wikidata":"https://www.wikidata.org/wiki/Q60528603","display_name":"Contamination","level":2,"score":0.5997275710105896},{"id":"https://openalex.org/C104488531","wikidata":"https://www.wikidata.org/wiki/Q864212","display_name":"Bioassay","level":2,"score":0.5493502616882324},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4077133536338806},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2990568280220032},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2256208062171936},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.09999632835388184},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.09772849082946777},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3032675","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3032675","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09234397.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:daa5bf9017934e208a7989d930e842a2","is_oa":true,"landing_page_url":"https://doaj.org/article/daa5bf9017934e208a7989d930e842a2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 192867-192879 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3032675","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3032675","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09234397.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[{"id":"https://openalex.org/G2420666046","display_name":null,"funder_award_id":"2018YFB2202704","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G2852806563","display_name":null,"funder_award_id":"2019J06010","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G5517875791","display_name":null,"funder_award_id":"2020J01131139","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"}],"funders":[{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3093554688.pdf","grobid_xml":"https://content.openalex.org/works/W3093554688.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1603428277","https://openalex.org/W1902734869","https://openalex.org/W1909235131","https://openalex.org/W1964531440","https://openalex.org/W1969483458","https://openalex.org/W2024927285","https://openalex.org/W2057789825","https://openalex.org/W2065075903","https://openalex.org/W2097972685","https://openalex.org/W2105755452","https://openalex.org/W2105772751","https://openalex.org/W2106375434","https://openalex.org/W2115008041","https://openalex.org/W2119985798","https://openalex.org/W2124050210","https://openalex.org/W2135474435","https://openalex.org/W2136715821","https://openalex.org/W2142436226","https://openalex.org/W2142581655","https://openalex.org/W2167304422","https://openalex.org/W2337428001","https://openalex.org/W2344160642","https://openalex.org/W2395258246","https://openalex.org/W2404092733","https://openalex.org/W2405046509","https://openalex.org/W2405466282","https://openalex.org/W2582087030","https://openalex.org/W2736319452","https://openalex.org/W4235216292","https://openalex.org/W4249480953","https://openalex.org/W4252146246","https://openalex.org/W4300421941","https://openalex.org/W6636316424","https://openalex.org/W6680237511"],"related_works":["https://openalex.org/W2058157955","https://openalex.org/W2080689897","https://openalex.org/W2143233838","https://openalex.org/W2050636534","https://openalex.org/W2242030213","https://openalex.org/W4323825059","https://openalex.org/W4313017927","https://openalex.org/W2291602469","https://openalex.org/W2051246063","https://openalex.org/W2187296017"],"abstract_inverted_index":{"To":[0,36,99],"fully":[1],"utilize":[2],"the":[3,38,50,61,86,105,121,167],"dynamic":[4],"reconfigurability":[5],"of":[6,11,52,78,89,108,134,154],"digital":[7],"microfluidic":[8],"biochips,":[9],"most":[10],"electrodes":[12],"would":[13],"be":[14],"shared":[15],"by":[16,22,173],"different":[17],"droplets.":[18],"Thus,":[19],"contaminations":[20,71,102],"caused":[21],"liquid":[23],"residues":[24],"among":[25],"droplets":[26,175],"are":[27,42],"inevitable":[28],"which":[29,67,92,119],"lead":[30],"to":[31,48,131,142,165],"lethal":[32],"errors":[33],"in":[34],"bioassays.":[35],"remove":[37,101],"contaminations,":[39],"washing":[40,62,79,174,178],"operations":[41,80],"introduced":[43],"as":[44],"an":[45,159],"essential":[46],"step":[47],"ensure":[49],"correctness":[51],"bioassay.":[53,98],"However,":[54],"existing":[55],"works":[56],"have":[57],"oversimplified":[58],"assumptions":[59],"on":[60,186],"droplet's":[63],"behavior":[64],"and":[65,103,198],"constraints":[66],"cannot":[68],"clean":[69],"all":[70,148,183],"with":[72,81,176],"erroneous":[73],"outcomes.":[74],"Moreover,":[75],"straightforward":[76],"integration":[77],"droplet":[82],"routing":[83,117,135,145],"may":[84],"increase":[85],"execution":[87,106,168,201],"time":[88,107],"a":[90,109,114,128,139,151],"bioassay":[91],"is":[93,180],"not":[94],"feasible":[95],"for":[96,147,182],"timing-critical":[97],"effectively":[100],"minimize":[104],"bioassay,":[110],"this":[111],"article":[112],"proposes":[113],"unified":[115],"contamination-aware":[116],"method,":[118],"addresses":[120],"above":[122],"issues":[123],"simultaneously.":[124],"Firstly,":[125],"we":[126,156],"present":[127],"top-down":[129],"scheme":[130],"generate":[132],"candidates":[133],"paths,":[136],"then":[137],"construct":[138],"shortest-path":[140],"model":[141],"select":[143],"desirable":[144],"solution":[146],"subproblems.":[149,184],"With":[150],"decision":[152],"diagram":[153],"droplets,":[155],"further":[157],"propose":[158],"integer":[160],"linear":[161],"programming":[162],"(ILP)":[163],"formulation":[164],"compact":[166],"time.":[169,202],"Finally,":[170],"contamination":[171,196],"removal":[172],"realistic":[177],"capacity":[179],"considered":[181],"Tested":[185],"real-life":[187],"benchmarks,":[188],"our":[189],"proposed":[190],"method":[191],"can":[192],"significantly":[193],"reduce":[194],"72%":[195],"spots":[197],"save":[199],"11%":[200]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}