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ı
- Tez No: 385010
- Danışmanlar: PROF. DR. ELİF UYSAL BIYIKOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- 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
2023
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. NAİL AKAR
- Investigating deep reinforcement learningfor static optimization in optical networks
Başlık çevirisi yok
EMRE FURKAN MERCAN
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolPolitecnico di MilanoPROF. MASSİMO TORNATORE
PROF. FRANCESCO MUSUMECİ
- 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
2013
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN ALİ ÇIRPAN
- 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
2024
Meteorolojiİstanbul Teknik ÜniversitesiMeteoroloji Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET DURAN ŞAHİN
- 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
2021
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ ÖZGÜR YILMAZ