{"id":"https://openalex.org/W1590089062","doi":"https://doi.org/10.1155/2015/506909","title":"Minimum Cost Data Aggregation for Wireless Sensor Networks Computing Functions of Sensed Data","display_name":"Minimum Cost Data Aggregation for Wireless Sensor Networks Computing Functions of Sensed Data","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1590089062","doi":"https://doi.org/10.1155/2015/506909","mag":"1590089062"},"language":"en","primary_location":{"id":"doi:10.1155/2015/506909","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/506909","pdf_url":"https://downloads.hindawi.com/journals/js/2015/506909.pdf","source":{"id":"https://openalex.org/S96783963","display_name":"Journal of Sensors","issn_l":"1687-725X","issn":["1687-725X","1687-7268"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/js/2015/506909.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100408300","display_name":"Chao Chen","orcid":"https://orcid.org/0000-0001-6417-9546"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chao Chen","raw_affiliation_strings":["Department of Computer and Communications, Korea University, Seoul 136-701, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-6417-9546","affiliations":[{"raw_affiliation_string":"Department of Computer and Communications, Korea University, Seoul 136-701, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088852010","display_name":"Kyogu Lee","orcid":"https://orcid.org/0000-0002-4210-0312"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyogu Lee","raw_affiliation_strings":["Department of Digital Contents Convergence, Seoul National University, Seoul 151-742, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4210-0312","affiliations":[{"raw_affiliation_string":"Department of Digital Contents Convergence, Seoul National University, Seoul 151-742, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015957849","display_name":"Joon\u2010Sang Park","orcid":"https://orcid.org/0000-0002-6459-1060"},"institutions":[{"id":"https://openalex.org/I94588446","display_name":"Hongik University","ror":"https://ror.org/00egdv862","country_code":"KR","type":"education","lineage":["https://openalex.org/I94588446"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Joon-Sang Park","raw_affiliation_strings":["Department of Computer Engineering, Hongik University, Seoul 121-791, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-6459-1060","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hongik University, Seoul 121-791, Republic of Korea","institution_ids":["https://openalex.org/I94588446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009631871","display_name":"Seung Jun Baek","orcid":"https://orcid.org/0000-0002-1226-0147"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seung Jun Baek","raw_affiliation_strings":["Department of Computer and Communications, Korea University, Seoul 136-701, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-1226-0147","affiliations":[{"raw_affiliation_string":"Department of Computer and Communications, Korea University, Seoul 136-701, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2100,"currency":"USD","value_usd":2100},"apc_paid":{"value":2100,"currency":"USD","value_usd":2100},"fwci":1.052,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79588404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2015","issue":null,"first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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":1.0,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9987000226974487,"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.9945999979972839,"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/logarithm","display_name":"Logarithm","score":0.7569280862808228},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.733177661895752},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.6334348320960999},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6065255403518677},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5813601613044739},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.504250168800354},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.4493362307548523},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43489930033683777},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.43228620290756226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40918806195259094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2779926061630249},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07952144742012024}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.7569280862808228},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.733177661895752},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.6334348320960999},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6065255403518677},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5813601613044739},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.504250168800354},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.4493362307548523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43489930033683777},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43228620290756226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40918806195259094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2779926061630249},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07952144742012024},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2015/506909","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/506909","pdf_url":"https://downloads.hindawi.com/journals/js/2015/506909.pdf","source":{"id":"https://openalex.org/S96783963","display_name":"Journal of Sensors","issn_l":"1687-725X","issn":["1687-725X","1687-7268"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Sensors","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8c40719abe6a4dbc853b648c5d01d280","is_oa":true,"landing_page_url":"https://doaj.org/article/8c40719abe6a4dbc853b648c5d01d280","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":"Journal of Sensors, Vol 2015 (2015)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2015/506909","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/506909","pdf_url":"https://downloads.hindawi.com/journals/js/2015/506909.pdf","source":{"id":"https://openalex.org/S96783963","display_name":"Journal of Sensors","issn_l":"1687-725X","issn":["1687-725X","1687-7268"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Sensors","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G5846021510","display_name":null,"funder_award_id":"NRF-2013R1A1A1062500","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1590089062.pdf","grobid_xml":"https://content.openalex.org/works/W1590089062.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1786215221","https://openalex.org/W1984087958","https://openalex.org/W1989401189","https://openalex.org/W1991055327","https://openalex.org/W2023110414","https://openalex.org/W2025556735","https://openalex.org/W2027682573","https://openalex.org/W2028828233","https://openalex.org/W2041571997","https://openalex.org/W2045334208","https://openalex.org/W2056886715","https://openalex.org/W2059149798","https://openalex.org/W2077243267","https://openalex.org/W2102710617","https://openalex.org/W2105338061","https://openalex.org/W2106676868","https://openalex.org/W2110173519","https://openalex.org/W2112125675","https://openalex.org/W2114124631","https://openalex.org/W2116909032","https://openalex.org/W2117202954","https://openalex.org/W2117538122","https://openalex.org/W2123976939","https://openalex.org/W2124295613","https://openalex.org/W2130057404","https://openalex.org/W2133156969","https://openalex.org/W2135247897","https://openalex.org/W2142758253","https://openalex.org/W2147490455","https://openalex.org/W2148251644","https://openalex.org/W2149929647","https://openalex.org/W2153802318","https://openalex.org/W2154583779","https://openalex.org/W2997370022","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2793666424","https://openalex.org/W1521063997","https://openalex.org/W2558765606","https://openalex.org/W2046736294","https://openalex.org/W4401442391","https://openalex.org/W857034687","https://openalex.org/W1731719754","https://openalex.org/W2093193679","https://openalex.org/W2149099995","https://openalex.org/W4361214895"],"abstract_inverted_index":{"We":[0,20,39,81,136,175],"consider":[1,40],"a":[2,100,113,139,157],"problem":[3,75,124],"of":[4,17,43,72,106,153,187],"minimum":[5],"cost":[6,98,159,194],"(energy)":[7],"data":[8,26],"aggregation":[9,23,152],"in":[10,103,147],"wireless":[11],"sensor":[12],"networks":[13],"computing":[14],"certain":[15],"functions":[16,73,127],"sensed":[18],"data.":[19],"use":[21],"in-network":[22],"such":[24],"that":[25,122,132,177,192],"can":[27,94,196],"be":[28,79,197],"combined":[29],"at":[30],"the":[31,37,46,60,74,96,104,123,144,162,164,171,178,200],"intermediate":[32],"nodes":[33],"en":[34],"route":[35],"to":[36,78,161,168,182],"sink.":[38],"two":[41],"types":[42,71,186],"functions:":[44],"firstly":[45],"summation-type":[47,134],"which":[48,62,93],"includes":[49,63],"sum":[50,56,86,110],",":[51,53,57,89],"mean":[52,88],"and":[54,58,65,87,155],"weighted":[55,109],"secondly":[59],"extreme-type":[61,126],"max":[64],"min":[66],".":[67],"However":[68],"for":[69,85,116,125,133],"both":[70],"turns":[76],"out":[77],"NP-hard.":[80],"first":[82],"show":[83,191],"that,":[84],"there":[90],"exist":[91],"algorithms":[92],"approximate":[95],"optimal":[97],"by":[99,199],"factor":[101],"logarithmic":[102],"number":[105],"sources.":[107,118],"For":[108],"we":[111,120],"obtain":[112],"similar":[114,185],"result":[115],"Gaussian":[117],"Next":[119],"reveal":[121],"is":[128,166,180],"intrinsically":[129],"different":[130],"from":[131],"functions.":[135],"then":[137],"propose":[138],"novel":[140],"algorithm":[141,165,179],"based":[142],"on":[143],"crucial":[145],"tradeoff":[146,173],"reducing":[148],"costs":[149],"between":[150],"local":[151],"flows":[154],"finding":[156],"low":[158],"path":[160],"sink:":[163],"shown":[167],"empirically":[169],"find":[170],"best":[172],"point.":[174],"argue":[176],"applicable":[181],"many":[183],"other":[184],"problems.":[188],"Simulation":[189],"results":[190],"significant":[193],"savings":[195],"achieved":[198],"proposed":[201],"algorithm.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}