Structure-Free Data Aggregation in Sensor Networks
Data aggregation protocols can reduce the communication cost, thereby extending the lifetime of sensor networks. Prior works on data aggregation protocols have focused on tree-based or cluster-based structured approaches. Although structured approaches are suited for data gathering applications, the...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on mobile computing 2007-08, Vol.6 (8), p.929-942 |
---|---|
Hauptverfasser: | , , |
Format: | Magazinearticle |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 942 |
---|---|
container_issue | 8 |
container_start_page | 929 |
container_title | IEEE transactions on mobile computing |
container_volume | 6 |
creator | Kai-Wei Fan, K.-W. Liu, S. Sinha, P. |
description | Data aggregation protocols can reduce the communication cost, thereby extending the lifetime of sensor networks. Prior works on data aggregation protocols have focused on tree-based or cluster-based structured approaches. Although structured approaches are suited for data gathering applications, they incur high maintenance overhead in dynamic scenarios for event-based applications. The goal of our work is to design techniques and protocols that lead to efficient data aggregation without explicit maintenance of a structure. As packets need to converge spatially and temporally for data aggregation, we propose two corresponding mechanisms- Data-Aware Anycast at the MAC layer and Randomized Waiting at the application layer. We model the performance of the combined protocol that uses both the approaches and show that our analysis matches with the simulations. Using extensive simulations and experiments on a testbed with implementation in TinyOS, we study the performance and potential of structure-free data aggregation. |
doi_str_mv | 10.1109/TMC.2007.1011 |
format | Magazinearticle |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_34472298</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4253573</ieee_id><sourcerecordid>903640499</sourcerecordid><originalsourceid>FETCH-LOGICAL-c475t-5e96643851a44edf59dd307b23a7fbae9543f6f907f3425df34824f1236ea2d23</originalsourceid><addsrcrecordid>eNqFkb1PwzAQxS0EEqUwMrFESMCU4s_YHlGhgFRgaJktNzlXKWlS7ESI_x5HrUBigMVn6X739O4eQqcEjwjB-nr-NB5RjOWIYEL20IAIoVKcZXi__7MsJZSxQ3QUwgpjorSWA0Rnre_ytvOQTjxAcmtbm9wslx6Wti2bOinrZAZ1aHzyDO1H49_CMTpwtgpwsqtD9Dq5m48f0unL_eP4ZprmXIo2FaCzjDMliOUcCid0UTAsF5RZ6RYWtODMZU5j6RinooivotxFjxlYWlA2RFdb3Y1v3jsIrVmXIYeqsjU0XTAas4xjrvW_pFKaSamimyG6_JNknEtKtYrg-S9w1XS-jvuaqCMEEap3mG6h3DcheHBm48u19Z-GYNNHYmIkpo_E9JFE_mInakNuK-dtnZfhZ0hpIrDEkTvbciUAfLfjkZiQjH0BmyGQ5w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>magazinearticle</recordtype><pqid>864551582</pqid></control><display><type>magazinearticle</type><title>Structure-Free Data Aggregation in Sensor Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Kai-Wei Fan, K.-W. ; Liu, S. ; Sinha, P.</creator><creatorcontrib>Kai-Wei Fan, K.-W. ; Liu, S. ; Sinha, P.</creatorcontrib><description>Data aggregation protocols can reduce the communication cost, thereby extending the lifetime of sensor networks. Prior works on data aggregation protocols have focused on tree-based or cluster-based structured approaches. Although structured approaches are suited for data gathering applications, they incur high maintenance overhead in dynamic scenarios for event-based applications. The goal of our work is to design techniques and protocols that lead to efficient data aggregation without explicit maintenance of a structure. As packets need to converge spatially and temporally for data aggregation, we propose two corresponding mechanisms- Data-Aware Anycast at the MAC layer and Randomized Waiting at the application layer. We model the performance of the combined protocol that uses both the approaches and show that our analysis matches with the simulations. Using extensive simulations and experiments on a testbed with implementation in TinyOS, we study the performance and potential of structure-free data aggregation.</description><identifier>ISSN: 1536-1233</identifier><identifier>EISSN: 1558-0660</identifier><identifier>DOI: 10.1109/TMC.2007.1011</identifier><identifier>CODEN: ITMCCJ</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Access methods and protocols, osi model ; Agglomeration ; Analytical models ; Anycasting ; Applied sciences ; Biology computing ; Clusters ; Computational efficiency ; Computational modeling ; Computer networks ; Computer simulation ; Cost engineering ; Cost function ; data aggregation ; Data mining ; Design engineering ; Exact sciences and technology ; Maintenance ; Networks ; Performance analysis ; Protocols ; sensor networks ; Sensors ; structure-free ; Telecommunications ; Telecommunications and information theory ; Teleprocessing networks. Isdn ; Testing</subject><ispartof>IEEE transactions on mobile computing, 2007-08, Vol.6 (8), p.929-942</ispartof><rights>2007 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c475t-5e96643851a44edf59dd307b23a7fbae9543f6f907f3425df34824f1236ea2d23</citedby><cites>FETCH-LOGICAL-c475t-5e96643851a44edf59dd307b23a7fbae9543f6f907f3425df34824f1236ea2d23</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4253573$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>780,784,796,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4253573$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18915070$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Kai-Wei Fan, K.-W.</creatorcontrib><creatorcontrib>Liu, S.</creatorcontrib><creatorcontrib>Sinha, P.</creatorcontrib><title>Structure-Free Data Aggregation in Sensor Networks</title><title>IEEE transactions on mobile computing</title><addtitle>TMC</addtitle><description>Data aggregation protocols can reduce the communication cost, thereby extending the lifetime of sensor networks. Prior works on data aggregation protocols have focused on tree-based or cluster-based structured approaches. Although structured approaches are suited for data gathering applications, they incur high maintenance overhead in dynamic scenarios for event-based applications. The goal of our work is to design techniques and protocols that lead to efficient data aggregation without explicit maintenance of a structure. As packets need to converge spatially and temporally for data aggregation, we propose two corresponding mechanisms- Data-Aware Anycast at the MAC layer and Randomized Waiting at the application layer. We model the performance of the combined protocol that uses both the approaches and show that our analysis matches with the simulations. Using extensive simulations and experiments on a testbed with implementation in TinyOS, we study the performance and potential of structure-free data aggregation.</description><subject>Access methods and protocols, osi model</subject><subject>Agglomeration</subject><subject>Analytical models</subject><subject>Anycasting</subject><subject>Applied sciences</subject><subject>Biology computing</subject><subject>Clusters</subject><subject>Computational efficiency</subject><subject>Computational modeling</subject><subject>Computer networks</subject><subject>Computer simulation</subject><subject>Cost engineering</subject><subject>Cost function</subject><subject>data aggregation</subject><subject>Data mining</subject><subject>Design engineering</subject><subject>Exact sciences and technology</subject><subject>Maintenance</subject><subject>Networks</subject><subject>Performance analysis</subject><subject>Protocols</subject><subject>sensor networks</subject><subject>Sensors</subject><subject>structure-free</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teleprocessing networks. Isdn</subject><subject>Testing</subject><issn>1536-1233</issn><issn>1558-0660</issn><fulltext>true</fulltext><rsrctype>magazinearticle</rsrctype><creationdate>2007</creationdate><recordtype>magazinearticle</recordtype><sourceid>RIE</sourceid><recordid>eNqFkb1PwzAQxS0EEqUwMrFESMCU4s_YHlGhgFRgaJktNzlXKWlS7ESI_x5HrUBigMVn6X739O4eQqcEjwjB-nr-NB5RjOWIYEL20IAIoVKcZXi__7MsJZSxQ3QUwgpjorSWA0Rnre_ytvOQTjxAcmtbm9wslx6Wti2bOinrZAZ1aHzyDO1H49_CMTpwtgpwsqtD9Dq5m48f0unL_eP4ZprmXIo2FaCzjDMliOUcCid0UTAsF5RZ6RYWtODMZU5j6RinooivotxFjxlYWlA2RFdb3Y1v3jsIrVmXIYeqsjU0XTAas4xjrvW_pFKaSamimyG6_JNknEtKtYrg-S9w1XS-jvuaqCMEEap3mG6h3DcheHBm48u19Z-GYNNHYmIkpo_E9JFE_mInakNuK-dtnZfhZ0hpIrDEkTvbciUAfLfjkZiQjH0BmyGQ5w</recordid><startdate>20070801</startdate><enddate>20070801</enddate><creator>Kai-Wei Fan, K.-W.</creator><creator>Liu, S.</creator><creator>Sinha, P.</creator><general>IEEE</general><general>IEEE Computer Society</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>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20070801</creationdate><title>Structure-Free Data Aggregation in Sensor Networks</title><author>Kai-Wei Fan, K.-W. ; Liu, S. ; Sinha, P.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c475t-5e96643851a44edf59dd307b23a7fbae9543f6f907f3425df34824f1236ea2d23</frbrgroupid><rsrctype>magazinearticle</rsrctype><prefilter>magazinearticle</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Access methods and protocols, osi model</topic><topic>Agglomeration</topic><topic>Analytical models</topic><topic>Anycasting</topic><topic>Applied sciences</topic><topic>Biology computing</topic><topic>Clusters</topic><topic>Computational efficiency</topic><topic>Computational modeling</topic><topic>Computer networks</topic><topic>Computer simulation</topic><topic>Cost engineering</topic><topic>Cost function</topic><topic>data aggregation</topic><topic>Data mining</topic><topic>Design engineering</topic><topic>Exact sciences and technology</topic><topic>Maintenance</topic><topic>Networks</topic><topic>Performance analysis</topic><topic>Protocols</topic><topic>sensor networks</topic><topic>Sensors</topic><topic>structure-free</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teleprocessing networks. Isdn</topic><topic>Testing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kai-Wei Fan, K.-W.</creatorcontrib><creatorcontrib>Liu, S.</creatorcontrib><creatorcontrib>Sinha, P.</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>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on mobile computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kai-Wei Fan, K.-W.</au><au>Liu, S.</au><au>Sinha, P.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Structure-Free Data Aggregation in Sensor Networks</atitle><jtitle>IEEE transactions on mobile computing</jtitle><stitle>TMC</stitle><date>2007-08-01</date><risdate>2007</risdate><volume>6</volume><issue>8</issue><spage>929</spage><epage>942</epage><pages>929-942</pages><issn>1536-1233</issn><eissn>1558-0660</eissn><coden>ITMCCJ</coden><abstract>Data aggregation protocols can reduce the communication cost, thereby extending the lifetime of sensor networks. Prior works on data aggregation protocols have focused on tree-based or cluster-based structured approaches. Although structured approaches are suited for data gathering applications, they incur high maintenance overhead in dynamic scenarios for event-based applications. The goal of our work is to design techniques and protocols that lead to efficient data aggregation without explicit maintenance of a structure. As packets need to converge spatially and temporally for data aggregation, we propose two corresponding mechanisms- Data-Aware Anycast at the MAC layer and Randomized Waiting at the application layer. We model the performance of the combined protocol that uses both the approaches and show that our analysis matches with the simulations. Using extensive simulations and experiments on a testbed with implementation in TinyOS, we study the performance and potential of structure-free data aggregation.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TMC.2007.1011</doi><tpages>14</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1536-1233 |
ispartof | IEEE transactions on mobile computing, 2007-08, Vol.6 (8), p.929-942 |
issn | 1536-1233 1558-0660 |
language | eng |
recordid | cdi_proquest_miscellaneous_34472298 |
source | IEEE Electronic Library (IEL) |
subjects | Access methods and protocols, osi model Agglomeration Analytical models Anycasting Applied sciences Biology computing Clusters Computational efficiency Computational modeling Computer networks Computer simulation Cost engineering Cost function data aggregation Data mining Design engineering Exact sciences and technology Maintenance Networks Performance analysis Protocols sensor networks Sensors structure-free Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Testing |
title | Structure-Free Data Aggregation in Sensor Networks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T17%3A20%3A19IST&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=Structure-Free%20Data%20Aggregation%20in%20Sensor%20Networks&rft.jtitle=IEEE%20transactions%20on%20mobile%20computing&rft.au=Kai-Wei%20Fan,%20K.-W.&rft.date=2007-08-01&rft.volume=6&rft.issue=8&rft.spage=929&rft.epage=942&rft.pages=929-942&rft.issn=1536-1233&rft.eissn=1558-0660&rft.coden=ITMCCJ&rft_id=info:doi/10.1109/TMC.2007.1011&rft_dat=%3Cproquest_RIE%3E903640499%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=864551582&rft_id=info:pmid/&rft_ieee_id=4253573&rfr_iscdi=true |