ABSTRAKSI: Dewasa ini, kebutuhan akan komunikasi sangat tinggi menjadi hal yang penting. Kebutuhan tersebut mengalami sistem konvergensi sehingga perlu ada upaya peningkatan mutu dalam keefisienan yang tinggi dalam berkomunikasi. Salah satu bentuk sistem konvergensi layanan dalam komunikasi saat ini adalah sistem komunikasi WLAN ad-hoc.
Pada sistem komunikasi WLAN ad-hoc tersebut terdapat problem yang dapat mengurangi mutu dalam berkomunikasi, salah satunya problem hidden node yang terjadi pada mode akses yang digunakan. Pada Tugas Akhir ini diawali dengan proses simulasi skenario jaringan baik menggunakan mode akses dasar dan mode akses RTS/CTS. Skenario tersebut bekerja pada protokol IEEE 802.11b dan multi-hop. Skenario tersebut menggunakan topologi jaringan sederhana dan menggambarkan kondisi skenario hidden node dan tanpa hidden node sesuai dengan mode akses masingmasing. Simulasi tersebut menggunakan topologi minimum requirement yaitu dengan melibatkan tiga buah node yang nomadik. Mode akses dasar merupakan skenario untuk problem hidden node, sedangkan mode akses RTS/CTS merupakan skenario untuk problem tanpa hidden node. Masing-masing skenario disimulasikan dengan pemrograman Visual C++ agar diperoleh gambaran simulasi secara real. Proses analisis pada kedua skenario dilakukan dengan menggunakan pendekatan rantai Markov dengan mengacu kepada karakteristik data dengan sifat kejadian acak. Pendekatan rantai Markov sangat cocok untuk menggambarkan nilai probabilitas seluruh kejadian/state yang telah dideklarasikan sebelumnya. Proses tersebut diimplementasikan dengan menghitung nilai probabilitas kejadian masing-masing state pada masing-masing skenario. Proses analisis akan dilakukan dengan menghitung tingkat kestabilan masingmasing skenario melalui proses n-step stationary. Proses tersebut dilakukan dengan menggunakan bahasa pemograman Matlab.
Hasil akhir menyatakan bahwa proses n-step stationary rantai Markov dengan mode akses dasar pada simulasi jaringan dengan problem hidden node lebih cepat dari pada simulasi jaringan tanpa problem hidden node pada mode akses RTS/CTS. Pada problem hidden node mengalami steady state saat n = 256 sedangkan tanpa hidden node mengalami steady state saat n = 512. Pemodelan Markov sangat tepat menggambarkan problem hidden node pada proses simulasi jaringan dengan mode akses dasar dan mode akses RTS/CTS.
Kata Kunci : wireless, hidden node, Markov Chain, n-step stationary.ABSTRACT: Today, the need for high communication becomes the important thing. This need through the convergence system so there are efforts to improve the quality in high efficiency in communication. The example for that convergence system of services is ad-hoc WLAN communications.
In communication systems such as ad-hoc WLAN, there are many problems that can reduce the quality in communication , one of them is hidden node problem that occurred on the access mode that is used. In this Final Project, scenario simulation process begins with a network using basic access mode and RTS/CTS access mode. These scenarios are working on the IEEE 802.11b protocol and multi-hop. These scenarios use a simple network topology and describe the condition of scenario with hidden node problem and non-hidden node problem.. The simulation uses the topology of the minimum requirement with three nodes and it is nomadic thing. Basic access mode is a scenario for the hidden node problem, while the RTS/CTS access mode is a scenario for the non hidden node problem. Each scenario is simulated by Visual C + + in order to obtain real simulations. The second step is using Markov chain by referring to the characteristic of the data with random events. Markov chain is very suitable to describe the probability value of the entire event/state that has been previously declared. That is implemented by calculating the probability of occurrence of each state in each scenario. The analysis process will be done by calculating the stability level of each scenario through the process of n-step stationary. This process use Matlab programming.
The final result states that the n-step stationary of Markov chain with the basic access mode in hidden node’s problem is faster than the simulated network without hidden node problem in RTS/CTS access mode. At the hidden node problem reaches steady-state for n = 256, and for non hidden node for n = 512. Markov chain is very suitable to describe the problem of hidden nodes in the network simulation process with the basic access mode and RTS / CTS access mode.
Keyword: wireless, hidden node, Markov Chain, n-step stationary.