27 3.9
3.10 3.11
Dimana dan
adalah parameter parameter tradeoff non negatif dalam algoritma suboptimal handover yang merupakan fungsi daya yang
ditambahkan ke dalam sistem untuk memaksimalkan kualitas link.dan adalah
delay cost yang terupdate, seperti persamaan 3.12. 3.12
dengan parameter , sebagai cost variabel terhadap delay
berdasarkan seberapa jauh BTS yang melayani dari titik pertengahan. Dapat dilihat bahwa optimisasi dari masalah ini dapat diatasi dengan menggunakan
metode pemrograman dinamik. Namun solusi optimal yang diperoleh tidak praktis karena pada prakteknya pergerakan dari mobile tidak dapat diketahui lebih lanjut.
Dengan membuat batasan pengambilan keputusan berdasarkan waktu dan
maka solusi suboptimal dapat diperoleh. Algoritma suboptimal handover dibagi menjadi tiga yaitu Suboptimal Signal Degradation-Handover DH,
Suboptimal Delay-Handover DH, dan Suboptimal Delay-Handover-Signal Degradation DHSD.
3.3.1 Algoritma Signal Degradation-Handover SDH
Algoritma Signal Degradation-Handover SDH menganalisa tradeoff yang terjadi antara kualitas panggilan dengan jumlah handover. Untuk itu pada
algoritma ini harus diminimalkan biaya ekspektasi dari nilai dan
seperti pada persamaan 3.13 dan 3.14.[4][5]
8QLYHUVLWDV6 XPDWHUD8WDUD
28 3.13
3.14 dimana
dan menotasikan nilai ekspektasi dari stokastik variabel
, dan probabilitas dari kejadian . Untuk itu algoritma ini bertujuan memilih
keputusan dari fungsi sehingga diperoleh tradeoff
terbaik dari ] dan
. Masalah ini dapat diatasi dengan menggunakan pemrograman dinamis. Untuk memperoleh solusi optimal, definisikan sesuai
persamaan 3.15 dan 3.16. 3.15
dan 3.16
Jika didefinisikan lebih jauh, maka akan diperoleh persamaan 3.17. 3.17
kemudian dapat dilihat bahwa cost optimum adalah sama dengan .
Sekarang dengan pemrograman dinamis dapat diperoleh fungsi keputusan optimum
yaitu pada persamaan 3.18.
3.18
dan untuk maka menjadi persamaan 3.19.
3.19
8QLYHUVLWDV6 XPDWHUD8WDUD
29 solusi pada persamaan 3.19 hanya bisa digunakan sebagai perbandingan, karena
pada prakteknya pergerakan dari mobile tidak dapat diketahui lebih lanjut. Dengan membatasi proses pengambilan keputusan dengan
dan maka solusi
suboptimal dapat diperoleh pada persamaan 3.20.
3.20
dimana adalah informasi yang tersedia pada waktu . Karena kondisional
distribusi dari diberikan
dan adalah Gaussian, probabilitas
dari persamaan 3.20 secara keseluruhan ditentukan oleh means dan variances seperti pada persamaan 3.21 dan 3.22.
3.21 3.22
Peraturan pengambilan keputusan suboptimal yang kemudian disebut sebagai algoritma suboptimal Signal Degradation-Handover SDH dapat ditulis sebagai
persamaan 3.23.
3.23
dimana: .
8QLYHUVLWDV6 XPDWHUD8WDUD
30 Berdasarkan Persamaan 3.23, maka metode suboptimal SDH untuk inisiasi
handover pada 3 BTS, yaitu : 1. Mengasumsikan keadaan sebelumnya
menangani M a. Syarat handover :
→
b. Syarat handover: →
2. Mengasumsikan keadaan sebelumnya menangani MS
a. Syarat handover : →
b. Syarat handover : →
3. Mengasumsikan keadaan sebelumnya menangani MS
a. Syarat handover : →
b. Syarat handover: →
Dimana: : fungsi
dari pada sampel ke- .
Handover: →
menyatakan handover terjadi dari ke
.
8QLYHUVLWDV6 XPDWHUD8WDUD
31
3.3.2 Algoritma Suboptimal Delay-Handover DH