Geri Dön

A new metric for adaptive routing in mobile ad hoc networks

Hareketli tasarsız ağlarda adaptif yönlendirme için yeni bir metrik

  1. Tez No: 379655
  2. Yazar: RAHEM ABRİ ZANGABAD
  3. Danışmanlar: YRD. DOÇ. SEVİL ŞEN AKAGÜNDÜZ
  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: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Hacettepe Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 80

Özet

Tasarsız a˘glar kendinden yapılı, hareketli d¨u˘g¨umler ile telsiz ba˘glantıların bir araya gelmesi ile olus¸an a˘glardır. Bu a˘glar ¨onceden kurulmus¸, sabit bir alt yapıya sahip de˘gillerdir. Bu ¨ozellikleri, onları birc¸ok uygulama ic¸in c¸ekici kılmıs¸tır. Askeri uygulamalar, sabit yapının kurulmasının olanaksız oldu˘gu afet (sel, deprem, vb.) kurtarma operasyonları ilk akla gelen ¨orneklerdir. Bu a˘glarda en ¨onemli problemlerden biri, bu a˘gların dinamik yapısına uygun adaptif, d¨us¸ ¨uk maliyetli ve ¨olc¸eklendirilebilir y¨onlendirme protokollerinin tasarlandırmasıdır. Bu tezde, haraketlilikten kaynaklı de˘gis¸iklikleri yansıtmak ic¸in“hop change metric”isimli yeni bir metrik ¨onerilmis¸tir. Bu metrik, y¨onlendirme tablosundaki hedef d¨ug¨umlere olan uzaklıklardaki de˘gis¸imi g¨ostermektedir. Bu metrik, iki pop¨uler y¨onlendirme protokol¨u ¨uzerinde test edilmis¸tir. Bu protokollerden birisi, en c¸ok kullanılan reaktif y¨onlendirme protokol¨u AODV'dir (Ad hoc On-Demand Distance Vector Routing). AODV“hop change metric”kullanarak, en sabit ve kararlı yolu sec¸meyi amac¸lamaktadır. Bu yaklas¸ım LA-AODV (Lightweight Adaptive AODV) olarak adlanmıs¸tır. Benzetim sonuc¸larına g¨ore, LA-AODV yaklas¸ımı orijinal AODV protokol¨unden daha iyi bir performans sergilemektedir. ˙Ikinci as¸amada, bahsedilen metrik bir proaktif y¨onlendirme protokol¨u (DSDV) ¨uzerine uygulanmıs¸tır. Bu yaklas¸ımda tanıtılan metri˘ge dayalı bir es¸ik de˘geri tanımlanarak, bu yaklas¸ım, periyodik g¨uncellemenin zamanı belirlenmektedir. Bu yaklas¸ım LA-DSDV (Lightweight Adaptive DSDV) olarak adlanmıs¸tır, de˘gis¸im ve haraketlilik c¸ok oldu˘gu anda periyodik g¨uncelleme is¸lemini tetikleyerek a˘gın performansını y¨ukseltmektedir. Benzetimde LA-DSDV yaklas¸ımı, orijinal DSDV (Destination-Sequenced Distance Vector Routing) protokol¨u ve ns-DSDV protokol¨u ile kars¸ılas¸tırılmıs¸tır. Sonuc¸lar, LA-DSDV'nin paket teslim oranı ve paket d¨us¸me oranını, uc¸tan uca gecikmeyi arttırarak gelis¸tirdig˘ini go¨stermektedir. O¨ nerilen metrig˘in, a˘gdaki de˘gis¸ikleri belirlemede bir potansiyeli oldu˘gu ve hem proaktif, hem de reaktif y¨onlendirme protokollerine uygunlu˘gu g¨osterilmis¸tir.

Özet (Çeviri)

Mobile Ad-Hoc networks (MANETs) have become very popular for military applications, disaster recovery operations in which the fixed network infrastructure might not be available due to wars, natural disasters, and the like. One of the main research challenges in mobile ad hoc networks is designing adaptive, scalable and low-cost routing protocols for these highly dynamic environments. In this thesis, we propose a new metric called hop change metric in order to represent the changes in the network topology due to mobility. Hop change metric represents the changes in the number of hops in the routing table. It is believed that the change in the hop count is a good representative of the mobility. The high number of change in the hop count can be a sign of high mobility. This metric is implemented in two popular and main routing protocols. Hop change metric is firstly employed to the most popular reactive protocol AODV (Ad hoc On-Demand Distance Vector Routing). This approach called LA-AODV (Lightweight Adaptive AODV). The the main goal of LA-AODV is selecting a route with a low degree of mobility. LA-AODV uses the hop change metric for selecting better routes among valid route reply packets. Due to reflecting the change in the network, hop change metric helps to select a stable route to the destination. The results show that, LAAODV enhanced performance in all performance metrics. There are significant improvement on original AODV from the point of packet delivery ratio, end-to-end delay, network overhead and dropping rate. Secondly, we focus on the proactive protocols, especially DSDV (Destination-Sequenced Distance Vector Routing) protocol and aim to adapt periodic update time in this protocol. We determine a threshold value based on this metric in order to decide the full update time dynamically and cost effectively. The proposed approach called LADSDV (Lightweight Adaptive DSDV) is compared with the original DSDV and ns-DSDV. Simulation results show that our threshold-based approach improves the packet delivery ratio and the packet drop rate significantly with a reasonable increase in the end-to-end delay. Hop change metric represents a clear potential in order to represent changes in both proactive and reactive routing protocols.

Benzer Tezler

  1. Novel interference and spectrum aware routing techniques for cognitive radio ad hoc networks

    Tasarsız bilişsel radyo ağları için girişim ve spektruma dayalı özgün yönlendirme teknikleri

    AHMET ÇAĞATAY TALAY

    Doktora

    İngilizce

    İngilizce

    2011

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. DENİZ TURGAY ALTILAR

  2. Hücresel yapay sinir ağları için iki öğrenme algoritması ve görüntü işleme uygulamaları

    Two learning algorithms for cellular neural networks and their image processing applications

    SİNAN KARAMAHMUT

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

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

    DOÇ.DR. CÜNEYT GÜZELİŞ

  3. Quality of service aware communication framework for wireless sensor network based smart grid applications

    Kablosuz sensör ağ bazlı akıllı şebeke uygulamaları için hizmet kalitesi duyarlı sistem

    MELİKE YİĞİT KAPDAN

    Doktora

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBahçeşehir Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. PINAR SARISARAY BÖLÜK

    DOÇ. DR. VEHBİ ÇAĞRI GÜNGÖR

  4. Distributed channel aware link scheduling for CSMA based wireless networks with time-varying channels and delay sensitive applications

    Dağıtık ve kanal bilgisi kullanan; CSMA tabanlı kablosuz ağlarda zamanla değişen kanallar altında gecikmeye hassas uygulamalar için link çizelgeleme

    BAHADIR ERKAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

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

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

    DOÇ. DR. EZHAN KARAŞAN

  5. Adaptive MIMO free space optical communication systems

    Uyarlanabilir MIMO serbest uzay optik haberleşme sistemleri

    HATEF NOURI

    Doktora

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik MühendisliğiÖzyeğin Üniversitesi

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

    PROF. DR. MURAT UYSAL