{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:35:45Z","timestamp":1742394945872},"reference-count":9,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2008,1,1]]},"abstract":"<jats:p> Data aggregations from Sensors to a sink in wireless sensor networks (WSNs) are typically characterized by correlation along the spatial, semantic, and temporal dimensions. Exploiting such correlation when performing data aggregation can result in considerable improvements in the bandwidth and energy performance of WSNs. For the sensors-to-sink data delivery, we first explore two theoretical solutions: the shortest path tree (SPT) and the minimum spanning tree (MST) approaches. To approximate the optimal solution (MST) in case of perfect correlation among data, we propose a new aggregation which combines the minimum dominating set (MDS) with the shortest path tree (SPT) in order to aggregate correlated data. To reduce the redundancy among correlated data and simplify the synchronization among transmission, the proposed aggregation takes two stages: local aggregation among sensors around a node in the MDS and global aggregation among sensors in the MDS. Finally, using discrete event simulations, we show that the proposed aggregation outperforms the SPT and closely approximates the centralized optimal solution, the MST, with less amount of overhead and in a decentralized fashion. <\/jats:p>","DOI":"10.1080\/15501320701774592","type":"journal-article","created":{"date-parts":[[2008,1,25]],"date-time":"2008-01-25T22:12:19Z","timestamp":1201299139000},"page":"12-26","source":"Crossref","is-referenced-by-count":20,"title":["Energy Efficient Correlated Data Aggregation for Wireless Sensor Networks"],"prefix":"10.1177","volume":"4","author":[{"given":"Seung-Jong","family":"Park","sequence":"first","affiliation":[{"name":"Department of Computer Science, Louisiana State University, Baton Rouge, Louisiana, USA"}]},{"given":"Raghupathy","family":"Sivakumar","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, Georgia, USA"}]}],"member":"179","published-online":{"date-parts":[[2008,1,1]]},"reference":[{"key":"bibr1-15501320701774592","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"bibr5-15501320701774592","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.857076"},{"key":"bibr6-15501320701774592","volume-title":"Tech. Rep. CS-96-06","author":"Zelikovsky Alexander","year":"1996"},{"key":"bibr8-15501320701774592","volume-title":"Reducability Among Combinatorial Problems, Complexity of Computer Computations","author":"Karp R. M.","year":"1972"},{"issue":"1","key":"bibr10-15501320701774592","first-page":"573","volume":"24","author":"Takahashi H.","year":"1980","journal-title":"Math. Japonica 24"},{"key":"bibr11-15501320701774592","doi-asserted-by":"publisher","DOI":"10.1137\/0116001"},{"key":"bibr12-15501320701774592","first-page":"1","volume":"30","author":"Wang Ning-Yang B.","year":"1989","journal-title":"J. Computer Math"},{"key":"bibr19-15501320701774592","volume-title":"The Steiner Tree Problem","author":"Hwang F. K.","year":"1992"},{"key":"bibr20-15501320701774592","volume-title":"The Probabilistic Method","author":"Alon N.","year":"1992"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1080\/15501320701774592","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1080\/15501320701774592","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1080\/15501320701774592","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T07:40:40Z","timestamp":1623224440000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1080\/15501320701774592"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,1]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1,1]]}},"alternative-id":["10.1080\/15501320701774592"],"URL":"https:\/\/doi.org\/10.1080\/15501320701774592","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,1]]}}}