PROBABILITAS WAKTU DELAY MODEL EPIDEMI ROUTING

WARDIYANI, DYAH (2013) PROBABILITAS WAKTU DELAY MODEL EPIDEMI ROUTING. Other thesis, Universitas Sebelas Maret.

[img]
Preview
PDF - Published Version
Download (1283Kb) | Preview

    Abstract

    The epidemic routing model explains the transmission data in the mobile network through the analogy of the epidemic spreading disease model. The ana- logy based on the similarity of processes and variables. The transmission data based on the number of nodes that have received packet. The changes of the number of nodes that have received data over time are expressed by differential equation. The packet data delivery delay is the time which had already required to deliver packet data from a node to the others. The packet data delivery delay is different for each the transmission data, so the packet data delivery delay can be seen as a random variable that have a probability distribution. The purposes of this research are to construct epidemic routing model and to determine probability of packet data delivery delay. Then, the epidemic routing model and the probability of packet data delivery delay are simulated to the case of sending information in the military area for some values of the transmission rate, β. The simulation showed that the more value of β, caused less time required to distributing data for all nodes. Then the cumulative probability of the packet data delivery delay close to 1. Key word: delay, epidemic routing, mobile, node, and probability. Model epidemi routing menjelaskan pengiriman paket data pada jaringan mobile melalui analogi pada model epidemi penyebaran penyakit. Analogi dida- sarkan pada kemiripan proses dan variabel. Pengiriman paket data dapat dilihat berdasarkan banyaknya node yang menerima paket data. Perubahan banyaknya node yang menerima paket data terhadap waktu dapat dinyatakan dengan persa- maan diferensial. Waktu delay merupakan waktu yang dibutuhkan untuk mengi- rim paket dari satu node ke node yang lain. Setiap pengiriman paket data me- miliki waktu delay yang berbeda, sehingga waktu delay dapat dipandang sebagai variabel random yang memiliki fungsi distribusi probabilitas. Tujuan penelitian ini adalah mengonstruksi model epidemi routing dan me- nentukan probabilitas waktu delay. Selanjutnya, model epidemi routing dan pro- babilitas waktu delay diterapkan pada kasus pengiriman informasi pada area militer dan disimulasikan dengan mengambil laju pengiriman paket, β yang ber- beda. Hasil simulasi menunjukkan semakin besar β maka semakin cepat waktu yang diperlukan agar semua node menerima paket data dan probabilitas kumu- latif waktu delay menuju 1. Kata kunci: delay, epidemi routing, mobile, node, dan probabilitas.

    Item Type: Thesis (Other)
    Subjects: Q Science > Q Science (General)
    Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: Tri Wahyu Prasetyo
    Date Deposited: 20 Apr 2014 12:31
    Last Modified: 20 Apr 2014 12:31
    URI: https://eprints.uns.ac.id/id/eprint/12588

    Actions (login required)

    View Item