Energy efficient robust scheduling of periodic sensor packets for discrete rate based wireless networked control systems

Kablosuz Ağ Kontrol Sistemleri kablosuz algılayıcıların sınırlı enerji kaynağı ve kablosuz haberleşmenin gecikme ve paket hataları gibi olumsuz özelliklerine rağmen sıkı zamanlama ve güvenilirlik gerekliliklerini sağlayan etkin çizelgeleme tekniği gerek- tirmektedir. Bu tezde, akıllı örgü ve endüstriyel otomasyon gibi bir çok kablosuz ağ kontrol sistemlerinde algılayıcıların önceden bilinen frekanslarda periyodik paket üretme özelliğini kullanarak gecikme ve enerji gerekliliklerini sağlayan algoritma ön- ermekteyiz. Biz ilk olarak çizelgeleme, güç kontrolü ve haberleşme hızı adaptasy- onunu, gerçek sistemlerde olduğu gibi ayrık hız iletişim modelini kullanarak, birleşik bir biçimde Karışık Tümsayılı Lineer Olmayan Programlama problemi olarak for- müle edip çözümünün NP-zorluğa sahip olduğunu gösteriyoruz. Daha sonra ise poli- nom zamanda çözülebilen güç kontrolü ve haberleşme hızı adaptasyonu algoritması, bunun yanı sıra yine polinomsal zamanda çözülebilen, eşzamanlı haberleşmeye uygun algılayıcıları akıllı bir döngüsel yöntemle birleştiren ve yapısı değiştirilmiş Karmarkar- Karp algorıtması ile çizelge üzerinde eşit dağılımlı bir şekilde dağıtmaya dayalı çizel- geleme problemi öneriyoruz. Yaptığımız benzetimle önerdiğimiz çizelgeleme algorit- masının önceki algoritmalara nazaran daha üstün performans sergilediğini ve daha düşük hesaplama süresine sahip olduğunu göstermektedir.