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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Concurrency and computation 2017-09, Vol.29 (17), p.n/a
Hauptverfasser: Niu, Bingxin, Qi, Heng, Li, Keqiu, Liu, Xiulong, Xue, Weilian
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 &amp; 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