{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:35Z","timestamp":1750306595093,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,5,20]],"date-time":"2015-05-20T00:00:00Z","timestamp":1432080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2015,12,23]]},"abstract":"<jats:p>\n            Wireless Sensor Networks (WSNs) are often deployed to sample the desired environmental attributes and deliver the acquired samples to a central station, termed as the sink, for processing as needed by the application. Many applications stipulate high granularity and data accuracy that results in high data volumes. However, sensor nodes are battery powered, and sending the requested large amounts of data rapidly depletes their energy. Fortunately, environmental attributes (e.g., temperature, pressure) often exhibit spatial and temporal correlations. Moreover, a large class of applications such as scientific analysis and simulations tolerate high latency for sensor data collection. Hence, we exploit the spatiotemporal correlation of sensor readings while benefiting from possible data delivery latency tolerance to minimize the amount of data to be transported to the sink. Accordingly, we develop a fully distributed adaptive hybrid compression scheme that exploits both spatial and temporal data redundancies and fuses both temporal and spatial compression for maximal data compression with accuracy guarantees. We present two main contributions: (i)\n            <jats:italic>an adaptive modeling technique<\/jats:italic>\n            that allows frugal and maximized\n            <jats:italic>temporal compression<\/jats:italic>\n            on resource-constraint sensor nodes by exploiting the data collection latency, and (ii)\n            <jats:italic>a novel model-based hierarchical clustering technique<\/jats:italic>\n            that allows for maximized\n            <jats:italic>spatial compression<\/jats:italic>\n            resulting into a hybrid compression scheme. Compared to the existing spatiotemporal compression approaches, our approach is fully decentralized and the proposed clustering scheme is based on sensor data models rather than instantaneous sensor data values, which allows merging nearby nodes with similar models into large clusters over a longer period of time rather than specific time instances. The analysis for computation and message overheads, the analysis for theoretical compressibility, and simulations using real-world data demonstrate that our proposed scheme can provide significant communication\/energy savings without sacrificing the accuracy of collected data.\n          <\/jats:p>","DOI":"10.1145\/2754932","type":"journal-article","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T14:36:05Z","timestamp":1432650965000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Adaptive Hybrid Compression for Wireless Sensor Networks"],"prefix":"10.1145","volume":"11","author":[{"given":"Azad","family":"Ali","sequence":"first","affiliation":[{"name":"TU Darmstadt, Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelmajid","family":"Khelil","sequence":"additional","affiliation":[{"name":"TU Darmstadt, Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Neeraj","family":"Suri","sequence":"additional","affiliation":[{"name":"TU Darmstadt, Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammadreza","family":"Mahmudimanesh","sequence":"additional","affiliation":[{"name":"TU Darmstadt, Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,5,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2007.05.024"},{"key":"e_1_2_1_2_1","volume-title":"Resende","author":"Abello James M.","year":"1999","unstructured":"James M. Abello , Panos M. Pardalos , and Mauricio G. C . Resende . 1999 . On maximum clique problems in very large graphs. External Memory Algorithms ( 1999), 119--130. http:\/\/portal.acm.org\/citation.cfm&quest;id&equals;327766.327783. James M. Abello, Panos M. Pardalos, and Mauricio G. C. Resende. 1999. On maximum clique problems in very large graphs. External Memory Algorithms (1999), 119--130. http:\/\/portal.acm.org\/citation.cfm&quest;id&equals;327766.327783."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.223784"},{"key":"e_1_2_1_4_1","volume-title":"Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks 3 (May","author":"Akyildiz Ian F.","year":"2005","unstructured":"Ian F. Akyildiz , Dario Pompili , and Tommaso Melodia . 2005. Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks 3 (May 2005 ), 257--279. DOI:http:\/\/dx.doi.org\/10.1016\/j.adhoc.2005.01.004 10.1016\/j.adhoc.2005.01.004 Ian F. Akyildiz, Dario Pompili, and Tommaso Melodia. 2005. Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks 3 (May 2005), 257--279. DOI:http:\/\/dx.doi.org\/10.1016\/j.adhoc.2005.01.004"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 3rd International Conference on Autonomic Computing and Communications Systems. 79--95","author":"Ali Azad","year":"2009","unstructured":"Azad Ali , Abdelmajid Khelil , Faisal Karim Shaikh , and Neeraj Suri . 2009 . MPM: Map based predictive monitoring for wireless sensor networks . In Proceedings of the 3rd International Conference on Autonomic Computing and Communications Systems. 79--95 . Azad Ali, Abdelmajid Khelil, Faisal Karim Shaikh, and Neeraj Suri. 2009. MPM: Map based predictive monitoring for wireless sensor networks. In Proceedings of the 3rd International Conference on Autonomic Computing and Communications Systems. 79--95."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2068897.2068912"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830934"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.21"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316741"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2011.0247"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2004.38"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1134\/S0361768807040044"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2007.358967"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1110"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2004.1269131"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1325651.1325655"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2068897.2068905"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.174"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1218556.1218558"},{"key":"e_1_2_1_20_1","unstructured":"Philip Levis Sam Madden Joseph Polastre Robert Szewczyk Alec Woo David Gay Jason Hill Matt Welsh Eric Brewer and David Culler. 2004. TinyOS: An operating system for sensor networks. In Ambient Intelligence.  Philip Levis Sam Madden Joseph Polastre Robert Szewczyk Alec Woo David Gay Jason Hill Matt Welsh Eric Brewer and David Culler. 2004. TinyOS: An operating system for sensor networks. In Ambient Intelligence."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1046"},{"key":"e_1_2_1_22_1","volume-title":"System Identification: Theory for the User","author":"Ljung Lennart","year":"1998","unstructured":"Lennart Ljung . 1998 . System Identification: Theory for the User ( 2 nd ed.). Prentice Hall PTR. Lennart Ljung. 1998. System Identification: Theory for the User (2nd ed.). Prentice Hall PTR.","edition":"2"},{"key":"e_1_2_1_23_1","unstructured":"S. Madden. 2003. Intel Lab data. http:\/\/db.cscail.mit.edu\/labdata\/labdata.html. (2003).  S. Madden. 2003. Intel Lab data. http:\/\/db.cscail.mit.edu\/labdata\/labdata.html. (2003)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061322"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SUTC.2010.30"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.08.004"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2004.07.008"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1267070.1267073"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/dac.1104"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1147685.1147744"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/SUTC.2010.39"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2005.88"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1975.1092767"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098925"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/11669463_5"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2011.6115567"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.03.007"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2010.32"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.265"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1786014.1786018"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/EWSN.2005.1462003"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1210669.1210672"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/11847366_71"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/WCNC.2002.993521"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2008.114"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2754932","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2754932","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:40Z","timestamp":1750227400000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2754932"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,20]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12,23]]}},"alternative-id":["10.1145\/2754932"],"URL":"https:\/\/doi.org\/10.1145\/2754932","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2015,5,20]]},"assertion":[{"value":"2013-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}