Implementasi jaringan small-world menggunakan OMNeT++ dengan variasi parameter k = Small-world network implementation using OMNeT++ with variation on k Parameter

Winata, Feirryanto (2011) Implementasi jaringan small-world menggunakan OMNeT++ dengan variasi parameter k = Small-world network implementation using OMNeT++ with variation on k Parameter. Bachelor thesis, Universitas Pelita Harapan.

	Text (Title) Title.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)
	Text (Abstract) Abstract.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (163kB)
	Text (ToC) ToC.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)
	Text (Chapter1) Chapter1.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (270kB)
	Text (Chapter2) Chapter2.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (810kB)
	Text (Chapter3) Chapter3.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)
	Text (Chapter4) Chapter4.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)
	Text (Chapter5) Chapter5.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (138kB)
	Text (Bibliography) Bibliography.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (78kB)
	Text (Appendices) Appendices.pdf Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB)
	Text (Publication Agreement) Publication-Agreement.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (417kB)

Abstract

The small-world phenomenon was first discovered by Stanley Milgram in 1967. At the time, he sent a number of chain letters to a person who lived in a place,thousands miles away. In the end, he discovered that approximately only six chains were needed for the letters to be arrived. Because of this fact, the phenomenon is also widely known as “six degrees of separation”. Scientists, nowadays, are still interested in the small-world phenomenon since there are still a lot of things that can be discovered. The main characteristic of the small-world network itself is small average path length (L) with large clustering coefficients (C). This is something that makes the small-world network different from other types of networks. This work re-creates a model of small-world network of Duncan Watts and Steven Strogatz, by using OMNeT++. The generated network is then verified by the two parameters (L and C) to check whether it is a small-world network. The results show that it has the same characteristic with the one created by Watts and Strogatz. Consequently, it can be said that OMNeT++ is capable of creating such a network. Furthermore, the relation between parameter k and average path length (L) is also observed. k is a small-world parameter that determines the number of connections a node has. According to the results, it’s proved that a small world network with a higher k, has a tendency to have a lower average path length. Therefore, the higher k gets, the lower average path length (L) is./ Fenomena small-world pertama kali ditemukan oleh Stanley Milgram pada tahun 1967. Pada waktu itu, dia mengirimkan surat ke seseorang yang tinggal ribuan mil jauhnya, dengan cara menitipkannya kepada kenalan yang dirasa jaraknya lebih dekat dengan orang tersebut. Pada akhirnya, surat yang tiba hanya memerlukan rata-rata enam kali berpindah tangan sebelum sampai di tujuan. Kenyataan bahwa hanya dibutuhkan enam kali perpindahan tangan, membuat fenomena itu dikenal juga dengan nama six degrees of separation. Sampai saat ini jaringan small-world masih menjadi bahan penelitian untuk menemukan sifat dan aplikasi lain yang belum diketahui. Secara garis besar small-world memiliki dua karakteristik utama, yaitu nilai average path length (L) yang kecil dan nilai koefisien clustering (C) yang besar. Kedua sifat inilah yang membedakan small-world dengan jaringan lainnya. Skripsi ini mengimplementasikan pemodelan small-world oleh Duncan Watts dan Steven Strogatz dengan program simulator OMNeT++. Jaringan yang telah dibentuk kemudian diverifikasi kedua parameternya (L dan C) untuk membuktikan bahwa jaringan tersebut benar adalah small-world. Hasil yang didapat menunjukkan bahwa jaringan yang dibentuk oleh OMNeT++ memiliki kesamaan karakteristik dengan jaringan small-world Watts dan Strogatz. Dapat dikatakan bahwa simulator OMNeT++ mampu untuk menciptakan jaringan smallworld. Selain itu, hubungan antara parameter k dengan average path length (L) juga dilihat. k adalah parameter yang mengatur jumlah koneksi yang dimiliki oleh setiap node sewaktu jaringan belum diacak. Melihat hasil percobaan, jaringan dengan nilai k yang lebih tinggi mempunyai kecenderungan untuk memiliki nilai average path length (L) yang lebih rendah. Kesimpulannya adalah semakin tinggi nilai k, semakin kecil nilai average path length (L).

Actions (login required)

View Item