Mekanisme Vertical Handover Estimation Decision Berdasarkan Time Before Vertical Handover

Transkripsi

1 Mekanisme Vertical Handover Estimation Decision Berdasarkan Time Before Vertical Handover Rizki Dian Rahayani, Eko Setijadi, Achmad Affandi Abstract In a fourth generation (4G) communication system consisting of a diverse variety of wireless access standards, network availability, coverage and Quality of Service (QoS) may rapidly change relative to the speed and motion of the mobile station (MS). Thus, to ensure seamless roaming and efficient resource usage over dissimilar networks, intelligent Vertical Handover Decision (VHD) algorithms to minimizes the handover failures is needed. Each of which by using Time Before Vertical Handover (TBVH) and Time Threshold (T). TBVH provides a quantitative measure of the time the device has available to spend in the current network before it performs a vertical handover (VH). TBVH is estimated by using the coordinate of MS, the angle of MS s motion, the velocity of the MS and radius of the Base Station. T is calculated based on the radius of the AP, the velocity of the MT, the handover latency, and the handover failure probability requirements. HNE then compares the estimated TBVH against T. A handover is necessary if TBVH greater than T. Simulation based performance evaluations demonstrate that to perform a HO failure probability (P f ).2, maximum velocity of MS is below 25 km / h, with the angle of MS s motion is < α 9 o. Keywords Vertical Handover, Time before vertical handover, Time Threshold, Mobile Station. K 1. PENDAHULUAN omunikasi bergerak menjadi popular seiring dengan kebutuhan manusia untuk tetap berkomunikasi ketika bergerak dari suatu tempat ke tempat lain. Untuk menjaga kelangsungan komunikasi yang kontinyu pada saat pengguna bergerak diperlukan suatu mekanisme handover yang baik. Rizki Dian Rahayani adalah mahasiswa Jurusan Teknik Elektro, Institut Teknologi Sepuluh November, Surabaya, (tilp, dianraha@ yahoo.com). Eko Setijadi adalah staf pengajar Jurusan Teknik Elektro, Institut Teknologi Sepuluh November, Surabaya, (tilp, ekoset@ee.its.ac.id) Achmad Affandi adalah staf pengajar Jurusan Teknik Elektro, Institut Teknologi Sepuluh November, Surabaya, (tilp, affandi@ee.its.ac.id) Handover (HO) merupakan proses pengalihan kanal traffic secara otomatis pada Mobile Station (MS) yang sedang digunakan untuk berkomunikasi tanpa terjadinya pemutusan hubungan. Hal ini menjelaskan bahwa handover pada dasarnya adalah sebuah panggilan koneksi yang bergerak dari satu sel ke sel lainnya tanpa adanya pemutusan hubungan dan terjadi pemindahan frekuensi/kanal secara otomatis yang dilakukan oleh system [1]. Vertical handover (VH) terjadi pada jaringan dan teknologi yang berbeda. Misalnya HO pada jaringan heterogen dari WLAN ke 3G maupun sebaliknya. Karena berbeda teknologi, sering kali pada vertical handover mengalami banyak kendala, sehingga memerlukan suatu mekanisme yang baik. Pada proses HO secara vertikal, terdapat tiga sub proses di dalamnya [2]., yaitu : Network discovery. Pada fasa ini MS mencari jaringan wireless yang berada dalam jangkauannya. Handover Decision. Fasa ini memungkinkan MS untuk melakukan HO ke jaringan akses tertentu. Triggering HO yang memungkinkan MN terus bergerak sambil mempertahankan aliran data, dengan delay yang minimal. Pada penelitian sebelumnya [3] telah dirancang suatu mekanisme optimasi VHD dengan memperkirakan handover necessity estimation (HNE), dimana dihitung besarnya travel time estimation (TTE) yang dipengaruhi jarak MS dengan base station (BS), berdasarkan daya terima (RSS), kecepatan pergerakan MS. TTE kemudian dibandingkan dengan time threshold (T). Apabila TTE lebih besar dari TT maka VH akan dilakukan. Hal tersebut bertujuan untuk mengurangi kegagalan VH. Sedangkan pada [4,5], telah dirancang mekanisme estimasi waktu yang diperlukan MS sebelum terjadinya VH, dimana jarak pergerakan MS dihitung dengan 14

2 mempertimbangkan jarak MS awal, kecepatan pergerakan MS dan sudut pergerakannya. Hal tersebut berbeda dengan [3] yang menggunakan RSS sebagai salah satu parameter untuk mengukur jarak MS dari BS. RSS tidak efektif digunakan untuk mengukur jarak MS dari BS karena RSS sinyal yang bervariasi akibat multipath fading dan shadowing, pergerakan dan kecepatan MS sehingga sulit memprediksi kualitas sinyal dan RSS pada titik tertentu. [6]. Estimasi TVBH dilakukan dengan memperkirakan waktu minimum yang diperlukan oleh MS sebelum melakukan HO dengan jaringan yang lain. Parameter yang digunakan dalam menentukan dan memodelkan TBVH adalah 1. Jarak antara MS dan BS WLAN 2. Kecepatan MS 3. Pergerakan MS Arah pergerakan dari MS dapat dimodelkan [7] 2. METODE PENELITIAN Dalam optimasi proses VHD, sebelum dilakukan inisialisasi perlu melakukan estimasi untuk memperhitungkan perlu atau tidaknya HO dilakukan. Estimasi tersebut bertujuan untuk mencegah HO yang gagal. Metode yang digunakan adalah dengan membandingkan parameter perhitungan waktu sebelum dilakukannya HO secara vertikal (TVBH) dengan waktu ambang (T) seperti yang ditunjukkan pada Gambar.1. Parameter TBVH antara lain; sudut pergerakan, kecepatan dan jarak antara BS dan MS. Probabilitas HO yang gagal dan latensi HO merupakan parameter dari waktu ambang yang nilai ditentukan. Apabila TVBH lebih besar dari T maka HO dilakukan. Koordinat MS Koordinat BS Sudut pergerakan Kecepatan Jarak BS Probabilitas HO yang gagal Handover latensi TBVH Time Threshold Handover Necessity Estimation Gambar 3. Pemodelan arah pergerakan MS α t n = cos 1 d(t n 1) 2 + r(t n ) 2 d(t n ) 2 2d(t n 1 ) r(t n ) (1) Jika d(t n 1 ) = d(t n ) = radius = R, maka (1) dapat dituliskan z 1 α = cos (2) TBVH = jarak perpindaan kecepatan Jarak perpindahan = z = r t n = TBVH v (3) Gambar 1. Skema Handover Necessity Estimation TBVH = v cosα (4) 2.1. Time Before Vertical Handover (TBVH) A d a WLAN z 3G q Gambar 2. Pemodelan arah pergerakan MS dalam coverage WLAN dan Selular r B Dengan: t n : waktu akhir pergerakan d(t n ) : estimasi jarak MS ke AP pada t n d(t n 1) : estimasi jarak MS ke AP pada waktu r(t n ) v a 15 t n 1 : selisih jarak posisi awal dan akhir : kecepatan : sudut pergerakan Probabiltas densitas dari arah pergerakan MS dari titik A ke B dapat dihitung sebagai berikut f α α = 1 2π, < α < 2π (5) yang berarti inisiasi HO dilakukan apabila MS bergerak dari A dengan sudut pergerakan,2α. Probabilitas kesalahan inisiasi HO dihitung dengan substitusi persamaan (2) dan (4) kedalam persamaan

3 P a = 1 2α f α α dα = 1 1 π α = 1 1 TVBH v cos 1 π (6) Probabilitas kesalahan inisiasi HO tidak tergantung pada radius, namun tergantung pada kecepatan. Jika diasumsikan kecepatan =, maka probabilitas kesalahan inisiasi HO adalah sebagai berikut: P a = 1 1 π cos 1 = 1 1 π π 2 = 1 2 = konstan (7) g (θ 1 ) = g (θ 2 ) = g Rsinθ θ = v 2(1 cosθ) Rsin(arccos (1 v2 TBVH 2 v 2 1 cos (arccos 1 v2 TBVH 2 ) Rsin(2π arccos (1 v2 TBVH 2 v 2 1 cos (2π arccos 1 v2 TBVH 2 ) f θ 1 = 1 v2tbvh2 arccos 1 π 1 ) 2π f θ 1 = 1 v2tbvh2 2π arccos 1 π 1 ) 2π (14) (15) (16) (17) (18) Time threshold (T) Untuk menentukan T, digunakan rumusan cosinus dari Gambar. 2 yang melihat pergerakan MS terhadap koordinat BS WLAN. f θ 1 g θ 1 + f θ 1 g θ 1 T v,, yang lain (19) (vtbvh) 2 = (cosθ) (8) Probabilitas arah pergerakan MS dilihat terhadap koordinat BS WLAN dirumuskan f θ θ = 1 2π, < θ < 2π (9) TBVH dilihat dari pergerakan MS terhadap koordinat BS WLAN, dituliskan T F T = f T dt = 2 π 4R 2 v 2 T 2 T v,, yang lain 1, v < T 2 vt arccos π, T v (2) (21) TBVH = g θ = 2 v 2 (1 cosθ) (1) f θ g θ (11) T, digunakan sebagai parameter perlu tidaknya HO, ketika TBVH T, maka HO bisa dilakukan, jika sebaliknya maka akan terjadi kegagalan HO. Sehingga probabilitas kegagalan HO berdasarkan T dapat dituliskan [3] Dimana θ 1 θ 2 adalah fungsi akar dari g(θ) dan g (. ) adalah turunan dari g(. ) P f = 2 vτ vt arcsin arcsin T τ π, τ < T (22) θ 1 = arccos 1 v2 TBVH 2 θ 2 = 2π arccos 1 v2 TBVH 2 (12) (13) Dengan T 1 = v sin arcsin vτ i T : waktu ambang 16 π 2 P f (23)

4 τ : delay handover dari WLAN ke jaringan selular 3. HASIL DAN PEMBAHASAN Gambar 4 menunjukkan pengaruh kecepatan pergerakan MS terhadap probabilitas kesalahan inisiasi pada radius coverage WLAN 15 m. Berdasarkan persamaan (6) dapat dilihat bahwa besarnya probabilitas kesalahan inisiasi HO jika menggunakan TBVH dipengaruhi oleh kecepatan pergerakan MS, dimana semakin besar kecepatan maka probabilitas kesalahan inisiasi akan semakin besar tidak secara linear. Probabilitas kesalahan inisiasi semakin besar pada nilai TBVH yang besar. Sehingga sesuai dengan persamaan (23), untuk meminimalisir kegagalan inisiasi perlu ditentukan besarnya TBVH < τ. Dalam penelitian ini besarnya delay HO dari WLAN ke selular (τ) adalah 2 s. Dari Gambar 4. dapat disimpulkan bahwa kesalahan inisiasi HO masih dapat ditolelir jika MS bergerak dengan kecepatan dibawah 1 km/jam. Probabilitas Kegagalan Inisiasi TBVH =,5 s TBVH = 1 s TBVH = 2 s Kecepatan MN(km/jam) Gambar 4. Hubungan Kecepatan dan Probabilitas Kesalahan Inisiasi Dari persamaan (4) dan (23) dapat ditentukan besarnya TBVH dan T pada perubahan kecepatan pergerakan MS. Gambar 5. menunjukkan hubungan kecepatan dengan TBVH maupun T, pada bermacam sudut pergerakan MS Kecepatan (Km / Jam) Gambar 5. Hubungan Kecepatan MS terhadap TBVH dan T HO dilakukan jika TBVH lebih besar dari T. Kegagalan HO terjadi apabila HO tetap dilakukan pada kondisi TBVH < T. Pada penelitian ini probabilitas kegagalan HO ditetapkan pada nilai P f =,2. Dengan nilai P f =,2, dapat dilihat bahwa kecepatan pergerakan MS maksimum pada sudut pergerakan < α 9 o yang dapat ditolelir untuk mengatasi kegagalan HO adalah dibawah 25 km/jam. Perilaku ini dapat disimpulkan bahwa sudut pergerakan MS mempengaruhi kegagalan HO. Semakin besar sudut pergerakan pada kecepatan diatas 25km/jam, probabilitas kegagalan HO yang terjadi semakin besar. Hal tersebut sesuai dengan pemodelan simulasi pada Gambar 2. Dimana jika sudut pergerakan MS diatas 9 derajat, MS sudah masuk berada pada jangkauan selular sebelum terjadinya HO dari WLAN dan selular. Jumlah kegagalan HO yang terjadi per kenaikan kecepatan pergerakan MS pada sudut < α 9 o dapat dilihat pada Gambar. 6. Jumlah Kegagalan Handover Waktu (detik TBVH pada Sudut Pergerakan : 3 TBVH pada Sudut Pergerakan : 45 TBVH pada Sudut Pergerakan : 6 TBVH pada Sudut Pergerakan : 9 Time threshold Kecepatan MN (km/jam) Gambar 6 Pengaruh Kecepatan MS terhadap Jumlah Kegagalan Handover pada Pf=.2 17

5 4. KESIMPULAN Dari penelitian yang dilakukan dapat disimpulkan bahwa probabilitas kesalahan inisiasi dipengaruhi oleh kecepatan MS, namun probabilitas kesalahan inisiasi dapat diredam jika TBVH jauh lebih kecil dari delay ( ) VH yang dalam penelitian ini ditetapkan = 2s. Kecepatan dan sudut pergerakan MS yang menentukan besarnya TBVH juga berpengaruh terhadap keberhasilan HO. Jika ditetapkan probabilitas kegagalan HO.2, kecepatan maksimum MS yang dapat ditolelir untuk menimalisir kegagalan HO adalah 25 km/jam, dengan sudut pergerakan MS < α 9 o. 5. SARAN Pada penelitian selanjutnya perlu dianalisa besarnya TBVH pada kondisi sel dengan tingkat redaman daya yang berbeda, sehingga bentuk sebaran daya pancar dari BS tidak isotropik. UCAPAN TERIMA KASIH Penulis mengucapkan terima kasih kepada Politeknik Caltex Riau yang telah memberi dukungan financial terhadap penelitian ini. DAFTAR PUSTAKA [1] Raj Jain, 21, Media Independent Handover (MIH), diakses tgl 17 Juli 211. [2] I. F. Akyildiz and W. Wang., 22, A dynamic location management scheme for next-generation multitier PCS sistems, Journal of IEEE Transactions on Wireless Communications, 1(1): [3] Xiaohuan Yan, 21, Optimization of Vertical Handover Decision Processes for Fourth Generation Heterogeneous Wireless Networks, Thesis of Doctor of Philosophy, Monash University, Australia [4] Fatema Shaikh, Glenford Mapp, Aboubaker Lasebae, 27, Proactive Policy Management using TBVH Mechanism in Heterogeneous Networks, Journal of IEEE NGMAST 7. [5] Fatema Shaikh, 21, Intelligent Proactive Handover and QoS Management using TBVH in Heterogeneous Networks, Thesis of Doctor of Philosophy, Middlesex University. [6] Makela, J., Ylianttila, M. And Pahlavan, K, 2, Handoff decision in multi-service networks. Proceeding of 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Vol. 1, [7] Yang, X., Yap, J.H., Ghaheri-Niri, S. And Tafazolli, 21, R. Enhanced position assisted soft handover algorithm for UTRA, Proceedings of IEEE Vehicular Technology Conference, Vol. 2,