Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Frequently Asked Questions
Frequently Asked Questions
Communities & Collections
Communities & Collections
Optimizing The Service Policy Of A Wireless Access Point On The Move With Renewable Energy
Date
2014-01-01
Author
Ceran, Elif Tugce
Erkilic, Tugce
Uysal-Biyikoglu, Elif
Girici, Tolga
Leblebicioğlu, Mehmet Kemal
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
8
views
0
downloads
Inspired by recent industry efforts toward providing Internet access to areas of the world devoid of regular telecommunications infrastructure, an online resource allocation problem for a mobile access point (AP) is studied. While prudently managing its available energy, the AP allocates its resources to maximize the total utility (reward) provided to the users demanding service. The problem is formulated as a 0/1 dynamic knapsack problem with incremental capacity in a finite time horizon, the solution of which is quite open in the literature. The problem is approached from through stochastic and deterministic formulations. For the stochastic case, using a dynamic programming setup, the optimality of a threshold based solution is exhibited, and a simple threshold based policy which performs closely to optimal is obtained via the expected threshold method. For the deterministic formulation, several online heuristics based on an instantaneous threshold that can adapt to short-time-scale dynamics are proposed, including one with an optimal competitive ratio under a certain condition. The performance of all heuristics are comparatively studied.
Subject Keywords
Sensor networks
,
Data-collection
,
Mobile
URI
https://hdl.handle.net/11511/35168
DOI
https://doi.org/10.1109/allerton.2014.7028559
Collections
Department of Electrical and Electronics Engineering, Conference / Seminar