Geri Dön

A low-complexity, near-optimal scheduling policy for solving a restless multi-armed bandit problem occurring in a single-hop wireless network

Tek atlamalı bir kablosuz ağda oluşan bir huzursuz çok kollu haydut problemini çözen düşük karmaşıklıkta bir çizelgeleme politikası

  1. Tez No: 385010
  2. Yazar: ÖMER MELİH GÜL
  3. Danışmanlar: PROF. DR. ELİF UYSAL BIYIKOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 102

Özet

Güç kaynakları ve pil yaşam ömürleri, Kablosuz Algılayıcı Ağları (KAA) için önemli konulardır. Pil yaşam ömrünü uzatmak için enerji hasatlama (EH) tekniklerindeki son gelişmeler etkili bir çözüm önermektedir. EH düğümler, düğümün algılama, hesaplama ve haberleşme işlevlerine güç sağlamak için çevresel (örneğin, güneş, rüzgar, titreşimsel, ısısal) kaynaklardan enerji hasatlarlar. Bu tezde çizelgeleme problemine üç çizelgeleme senaryosu altında çözüm geliştirilmektedir. İlk olarak, füzyon merkezinin (FM) enerji hasatlayan düğüm kümesinden veri topladığı tek atlamalı bir kablosuz ağ (örneğin KAA düğümleri) ele alınmakta ve her zaman dilimindeki m düğümün k tanesi FM tarafından k ortogonal kanal üzerinden iletim için çizelgelenmektedir. FM, EH süreçleri ve anlık pil durumları hakkında hiçbir bilgiye sahip değildir fakat önceki iletim sonuçlarını bilmektedir. Amaç, iletimin hasatlanan enerji ile sınırlı olduğu veri birikmiş sistemlerde füzyon merkezinin en yüksek miktarda veri hacmi toplamasını sağlayan düşük karmaşıklıkta bir çizelgeleme politikası bulmaktır. Enerjinin düğüm pillerinde belirli bir depolama kapasitesine kadar kayıpsız depolandığı kabul edilmektedir (sonsuz kapasite durumu da göz önünde bulundurulmuştur). Problem, sonlu ve sonsuz problem ufukları için incelenmektedir. İkinci olarak, sonsuz veri birikmesi kabulünün kaldırıldığı durum ele alınmaktadır. Üçüncü olarak, ilk çizelgeleme probleminin eşlek bir problemi ele alınmaktadır. Genel EH ve veri geliş süreçleri (düzgün, düzgün olmayan, bağımsız, Markov) için eniyiye yakınlığı gösterilen ve düşük karmaşıklıkta bir politika, DRSP (Düzgünleştiren Rastgele Sıralayan Politika) önerilmektedir. Sayısal sonuçlar makul ölçüde pil ve arabellek kapasitesi varsayımıyla DRSP'nin gelen enerjiyi mükemmele yakın verimlilikle kullandığını göstermektedir. Bu problem ortalama ödül kriterli bir huzursuz çok kollu haydut (HÇKH) problemi olduğu için DRSP haberleşme ağları dışında daha geniş bir uygulama alanına sahiptir.

Özet (Çeviri)

Power resources and battery lifetime are important issues for wireless networks such as wireless sensor networks (WSNs). To extend the battery lifetime, the recent advances in energy harvesting (EH) techniques propose an effective solution. EH nodes can harvest energy from environmental sources (e.g. solar, wind, vibrational, thermal) to power their sensing, computing and communication functions. In this thesis, we develop a solution to a scheduling problem under three scheduling scenarios. Firstly, we consider a single-hop wireless network where the fusion center (FC) collects data from a set of m EH nodes (e.g. nodes of a WSN). In each time slot, k of m nodes can be scheduled by the FC for transmission over k orthogonal channels. FC has no direct knowledge of battery states of nodes, or EH processes; it only has causal information of the outcomes of transmission attempts. The objective is to find a low complexity scheduling policy whereby the fusion center can collect the maximum amount of throughput in this data backlogged system, where transmission is limited by harvested energy. Energy is assumed to be stored losslessly in the batteries of nodes, up to a storage capacity (infinite capacity case is also considered). The problem is treated in finite and infinite problem horizons. Secondly, we consider the case where the infinite data backlog assumption is lifted. Thirdly, we consider a dual problem of the first scheduling problem. A low-complexity policy, UROP (Uniformizing Random Ordered Policy) is proposed, whose near optimality is shown under general energy harvesting and data arrival processes (uniform, non-uniform, independent, Markovian). Numerical examples indicate that under a reasonable-sized battery and buffer capacity, UROP uses the arriving energy and data with almost perfect efficiency. As the problem is a restless multi-armed bandit (RMAB) problem with an average reward criterion, UROP may have a wider application area than communication network.

Benzer Tezler

  1. Scheduling and queue management for information freshness in multi-source status update systems

    Çok kaynaklı bilgi güncelleme sistemlerinde bilgi tazeliği için çizelgeleme ve kuyruk yönetimi

    EGE ORKUN GAMGAM

    Doktora

    İngilizce

    İngilizce

    2023

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. NAİL AKAR

  2. Investigating deep reinforcement learningfor static optimization in optical networks

    Başlık çevirisi yok

    EMRE FURKAN MERCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolPolitecnico di Milano

    PROF. MASSİMO TORNATORE

    PROF. FRANCESCO MUSUMECİ

  3. Sum-rate optimal resource allocation for single carrier frequency division multiple access systems

    Tek taşıyıcılı frekans bölmeli çoklu erişim sistemleri için toplam veri hızını enbüyükleyen özkaynak tahsisi

    TEOMAN MERT

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. HAKAN ALİ ÇIRPAN

  4. Havalimanlarında sis hadisesinin CAT kategorileri temelinde incelenmesi ve yeni bir yaklaşım olarak rüyetografların geliştirilerek uygulanması

    Investigation of fog in airports based on CAT categories and the development and application of visionographs as a novel approach

    OSMAN TEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Meteorolojiİstanbul Teknik Üniversitesi

    Meteoroloji Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET DURAN ŞAHİN

  5. Massive multiple-input multiple-output communication systems with low-resolution quantizers

    Düşük çözünürlüklü nicemleyicilere sahip kitlesel çok-girdili çok-çıktılı haberleşme sistemleri

    ALİ BULUT ÜÇÜNCÜ

    Doktora

    İngilizce

    İngilizce

    2021

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ALİ ÖZGÜR YILMAZ