ACTA TECHNICA NAPOCENSIS

Electronics and Telecommunications

________________________________________________________________________________

PROBLEMA NODULUI ASCUNS N REELELE WI-FI

Marius Nicu NECHITI

Universitatea Tehnic din Cluj-Napoca

Facultatea de Electronic, Telecomunicaii i Tehnologia Informaiei
Abstract: In aceast lucrare sunt prezentate detaliile, posibilele rezolvri i simulri in GlomoSim ale problemei nodului
ascuns.

Keywords: GlomoSim, problema, nodului, ascuns, simulare, rezolvare.

I.

DEFINIREA PROBLEMEI

Una dintre marile probleme, care acompaniaz

expansiunea reelelor wireless, problema nodului ascuns,
este una dintre acele ce se rezolv ntr-o manier mai
dificil. Cu toate eforturile depuse, comunicarea poate avea
delay/pachetele se pot pierde ceea ce pot duce la un sistem
slab proiectat, terminalele i implicit userii pot fi
nemulumii de calitatea serviciilor.
O reea wireless normala, (protocolul 802.11), ntr-o
configuraie simpl este prezentata ca avnd un punct de
acces central (Access Point/AP) i unul sau mai multe
terminale legate la acest acces point. Transmisia wireless
intre doua terminale si un acces point poate fi dificila
pentru AP, asta, pentru ca, in cazul in care cele doua
terminale nu sunt in raza de aciune reciproca, transmit date
concomitent, iar AP-ului ii este greu sa disting de la care
terminal s-au emis datele. Acest lucru este evideniat n
imaginea de jos.

In Figura 1 mai sunt reprezentate si mesajele ce se

transmit pentru a vedea daca canalul este liber, mesaje ce
vor fi detaliate ulterior.
Putem exemplifica practic imaginea 1, doua laptopuri
(staia A i staia C) sunt conectate la acelai AP, staia B.
Staia A ncepe sa trimit data ctre AP n acelai timp ca
i staia C, n acel moment AP trebuie sa decid de la cine
primete date. A i C transmit n acelai timp pentru ca nu
se vd, adic razele lor de aciune nu coincid.
n simulatorul Glomosim se configureaz fiierele n
aa fel nct aezarea si transmisia celor trei noduri sa
replice datele problemei. Pentru asta se aleg trei noduri,
dispuse liniar la cate 100m de fiecare, iar raza lor de
aciune, determinata prin radio_range.exe sa fie mai mare
de 100m, dar mai mica de 200m.
Raza se calculeaz, in modelul de propagare Free
Space, conform formulei:
P

= P

Figura 1. Exemplu cu trei terminale pentru evidenierea

problemei nodului ascuns. Staia B reprezint AP.

(4)2

(1)

Sunt luate in calcul urmtoarele variabile din fiierul

config.in:
PROPAGATION-LIMIT RADIO-FEQUENCY
RADIO-TX-POWER
RADIO-TX-THRESHOLD
RADIO-ANTENNA-GAIN
Pentru cele trei noduri, se simuleaz ca cele doua
extreme sa transmit 1000 de pachete fiecare ctre nodul
central, ncepnd concomitent, la interval de o secunda.
Fiecare pachet avnd 1024 bytes.
S-a ales dispunerea celor trei noduri ntr-un grid de
500*500 uniti (metri), aceasta dispunere fiind aleasa in
funcie de raza nodurilor.
Dup calcule, raza este setata la 111.609m112m.
Dat fiind raza, s-a ales dispunea celor trei noduri
Node: 0 0 (100, 100, 0.11)
Node: 1 0 (200, 100, 0.11)
Node: 2 0 (300, 100, 0.11)

28 Octombrie 2015
1

ACTA TECHNICA NAPOCENSIS

________________________________________________________________________________
Cadrul Clear To Send are urmtoarele cmpuri
Cadrul de control
Durata
Adresa Destinatarului (RX)
Secvena de control
Ultimul frame, ACK (aknowledge) are tot patru
cmpuri i se aseamn cu CTS, diferena fcndu-se la
coninutul celui de-al treilea cmp.
Frame-ul de control
Durata
RX Address
Secvena de control

Modelul de propagare este Free Space, iar modelul de

fading AWGN.
Reprezentarea grafica a problemei este transpusa in
figura de mai jos.

Revenind la diferenele dintre cele doua surse; conform

simulrii acestea pot fi gsite in Tabelul 1 din Anexa 1.
Notabile sunt: semnalele transmise si recepionate ctre
MAC, pachetele CTS si ACK cu time-out. Aceste diferene
exista pentru ca AP-ul ofer CTS doar unei staii, nu
ambelor concomitent.
Se poate observa si faptul ca nu exist nicio coliziune
pentru cele doua staii emitoare, asta, dup cum spune si
metoda de acces Colision Avoidance. Exist doar coliziuni
n nodul B, lucru observabil din fiierul de output; sunt
1472 de pachete ce au avut coliziuni n nodul central.

Figura 2 Cele trei noduri cu dispunerea lor in

spaiu.
II. PREZENTAREA I ANALIZA
REZULTATELOR
Rezultatele simulrii GlomoSim sunt transpuse si
explicate n rndurile care urmeaz.

III. CONCLUZII
Date fiind rezultatele, putem concluziona ca protocolul
802.11 prin metoda de acces collision avoidance, i face
datoria neexistnd coliziuni, numai la nivelul nodului
central, si aceste coliziuni sunt prezente datorita pachetelor
de RTS/CTS. Nu exista coliziuni cu pachete de date.
Totui, aceasta metoda expune o noua problema, aceea
a nodului expus.
Problema nodului ascuns se poate rezolva i n alte
metode:
a) Mrind puterea de transmisie a nodurilor, astfel
nct raza lor sa cuprind toate nodurile din reea
b) Diminuarea pierderilor de putere folosind antene
omnidirecionale.
c) Daca nu se poate mari puterea de transmisie,
exista si varianta mutrii nodurilor ascunse, astfel
nct acestea sa fie in raza fiecruia.

Client address: 0
First packet received at [s]: 1.012618666
Last packet received at [s]: 1000.005904
Average end-to-end delay [s]: 0.010002369
Total number of bytes
received: 1024000
Total number of packets received: 1000
Throughput (bits per second): 8200
Client address: 2
First packet received at [s]: 1.006744999
Last packet received at [s]: 1000.011658
Average end-to-end delay [s]: 0.010149436
Total number of bytes
received: 1024000
Total number of packets received: 1000
Throughput (bits per second): 8200

Se poate observa c toate pachetele trimise au fost

recepionate ntr-un timp relativ scurt, asta datorita
protocolului 802.11 ce are in componenta metoda de acces
CSMA/CA. Singurele diferene sunt notate la nivelul
timpilor de recepie ai pachetelor i a mediei de ntrziere
de la TX la RX.
Mai pot fi notate diferene la numrul de pachete
unicast si broadcast dintre cele doua surse, implicit
diferene ntre numrul de requesturi RTS/CTS/ACK.
Aceste requesturi sunt specifice protocolului 802.11 prin
CSMA/CA.

REFERINE

[1] H. Node, "HidNodeProbl," 2005. [Online].

[2]

RTS - acest frame conin cinci cmpuri

o Cadru de control
o Durata
o Adresa receptorului (RX)
o Adresa transmitorului (TX)

[3]

[4] R. Barrett, "Putting the Squeeze on Internet Hogs:

Aceste doua adrese indica adresa MAC a staie care a transmis sau
creia ii este destinat pachetul

http://aqua.comptek.ru/test/HiddenNode/hidden_nod
e_en.html.
R. M. Buehrer, "Code Division Multiple Access
(CDMA) (1st ed.)," in Code Division Multiple
Access (CDMA) (1st ed.), 2006.
H. Pommer, "Roaming zwischen Wireless Local
Area Networks. VDM Verlag," in Roaming
zwischen Wireless Local Area Networks. 2008.

Un cadru de control

[5]

How Operators Deal with Their Greediest Users,"

2007.
NetEqualizer,
"http://www.netequalizer.com/Hidden_Node_White
_Paper.php," 2003.

ACTA TECHNICA NAPOCENSIS

________________________________________________________________________________

ANEXA 1
Tabelul 1 - Elemente importante diferite si identice dintre cele dou surse

Node 0
Layer: RadioAccnoise
Signals transmitted
Signals received and forwarded to MAC
Layer: 802.11
pkts from network
UCAST (non-frag) pkts sent to chanl
BCAST pkts sent to chanl
UCAST pkts rcvd clearly
BCAST pkts rcvd clearly
retx pkts due to CTS timeout
retx pkts due to ACK timeout
pkt drops due to retx limit
RTS Packets ignored due to Busy Channel
RTS Packets ignored due to NAV
Layer: NetworkIP
# of pkts Attepted to be Sent to MAC

Node 2

3685 3866
4368 4369
0
0
1000
1000
349 351
0
0
350
350
1480 1477
18 19
0
0
0
0
0
0
1349 1351