En korumasız geçidin savunmasını eniyileyen duygaç yerlerinin bulunması

Kablosuz duygaç ağları, düşük güçlü, çok amaçlı ve ucuz, çok sayıda duygacın bir arada çalışmasını temel alır. Sınır denetiminden orman yangınlarının belirlenmesine kadar zengin bir uygulama alanı olan bu yapıların tasarımında önemli konulardan birisi korumasız geçidin güvenliğinin eniyilenmesidir. Bu konuya odaklanan çalışmada, duygaçların yerlerini, korumasız geçidin savunma güvenliğini enbüyükleyecek biçimde belirleyen bir çift düzeyli karışık tamsayı gösterimi geliştirilmektedir. Önder, korumasız geçidin güvenliğini enbüyükleyen eniyi duygaç yerlerini belirlemeyi amaçlarken, izleyici korumasız geçidin güvenliğini enküçükleyebilmek amacıyla işlevsizleştireceği duygaçlara karar vermektedir. Çift düzeyli gösterimin çözümü için önerilen yöntemlerden biri üst düzeyde Tabu arama gerçeklerken, alt düzeyde izleyicinin problemini kesin olarak çözmektedir. Diğeri ise problemi üç seviyeye ayırıp ilk iki seviyede Tabu arama gerçeklerken en alt seviyeyi en kısa yol problemi olarak çözmektetir. Deney verileriyle elde edilen bilgisayısal sonuçlar çift düzeyli programlama yaklaşımının başarılı olduğunu söylemektedir.