Dağıtık Sualtı Sensör Ağlarının Karma Tamsayılı Doğrusal Olmayan Programlama ile Optimizasyonu

Optimization of Distributed Underwater Sensor Networks with Mixed Integer Non-Linear Programming

Özet

Bu çalışmada geniş deniz sahalarının aranması maksadıyla birden çok kaynak ve alıcının bir araya getirilmesiyle oluşturulan dağıtık sualtı sensör ağlarının en yüksek kaplamayı sağlayacak şekilde konfigürasyonu problemi incelenmiştir. Birbirlerinden bağımsız ve farklı mevkilerde bulunan sensörlerin oluşturduğu bu tipi sistemlerde her kaynak-alıcı çifti için tespit bölgesi Cassini ovalleri ile modellenmektedir. Karma Tamsayılı Doğrusal Olmayan Programlama (KTDOP) yöntemi kullanılarak modellenen optimizasyon probleminde söz konusu ovallerin geometrik özelliklerinden istifade edilmiş, çeşitli sayılarda kaynak ve alıcılardan oluşan sensör ağları için optimum konfigürasyonlar oluşturulmuştur. Elde edilen teorik sonuçlar Monte Carlo simülasyonları ile doğrulanmıştır.

Abstract

In this study is analyzed the problem of configuring distributed underwater sensor networks composed of multiple sources and receivers to achieve maximum area coverage for searching large ocean areas. In such surveillance systems where independent receivers are deployed in different locations, the detection zone for each source-receiver pair is modeled by a Cassini oval. Modeling the optimization problem with Mixed Integer Non-Linear Programming method, geometrical properties of such ovals are used to create optimal sensor configurations for different number of sensor. The theoretical results are verified with Monte Carlo simulations.