Optimal energy allocation policies for a high altitude flying wireless access point


Creative Commons License

Ceran E. T. , Erkilic T., UYSAL BIYIKOĞLU E. , GİRİCİ T., Leblebicioglu K.

TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, cilt.28, 2017 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 28 Konu: 4
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1002/ett.3034
  • Dergi Adı: TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES

Özet

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. Copyright (C) 2016 John Wiley & Sons, Ltd.