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...
Gespeichert in:
Veröffentlicht in: | IEEE communications letters 2008-06, Vol.12 (6), p.411-413 |
---|---|
Hauptverfasser: | , |
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&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 & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology & 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 |