OPTIMASI PEMILIHAN CLUSTER HEAD DENGAN ANT-BEHAVIOR PADA LINGKUNGAN MANET

Abstrak. Pergerakan node secara dinamis di dalam lingkungan MANET (mobile ad-hoc network)merupakan tantangan utama hingga saat ini. Pemilihan metode yang paling sesuai untuk mengirimkanpesan pada layer routing harus diterapkan untuk mengurangi service discovery delay. Service discoverydi lingkungan jaringan mobile ad-hoc network merupakan isu yang masih diteliti hingga saat ini,karena pada lingkungan mobile ad-hoc network tidak terdapat titik pusat administrasi yang mengaturnode di jaringan. Untuk mengurangi service discovery delay, mekanisme cluster diterapkan padalingkungan mobile ad-hoc network. Node dibagi dalam beberapa daerah yang disebut cluster, dimanasetiap cluster memiliki cluster head yang bertugas mengkoordinasikan pergerakan node dalam clustertersebut. Permasalahan yang muncul adalah bagaimana menentukan cluster head yang tepat. Pemilihancluster head yang tidak tepat dapat menyebabkan menurunnya performa efisiensi di jaringan. Padapenelitian ini, penulis mengemukakan usulan untuk melakukan optimasi pada pemilihan cluster headdengan mengadopsi perilaku semut dalam menemukan jalur ke sumber makanan. Pada koloni semut,terdapat istilah zat pheromone. Pheromone adalah petunjuk bagi semut untuk menemukan sumbermakanan, karena semut akan meninggalkan zat pheromone pada jalur yang dilaluinya apabila sudahmenemukan sumber makanan. Dengan mengadopsi perilaku semut ini, maka parameter yang dapatdigunakan untuk pemilihan cluster head pada penelitian ini adalah jumlah node tetangga dan jumlahterpilihnya node menjadi cluster head. Hasil penelitian menunjukkan bahwa metode pemilihan clusterhead dengan mengadaptasi perilaku semut untuk service discovery mampu mengurangi servicediscovery delay hingga sebesar 33,22 ms dan meningkatkan service success rate sebesar 8,57%. Kata kunci: Service Discovery, Cluster Formation, Cluster Head Selection, JiST/SWAN

Optimal Cluster Head in DTN Routing Hierarchical Topology (DRHT)

In delay tolerant networking (DTN), nodes are autonomous and behave in an unpredictable way. Consequently, a control mechanism of topology is necessary. This mechanism should ensure the overall connectivity of the network taking into account nodes’ mobility. In this paper, we study the problem of data routing with an optimal delay in the bundle layer, by exploiting: the clustering, the messages ferries and the optimal election of cluster head (CH). We first introduce the DTN routing hierarchical topology (DRHT) which incorporates these three factors into the routing metric. We propose an optimal approach to elect a CH based on four criteria: the residual energy, the intra-cluster distance, the node degree and the head count of probable CHs. We proceed then to model a Markov decision process (MDP) to decide the optimal moment for sending data in order to ensure a higher delivery rate within a reasonable delay. At the end, we present the simulation results demonstrating the effectiveness of the DRHT. Our simulation shows that while using the DRHT which is based on the optimal election of CH, the traffic control during the TTL interval (Time To Live) is balanced, which greatly increases the delivery rate of bundles and decreases the loss rate