Dynamic scheming the duty cycle in the opportunistic routing sensor network
Summary In wireless sensor networks, a lot of applications need the sensed information be transmitted to the sink node within a predefined time threshold. So end‐to‐end delay is an important performance metric in wireless sensor networks. Opportunistic routing protocols have been proposed to reduce...
Gespeichert in:
Veröffentlicht in: | Concurrency and computation 2017-09, Vol.29 (17), p.n/a |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | n/a |
---|---|
container_issue | 17 |
container_start_page | |
container_title | Concurrency and computation |
container_volume | 29 |
creator | Niu, Bingxin Qi, Heng Li, Keqiu Liu, Xiulong Xue, Weilian |
description | Summary
In wireless sensor networks, a lot of applications need the sensed information be transmitted to the sink node within a predefined time threshold. So end‐to‐end delay is an important performance metric in wireless sensor networks. Opportunistic routing protocols have been proposed to reduce the waiting delay. In the duty cycle networks, increasing the duty cycle ratio can also reduce the end‐to‐end delay. However, this method will consume more energy. It is obvious that there exists a trade‐off between delay and energy consumption. So adjusting the duty cycle ratio of each node can investigate this trade‐off. To the best of our knowledge, no existing work takes both of end‐to‐end delay and energy efficiency into consideration in the opportunistic routing networks. In this paper, we want to minimize the whole energy consumption while guaranteeing the expected end‐to‐end delay between the source nodes and the sink node is below the given threshold. To deal with this problem, we propose a dynamic duty cycle scheme which can significantly reduce the energy consumption and guarantee the expected end‐to‐end delay demand in the opportunistic routing network. To be specific, firstly, we formulate a new metric with the wake‐up time slots as the variable to measure the end‐to‐end delay. Secondly, for simplifying the complex problem, we decompose it into a set of single‐hop delay guarantee problems. Feedback controller has been used to solve the problem. We also analyze the influence of the multiple receivers in the same forwarding set. Finally, we conduct extensive simulations to evaluate the performance of the proposed algorithm. The experimental results reveal that our scheme can guarantee the delay requirement, meanwhile, significantly reduce the energy consumption compared with prior schemes. |
doi_str_mv | 10.1002/cpe.4196 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_1928293022</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1928293022</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2936-418088ccf2a59c24bfd9c5c6a6df82388c17dc3de46c5948cacbdccfcd6b29dc3</originalsourceid><addsrcrecordid>eNp10E1LxDAQBuAgCq6r4E8oePHSNUnb2Bylrh-4oAc9h3aSul3bpCYpS_-96Va8eZph5mEGXoQuCV4RjOkN9GqVEs6O0IJkCY0xS9Ljv56yU3Tm3A5jQnBCFujlftRl10DkYKu6Rn9GfqsiOfgxghFaFTX6MDF9b6wfdON8wNYMfrJOaWdspJXfG_t1jk7qsnXq4rcu0cfD-r14ijevj8_F3SYGyhMWpyTHeQ5Q0zLjQNOqlhwyYCWTdU6TsCK3EhKpUgYZT3MooZKBg2QV5WGzRFfz3d6a70E5L3ZmsDq8FITTPDzBlAZ1PSuwxjmratHbpivtKAgWU1QiRCWmqAKNZ7pvWjX-60Txtj74H5zTa7c</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1928293022</pqid></control><display><type>article</type><title>Dynamic scheming the duty cycle in the opportunistic routing sensor network</title><source>Wiley Online Library Journals Frontfile Complete</source><creator>Niu, Bingxin ; Qi, Heng ; Li, Keqiu ; Liu, Xiulong ; Xue, Weilian</creator><creatorcontrib>Niu, Bingxin ; Qi, Heng ; Li, Keqiu ; Liu, Xiulong ; Xue, Weilian</creatorcontrib><description>Summary
In wireless sensor networks, a lot of applications need the sensed information be transmitted to the sink node within a predefined time threshold. So end‐to‐end delay is an important performance metric in wireless sensor networks. Opportunistic routing protocols have been proposed to reduce the waiting delay. In the duty cycle networks, increasing the duty cycle ratio can also reduce the end‐to‐end delay. However, this method will consume more energy. It is obvious that there exists a trade‐off between delay and energy consumption. So adjusting the duty cycle ratio of each node can investigate this trade‐off. To the best of our knowledge, no existing work takes both of end‐to‐end delay and energy efficiency into consideration in the opportunistic routing networks. In this paper, we want to minimize the whole energy consumption while guaranteeing the expected end‐to‐end delay between the source nodes and the sink node is below the given threshold. To deal with this problem, we propose a dynamic duty cycle scheme which can significantly reduce the energy consumption and guarantee the expected end‐to‐end delay demand in the opportunistic routing network. To be specific, firstly, we formulate a new metric with the wake‐up time slots as the variable to measure the end‐to‐end delay. Secondly, for simplifying the complex problem, we decompose it into a set of single‐hop delay guarantee problems. Feedback controller has been used to solve the problem. We also analyze the influence of the multiple receivers in the same forwarding set. Finally, we conduct extensive simulations to evaluate the performance of the proposed algorithm. The experimental results reveal that our scheme can guarantee the delay requirement, meanwhile, significantly reduce the energy consumption compared with prior schemes.</description><identifier>ISSN: 1532-0626</identifier><identifier>EISSN: 1532-0634</identifier><identifier>DOI: 10.1002/cpe.4196</identifier><language>eng</language><publisher>Hoboken: Wiley Subscription Services, Inc</publisher><subject>Computer networks ; Computer simulation ; Controllers ; Cycle ratio ; Delay ; Duty cycle ; end‐to‐end delay ; Energy conservation ; Energy consumption ; Energy management ; Feedback control ; Hardware reviews ; Laser printers ; Performance evaluation ; Power efficiency ; Protocol (computers) ; Receivers ; Remote sensors ; Routing (telecommunications) ; Sensors ; Tradeoffs ; Wireless sensor networks ; WSNs</subject><ispartof>Concurrency and computation, 2017-09, Vol.29 (17), p.n/a</ispartof><rights>Copyright © 2017 John Wiley & Sons, Ltd.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c2936-418088ccf2a59c24bfd9c5c6a6df82388c17dc3de46c5948cacbdccfcd6b29dc3</citedby><cites>FETCH-LOGICAL-c2936-418088ccf2a59c24bfd9c5c6a6df82388c17dc3de46c5948cacbdccfcd6b29dc3</cites><orcidid>0000-0002-6853-0003</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fcpe.4196$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fcpe.4196$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27901,27902,45550,45551</link.rule.ids></links><search><creatorcontrib>Niu, Bingxin</creatorcontrib><creatorcontrib>Qi, Heng</creatorcontrib><creatorcontrib>Li, Keqiu</creatorcontrib><creatorcontrib>Liu, Xiulong</creatorcontrib><creatorcontrib>Xue, Weilian</creatorcontrib><title>Dynamic scheming the duty cycle in the opportunistic routing sensor network</title><title>Concurrency and computation</title><description>Summary
In wireless sensor networks, a lot of applications need the sensed information be transmitted to the sink node within a predefined time threshold. So end‐to‐end delay is an important performance metric in wireless sensor networks. Opportunistic routing protocols have been proposed to reduce the waiting delay. In the duty cycle networks, increasing the duty cycle ratio can also reduce the end‐to‐end delay. However, this method will consume more energy. It is obvious that there exists a trade‐off between delay and energy consumption. So adjusting the duty cycle ratio of each node can investigate this trade‐off. To the best of our knowledge, no existing work takes both of end‐to‐end delay and energy efficiency into consideration in the opportunistic routing networks. In this paper, we want to minimize the whole energy consumption while guaranteeing the expected end‐to‐end delay between the source nodes and the sink node is below the given threshold. To deal with this problem, we propose a dynamic duty cycle scheme which can significantly reduce the energy consumption and guarantee the expected end‐to‐end delay demand in the opportunistic routing network. To be specific, firstly, we formulate a new metric with the wake‐up time slots as the variable to measure the end‐to‐end delay. Secondly, for simplifying the complex problem, we decompose it into a set of single‐hop delay guarantee problems. Feedback controller has been used to solve the problem. We also analyze the influence of the multiple receivers in the same forwarding set. Finally, we conduct extensive simulations to evaluate the performance of the proposed algorithm. The experimental results reveal that our scheme can guarantee the delay requirement, meanwhile, significantly reduce the energy consumption compared with prior schemes.</description><subject>Computer networks</subject><subject>Computer simulation</subject><subject>Controllers</subject><subject>Cycle ratio</subject><subject>Delay</subject><subject>Duty cycle</subject><subject>end‐to‐end delay</subject><subject>Energy conservation</subject><subject>Energy consumption</subject><subject>Energy management</subject><subject>Feedback control</subject><subject>Hardware reviews</subject><subject>Laser printers</subject><subject>Performance evaluation</subject><subject>Power efficiency</subject><subject>Protocol (computers)</subject><subject>Receivers</subject><subject>Remote sensors</subject><subject>Routing (telecommunications)</subject><subject>Sensors</subject><subject>Tradeoffs</subject><subject>Wireless sensor networks</subject><subject>WSNs</subject><issn>1532-0626</issn><issn>1532-0634</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNp10E1LxDAQBuAgCq6r4E8oePHSNUnb2Bylrh-4oAc9h3aSul3bpCYpS_-96Va8eZph5mEGXoQuCV4RjOkN9GqVEs6O0IJkCY0xS9Ljv56yU3Tm3A5jQnBCFujlftRl10DkYKu6Rn9GfqsiOfgxghFaFTX6MDF9b6wfdON8wNYMfrJOaWdspJXfG_t1jk7qsnXq4rcu0cfD-r14ijevj8_F3SYGyhMWpyTHeQ5Q0zLjQNOqlhwyYCWTdU6TsCK3EhKpUgYZT3MooZKBg2QV5WGzRFfz3d6a70E5L3ZmsDq8FITTPDzBlAZ1PSuwxjmratHbpivtKAgWU1QiRCWmqAKNZ7pvWjX-60Txtj74H5zTa7c</recordid><startdate>20170910</startdate><enddate>20170910</enddate><creator>Niu, Bingxin</creator><creator>Qi, Heng</creator><creator>Li, Keqiu</creator><creator>Liu, Xiulong</creator><creator>Xue, Weilian</creator><general>Wiley Subscription Services, Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-6853-0003</orcidid></search><sort><creationdate>20170910</creationdate><title>Dynamic scheming the duty cycle in the opportunistic routing sensor network</title><author>Niu, Bingxin ; Qi, Heng ; Li, Keqiu ; Liu, Xiulong ; Xue, Weilian</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2936-418088ccf2a59c24bfd9c5c6a6df82388c17dc3de46c5948cacbdccfcd6b29dc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Computer networks</topic><topic>Computer simulation</topic><topic>Controllers</topic><topic>Cycle ratio</topic><topic>Delay</topic><topic>Duty cycle</topic><topic>end‐to‐end delay</topic><topic>Energy conservation</topic><topic>Energy consumption</topic><topic>Energy management</topic><topic>Feedback control</topic><topic>Hardware reviews</topic><topic>Laser printers</topic><topic>Performance evaluation</topic><topic>Power efficiency</topic><topic>Protocol (computers)</topic><topic>Receivers</topic><topic>Remote sensors</topic><topic>Routing (telecommunications)</topic><topic>Sensors</topic><topic>Tradeoffs</topic><topic>Wireless sensor networks</topic><topic>WSNs</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Niu, Bingxin</creatorcontrib><creatorcontrib>Qi, Heng</creatorcontrib><creatorcontrib>Li, Keqiu</creatorcontrib><creatorcontrib>Liu, Xiulong</creatorcontrib><creatorcontrib>Xue, Weilian</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems 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><jtitle>Concurrency and computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Niu, Bingxin</au><au>Qi, Heng</au><au>Li, Keqiu</au><au>Liu, Xiulong</au><au>Xue, Weilian</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Dynamic scheming the duty cycle in the opportunistic routing sensor network</atitle><jtitle>Concurrency and computation</jtitle><date>2017-09-10</date><risdate>2017</risdate><volume>29</volume><issue>17</issue><epage>n/a</epage><issn>1532-0626</issn><eissn>1532-0634</eissn><abstract>Summary
In wireless sensor networks, a lot of applications need the sensed information be transmitted to the sink node within a predefined time threshold. So end‐to‐end delay is an important performance metric in wireless sensor networks. Opportunistic routing protocols have been proposed to reduce the waiting delay. In the duty cycle networks, increasing the duty cycle ratio can also reduce the end‐to‐end delay. However, this method will consume more energy. It is obvious that there exists a trade‐off between delay and energy consumption. So adjusting the duty cycle ratio of each node can investigate this trade‐off. To the best of our knowledge, no existing work takes both of end‐to‐end delay and energy efficiency into consideration in the opportunistic routing networks. In this paper, we want to minimize the whole energy consumption while guaranteeing the expected end‐to‐end delay between the source nodes and the sink node is below the given threshold. To deal with this problem, we propose a dynamic duty cycle scheme which can significantly reduce the energy consumption and guarantee the expected end‐to‐end delay demand in the opportunistic routing network. To be specific, firstly, we formulate a new metric with the wake‐up time slots as the variable to measure the end‐to‐end delay. Secondly, for simplifying the complex problem, we decompose it into a set of single‐hop delay guarantee problems. Feedback controller has been used to solve the problem. We also analyze the influence of the multiple receivers in the same forwarding set. Finally, we conduct extensive simulations to evaluate the performance of the proposed algorithm. The experimental results reveal that our scheme can guarantee the delay requirement, meanwhile, significantly reduce the energy consumption compared with prior schemes.</abstract><cop>Hoboken</cop><pub>Wiley Subscription Services, Inc</pub><doi>10.1002/cpe.4196</doi><tpages>14</tpages><orcidid>https://orcid.org/0000-0002-6853-0003</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1532-0626 |
ispartof | Concurrency and computation, 2017-09, Vol.29 (17), p.n/a |
issn | 1532-0626 1532-0634 |
language | eng |
recordid | cdi_proquest_journals_1928293022 |
source | Wiley Online Library Journals Frontfile Complete |
subjects | Computer networks Computer simulation Controllers Cycle ratio Delay Duty cycle end‐to‐end delay Energy conservation Energy consumption Energy management Feedback control Hardware reviews Laser printers Performance evaluation Power efficiency Protocol (computers) Receivers Remote sensors Routing (telecommunications) Sensors Tradeoffs Wireless sensor networks WSNs |
title | Dynamic scheming the duty cycle in the opportunistic routing sensor network |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-16T11%3A30%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Dynamic%20scheming%20the%20duty%20cycle%20in%20the%20opportunistic%20routing%20sensor%20network&rft.jtitle=Concurrency%20and%20computation&rft.au=Niu,%20Bingxin&rft.date=2017-09-10&rft.volume=29&rft.issue=17&rft.epage=n/a&rft.issn=1532-0626&rft.eissn=1532-0634&rft_id=info:doi/10.1002/cpe.4196&rft_dat=%3Cproquest_cross%3E1928293022%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1928293022&rft_id=info:pmid/&rfr_iscdi=true |