Kelompok 10:
Mirza Dita Ardani 1103120044
Siva Syarafina 1103120114
Arif Kurniawan 1103120170
I Putu Borneo Kalimantara 1103120187
Aurora Selviany 1103134437
Simulasi Greedy Perimeter Coordinate Routing (GPCR)
Sebelumnya akan dijelaskan terlebih dahulu apa itu GPCR, GPCR atau Greedy Perimeter Coordinate Routing merupakan sebuah konsep routing protocol yang digunakan untuk mengatasi permasalahan-permasalahan yang ada di perkotaan,seperti kemacetan. Protokol GPCR tidak membutuhkan informasi secara internal dan global seperti pada suatu peta statis.Maksud peta statis disini yaitu peta yang tidak memiliki suatu kondisi tertentu,karena di jalanan perkotaan terlalu banyak kondisi yang tidak menentu sehingga digunakan GPCR.
GPCR muncul untuk digunakan dalam meningkatkan performa GPSR pada VANET. Ide utama dari GPCR adalah untuk memanfaatkan kenyataan pada jalur-jalur serta persimpangan yang dilewati dengan membentuk plannar graf yang alami.
Kenapa menggunakan planar graf karena dengan menggunakan konsep planar maka memungkinkan sebuah kendaraan yang berjalan dari sebuah rute tidak akan melewati rute itu kembalai seperti sifat dari planar yang yaitu tidak akan ada rusuk yang berpotongan.GPCR terdiri atas 2 bagian,yang pertama restricted greedy forwarding procedure dan repair strategy.
GPCR sendiri termasuk ke dalam tipe geographic routing
Untuk cara kerja GPCR yaitu sebagai berikut sebuah node b yang akan mengirim paket ke a merupakan node yang paling dekat dnegan a,kemudian node a akan mencari node yang dekat dengan persimpangan kemudian node yang dekat persimpangan memberikan info ke a agar segera menuju ke node c. (animasi 1)
Setelah c didapat sebagi node yang optimal untuk routing agar si paket atau kendaraan sampai tujuan maka selanjutnya ke tahap yang repair strategy,paket dari s c akan dikirim ke C1,selanjutny paket akan mengikuti sesuai yang dipetakan oleh C1,dan lanjut ke node selanjutnya kemudian bertemu dengan persimpangan dan ada node C2,nah dari node C2 akan diarahkan ke node D berdasarkan aturan right hand rule. dan paket sampai di D
Untuk lebih jelasnya mari disimak video berikut:
Sumber:
Kuk-Hyun Cho; Min-Woo Ryu (2012). A Survey of Greedy Routing Protocols for Vehicular Ad Hoc Networks.
Prof. Yuh-Shyan Chen. Routing Protocols on Vehicular Ad Hoc Networks Chapter 2.
Recent Comments