The New Multipoint Relays Selection in OLSR using Particle Swarm Optimization

Abstract

Standar optimized link state routing (OLSR) memperkenalkan konsep yang menarik, multipoint relays (MPRs), untuk mengurangi beban pesan selama proses pembanjiran. Kami mengajukan algoritma baru untuk pemilihan MPRs untuk mengembangkan unjuk kerja OLSR menggunakan particle swarm optimization sigmoid increasing inertia weight (PSOSIIW). Fungsi sigmoid di peningkatan beban inersia secara signifikan meningkatkan particle swarm optimization (PSO) dalam kesederhanaan dan konvergensi cepat dalam mencari solusi yang optimal. Fungsi fitness baru dari PSOSIIW, penundaan pake tiap titik dan tingkat kemauan diperkenalkan untuk mendukung pemilihan MPRs dalam OLSR. Throughput, rugi-rugi paket dan penundaan dari ujung ke ujung pada metode yang diajukan diuji menggunakan simulator jaringan 2 (ns2). Hasil keseluruhan diperlihatkan bahwa OLSR-PSOSIIW menunjukkan unjuk kerja yang bagus dibandingkan standar OLSR dan OLSR-PSO khususnya throughput dan penundaan ujung ke ujung. Secara umum OLSR-PSOSIIW menunjukkan keuntungan menggunakan PSO untuk mengoptimisasikan jalur rute dalam algoritma pemilihan MPRs.