Ayrık haberleşme hızına sahip kablosuz ağ kontrol sistemlerinde periyodik algılayıcı paketlerinin çizelgeleme yöntemi

Wireless networked control systems (WNCS) require the design of a robust schedul- ing algorithm that meets the stringent timing and reliability requirements of control systems, despite the limited battery resources of the sensor nodes and the adverse properties of wireless communication for delay and packet errors. In this thesis, we propose a robust delay and energy constrained scheduling algorithm based on the exploitation of the periodic data generation nature of the sensor nodes at various pre-known frequencies in many WNCS applications such as smart grid and industrial automation. We first formulate the joint optimization of scheduling, power control and rate adaptation for practical discrete rate transmission model, in which only a finite set of transmission rates are supported, as a Mixed-Integer Non-linear Programming problem and prove its NP-hardness. We then propose a novel optimal polynomial-time power control and rate adaptation algorithm, and a novel polynomial-time heuris- tic scheduling algorithm based on determining the set of concurrently transmitting nodes by an intelligent iterative combining mechanism and distributing them over the schedule in the most uniform manner by a modified Karmarkar-Karp algorithm. The simulations demonstrate the superior performance of the proposed scheduling algorithm compared to previously proposed algorithms with lower runtime.