{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:35:22Z","timestamp":1740148522973,"version":"3.37.3"},"reference-count":13,"publisher":"Wiley","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Sensors"],"published-print":{"date-parts":[[2015]]},"abstract":"<jats:p>We consider a problem of minimum cost (energy) data aggregation in wireless sensor networks computing certain functions of sensed data. We use in-network aggregation such that data can be combined at the intermediate nodes en route to the sink. We consider two types of functions: firstly the summation-type which includes<jats:italic>sum<\/jats:italic>,<jats:italic>mean<\/jats:italic>, and<jats:italic>weighted sum<\/jats:italic>, and secondly the extreme-type which includes<jats:italic>max<\/jats:italic>and<jats:italic>min<\/jats:italic>. However for both types of functions the problem turns out to be NP-hard. We first show that, for<jats:italic>sum<\/jats:italic>and<jats:italic>mean<\/jats:italic>, there exist algorithms which can approximate the optimal cost by a factor logarithmic in the number of sources. For<jats:italic>weighted sum<\/jats:italic>we obtain a similar result for Gaussian sources. Next we reveal that the problem for extreme-type functions is intrinsically different from that for summation-type functions. We then propose a novel algorithm based on the crucial tradeoff in reducing costs between local aggregation of flows and finding a low cost path to the sink: the algorithm is shown to empirically find the best tradeoff point. We argue that the algorithm is applicable to many other similar types of problems. Simulation results show that significant cost savings can be achieved by the proposed algorithm.<\/jats:p>","DOI":"10.1155\/2015\/506909","type":"journal-article","created":{"date-parts":[[2015,6,2]],"date-time":"2015-06-02T10:05:47Z","timestamp":1433239547000},"page":"1-17","source":"Crossref","is-referenced-by-count":4,"title":["Minimum Cost Data Aggregation for Wireless Sensor Networks Computing Functions of Sensed Data"],"prefix":"10.1155","volume":"2015","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6417-9546","authenticated-orcid":true,"given":"Chao","family":"Chen","sequence":"first","affiliation":[{"name":"Department of Computer and Communications, Korea University, Seoul 136-701, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4210-0312","authenticated-orcid":true,"given":"Kyogu","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Digital Contents Convergence, Seoul National University, Seoul 151-742, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6459-1060","authenticated-orcid":true,"given":"Joon-Sang","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Hongik University, Seoul 121-791, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1226-0147","authenticated-orcid":true,"given":"Seung Jun","family":"Baek","sequence":"additional","affiliation":[{"name":"Department of Computer and Communications, Korea University, Seoul 136-701, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.843543"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/502059.502049"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/surv.2014.031914.00029"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/tc.2012.31"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2013.296"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/mwc.2014.6882291"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/mwc.2007.4407225"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2005.858980"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.3390\/s90907320"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.09.001"},{"year":"1991","key":"33"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511804441"},{"year":"2003","key":"37"}],"container-title":["Journal of Sensors"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2015\/506909.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2015\/506909.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2015\/506909.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2016,7,27]],"date-time":"2016-07-27T17:15:19Z","timestamp":1469639719000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/js\/2015\/506909\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"references-count":13,"alternative-id":["506909","506909"],"URL":"https:\/\/doi.org\/10.1155\/2015\/506909","relation":{},"ISSN":["1687-725X","1687-7268"],"issn-type":[{"type":"print","value":"1687-725X"},{"type":"electronic","value":"1687-7268"}],"subject":[],"published":{"date-parts":[[2015]]}}}