Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Optimizing the service policy of a mobile service provider through competitive online solutions to the 0/1 knapsack problem with dynamic capacity /
Download
index.pdf
Date
2014
Author
Erkılıç, Tuğçe
Metadata
Show full item record
Item Usage Stats
227
views
113
downloads
Cite This
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.
Subject Keywords
Mobile communication systems.
,
Resource allocation.
,
Energy harvesting.
,
Knapsack problem (Mathematics).
,
Heuristic algorithms.
,
Genetic algorithms.
URI
http://etd.lib.metu.edu.tr/upload/12617326/index.pdf
https://hdl.handle.net/11511/23610
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.