Location update generation and performance analysis in cellular mobile computing systems

Abstract

oz Mobil Sistemlerde Konum Güncelleme ve Performans Değerlendirmesi Yoncacı, İlker Yüksek Lisans, Bilişim Sistemleri Tez Yöneticisi : Doç.Dr. Onur Demirörs Yardımcı Tez Yöneticisi : Dr. Murat Erten Ocak 2002, 63 sayfa Küresel Mobil Haberleşme ağları (KMH) kullanıcılara dünya çapında bulundukları yere ve hareketlerine bağlı kalmaksızın bilgiye erişim ve karşılıklı haberleşme imkanı vermektedir. Mobil kullanıcıların takibi mobil ağların temel fonksiyonlarından biridir ve mobil haberleşme sistemlerinin tasarımında önemli konulardan biri de mobil istemcilerin gerçek zamanlı yerlerinin kontrolüdür. Mobil bilgi uygulamalarının pek çoğunun yakın gelecekte konuma dayalı sürekli sorguları desteklemesi beklenmektedir ve bir konuma dayalı sorgunun cevabı sorguyu yapan mobil istemcinin konumuna bağlı olduğu gibi sorgulaması yapılan mobil nesnelerin konumuna da bağlıdır. Bir sorgu sürekli olarak belirtildiğinde, sorgulama yapan istemci sürekli değişen sonuçlar alır. Sorgulama yapan istemciye doğru ve zamanında sonuçlar sunabilmek için mobil nesnelerin ve sorguyu yapan istemcinin konumları yakından takip edilmelidir. Geleneksel veri tabanı teknolojisi konuma dayalı sürekli sorguların işlenmesinde yeterli değildir. Konuma dayalı sorguları verimli şekilde işleyebilmek için, [LULCL01] isimli makalede uzaklık tabanlı Değişken İzleme Metodu (DİM) önerilmiştir. DİM'in amacı, telsiz bant genişliği ihtiyacını aşırı şekilde arttırmadan sorgulama sonuçlarının doğruluğunu arttırmaktır. Bu tezde küresel mobil haberleşme ağlarında uzaklık tabanlı konum güncelleme metoduna göre konum güncellemesini inceledik. Küresel mobil haberleşme ağlarında DİM'in performansını incelemek için çok sayıda simülasyon denemesi yapılmıştır. Anahtar Kelimeler : Mobil sistemler, konum yönetimi, konum güncelleme, konuma dayalı sürekli sorgu, hücresel mobil bilgi sistemleri. iv

ABSTRACT Location Update Generation and Performance Analysis in Cellular Mobile Computing Systems Yoncacı, İlker MS, Information Systems Supervisor: Assoc. Prof. Onur Demirörs Co-Supervisor: Dr. Murat Erten January 2002, 63 pages The Global System for Mobile Communications (GSM) allows user universal and worlwide access to information and the ability to communicate with each other independently of their location and mobility. Tracking mobile users is one of the basic functions of the network system and one of the important issues in the design of a mobile computing system is how to manage the real-time locations of mobile clients. Most of the mobile computing applications are expected to support location- dependent continuous queries (LDCQs) in the near future and the result of a LDCQ depends on the current locations of the moving objects on which the query has been issued as well as the location of the mobile client, which issues the query. When the query is specified as continuous, the requesting client can get continuously changing result. In order to provide correct and timely results to requesting clients, the locations of moving objects as well as the locations of the requesting clients have to be closely monitored. The conventional database technology is not sufficient for processing of location-dependent continuous queries (LDCQs). In order to process LDCQs efficiently, a distance-based Adaptive Monitoring Method (AMM) was proposed in [LULCL01]. The aim of AMM is to maintain the correctness of the results of query evaluation without significantly increasing the wireless bandwidth requirements. In this thesis, we study how to generate location update with the distance-based update method in a GSM network. Extensive simulation experiments have been conducted to investigate the performance of AMM method in a GSM network. Keywords: Mobile computing, location management, location update generation, location-dependent continuous queries, cellular mobile computing systems. iii