{"id":"https://openalex.org/W4404328841","doi":"https://doi.org/10.1142/s1793830924501246","title":"Barrier coverage construction without barrier-breach using virtual lines","display_name":"Barrier coverage construction without barrier-breach using virtual lines","publication_year":2024,"publication_date":"2024-11-13","ids":{"openalex":"https://openalex.org/W4404328841","doi":"https://doi.org/10.1142/s1793830924501246"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830924501246","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830924501246","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041384170","display_name":"Joong-Lyul Lee","orcid":"https://orcid.org/0000-0003-1978-2105"},"institutions":[{"id":"https://openalex.org/I3970613","display_name":"University of North Carolina at Pembroke","ror":"https://ror.org/05pckj715","country_code":"US","type":"education","lineage":["https://openalex.org/I3970613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joong-Lyul Lee","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of North Carolina at Pembroke, Pembroke NC 28372, USA"],"raw_orcid":"https://orcid.org/0000-0003-1978-2105","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of North Carolina at Pembroke, Pembroke NC 28372, USA","institution_ids":["https://openalex.org/I3970613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114625725","display_name":"Ke Su","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ke Su","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA"],"raw_orcid":"https://orcid.org/0009-0004-1666-2807","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114625726","display_name":"Yisheng Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yisheng Zhou","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22573964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"08","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9294999837875366,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9294999837875366,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/mathematics","display_name":"Mathematics","score":0.5558812022209167},{"id":"https://openalex.org/keywords/great-barrier-reef","display_name":"Great barrier reef","score":0.47091150283813477},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.11941033601760864}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5558812022209167},{"id":"https://openalex.org/C2983338891","wikidata":"https://www.wikidata.org/wiki/Q7343","display_name":"Great barrier reef","level":3,"score":0.47091150283813477},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.11941033601760864},{"id":"https://openalex.org/C79367842","wikidata":"https://www.wikidata.org/wiki/Q11292","display_name":"Coral reef","level":2,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830924501246","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830924501246","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1967174914","https://openalex.org/W2005931801","https://openalex.org/W2075491272","https://openalex.org/W2135291684","https://openalex.org/W2152179543","https://openalex.org/W2219941640","https://openalex.org/W2897164966","https://openalex.org/W4230505229"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4386229613","https://openalex.org/W1979597421","https://openalex.org/W1547479649","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"In":[0,77,138],"wireless":[1],"sensor":[2,34],"networks":[3],"(WSNs),":[4],"barrier":[5,84,114,149],"coverage":[6,85,115],"is":[7,24],"used":[8],"to":[9,17,31,50,122],"detect":[10],"objects":[11],"crossing":[12],"a":[13,25,59,63,82,98,113],"protected":[14],"area":[15,20],"or":[16],"monitor":[18],"an":[19],"of":[21,43],"interest.":[22],"It":[23],"critical":[26],"application":[27],"within":[28],"WSNs.":[29],"Due":[30],"cost":[32],"considerations,":[33],"nodes":[35],"are":[36],"often":[37],"randomly":[38],"deployed":[39],"along":[40],"the":[41,44,69,91,124,128,135,139],"boundary":[42],"monitoring":[45],"area,":[46],"constructing":[47],"multiple":[48],"barriers":[49,55],"maximize":[51],"network":[52],"lifetime.":[53],"These":[54],"operate":[56],"based":[57],"on":[58],"sleep-wakeup":[60],"schedule.":[61,76],"However,":[62],"new":[64],"security":[65],"issue,":[66],"known":[67],"as":[68],"barrier-breach":[70,92],"problem,":[71],"can":[72,111],"arise":[73],"during":[74],"this":[75,78],"paper,":[79],"we":[80],"propose":[81],"novel":[83],"construction":[86],"algorithm":[87,110],"(BCC_VL)":[88],"that":[89,100],"addresses":[90],"problem":[93],"using":[94],"Virtual":[95],"Lines":[96],"(VLs),":[97],"concept":[99],"has":[101],"not":[102],"been":[103],"explored":[104],"before.":[105],"By":[106],"employing":[107],"VLs,":[108],"our":[109,142],"construct":[112],"without":[116],"any":[117],"breaches.":[118],"We":[119],"conducted":[120],"simulations":[121],"validate":[123],"proposed":[125],"method,":[126,141],"and":[127,132],"results":[129],"were":[130],"compared":[131],"verified":[133],"against":[134],"MaxFlow":[136],"model.":[137],"MaxFlow_RM":[140],"approach":[143],"demonstrated":[144],"superior":[145],"performance":[146],"in":[147],"identifying":[148],"coverage.":[150]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}