Achieving Collision-Free Communication by Time of Charge in WRSN

The Wireless Identification and Sensing Platform (WISP) Sample et al. (IEEE T Instrum Meas 57(11):2608–2615, 2008 ) has become a very promising experimental platform of wireless rechargeable sensor networks (WRSN), which integrates the sensing and computation capabilities to the traditional RFID tag...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mobile networks and applications 2016-06, Vol.21 (3), p.414-424
Hauptverfasser: Tian, Yuelong, Cheng, Peng, He, Liang, Gu, Yu, Chen, Jiming
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 424
container_issue 3
container_start_page 414
container_title Mobile networks and applications
container_volume 21
creator Tian, Yuelong
Cheng, Peng
He, Liang
Gu, Yu
Chen, Jiming
description The Wireless Identification and Sensing Platform (WISP) Sample et al. (IEEE T Instrum Meas 57(11):2608–2615, 2008 ) has become a very promising experimental platform of wireless rechargeable sensor networks (WRSN), which integrates the sensing and computation capabilities to the traditional RFID tags. In such kind of networks, the simultaneous transmission may introduce severe communication collisions, which have attracted various research efforts for resolving such collisions at the MAC layer. However, different from existing works, we avoid such communication collisions through proper reader movement by exploiting the differences in the time of charge among rechargeable sensor nodes. We formulate the optimization problem and prove that complexity of the optimal solution is NP-hard, and propose a simple yet effective algorithm to optimize both the reader stop location and stop time for minimizing the total communication delay. Extensive simulations under different system settings show that our design can largely reduce the communication delay and outperform the baseline design by at least 20 % .
doi_str_mv 10.1007/s11036-015-0620-5
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1825470245</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1825470245</sourcerecordid><originalsourceid>FETCH-LOGICAL-c349t-fea8e14c7182421f9eb56ea9c53bee4d28da20efe4322418efa4a355da64f0b43</originalsourceid><addsrcrecordid>eNp1kMtKAzEUhgdRsFYfwN2AGzfRk9tMZmcpVgVR0IruQmZ60qbMpSYdoW9vyrgQwdW58J2fw5ck5xSuKEB-HSgFnhGgkkDGgMiDZERlzoiikh_GnitORFZ8HCcnIawBQEolRsnNpFo5_HLtMp12de2C61oy84hxbJq-dZXZxlVa7tK5azDtbDpdGb_E1LXp-8vr02lyZE0d8OynjpO32e18ek8en-8eppNHUnFRbIlFo5CKKqeKCUZtgaXM0BSV5CWiWDC1MAzQouCMCarQGmG4lAuTCQul4OPkcsjd-O6zx7DVjQsV1rVpseuDjrlS5MCEjOjFH3Td9b6N32maF1RmCkBFig5U5bsQPFq98a4xfqcp6L1TPTjV0aneO9X7ZDbchMi2S_S_kv89-gatNXeq</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1791568008</pqid></control><display><type>article</type><title>Achieving Collision-Free Communication by Time of Charge in WRSN</title><source>SpringerNature Journals</source><creator>Tian, Yuelong ; Cheng, Peng ; He, Liang ; Gu, Yu ; Chen, Jiming</creator><creatorcontrib>Tian, Yuelong ; Cheng, Peng ; He, Liang ; Gu, Yu ; Chen, Jiming</creatorcontrib><description>The Wireless Identification and Sensing Platform (WISP) Sample et al. (IEEE T Instrum Meas 57(11):2608–2615, 2008 ) has become a very promising experimental platform of wireless rechargeable sensor networks (WRSN), which integrates the sensing and computation capabilities to the traditional RFID tags. In such kind of networks, the simultaneous transmission may introduce severe communication collisions, which have attracted various research efforts for resolving such collisions at the MAC layer. However, different from existing works, we avoid such communication collisions through proper reader movement by exploiting the differences in the time of charge among rechargeable sensor nodes. We formulate the optimization problem and prove that complexity of the optimal solution is NP-hard, and propose a simple yet effective algorithm to optimize both the reader stop location and stop time for minimizing the total communication delay. Extensive simulations under different system settings show that our design can largely reduce the communication delay and outperform the baseline design by at least 20 % .</description><identifier>ISSN: 1383-469X</identifier><identifier>EISSN: 1572-8153</identifier><identifier>DOI: 10.1007/s11036-015-0620-5</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Analysis ; Charge ; Collisions ; Communication ; Communications Engineering ; Computer Communication Networks ; Delay ; Design engineering ; Electrical Engineering ; Energy ; Energy management ; Engineering ; Inventory ; IT in Business ; Networks ; Optimization ; Platforms ; Readers ; Receivers &amp; amplifiers ; Sensors ; Studies ; Wireless networks</subject><ispartof>Mobile networks and applications, 2016-06, Vol.21 (3), p.414-424</ispartof><rights>Springer Science+Business Media New York 2015</rights><rights>Springer Science+Business Media New York 2016</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c349t-fea8e14c7182421f9eb56ea9c53bee4d28da20efe4322418efa4a355da64f0b43</citedby><cites>FETCH-LOGICAL-c349t-fea8e14c7182421f9eb56ea9c53bee4d28da20efe4322418efa4a355da64f0b43</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11036-015-0620-5$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11036-015-0620-5$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Tian, Yuelong</creatorcontrib><creatorcontrib>Cheng, Peng</creatorcontrib><creatorcontrib>He, Liang</creatorcontrib><creatorcontrib>Gu, Yu</creatorcontrib><creatorcontrib>Chen, Jiming</creatorcontrib><title>Achieving Collision-Free Communication by Time of Charge in WRSN</title><title>Mobile networks and applications</title><addtitle>Mobile Netw Appl</addtitle><description>The Wireless Identification and Sensing Platform (WISP) Sample et al. (IEEE T Instrum Meas 57(11):2608–2615, 2008 ) has become a very promising experimental platform of wireless rechargeable sensor networks (WRSN), which integrates the sensing and computation capabilities to the traditional RFID tags. In such kind of networks, the simultaneous transmission may introduce severe communication collisions, which have attracted various research efforts for resolving such collisions at the MAC layer. However, different from existing works, we avoid such communication collisions through proper reader movement by exploiting the differences in the time of charge among rechargeable sensor nodes. We formulate the optimization problem and prove that complexity of the optimal solution is NP-hard, and propose a simple yet effective algorithm to optimize both the reader stop location and stop time for minimizing the total communication delay. Extensive simulations under different system settings show that our design can largely reduce the communication delay and outperform the baseline design by at least 20 % .</description><subject>Analysis</subject><subject>Charge</subject><subject>Collisions</subject><subject>Communication</subject><subject>Communications Engineering</subject><subject>Computer Communication Networks</subject><subject>Delay</subject><subject>Design engineering</subject><subject>Electrical Engineering</subject><subject>Energy</subject><subject>Energy management</subject><subject>Engineering</subject><subject>Inventory</subject><subject>IT in Business</subject><subject>Networks</subject><subject>Optimization</subject><subject>Platforms</subject><subject>Readers</subject><subject>Receivers &amp; amplifiers</subject><subject>Sensors</subject><subject>Studies</subject><subject>Wireless networks</subject><issn>1383-469X</issn><issn>1572-8153</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kMtKAzEUhgdRsFYfwN2AGzfRk9tMZmcpVgVR0IruQmZ60qbMpSYdoW9vyrgQwdW58J2fw5ck5xSuKEB-HSgFnhGgkkDGgMiDZERlzoiikh_GnitORFZ8HCcnIawBQEolRsnNpFo5_HLtMp12de2C61oy84hxbJq-dZXZxlVa7tK5azDtbDpdGb_E1LXp-8vr02lyZE0d8OynjpO32e18ek8en-8eppNHUnFRbIlFo5CKKqeKCUZtgaXM0BSV5CWiWDC1MAzQouCMCarQGmG4lAuTCQul4OPkcsjd-O6zx7DVjQsV1rVpseuDjrlS5MCEjOjFH3Td9b6N32maF1RmCkBFig5U5bsQPFq98a4xfqcp6L1TPTjV0aneO9X7ZDbchMi2S_S_kv89-gatNXeq</recordid><startdate>20160601</startdate><enddate>20160601</enddate><creator>Tian, Yuelong</creator><creator>Cheng, Peng</creator><creator>He, Liang</creator><creator>Gu, Yu</creator><creator>Chen, Jiming</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7SP</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope></search><sort><creationdate>20160601</creationdate><title>Achieving Collision-Free Communication by Time of Charge in WRSN</title><author>Tian, Yuelong ; Cheng, Peng ; He, Liang ; Gu, Yu ; Chen, Jiming</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c349t-fea8e14c7182421f9eb56ea9c53bee4d28da20efe4322418efa4a355da64f0b43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Analysis</topic><topic>Charge</topic><topic>Collisions</topic><topic>Communication</topic><topic>Communications Engineering</topic><topic>Computer Communication Networks</topic><topic>Delay</topic><topic>Design engineering</topic><topic>Electrical Engineering</topic><topic>Energy</topic><topic>Energy management</topic><topic>Engineering</topic><topic>Inventory</topic><topic>IT in Business</topic><topic>Networks</topic><topic>Optimization</topic><topic>Platforms</topic><topic>Readers</topic><topic>Receivers &amp; amplifiers</topic><topic>Sensors</topic><topic>Studies</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Tian, Yuelong</creatorcontrib><creatorcontrib>Cheng, Peng</creatorcontrib><creatorcontrib>He, Liang</creatorcontrib><creatorcontrib>Gu, Yu</creatorcontrib><creatorcontrib>Chen, Jiming</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Access via ABI/INFORM (ProQuest)</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</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>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>Mobile networks and applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Tian, Yuelong</au><au>Cheng, Peng</au><au>He, Liang</au><au>Gu, Yu</au><au>Chen, Jiming</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Achieving Collision-Free Communication by Time of Charge in WRSN</atitle><jtitle>Mobile networks and applications</jtitle><stitle>Mobile Netw Appl</stitle><date>2016-06-01</date><risdate>2016</risdate><volume>21</volume><issue>3</issue><spage>414</spage><epage>424</epage><pages>414-424</pages><issn>1383-469X</issn><eissn>1572-8153</eissn><abstract>The Wireless Identification and Sensing Platform (WISP) Sample et al. (IEEE T Instrum Meas 57(11):2608–2615, 2008 ) has become a very promising experimental platform of wireless rechargeable sensor networks (WRSN), which integrates the sensing and computation capabilities to the traditional RFID tags. In such kind of networks, the simultaneous transmission may introduce severe communication collisions, which have attracted various research efforts for resolving such collisions at the MAC layer. However, different from existing works, we avoid such communication collisions through proper reader movement by exploiting the differences in the time of charge among rechargeable sensor nodes. We formulate the optimization problem and prove that complexity of the optimal solution is NP-hard, and propose a simple yet effective algorithm to optimize both the reader stop location and stop time for minimizing the total communication delay. Extensive simulations under different system settings show that our design can largely reduce the communication delay and outperform the baseline design by at least 20 % .</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s11036-015-0620-5</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1383-469X
ispartof Mobile networks and applications, 2016-06, Vol.21 (3), p.414-424
issn 1383-469X
1572-8153
language eng
recordid cdi_proquest_miscellaneous_1825470245
source SpringerNature Journals
subjects Analysis
Charge
Collisions
Communication
Communications Engineering
Computer Communication Networks
Delay
Design engineering
Electrical Engineering
Energy
Energy management
Engineering
Inventory
IT in Business
Networks
Optimization
Platforms
Readers
Receivers & amplifiers
Sensors
Studies
Wireless networks
title Achieving Collision-Free Communication by Time of Charge in WRSN
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T16%3A53%3A44IST&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=Achieving%20Collision-Free%20Communication%20by%20Time%20of%20Charge%20in%20WRSN&rft.jtitle=Mobile%20networks%20and%20applications&rft.au=Tian,%20Yuelong&rft.date=2016-06-01&rft.volume=21&rft.issue=3&rft.spage=414&rft.epage=424&rft.pages=414-424&rft.issn=1383-469X&rft.eissn=1572-8153&rft_id=info:doi/10.1007/s11036-015-0620-5&rft_dat=%3Cproquest_cross%3E1825470245%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=1791568008&rft_id=info:pmid/&rfr_iscdi=true