Memanfaatkan Pohon Traversal untuk Konstruksi Jaringan IoT yang Andal Berbasis Pemilihan Pasangan Node

ABSTRAK
Merupakan praktik populer untuk meningkatkan proses pengintegrasian tautan baru dengan tujuan memperkuat ketahanan jaringan IoT, sebagaimana diukur dengan indikator tradisional seperti konektivitas. Meskipun demikian, bahkan dalam jaringan berskala relatif kecil, upaya untuk menghubungkan dua bagian dari setiap pemisahan yang dimaksudkan dengan menambahkan setiap tautan potensial terbukti tidak layak. Karena jumlah tautan potensial yang akan diperhitungkan akan jauh lebih besar daripada tautan yang ada. Dalam aplikasi praktis, metode yang tergesa-gesa biasanya menghasilkan hasil yang sangat tidak memuaskan. Kami telah merancang pendekatan yang disederhanakan untuk mewakili semua divisi yang relevan. Pendekatan ini bergantung pada pendefinisian hubungan antara struktur yang dipangkas dan divisi. Selanjutnya, pendekatan ini dapat mengidentifikasi serangkaian pemotongan yang hampir optimal yang mencakup semua divisi yang dikenali. Akibatnya, hal ini memungkinkan kami untuk menentukan serangkaian tautan yang optimal untuk meningkatkan konektivitas. Dalam pengujian pada model jaringan tolok ukur, hasilnya menunjukkan bahwa metode ini dapat mencapai peningkatan signifikan yang sebanding dengan metode optimal. Khususnya, waktu pemrosesan dapat dikurangi hingga satu juta kali lipat dibandingkan dengan strategi ideal, dengan hanya sedikit peningkatan dalam jumlah tautan yang ditambahkan. Bila dibandingkan dengan metode aturan umum yang umum digunakan, yang sebagian besar tidak efektif dalam menjaga sistem ini, metode yang diusulkan memberikan hasil yang hampir sempurna pada jaringan besar.