________________________________________________________________________________

ANALIZA ȘI EVALUAREA PERFORMANȚELOR PROTOCOALELOR LA

NIVEL DE STRAT MAC

Cristiana C. LIVADARIU

Abstract: Re țelele wireless ad hoc oferă comunica ții fără infrastructură, un protocol MAC (Medium Access Control)
eficient prin care sta țiile mobile pot partaja un canal de difuzare comun este esen țial. Mecanismele de acces mediu
utilizate sunt CSMA (Carrier Sense Multiple Access), MACA (Multiple Acces Collision Avoidance) ș i IEEE 802.11.
Aceste protocoale sunt concepute pentru a reduce probabilitatea de coliziune între mai multe sta ții care accesează un
mediu. În această lucrare se va analiza problema nodului ascuns ș i se va evalua performan ța celor trei protocolae de
strat MAC.

Keywords: Glomosim, CSMA, MACA, IEEE 802.11 MAC

1
________________________________________________________________________________

I. INTRODUCERE comunice și cu nodul 1. În urma protocolului CSMA,

nodul 0 ascultă mediul, dar din moment ce nu detectează
Glomosim are mai multe protocoale MAC pentru a transmisia nodului 2, acesta declară mediul liber. În
fi utilizate într-o simulare, cum ar fi CSMA, MACA și consecin ț ă, nodul 0 accesează mediul, provocând
802.11. În protocolul CSMA (Carrier Sense Multiple coliziuni la nodul 1. Problema nodului ascuns reduce
Access), un nod care dore ște să transmită, ascultă prima capacitatea unei reţele, numărul coliziunilor fiind foarte
data mediul pentru a determina dacă o altă transmisie mare.
este în curs (detectarea purtatoarei)[3]. Dacă mediul de
transmisie este utilizat, sta ț ia a șteaptă eliberarea lui,
altfel acesta poate să transmită informa ț ia. Dar, CSMA
este limitată de două mecanisme de interferen ț ă:
problemele nodurilor ascunse și nodurilor expuse.
În cazul problemei nodului ascuns, datorită faptului
că mediul este ”simţit” ca fiind liber, nodul sursă începe
transmisia. În aceste condiţii, la nivelul nodului
destinaţie aflat şi în raza unui alt nod transmiţător, apar
coliziunile. În cazul problemei nodului expus, datorită Figure 1. Distribuția nodurilor.
faptului că mediul este ”determinat” ca fiind ocupat,
transmisia este amânată deşi nodul destinaţie (către cel Pentru simularea topologiei prezentate în Fig.1, se
care se doreşte a se transmite) este liber (disponibil). utilizează Glomosim.
O modalitate de reducere a efectului acestor În nodes.input file am setat loca ț ia nodurilor:
probleme este introducerea unui dialog între nodul sursă 0 0 (50, 1000, 0.0)
şi nodul destinaţie. Un exemplu de astfel de schimb de 1 0 (650, 1000, 0.0)
mesaje este secvenţa de control RTS / CTS (Request to 2 0 (1250, 1000, 0.0).
Send / Clear to Send) [3]. În cadrul dialogului de tip Iar în Tabel 1 sunt afi șa ț i principalii parametri
RTS / CTS, nodul radio care doreşte să transmită un Glomosim utiliza ț i in acest scenariu:
pachet, mai întâi trimite un cadru de control scurt numit
RTS (Request To Send). Toate nodurile care FREQUENCY 2.4GHz
interceptează cadrul RTS îşi vor întârzia accesarea TERRAIN DIMENSION (1500,1500)
canalului pe durata dialogului de tip RTS / CTS. La PACKET SIZE 512
nodul destinaţie, după recepţionarea cadrului RTS, se va BANDWIDTH 2Mbps
răspunde cu un alt cadru scurt CTS (Clear To Send). PROPAGATION- FREE SPACE
Toate nodurile care ”aud” cadrul CTS îşi vor întârzia PATHLOSS
accesarea canalului pe durata transmiterii acestuia. MOBILITY NONE
Protocolul MACA implementează tehnica de acces SIMULATION TIME 5S
multiplu cu detectarea purtătoarei şi secvenţa de control RADIO-TX-POWER 15dBm
RTS / CTS pentru evitarea coliziunilor. RADIO-RX-SENSITIVITY -91 dBm
Suplimentar schimbului de mesaje de tip RTS / CTS RADIO-RX-THRESHOLD -81dBm
implementat de mecanismul MACA, tehnica CSMA/CA ANTENNA_GAIN 0dB
include un cadru de confirmare a recepţiei corecte a ROUTING PROTOCOL AODV
pachetului transmis de către nodul sursă, cadrul de tip MAC PROTOCOL CSMA/MACA/802.11
ACK (Acknowledgment).Introducerea cadrului de tip
Tabel 1. Paramettrii Glomosim utilizați.
ACK permite retransmiterea imediată a pachetului dacă
acesta este detectat la recepţie ca fiind eronat.
Traficul constă din fluxuri CBR cu dimensiunea
mecanismului CSMA/CA în standardul IEEE 802.11
pachetului de 512 octe ț i între nodurile 0 și 1 și
rezolvă integral problema nodului ascuns şi a nodului
nodurile 2 și 1.
expus
In app.conf:
CBR 0 1 0 512 4MS 6MS 0
II. IMPLEMENTAREA SOLUȚIEI ADOPTATE CBR 2 1 0 512 4MS 0 0
În această lucrare se va analiza problema nodului Cu ace ști parametri, intervalul de interferen ț ă 637
ascuns prin setarea unui mediu de simulare cu trei metri. Când nodul 0 trimite date către nodul 1, distan ț a
noduri, cu nodul unu plasat între nodul zero și doi, cum de la nodul 0 la 1 este de 600 m și ambele sunt în
se observă în Fig. 1. Nodul 0 este în comunica ț ie cu intervalul de transmisie unul de celălalt, dar nodul 2 nu
nodul 1 unde 2 transmite în prezent. Nodul 0 dorește să se află în intervalul de transmisie al nodului 0. Astfel

2
________________________________________________________________________________
nodul 0 și 2 sunt ascunse și conduc la coliziunea
pachetelor.
III. REZULTATE
În această sec ț iune, rezultatul transferului si
coliziunilor este dat și comparat pentru trei protocoale
de strat MAC CSMA, MACA și CSMA / CA cu RTS /
CTS (IEEE 802.11).
În primul caz, am lasat numai nodul 2 să trimită
pachetele către nodul 1, în timp ce nodul 0 rămâne
“tăcut”. În acest exemplu, în fi șierul de ie șire
glomo.stat vom avea rezultatele din Tabel 2. Numărul de
pachete care trebuie trimise este de 1250. Adică toate
pachetele care sunt trimise de nodul 2 sunt primite în
mod clar de nodul 1. La fel se întâmplă dacă lăsăm
nodul 0 la transmisie singur.
802.11 701 724
Tabel 1. Rezultatele celui de-al doilea experiment.
Țn urma acestor rezultate din tabelele anterioare se
observă că un comportament mai bun se ob ț ine atunci
când se utilizează CSMA în loc de MACA din cauza
mesajelor RTS/ CTS. Utilizarea pachetelor RTS ori de
câte ori o sursă are de trimis un pachet de date fără a
detecta mai întâi canalul, are ca rezultat o creștere a
coliziunilor de pachete și, prin urmare, a scăzut
randamentul. Mecanismul de evitare a coliziunilor
încorporat în IEEE 802.11 pentru transmiterea
pachetelor RTS ajută la reducerea numărului de
coliziuni. În consecin ț ă, mai multe pachete de date
ajung la destina ț ii.

IV. CONCLUZII
Nod1 În această lucrare au fost discutate performan ț a
AppCbrClient Total number of packets 1250 diferitelor protocoale de strat MAC. Din rezultatele
received extrase din fi șierele de iesire, se poate observa faptul că
Nod 2 protocolul CSMA are cea mai bună performan ț ă din
AppCbrClient Total number of packets 1250 punct de vedere a numărului de pachete recep ț ionate,
sent respectiv a debitului, deoarece numărul de coliziuni este
Tabel 1. Rezultatele primului exepriment. mai mic decât în cazurile în care sunt folosite celelalte
două protocoale MAC: MACA, respectiv IEEE 802.11.
Dacă lăsăm ambele noduri 0 și 2 să transmită în
acela și timp către nodul 1, vom avea rezultatele din
Tabel 3 si Tabel 4. Unde, după cum se poate observa, am REFERENCES
folosit trei protocoale diferite de strat MAC, pentru a [1] L. Chiariglione, " Performance Evaluation of MAC layer
putea analiza și evalua performan ț a fiecăruia în cazul Protocols for Ad hoc WLAN ", IEEE Proceedings, vol. 83,
acestui scenariu. pp.151-157, 1995.
[2] Jorge Nuevo, A Comprehensible GloMoSim Tutorial,
Collisions Universite du Quebec, 2004.
[3] Indrumator de laborator “Elemente de proiectare a
Nod Nod 0 Nod 1 Nod 2 sistemelor de radiocomunicatii”.
Protocol
CSMA 0 446 0
MACA 979 2745 765
802.11 0 44 0
Tabel 2. Rezultatele celui de-al doilea experiment.

Total number of packets sent

de nod Nod 0 Nod 2
Protocol
CSMA 1249 1250
MACA 1249 1250
802.11 1249 1250
Total number of packets received ( Nod 1)
de la Nod 0 Nod 2
nod
Protocol
CSMA 802 803
MACA 166 149