Location area management for mobile networks with evolutionary algorithms

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2004

Tezin Dili: İngilizce

Öğrenci: BAHAR KARAOĞLU

Danışman: SADIK FİKRET GÜRGEN

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Yerleşim planlama hareketli ağlarda çok önemli bir problemdir. Genelde, kayıt ve arama maliyetleri gezgin bir kullanıcının şu anki konumunun takip edilmesi ile bağlantılıdır. Tüm ağı tek bir yerleşim alanı olarak kabul etmek arama maliyetini maksimize ederken ağda tek bir yerleşim alam bulunduğundan kayıt olma maliyeti sıfır olacaktır. Öte yandan, ağdaki her hücrenin bir yerleşim alanı olarak kabul edilmesi her yerleşim alanında sadece bir hücre bulunacağından arama maliyetini sıfırlarken kayıt maliyeti maksimize olacaktır. Tüm ağı yerleşim ağlarına bölmek ve her baz istasyonunu bu yerleşim ağlarına atamak toplam kayıt ve arama maliyetini minimize edebilir. Bu çalışmada, optimal ağ yapısını bularak gezgin bir kullanıcıyı takip etmenin maliyetini optimize etmek için üç evrimsel yöntem ve bu yöntemlerin birbirleri ile kıyaslanmaları sunuldu. Verilen bir ağı optimal yerleşim alanlarına ayırmak için Genetik Algoritmalar, Çoklu-Hedefli Genetik Algoritmalar ve Memetic Algoritmalar kullanıldı. Optimal ağ yapısını bulmak NP-Complete olduğu bilinen bir problemdir. Evrimsel algoritmalar normal arama algoritmalarının yetersiz kaldığı problemler için uygundur. Bu çalışma üç algoritmanın gerçekleştirilmesi ile ilgili detaylı bilgi vermesinin yanında bu algoritmaların sözkonusu problem üzerindeki performanslarının kıyaslamasını da sunar.