{"id":"https://openalex.org/W2910562626","doi":"https://doi.org/10.3390/s19020273","title":"Optimizing Movement for Maximizing Lifetime of Mobile Sensors for Covering Targets on a Line","display_name":"Optimizing Movement for Maximizing Lifetime of Mobile Sensors for Covering Targets on a Line","publication_year":2019,"publication_date":"2019-01-11","ids":{"openalex":"https://openalex.org/W2910562626","doi":"https://doi.org/10.3390/s19020273","mag":"2910562626","pmid":"https://pubmed.ncbi.nlm.nih.gov/30641940","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/6359190"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/s19020273","pdf_url":"https://www.mdpi.com/1424-8220/19/2/273/pdf?version=1547199193","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/19/2/273/pdf?version=1547199193","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066543442","display_name":"Peihuang Huang","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":"Peihuang Huang","raw_affiliation_strings":["College of Physics and Information Engineering, Fuzhou University, Fuzhou 350116, China"],"affiliations":[{"raw_affiliation_string":"College of Physics and Information Engineering, Fuzhou University, Fuzhou 350116, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413098","display_name":"Wenxing Zhu","orcid":"https://orcid.org/0000-0002-8698-0024"},"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":"Wenxing Zhu","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013126405","display_name":"Longkun Guo","orcid":"https://orcid.org/0000-0003-2891-4253"},"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":true,"raw_author_name":"Longkun Guo","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013126405"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2598,"provenance":"doaj"},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2598,"provenance":"doaj"},"fwci":0.75,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":5,"citation_normalized_percentile":{"value":0.73122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":"19","issue":"2","first_page":"273","last_page":"273"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9853,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.66784614},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4787992}],"concepts":[{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.66784614},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.66549397},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.62189686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6099982},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.55588096},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.55122834},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5199298},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.51732635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49242127},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.48956522},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4787992},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46890533},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40416452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26545054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16485283},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16106105},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15890947},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13371396},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/s19020273","pdf_url":"https://www.mdpi.com/1424-8220/19/2/273/pdf?version=1547199193","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/3692db1234e74ef9b1fb2ad0e92c29c5","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":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://europepmc.org/articles/pmc6359190","pdf_url":"https://europepmc.org/articles/pmc6359190?pdf=render","source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":["European Bioinformatics Institute"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6359190","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30641940","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/s19020273","pdf_url":"https://www.mdpi.com/1424-8220/19/2/273/pdf?version=1547199193","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.91,"display_name":"Affordable and clean energy"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61772005"}],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1488089606","https://openalex.org/W1530465016","https://openalex.org/W1536442063","https://openalex.org/W1603500658","https://openalex.org/W1800052238","https://openalex.org/W1988777116","https://openalex.org/W1993852439","https://openalex.org/W2001156795","https://openalex.org/W2125242971","https://openalex.org/W2180483632","https://openalex.org/W2781194290","https://openalex.org/W2999848917"],"related_works":["https://openalex.org/W3148968234","https://openalex.org/W2989915292","https://openalex.org/W2890570089","https://openalex.org/W2195904091","https://openalex.org/W2141581111","https://openalex.org/W2073793005","https://openalex.org/W2028086369","https://openalex.org/W1975451135","https://openalex.org/W1966261337","https://openalex.org/W145760256"],"abstract_inverted_index":{"Given":[0],"a":[1,10,18,21,106,141,223,250],"set":[2,11],"of":[3,12,14,24,72,96,109,122,137,146,175,215,227,245],"sensors":[4,74,98,114,165],"distributed":[5,116,166],"on":[6,17,117,167,260],"the":[7,25,34,37,52,57,69,73,85,94,97,113,118,123,134,147,168,172,205,216,228,233,242,246],"plane":[8],"and":[9,164,192],"Point":[13],"Interests":[15],"(POIs)":[16],"line":[19,59,119,143,224],"segment,":[20],"primary":[22],"task":[23],"mobile":[26],"wireless":[27],"sensor":[28],"network":[29],"is":[30,43,87,125,131,149],"to":[31,67,79,139,197,204,221,240],"schedule":[32],"covering":[33],"POIs":[35,148],"by":[36,45],"sensors,":[38],"such":[39],"that":[40,92,179],"each":[41],"POI":[42],"monitored":[44],"at":[46,83],"least":[47],"one":[48],"sensor.":[49],"For":[50],"balancing":[51],"energy":[53],"consumption,":[54],"we":[55,154,235],"study":[56],"min-max":[58],"barrier":[60,225],"target":[61],"coverage":[62,86],"(LBTC)":[63],"problem":[64],"which":[65,84,112,219,248],"aims":[66,220],"minimize":[68],"maximum":[70],"movement":[71],"from":[75],"their":[76,80],"original":[77],"positions":[78,82],"final":[81],"composed.":[88],"We":[89,177],"first":[90],"proved":[91],"when":[93],"radius":[95,163],"are":[99,115],"non-uniform":[100],"integers,":[101],"even":[102],"1-dimensional":[103],"LBTC":[104,110,138,160],"(1D-LBTC),":[105],"special":[107],"case":[108],"in":[111,183],"segment":[120,144],"instead":[121,145,226],"plane,":[124,169],"NP":[126],"-hard.":[127],"The":[128,199],"hardness":[129],"result":[130],"interesting,":[132],"since":[133],"continuous":[135,217],"version":[136,174,218],"cover":[140,222],"given":[142],"known":[150],"polynomial":[151],"solvable.":[152],"Then":[153],"present":[155],"an":[156,194,256],"exact":[157],"algorithm":[158,181,258],"for":[159],"with":[161,255],"uniform":[162],"via":[170],"solving":[171],"decision":[173],"LBTC.":[176,198],"argue":[178],"our":[180],"runs":[182],"time":[184,200],"O":[185,208],"(":[186,209],"n":[187,190,210,213],"2":[188],"log":[189,212],")":[191,214],"produces":[193],"optimal":[195,257],"solution":[196],"complexity":[201],"compares":[202],"favorably":[203],"state-of-art":[206],"runtime":[207,252],"3":[211],"targets.":[229],"Last":[230],"but":[231],"not":[232],"least,":[234],"carry":[236],"out":[237],"numerical":[238],"experiments":[239],"evaluate":[241],"practical":[243,251],"performance":[244],"algorithms,":[247],"demonstrates":[249],"gain":[253],"comparing":[254],"based":[259],"integer":[261],"linear":[262],"programming.":[263]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2910562626","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-01-15T22:17:03.166448","created_date":"2019-01-25"}