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

Download
2014
Ceran, Elif Tuğçe
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.

Suggestions

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...
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...
Development of a software suite for the structural analysis and design of concrete gravity dams
Altuğ, Akman; Arıcı, Yalın; Binici, Barış; Kurç, Özgür (2015-06-13)
In contrast to other infrastructure, there has been very limited cooperation between the industry and academia on developing the analytical tools for the design and evaluation of dams for seismic loading. This is mostly due to the complexity of the dam behavior as well as the size of these systems precluding the diffusion of academic information to the tools used by the practicing engineer due to time constraints. With the support of the Turkish National Sciences Foundation under the academia-industry coope...
Comparative Power-Delay Performance Analysis of Threshold Logic Technologies
Ercan, Furkan; Muhtaroglu, Ali (2015-03-26)
Recent focus in energy efficiency is motivated with diminishing conventional energy resources, and increasing demand in low power applications with shrinking platform sizes. In this work, various threshold logic technologies are compared with each other in terms of power-delay-product (PDP). Compound CMOS, complementary pass transistor, static NAND gate, full adder, capacitive and differential threshold logic technologies are compared within a developed comparison scenario. Results in UMC180nm technology in...
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.