An Efficient and Robust Data Compression Algorithm in Wireless Sensor Networks
Data compression is a useful technique in the deployments of resource-constrained wireless sensor networks (WSNs) for energy conservation. In this letter, we present a new lossless data compression algorithm in WSNs. Compared to existing WSN data compression algorithms, our proposed algorithm is not...
Saved in:
| Published in: | IEEE communications letters Vol. 18; no. 3; pp. 439 - 442 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.03.2014
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 1089-7798, 1558-2558 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Data compression is a useful technique in the deployments of resource-constrained wireless sensor networks (WSNs) for energy conservation. In this letter, we present a new lossless data compression algorithm in WSNs. Compared to existing WSN data compression algorithms, our proposed algorithm is not only efficient but also highly robust for diverse WSN data sets with very different characteristics. Using various real-world WSN data sets, we show that the proposed algorithm significantly outperforms existing popular lossless compression algorithms for WSNs such as LEC and S-LZW. The robustness of our algorithm has been demonstrated, and the insight is provided. The energy consumption of our devised algorithm is also analyzed. |
|---|---|
| AbstractList | Data compression is a useful technique in the deployments of resource-constrained wireless sensor networks (WSNs) for energy conservation. In this letter, we present a new lossless data compression algorithm in WSNs. Compared to existing WSN data compression algorithms, our proposed algorithm is not only efficient but also highly robust for diverse WSN data sets with very different characteristics. Using various real-world WSN data sets, we show that the proposed algorithm significantly outperforms existing popular lossless compression algorithms for WSNs such as LEC and S-LZW. The robustness of our algorithm has been demonstrated, and the insight is provided. The energy consumption of our devised algorithm is also analyzed. Data compression is a useful technique in the deployments of resource-constrained wireless sensor networks (WSNs) for energy conservation. In this letter, we present a new lossless data compression algorithm in WSNs. Compared to existing WSN data compression algorithms, our proposed algorithm is not only efficient but also highly robust for diverse WSN data sets with very different characteristics. Using various real-world WSN data sets, we show that the proposed algorithm significantly outperforms existing popular lossless compression algorithms for WSNs such as LEC and S-LZW. The robustness of our algorithm has been demonstrated, and the insight is provided. The energy consumption of our devised algorithm is also analyzed. [PUBLICATION ABSTRACT] |
| Author | Yimei Li Yao Liang |
| Author_xml | – sequence: 1 givenname: Yao surname: Liang fullname: Liang, Yao – sequence: 2 givenname: Yimei surname: Li fullname: Li, Yimei |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28403917$$DView record in Pascal Francis |
| BookMark | eNqNkE1LJDEQhoO44Nf-gr0ExGOP-eru5CIM49fCqLC67DFUp9Ma7UnGJIP47422eNiTl6qCeuotePbQtg_eIoQpmVFK1PFycXN1NWOEihmhlJVGOeNUbaFdWteyYqVsl5lIVbWtkjtoL6VHQohkNd1F13OPz4bBGWd9xuB7_Cd0m5TxKWTAi7BaR5uSCx7Px_sQXX5YYefxPxftWBb41voUIr62-SXEp3SAfgwwJvvzs--jv-dnd4vLanlz8XsxX1aG8zZXpm9ra0g3dJ1qewZdb0nHOEjDjZEEQEhlBTDKWjbUNRFGioY0YuhsYwB6vo8Op9x1DM8bm7J-DJvoy0tNayoarpQghTr6pCAZGIcI3rik19GtIL5qJgujaFs4OXEmhpSiHb4QSvS7Zf1hWb9b1pNlPVkupyf_nRqXIRdhOYIbvxPwawpw1tqvv00rRS0ofwP7tY6D |
| CODEN | ICLEF6 |
| CitedBy_id | crossref_primary_10_1007_s11277_022_10034_3 crossref_primary_10_1007_s13369_022_06587_x crossref_primary_10_1109_JSEN_2021_3064611 crossref_primary_10_1109_ACCESS_2020_2991314 crossref_primary_10_3390_s19204452 crossref_primary_10_3390_en14248275 crossref_primary_10_3390_s19143190 crossref_primary_10_1109_TCOMM_2019_2919837 crossref_primary_10_3390_s24144649 crossref_primary_10_1016_j_adhoc_2018_09_009 crossref_primary_10_1109_JSEN_2020_2979280 crossref_primary_10_1109_ACCESS_2018_2872687 crossref_primary_10_1109_ACCESS_2019_2917387 crossref_primary_10_1109_LSENS_2024_3367044 crossref_primary_10_1145_3132682 crossref_primary_10_1109_TCE_2024_3384438 crossref_primary_10_1016_j_iot_2024_101345 crossref_primary_10_1109_JSEN_2023_3323805 crossref_primary_10_1109_ACCESS_2020_2978297 crossref_primary_10_1016_j_ins_2015_12_026 crossref_primary_10_1109_TVT_2018_2859433 crossref_primary_10_3390_rs14092148 crossref_primary_10_1002_ett_4674 crossref_primary_10_1145_3122863 crossref_primary_10_1186_s13638_022_02086_7 crossref_primary_10_1007_s12083_019_00834_z crossref_primary_10_1007_s11277_023_10190_0 crossref_primary_10_1109_TII_2017_2776082 crossref_primary_10_1049_smc2_12002 crossref_primary_10_1016_j_comcom_2019_11_046 crossref_primary_10_1109_LES_2017_2749333 crossref_primary_10_1016_j_jksuci_2022_06_017 crossref_primary_10_1049_iet_spr_2017_0226 crossref_primary_10_1109_JSEN_2020_3025188 crossref_primary_10_1007_s11277_022_09914_5 crossref_primary_10_1007_s12083_021_01095_5 crossref_primary_10_1016_j_jksuci_2018_05_006 crossref_primary_10_1002_dac_5198 |
| Cites_doi | 10.1109/MIC.2006.26 10.1109/IPSN.2008.28 10.1109/MC.1984.1659158 10.1016/0020-0190(78)90024-8 10.1109/TIT.1955.1055116 10.1109/LCOMM.2008.080300 10.1109/MOBHOC.2007.4428745 10.1109/TIT.1955.1055126 10.1093/comjnl/bxp035 10.1145/1672308.1672311 10.1145/1182807.1182834 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Mar 2014 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Mar 2014 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SP 8FD L7M |
| DOI | 10.1109/LCOMM.2014.011214.132319 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Pascal-Francis Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1558-2558 |
| EndPage | 442 |
| ExternalDocumentID | 3271952531 28403917 10_1109_LCOMM_2014_011214_132319 6784541 |
| Genre | orig-research |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TN5 VH1 AAYXX CITATION AAYOK IQODW RIG 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c337t-cd75ec0bfbb97d2abde0b23a8c3cc80aa489e4a21272f5504c846064fbe6caad3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 46 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000334608200015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-7798 |
| IngestDate | Mon Jun 30 10:22:34 EDT 2025 Wed Apr 02 07:37:51 EDT 2025 Sat Nov 29 06:26:32 EST 2025 Tue Nov 18 21:29:46 EST 2025 Wed Aug 27 02:48:16 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Performance evaluation Data compression Wireless telecommunication Lossless compression Algorithm Remote sensing Wireless sensor networks Energy conservation Energetic efficiency energy efficiency Electric power consumption Wireless network Robustness Sensor array Signal detection |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c337t-cd75ec0bfbb97d2abde0b23a8c3cc80aa489e4a21272f5504c846064fbe6caad3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 1514639940 |
| PQPubID | 85419 |
| PageCount | 4 |
| ParticipantIDs | crossref_primary_10_1109_LCOMM_2014_011214_132319 crossref_citationtrail_10_1109_LCOMM_2014_011214_132319 ieee_primary_6784541 proquest_journals_1514639940 pascalfrancis_primary_28403917 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-03-01 |
| PublicationDateYYYYMMDD | 2014-03-01 |
| PublicationDate_xml | – month: 03 year: 2014 text: 2014-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE communications letters |
| PublicationTitleAbbrev | COML |
| PublicationYear | 2014 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | (ref14) 2013 ref11 ref10 (ref15) 2013 ref2 werner-allen (ref12) 0 ref1 ref8 ref7 ref9 ref4 ref3 ref6 ref5 (ref13) 2013 |
| References_xml | – ident: ref11 doi: 10.1109/MIC.2006.26 – year: 2013 ident: ref15 publication-title: Volcano homepage – ident: ref10 doi: 10.1109/IPSN.2008.28 – ident: ref6 doi: 10.1109/MC.1984.1659158 – ident: ref9 doi: 10.1016/0020-0190(78)90024-8 – year: 2013 ident: ref14 publication-title: Sensirion homepage – ident: ref8 doi: 10.1109/TIT.1955.1055116 – ident: ref2 doi: 10.1109/LCOMM.2008.080300 – ident: ref5 doi: 10.1109/MOBHOC.2007.4428745 – ident: ref7 doi: 10.1109/TIT.1955.1055126 – ident: ref3 doi: 10.1093/comjnl/bxp035 – year: 2013 ident: ref13 publication-title: Sensorscope Homepage – ident: ref4 doi: 10.1145/1672308.1672311 – start-page: 381 year: 0 ident: ref12 article-title: Fidelity and yield in a volcano monitoring sensor network publication-title: Proc 2006 Symposium on Operating Systems Design and Implementation – ident: ref1 doi: 10.1145/1182807.1182834 |
| SSID | ssj0008251 |
| Score | 2.3619227 |
| Snippet | Data compression is a useful technique in the deployments of resource-constrained wireless sensor networks (WSNs) for energy conservation. In this letter, we... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 439 |
| SubjectTerms | Algorithm design and analysis Applied sciences Coding, codes Data compression Detection, estimation, filtering, equalization, prediction Energy consumption energy efficiency Exact sciences and technology Information, signal and communications theory Prediction algorithms Robustness Services and terminals of telecommunications Signal and communications theory Signal, noise Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Telemetry. Remote supervision. Telewarning. Remote control Volcanoes Wireless sensor networks |
| Title | An Efficient and Robust Data Compression Algorithm in Wireless Sensor Networks |
| URI | https://ieeexplore.ieee.org/document/6784541 https://www.proquest.com/docview/1514639940 |
| Volume | 18 |
| WOSCitedRecordID | wos000334608200015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE/IET Electronic Library customDbUrl: eissn: 1558-2558 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008251 issn: 1089-7798 databaseCode: RIE dateStart: 19970101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9NAEB6VikM58GoRgRLtgWOd2t5N1nuMSiMObUCUSrlZ-3KJFGwUO_x-ZnYdqxU9wMmW1mutdsbzWH_zDcBHdHHcoPIkXgmViGlmEsPpJK7KKlNUkjsZCoWv5HJZrFbq6wGcDbUw3vsAPvMTug3_8l1jd3RUdo6GVUypSv2JlLNYqzVYXSrBjGB6hRGjKvaonVSdX118ub4mFJeYoDbneMEUjBO3zj1XFHqrEDJSt7g5Vexq8ZeBDl5n8eL_1vsSnvfRJZtHdXgFB75-Dc_ucQ4ew3Jes8vAG4Fzma4d-9aYXduxT7rTjMxDRMbWbL65a7br7sdPtq4ZoWQ3OMBuMO9ttmwZ4ePtCdwuLr9ffE76pgqJ5Vx2iXVy6m1qKmOUdLk2zqcm57qw3Noi1VoUygtNxO95hemLsBihYNxSGT-zWjv-Bg7rpvZvgblCGZ-lbkacbDyXyuaFxvzDZjPttK9GIPf7W9qecZwaX2zKkHmkqgySKUkyZZRMGSUzgmyY-SuybvzDnGOSwPB8v_kjGD8Q6TCOfpnY8eUITvcyLvvvty0xDhIUu4n03eOvfQ9HtISIRjuFw2678x_gqf3drdvtOKjmH8IN3q0 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB5VBQk4UKAgFkrrQ49Nm8TedXxclVZF3Q0VLVJvll-BlZak2mT7-_HY2aioHOCUSI4jyzOZh_PNNwCH3sVR7ZUncYKJhI0znWiKJ3FVVumi4tTyUCg842VZ3N6Kqy04GmphnHMBfOaO8Tb8y7eNWeNR2Yk3rGyMVepPxozlaazWGuwuFmFGOL3wMaMoNridVJzMTr_O54jjYsden3N_8UkYRXadB84odFdBbKRq_fZUsa_FIxMd_M75zv-t-BW87ONLMo0K8Rq2XP0GXjxgHdyFclqTs8Ac4ecSVVvyrdHrtiOfVacIGoiIja3JdPmjWS26n7_IoiaIk136AXLtM99mRcoIIG_fwvfzs5vTi6Rvq5AYSnmXGMvHzqS60lpwmyttXapzqgpDjSlSpVghHFNI_Z5XPoFhxscoPnKptJsYpSx9B9t1U7v3QGwhtMtSO0FWNppzYfJC-QzEZBNllatGwDf7K03POY6tL5Yy5B6pkEEyEiUjo2RklMwIsmHmXeTd-Ic5uyiB4fl-80ew_4dIh3HvmZEfn49gbyNj2X_BrfSREMPojaUf_v7aA3h2cTOfydmX8vIjPMflRGzaHmx3q7X7BE_NfbdoV_tBTX8Dfsjh9A |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+Efficient+and+Robust+Data+Compression+Algorithm+in+Wireless+Sensor+Networks&rft.jtitle=IEEE+communications+letters&rft.au=Liang%2C+Yao&rft.au=Li%2C+Yimei&rft.date=2014-03-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=18&rft.issue=3&rft.spage=439&rft_id=info:doi/10.1109%2FLCOMM.2014.011214.132319&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=3271952531 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon |