Optimizing the service policy of a mobile service provider through competitive online solutions to the 0/1 knapsack problem with dynamic capacity /

Download
2014
Erkılıç, Tuğçe
Demand for sustainable and environmentally friendly communication systems with energy efficient transmission schemes has increased eminently in the last decades. Resource allocation problems for energy harvesting networks have been studied and many offline solutions have been proposed. An online problem is examined throughout this thesis. Recent industry efforts to provide Internet service to areas deprived of telecommunications infrastructure have been the main inspiration for the studies conducted here. A mobile Internet service provider, a flying platform in the lower stratosphere empowered by the renewable energy (solar, wind, etc.), is envisioned to provide Internet access to the users as it moves over an area. Throughout its path, the station aims to achieve maximum throughput by responding to the demands of the users while prudently managing its available energy. Given the related background, first, the problem is modelled as a 0/1 knapsack problem. Then, several online heuristics are proposed using threshold policies obtained through various methods applied to the decision problem, including rule-based heuristics. Performances of these policies are compared via competitive ratio analysis with the optimal offline solution, which yield a computationally efficient outcome.

Suggestions

Optimal and implementable transmission schemes for energy harvesting networks
Özçelik, Fatih Mehmet; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2012)
Progress in energy harvesting technology and the increasing need for the energy efficient and environmentally friendly applications have called for reconsideration of communication systems. This reconsideration results in new problem formulations regarding the recent developments on energy harvesting systems. Recently, optimal strategies for various types of energy harvesting networks have been developed based on different harvesting models. This thesis reports the results of our research to develop the opt...
Assessment of renewable energy based micro-grids for small communities
Sadati, S.M. Sajed; Taylan, Onur; Sustainable Environment and Energy Systems (2016-7)
Deploying renewable energy systems to supply electricity faces many challenges related to cost and variability of the renewable resources. One possible solution to these challenges is to hybridize renewable energy systems with conventional power systems and include energy storage systems. In this study, the feasibility analysis of two cases for electricity generation systems as (i) photovoltaic (PV)-battery-pumped hydro system (PHS) and (ii) PV-wind-battery are presented as a Renewable Energy Micro-Gr...
Strategic Cyber-Security Perspective in Smart Grids
Canbek, Gurol; SAĞIROĞLU, Şeref (2018-03-25)
Conventional energy grids growing in time have become complex, inefficient and expensive to operate and use. They are critical because of providing the whole energy needs of the technologies required for our modern life but also cumbersome entities. "Smarting" the grids by automating, facilitating the troubleshooting and productivity analysis with the help of information technologies infrastructure, reinforcing the controls, charging the services in details makes it possible to administrate efficiently and ...
Optimal transmission scheduling for energy harvesting systems and implementation of energy efficient scheduling algorithms on software defined radio /
Uçtu, Göksel; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2014)
Recently, improving energy efficiency in the rapidly evolving technology field of wireless communications has become an important need. To improve the ease of use, extend the field of application of wireless communications, and sustain the applications that use the technology for longer durations with less energy expenditure, study of energy harvesting systems has gained momentum. In this thesis, an offline scheduling problem in an energy harvesting system has been solved and three scheduling alorithms have...
Sizing of Photovoltaic-Wind-Battery Hybrid System for a Mediterranean Island Community Based on Estimated and Measured Meteorological Data
Sadati, S. M. Sajed; Jahani, Elham; Taylan, Onur; Baker, Derek Keıth (2018-02-01)
Deploying renewable energy systems (RES) to supply electricity faces many challenges related to cost and the variability of the renewable resources. One possible solution to these challenges is to hybridize RES with conventional power systems and include energy storage units. In this study, the feasibility analysis of a grid-connected photovoltaic (PV)wind-battery hybrid system is presented as a microgrid for a university campus-scale community on a Mediterranean island. Models for PV and wind turbine syste...
Citation Formats
T. Erkılıç, “Optimizing the service policy of a mobile service provider through competitive online solutions to the 0/1 knapsack problem with dynamic capacity /,” M.S. - Master of Science, Middle East Technical University, 2014.