EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks
Energy is an extremely critical resource for battery-powered wireless sensor networks (WSN), thus making energy-efficient protocol design a key challenging problem. Most of the existing energy-efficient routing protocols always forward packets along the minimum energy path to the sink to merely mini...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on parallel and distributed systems 2011-12, Vol.22 (12), p.2108-2125 |
---|---|
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 | 2125 |
---|---|
container_issue | 12 |
container_start_page | 2108 |
container_title | IEEE transactions on parallel and distributed systems |
container_volume | 22 |
creator | Fengyuan Ren Jiao Zhang Tao He Chuang Lin Ren, S. K. D. |
description | Energy is an extremely critical resource for battery-powered wireless sensor networks (WSN), thus making energy-efficient protocol design a key challenging problem. Most of the existing energy-efficient routing protocols always forward packets along the minimum energy path to the sink to merely minimize energy consumption, which causes an unbalanced distribution of residual energy among sensor nodes, and eventually results in a network partition. In this paper, with the help of the concept of potential in physics, we design an Energy-Balanced Routing Protocol (EBRP) by constructing a mixed virtual potential field in terms of depth, energy density, and residual energy. The goal of this basic approach is to force packets to move toward the sink through the dense energy area so as to protect the nodes with relatively low residual energy. To address the routing loop problem emerging in this basic algorithm, enhanced mechanisms are proposed to detect and eliminate loops. The basic algorithm and loop elimination mechanism are first validated through extensive simulation experiments. Finally, the integrated performance of the full potential-based energy-balanced routing algorithm is evaluated through numerous simulations in a random deployed network running event-driven applications, the impact of the parameters on the performance is examined and guidelines for parameter settings are summarized. Our experimental results show that there are significant improvements in energy balance, network lifetime, coverage ratio, and throughput as compared to the commonly used energy-efficient routing algorithm. |
doi_str_mv | 10.1109/TPDS.2011.40 |
format | Article |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_913456447</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5703080</ieee_id><sourcerecordid>2552296541</sourcerecordid><originalsourceid>FETCH-LOGICAL-c380t-f6b9610b8c8442beb83640f81561df15fe1e66934f9d6230add4afb127cc7edc3</originalsourceid><addsrcrecordid>eNpd0MFOwzAMBuAKgQQMbty4VFy40GE3adpyYzAG0gQTbOIYpakDhdJA0grt7Wk1xIGTLfmTZf9BcIQwRoT8fLm4fhrHgDjmsBXsYZJkUYwZ2-574EmUx5jvBvvevwEgT4DvBavp5HFxEU4bci_raKJq1Wgqw0fbtVXzEi6cba22dWisC69Vq8KZal_JDbOqCZ8rRzV5Hz5R43txT-23de_-INgxqvZ0-FtHwepmury6jeYPs7ury3mkWQZtZESRC4Qi0xnncUFFxgQHk2EisDSYGEISImfc5KWIGaiy5MoUGKdap1RqNgpON3s_nf3qyLfyo_Ka6v4Lsp2XuWD9ZiHSXp78k2-2c01_nMyR8URwPqCzDdLOeu_IyE9XfSi3lghySFgOCcshYcmh58cbXhHRH01SYJAB-wF5QnYS</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>913456447</pqid></control><display><type>article</type><title>EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Fengyuan Ren ; Jiao Zhang ; Tao He ; Chuang Lin ; Ren, S. K. D.</creator><creatorcontrib>Fengyuan Ren ; Jiao Zhang ; Tao He ; Chuang Lin ; Ren, S. K. D.</creatorcontrib><description>Energy is an extremely critical resource for battery-powered wireless sensor networks (WSN), thus making energy-efficient protocol design a key challenging problem. Most of the existing energy-efficient routing protocols always forward packets along the minimum energy path to the sink to merely minimize energy consumption, which causes an unbalanced distribution of residual energy among sensor nodes, and eventually results in a network partition. In this paper, with the help of the concept of potential in physics, we design an Energy-Balanced Routing Protocol (EBRP) by constructing a mixed virtual potential field in terms of depth, energy density, and residual energy. The goal of this basic approach is to force packets to move toward the sink through the dense energy area so as to protect the nodes with relatively low residual energy. To address the routing loop problem emerging in this basic algorithm, enhanced mechanisms are proposed to detect and eliminate loops. The basic algorithm and loop elimination mechanism are first validated through extensive simulation experiments. Finally, the integrated performance of the full potential-based energy-balanced routing algorithm is evaluated through numerous simulations in a random deployed network running event-driven applications, the impact of the parameters on the performance is examined and guidelines for parameter settings are summarized. Our experimental results show that there are significant improvements in energy balance, network lifetime, coverage ratio, and throughput as compared to the commonly used energy-efficient routing algorithm.</description><identifier>ISSN: 1045-9219</identifier><identifier>EISSN: 1558-2183</identifier><identifier>DOI: 10.1109/TPDS.2011.40</identifier><identifier>CODEN: ITDSEO</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithms ; balancing energy consumption ; Batteries ; Computer networks ; Computer simulation ; Energy consumption ; energy-efficient routing ; Network topology ; Networks ; potential field ; Residual energy ; Routing (telecommunications) ; Routing protocols ; Sensors ; Studies ; Wireless sensor networks</subject><ispartof>IEEE transactions on parallel and distributed systems, 2011-12, Vol.22 (12), p.2108-2125</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Dec 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c380t-f6b9610b8c8442beb83640f81561df15fe1e66934f9d6230add4afb127cc7edc3</citedby><cites>FETCH-LOGICAL-c380t-f6b9610b8c8442beb83640f81561df15fe1e66934f9d6230add4afb127cc7edc3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5703080$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54736</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5703080$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Fengyuan Ren</creatorcontrib><creatorcontrib>Jiao Zhang</creatorcontrib><creatorcontrib>Tao He</creatorcontrib><creatorcontrib>Chuang Lin</creatorcontrib><creatorcontrib>Ren, S. K. D.</creatorcontrib><title>EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks</title><title>IEEE transactions on parallel and distributed systems</title><addtitle>TPDS</addtitle><description>Energy is an extremely critical resource for battery-powered wireless sensor networks (WSN), thus making energy-efficient protocol design a key challenging problem. Most of the existing energy-efficient routing protocols always forward packets along the minimum energy path to the sink to merely minimize energy consumption, which causes an unbalanced distribution of residual energy among sensor nodes, and eventually results in a network partition. In this paper, with the help of the concept of potential in physics, we design an Energy-Balanced Routing Protocol (EBRP) by constructing a mixed virtual potential field in terms of depth, energy density, and residual energy. The goal of this basic approach is to force packets to move toward the sink through the dense energy area so as to protect the nodes with relatively low residual energy. To address the routing loop problem emerging in this basic algorithm, enhanced mechanisms are proposed to detect and eliminate loops. The basic algorithm and loop elimination mechanism are first validated through extensive simulation experiments. Finally, the integrated performance of the full potential-based energy-balanced routing algorithm is evaluated through numerous simulations in a random deployed network running event-driven applications, the impact of the parameters on the performance is examined and guidelines for parameter settings are summarized. Our experimental results show that there are significant improvements in energy balance, network lifetime, coverage ratio, and throughput as compared to the commonly used energy-efficient routing algorithm.</description><subject>Algorithms</subject><subject>balancing energy consumption</subject><subject>Batteries</subject><subject>Computer networks</subject><subject>Computer simulation</subject><subject>Energy consumption</subject><subject>energy-efficient routing</subject><subject>Network topology</subject><subject>Networks</subject><subject>potential field</subject><subject>Residual energy</subject><subject>Routing (telecommunications)</subject><subject>Routing protocols</subject><subject>Sensors</subject><subject>Studies</subject><subject>Wireless sensor networks</subject><issn>1045-9219</issn><issn>1558-2183</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpd0MFOwzAMBuAKgQQMbty4VFy40GE3adpyYzAG0gQTbOIYpakDhdJA0grt7Wk1xIGTLfmTZf9BcIQwRoT8fLm4fhrHgDjmsBXsYZJkUYwZ2-574EmUx5jvBvvevwEgT4DvBavp5HFxEU4bci_raKJq1Wgqw0fbtVXzEi6cba22dWisC69Vq8KZal_JDbOqCZ8rRzV5Hz5R43txT-23de_-INgxqvZ0-FtHwepmury6jeYPs7ury3mkWQZtZESRC4Qi0xnncUFFxgQHk2EisDSYGEISImfc5KWIGaiy5MoUGKdap1RqNgpON3s_nf3qyLfyo_Ka6v4Lsp2XuWD9ZiHSXp78k2-2c01_nMyR8URwPqCzDdLOeu_IyE9XfSi3lghySFgOCcshYcmh58cbXhHRH01SYJAB-wF5QnYS</recordid><startdate>20111201</startdate><enddate>20111201</enddate><creator>Fengyuan Ren</creator><creator>Jiao Zhang</creator><creator>Tao He</creator><creator>Chuang Lin</creator><creator>Ren, S. K. D.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</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>20111201</creationdate><title>EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks</title><author>Fengyuan Ren ; Jiao Zhang ; Tao He ; Chuang Lin ; Ren, S. K. D.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c380t-f6b9610b8c8442beb83640f81561df15fe1e66934f9d6230add4afb127cc7edc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algorithms</topic><topic>balancing energy consumption</topic><topic>Batteries</topic><topic>Computer networks</topic><topic>Computer simulation</topic><topic>Energy consumption</topic><topic>energy-efficient routing</topic><topic>Network topology</topic><topic>Networks</topic><topic>potential field</topic><topic>Residual energy</topic><topic>Routing (telecommunications)</topic><topic>Routing protocols</topic><topic>Sensors</topic><topic>Studies</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Fengyuan Ren</creatorcontrib><creatorcontrib>Jiao Zhang</creatorcontrib><creatorcontrib>Tao He</creatorcontrib><creatorcontrib>Chuang Lin</creatorcontrib><creatorcontrib>Ren, S. K. D.</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>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 parallel and distributed systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Fengyuan Ren</au><au>Jiao Zhang</au><au>Tao He</au><au>Chuang Lin</au><au>Ren, S. K. D.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks</atitle><jtitle>IEEE transactions on parallel and distributed systems</jtitle><stitle>TPDS</stitle><date>2011-12-01</date><risdate>2011</risdate><volume>22</volume><issue>12</issue><spage>2108</spage><epage>2125</epage><pages>2108-2125</pages><issn>1045-9219</issn><eissn>1558-2183</eissn><coden>ITDSEO</coden><abstract>Energy is an extremely critical resource for battery-powered wireless sensor networks (WSN), thus making energy-efficient protocol design a key challenging problem. Most of the existing energy-efficient routing protocols always forward packets along the minimum energy path to the sink to merely minimize energy consumption, which causes an unbalanced distribution of residual energy among sensor nodes, and eventually results in a network partition. In this paper, with the help of the concept of potential in physics, we design an Energy-Balanced Routing Protocol (EBRP) by constructing a mixed virtual potential field in terms of depth, energy density, and residual energy. The goal of this basic approach is to force packets to move toward the sink through the dense energy area so as to protect the nodes with relatively low residual energy. To address the routing loop problem emerging in this basic algorithm, enhanced mechanisms are proposed to detect and eliminate loops. The basic algorithm and loop elimination mechanism are first validated through extensive simulation experiments. Finally, the integrated performance of the full potential-based energy-balanced routing algorithm is evaluated through numerous simulations in a random deployed network running event-driven applications, the impact of the parameters on the performance is examined and guidelines for parameter settings are summarized. Our experimental results show that there are significant improvements in energy balance, network lifetime, coverage ratio, and throughput as compared to the commonly used energy-efficient routing algorithm.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TPDS.2011.40</doi><tpages>18</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1045-9219 |
ispartof | IEEE transactions on parallel and distributed systems, 2011-12, Vol.22 (12), p.2108-2125 |
issn | 1045-9219 1558-2183 |
language | eng |
recordid | cdi_proquest_journals_913456447 |
source | IEEE Electronic Library (IEL) |
subjects | Algorithms balancing energy consumption Batteries Computer networks Computer simulation Energy consumption energy-efficient routing Network topology Networks potential field Residual energy Routing (telecommunications) Routing protocols Sensors Studies Wireless sensor networks |
title | EBRP: Energy-Balanced Routing Protocol for Data Gathering 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-27T13%3A10%3A31IST&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=EBRP:%20Energy-Balanced%20Routing%20Protocol%20for%20Data%20Gathering%20in%20Wireless%20Sensor%20Networks&rft.jtitle=IEEE%20transactions%20on%20parallel%20and%20distributed%20systems&rft.au=Fengyuan%20Ren&rft.date=2011-12-01&rft.volume=22&rft.issue=12&rft.spage=2108&rft.epage=2125&rft.pages=2108-2125&rft.issn=1045-9219&rft.eissn=1558-2183&rft.coden=ITDSEO&rft_id=info:doi/10.1109/TPDS.2011.40&rft_dat=%3Cproquest_RIE%3E2552296541%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=913456447&rft_id=info:pmid/&rft_ieee_id=5703080&rfr_iscdi=true |