Geri Dön

Multi-channel TDMA scheduling in wireless sensor networks

Kablosuz algılayıcı ağlarda çok kanallı zaman bölmeli çoklu erişim zamanlaması

  1. Tez No: 336896
  2. Yazar: ÖZGE UYANIK
  3. Danışmanlar: DOÇ. DR. İBRAHİM KÖRPEOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Wireless sensor networks, multi-channel, TDMA, scheduling, channel assignment
  7. Yıl: 2013
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Zaman bölmeli çoklu eri şim (TDMA) tabanlı zamanlanm ış kanal eri şimi kullanan kablosuz algı lay cı a ğları nda (KAA) zaman dilimlerinin uzaysal yeniden kullan ımı çakış mayan düğüm kümeleri i çin mümkündür. Zaman dilimlerinin uzaysal yeniden kullan ımı nın yanı sı ra bazı algı layı cı dü ğüm düzlemlerinde de yer alan kullan ılabilir birden fazla kanal özelliği e ş zamanlı lı ğı artı rmak ve bir tur ileti şimde gereken zaman dilimi say ısı nı azaltmak için kullanı labilir. Bu tezde, çok kanall ı kablosuz algı layı cı ağları için TDMA-tabanlı zamanlama algoritmaları önerilmektedir. Çok kanallı ortamda çakı şma tekrar tan ımlanarak mevcut iki adet tek-kanall ı TDMA zamanlama algoritması çok kanallı yapı ya genişletilmektedir. Ayrı ca, geni şletilmi ş çok-kanallı zamanlama algoritmaları ile kullanı ma uygun NCA ve LCA ad ı verilen kanal atama yöntemleri önerilmektedir. Önerilen yöntemler ayr ıntı lı benzetim ve deneylerle de ğerlendirilmektedir ve literatürde bilinen di ğer tek-kanall ı ve çok-kanall ı algoritmalarla kar ş ıla şt ırı lmaktadı r. Elde edilen sonu çlar önerdi ğimiz algoritmaları n geniş a ğlarda kar şı la ştı rı lan di ğer yöntemlerden daha iyi ba şarı m ve e ş zamanlı lı k gösterdi ğini ve %50'ye varan öl çüde daha az gecikme sa ğladı ğ ını göstermiştir. Anahtar s ozc ukler: Kablosuz alg lay c a glar , cok-kanall , zamanlama, kanal atama.

Özet (Çeviri)

In wireless sensor networks (WSNs) that use TDMA-based scheduled channel access, spatial re-use of time-slots is possible among a non-conflicting set of nodes. In this way, data gathering delays can be reduced and aggregate network throughput can be increased. Besides spatial re-use, available multiple channels, which is already an available feature in some sensor node platforms, can be utilized to increase concurrency and minimize the number of time-slots required for a round of communication. In this thesis, we propose TDMA-based scheduling algorithms for multi-channel wireless sensor networks. By rede fining the conflicts in a multi-channel environment, we extend two existing single-channel TDMA scheduling algorithms into multi-channel structure. We also present two channel assignment schemes (called NCA and LCA) appropriate to use with the extended multi-channel scheduling algorithms. We evaluate our proposed schemes by extensive simulation experiments and compare them with other single-channel and multi-channel algorithms from literature. The results show that in large networks our proposed algorithms can provide better performance, more concurrency, and up to 50% less delay compared to other methods.

Benzer Tezler

  1. Joint link/packet scheduling, rate allocation and routing in STDMA based multi-channel/radio/rate wireless mesh networks

    STDMA tabanlı çoklu-kanallı/radyolu/hızlı kablosuz örgü ağlarda birleşik link/paket planlaması, hız ataması ve yönlendirme

    FAZLI KAYBAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

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

    Elektrik ve Elektronik Mühendisliği Bölümü

    DOÇ. DR. EZHAN KARAŞAN

  2. Spectrum sharing in cognitive radio network through matrix bidding multi unit combinatorial auction (CASS)

    Matrix bidding çoklu birim kombinatorıal açık artırma aracılığıyla cognitive radyo şebeke spectrum paylaşım

    SHEIKH MOHAMMAD MOINUDDIN

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. D. TURGAY ALTILAR

  3. Taşıt ağları için yeni bir kanal atama mekanizması içeren melez bir ortam erişim kontrol protokolü tasarımı

    A hybrid media access control protocol design for vehicular networks with a novel channel allocation mechanism

    FİKRİ AĞGÜN

    Doktora

    Türkçe

    Türkçe

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Yıldırım Beyazıt Üniversitesi

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

    DOÇ. DR. SHAFQAT UR REHMAN

    DR. ÖĞR. ÜYESİ MUSA ÇIBUK

  4. MIMO MC-CDMA sistemleri için kanal kestirimi

    Channel estimation for MIMO MC-CDMA systems

    YUSUF ACAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2011

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

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

    YRD. DOÇ. DR. HAKAN DOĞAN