Optimal energy allocation policies for a high altitude flying wireless access point
File(s)1509.08304v2.pdf (327.06 KB)
Accepted version
Author(s)
Ceran, ET
Erkilic, T
Uysal-Biyikoglu, E
Girici, T
Leblebicioglu, K
Type
Journal Article
Abstract
Inspired by recent industrial efforts towards high altitude flying wireless access points powered by renewable energy, an online resource allocation problem for a mobile access point travelling at high altitude is formulated. The access point allocates its resources (available energy) to maximise the total utility (reward) provided to a sequentially observed set of users demanding service. The problem is formulated as a 0/1 dynamic knapsack problem with incremental capacity over a finite time horizon, and the solution of which is quite open in the literature. We address the problem through deterministic and stochastic formulations followed by a model where the statistics of the underlying processes are not known and learned through rule-based and neural network approaches. For the deterministic problem, several online approximations including optimisation via genetic algorithm and rule-based approach are proposed based on an instantaneous threshold that can adapt to short-time-scale dynamics. For the stochastic model, after showing the optimality of a threshold-based solution on a dynamic programming formulation, an approximate threshold-based policy is obtained. The performances of proposed policies are compared with that of the optimal solution obtained through dynamic programming.
Date Issued
2016-03-17
Date Acceptance
2016-02-13
Citation
Transactions on Emerging Telecommunications Technologies, 2016, 28 (4)
ISSN
2161-3915
Publisher
Wiley
Journal / Book Title
Transactions on Emerging Telecommunications Technologies
Volume
28
Issue
4
Copyright Statement
© 2016 John Wiley & Sons, Ltd. This is the accepted version of the following article: Ceran, E. T., Erkilic, T., Uysal-Biyikoglu, E., Girici, T., and Leblebicioglu, K. (2016) Optimal energy allocation policies for a high altitude flying wireless access point. Trans. Emerging Tel. Tech., which has been published in final form at http://dx.doi.org/10.1002/ett.3034.
Identifier
http://arxiv.org/abs/1509.08304v2
Subjects
Science & Technology
Technology
Telecommunications
HARVESTING SENSOR NETWORKS
DATA-COLLECTION
MOBILE SINK
cs.NI
cs.IT
math.IT
Notes
This paper is an extended version of the paper "Optimizing the service policy of a wireless access point on the move with renewable energy" in Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello Illinois, pp.967-974, Sept. 30 2014-Oct. 3 2014
Publication Status
Published
Article Number
e3034