Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks
Broadcasting is a method that allows the distributed nodes in a wireless sensor network to share its data efficiently among each other. Due to the limited energy supplies of a sensor node, energy efficiency has become a crucial issue in the design of broadcasting protocols. In this paper, we analyze...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on wireless communications 2006-10, Vol.5 (10), p.2844-2855 |
|---|---|
| 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 | 2855 |
|---|---|
| container_issue | 10 |
| container_start_page | 2844 |
| container_title | IEEE transactions on wireless communications |
| container_volume | 5 |
| creator | Yao-Win Hong Scaglione, A. |
| description | Broadcasting is a method that allows the distributed nodes in a wireless sensor network to share its data efficiently among each other. Due to the limited energy supplies of a sensor node, energy efficiency has become a crucial issue in the design of broadcasting protocols. In this paper, we analyze the energy savings provided by a cooperative form of broadcast, called the opportunistic large arrays (OLA), and compare it to the performance of conventional multi-hop networks where no cooperation is utilized for transmission. The cooperation in OLA allows the receivers to utilize for detection the accumulation of signal energy provided by the transmitters that are relaying the same symbol. In this work, we derive the optimal energy allocation policy that minimizes the total energy cost of the OLA network subject to the SNR (or BER) requirements at all receivers. Even though the cooperative broadcast protocol provides significant energy savings, we prove that the optimum energy assignment for cooperative networks is an NP-complete problem and, thus, requires high computational complexity in general. We then introduce several suboptimal yet scalable solutions and show the significant energy-savings that one can obtain even with the approximate solutions |
| doi_str_mv | 10.1109/TWC.2006.04608 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_pascalfrancis_primary_18194251</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1705946</ieee_id><sourcerecordid>2348792901</sourcerecordid><originalsourceid>FETCH-LOGICAL-c348t-a1fb782502b0d64024cf1372feac21577099aec6ce8b373a36ade3ef235b91c73</originalsourceid><addsrcrecordid>eNpdkE1LJDEQhhtZQVe9etlLIyyeesxH5-u4DH6B4EXRW0hnKhq3TcZUj-K_N-MIgqcqqOd9KZ6mOaRkRikxJzd38xkjRM5IL4neanapELpjrNe_1juXHWVK7jS_EZ8IoUoKsdvcnyYoD-8dhBB9hDS1Q8lu4R1OMT20b3F6bH3OSyhuiq_QTsUlfI6IMSdsY6pEgREQW4SEubQJprdc_uN-sx3ciHDwNfea27PTm_lFd3V9fjn_d9V53uupczQMSjNB2EAWsies94FyxQI4z6hQihjjwEsPeuCKOy7dAjgExsVgqFd8rzne9C5LflkBTrZ-52EcXYK8QquNZLWI80oe_SCf8qqk-pzVUhqqpTIVmm0gXzJigWCXJT678m4psWvNtmq2a832U3MN_P1qdejdGKofH_E7panpmaCV-7PhIgB8nxURppf8A_WghwY</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>866918679</pqid></control><display><type>article</type><title>Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks</title><source>IEEE Electronic Library (IEL)</source><creator>Yao-Win Hong ; Scaglione, A.</creator><creatorcontrib>Yao-Win Hong ; Scaglione, A.</creatorcontrib><description>Broadcasting is a method that allows the distributed nodes in a wireless sensor network to share its data efficiently among each other. Due to the limited energy supplies of a sensor node, energy efficiency has become a crucial issue in the design of broadcasting protocols. In this paper, we analyze the energy savings provided by a cooperative form of broadcast, called the opportunistic large arrays (OLA), and compare it to the performance of conventional multi-hop networks where no cooperation is utilized for transmission. The cooperation in OLA allows the receivers to utilize for detection the accumulation of signal energy provided by the transmitters that are relaying the same symbol. In this work, we derive the optimal energy allocation policy that minimizes the total energy cost of the OLA network subject to the SNR (or BER) requirements at all receivers. Even though the cooperative broadcast protocol provides significant energy savings, we prove that the optimum energy assignment for cooperative networks is an NP-complete problem and, thus, requires high computational complexity in general. We then introduce several suboptimal yet scalable solutions and show the significant energy-savings that one can obtain even with the approximate solutions</description><identifier>ISSN: 1536-1276</identifier><identifier>EISSN: 1558-2248</identifier><identifier>DOI: 10.1109/TWC.2006.04608</identifier><identifier>CODEN: ITWCAX</identifier><language>eng</language><publisher>Piscataway, NJ: IEEE</publisher><subject>Access methods and protocols, osi model ; Applied sciences ; Bit error rate ; Broadcasting ; Cost function ; Energy conservation ; Energy efficiency ; Energy transmission ; Energy use ; Exact sciences and technology ; Mathematical models ; Networks ; Performance analysis ; Protocols ; Radiocommunications ; Relays ; Sensors ; Services and terminals of telecommunications ; Spread spectrum communication ; Studies ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Telemetry. Remote supervision. Telewarning. Remote control ; Teleprocessing networks. Isdn ; Transmitters ; Transmitters. Receivers ; Wireless communication ; Wireless sensor networks</subject><ispartof>IEEE transactions on wireless communications, 2006-10, Vol.5 (10), p.2844-2855</ispartof><rights>2006 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c348t-a1fb782502b0d64024cf1372feac21577099aec6ce8b373a36ade3ef235b91c73</citedby><cites>FETCH-LOGICAL-c348t-a1fb782502b0d64024cf1372feac21577099aec6ce8b373a36ade3ef235b91c73</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1705946$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1705946$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18194251$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Yao-Win Hong</creatorcontrib><creatorcontrib>Scaglione, A.</creatorcontrib><title>Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks</title><title>IEEE transactions on wireless communications</title><addtitle>TWC</addtitle><description>Broadcasting is a method that allows the distributed nodes in a wireless sensor network to share its data efficiently among each other. Due to the limited energy supplies of a sensor node, energy efficiency has become a crucial issue in the design of broadcasting protocols. In this paper, we analyze the energy savings provided by a cooperative form of broadcast, called the opportunistic large arrays (OLA), and compare it to the performance of conventional multi-hop networks where no cooperation is utilized for transmission. The cooperation in OLA allows the receivers to utilize for detection the accumulation of signal energy provided by the transmitters that are relaying the same symbol. In this work, we derive the optimal energy allocation policy that minimizes the total energy cost of the OLA network subject to the SNR (or BER) requirements at all receivers. Even though the cooperative broadcast protocol provides significant energy savings, we prove that the optimum energy assignment for cooperative networks is an NP-complete problem and, thus, requires high computational complexity in general. We then introduce several suboptimal yet scalable solutions and show the significant energy-savings that one can obtain even with the approximate solutions</description><subject>Access methods and protocols, osi model</subject><subject>Applied sciences</subject><subject>Bit error rate</subject><subject>Broadcasting</subject><subject>Cost function</subject><subject>Energy conservation</subject><subject>Energy efficiency</subject><subject>Energy transmission</subject><subject>Energy use</subject><subject>Exact sciences and technology</subject><subject>Mathematical models</subject><subject>Networks</subject><subject>Performance analysis</subject><subject>Protocols</subject><subject>Radiocommunications</subject><subject>Relays</subject><subject>Sensors</subject><subject>Services and terminals of telecommunications</subject><subject>Spread spectrum communication</subject><subject>Studies</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>Teleprocessing networks. Isdn</subject><subject>Transmitters</subject><subject>Transmitters. Receivers</subject><subject>Wireless communication</subject><subject>Wireless sensor networks</subject><issn>1536-1276</issn><issn>1558-2248</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpdkE1LJDEQhhtZQVe9etlLIyyeesxH5-u4DH6B4EXRW0hnKhq3TcZUj-K_N-MIgqcqqOd9KZ6mOaRkRikxJzd38xkjRM5IL4neanapELpjrNe_1juXHWVK7jS_EZ8IoUoKsdvcnyYoD-8dhBB9hDS1Q8lu4R1OMT20b3F6bH3OSyhuiq_QTsUlfI6IMSdsY6pEgREQW4SEubQJprdc_uN-sx3ciHDwNfea27PTm_lFd3V9fjn_d9V53uupczQMSjNB2EAWsies94FyxQI4z6hQihjjwEsPeuCKOy7dAjgExsVgqFd8rzne9C5LflkBTrZ-52EcXYK8QquNZLWI80oe_SCf8qqk-pzVUhqqpTIVmm0gXzJigWCXJT678m4psWvNtmq2a832U3MN_P1qdejdGKofH_E7panpmaCV-7PhIgB8nxURppf8A_WghwY</recordid><startdate>20061001</startdate><enddate>20061001</enddate><creator>Yao-Win Hong</creator><creator>Scaglione, A.</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>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>20061001</creationdate><title>Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks</title><author>Yao-Win Hong ; Scaglione, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c348t-a1fb782502b0d64024cf1372feac21577099aec6ce8b373a36ade3ef235b91c73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Access methods and protocols, osi model</topic><topic>Applied sciences</topic><topic>Bit error rate</topic><topic>Broadcasting</topic><topic>Cost function</topic><topic>Energy conservation</topic><topic>Energy efficiency</topic><topic>Energy transmission</topic><topic>Energy use</topic><topic>Exact sciences and technology</topic><topic>Mathematical models</topic><topic>Networks</topic><topic>Performance analysis</topic><topic>Protocols</topic><topic>Radiocommunications</topic><topic>Relays</topic><topic>Sensors</topic><topic>Services and terminals of telecommunications</topic><topic>Spread spectrum communication</topic><topic>Studies</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>Teleprocessing networks. Isdn</topic><topic>Transmitters</topic><topic>Transmitters. Receivers</topic><topic>Wireless communication</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yao-Win Hong</creatorcontrib><creatorcontrib>Scaglione, A.</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 wireless communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Yao-Win Hong</au><au>Scaglione, A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks</atitle><jtitle>IEEE transactions on wireless communications</jtitle><stitle>TWC</stitle><date>2006-10-01</date><risdate>2006</risdate><volume>5</volume><issue>10</issue><spage>2844</spage><epage>2855</epage><pages>2844-2855</pages><issn>1536-1276</issn><eissn>1558-2248</eissn><coden>ITWCAX</coden><abstract>Broadcasting is a method that allows the distributed nodes in a wireless sensor network to share its data efficiently among each other. Due to the limited energy supplies of a sensor node, energy efficiency has become a crucial issue in the design of broadcasting protocols. In this paper, we analyze the energy savings provided by a cooperative form of broadcast, called the opportunistic large arrays (OLA), and compare it to the performance of conventional multi-hop networks where no cooperation is utilized for transmission. The cooperation in OLA allows the receivers to utilize for detection the accumulation of signal energy provided by the transmitters that are relaying the same symbol. In this work, we derive the optimal energy allocation policy that minimizes the total energy cost of the OLA network subject to the SNR (or BER) requirements at all receivers. Even though the cooperative broadcast protocol provides significant energy savings, we prove that the optimum energy assignment for cooperative networks is an NP-complete problem and, thus, requires high computational complexity in general. We then introduce several suboptimal yet scalable solutions and show the significant energy-savings that one can obtain even with the approximate solutions</abstract><cop>Piscataway, NJ</cop><pub>IEEE</pub><doi>10.1109/TWC.2006.04608</doi><tpages>12</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1536-1276 |
| ispartof | IEEE transactions on wireless communications, 2006-10, Vol.5 (10), p.2844-2855 |
| issn | 1536-1276 1558-2248 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_18194251 |
| source | IEEE Electronic Library (IEL) |
| subjects | Access methods and protocols, osi model Applied sciences Bit error rate Broadcasting Cost function Energy conservation Energy efficiency Energy transmission Energy use Exact sciences and technology Mathematical models Networks Performance analysis Protocols Radiocommunications Relays Sensors Services and terminals of telecommunications Spread spectrum communication Studies Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Telemetry. Remote supervision. Telewarning. Remote control Teleprocessing networks. Isdn Transmitters Transmitters. Receivers Wireless communication Wireless sensor networks |
| title | Energy-efficient broadcasting with cooperative transmissions 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=2024-12-25T02%3A31%3A02IST&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=Energy-efficient%20broadcasting%20with%20cooperative%20transmissions%20in%20wireless%20sensor%20networks&rft.jtitle=IEEE%20transactions%20on%20wireless%20communications&rft.au=Yao-Win%20Hong&rft.date=2006-10-01&rft.volume=5&rft.issue=10&rft.spage=2844&rft.epage=2855&rft.pages=2844-2855&rft.issn=1536-1276&rft.eissn=1558-2248&rft.coden=ITWCAX&rft_id=info:doi/10.1109/TWC.2006.04608&rft_dat=%3Cproquest_RIE%3E2348792901%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=866918679&rft_id=info:pmid/&rft_ieee_id=1705946&rfr_iscdi=true |