Researcher: Karadağ, Göksu
Name Variants
Karadağ, Göksu
Email Address
Birth Date
4 results
Search Results
Now showing 1 - 4 of 4
Publication Metadata only Optimal power control and scheduling for energy harvesting wireless networked control systems(IEEE, 2019) N/A; N/A; Department of Electrical and Electronics Engineering; Karadağ, Göksu; Ergen, Sinem Çöleri; Master Student; Faculty Member; Department of Electrical and Electronics Engineering; Graduate School of Sciences and Engineering; College of Engineering; N/A; 7211Communication system design for wireless networked control systems (WNCSs) requires strict timing, reliability and lifetime guarantees despite limited battery resources and the non-idealities introduced by wireless networking such as delays. In this paper, we introduce radio frequency (RF) energy harvesting paradigm into WNCS framework for the first time in the literature. We study the optimal power control, energy harvesting and scheduling problem with the objective of providing maximum level of adaptivity under periodicity, delay and reliability requirements. We show that the power allocation problem is separable from the scheduling problem at optimality and provide the exact expression for optimal power control. The scheduling problem is then formulated as a mixed integer linear programming (MILP) problem and proven to be NP-Hard. For the scheduling, we propose polynomial-Time heuristic algorithms motivated by the analogy between scheduling sensor nodes with energy harvesting requirements over time units and jobs with sequence dependent setup times on identical machines. We prove the theoretical worst-case bound for the performance of these heuristics. We show via extensive simulations that the proposed algorithms perform close-To-optimal and significantly better than Earliest Deadline First (EDF) algorithm in terms of adaptivity, delay, reliability and average runtime.Publication Metadata only Optimal power control, scheduling, and energy harvesting for wireless networked control systems(IEEE-Inst Electrical Electronics Engineers Inc, 2021) N/A; N/A; Department of Electrical and Electronics Engineering; Karadağ, Göksu; Iqbal, Muhammad Shahid; Ergen, Sinem Çöleri; PhD Student; PhD Student; Faculty Member; Department of Electrical and Electronics Engineering; Graduate School of Sciences and Engineering; Graduate School of Sciences and Engineering; College of Engineering; N/A; N/A; 7211Communication system design for wireless networked control systems (WNCSs) requires strict timing, reliability and lifetime guarantees despite limited battery resources and the non-idealities introduced by wireless networking such as delays. In this paper, we introduce radio frequency (RF) energy harvesting paradigm into WNCS framework for the first time in the literature. We study the optimal power control, energy harvesting and scheduling problem with the objective of providing maximum level of adaptivity under periodicity, delay and reliability requirements. We show that the power allocation problem is separable from the scheduling problem at optimality and provide the exact expression for optimal power control. The scheduling problem is then formulated as a mixed integer linear programming (MILP) problem and proven to be NP-Hard. For the scheduling, we propose polynomial-time heuristic algorithms motivated by the analogy between scheduling sensor nodes with energy harvesting requirements over time units and jobs with sequence dependent setup times on identical machines. We prove the theoretical worst-case bound for the performance of these heuristics. We show via extensive simulations that the proposed algorithms perform close-to-optimal and significantly better than Earliest Deadline First (EDF) algorithm in terms of adaptivity, delay, reliability and average runtime.Publication Open Access Optimal power control and scheduling for energy harvesting wireless networked control systems(Institute of Electrical and Electronics Engineers (IEEE), 2019) Department of Electrical and Electronics Engineering; Ergen, Sinem Çöleri; Karadağ, Göksu; Faculty Member; Undergraduate Student; Department of Electrical and Electronics Engineering; College of Engineering; Graduate School of Sciences and Engineering; 7211; N/AIn this paper, we introduce RF energy harvesting paradigm into WNCS framework to study the optimal power control, energy harvesting and scheduling problem with the objective of providing maximum level of adaptivity under strict timing and reliability requirements employing the constant rate transmission model. We formulate the problem as a Mixed Integer Linear Programming Problem (MILP). We show the power allocation can be separated from the scheduling and harvesting at optimality. Then, we introduce a heuristic algorithm for the scheduling problem, periodic list scheduling (PLS), inspired from list scheduling of jobs with sequence dependent setup times on identical machines. We then demonstrate via extensive simulations the superiority of the proposed algorithm in terms of closeness to the optimal, adaptivity and runtime.Publication Open Access QoS-constrained semi-persistent scheduling of machine-type communications in cellular networks(Institute of Electrical and Electronics Engineers (IEEE), 2019) Gül, Recep; Sadi, Yalçın; Department of Electrical and Electronics Engineering; Ergen, Sinem Çöleri; Karadağ, Göksu; Faculty Member; Undergraduate Student; Department of Electrical and Electronics Engineering; College of Engineering; Graduate School of Sciences and Engineering; 7211; N/AThe dramatic growth of machine-to-machine (M2M) communication in cellular networks brings the challenge of satisfying the quality of service (QoS) requirements of a large number of M2M devices with limited radio resources. In this paper, we propose an optimization framework for the semi-persistent scheduling of M2M transmissions based on the exploitation of their periodicity with the goal of reducing the overhead of the signaling required for connection initiation and scheduling. The goal of the optimization problem is to minimize the number of frequency bands used by the M2M devices to allow fair resource allocation of newly joining M2M and human-to-human communications. The constraints of the problem are delay and periodicity requirements of the M2M devices. We first prove that the optimization problem is NP-hard and then propose a polynomial-time heuristic algorithm employing a fixed priority assignment according to the QoS characteristics of the devices. We show that this heuristic algorithm provides an asymptotic approximation ratio of 2.33 to the optimal solution for the case where the delay tolerances of the devices are equal to their periods. Through extensive simulations, we demonstrate that the proposed algorithm performs better than the existing algorithms in terms of frequency band usage and schedulability.