Hareketli ana alıcılar ve kablosuz duygaç ağlarının ömrünün enbüyüklenmesi

Kablosuz duygaç ağları (KDA) tasarımı en iyi duygaç yerleştirme ve duygaç etkinlik çizelgelemesinin yanısıra en iyi ana alıcı yerleştirme ya da rotalama ve en iyi veri rotalama problemlerini de içerir. Bu tezde ilk olarak hareketli ana alıcının sınırlı yapısını yansıtmak için ana alıcının yolculuk süresini ve bu sürede biriken bilgiyi göze almaya çalışıyoruz. Toplam ana alıcı yolculuk süresini ağ ömrünün bir parçası olarak ele alıyoruz. Bu amaçla çoklu sayıda ana alıcı devrini ve bilginin duygaçlardan ana alıcıya sınırlı sekme sayısıyla en kısa yol üzerinden aktarıldığı veri rotalama iletişim protokolü uygulamasını olanaklı kılacak esneklikte iki karma tamsayılı doğrusal programlama (KTDP) gösterimi sunuyoruz. KTDP gösterimlerinin çözümü için sezgisel yöntemler öneriyor ve sıfırdan farklı ana alıcı yolculuk süresinin önemini bilgisayısal deneylerle gösteriyoruz. Ayrıca KTDP gösterimlerini çoklu sayıda hareketli ana alıcılı yeni bir KTDP gösterimi ile genişletiyor ve çoklu ana alıcı varlığında ana alıcı yolculuk sürelerinin gözardı edilebilir olduğunu gösteriyoruz. Daha sonra, duygaç yerleştirme, etkinlik çizelgeleme ve bilgi rotalamayı ana alıcı yerleştirme ya da rotalama problemleriyle derin bir biçimde bütünleyen KTDP gösterimleri geliştiriyoruz. Bütünlemenin kapsamı ana alıcı rotalama ve veri rotalama problemlerinin bütünlenmesinden başlamak- ta, duygaç yerleştirme, etkinlik çizelgeleme, ana alıcı ve veri rotalama problemlerinin bütünlenmesine uzanmaktadır. Bütünlemenin olumlu etkisini gösterimlerin en iyi amaç işlev değerlerini çok sayıda rassal problem örnekleri üzerinden kıyaslayarak gösteriyoruz. Aynı zamanda KTDP gösterimlerinin çözümü için sezgiseller ve bir dal-eder yöntemi geliştiriyor, bunların doğruluk ve etkinliklerini geniş bir deney problemi kümesini kullanarak sınıyoruz.