Implementasi Particle Swarm Optimization dalam Greedy Perimeter Stateless Routing (GPSR) pada VANETs

Mayani, Bagus Putra (2017) Implementasi Particle Swarm Optimization dalam Greedy Perimeter Stateless Routing (GPSR) pada VANETs. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
5113100125-Undergraduate_Theses.pdf - Published Version

Download (2MB) | Preview

Abstract

Dewasa ini informasi merupakan hal yang sangat dibutuhkan. Setiap detiknya seseorang membutuhkan sebuah informasi baru, baik yang terjadi pada sekitarnya maupun yang terjadi pada belahan dunia lainnya. Dengan berkembangnya dunia internet yang sangat pesat, informasi yang dibutuhkan akan sangat mudah untuk didapatkan. Teknologi internet saat ini pun banyak digunakan sebagai pemecah masalah. Seperti permasalahan penentuan rute tercepat untuk sampai kepada tujuan lebih cepat, Proses penentuan rute ini disebut dengan routing. Dalam menentukan rute yang cepat diperlukan jalan alternatif yang banyak pula. Jalan alternatif disini berhubungan dengan infrastruktur dimana memerlukan biaya yang cukup besar. Untuk menanggulangi hal tersebut dapat memanfaatkan teknologi jaringan Ad-Hoc yang mana mendasari pembuatan Vehicular Ad-Hoc Network (VANET). Protokol GPSR merupakah salah satu bagian dari routing protocol pada VANET. Dimana GPSR merupakan geographic based routing. Dimana GPSR memanfaatkan informasi posisi sebuah node dalam menentukan forwarding node. Dengan informasi tersebut pula GPSO dijalankan dengan tambahan nilai arah serta kecepatan sebuah node, GPSO menggunkan algoritama particle swarm optimization dalam menentukan forwarding node. Dari uji coba yang dilakukan, GPSO memberikan rata-rata nilai packet delivery ratio yang lebih baik bila dibandingkan dengan protokol GPSR. ====================================================================== Today information is a much needed thing. Every second a person needs a new information, whether that happens to the surrounding or that occur in other parts of the world. With the rapid development of the Internet world, the information needed will be very easy to obtain. Internet technology today is also widely used as a problem solver. As the fastest route determines to get to the destination faster, the process of determining this route is called routing. In determining the fast route required many alternative roads as well. Alternative roads here relate to infrastructure where the costs are considerable. To overcome this can take advantage of Ad-Hoc network technology which underlies the manufacture of Vehicular Ad-Hoc Network (VANET). GPSR protocol is part of the routing protocol in VANET. Where GPSR is a geographic based routing. GPSR utilizes the position information of a node in determining the forwarding node. With this information also GPSO run with additional direction value and the speed of a node, GPSO using algorithm particle swarm optimization in determining the forwarding node. From the experiments performed, GPSO provides a better packet delivery ratio value when compared to the GPSR protocol.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: VANET, GPSR, GPSO, PSO
Subjects: T Technology > T Technology (General)
Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4050 Electronic information resources
Divisions: Faculty of Information Technology > Informatics Engineering > (S1) Undergraduate Theses
Depositing User: Bagus Putra Mayani
Date Deposited: 15 Aug 2017 02:36
Last Modified: 15 Aug 2017 02:36
URI: http://repository.its.ac.id/id/eprint/42215

Actions (login required)

View Item View Item