A Simple Algorithm for Data Compression in Wireless Sensor Networks

Power saving is a critical issue in wireless sensor networks (WSNs) since sensor nodes are powered by batteries which cannot be generally changed or recharged. As radio communication is often the main cause of energy consumption, extension of sensor node lifetime is generally achieved by reducing tr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters 2008-06, Vol.12 (6), p.411-413
Hauptverfasser: Marcelloni, F., Vecchio, M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 413
container_issue 6
container_start_page 411
container_title IEEE communications letters
container_volume 12
creator Marcelloni, F.
Vecchio, M.
description Power saving is a critical issue in wireless sensor networks (WSNs) since sensor nodes are powered by batteries which cannot be generally changed or recharged. As radio communication is often the main cause of energy consumption, extension of sensor node lifetime is generally achieved by reducing transmissions/receptions of data, for instance through data compression. Exploiting the natural correlation that exists in data typically collected by WSNs and the principles of entropy compression, in this Letter we propose a simple and efficient data compression algorithm particularly suited to be used on available commercial nodes of a WSN, where energy, memory and computational resources are very limited. Some experimental results and comparisons with, to the best of our knowledge, the only lossless compression algorithm previously proposed in the literature to be embedded in sensor nodes and with two well- known compression algorithms are shown and discussed.
doi_str_mv 10.1109/LCOMM.2008.080300
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_34525390</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4542766</ieee_id><sourcerecordid>34525390</sourcerecordid><originalsourceid>FETCH-LOGICAL-c452t-e116681d5e07e012ca320a331a3500342cc3043e397ff4b3dbad60578b8a01cf3</originalsourceid><addsrcrecordid>eNp90LtOwzAUBuAIgQQUHgCxREgglpTja5yxClephQEQY-S6J-CSxMVOhXh7XFoxMLD4In_n2P6T5IjAkBAoLsblw2QypABqCAoYwFayR4RQGY3DdlyDKrI8L9Rush_CHCKkguwl5Sh9tO2iwXTUvDpv-7c2rZ1PL3Wv09K1C48hWNeltktfrMcmbtNH7EI099h_Ov8eDpKdWjcBDzfzIHm-vnoqb7Pxw81dORpnhgvaZ0iIlIrMBEKOQKjRjIJmjGgmABinxjDgDFmR1zWfstlUzySIXE2VBmJqNkjO1n0X3n0sMfRVa4PBptEdumWoWLxGsAIiPP8XEmCEUUlzGunJHzp3S9_Fb1RKUhXfJXlEZI2MdyF4rKuFt632X7FTtYq_-om_WsVfreOPNaebxjoY3dRed8aG30IKnEjBVXTHa2cR8feYC05zKdk32c2LTQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>862800364</pqid></control><display><type>article</type><title>A Simple Algorithm for Data Compression in Wireless Sensor Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Marcelloni, F. ; Vecchio, M.</creator><creatorcontrib>Marcelloni, F. ; Vecchio, M.</creatorcontrib><description>Power saving is a critical issue in wireless sensor networks (WSNs) since sensor nodes are powered by batteries which cannot be generally changed or recharged. As radio communication is often the main cause of energy consumption, extension of sensor node lifetime is generally achieved by reducing transmissions/receptions of data, for instance through data compression. Exploiting the natural correlation that exists in data typically collected by WSNs and the principles of entropy compression, in this Letter we propose a simple and efficient data compression algorithm particularly suited to be used on available commercial nodes of a WSN, where energy, memory and computational resources are very limited. Some experimental results and comparisons with, to the best of our knowledge, the only lossless compression algorithm previously proposed in the literature to be embedded in sensor nodes and with two well- known compression algorithms are shown and discussed.</description><identifier>ISSN: 1089-7798</identifier><identifier>EISSN: 1558-2558</identifier><identifier>DOI: 10.1109/LCOMM.2008.080300</identifier><identifier>CODEN: ICLEF6</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Algorithms ; Applied sciences ; Batteries ; Coding, codes ; Compressing ; Compression algorithms ; Data compression ; Energy consumption ; Energy use ; Entropy ; Exact sciences and technology ; Information, signal and communications theory ; Miscellaneous ; Monitoring ; Networks ; Radio communication ; Radio communications ; Sensor phenomena and characterization ; Sensors ; Services and terminals of telecommunications ; Signal and communications theory ; Signal processing ; Signal processing algorithms ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Telemetry. Remote supervision. Telewarning. Remote control ; Wireless sensor networks</subject><ispartof>IEEE communications letters, 2008-06, Vol.12 (6), p.411-413</ispartof><rights>2008 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c452t-e116681d5e07e012ca320a331a3500342cc3043e397ff4b3dbad60578b8a01cf3</citedby><cites>FETCH-LOGICAL-c452t-e116681d5e07e012ca320a331a3500342cc3043e397ff4b3dbad60578b8a01cf3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4542766$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27923,27924,54757</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4542766$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=20416548$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Marcelloni, F.</creatorcontrib><creatorcontrib>Vecchio, M.</creatorcontrib><title>A Simple Algorithm for Data Compression in Wireless Sensor Networks</title><title>IEEE communications letters</title><addtitle>COML</addtitle><description>Power saving is a critical issue in wireless sensor networks (WSNs) since sensor nodes are powered by batteries which cannot be generally changed or recharged. As radio communication is often the main cause of energy consumption, extension of sensor node lifetime is generally achieved by reducing transmissions/receptions of data, for instance through data compression. Exploiting the natural correlation that exists in data typically collected by WSNs and the principles of entropy compression, in this Letter we propose a simple and efficient data compression algorithm particularly suited to be used on available commercial nodes of a WSN, where energy, memory and computational resources are very limited. Some experimental results and comparisons with, to the best of our knowledge, the only lossless compression algorithm previously proposed in the literature to be embedded in sensor nodes and with two well- known compression algorithms are shown and discussed.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Batteries</subject><subject>Coding, codes</subject><subject>Compressing</subject><subject>Compression algorithms</subject><subject>Data compression</subject><subject>Energy consumption</subject><subject>Energy use</subject><subject>Entropy</subject><subject>Exact sciences and technology</subject><subject>Information, signal and communications theory</subject><subject>Miscellaneous</subject><subject>Monitoring</subject><subject>Networks</subject><subject>Radio communication</subject><subject>Radio communications</subject><subject>Sensor phenomena and characterization</subject><subject>Sensors</subject><subject>Services and terminals of telecommunications</subject><subject>Signal and communications theory</subject><subject>Signal processing</subject><subject>Signal processing algorithms</subject><subject>Systems, networks and services of telecommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Telemetry. Remote supervision. Telewarning. Remote control</subject><subject>Wireless sensor networks</subject><issn>1089-7798</issn><issn>1558-2558</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp90LtOwzAUBuAIgQQUHgCxREgglpTja5yxClephQEQY-S6J-CSxMVOhXh7XFoxMLD4In_n2P6T5IjAkBAoLsblw2QypABqCAoYwFayR4RQGY3DdlyDKrI8L9Rush_CHCKkguwl5Sh9tO2iwXTUvDpv-7c2rZ1PL3Wv09K1C48hWNeltktfrMcmbtNH7EI099h_Ov8eDpKdWjcBDzfzIHm-vnoqb7Pxw81dORpnhgvaZ0iIlIrMBEKOQKjRjIJmjGgmABinxjDgDFmR1zWfstlUzySIXE2VBmJqNkjO1n0X3n0sMfRVa4PBptEdumWoWLxGsAIiPP8XEmCEUUlzGunJHzp3S9_Fb1RKUhXfJXlEZI2MdyF4rKuFt632X7FTtYq_-om_WsVfreOPNaebxjoY3dRed8aG30IKnEjBVXTHa2cR8feYC05zKdk32c2LTQ</recordid><startdate>20080601</startdate><enddate>20080601</enddate><creator>Marcelloni, F.</creator><creator>Vecchio, M.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20080601</creationdate><title>A Simple Algorithm for Data Compression in Wireless Sensor Networks</title><author>Marcelloni, F. ; Vecchio, M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c452t-e116681d5e07e012ca320a331a3500342cc3043e397ff4b3dbad60578b8a01cf3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Batteries</topic><topic>Coding, codes</topic><topic>Compressing</topic><topic>Compression algorithms</topic><topic>Data compression</topic><topic>Energy consumption</topic><topic>Energy use</topic><topic>Entropy</topic><topic>Exact sciences and technology</topic><topic>Information, signal and communications theory</topic><topic>Miscellaneous</topic><topic>Monitoring</topic><topic>Networks</topic><topic>Radio communication</topic><topic>Radio communications</topic><topic>Sensor phenomena and characterization</topic><topic>Sensors</topic><topic>Services and terminals of telecommunications</topic><topic>Signal and communications theory</topic><topic>Signal processing</topic><topic>Signal processing algorithms</topic><topic>Systems, networks and services of telecommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Telemetry. Remote supervision. Telewarning. Remote control</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Marcelloni, F.</creatorcontrib><creatorcontrib>Vecchio, M.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE communications letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Marcelloni, F.</au><au>Vecchio, M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Simple Algorithm for Data Compression in Wireless Sensor Networks</atitle><jtitle>IEEE communications letters</jtitle><stitle>COML</stitle><date>2008-06-01</date><risdate>2008</risdate><volume>12</volume><issue>6</issue><spage>411</spage><epage>413</epage><pages>411-413</pages><issn>1089-7798</issn><eissn>1558-2558</eissn><coden>ICLEF6</coden><abstract>Power saving is a critical issue in wireless sensor networks (WSNs) since sensor nodes are powered by batteries which cannot be generally changed or recharged. As radio communication is often the main cause of energy consumption, extension of sensor node lifetime is generally achieved by reducing transmissions/receptions of data, for instance through data compression. Exploiting the natural correlation that exists in data typically collected by WSNs and the principles of entropy compression, in this Letter we propose a simple and efficient data compression algorithm particularly suited to be used on available commercial nodes of a WSN, where energy, memory and computational resources are very limited. Some experimental results and comparisons with, to the best of our knowledge, the only lossless compression algorithm previously proposed in the literature to be embedded in sensor nodes and with two well- known compression algorithms are shown and discussed.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/LCOMM.2008.080300</doi><tpages>3</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1089-7798
ispartof IEEE communications letters, 2008-06, Vol.12 (6), p.411-413
issn 1089-7798
1558-2558
language eng
recordid cdi_proquest_miscellaneous_34525390
source IEEE Electronic Library (IEL)
subjects Algorithms
Applied sciences
Batteries
Coding, codes
Compressing
Compression algorithms
Data compression
Energy consumption
Energy use
Entropy
Exact sciences and technology
Information, signal and communications theory
Miscellaneous
Monitoring
Networks
Radio communication
Radio communications
Sensor phenomena and characterization
Sensors
Services and terminals of telecommunications
Signal and communications theory
Signal processing
Signal processing algorithms
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Telemetry. Remote supervision. Telewarning. Remote control
Wireless sensor networks
title A Simple Algorithm for Data Compression in Wireless Sensor Networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T09%3A41%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Simple%20Algorithm%20for%20Data%20Compression%20in%20Wireless%20Sensor%20Networks&rft.jtitle=IEEE%20communications%20letters&rft.au=Marcelloni,%20F.&rft.date=2008-06-01&rft.volume=12&rft.issue=6&rft.spage=411&rft.epage=413&rft.pages=411-413&rft.issn=1089-7798&rft.eissn=1558-2558&rft.coden=ICLEF6&rft_id=info:doi/10.1109/LCOMM.2008.080300&rft_dat=%3Cproquest_RIE%3E34525390%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=862800364&rft_id=info:pmid/&rft_ieee_id=4542766&rfr_iscdi=true