Dynamic allocation of renewable energy through a stochastic knapsack problem formulation for an access point on the move /

Download

index.pdf

Date

2014

Author

Ceran, Elif Tuğçe

Metadata

Show full item record

Item Usage Stats

168
views

104
downloads

The problem studied in this thesis has been motivated by recent industry efforts toward providing Internet service in areas of the world devoid of regular telecommunications infrastructure via flying or floating platforms in the lower stratosphere. According to the abstraction in the thesis, the Access Point on the Move (APOM) having a renewable energy supply feature (solar, wind, etc.) must judiciously allocate this resource to provide service to users that demand service from it while it moves over an area. Within the problem setup, users with various stochastic characteristics (resource demands or rewards) appear in a sequential manner and the APOM must make online decisions whether or not to provide service to each appearing user. The objective of the APOM is to maximize a total utility (reward) provided to the encountered users. The problem is formulated as a 0/1 stochastic knapsack problem with stochastically growing dynamic capacity, solution of which is not available in previous literature. In this thesis, dynamic and stochastic policies are proposed considering the cases of both finite and infinite problem horizons. A threshold based policy based on dynamic programming approach is shown to be optimal under some conditions. Taking advantage of the structural characteristics of the optimal problem, promising suboptimal solutions that can adapt to short-time-scale dynamics are proposed and their performance are analysed in different scenarios. Kalman filtering based prediction of solar energy to inform online resource allocation policies is also considered.

Subject Keywords

Systems engineering., Mathematical optimization., Dynamic programming., Threshold logic., Markov processes., Stochastic processes., Knapsack problem (Mathematics).

URI

http://etd.lib.metu.edu.tr/upload/12617330/index.pdf
https://hdl.handle.net/11511/23577

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Optimizing The Service Policy Of A Wireless Access Point On The Move With Renewable Energy Ceran, Elif Tugce; Erkilic, Tugce; Uysal-Biyikoglu, Elif; Girici, Tolga; Leblebicioğlu, Mehmet Kemal (2014-01-01) 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 w...
Integrated reinforcement and repair of interdependent infrastructure networks under disaster-related uncertainties Canbilen, Tuğçe; Batun, Sakine; Çelik, Melih (2022-01-01) Natural or human-inflicted disasters may cause large-scale disruptions in the services of infrastructure networks including power, water, and telecommunication. Restoring the services of these infrastructures is vital in the aftermath of the disaster, so that search-and-rescue activities, relief transportation, and restoration efforts can be efficiently facilitated. On the other hand, operations of these infrastructures may depend on receiving services from one another, resulting in an interdependent networ...
Global positioning system spoofing and detection techniques Üstündağ, Mehmet Buğrahan; Demir, Şimşek; Department of Electrical and Electronics Engineering (2023-1-23) As the number of applications relying on global navigation satellite systems increases, GNSS becomes to play a bigger role in the daily life. But recent studies and incidents prove how vulnerable GNSS can be against the intentional spoofing and jamming attacks. Due to ever-growing threat caused by spoofing attacks, reliability and security of the GNSS signals become a major concern that must be dealt with and it has become necessary to develop effective detection algorithms. This thesis study examines a gro...
Management of interdependent infrastructure networks under disaster-related uncertainties Canbilen, Tuğçe; Batun, Sakine; Çelik, Melih; Department of Industrial Engineering (2020-8) During a disaster, multiple infrastructures such as power, water, or telecommunications networks may face disruptions in their services. Services of these infrastructures are vital in the aftermath of a disaster to facilitate search-and-rescue activities, relief transportation, and restoration efforts. Furthermore, the operations of these infrastructures may depend on receiving services from others, resulting in an interdependent network structure. In the aftermath of a disaster, damages on the network segm...
Optimal energy allocation policies for a high altitude flying wireless access point Ceran, Elif Tugce; Erkilic, Tugce; Uysal, Elif; GİRİCİ, TOLGA; Leblebicioğlu, Mehmet Kemal (2017-04-01) 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 t...

Citation Formats

E. T. Ceran, “Dynamic allocation of renewable energy through a stochastic knapsack problem formulation for an access point on the move /,” M.S. - Master of Science, Middle East Technical University, 2014.