Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.adhoc.2013.01.005
DC FieldValue
dc.titleEnergy-neutral scheduling and forwarding in environmentally-powered wireless sensor networks
dc.contributor.authorValera, A.C.
dc.contributor.authorSoh, W.-S.
dc.contributor.authorTan, H.-P.
dc.date.accessioned2014-06-17T02:48:09Z
dc.date.available2014-06-17T02:48:09Z
dc.date.issued2013-05
dc.identifier.citationValera, A.C., Soh, W.-S., Tan, H.-P. (2013-05). Energy-neutral scheduling and forwarding in environmentally-powered wireless sensor networks. Ad Hoc Networks 11 (3) : 1202-1220. ScholarBank@NUS Repository. https://doi.org/10.1016/j.adhoc.2013.01.005
dc.identifier.issn15708705
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/55878
dc.description.abstractIn environmentally-powered wireless sensor networks (EPWSNs), low latency wakeup scheduling and packet forwarding is challenging due to dynamic duty cycling, posing time-varying sleep latencies and necessitating the use of dynamic wakeup schedules. We show that the variance of the intervals between receiving wakeup slots affects the expected sleep latency: when the variance of the intervals is low (high), the expected latency is low (high). We therefore propose a novel scheduling scheme that uses the bit-reversal permutation sequence (BRPS)-a finite integer sequence that positions receiving wakeup slots as evenly as possible to reduce the expected sleep latency. At the same time, the sequence serves as a compact representation of wakeup schedules thereby reducing storage and communication overhead. But while low latency wakeup schedule can reduce per-hop delay in ideal conditions, it does not necessarily lead to low latency end-to-end paths because wireless link quality also plays a significant role in the performance of packet forwarding. We therefore formulate expected transmission delay (ETD), a metric that simultaneously considers sleep latency and wireless link quality. We show that the metric is left-monotonic and left-isotonic, proving that its use in distributed algorithms such as the distributed Bellman-Ford yields consistent, loop-free and optimal paths. We perform extensive simulations using real-world energy harvesting traces to evaluate the performance of the scheduling and forwarding scheme. © 2013 Elsevier B.V. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.adhoc.2013.01.005
dc.sourceScopus
dc.subjectDynamic duty cycling
dc.subjectDynamic wakeup scheduling
dc.subjectEnergy-harvesting
dc.subjectRouting
dc.subjectSleep latency
dc.subjectWireless sensor network
dc.typeArticle
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.doi10.1016/j.adhoc.2013.01.005
dc.description.sourcetitleAd Hoc Networks
dc.description.volume11
dc.description.issue3
dc.description.page1202-1220
dc.identifier.isiut000317887300033
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

16
checked on Nov 26, 2020

WEB OF SCIENCETM
Citations

15
checked on Nov 26, 2020

Page view(s)

90
checked on Dec 1, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.