Applying the Chinese Remainder Theorem to Data Aggregation in Wireless Sensor Networks

In WSNs low complexity techniques for reducing the amount of bits flowing throughout the network are needed to decrease the bandwidth waste and increase the network lifetime. To this purpose, spatial correlation due to the high density of the deployed devices can be exploited. In this paper we propo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters 2013-05, Vol.17 (5), p.1000-1003
Hauptverfasser: Campobello, G., Serrano, S., Galluccio, L., Palazzo, S.
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 1003
container_issue 5
container_start_page 1000
container_title IEEE communications letters
container_volume 17
creator Campobello, G.
Serrano, S.
Galluccio, L.
Palazzo, S.
description In WSNs low complexity techniques for reducing the amount of bits flowing throughout the network are needed to decrease the bandwidth waste and increase the network lifetime. To this purpose, spatial correlation due to the high density of the deployed devices can be exploited. In this paper we propose a novel in-network aggregation technique based on the Chinese Remainder Theorem (CRT), which exploits the well known advantages of the source coding while using a distributed approach with no need of coordination among network nodes. Also, an appropriate network coding mechanism based on the CRT is combined to source coding to enable lossless transmission from the sources to the sink.
doi_str_mv 10.1109/LCOMM.2013.040213.122430
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_1356920188</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6497027</ieee_id><sourcerecordid>2983900911</sourcerecordid><originalsourceid>FETCH-LOGICAL-c370t-da1a41d5690952e231a5ff7f59c1aedd945ac37e84d255952ade9da8a222b06f3</originalsourceid><addsrcrecordid>eNpdkEtLxDAQgIsoqKu_wEtABC9dkzRpk-OyPmFV8HkMYzvdjXaTNeki_nujFQ9eZgbyzWTmyzLC6Jgxqk9m09vr6zGnrBhTQXlKjHNR0I1sh0mpcp7CZqqp0nlVabWd7cb4SilVXLKd7GmyWnWf1s1Jv0AyXViHEckdLsG6BgN5WKAPuCS9J6fQA5nM5wHn0FvviHXk2QbsMEZyjy76QG6w__DhLe5lWy10Efd_8yh7PD97mF7ms9uLq-lkltdFRfu8AQaCNbLUVEuOvGAg27Zqpa4ZYNNoISGRqEST7kgINKgbUMA5f6FlW4yy42HuKvj3NcbeLG2ssevAoV9Hw8qKibKUnCb08B_66tfBpe0MK9IGSaFSiVIDVQcfY8DWrIJdQvg0jJpv4eZHuPkWbgbhZhCeWo9-P4BYQ9cGcLWNf_28EkqogiXuYOAsIv49l0JXlFfFFxcPiUM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1356920188</pqid></control><display><type>article</type><title>Applying the Chinese Remainder Theorem to Data Aggregation in Wireless Sensor Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Campobello, G. ; Serrano, S. ; Galluccio, L. ; Palazzo, S.</creator><creatorcontrib>Campobello, G. ; Serrano, S. ; Galluccio, L. ; Palazzo, S.</creatorcontrib><description>In WSNs low complexity techniques for reducing the amount of bits flowing throughout the network are needed to decrease the bandwidth waste and increase the network lifetime. To this purpose, spatial correlation due to the high density of the deployed devices can be exploited. In this paper we propose a novel in-network aggregation technique based on the Chinese Remainder Theorem (CRT), which exploits the well known advantages of the source coding while using a distributed approach with no need of coordination among network nodes. Also, an appropriate network coding mechanism based on the CRT is combined to source coding to enable lossless transmission from the sources to the sink.</description><identifier>ISSN: 1089-7798</identifier><identifier>EISSN: 1558-2558</identifier><identifier>DOI: 10.1109/LCOMM.2013.040213.122430</identifier><identifier>CODEN: ICLEF6</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Agglomeration ; Analytical models ; Applied sciences ; Chinese Remainder Theorem ; Coding ; Coding, codes ; Correlation ; data aggregation ; Detection, estimation, filtering, equalization, prediction ; Exact sciences and technology ; Information, signal and communications theory ; Network coding ; Networks ; Reliability ; Remote sensors ; Services and terminals of telecommunications ; Signal and communications theory ; Signal, noise ; Source coding ; Switching and signalling ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Telemetry. Remote supervision. Telewarning. Remote control ; Theorems ; Wastes ; Wireless communication ; Wireless networks ; Wireless sensor networks</subject><ispartof>IEEE communications letters, 2013-05, Vol.17 (5), p.1000-1003</ispartof><rights>2014 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) May 2013</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c370t-da1a41d5690952e231a5ff7f59c1aedd945ac37e84d255952ade9da8a222b06f3</citedby><cites>FETCH-LOGICAL-c370t-da1a41d5690952e231a5ff7f59c1aedd945ac37e84d255952ade9da8a222b06f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6497027$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6497027$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=27484831$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Campobello, G.</creatorcontrib><creatorcontrib>Serrano, S.</creatorcontrib><creatorcontrib>Galluccio, L.</creatorcontrib><creatorcontrib>Palazzo, S.</creatorcontrib><title>Applying the Chinese Remainder Theorem to Data Aggregation in Wireless Sensor Networks</title><title>IEEE communications letters</title><addtitle>COML</addtitle><description>In WSNs low complexity techniques for reducing the amount of bits flowing throughout the network are needed to decrease the bandwidth waste and increase the network lifetime. To this purpose, spatial correlation due to the high density of the deployed devices can be exploited. In this paper we propose a novel in-network aggregation technique based on the Chinese Remainder Theorem (CRT), which exploits the well known advantages of the source coding while using a distributed approach with no need of coordination among network nodes. Also, an appropriate network coding mechanism based on the CRT is combined to source coding to enable lossless transmission from the sources to the sink.</description><subject>Agglomeration</subject><subject>Analytical models</subject><subject>Applied sciences</subject><subject>Chinese Remainder Theorem</subject><subject>Coding</subject><subject>Coding, codes</subject><subject>Correlation</subject><subject>data aggregation</subject><subject>Detection, estimation, filtering, equalization, prediction</subject><subject>Exact sciences and technology</subject><subject>Information, signal and communications theory</subject><subject>Network coding</subject><subject>Networks</subject><subject>Reliability</subject><subject>Remote sensors</subject><subject>Services and terminals of telecommunications</subject><subject>Signal and communications theory</subject><subject>Signal, noise</subject><subject>Source coding</subject><subject>Switching and signalling</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>Theorems</subject><subject>Wastes</subject><subject>Wireless communication</subject><subject>Wireless networks</subject><subject>Wireless sensor networks</subject><issn>1089-7798</issn><issn>1558-2558</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpdkEtLxDAQgIsoqKu_wEtABC9dkzRpk-OyPmFV8HkMYzvdjXaTNeki_nujFQ9eZgbyzWTmyzLC6Jgxqk9m09vr6zGnrBhTQXlKjHNR0I1sh0mpcp7CZqqp0nlVabWd7cb4SilVXLKd7GmyWnWf1s1Jv0AyXViHEckdLsG6BgN5WKAPuCS9J6fQA5nM5wHn0FvviHXk2QbsMEZyjy76QG6w__DhLe5lWy10Efd_8yh7PD97mF7ms9uLq-lkltdFRfu8AQaCNbLUVEuOvGAg27Zqpa4ZYNNoISGRqEST7kgINKgbUMA5f6FlW4yy42HuKvj3NcbeLG2ssevAoV9Hw8qKibKUnCb08B_66tfBpe0MK9IGSaFSiVIDVQcfY8DWrIJdQvg0jJpv4eZHuPkWbgbhZhCeWo9-P4BYQ9cGcLWNf_28EkqogiXuYOAsIv49l0JXlFfFFxcPiUM</recordid><startdate>20130501</startdate><enddate>20130501</enddate><creator>Campobello, G.</creator><creator>Serrano, S.</creator><creator>Galluccio, L.</creator><creator>Palazzo, S.</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>20130501</creationdate><title>Applying the Chinese Remainder Theorem to Data Aggregation in Wireless Sensor Networks</title><author>Campobello, G. ; Serrano, S. ; Galluccio, L. ; Palazzo, S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c370t-da1a41d5690952e231a5ff7f59c1aedd945ac37e84d255952ade9da8a222b06f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Agglomeration</topic><topic>Analytical models</topic><topic>Applied sciences</topic><topic>Chinese Remainder Theorem</topic><topic>Coding</topic><topic>Coding, codes</topic><topic>Correlation</topic><topic>data aggregation</topic><topic>Detection, estimation, filtering, equalization, prediction</topic><topic>Exact sciences and technology</topic><topic>Information, signal and communications theory</topic><topic>Network coding</topic><topic>Networks</topic><topic>Reliability</topic><topic>Remote sensors</topic><topic>Services and terminals of telecommunications</topic><topic>Signal and communications theory</topic><topic>Signal, noise</topic><topic>Source coding</topic><topic>Switching and signalling</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>Theorems</topic><topic>Wastes</topic><topic>Wireless communication</topic><topic>Wireless networks</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Campobello, G.</creatorcontrib><creatorcontrib>Serrano, S.</creatorcontrib><creatorcontrib>Galluccio, L.</creatorcontrib><creatorcontrib>Palazzo, S.</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>Campobello, G.</au><au>Serrano, S.</au><au>Galluccio, L.</au><au>Palazzo, S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Applying the Chinese Remainder Theorem to Data Aggregation in Wireless Sensor Networks</atitle><jtitle>IEEE communications letters</jtitle><stitle>COML</stitle><date>2013-05-01</date><risdate>2013</risdate><volume>17</volume><issue>5</issue><spage>1000</spage><epage>1003</epage><pages>1000-1003</pages><issn>1089-7798</issn><eissn>1558-2558</eissn><coden>ICLEF6</coden><abstract>In WSNs low complexity techniques for reducing the amount of bits flowing throughout the network are needed to decrease the bandwidth waste and increase the network lifetime. To this purpose, spatial correlation due to the high density of the deployed devices can be exploited. In this paper we propose a novel in-network aggregation technique based on the Chinese Remainder Theorem (CRT), which exploits the well known advantages of the source coding while using a distributed approach with no need of coordination among network nodes. Also, an appropriate network coding mechanism based on the CRT is combined to source coding to enable lossless transmission from the sources to the sink.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/LCOMM.2013.040213.122430</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1089-7798
ispartof IEEE communications letters, 2013-05, Vol.17 (5), p.1000-1003
issn 1089-7798
1558-2558
language eng
recordid cdi_proquest_journals_1356920188
source IEEE Electronic Library (IEL)
subjects Agglomeration
Analytical models
Applied sciences
Chinese Remainder Theorem
Coding
Coding, codes
Correlation
data aggregation
Detection, estimation, filtering, equalization, prediction
Exact sciences and technology
Information, signal and communications theory
Network coding
Networks
Reliability
Remote sensors
Services and terminals of telecommunications
Signal and communications theory
Signal, noise
Source coding
Switching and signalling
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Telemetry. Remote supervision. Telewarning. Remote control
Theorems
Wastes
Wireless communication
Wireless networks
Wireless sensor networks
title Applying the Chinese Remainder Theorem to Data Aggregation 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-02-21T15%3A02%3A25IST&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=Applying%20the%20Chinese%20Remainder%20Theorem%20to%20Data%20Aggregation%20in%20Wireless%20Sensor%20Networks&rft.jtitle=IEEE%20communications%20letters&rft.au=Campobello,%20G.&rft.date=2013-05-01&rft.volume=17&rft.issue=5&rft.spage=1000&rft.epage=1003&rft.pages=1000-1003&rft.issn=1089-7798&rft.eissn=1558-2558&rft.coden=ICLEF6&rft_id=info:doi/10.1109/LCOMM.2013.040213.122430&rft_dat=%3Cproquest_RIE%3E2983900911%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=1356920188&rft_id=info:pmid/&rft_ieee_id=6497027&rfr_iscdi=true