Nama :Adhitya Purboyo

NIM :P31.2016.01914
Tree Spanning minimum adalah masalah klasik dalam lingkungan
sistem terdistribusi. penulis mencoba menerapkannya di
Cognitive Radio Networks (CRN). Di CRN, mobilitas spektrum
dan mobilitas simpul menciptakan masalah konektivitas untuk
menemukan tetangganya. Dengan demikian, menemukan tepi
(menghubungkan grafik) antara SU node untuk membuat grafik
komunikasi Minimum Spanning Tree (MST) merupakan
tantangan dalam jaringan radio kognitif.
 Pembangunan minimum spanning tree adalah masalah mendasar dalam sistem
komputasi terdistribusi. Itu berbagai penulis telah mengusulkan algoritma didistribusikan untuk
membangun MST dalam jaringan nirkabel. Selama konstruksi MST, routing merupakan aspek
penting dalam jaringan. Dalam masalah penulis, penulis telah mengambil ide dari karya yang
menggambarkan rincian routing reaktif yang membantu penulis untuk rute paket atau pengiriman
pesan. Dalam CRN, MST konstruksi merupakan tantangan yang melekat. Beberapa aplikasi
berorientasi MST untuk jaringan radio kognitif telah dibuat oleh banyak penulis seperti untuk
multicasting efisien dan deteksi pemutusan. Karya ini mengusulkan desentralisasi algoritma
terdistribusi yang membangun sebuah miminum spaning tree untuk kognitif jaringan radio. Semua
node memiliki prioritas yang sama untuk menghitung MST di CRN. Tindakan SU didistribusikan
di jaringan lokal dan dipisahkan di jaringan radio kognitif. MST tumbuh dari kedua ujung node
terhubung oleh tepi. Namun, ketika algoritma berakhir, pohon yang dihasilkan pada akhir
perhitungan bersifat unik.

Dalam algoritma, setiap node pengguna sekunder unik diidentifikasi oleh pengenal
(id). Setiap node SU mempertahankan set channel lokal. Id dan SKB tersebut harus ditransmisikan
antara node menggunakan pesan. Dari LCS, setidaknya satu dari CCC set digunakan untuk
menciptakan tepi antara node SU yang membawa beberapa biaya. Pada setiap langkah, informasi
grafik sub disiarkan ke semua tetangga kecuali dari mana pesan telah diterima. Penerima simpul
mengirim pemberitahuan ke pengirim. Setelah, semua node yang diakui oleh tetangganya, pohon
yang dihasilkan disebut MST dari CRN. Sifat kami algoritma distributif murni.
 Penulis mengasumsikan jaringan radio kognitif terdiri dari n SU node dan saluran k. Di
CRN, komunikasi ditimbang berdasarkan graf G = (V *, E *, SKB) merupakan simpul
(Vi) yang terhubung dengan saluran bantuan, kemudian disebut sebagai tepi (Ei). SU node disebut
simpul dan saluran sepengendali antara node (ni, n j) disebut sebagai tepi. Ada biaya yang terkait
dengan setiap tepi. Ini mungkin biaya transmisi antara setiap node. Node yang terhubungsecara
lokal menunjukkan hubungan grafik antara mereka dan itu dilambangkan sebagai fragmen. Ada
kemungkin ada lebih dari satu CCC antara setiap node SU.

Namun, setiap saat hanya satu CCC dikaitkan antara node di MST. Demikian pula,
mungkin ada lebih dari satu hubungan antara dua node SU, tapi, akhirnya akan ada hanya ada satu
jalur yang unik dari setiap sumber ke node tujuan dan kombinasi yang dihasilkan dari fragmen
disebut sebagai pohon merentang minimum dari jaringan radio kognitif. pohon adalah asiklik dan
unik yang menghubungkan semua node SU dengan tepi dan total tepi adalah salah satu kurang
dari node yang terhubung. Dalam algoritma ini, kami belum dianggap aktivitas PU. Kami telah
menggunakan empat state yang berbeda dari node dan tepi. Deskripsi adalah sebagai berikut.

States of nodes
States of edges
Data structure used
Message types
 Penulis berasumsi n node dan saluran k melewati proses yang berbeda dan perbedaan selama
eksekusi algoritma. Setiap dua simpul (Vi) berhubungan dengan salah satu ujung tertimbang (Ei) di MST.
Di sini, vertex merupakan node pengguna sekunder, tepinya adalah CCC, di mana CCC LCS. Sifat
algoritma MST adalah proses progresif dari kedua ujung simpul dihubungkan dengan tepi. Pohon yang
dihasilkan dihitung sebagaiMST (G) = (V *, E *, LCS), yang merupakan grafik yang
unik dan asiklik dalam jaringan radio kognitif
Lema 1. Tidak ada siklus dalam grafik.
Bukti: Penulis berasumsi bahwa siklus yang ada di MST dalam jaringan radio kognitif.
Lemma 2. Ketika algoritma berakhir, n - 1 tepi penutup n simpul dan pohon yang dihasilkan adalah MST.
Bukti: Penulis berasumsi bahwa untuk MST valid, jumlah tepi harus sama dengan jumlah
node dalam jaringan, yaitu n - 1 tepi menyiratkan n - 1 simpul ada di jaringan.
 Penulis mengusulkan didistribusi algoritma berdasarkan mekanisme pesan passing
yang membangun tree dengan rentang minimum di jaringan radio kognitif. Kompleksitas
algoritma yang penulis gunakan adalah 6E, di mana E adalah tepi algoritma MST dalam jaringan
radio kognitif. Bukti kebenaran algoritma disertakan. Penulis telah berhasil melakukan
implementasi proposedwork di C ++.
Dalam algoritma ini, penulis tidak memasukan kehadiran dari PU. Penulis
merencanakan untuk memperluas algoritma dengan melibatkan aktivitas perilaku PU dan
mengukur kinerja pembangunan MST dalam kondisi kegagalan yang berbeda. Kami juga mencari
simulasi hasil kami di NS-2. Penulis mengusulkan spanning tree minimum yang sederhana dan
distributif untuk jaringan radio kognitif.
Pada penelitian ini, dihasilkan sebuah solusi
untuk menghasilkan minimum spanning tree
(MST) pada jaringan radio kognitif. MST
algoritma dapat menemukan jalur terpendek
antara setiap pasang simpul dalam grafik
komunikasi CRN. MST dapat digunakan dalam
penyebaran data di jaringan radio kognitif
dengan baik.