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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on parallel and distributed systems 2011-12, Vol.22 (12), p.2108-2125
Hauptverfasser: Fengyuan Ren, Jiao Zhang, Tao He, Chuang Lin, Ren, S. K. D.
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 &amp; 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 &amp; 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