Geri Dön

Topology design and scheduling in STDMA based wireless ad hoc networks

Ad hoc kablosuz ağlarda topoloji tasarımı ve zaman çizelgelemesi

  1. Tez No: 139291
  2. Yazar: SADETTİN ALP ERGİN
  3. Danışmanlar: YRD. DOÇ. DR. EZHAN KARAŞAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Ad hoc ağlan, topoloji tasarımı, uzaysal zaman bölümlemeli çoklu erişim, hiyerarşik yönlendirme, üstün çizge girişim modeli. vı, Ad hoc networks, topology design, STDMA, hierarchical routing, interference hypergraph model. IV
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

ÖZET AD HOC KABLOSUZ AĞLARDA TOPOLOJİ TASARIMI VE ZAMAN ÇİZELGELEMESİ Sadettin Alp Ergin Elektrik ve Elektronik Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Yrd. Doç. Dr. Ezhan Karaşan Eylül 2003 Teknolojideki son gelişmeler kalosuz ağların popülaritesini arttırdı. Kablosuz ağlar kullanıcıya bir yerden bir yere giderken kesintisiz komünikasyon sağlamaktadır. Kablosuz ağların bir alt kümesi olan ad hoc kablosuz ağlar, herhangi bir baz istasyona gerek duymaksızın bir şebeke kurulmasını sağlar. Haberleşmede sabit bir yardımcı tesis olmadığı için, ad hoc ağ istasyonları ya birbirleri ile haberleşir ya da gelen bilgiyi diğer istasyonlara yönlendirirler. Bu kolaylık sayesinde, ad hoc kablosuz ağların iki veya daha çok istasyon istediği müddetçe her yerde ve her zaman bir ağ oluşturma kabiliyetleri mevcuttur. Ad hoc ağların idaresi kablolu ağlara nazaran oldukça zor bir görevdir. Ağ ihtiyaçları bütün istasyonların gayretleri ile karşılanır. Bununla beraber ad hoc ağ istasyonları sınırlı batarya gücü, değişken link kalitesi ve sınırlı paylaşılan band genişliği gibi çok kuvvetli kısıtlamalar altında çalışırlar. Bu çalışmada, ad hoc kablosuz ağlarda topoloji tasarımı problemi araştırıldı. Grupların ana istasyon üzerinden birbirleri ile bağlantılarını sağladığı topolojide hiyerarşikyönlendirme kullanıldı. Gruplandırma temelli topolojiler ad hoc ağlar için önemli bir uygulama alam olan askeri operasyonlar için çok uygun olmaktadır. Uzaysal zaman bölümlemeli çoklu erişim metodu istasyonların kanala ulaşma metodu olarak seçildi. Tezde, bütün istasyonların aynı gönderme güç seviyesini kulllandığı ortak güç kontrol metodu kullanıldı. Bunlara ilaveten üstün çizgeler kullanılarak yeni bir girişim modeli sunuldu. Zaman uzunluğu, grup sayısı ve gönderme güç seviyeleri arasındaki ilişki 15 istasyonluk bir ağ kullanılarak bulunan sonuçlarla incelendi.

Özet (Çeviri)

ABSTRACT TOPOLOGY DESIGN AND SCHEDULING IN STDMA BASED WIRELESS AD HOC NETWORKS Sadettin Alp Ergin M.S. in Electrical and Electronics Engineering Supervisor: Assist. Prof. Dr. Ezhan Karaşan September 2003 With current advances in technology, wireless networks are increasing in popularity. Wireless networks allow users the freedom to travel from one location to another without interruption of their communication activities. Ad hoc networks, a subset of wireless networks, allow the formation of a wireless network without the need for a base station. Since no fixed infrastructure is involved in the communication, the nodes of ad hoc networks can communicate with each other or can relay data to other nodes. With this flexibility, wireless ad hoc networks have the ability to form a network anywhere, at any time, as long as two or more wireless users are willing to communicate. Managing ad hoc networks is a significantly more difficult task than managing wireline networks. The network requirements should be met by combined efforts of all the mobile nodes themselves. The nodes of ad hoc networks often operate under severe constraints, such as limited battery power, variable link quality and limited shared bandwidth. In this study, the topology design issue in ad hoc wireless networks is investigated. We employ hierarchical uirouting where the network topology is composed of clusters interconnected via a root node. Cluster-based topologies are suitable for military services, an important application area for ad hoc networks. The common power control technique (COMPOW) is used in this thesis where all nodes transmit at the same power level. Nodes employ the spatial TDMA (STDMA) scheme in order to access the channel. An important task is how to produce a minimum STDMA frame length, and this problem is known to be NP complete. We develop a heuristic algorithm for generating the minimum STDMA frame length. A new interference model for ad hoc networks is proposed which utilizes a hypergraph model. The relationship between the frame length, number of clusters and the transmit power level are investigated through numerical examples using a 15- node network.

Benzer Tezler

  1. Tez No

    414050

    Optimal resource allocation for delay and energy constrained wireless networks

    Gecikme ve enerji kısıtlı kablosuz ağlarda optimal kaynak özgüleme

    YALÇIN ŞADİ

    Doktora

    İngilizce

    İngilizce

    2015

    Elektrik ve Elektronik MühendisliğiKoç Üniversitesi

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

    YRD. DOÇ. DR. SİNEM ÇÖLERİ ERGEN

  2. Tez No

    392279

    Optimal distributed scheduling algorithm for cooperative communication networks

    Optimum dagitik planlama algoritması yardımlaşmalı telsiz ağlar için

    MEHDİ SALEHİ HEYDAR ABAD

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Elektrik ve Elektronik MühendisliğiSabancı Üniversitesi

    Elektrik-Elektronik Eğitimi Ana Bilim Dalı

    DOÇ. DR. ÖZGÜR ERÇETİN

  3. Tez No

    433929

    Job scheduling for heterogeneous supercomputers

    Heterojen süperbilgisayarlar için iş çizelgeleme

    SEREN SONER

    Doktora

    İngilizce

    İngilizce

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CAN ÖZTURAN

  4. Tez No

    76535

    Modeling of a software development project with an application

    Yazılım geliştirme projelerinin modellenmesi ve bir uygulama

    EBRU ALANYA

    Yüksek Lisans

    İngilizce

    İngilizce

    1998

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜNDÜZ ULUSOY

  5. Tez No

    947969

    Secure communication for MUM-T: a blockchain and lightweight cryptography framework

    MUM-T için güvenli i̇letişim: bir blokzincir ve hafif kriptografi çerçevesi

    HALİMCAN YAŞAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞERİF BAHTİYAR

Geri Dön