Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Pertumbuhan jaringan IoT memberikan tantangan dalam infrastruktur jaringan IoT, salah satunya dalam aspek keterbatasan energi. Penelitian ini berupaya melakukan efisiensi penggunaan energi pada kegiatan routing di jaringan IoT dengan berbasis algoritma yang terinspirasi oleh alam, yaitu organisme bersel satu Physarum polycephalum. Dalam hal efisiensi penyebaran router, penelitian ini menghasilkan Advanced Physarum-based Deployment Algorithm (APDA) sebagai metode untuk membentuk topologi jaringan mesh yang dapat menyediakan layanan komunikasi ke semua lokasi yang membutuhkan dengan jumlah router yang minimum. Metode ini memanfaatkankan grid virtual untuk mengubah permasalahan penempatan router menjadi suatu kasus teori graf dan menyelesaikannya dengan menggunakan algoritma optimasi Physarum. Hasil simulasi menunjukkan bahwa metode ini berhasil menjawab kebutuhan penempatan router dan mengungguli Dijkstra Graph-based Deployment Algorithm (DGDA) dengan memberikan hasil yang lebih optimal dalam 13% sampai dengan 69% dari jumlah percobaan. Dalam hal efisiensi routing, penelitian ini menghasilkan Robust Selection Physarum-inspired Routing Protocol (RS-PRP) sebagai perbaikan mekanisme penentuan rute komunikasi pada jaringan lokal IoT. Protokol ini menggunakan informasi hirarki yang dikombinasikan dengan pertimbangan residu energi guna memperbaiki masalah inefisiensi routing pada Physarum-inspired Routing Protocol (P-iRP). Protokol ini juga mempermudah implementasi routing dengan menggunakan parameter yang umum tersedia pada perangkat keras transceiver. Hasil simulasi menunjukkan bahwa RS-PRP berhasil berhasil mengungguli P-iRP dalam hal masa hidup jaringan 20,6%, total konsumsi energi 12,4%, dan end-to-end-delay 12,9%, dalam kasus topologi jaringan dengan halangan. Hasil testbed juga memvalidasi implementasi RS-PRP secara nyata dengan packet delivery ratio di atas 95% dan mendukung masa hidup jaringan yang lebih panjang. ......One of the top challenges in IoT edge network infrastructure is the problem of energy constraint. This research aims to improve the resource efficiency on routing in IoT edge network using an algorithm that is inspired by the single-celled organism Physarum polycephalum. In router deployment problem, we propose Advanced Physarum-based Deployment Algorithm (APDA) which aims to form a mesh network topology that provides communication service to all points of interest with minimum number of routers. A virtual grid is used to transform the problem into a graph problem. The Improved Physarum optimization is used in our method. The simulation results showed that our method successfully satisfies the requirement of router deployment. It outperformed Dijkstra Graph-based Deployment Algorithm (DGDA) in term of optimality of the result, in 13% to 69% of deployment cases in the simulation. In routing problem, we propose Robust Selection Physarum-inspired Routing Protocol (RS-PRP) to support routing in a low power IoT edge network with obstacle. Our proposed protocol uses a tree level hierarchy which is combined with residual energy consideration to solve the routing inefficiency problem in original Physarum-inspired Routing Protocol (P-iRP). RS-PRP also simplifies the routing implementation by using routing parameters that are easily available in common hardware transceivers. The simulation results show that RS-PRP successfully improves 20.6% network lifetime, 12.4% of total energy consumption, and 12.9% of end-to-end delay compared to P-iRP, especially in the cases of network topology with obstacle. The testbed results also validate the applicability of RS-PRP in real hardware implementation. It has the performance of packet delivery ratio over 95% with support to routing activity for more optimal network lifetime.

Abstrak :
Ad-Hoc On Demand Distance Vector (AODV) adalah protokol routing reaktif yang bergantung pada permintaan. AODV dapat mengirimkan pesan ke node lain yang tidak terhubung secara langsung dengan node pengirim. Pada AODV jika terdapat dua jalur routing maka yang dipilah adalah yang memiliki nilai sequence number tertinggi atau jalur terpendek. Pencarian rute dimulai dengan mengirimkan pesan route request (RREQ) ke node terdekat dengan node pengirim secara broadcast, node yang menerima pesan RREQ akan meneruskan pesan tersebut sampai menemukan jalur ke node tujuan. Setelah jalur terbentuk maka node tujuan akan mengirimkan pesan Route Reply (RREP) ke node asal secara unicast. Jika terdapat gangguan pada rute yang dilalui maka node akan mengirimkan pesan Route Error (RERR) dan akan mencari rute lain secara otomatis. Topologi jaringan yang digunakan adalah berbentuk mesh dimana semua node saling terhubung dan setiap user dapat berkomunikasi walaupun berasal dari node yang berbeda. Node pada Wireless Mesh Network (WMN) dapat berupa mesh router atau mesh client. Kelebihan dari WMN adalah kemampuannya untuk melakukan self configure dan self healing. Self configure adalah kemampuan wireless mesh router untuk bergabung dengan jaringan wireless mesh yang telah ada secara otomatis, sedangkan self healing adalah kemampuan wireless mesh router mencari jalur routing yang baru apabila pada jalur yang akan dilalui terdapat gangguan.

---

Ad-Hoc on Demand Distance Vector (AODV) is a reactive routing protocol which finds a route to a destination address on demand based. AODV could send a message to other node which cannot directly connected to a sender. If AODV contain two paths routing AODV choose route which has highest sequence number or shortest path. Route discovery is starting from send a broadcast route request message (RREQ) to other node that connected directly. Node who received RREQ message will forward that message until the destination route is finding. After route is created then the destination node will send unicast route reply message (RREP) to a sender node. If route had a problem node will send route error message to other node automatically. Network topology is used is wireless mesh, where node connected each other and each user can communicate even from different node. Wireless mesh network (WMN) consist two type of node they can be mesh router or mesh client. The advantage of WMN is capability of self healing and self configure. Self configure is ability of wireless mesh router to join with other mesh network automatically, and self healing is ability of wireless mesh router to find a new route if there is problem in first route.