Documente Academic
Documente Profesional
Documente Cultură
to
wireless
multihop networks,
but
its
performance
This
1.
INTRODUCTION
282
/+ - --t"- -+
- -+---
node 1
------L---------------..
________
/ - ... \
\
,,
..
'+,
"""t-------
---L--------L--
2
O
o Lo
sender
receiver
DATA
I
I
I
--- ______---1!---;:__-i---+_____
t
-i-____,r-+-
______
I
I
I
I
I
I
I
---t==:;'+::t:
===::jfACKl
--=-tj+
+
h
-----
Biff
I OIFS I
10
,sIFSI
-.
----
I OIFS
X-
A.
to
U[O,W,l
U[O,W,l
(1)
y-
data rate
to
sl ot time
(2)
=P[I Y-XI:S;T] .
(3)
That is, if the difference between the backoff time is equal and
less than T, the nodes don't avoid collision. Fig. 5 expresses
(3). In Fig. 4, the number of points within crease line areas is
the event of collisions. Granted that T is fixed, the collision
probability is lower according to increase of Wl and W2 and
can be described as
283
p
,
(4)
node 1
----------.
w,
.
____'______
---'- ---'-
--L.______
w,
__
__
______
Fig. 8. Case 1
node 1
____________
--L.__________________
node 2
----------'--..
W,
node 3
______
-L________________________
W,
I)
W,
Fig. 9. Case 2
(+ I)(W, + I)
IS
as
(5)
where W is (CWmin
(W-T)(W-T+l)
(W +1)'
1)
(6)
1).
2)
= W-T)(W-T+l) '
(w + I)'
(7)
P,
P[IW3-W21>D)
P[W3-W2<TIW3>W2+D)
(P[W2>+TIW3>W2+D'W3-W2<T]
+P[W3+2T<IW3>W2+D,W3-W2< T]
+P[ - W22TIW3>W2+D)
[P[W2>+TIW3>W2+D'W3-W22T]
+P[W2+T<I W3>W2+D, -W22T]
xP[W3+T>+ TIW3>W2+D,W3-W22T]
+P[W3+2T<IW3>W2+D,W3-W22 T]
where D is D IFS (distributed interframe space).
284
(8)
1
TABLE I
PARAMETERS FOR NS2 SIMULATIONS
0.9
0.8
or 4
0.7
9 llsec
34 llsec
:g:
0.6
54 M b ps
1024 Bytes
I M bp s CBR
>-
..,.
I
.5
l:J.
0.4
0.3
'><'''''lio"
simulation
0.2
0.1
32
128
64
256
cw....
0.9
.. -"
0.8
0.7
0.6
//K'
0.5
..
'
0.9
0.8
_
1l.
0.4
0.3
0.2
./
0.7
0.6
0.5
'l'
0.4
I-
0.3
0.2
0.1
0.1
32
64
cw_
128
256
/ /./{
",/. .
.
32
..
.
..
.
..
//.......
..
..
..
.
..
..
64
128
1-+
l:J.
.stim"'o"
Simulation
256
CWm'"
V. CONCLUSION
We propose a new simple mathematical model to analyze
well-known the hidden node problem based on a probability
theory. The simulation results using NS2 simulator to validate
our model show that our analysis has a considerable accuracy
under simple and practical assumption of no retransmission.
[6]
[7]
285
IEEE Standard for Wireless LAN Medium Access Control (MAC) and
Physical Layer (PHY) specifications,IEEE Std. 802.11,1997.
G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed
Coordination Function. " IEEE J Select. Areas Commu., vol. 18, no. 3
pp. 535-547,2000.
P. Gupta et aI. , "the Capacity of Wireless Networks. " IEEE Trans. On
Information Theory, vol. 46,no. 2,March 2000.
J. Li et aI. ,"Capacity of Ad Hoc Wireless Networks. " ACM MobiCom,
Rome, Italy,July 2001.
J. Yang et aI., "Goodput Analysis of a WLAN with Hidden Nodes
under a Non-Saturated Condition. " IEEE Trans. On Wireless
Communications, vol. 8,no. 5,May 2009.
The Network Simulator NS2,http://www.isi. edulnsnamlns/
IEEE Standard for Wireless LAN Medium Access Control (MAC) and
Physical Layer (PHY) Specifications, IEEE Std. 802.11 a, 1999.