Yalcin Sadi

Dr. Yalcin Sadi

orcid

Research Focus & Metrics

Academic Career Length

17Years (2010-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
6 February 2014 in IEEE Transactions on Wireless Communications
Verified
Journal Article
Closed access
YSYalcin Sadi
Yalcin Sadi
SCSinem Coleri
Sinem Coleri
Pangun ParkPangun Park
Pangun Park
The communication protocol design for wireless networked control systems brings the additional challenge of providing the guaranteed stability of the closed-loop control system compared to traditional wireless sensor networks. In this paper, we provide a framework for the joint optimization of controller and communication systems encompassing efficient abstractions of both systems. The objective of the optimization problem is to minimize the power consumption of the communication system due to the limited lifetime of the battery-operated wireless nodes. The constraints of the problem are the schedulability and maximum transmit power restrictions of the communication system, and the reliability and delay requirements of the control system to guarantee its stability. The formulation comprises communication system parameters including transmission power, rate and scheduling, and control system parameters including sampling period. The resulting problem is a Mixed-Integer Programming problem. However, analyzing the optimality conditions on the variables of the problem allows us to reduce it to an Integer Programming problem for which we propose an efficient solution method based on its relaxation. Simulations demonstrate that the proposed method performs very close to optimal and much better than the traditional separate design of these systems.

13 March 2017 in IEEE Transactions on Wireless Communications
Verified
Journal Article
Open access
YSYalcin Sadi
Yalcin Sadi
SCSinem Coleri
Sinem Coleri
Communication system design for wireless networked control systems requires satisfying the high reliability and strict delay constraints of control systems for guaranteed stability, with the limited battery resources of sensor nodes, despite the wireless networking induced non-idealities. These include non-zero packet error probability caused by the unreliability of wireless transmissions and non-zero delay resulting from packet transmission and shared wireless medium. In this paper, we study the joint optimization of control and communication systems incorporating their efficient abstractions practically used in real-world scenarios. The proposed framework allows including any non-decreasing function of the power consumption of the nodes as the objective, any modulation scheme and any scheduling algorithm. We first introduce an exact solution method based on the analysis of the optimality conditions and smart enumeration techniques. Then, we propose two polynomial-time heuristic algorithms based on intelligent search space reduction and smart searching techniques. Extensive simulations demonstrate that the proposed algorithms perform very close to optimal and much better than previous algorithms at much smaller runtime for various scenarios.

7 September 2012 in IEEE Transactions on Vehicular Technology
Verified
Journal Article
Closed access
YSYalcin Sadi
Yalcin Sadi
SCSinem Coleri
Sinem Coleri
The intravehicular wireless sensor network (IVWSN) is a promising new research area that can provide part cost, assembly, maintenance savings, and fuel efficiency through the elimination of the wires and enables new sensor technologies to be integrated into vehicles, which would otherwise be impossible using wired means such as Intelligent Tire. The close interaction of communication with control systems, strict reliability, energy efficiency, and delay requirements in such a harsh environment that contains a large number of reflectors that operate at extreme temperatures are distinguishing properties of this network. In this paper, we investigate optimal power control, rate adaptation, and scheduling for an ultrawideband-based IVWSN for one-electronic-control-unit (ECU) and multiple-ECU cases. For the one-ECU case, we show that the optimal rate and power allocation is independent of the optimal scheduling algorithm. We prove the NP-hardness of the scheduling problem and formulate the optimal solution as a mixed-integer linear programming (MILP) problem. We then propose a 2-approximation algorithm, which is the smallest period into the shortest subframe first (SSF) algorithm. For the multiple-ECU case, where the concurrent transmission of links is possible, we formulate the optimal power control as a geometric-programming problem and optimal scheduling problem as an MILP problem where the number of variables is exponential in the number of links. We then propose a heuristic algorithm - the maximum-utility-based concurrency allowance algorithm - based on the idea of significantly improving the performance of the SSF algorithm in the existence of multiple ECUs by determining the sets of maximum utility.

11 March 2015 in IEEE Transactions on Wireless Communications
Verified
Journal Article
Open access
YSYalcin Sadi
Yalcin Sadi
SCSinem Coleri
Sinem Coleri
Communication system design for wireless networked control systems (WNCSs) is very challenging since the strict timing and reliability requirements of control systems should be met by the wireless communication systems that introduce non-zero packet error probability and non-zero delay at all times. Particularly, the scheduling algorithms for WNCSs should be designed to provide maximum level of adaptivity accommodating packet losses and changes in network topology while exploiting periodic nature of the sensor node transmissions. Creating such a schedule has been previously studied for an Ultra Wide Band (UWB) based WNCS. In this paper, we extend the joint optimization problem of power control, rate adaptation and scheduling with the objective of providing maximum adaptivity for general WNCSs employing continuous rate transmission model in which Shannon's channel capacity formulation is used for the achievable transmission rate. Upon proving the NP-hardness of the problem, we provide a framework for the design of a heuristic algorithm for scheduling and propose an optimal polynomial time algorithm for the power control and rate adaptation problem following the derivation of the optimality conditions. We demonstrate via extensive simulations that the proposed algorithms outperform the existing algorithms with performance close to optimal solution and average runtime admissible for practical WNCSs.

2 April 2019 in IEEE Transactions on Wireless Communications
Verified
Journal Article
Closed access
GKGoksu Karadag
Goksu Karadag
RGRecep Gul
Recep Gul
YSYalcin Sadi
Yalcin Sadi
SCSinem Coleri
Sinem Coleri
The 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 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 M2M devices. We first prove that the optimization problem is NP-hard, then propose a polynomial-time heuristic algorithm employing a fixed priority assignment according to the QoS characteristics of 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 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.

9 June 2020 in IEEE Transactions on Wireless Communications
Verified
Journal Article
Closed access
MIMUHAMMAD Shahid IQBAL
MUHAMMAD Shahid IQBAL
YSYalcin Sadi
Yalcin Sadi
SCSinem Coleri
Sinem Coleri
Radio frequency (RF) energy harvesting is key in attaining perpetual lifetime for time-critical wireless powered communication networks (WPCNs) due to full control on energy transfer, far field region, small and low-cost circuitry. In this paper, we propose a novel minimum length scheduling problem to determine the optimal power control, time allocation and schedule subject to data, energy causality and maximum transmit power constraints in a full-duplex WPCN. We first formulate the problem as a mixed integer non-linear programming problem and conjecture that the problem is NP-hard. As a solution strategy, we demonstrate that the power control and time allocation, and the scheduling problems can be solved separately in the optimal solution. For the power control and time allocation problem, we derive the optimal solution by evaluating Karush-Kuhn-Tucker conditions. For the scheduling, we introduce a penalty function allowing reformulation of the problem as a sum penalty minimization problem. Upon derivation of the optimality conditions based on the characteristics of the penalty function, we propose two polynomial-time heuristic algorithms and a reduced-complexity exact algorithm employing smart pruning techniques. Via extensive simulations, we illustrate that the proposed heuristic schemes outperform the schemes for predetermined transmission order of users and achieve close-to-optimal solutions.