{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:26:59Z","timestamp":1760243219073,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2014,4,9]],"date-time":"2014-04-09T00:00:00Z","timestamp":1397001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>We propose a technique to optimize the energy efficiency of data collection in sensor networks by exploiting a selective data compression. To achieve such an aim, we need to make optimal decisions regarding two aspects: (1) which sensor nodes should execute compression; and (2) which compression algorithm should be used by the selected sensor nodes. We formulate this problem into binary integer programs, which provide an energy-optimal solution under the given latency constraint. Our simulation results show that the optimization algorithm significantly reduces the overall network-wide energy consumption for data collection. In the environment having a stationary sink from stationary sensor nodes, the optimized data collection shows 47% energy savings compared to the state-of-the-art collection protocol (CTP). More importantly, we demonstrate that our optimized data collection provides the best performance in an intermittent network under high interference. In such networks, we found that the selective compression for frequent packet retransmissions saves up to 55% energy compared to the best known protocol.<\/jats:p>","DOI":"10.3390\/s140406419","type":"journal-article","created":{"date-parts":[[2014,4,9]],"date-time":"2014-04-09T12:05:28Z","timestamp":1397045128000},"page":"6419-6442","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["CPAC: Energy-Efficient Data Collection through Adaptive Selection of Compression Algorithms for Sensor Networks"],"prefix":"10.3390","volume":"14","author":[{"given":"HyungJune","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Ewha Womans University, 52 Ewhayeodae-gil, Seodaemun-gu, Seoul 120-750, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HyunSeok","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Electronics and Radio Engineering, Kyung Hee University, 1732 Deogyeong-daero, Giheung-gu, Yongin-si, Gyeonggi-do 446-701, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ik","family":"Chang","sequence":"additional","affiliation":[{"name":"Department of Electronics and Radio Engineering, Kyung Hee University, 1732 Deogyeong-daero, Giheung-gu, Yongin-si, Gyeonggi-do 446-701, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2014,4,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mahdavi, R., and Tschudi, W. (2012). Wireless Sensor Network for Improving the Energy Efficiency of Data Centers., Lawrence Berkeley National Laboratory. Technical Report.","DOI":"10.2172\/1171531"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Costa, F.M., and Ochiai, H. (2011, January 5\u20139). Energy-Efficient Physical Layer Design for Wireless Sensor Network Links. Kyoto, Japan.","DOI":"10.1109\/icc.2011.5963082"},{"key":"ref_3","unstructured":"Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J.A., and He, T. (November, January 31). ATPC: Adaptive transmission power control for wireless sensor networks. Boulder, CO, USA."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Shih, E., Cho, S.H., Ickes, N., Min, R., Sinha, A., Wang, A., and Chandrakasan, A. (2001, January 16\u201321). Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. Rome, Italy.","DOI":"10.1145\/381677.381703"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1002\/wcm.503","article-title":"An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks","volume":"7","author":"Lu","year":"2007","journal-title":"Wirel. Commun. Mobile Comput."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Polastre, J., Hill, J., and Culler, D. (2004, January 3\u20135). Versatile low power media access for wireless sensor networks. Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031508"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/TNET.2007.900704","article-title":"Z-MAC: A hybrid MAC for wireless sensor networks","volume":"16","author":"Rhee","year":"2005","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"van Dam, T., and Langendoen, K. (2003, January 5\u20137). An adaptive energy-efficient MAC protocol for wireless sensor networks. Los Angeles, CA, USA.","DOI":"10.1145\/958491.958512"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/TNET.2004.828953","article-title":"Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks","volume":"12","author":"Ye","year":"2004","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TNET.2004.833122","article-title":"Maximum lifetime routing in wireless sensor networks","volume":"12","author":"Chang","year":"2004","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_11","unstructured":"Gandham, S., Dawande, M., Prakash, R., and Venkatesan, S. (2003, January 9\u201313). Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations. Atlanta, GA, USA."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lee, H., Wicke, M., Kusy, B., Gnawali, O., and Guibas, L. (2010, January 12\u201315). Data Stashing: Energy-Efficient Information Delivery to Mobile Sinks through Trajectory Prediction. Stockholm, Sweden.","DOI":"10.1145\/1791212.1791247"},{"key":"ref_13","unstructured":"Li, Y., Harms, J., and Holte, R. (, January April). Optimal Traffic-Oblivious Energy-Aware Routing For Multihop Wireless Networks. Barcelona, Spain."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1109\/TNET.2007.896173","article-title":"Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources","volume":"15","author":"Lin","year":"2007","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_15","unstructured":"Luo, J., and Hubaux, J.P. (2005, January 13\u201317). Joint mobility and routing for lifetime elongation in wireless sensor networks. Miami, FL, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, P., Sadler, C.M., Lyon, S.A., and Martonosi, M. (2004, January 3\u20135). Hardware design experiences in ZebraNet. Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031522"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Sadler, C.M., and Martonosi, M. (2006, January 31). Data compression algorithms for energy-constrained devices in delay tolerant networks. Boulder, CO, USA.","DOI":"10.1145\/1182807.1182834"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., and Levis, P. (2009, January 4\u20136). Collection Tree Protocol. Berkeley, CA, USA.","DOI":"10.1145\/1644038.1644040"},{"key":"ref_19","unstructured":"Madden, S. Intel Lab Data, Intel Research Lab at Berkeley. Available online: http:\/\/db.lcs.mit.edu\/labdata\/labdata.html."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Barrenetxea, G., Ingelrest, F., Schaefer, G., Vetterli, M., Couach, O., and Parlange, M. (2008, January 22\u201324). SensorScope: Out-of-the-Box Environmental Monitoring. St. Louis, MO, USA.","DOI":"10.1109\/IPSN.2008.28"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1109\/LCOMM.2008.080300","article-title":"A simple algorithm for data compression in wireless sensor networks","volume":"12","author":"Marcelloni","year":"2008","journal-title":"IEEE Commun. Lett."},{"key":"ref_22","unstructured":"Tang, C., Raghavendra, C.S., and Prasanna, V.K. (2004, January 25\u201327). Power aware coding for spatio-temporally correlated wireless sensor data. Fort Lauderdale, FL, USA."},{"key":"ref_23","unstructured":"Arici, T., Gedik, B., Altunbasak, Y., and Liu, L. (2003, January 20\u201322). PINCO: A pipelined in-network compression scheme for data collection in wireless sensor networks. Dallas, TX, USA."},{"key":"ref_24","unstructured":"Petrovic, D., Shah, R.C., Ramchandran, K., and Rabaey, J. (2003, January 11). Data funneling: Routing with aggregation and compression for wireless sensor networks. Anchorage, AK, USA."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Shnayder, V., Hempstead, M., Chen, B.r., Allen, G.W., and Welsh, M. (2004, January 3\u20135). Simulating the power consumption of large-scale sensor network applications. Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031518"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ganesan, D., Greenstein, B., Perelyubskiy, D., Estrin, D., and Heidemann, J. (2003, January 5\u20137). An evaluation of multi-resolution storage for sensor networks. Los Angeles, CA, USA.","DOI":"10.1145\/958491.958502"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/S1570-8705(03)00010-6","article-title":"DIFS: A distributed index for features in sensor networks","volume":"1","author":"Greenstein","year":"2003","journal-title":"Ad Hoc Netw."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., Hong, W., Madden, S., and Stanek, K. (2003, January 22\u201323). Beyond average: Toward sophisticated sensing with queries. Palo Alto, CA, USA.","DOI":"10.1007\/3-540-36978-3_5"},{"key":"ref_29","unstructured":"Levis, P., Patel, N., Culler, D., and Shenker, S. (, January March). Trickle: A Self-Regulating Algorithm for Code Maintenance and Propagation in Wireless Sensor Networks. Berkeley, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Boyd, S., and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"ref_31","unstructured":"(2010). IBM ILOG AMPL Version 12.2 User's Guide, IBM."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Levis, P., Lee, N., Welsh, M., and Culler, D. (2003, January 5\u20137). TOSSIM: Simulating Large Wireless Sensor Networks of TinyOS Motes. Los Angeles, CA, USA.","DOI":"10.1145\/958491.958506"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Lee, H., Cerpa, A., and Levis, P. (2007, January 25\u201327). Improving wireless simulation through noise modeling. Cambridge, MA, USA.","DOI":"10.1109\/IPSN.2007.4379661"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/4\/6419\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:10:02Z","timestamp":1760217002000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/4\/6419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,9]]},"references-count":33,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2014,4]]}},"alternative-id":["s140406419"],"URL":"https:\/\/doi.org\/10.3390\/s140406419","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2014,4,9]]}}}