{"id":"https://openalex.org/W2589317948","doi":"https://doi.org/10.3390/s17020421","title":"Efficient Data Collection in Widely Distributed Wireless Sensor Networks with Time Window and Precedence Constraints","display_name":"Efficient Data Collection in Widely Distributed Wireless Sensor Networks with Time Window and Precedence Constraints","publication_year":2017,"publication_date":"2017-02-22","ids":{"openalex":"https://openalex.org/W2589317948","doi":"https://doi.org/10.3390/s17020421","mag":"2589317948","pmid":"https://pubmed.ncbi.nlm.nih.gov/28241415"},"language":"en","primary_location":{"id":"doi:10.3390/s17020421","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s17020421","pdf_url":"https://www.mdpi.com/1424-8220/17/2/421/pdf?version=1487744548","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,"raw_source_name":"Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/17/2/421/pdf?version=1487744548","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056163974","display_name":"Peng Liu","orcid":"https://orcid.org/0000-0002-3403-2604"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Liu","raw_affiliation_strings":["Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042804333","display_name":"Tingting Fu","orcid":"https://orcid.org/0000-0002-6629-8976"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tingting Fu","raw_affiliation_strings":["Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042055991","display_name":"Jia Xu","orcid":"https://orcid.org/0000-0003-4061-8262"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Xu","raw_affiliation_strings":["Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052389414","display_name":"Yue Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Ding","raw_affiliation_strings":["Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China","institution_ids":["https://openalex.org/I50760025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042804333"],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2598},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2598},"fwci":0.2104,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53584672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"2","first_page":"421","last_page":"421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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.9998999834060669,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9991999864578247,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7515982985496521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7402240633964539},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.7281899452209473},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.6274504065513611},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5116329789161682},{"id":"https://openalex.org/keywords/duty-cycle","display_name":"Duty cycle","score":0.5100336670875549},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.46289271116256714},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.45015639066696167},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.4296819865703583},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4141744077205658},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3583616018295288},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14778649806976318}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7515982985496521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7402240633964539},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.7281899452209473},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.6274504065513611},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5116329789161682},{"id":"https://openalex.org/C199822604","wikidata":"https://www.wikidata.org/wiki/Q557120","display_name":"Duty cycle","level":3,"score":0.5100336670875549},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.46289271116256714},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.45015639066696167},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.4296819865703583},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4141744077205658},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3583616018295288},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14778649806976318},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/s17020421","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s17020421","pdf_url":"https://www.mdpi.com/1424-8220/17/2/421/pdf?version=1487744548","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,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmid:28241415","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28241415","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":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:56b6993e8592474d8f1006f7f5b659c8","is_oa":true,"landing_page_url":"https://doaj.org/article/56b6993e8592474d8f1006f7f5b659c8","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":"Sensors, Vol 17, Iss 2, p 421 (2017)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1424-8220/17/2/421/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/s17020421","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors; Volume 17; Issue 2; Pages: 421","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:5335995","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5335995","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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/s17020421","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s17020421","pdf_url":"https://www.mdpi.com/1424-8220/17/2/421/pdf?version=1487744548","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,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5489025318","display_name":null,"funder_award_id":"201208330096","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G5874986951","display_name":null,"funder_award_id":"61601157","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2589317948.pdf","grobid_xml":"https://content.openalex.org/works/W2589317948.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1606268388","https://openalex.org/W1990761225","https://openalex.org/W1995147052","https://openalex.org/W2007748641","https://openalex.org/W2041485345","https://openalex.org/W2041643366","https://openalex.org/W2056541664","https://openalex.org/W2059260784","https://openalex.org/W2065375061","https://openalex.org/W2106091472","https://openalex.org/W2119298851","https://openalex.org/W2126335077","https://openalex.org/W2128257715","https://openalex.org/W2140639809","https://openalex.org/W2149472588","https://openalex.org/W2154789943","https://openalex.org/W2158987312","https://openalex.org/W2162658094","https://openalex.org/W2176607608","https://openalex.org/W2244089223","https://openalex.org/W2342950291","https://openalex.org/W2488165047","https://openalex.org/W2752523197","https://openalex.org/W4255143998","https://openalex.org/W6679158925","https://openalex.org/W6743618110"],"related_works":["https://openalex.org/W4399671601","https://openalex.org/W1992962589","https://openalex.org/W3032871857","https://openalex.org/W1743191351","https://openalex.org/W3104633800","https://openalex.org/W3023567978","https://openalex.org/W3044778482","https://openalex.org/W2064117466","https://openalex.org/W2607179100","https://openalex.org/W2140639809"],"abstract_inverted_index":{"In":[0,18,33],"addition":[1],"to":[2,16,85,135,171,189,207],"the":[3,83,97,100,104,111,140,147,167,172,177,191,200,208,213],"traditional":[4],"densely":[5],"deployed":[6],"cases,":[7],"widely":[8],"distributed":[9],"wireless":[10],"sensor":[11,48],"networks":[12],"(WDWSNs)":[13],"have":[14,29,64],"begun":[15],"emerge.":[17],"these":[19,90],"networks,":[20],"sensors":[21],"are":[22],"far":[23],"away":[24],"from":[25,89],"each":[26,47,121],"other":[27],"and":[28,57,69,99],"no":[30],"network":[31],"connections.":[32],"this":[34],"paper,":[35],"a":[36,55,75,129,150,157,163,184],"special":[37],"application":[38],"of":[39,123,139,149,160,179,193],"data":[40,87],"collection":[41],"for":[42,120,133],"WDWSNs":[43],"is":[44,94,118,127],"considered":[45],"where":[46],"(Unmanned":[49],"Ground":[50],"Vehicle,":[51],"UGV)":[52],"moves":[53],"in":[54,137,162],"hazardous":[56],"complex":[58],"terrain":[59],"with":[60,166],"many":[61],"obstacles.":[62],"They":[63],"their":[65],"own":[66],"work":[67],"cycles":[68,178],"can":[70,203],"be":[71],"accessed":[72],"only":[73,128],"at":[74,110,155],"few":[76],"locations.":[77],"A":[78],"mobile":[79,101,141,152,194],"sink":[80,102],"cruises":[81],"on":[82],"ground":[84],"collect":[86],"gathered":[88],"UGVs.":[91,180],"Considerable":[92],"delay":[93],"inevitable":[95],"if":[96],"UGV":[98],"miss":[103],"meeting":[105,112],"window":[106,132],"or":[107],"wait":[108],"idly":[109],"spot.":[113],"The":[114],"unique":[115],"challenge":[116],"here":[117],"that,":[119],"cycle":[122,215],"an":[124],"UGV,":[125],"there":[126],"limited":[130],"time":[131],"it":[134],"appear":[136],"front":[138],"sink.":[142],"Therefore,":[143],"we":[144],"propose":[145,183],"scheduling":[146],"path":[148],"single":[151],"sink,":[153],"targeted":[154],"visiting":[156],"maximum":[158,210],"number":[159,192],"UGVs":[161],"timely":[164],"manner":[165],"shortest":[168],"path,":[169],"according":[170],"timing":[173],"constraints":[174],"bound":[175],"by":[176,212],"We":[181],"then":[182],"bipartite":[185],"matching":[186],"based":[187],"algorithm":[188,202],"reduce":[190],"sinks.":[195],"Simulation":[196],"results":[197],"show":[198],"that":[199],"proposed":[201],"achieve":[204],"performance":[205],"close":[206],"theoretical":[209],"determined":[211],"duty":[214],"instance.":[216]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}