07 31 Ocak - 2 Şubat 2007 Kütahya - Akademik Bilişim Konferansları

Kablosuz Algılayıcı Ağlarında Yönlendirme TeknikleriSelçuk Ökdem, Derviş KaraboğaLEACH protokolünde kümelerin baş elemanlarıher turda rasgele bir şekilde seçilmektedir.Bu ise verimli olmayan bir ağ yapısının oluşmasınaneden olabilmektedir. Kümelerin başelemanlarının merkezi olarak seçilmesi SimulatedAnnealing tekniği kullanılarak da yapılmıştır[14]. Burada her nokta kendi pozisyonuve enerji seviyesini merkeze göndermekte vebu bilgilere göre seçim işlemi yapılmaktadır.Bir protokolün esnekliği, kaynaktan hedefegiden ana güzergahın bozulması durumundaalternatif yolların mevcudiyetiyle ölçülmektedir.Bu ise kaynaktan hedefe giden yollarınsayısının, enerji maliyeti artsa da, artırılmasıve bu yolların canlı tutulması için periyodikmesajların gönderilmesiyle gerçekleştirilmektedir.Ganesan ve çalışma arkadaşları [15] işlemyükünü (overhead) azaltmak için birbirindenayrık çoklu yollar yerine birbirlerine yakınkordon (braided) veri yollarını kullanmışlardır.Kordon veri yollarındaki alternatif güzergahlarana güzergaha yakın olduğundan dolayı enerjiharcaması bu tip yollarda daha az olmaktadır.Chang ve Tassiulas [16] çalışmalarında, güzergahlariçerisinde en fazla enerji ihtiva edenyolu seçmeye çalışan algoritma önermişlerdir.Ana güzergahtaki noktaların enerjileri belli birseviyenin altına düştüğü durumda, yedek güzergahlardanhaberleşme sağlanacak şekilde ağömrü artırılmaktadır. KAA yönlendirmede optimizasyonteknikleri arasında yer alan karıncakoloni algoritmasıyla [17] yapılan çalışmalaryeni bir çözüm yöntemi olmaktadır. Ancak algoritmaüzerinde geliştirme çalışmaları halendevam etmektedir [18].KAA yapılarında çok sayıda ayrık elemanınkullanılması, yoğun algılama işlemleri ve azenerji tüketen ağ oluşumlarının algılayıcılarcakoordineli olarak yapılması için yeni yöntemleringeliştirilmesi araştırma konusu olmaktadır.Bu yeni yöntemlerin geliştirilmesinde sürüzekasına dayalı Karınca Koloni, Parçacık Sürüsüve Arı Koloni Algoritmaları kullanılabilir[18, 19, 20].4404. SonuçKAA’ ı yönlendirmede çok sayıda çalışma yapılmasınarağmen hala bazı konular etkili yönlendirmeprotokolleri için çözüm beklemektedir.İlk olarak, fiziksel ortama algılayıcılar birdaha bakım yapılmayacak şekilde yerleştirilirler.Bu durum klasik internet, PDA ve diğermobil uygulamalardan farklılık arz etmektedir.İkinci olarak, algılayıcılar küçük yapıdadırlarve bu yüzden çok sınırlı enerji kaynaklarındançalışmak durumundadırlar. Üçüncü olarak,haberleşme en çok enerji tüketen işlemdir vemesafeye göre üstel olarak tüketim artmaktadır.Enerji tasarruflu yönlendirme algoritmalarıgeliştirme ve diğer kablosuz haberleşme türlerindeolduğu gibi KAA yapılarında da güvenlihaberleşme teknikleri araştırma konusu olmayadevam etmektedir. Bu bildiride, temel KAAyapıları tanıtılmış, uygulama alanlarına örnekverilmiş, diğer kablosuz ağlardan farklılıklarınadeğinilmiş ve literatürde önerilen temelyönlendirme algoritmalarından bahsedilmiştir.Mevcut yönlendirme tekniklerinin olumlu veolumsuz tarafları tartışılmış ve bu tekniklerineksik yönleri belirtilmiştir.5. Kaynaklar[1]. Hedetniemi, S., and Liestman, A. “A Surveyof Gossiping and Broadcasting in CommunicationNetworks”, Networks 18, 1988.[2]. Heinzelman W., Kulik J., and BalakrishnanH., “Adaptive protocols for informationdissemination in wireless sensor Networks”,Proc. 5th ACM/IEEE Mobicom Conf.(MobiCom’99), 174-185, August 1999.[3]. Savvides, A., Han, C., and Srivastava, M.,“Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors”, Proc. 7th ACMMobiCom, 2001, 166–79.[4]. Heinzelman, W., Chandrakasan A., andBalakrishnan, H., “Energy-Efficient CommunicationProtocol for Wireless Microsensor