Adityo, Agustinus (2012) Aplikasi konsep small-world pada sistem wireless sensor network dengan algoritma gravity = Application of the concept of the small-world on the wireless sensor network systems with gravity algorithm. Bachelor thesis, Universitas Pelita Harapan.
![Title [thumbnail of Title]](http://repository.uph.edu/style/images/fileicons/text.png)
Title.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (1MB)
![Abstract [thumbnail of Abstract]](http://repository.uph.edu/style/images/fileicons/text.png)
Abstract.pdf
Download (338kB)
![ToC [thumbnail of ToC]](http://repository.uph.edu/style/images/fileicons/text.png)
ToC.pdf
Download (449kB)
![Chapter1 [thumbnail of Chapter1]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter1.pdf
Restricted to Registered users only
Download (288kB)
![Chapter2 [thumbnail of Chapter2]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter2.pdf
Restricted to Registered users only
Download (435kB)
![Chapter3 [thumbnail of Chapter3]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter3.pdf
Restricted to Registered users only
Download (451kB)
![Chapter4 [thumbnail of Chapter4]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter4.pdf
Restricted to Registered users only
Download (1MB)
![Chapter5 [thumbnail of Chapter5]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter5.pdf
Restricted to Registered users only
Download (279kB)
![Bibliography [thumbnail of Bibliography]](http://repository.uph.edu/style/images/fileicons/text.png)
Bibliography.pdf
Download (276kB)
![Appendices [thumbnail of Appendices]](http://repository.uph.edu/style/images/fileicons/text.png)
Appendices.pdf
Restricted to Repository staff only
Download (620kB)
![Publication Agreement [thumbnail of Publication Agreement]](http://repository.uph.edu/style/images/fileicons/text.png)
Publication-Agreement.pdf
Download (362kB)
Abstract
Wireless Sensor Network is a form of ad-hoc network that consists of a large number of nodes. Each node has a sensing module but limited resources. The main goal of every node is to send the information it receives, either from its sensor or from other node, to the neighboring node until it reaches the sink. This study used the Gravity algorithm, which will give the value of gravity on each node so as to form a virtual contour that will guide the data transmission to the
sink. Small-world phenomenon was first discovered by Stanley Milgram in 1967. Through his experiments, Milgram found that every person in the world on average is only separated by six degrees (six degrees of separation), this makes the world seemed to be small (small-world). One of the most important characteristics of small-world is the appearance of irregular connection between nodes that are separated far away, causing the data transmission to travel through the shortcuts and thus can reach the destination much faster. In this study, this concept of small-world is applied to Wireless Sensor Network systems. A value of randomness will be given to a perfectly build network. This value will determine the number of normal connections that will be cut off and the shortcuts that will be built. Through simulation with OMNeT++, we evaluated that the total transmission of the system is reduced significantly. One simulation with a large number of nodes (1000 nodes) even showed the number of transmissions to be 1/1026 than a network without small-world random connections./ Wireless Sensor Network adalah sebuah bentuk jaringan ad-hoc yang terdiri dari
sejumlah besar node. Setiap node dilengkapi dengan modul penginderaan namun
memiliki sumber daya yang terbatas. Setiap node bertugas mengirimkan data yang
diperoleh, dari hasil penginderaan dan dari node lain, ke node tetangganya agar
data tersebut dapat mencapai sink. Algoritma yang digunakan dalam percobaan
adalah Gravity. Small-world adalah sebuah fenomena yang pertama kali
ditemukan oleh Stanley Milgram pada tahun 1967. Milgram melalui
eksperimennya menemukan bahwa setiap orang di dunia ini rata-rata hanya
terpisah sejauh enam tingkat (six degrees of separation) yang membuat dunia
seakan-akan menjadi kecil (small world). Salah satu syarat penting dari smallworld adalah adanya lompatan-lompatan koneksi yang tidak terbatas jaraknya,
menyebabkan pesan dapat sampai ke tujuan lebih cepat. Konsep dari small-world
ini kemudian dicoba diterapkan pada sebuah sistem Wireless Sensor Network.
Jaringan yang teratur diberi probabilitas randomness tertentu yang akan
menentukan jumlah koneksi normal yang putus dan koneksi jalan pintas yang
terbentuk. Melalui simulasi dengan OMNeT++, terlihat bahwa terjadi penurunan
jumlah transmisi total yang cukup signifikan. Simulasi dengan jumlah node yang
besar (1000 nodes) bahkan menunjukkan penurunan jumlah transmisi hingga
1/1026 dibanding jaringan tanpa koneksi random small-world
Item Type: | Thesis (Bachelor) |
---|---|
Creators: | Creators NIM Email ORCID Adityo, Agustinus NIM0322008000 UNSPECIFIED UNSPECIFIED |
Contributors: | Contribution Contributors NIDN/NIDK Email Thesis advisor Junita, Handaya NIDN0302068401 UNSPECIFIED Thesis advisor Rhizma, Mario Gracio Anduinta NIDN0323068601 UNSPECIFIED |
Additional Information: | SK 32-08 ADI a |
Uncontrolled Keywords: | wireless sensor network; WSN; node; sink; gravity; small-world; OMNeT++ |
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
Divisions: | University Subject > Current > Faculty/School - UPH Karawaci > Faculty of Science and Technology > Electrical Engineering Current > Faculty/School - UPH Karawaci > Faculty of Science and Technology > Electrical Engineering |
Depositing User: | Users 6 not found. |
Date Deposited: | 16 Jun 2018 12:29 |
Last Modified: | 09 Aug 2021 07:02 |
URI: | http://repository.uph.edu/id/eprint/370 |