There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.conferencePlace | CC | - |
dc.citation.conferencePlace | Shanghai | - |
dc.citation.endPage | 2281 | - |
dc.citation.startPage | 2273 | - |
dc.citation.title | IEEE International Conference on Computer Communications | - |
dc.contributor.author | Chen, Shengbo | - |
dc.contributor.author | Sinha, Prasun | - |
dc.contributor.author | Shroff, Ness B. | - |
dc.contributor.author | Joo, Changhee | - |
dc.date.accessioned | 2023-12-20T03:07:22Z | - |
dc.date.available | 2023-12-20T03:07:22Z | - |
dc.date.created | 2015-07-01 | - |
dc.date.issued | 2011-04-12 | - |
dc.description.abstract | In this paper, we investigate the problem of maximizing the throughput over a finite-horizon time period for a sensor network with energy replenishment. The finite-horizon problem is important and challenging because it necessitates optimizing metrics over the short term rather than metrics that are averaged over a long period of time. Unlike the infinite-horizon problem, the fact that inefficiencies cannot be made to vanish to infinitesimally small values, means that the finite-horizon problem requires more delicate control. The finite-horizon throughput optimization problem can be formulated as a convex optimization problem, but turns out to be highly complex. The complexity is brought about by the “time coupling property,” which implies that current decisions can influence future performance. To address this problem, we employ a three-step approach. First, we focus on the throughput maximization problem for a single node with renewable energy assuming that the replenishment rate profile for the entire finite-horizon period is known in advance. An energy allocation scheme that is equivalent to computing a shortest path in a simply-connected space is developed and proven to be optimal. We then relax the assumption that the future replenishment profile is known and develop an online algorithm. The online algorithm guarantees a fraction of the optimal throughput. Motivated by these results, we propose a low-complexity heuristic distributed scheme, called NetOnline, in a rechargeable sensor network. We prove that this heuristic scheme is optimal under homogeneous replenishment profiles. Further, in more general settings, we show via simulations that NetOnline significantly outperforms a state-of-the-art infinite-horizon based scheme, and for certain configurations using data collected from a testbed sensor network, it achieves empirical performance close to optimal. | - |
dc.identifier.bibliographicCitation | IEEE International Conference on Computer Communications, pp.2273 - 2281 | - |
dc.identifier.doi | 10.1109/INFCOM.2011.5935044 | - |
dc.identifier.issn | 978-1-424 | - |
dc.identifier.scopusid | 2-s2.0-79960873534 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/46629 | - |
dc.identifier.url | http://ieeexplore.ieee.org/document/5935044/ | - |
dc.language | 영어 | - |
dc.publisher | IEEE | - |
dc.title | Finite-Horizon Energy Allocation and Routing Scheme in Rechargeable Sensor Networks | - |
dc.type | Conference Paper | - |
dc.date.conferenceDate | 2011-04-10 | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.