{"id":"https://openalex.org/W2418233742","doi":"https://doi.org/10.1109/tcns.2016.2578460","title":"An Online Algorithm for Data Collection by Multiple Sinks in Wireless-Sensor Networks","display_name":"An Online Algorithm for Data Collection by Multiple Sinks in Wireless-Sensor Networks","publication_year":2016,"publication_date":"2016-06-08","ids":{"openalex":"https://openalex.org/W2418233742","doi":"https://doi.org/10.1109/tcns.2016.2578460","mag":"2418233742"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2016.2578460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2016.2578460","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","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/A5083185861","display_name":"Ruilong Deng","orcid":"https://orcid.org/0000-0002-8158-150X"},"institutions":[{"id":"https://openalex.org/I4391767838","display_name":"State Key Laboratory of Industrial Control Technology","ror":"https://ror.org/03a33a786","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767838","https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruilong Deng","raw_affiliation_strings":["State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4391767838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068195118","display_name":"Shibo He","orcid":"https://orcid.org/0000-0002-1505-6766"},"institutions":[{"id":"https://openalex.org/I4391767838","display_name":"State Key Laboratory of Industrial Control Technology","ror":"https://ror.org/03a33a786","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767838","https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shibo He","raw_affiliation_strings":["State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4391767838"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100726041","display_name":"Jiming Chen","orcid":"https://orcid.org/0000-0003-3155-3145"},"institutions":[{"id":"https://openalex.org/I4391767838","display_name":"State Key Laboratory of Industrial Control Technology","ror":"https://ror.org/03a33a786","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767838","https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiming Chen","raw_affiliation_strings":["State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4391767838"]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083185861"],"corresponding_institution_ids":["https://openalex.org/I4391767838"],"apc_list":null,"apc_paid":null,"fwci":4.6326,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.94998856,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":"1","first_page":"93","last_page":"104"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9976000189781189,"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.9944000244140625,"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/computer-science","display_name":"Computer science","score":0.7444062232971191},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6797839403152466},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6792246103286743},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5905967950820923},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5601885318756104},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.5547152161598206},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5338384509086609},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5083450675010681},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.49171191453933716},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4516795873641968},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43875324726104736},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40862494707107544},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36536845564842224},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.23456037044525146},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1891602873802185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11210161447525024}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7444062232971191},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6797839403152466},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6792246103286743},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5905967950820923},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5601885318756104},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.5547152161598206},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5338384509086609},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5083450675010681},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.49171191453933716},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4516795873641968},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43875324726104736},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40862494707107544},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36536845564842224},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.23456037044525146},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1891602873802185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11210161447525024},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2016.2578460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2016.2578460","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G1375590717","display_name":null,"funder_award_id":"61402405","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2681999892","display_name":null,"funder_award_id":"20120101110139","funder_id":"https://openalex.org/F4320336024","funder_display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China"},{"id":"https://openalex.org/G2816444765","display_name":null,"funder_award_id":"NCET-11-0445","funder_id":"https://openalex.org/F4320336024","funder_display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China"},{"id":"https://openalex.org/G7954991598","display_name":null,"funder_award_id":"61222305","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/F4320336024","display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W71178116","https://openalex.org/W1542919557","https://openalex.org/W1558109010","https://openalex.org/W1646289414","https://openalex.org/W1920452560","https://openalex.org/W1964898153","https://openalex.org/W1974583560","https://openalex.org/W1987061561","https://openalex.org/W1991635770","https://openalex.org/W1993129454","https://openalex.org/W1995563729","https://openalex.org/W2007165535","https://openalex.org/W2020578866","https://openalex.org/W2026579976","https://openalex.org/W2036268493","https://openalex.org/W2039358072","https://openalex.org/W2058373804","https://openalex.org/W2064898581","https://openalex.org/W2077217589","https://openalex.org/W2092961371","https://openalex.org/W2096775235","https://openalex.org/W2099737489","https://openalex.org/W2124230236","https://openalex.org/W2126644064","https://openalex.org/W2134238238","https://openalex.org/W2136115647","https://openalex.org/W2138147725","https://openalex.org/W2140658799","https://openalex.org/W2144912540","https://openalex.org/W2147858500","https://openalex.org/W2154364344","https://openalex.org/W2154495373","https://openalex.org/W2156306456","https://openalex.org/W2162022056","https://openalex.org/W2166659560","https://openalex.org/W2230271838","https://openalex.org/W2267561584","https://openalex.org/W2275408081","https://openalex.org/W2320046825","https://openalex.org/W2333380733","https://openalex.org/W2340384825","https://openalex.org/W2344785668","https://openalex.org/W2428120229","https://openalex.org/W2962714198","https://openalex.org/W4251391716","https://openalex.org/W4285719527","https://openalex.org/W6602923804","https://openalex.org/W6656960901"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W1930615501"],"abstract_inverted_index":{"Data":[0],"collection":[1,96],"by":[2,64,129],"multiple":[3,98],"sinks":[4,30,48,60,84],"is":[5,58],"a":[6,85,102,107],"fundamental":[7],"problem":[8,93],"in":[9,52],"wireless-sensor":[10],"networks.":[11],"Existing":[12],"works":[13],"focused":[14],"on":[15],"designing":[16],"the":[17,23,67,78,92,118,122,131,142,146,155,158],"optimal":[18,132],"offline":[19],"methods":[20],"provided":[21],"that":[22,59],"number":[24],"and":[25,29,73,81,100,125,162],"positions":[26],"of":[27,33,83,94,121,145,157],"sensors":[28,45],"(or":[31],"trajectories":[32],"mobile":[34],"sinks)":[35],"are":[36,46,49,61,151],"predetermined.":[37],"This":[38],"may":[39],"not":[40,76],"be":[41],"practical,":[42],"because":[43],"although":[44],"cheap,":[47],"quite":[50],"expensive":[51],"reality.":[53],"A":[54],"more":[55],"practical":[56],"scenario":[57],"deployed":[62],"step":[63,65],"during":[66],"network":[68],"operation":[69],"due":[70],"budget":[71],"constraints,":[72],"we":[74,90],"do":[75],"know":[77],"number,":[79],"positions,":[80],"capacities":[82],"priori.":[86],"In":[87],"this":[88],"paper,":[89],"investigate":[91],"data":[95],"with":[97,135],"sinks,":[99],"design":[101],"suboptimal":[103],"online":[104,123,160],"algorithm":[105,161],"via":[106],"primal-dual":[108],"approach,":[109],"requiring":[110],"very":[111],"little":[112],"priori":[113],"knowledge.":[114],"We":[115,139],"theoretically":[116],"derive":[117],"competitive":[119],"ratio":[120],"algorithm,":[124],"further":[126],"improve":[127],"it":[128],"finding":[130],"sink":[133],"location":[134],"an":[136],"approximation":[137],"ratio.":[138],"also":[140],"analyze":[141],"computational":[143],"complexity":[144],"improved":[147],"approach.":[148],"Extensive":[149],"simulations":[150],"conducted":[152],"to":[153],"demonstrate":[154],"performance":[156],"proposed":[159],"performance-complexity":[163],"tradeoff.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}