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. Copyright (C) 2016 John Wiley & Sons, Ltd. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1002/ett.3034 | TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES |
Field | DocType | Volume |
Dynamic programming,Mathematical optimization,Renewable energy,Wireless,Computer science,Wireless access point,Resource allocation,Stochastic modelling,Knapsack problem,Available energy | Journal | 28.0 |
Issue | ISSN | Citations |
4.0 | 2161-3915 | 5 |
PageRank | References | Authors |
0.62 | 14 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
elif tugce ceran | 1 | 86 | 5.72 |
tugce erkilic | 2 | 6 | 1.00 |
Elif Uysal-Biyikoglu | 3 | 1050 | 132.01 |
Tolga Girici | 4 | 98 | 17.12 |
Kemal Leblebicioglu | 5 | 22 | 9.82 |