HAL Id: inria-00072441
https://hal.inria.fr/inria-00072441
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,
An Efficient Simulation Model for Wireless LANs Applied to the IEEE 802.11 Standard
Paul Mühlethaler, Najid Abdellah
To cite this version:
Paul Mühlethaler, Najid Abdellah. An Efficient Simulation Model for Wireless LANs Applied to the IEEE 802.11 Standard. [Research Report] RR-4182, INRIA. 2001. �inria-00072441�
ISRN INRIA/RR--4182--FR+ENG
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
An efficient simulation model for wireless LANs applied to the IEEE 802.11 standard
Paul M¨uhlethaler , Abdellah Najid
No 4182
Avril 2001
TH `EME 1
-.-/ 10/32546474 8"9:;<=<3>1"./?!@
ACBED'FHGJILK'FNMPOQK@BEFRMTSVULW/XZYLMTFRF[BEK]\^B`_aRY
bc`defhgji klmnfporqTs.ftumnvTmntwdefm
xzyw{ |nf tH}u~xZk"
kuor ` 5{yt`fywfcfywcf=`gi yngHi orfm
¢¡'£¤p¥ ¦`§r¤P¨ ~©ªt«cm¢ynfmwforywc6ywf ¬{ytp®f¯ `yn{ 5{mwf¯o°mne `fmneq±otw{²e³{T`f
´ {y®µywffmnm¢¶j·um¸7~©¹®ynffmwm³¶j·Cmº{Pt«ywormnt³t«{»®µywfº¶j·Cm`µ¼¬fynfPt
t«y«o`mwemnmw{rºywfmwq`½t«m³porª¾5f{¾`mnfyfJ¾Pv¿`ft©®À{ywÁ¿`{T`fm¸Âbc`m³ `c`f{e³f`{
m=twc`fywfmwq`½t{
´
ywor`{Ã `yw{ `orPotw{*±op®m®c`fywft«c`f^mwror`fov°m
´
oyywfot«fy
t«cor{rpor¾`µfm¸Äbcmµfpor`m=t«{Å`f ®$orPt«fywfmt«µ`e{`fµ`ormweq`±otw{
`yw{¾fem¸~©t«c`µmoryntwf'®ÀfZ `yw{ 5{mnfÀomne `f@¾qtffy«oP `cPvmnorPe³{T`frt«{toÁrf
Pt«{o{rq`Pty«or{ `yn{ orot«µ{>¸LÆ*fHtwc`f.or ` µvht«c`µme{`f5tw{t«c`fHmnt«qv¢{
´
twc`f
~Zª¸µgrg"mtororywǸZÆ*fmwc`{®Âc{Q®È~Zª¸µgrg"or.¾¬ffÉfPtwµve{ff
or`"mweq`±otwf>¸bc`µm1orµ{Q®mq`mtw{C{r¼¬fyLo`ft«orµf"mntwq`v{ ´ t«c`fmnt«or`oryn>¸Æ»fµrf
¬fy
´
{yne^orfforµqot«µ{`m{
´
twc`f"~Z7P¸½gg=Ê?Ë.mtororywV®µt«cÃohtwy«ormwemwmn{
y«otwfÅ{ ´ gj¸Ì°{yÅgg»V¾`½t&Ím¢®c`µc7t«orÁrfÄPtw{¿o{rq`PtVtwc`f¯f sort. `yn{rt«{T{r
{Qrfync`fporǸ¿Æ*fVomw{¯mt«q`vÎmn ¬for¾¬fcopT{q`yhmnq`c¹ormh¾`yn{Por`ormnthtwy«or`mne³µmwmn{>
¬fy ´ {yne^orfj®µtwc/c``f.`{fmmn otw±or>ynfq`mnfr¸
ÏVÐPÑÇÒnÓÔ ¥ ÕL£r¨ ÆJynfµfmwm@¶{TpoHynfpo?·uft©®À{ywÁEÖ~Z*P¸½ggmtororywÇÖztwc`fyn`ft
¬fy
´
{yne^orf?forµqotw{>c``f/`{T`fmEmw otw±or¬ywfq`mwf¸
×ÙØLÚ©Û©ÜÝÚZÞLß½Û©àRáâ
¿1"/.-/-. ³ "!' 32¬47464 8"9:h;<"<
£ ¨ Êjor`mfjy«o ` ¬{ryntÀ`fjywfc`fync`fr{q`m `yn{ 5{mw{mq`¢e{dfu`fjmneq
±otw{/mwµe³ f? 5{q`yuywlmnfporqÃ{Tpormwor`m`[¸Êjo`mHµfmuywlmnfporqTsõ{orqs/mwor`m[E{r
t«y«oywfe³fPtorqs¢ywlmnfporqTs/{TporqTsorynfmT`fmuynlmnq`µt«ot«m`f?twy«or`mne³µmwmn{¢µ¼¬lywfPt«m
¬fqfÖtt«ynf.Tq`m³ oryfm{fq``m^qºywlmwforqs¬¸6fà `c`l`{ed`f.fmt¢µf.ynlmnq`µt«ot
`fmu{µm`f"±o `yn{ orPo t«{r.ywor`µ{{Vohlyn{mnm«orf"`qÃmno>fmtH¾`µf. `qmuµe
¬{ytorPtwfÖq`fmwqy"q*r¾`f¸¢fZ{r``q`½t .`fm= yw{¾`µdefm`fhe{`lµm«otw{f t
`f^mneq`ot«µ{¯`{qrfporqTsftPt«lywfmwm«oÖtwm¸ÅÊHor`mftoynt«µµf³`{rq`m `yn{ 5{mw{mq`
e³{T`dµf `cPvmn!Öq`fmne `f"e^omlly«o' 5{q`yu `ywf``ywffÅ{re³ twfo³ `yn{ orPo t«{r
y«or`µ{`¸z·u{q`muor ` `µ!Öq`{mf`mnq`µtwffe³{T`df"$#ltwq``f?`fo`{ywefj~ZZªP¸½gg¸
·C{q`m1e{Pt«yw{r`m{ee³fPtLµfZmnto`oryn~ZZÅP¸½gg ¬fqt% t«ynfÀe{lµmwl@f t'mneqlr¸
f±oh`{qmC 5fyne³f tC&#{r¼¬ywµyq``f"lt«q`f=ltoµlf?`qVmnt«or`oryn>¸·u{q`mu`{``{r`mCfm
lorq`ot«µ{`mh`fà 5fy ´ {ywe³or`fVq¹mnt«or`orynº~ZZ%rP¸½ggÃÊj˺opfÃq`¹`l¾`µt³`f
t«y«o`mwemnmw{r`f=grT¸?{q.ggCV¾`½t«mÍ mf t'Öq` ywf`fPtf³{e t«f'()#{rfywcfpor*
f sortC`qV `yw{rtw{{f¸·C{q`mu`{`{`mCorq`mnmw1q``f"lt«q`f=mn ¬lorf`qV{e ¬{rynt«fe³fPt
`f±ot«ywor`mne³µmwmwµ{f.`½¼Çq`mn{/f t`fmu ¬fy
´
{yne^o`fmCoprf"`fm`{Tfq`muorc`lm¸
+ Ô
¤Q£
Ò
§-,
¨
kulmwforqs7{Tpoqsªmwor`m.[Cmnto`oryn]~ZZP¸½ggHztwc`fyn`ft
lorq`ot«µ{¢`f 5fy ´{rywe³or`f`{Tfq``morc`lmEywlqt«µm«otw{mn otw±orµfr¸
< 25h!L/.=
Ëeq±otw{`m ´{ry¶j·um®Àfywf^f sTt«f`mw½f½v» ywfmnfPt«fλÖq`efyn{q`m `or ¬fywm=*twc`f
rmH®½t«ct«cffefynf`f{ ´ ®`fµvÃorf twfÄmnt«or`oryn`m?mwqc*omztwc`fyn`ft0/1'{y
bL{ÁfÎk`2/Ì31[¸Vbc`f¢±o t«f54rmmwop®twc`f¢fe³fywf`f¢{ ´ oÃ{t{ ´ mnto`oryn`'6ot«µ{
®{ynÁ
´
{y?®ynfµfmwm"¶j·umfr¸`¸h~Z¸µgrg7/1 1}C±xZZku¶H·8/½g1 ¾`qft«{T{rtwc>f t«¸
bc`m@{r ¬f`fhq` `f ®¹¾`qmwfmwmz{r ` ¬{rynt«q`µtwfm'ormzot't«c`fmwore³fÀt«efr ®ynffmwmz¶H·Cm
y«orµmwf`f®Ît«fc``µporT `yw{r¾`fe³m¸Lt@twc`fefq`e orfmwmzf f[twc`fe³or"`½¼Çfywff
¾¬f t©®ff²¶j·Cmor`»®µywfµfmnm¶j·Cm=µfmµ*twc`f
´
or tt«c`otµ°¶j·um{`f¢qmwqorµµv
cormor/otw{eCTµf®7{ ´ or/frfPtp¸bc`mm`{tt«c`fjmworef?^®µywfµfmnm¶H·Cm`qfjt«{
t«c`f= `yw{ `orPotw{.f¼¬f tp¸HbcmHµfpormCt«{^o ´f® ÁÖ`{®Å¾5fcopT{rq`ywmCmwq`cÄormCc``f
`{fmor twq`ywff¼¬f tH{rymw otw±orÇywfqmwfr¸ÀËff `q`ywfhg¸
D A C B
9'qywf?g;:z·u{fm6o`=<¿orywfmwµeq`½tor`f{q`mnµvtwy«ormweµtwtw`"o orÁftp¸·u{`fC¿µm
`{rtZor¾ftw{"f{T`ffµt«cfy@ oÁrftÀmwfPtÀ¾Pvª{y%<°®c`µf`{T`fʪywffµfmÀ{ywynf t«µv
t«c`f orÁftCmwfÖtC¾Pv`{T`f¸
bcf `ywmntf ¼Çftumqmwqorµµv³{mwfywfVfPotwµrf ´ {yt«cf"ft©®À{ywÁ¢ 5fy ´{ywe³or`f
®c`fynfpormut«c`f=±ormtut©®À{orynf=qmwqorµµv ywfmnfPt«fÅ. ¬{rmwµtwµrf®opv¸u}C{®Àfrfyorµ>t«c`fmwf
`c`f{e³fo.orywfh`q`fht«{/t«cf³mwore³fhynfpormn{Ä®cc»µm?t«c`fc`rcÄ yw{ oPot«µ{Å`fpopv
{ ´ y«or`µ{mwµorµm¸Ä~©t«c`µm or 5fyz®Àfµrf/omwµe³ `µf¢¾`qthrf`fy«ore{T`ft«{toÁrf
Pt«{=or{q`Pttwc`fmnfHf ¼Çft«mor`³twc`fH¾5fc`oTµ{q`y{ ´ Ë`.?>[orynywµfyÀËfmwfVqµt«µ `f
fmwm&@Àt«fc`!Öq`fm¸Zbc`fÇ®Àfjmwc`{®7c`{®ªt«cfjorfmnmmwcfefj{ ´ twc`fH~ZZ¿rP¸½gg
por²¾¬f/e{ffξ¬{rtwc¿ ywfmnfµv°¾`qt³ormn{¯mwe `½vor`²fÉfPtwµv¸²~©
´
ortµthµm
`±or`ft«{q`mnfutwc`mze{T`ftw{mweq`±otwfor c`{T`ft©®À{ywÁÖmor`ht«c`fywf ´{rywft«c`fCVu
or`ª `cPvTmwµpor?ovrfyeqmnt¾5fÅfɵfPt«½v¹µe³ `µfefPt«f¹ª{ryw`fy¢t«{°t«{mneq±otwf
{e `f&sJmwfoyw{rm.{rfyoÎywformw{ror¾`µfÄq`y«otw{Ǹ bc`µm. `or ¬fyVµm/{ywPo`'6f6orm
´ {µ{Q®mBAÇt«cf`f sTtmwftw{¯`fmwyn¾5fmjtwc`fe³{T`f'{ ´ t«cf `cPvTmworz±opvrfy¸Ëft«µ{ .
ywmtywfporµm=twc`f¢~ZZ ¸µgrg¢orfmnmt«fc`!Öq`f/or»t«c`fÎ`fmnywµ¾¬fmt«cf¢e³{T`f
bc`mmnftw{¾5fr`m¾Pvoftof/oror½vTmwm{ ´ t«c`f?~ZZ¹PT¸µggHmnto`oryn>¸Zbc`f
t«c`fVmwf t«µ{¹½fm^ ¬fy ´{yne^orf.forq`ot«µ{`m{ ´ t«cf~ZPT¸µggÃÊ?Ë¿mtor``oryw
®µt«cVohotoy«otwf"{ ´ g¬5¸ÌggV¾`½t&Ím¸ÀÆ*f=omw{mntwq`v.mw 5f±or¾5fc`oTµ{q`ymwq`c
orm¾`yw{Po`pormtt«ywor`mwemnmwµ{>` 5fy ´ {ywe³or`fj®µt«c/c`µ``f.{`fmEmw `ot«orÇynfq`mnfr¸
: / !10/ -.0^"!
"!#%$'&()*(+!#,"+.-)/$0,.(132
bc`fhe^orµÅormnmwq`e t«µ{¯{ ´ t«c`µm? or 5fy?mjtwcot?®Àfhcopf³o¢fporyjmnq` 5fyw 5{mnµt«µ{Å{ ´
mwrormzmnfPt¾Pvh 5{rt«fPt«±o`t«y«o`mweµtnt«fynm¸@bcmZe³{T`fot«qy«orµµvµfpormtw{=µÖtwyw{T`q`
`o^twy«ormwemwmn{Ãe^otwywÙs547678:9;?®c`c¯½fmHt«c`fmt«ynf`rtwc¯{ ´ t«c`fmn`or'mnfPt¾Pv
`{f=<³t«{h`{T`f?>w¸Zbc`fmwµorÇmnt«ynf`t«c5@BADCFE>HGywffµfV¾Pv/`{T`f?>zmtwc`fynf ´{ynf
@IACEJ>%G"K L
M
;ONQPSR
;T4U678:9;
®c`fynf
R
;KWV=´ {`f<mt«ywor`mne³½twt«µ`{y
R
;KYX{rtwc`fy®mnfr¸
ËTe `f `yn{ orPo t«{rop®m{ ´ ywor`µ{=mnomZq`mwq`or½vhcopfHtwc`f ´{µ{®"f&s `ywfm
mw{r
4U678:9;ZK
@;
[\
8:9;
®c`fynf
]
@;Hf`{rtwfmt«cf" 5{®fyCmnfPtu¾Pv/`{f^<
]_[
8`;Hf`{rtwfmt«cf"mnt«or`f"¾5ft©®Àff`{T`f>or`.`{T`f<
]ba
`f{rt«fmutwc`fmwrorÇfpopvr5qmwqorµµvdcFe
a
egf`¸
´ {q`ynmwfÃtwc`m³m³orªor `yw{pse³ot«f.e{`f[¸7}C{®Àfrfyµt³mwc{q`º¾¬fV`{rt«fºt«c`ot
t«c`f{`½v¢µe³ 5{ynt«orPtormnmwq`e tw{ mtwc`f=µ`foryw½t©v { ´ t«cf"e{T`f ¸@Æ»f"porVor t«qorµµv
q`mwft«cmµ`forye{`fÀ®½t«c²orÀf smt«µ`Å `yw{r orPotw{»e³{T`fµm{y `ynf {e `qtwf
q`ynfm¸ZCÇ®Àf?®Ç`ffVµmt«c`f?t«ywor`mne³µmwmwµ{e³ot«yn½sh47678:9;¸
"! !#S!0 0- )^*(! S+$ ,)
Æ»f`{®Èff.t«{hPtwyw{T`q`f?twc`fporynywfymwf`mwµ`³ `ory«oreftwfy¸bcm orywore³f t«fymo
t«c`ynfmwc{hor¾5{f®c`µchtwc`fcor`fµmzormwmnq`eft«{?¾5f¾`q`mv¸z~©ho"Ë`Vª `yn{rt«{T{r
t«c`µmt«c`ynfmwc{/e³orÁrfmu½t ¬{rmwmwµ¾`fCt«{h`f`f?®c`f t«c`fyutwc`fcor`fmµ`f?{ry¾`q`mnvr¸
Æ»f?®µÇorÇtwc`m `ory«oreftwfytwc`fI4
R
[[
>
[
6 6 ©¸
~©¿t«c`f. `ywf T{q`m³mwft«µ{>®ÀfõPt«yw{T`q`f²t«c`fV `cPvmnorutwy«ormwemwmn{Îe{f[¸
t«q`or½v³®Àf=ff.f sTtwy«oh{`µt«µ{`mtw{hf`mnq`ywft«c`f?{ywynf tCynff tw{`m{
´
orÁftwm¸
Æ*fj®µÇomwmwqe³fjtwcoto orÁftumwfPt¾Öv¢`{f>'t«{`{T`f=<^twc`fjt«ywor`mwemnmwµ{
Pt«fynorm{ywynftwµvynffµrfV¾Öv¢`{f^<
´
]
47678:9;E G"!$#
R R
%
]
&('*),+-.0/21
35476
8
-:9
4
.;/21<&(' ),+
4
.0/21
! 4
R=
>
[
%
Æ»f?coprf"µPt«yw{T`q`ft©®À{ `ory«oreftwfynm$:@t«c`f5??@#
R R
A?B?or`t«c`f5?C?4
R=
>
[
% A??±¸
bc`fD??<#
R R
% A?C?z{ywynfmn ¬{`mt«{Ãtwc`f¢mnoÀmt«ywf`rtwc`ffmwmworynv»t«{Åmwqfmwm
´
q`½v
t«y«o`mweµtÀo=mn`or[¸Lbc`f?C?4
R=
>
[
( A??{ynywfmn ¬{r``mtw{=t«cfHe`µeq`e { ´ orq`fu{ ´
ohmn`orÇt«{h`{rmwf?ywot«µ{t«{mwq`fmwm ´ qµv¢`f{`f=ot«ywor`mwemnmwµ{>¸
t«qoµvrL®Àf^®µZor`o°f sTt«ywoÃ{r``µtw{Ǹ/Æ*f³®µormnmwq`ef³twcoto.{ynywft
ywff tw{ÅorÅ{`½v.mntoyntj®c`fÄo^`{T`fywffµfmo¢mwµor1mntwywfrt«cŵfmwmjtwcorÃtwc`f
porynywfy mwfmwf¢µff[¸bcmormnmwq`e tw{°µe³ fm?t«cotoÃ{ynywfttwy«or`mne³µmwmn{°or
`{rtjmtorytj`qyw¢o^¾ot«y«o`mwemnmw{r>¸<Àqtj{Pfynmwfµv½tHµmH 5{mwmn¾`µf"twcotjo^{y
ywf tt«ywor`mne³µmwmwµ{°mtoryt«morm{ywynq` twfξPvoÃ`f ® mtoryt«µ`{rµmwµ{>¸Ã~ ´ twc`f
mwf{`Åt«ywor`mne³µmwmwµ{mtoryt«m?mwµ`porPtwµv.±otwfyut«corÅtwc`f ywmtjt«ywor`mne³µmwmwµ{Ãtwc`f
{`f?q`mnqor½v^orµmt«cm{rµmwµ{^oot«fj{µmn{>¸1~©/t«c`f?ormwf{
´
{ynywft{ 5fywot«µ{
{ ´ twc`fporynywµfymwf`mwµ```twc`morV{r`µv^{q`y®µtwc/c``f/`{T`fr¸
E / !10/ // (»=!
F GIHKJ:LMLNL OP )RQTS
UH^WV
XY(Z[Y(Z
]\_^ + ¤ Ð §a`cbed(f Ð
~©/twc`m orynt®Àf?®5`{rtor``ynfmwmtwc`fjfPt«y«o'6f.orfmnme³{T`fHorµf. 9 >@f
t«y«o'6f{{yn``ot«µ{ 9q`` t«µ{ @{ ´ t«cf.~ZZ ¸µgrgmnto`oryn>¸°Æ»f®µ{`µv
`fporz®½t«c¯t«c`f`mt«yn¾`qtwf*orfmnmmwcfef³®µtwc>1¯t«c`fmnt«or`oryn>1mporµf¯twc`f
Ê? 9> ÊCmntwywµ¾`qt«f/{T{yw`µotw{09q`` t«{r @ ¸@bcmmnc`fefjµmÀ `yne³orywµµv¾ormwf{
oË`V > orywynfyjËfmwfVq`½t«µ `f"fmwm&@jmwc`fe³f¸"bcfe^oà yw f"{ ´ t«c`µm
orfmwmht«fc``TqfÃmho¯ `ynffPt«µrfõmntwf`µ`Å{ ´ t«c`f.cor`ft«{¯¾5f/mwq`ynf.twcot`{
{rt«c`fyt«ywor`mne³µmwmwµ{^µm{¢twc`fH®ov^¾¬f ´{ywfCt«y«o`mweµtnt«=½t«m oÁrft¸Z~ ´ twc`fjmnf`mn`
{ ´ t«c`fÀcor`f`µ``ot«fm'o{`{µ`t«y«o`mwemnmw{r=t«cft«cf`{T`fÀ®orµtw`ut«{jmtoryt
µt«mt«ywor`mne³µmwmwµ{Ä`y«op®mo.y«or`{e,¾orÁ ©{¼º`f±opv¸/t=t«c`ff`{ ´ t«c`f{qtw{µ`
t«y«o`mwemnmw{r°t«c`µm¾orÁ ©{r¼ª®µÀ¾¬f/`fywfe³fPt«f²®c`fffy³twc`f/cor``fm
´
ynff
>R`{/poywywµfyjmnf`mnf @&¸bc`fh`{T`fmnt«oryntwm?µt«mjtwy«ormwemwmn{V®c`fĵtwm?¾orÁ ©{r¼°`fov
ywfpoc`fm¸bc`m=e³fcor`µmwe µm" ywfmnfPt«fÎ q`ynf¢¸/·u{fm < or`° ywff½f
o`f® orÁrf tht«{t«ywor`mne³½t®c`µf¢`{T`f¢µmt«ywor`mne³½twt«µ``¸¯·u{`f. `ywo®mtwc`f
mwe³orµfmnt¾`orÁ ©{r¼Ä`f±opv¸bcf=¾oÁr{r¼*`fopv/{ ´ `{T`f6mu`fywfe³fPt«fo ´ t«fytwc`f
f`/{ ´ t«cftwy«ormwemwmn{^{ ´ `{f?¸ÆJc`f.twc`f?¾orÁ{r¼¯`f±opv^{ ´ ªf s `µywfm`{T`f
Âmtoryt«mjtwy«or`mne³½twtw``¸C ´ twfyjt«cff`¯{ ´ #m?t«ywor`mwemnmwµ{> <Èporynywfmj{Å`fynf
e³fÖtw`/½t«mywfe^orµ`¾orÁ ©{r¼²`f±opv¸ÆJc`fÄt«c`µm¾orÁ ©{r¼²`f±opvÅynfporc`fm <
mntoynt«mt«ywor`mne³½twt«µ``¸Zbc`µmCmnc`fef=c`ormC{ ´t«fV¾¬ffVporµfÃË`VjÍ ®cfywf
mnto``m
´
{y{µmn{h{µor`fr¸Z~©
´
or tpTt«c`µmtwfywe{{vm Tqµt«fHor ` `yn{psµe^o t«fr¸
~ tporÎ`{t«fÎc`{®Àffytwcottwc`m¾orÁ ©{r¼¹mnt«ywot«frv°µ¼¬fywm
´
yw{e t«c`f/@t«cfywft
mnt«ywot«frv^®cfywft«cf?ffPt«mu{t«c`fcor`forynf?`{rtt«orÁrfVµÖtw{hor{q`Ptt«{`fynf
e³fÖtZtwc`f¾orÁ ©{r¼/f±opv AT{
´
twc`fu{q`ynmwf®c`f³t«cfCco``fEµmmt«µ¾q`mnvotZtwc`ff`
{ ´ t«c`fj¾`orÁr{r¼ÅtwefCtwc`fjt«ywor`mwemnmwµ{otnt«fe tme³or`f?o tt«c`f?f`/{ ´ t«c`f?orywynfy
>g" ¬fywmwµmntwf`f @ ¸'s 5fyntwmHµVef`µq`eorfmwmCtwfc`!Öq`f=®µ>µ`fPtw´v/o t«ynffor
{yw½t«c`eµVtwc`f~ZZ6¸µgrghË`VjÍ mwcfefr¸?~©``ffÅt«cmu `yw{rtw{{1porž5f
e `fe³fÖtwf/®µtwco³{µmn{/{rq`Pt«fyHor`Ãtwc`mu{rq`Pt«fyCmu`fywfe³fÖtwf¯{V`µf
mw{t«mormm{`f ´ {yo (©twywff *?{y (©mnt«orÁ *"orr{yw½t«c`e / 1[¸
XY(Z[Y ` Ð + \¦§b ÔÓ , Ð Õ Ð Ð b¬¤
ÆJµt«cÎywor`{¯mnomZ½thm`{rt 5{mwmn¾`µf¢t«{¯`µywf t«½v°`f t«f t^{µmn{`m=¿oÅy«or`µ{
`ft©®À{ywÁE¸²~©``ff>Àµthm{rth ¬{rmwmwµ¾`f¢tw{¯mt«f°t«{*orµf°t«ywor`mne³µmwmwµ{°®c`µfor
t«qorµµvVt«y«o`mweµtnt«`¸hx'orÁft{µmn{mjeq`mt"twc`fynf
´
{ynf³¾5f`ftwftwf°¾PvÄor{rt«c`fy
e³for`m¸Ãbc`f~Z P¸½gg³mnto`orynq`mwfmhororÁÖ`{®f`fe³fÖt ´ {ryoà 5{Pt=t«{
¬{µPtÀ `orÁrf tp`¾`yn{Por`ormntÀ orÁftwmorywfu`{rtorÁÖ`{®f`f>¸Zbc`morÁÖ`{®ffefPt
orÁrf tmzmwfPtÀ¾Pv=t«c`fywffµfyÇ|nq`mnto
´
twfy@ynff tw{h{
´
t«c`f `orÁrf tp¸zbc`fPtwfy
´
yworef
¾¬f t©®ffo `orÁrf tjor.½t«moÁT{Q®µf`rfefPt >[Ë~ 9zË¢mnc`{yntµPt«fy ´ y«orefjmn orµ` @Àµm
Station C
DIFS
Station B Station A Frame
Station C Frame
Station B Frame
DIFS
Defer Defer
Collision window Decremented back-off Remaining back-off
9'rq`ywf:zbc`f=~ZZ¹¸µgrg"¾`orÁr{r¼¯efc`or`mne
mwc`{yt«fy't«co¾¬f t©®ffht«c`ff`{ ´ oCt«ywor`mne³µmwmwµ{orhoj orÁrf t > ÊH~ 9@Ë`mt«ywµ¾`qtwf
Pt«fy ´y«oe³f?mn orµ` @&¸bcfywf ´ {ywf5twc`f?t«ywor`mwemnmwµ{/{ ´ twc`f=orÁÖ`{®ffefPtu®
`ywffforPv{rtwc`fy'twy«ormwemwmn{otwtwfe tp¸ 9'rq`ywf . mwc`{®mzc`{®²t«c`foÁT{Q®µf`rf
e³fÖt®À{ynÁTmutwc`f~Zª¸µgrg?mnto`oryn>¸
Other
Collision window
Source Frame
Ack SIFS
Defer
Destination
DIFS DIFS
DIFS = Distributed Interframe spacing SIFS = Short Interframe spacing
9Lq`ynf . :zbc`f"~ZºP¸½gg"orÁÖ`{®f`fefPtCe³fcor`µmwe
XY(Z[YX ` Ð
^ \
^¦[bLÕº¤ ` Ð
~©Jtwc`fÅ `ynfT{qmmwq`¾`mnf t«{rJ®Àf¯copf¯mwc{Q®Jt«c`otµt¢m¢µe³ 5{mwmn¾`µf.tw{`ynf t«µv
`ftwft@{µmn{m=®µywffmnm@¶j·um¸Lbc`fynf ´{ynf®c`fhou{µµmw{r"{Tq`ywmrt«cfÀ®c`{µf
orÁrf t`qy«otw{hmZµ{mnt¸@bc`mZynf`q`fm 5fy ´{ywe³or`fmZ¾5{rt«cht«fywem{ ´ orc`µfor¾`µf
t«c`yn{q`c` qt¢o`ºµ¿`f±opvTm¸ªbc`fÃk'buË`Íbu˲por¿{ 5f.®½t«c²t«c`µm yw{¾`µfe.¸º~©
t«c`µm³mnc`fefruorªkLbuË¿ orÁft >RkufTqfmnt/b1{ËTf` @m³or``ynfmwmnfJ¾Pv¿twc`fÃmn{q`ynf
t«{/t«c`f`fmt«µot«µ{Å®c`cÇ'´ t«c`fk'bu˯corm"¾¬ff»®Àfµzywff½f°ywfmw 5{``m"®µt«c*o
buË/ oÁrft >[µfporybL{³Ëf` @ ¸~´ t«c`f?mn{q`ywfywff½fmu{rywywftwµv^twc`f=buË/ `orÁrf tp
µtH®µ1t«c`f¯twy«ormweµtj½t«mj `orÁrf t=tw{¢t«c`f`fmntwotw{Ǹ=~ tµmjµfporyHtwcot?f ¼Çft"{ ´ o
{µmn{?µmLynf`qf=®µt«c"t«c`µmLefc`or`mneÂmwµ`f ´{y'o{rµmwµ{?{`½v?t«c`fk'buË`ÍbuË
t«efmq`mnf>¸6V{ynf{fy³twc`fk'buËÍbu˺orµmw{Äcorm³oÄfynv¿Pt«fywfmnt«µ`Äf¼¬ft^{
c``f.`{fm¸Àbc`muf¼¬f tHµm{¾t«or`f.Totwc`f"f sTt«ywo^·C >·uft©®À{ywÁ/Hµ{Tpotw{
Zftw{y(@Hefc`or`mneV¸~©``ff*twc`fhk'bu˯or`*bu˯ `orÁrf t«mc{twc`f ´ {yntwc`{e
t«y«o`mwemnmw{r`q`y«o t«{rt«c`f.·u f>mwff.`q`ywf/`¸bcfÃk'buË°µmt«c`fywf ´{rywf
``µpotw`tw{Vt«cf¢mw{qywf³`fµcÖ¾¬{rywm=twc`f^q`y«otw{*{
´
twc`f³twy«or`mne³µmwmn{>¸bcmµm
{ ´ {qywmwfHPt«fywfmt«µ`¾`qt^e{mtpomwfmtwc`mÀ`po t«{r³µmÀµ``ynf t«µvoporµ±or¾`µft«{
t«c`fmn{q`ynf#m?`fcÖ¾5{ywmHTo³t«c`fporynywfyHmnf`mnfr¸V{ywfPt«fywfmt«µ`¢mHfytorµ`µvtwc`f
f¼¬fth{ ´ twc`f.buˬ¸zCÀtwc`f`fmnt«µotw{ #m`fcÖ¾5{ywm=®Zt«cfξ¬f/op®orywf{ ´ twc`f
´
{yntwc`{e=t«ywor`mne³µmwmwµ{¢`qy«otw{>¸zË{efj{
´
t«c`fe e³opv^¾5f?{qt{
´
orywynfymwf`mwf
ywfpoc ´yw{re$t«c`f"mw{qywf"`{T`f0AEtwc`fmnf`{T`fmjorynf" 5{rtwfPt«or½v¢c`µ``f.`{T`fm¸bc`fµy
¬{mnmwµ¾`fjtwy«or`mne³µmwmn{`morywf{rÖtwyw{µf¾Övtwc`f"·C ¢t«cfbuË55mnff q`ynf`¸
Data
Other Collision window
Src
Dest
DIFS DIFS
DIFS = Distributed Interframe spacing SIFS = Short Interframe spacing
Ack RTS
CTS
SIFS SIFS
NAV (RTS) NAV (CTS)
SIFS
9'rq`ywfj :ÀkLbuË buË.mnc`fef"or`V·Cft©®À{ynÁHµ{ot«µ{Zftw{y
F S ,)+$0 V Q * J LNLNL OP Z)RQTS
V ,*^ 1
XY Y(Z Ð b Ð
¥Q¦ ,*d ¤ dÐ £
~©t«c`f ´{µ{Q®µ`®f®µÖ`fmnyn¾5for{ t«e'6f=e³{T`f ´ {y1t«c`f~ZZÄP¸½ggVu
mwc`fe³f¸'bc`µmL{ t«e'6ot«µ{H®µrtwynv?t«{ue³o se'6fLt«c`fmw 5ff{
´
t«c`fmwµeq`±o t«{ror`
®Pmn{eft«µe³fmLµfpor"t«{HoCmwµcPtLmwµe³ `µot«µ{?{yLor ` `yn{psµe^o t«{r"µ=twc`fe{fµ``¸
´ {rq`ywmnfrt«c`fhmn ¬ff»{ ´ omwµeq`ot«µ{õm? `yw{ 5{yt«{rorLtw{t«c`fhÖq`e¾5fy{ ´ frfPt«m
f`fy«otwfµoCmweq`±otw{Ǹ>bc`fynf ´ {ynfrµ=twc`f ´{µ{®t«c`fÀTqe¾¬fy'{ ´ mweq`±otw{
ffPt«mhq`mwf®Z¾5f¢{ ´ `ynef³µe³ 5{ytor`fr¸ÃÆ*f^®µzt«yvZorm ´ oyorm 5{mnmw¾frLt«{
e³µ`e'6fLt«cm q`ynfr®ccmn{eft«µe³fmfor`mt«{umwµcPtLor ` `yn{sµe^otw{m¸Hµt«c`fmwf
or ` `yn{sµe^otw{mÀ®µ>¾5fÀ|nq`mntwfÃorV`µmwq`mwmnf>¸
XY Y
^ d) ,R¦¤ d Ô b
Ô
§ Ô , ,*dR£d
Ô b
~©ÃoË`V mnvTmt«fe$twc`f"o{µmn{^por/{Tqyuµt«c`f?t©®À{ ´ {µ{®mw½t«qotw{m:
]
t©®{t«ywor`mwemnmwµ{`mmnt«oryntHor ` `yn{psµe^o t«f½v/ott«cfm«oe³f?t«µe³f?twcTqmCt«cf"twy«or`m
e³µmwmn{Ä{ ´ twc`f¢{rtwc`fy=`{f^corm=`{rt=vft¾¬ff°mnf`mnfÎ`q`f^tw{ `yn{ orPo t«{r
`fopv/or`/t«{fµftwyw{?`f t«f t«µ{Vf±opvTm`twc`mmw½t«qo t«{rmq`mwq`or½v¢pof
o{µmn{Ǹ
]
t©®{Å{`fmhorywf^c``f ´ yw{re3forcÎ{rt«c`fyor`mn{¯porynywfymnf`mn`Å`{Tfm{rt
{ 5fy«o t«f^¾5ft©®Àfft«c`fmwf`{T`fmZoÃ{rµmwµ{¯por°{Tq`yotorPv*twef³q`ywµ`
t«c`f?µ´ fHtwefj{ ´ t«c`f? `orÁrf tp¸bc`mmw½t«qo t«{r¢mq`mnqorµµv¢orµf (©c``f/`{T`f
{µµmw{r*u{y (ot«f *j{µmn{>¸
t«qoµv=mwµeq`ot«µ`H{µmwµ{µm@`{rtZµÉq`½tzmwµ`ftwc`fmwµeq`ot«{y1®µynq`ftwc`f
t«y«o`mwemnmw{ror{yw`t«{twc`fporynywµfymnf`mnf=µ``ot«µ{^f&sortwµv/ormµ/oywfpo>`ft
®{ynÁE¸z}C{®ÀffyTt«c`fumwµeq`±o t«{r{
´
t«c`fu{rµmwµ{f`fywor½vq`mnfmÀo?q`mwqo`t«fc`!Öq`f
{ ´t«f=orµf?t«c`f ({µmn{H®µ``{® *ztwfc``Öq`fr¸@b1{Ct«orÁrfPtw{Co{rq`Pt@ `yn{ orPo t«{r
or`¯fµftwyw{`f t«f t«µ{¯`fovV®f®µ'ffÄt«{`µmntw`qmwctwc`fhmnt«oryntw`¢twy«or`m
e³µmwmwµ{t«µe³fotZtwc`fHmn{q`ywfHo`³twc`futwef®c`f³t«c`fuywff t«{r^mnt«oryntwmÀµ³ynffµrfynm¸
bc`m"®ZynfÖq`ynf^ywfpo t«Vt©®À{Å`µ¼¬fynfPtf fPtwm:^{r`f^f fPtot=t«c`ft«ywor`mweµtnt«fy
or`{`ff fÖt®µtwc`orTt«c`f 5{rt«fPt«±oynffµrfywmztw{"µ``µpotwfÀt«cfmntoyntZ{ ´ f¼¬f t«½f
ywff tw{/{
´
t«c`f?twy«or`mne³µmwmn{>¸'bc`m±o twt«fyfrfPtjµmporµf/twc`f (mtoryt{
´
orywynfy *¸
bc`ft«µe³fPtwfynorT¾5ft©®Àfftwc`fmnft©®{?f fPtwmzm'{ ´t«fporµf=t«c`fÀ{µmn{?®µ``{®
mwffqywf¸~©``ff>'½tmÅtwc`m?®`{® t«co t=mtoryt«µ`.or»oft«ywor`mwemnmwµ{
®¬ynfpotwf=o{µmwµ{>¸
´ {q`ynmwfo^ 5{mnmw¾f"{ t«µe³6potw{{q`µÃ¾5f`{rtCt«{³mwft«c`f=ffPt (mnt«oryntC{ ´
porynywfy *t«{¯`µmnt«orPt`{T`fmÀomt«c`µmfrfPt^c`orm`{Åf¼¬f t{`mtorPth`{T`fm¸ <Àqt
iE E 3E !"$#&%'!#)('* +-,. /01-2 E/+3242 +-E51-#&6"1-#'
start of transmission at the source
node
Start of carrier sense
detection in other nodes
collision window Another alien transmission can start in the the collision window creating a collision
9'µq`ywf? :{µmn{^®µ``{®¸
e `fe³fÖtw`ut«c`µmz{ twe'6po t«{rmz{rtZfpormvfmn ¬for½vho?`f t©®{rywÁ®µtwche³{¾f
`{fm¸Zbc`fywf ´{ywf?t«cm{ twe'6po t«{r³®µÇ`{t¾¬fq`mnfõ¢t«c`fe{f> `ynfmnfPt«f>¸
XY YX ^ d) ,R¦¤ d Ô b Ô ¤ ` Ð ¡1¦§ ÒwÔ
Æ»fzcoprforµywforvjmnff"twcott«cf~ZZ¸µgrgz¾orÁ ©{r¼mmwµcPtwµvC ¬fq`µ±ory¸~©``ff>
µt=ywfÖq`µywfm=t«c`ot`qywVt«cm¾`orÁr{r¼º ¬fywµ{¯t«c`f^`{fm{`mtorPt«½v»e{`½t«{yjtwc`f
cor``f>t«{hmwf`mwft«cf"orywynfyortwµTµt©vr¸@~©.twc`fmnt«or`orynt«c`f¾orÁ{r¼Ämoeqµt«µ `f
Tqe¾¬fyh{ ´ mn{rtwm > or t«qoµv»porµf{µmn{»mw{t«m(@&¸ `ynfte{`½t«{yn`V{ ´ twc`f
cor``fÀµfporm=t«{.mwcf`q`µ`or»f fPt ´{ry=f fyv»{µmn{Åmn{rt¸. ´ {q`ynmwf't«c`µm
or ` `yn{Porc¯mj{rt?fÉfPtmn`fµt?µfpor`mCt«{t«c`fywfot«µ{{ ´ o¢{rtH{ ´ q```ffmwm«oynv
ffPt«m¸=bc`mHpor¯¾5fop{µ`fÅ´ ®fhorynfor¾`µft«{^`fmt«yw{vÅf fÖtwm¸=~©t«c`µmjpormnfhor
`{fm®rmwc`f`q`fÀµtwm (©f`"{ ´ ¾orÁr{¼%*frfPtp¸@ÆJc`f=twc`fÀ{mnfmt (©f`"{ ´ ¾`orÁr{r¼*
{efmt«{¾5f"twywfpo t«fÇEtwc`f"porynywfymwf`mwf=ywff tw{V¾Pvt«c`ft«c`f"`{T`fmuqywywfPt«µv/µ
¾orÁr{¼for`mZt«c`fmwfj{`fmÀtw{mntw{ ^t«cfy¾orÁ {r¼ÃfynfefPto t«{ror`^tw{ynfµmnt«fy
t«c`fyynfe³or`µ`þ`orÁr{r¼¹`q`y«o t«{r>¸¯bc`fporynywµfymnf`mnf.ynftwq`yw`µ`t«{ŵ`f^orµ{®m
t«c`fmwf`{T`fmzt«{ynfmwcf`q`µfutwc`fµy@f³{
´
¾orÁ{r¼/frfPt®µt«ctwc`fywfe^orµ`j¾orÁ{r¼
`q`y«o t«{r>¸ > Ëff rq`ywf @&¸'bc`µm@mwµeq`ot«µ{=twfc``Öq`fuorµ{Q®m'orhf sor tZ`fmnywµ t«µ{
{ ´ t«c`f¾oÁr{r¼Îmnc`fef®c`µfµtHmwr`orPt«½vÃynf`q`fm?t«cfTqe¾¬fy?{ ´ mweq`±otw{
ffPt«m¸
XY Y
^ d) ,R¦¤ d Ô b Ô ¤ ` Ð ¦`§ b ÔÓ , Ð Õ Ð Ð b¬¤
Èt«y«o`mwemnmw{r/®½t«c`{rqtuorÁÖ`{®f`fefPtuywfÖq`ynfmt©®{frfPt«mB:
Event end of backoff
The carrier sense turns to busy due to another scheduled
transmission
Carrier sense idle
New event end of backoff start of a
backoff
The event backoff is suppressed
9'µq`ynf :˵eq`±o t«{r¢{
´
t«c`f=Ë`VjÍ ¾orÁr{¼'¸
]
t«c`ff`V{ ´ o¾orÁ{r¼¯®c`f/t«cf"{`fmtoryt«mt«ywor`mweµtnt«µ``
]
t«c`ff`V{ ´ ot«ywor`mne³µmwmwµ{>¸
Èt«y«o`mwemnmw{r/®½t«c.orÁÖ`{®f`fe³fÖtuynfÖq`ynfm ´ {q`yf fPtwm:
]
mnt«orynt{
´
t«cftwy«ormwemwmn{/o tutwc`f?fÃ{
´
o¾orÁr{¼'
]
f`.{ ´ ot«y«o`mwemnmw{r>
]
mnt«orynt{ ´ t«cf=oÁT{Q®µf`rfefPtCtwy«ormwemwmn{Ç
]
f`.{ ´ t«c`f"orÁÖ`{®µf`fe³fPtCtwy«or`mne³µmwmn{>¸
bc`fynf ´{ynfr`yn{q`c`½v^mn ¬forÁÖ`t«c`fjorÁÖ`{®ffefPtu`{q`¾fmÀt«c`f?ynfÖq`ynfÖq`e
¾¬fy"{ ´ frfPt«m ´ {y"o.t«ywor`mne³µmwmwµ{>¸bc`fynf^µm=o/efpor`mt«{.mwµeq`ot«ftwc`f^oÁT{Q®
f`fe³fPt?®µt«c¯{µv.t©®{/frfPt«m=orm?mnc`{®*µ q`ynf ¸=bc`f
´
y«oref`qy«otw{µm
`ywfpomwfžPvVt«c`fhorÁÖ`{®µf`fe³fPt`q`y«o t«{r>¸}Cfywfr>twc`fynfmH{ ´ {qywmwfho¢mnµcPt
or ` `yn{sµe^otw{=mwµ`ft«cfporynywfyZortwµTµt©v=m'mwµcPt«½v`½¼ÇfywfÖtPc`{®f fytwc`mzf ¼Çft
mrfynv¢eµtwf³mwfjt«cforÁÖ`{®ffefPtu`q`ywot«µ{mmne^o[¸Lbc`fynfmor{rt«c`fy
f¼¬ft^Ît«c`fV ¬{rmwmwµ¾`f/{µmwµ{{ ´ twc`fVorÁÖ`{®ffefPt oÁrft¸ <Àqt ´ {ryhtwc`f
m«orefywfpomw{.t«c`µmCf fPtHmfynv.q``µÁrfµv/o`õmuffmwmworywµµv/ynfpotwf¾Pv.oc``f
`{fr¸H?.t«c`f={rt«cfyHc`or`Ãtwc`fmneq`ot«µ{/e³{T`f®µ>t«orÁrf=Pt«{^or{q`Pto³{µ
mw{rÄ{rÄtwc`fh`fmt«`ot«µ{¯`q`ywµ`t«c`f³orÁÖ`{®f`fe³fÖt¸³bcm{µµmw{rîµzormn{
¾¬f `yn{`qf¾Pvo"c``fh`{fr¸@bc`fuywformwcfefHortwc`fmweq`±otw{e³{T`f®
t«c`fywf
´
{rywfmwc`{®6fyv.mweory ¬fy
´
{yne^orfm¸
bcfywfµmZor`{rtwc`fyzµe³ 5{ynt«orPt ( t«ywµÁ *twcotzµm@®{yt«chefPt«µ{`j{fyn`twc`f
mweq`±otw{h{ ´ t«c`fHorÁÖ`{®ffefPtp¸zÆJ½t«c³twc`fH yw{ 5{mwf¢e{`f®fj{`{rtcopf
Other
Collision window
Source Frame Ack
SIFS
Defer
Destination
DIFS DIFS
DIFS = Distributed Interframe spacing SIFS = Short Interframe spacing
Added
"virtual"
transmision duration
9'µq`ynf :˵eq`±o t«{r¢e³{T`f ´{yt«cf=oÁT{Q®µf`rfefPtp¸
start of transmission at the source
node
start of carrier sense detection in other nodes
end of transmission at the source
node
collision window e
end of carrier in other
nodes
9Lq`ynf? :À{µmn{³`ftwf t«{rVµ/twc`fmwµeq`±o t«{r
t«c`fhywff t«µ{*{`fH|nq`mt"¾¬f ´ {ywff``.twc`ft«y«o`mwemnmw{rt«{/c`fÁÅ®c`f t«c`fy"twc`f
t«y«o`mwemnmw{r.µmomnq`fmnmj{yuo{µmn{>¸'bcotCm®cPv5t«cf=mneq`ot«µ{¢e{f[
®f/copf.mwcf`q`µfºtwc`f/f`²{ ´ t«c`ftwy«or`mne³µmwmn{.¾`µtwm¾¬f ´{ywft«cf.f`²{ ´ twc`f
t«y«o`mwemnmw{r A`feq`mntu¾5fmwe³orÇor`/®fcopftoÁrf K V`mwff
XY Y
^ d) ,R¦¤ d Ô b
Ô
¤ ` Ð
^ \ ^
~©.twc`f"k'buË`ÍbuËmwc`fe³f®Àf=coprftwc`f ´ {µ{®`f fÖtwm:
]
mnt«orynt{ ´ t«cf=kLbuËtwy«or`mne³µmwmn{/ottwc`ff`.{ ´ oh¾`orÁr{r¼L
]
f`.{
´
k'buË¢t«y«o`mwemnmw{r>
]
mnt«orynt{ ´ t«cfbuËt«ywor`mwemnmwµ{>
]
f`.{
´
t«c`f=buË¢t«ywor`mwemnmwµ{
]
mnt«orynt{ ´ t«cf ´ yworefjt«y«o`mwemnmw{r>
]
f`.{ ´ t«ywor`mwemnmwµ{>
]
mnt«orynt{
´
t«cftwy«ormwemwmn{{
´
twc`f"orÁÖ`{®ffefPtp
]
f`.{ ´ t«c`f?twy«or`mne³µmwmn{{ ´ t«cf=oÁT{Q®µf`rfefPtp¸
bcÖq`mHo{e `f t«f?t«ywor`mwemnmwµ{/ `yw{Tfmwmu{mt«mufrcÖtuf fPtwm¸twqorµµv/ormumwff
t«c`f/ `ynfT{rq`mhmwq`¾`mnf t«{r¿½thm 5{mwmn¾`µf¢t«{¯{ywf¢twc`ft©®{ÄfrfPt«m³ywfot«ft«{
t«c`f.t«y«o`mwemnmw{r¿{
´
t«c`fÃorÁÖ`{®ffefPtp¸]bc`fynfÃywfe^oºmn½s²f fPtwm
´
{ytwc`f
{e `f t«fjtwy«or`mne³µmwmn{ `yn{fmnmCo`.®Àf"por/ywf`q`f"twc`mÖq`e¾5fytw{twc`ywffr¸
¶f tCqmu{`mn`fytwc`f ´ {µ{®`f fÖtwm:
]
mnt«orynt{
´
t«cf=kLbuËtwy«or`mne³µmwmn{>
]
f`Ã{ ´ t«cfk'buË/t«y«o`mwemnmw{r>E`f 5f``³{Vtwc`f{ywynftHywff t«{rÃ{ ´ twc`f
k'bu˺¾Pvºtwc`fÅ`fmt«µot«µ{>twc`m¢f fÖt.µm^{y¢µm¢`{rt
´
{µ{Q®Àfº¾Öv¿t«c`f ( ´ q`*
t«ywor`mwemnmwµ{{
´
t«c`f
´
y«oe³f >buË
´
y«oref Á @
]
t«c`fzf`{ ´ t«c`fztwy«or`mne³µmwmn{ >N{`½vjor `µpor¾`µf'´ otwy«ormwemwmn{Hcormmnt«oryntwf@ ¸
bc`f¢e{`fÀµm=fmwywµ¾¬f rq`ywf4¸ÃÆJc`f°t«c`fywf¢µm=`{Å{µmn{¯{»twc`fk'buË5
t«c`fÃbuˬZt«c`f/t«ywor`mwemnmwµ{¿{ ´ t«cf ´y«oe³f.or`²t«c`fVorÁÖ`{®f`fe³fÖt¢orywf.{r
potwfotwf>¸"~ ´ t«c`fywfµm?o¢{µµmw{r ´ {yut«c`fhkLbuËVt«c`ftwy«or`mne³µmwmn{µmHmt«{ ` 5fǸ=~©
t«c`f/mwµeq`ot«µ{{T`f.otht«c`f.f¿{
´
t«c`fVk'buË°t«ywor`mwemnmwµ{>Z®f.eq`mtTµmwµttwc`f
`fmt«`ot«µ{t«{.mwff³´ twc`fk'buËÅcorm"¾¬ffÄ{ynywf t«½vÅywff½f>¸³~ ´ mw{`®Àf³eq`mnt"
´ {ywe t«cf¢`fµcÖ¾¬{rywm{ ´ twc`f¢ynffµrfy{ ´ twc`f ´ {yt«c`{e³µ`Vtwy«ormwemwmn{*`q`ywot«µ{
t«{mweq`±otwf?t«c`f=·C f ¼Çft¸Æ*f"porVmwff"t«co tCtwc`f=e³orµ.µ¼¬fywf`f=¾¬f t©®ffÃtwc`f
ywfpo5~ZZ²P¸½ggH{r ¬fy«otw{³or`t«c`fC `yw{ 5{mnf¢mneq`ot«µ{he³{T`f5µfmµ³twc`f ´or t
t«c`fjbuË¢twy«ormwemwmn{³mµ³t«cfjmwµeq`±o t«{r³e{f[Ömnq` ` 5{mwf¢t«{¾5fHt«ywor`mne³½twt«f
¾ÖvÄt«cf^mw{rq`ywf^®c`fynfpormµ»ynfporµµt©v¯µt=mt«ywor`mne³½twt«f»¾PvÄt«c`f³`fmt«`ot«µ{>¸.bcTqm
à yw frtwc`fmwµeq`ot«µ{/e³{T`f`{TfmutorÁfPtw{¢or{q`Ptjtwc`f{µmwµ{{Ãtwc`f
buˬ¸ <ÀqtÀ®½t«c{ynywftÀ{ ¬fy«otw{ht«cmZmw½t«qotw{hµm{rt 5{mnmw¾f{yzfynv³q``µÁrfµv¸
5{rtwfPt«or@{rµ`fyH{Ätwc`f³buËÄeqmnt"¾¬f®½t«c`µÄynfporc*{ ´ t«c`fhmwf``fy¸ <qt=µ
mwq`c^o"ormwft«c`fCk'buËmwc`{rq`copfC¾¬ff^ynffµrf³¾Övtwc`mZ{µ`fyzor`ht«c`fu{rµ`fy
mwc`{q/¾¬fµ ´ {ywef{ ´ twc`f ´{yntwc`{et«y«o`mwemnmw{r/ortwµTµt©vr¸
Æ*fhpor*e `fe³fPtjt«c`µm?e³{T`f@¾Pv¯q`mwµ`.twc`fhfrfPt (©f`Ä{ ´ k'buË *¸>Æ*fcopf
t«{Tmw½t ynmntt«c`fh`fmntwotw{tw{/c`fÁ¯´ twc`fk'bu˯c`orm¾¬ffÄ{ynywf t«½vywffµf>¸
~ ´ mn{`@t«cf¢t«y«o`mwemnmw{r°m={Pt«µÖq`fδ {rt!At«c`f^twy«ormwemwmn{»mmt«{ ¬f>¸ÄÆ*f
copft«{¢Tmnµtjtwc`fhfrfPt (fÄ{ ´ k'buË-*ot?twc`fmw{rq`ywfhtw{/or ` `½vÃtwc`ft«ywor`mwemnmwµ{
`fmwµ{>¸Cbc`fynf
´
{ynfµtCmHmnf`mn¾`µft«{^mwc`f`q`ftwc`ff`Å{
´
t«cfk'buË»g¾`½tHforywµfy
ott«c`f`fmntwotw{{`f?twcorVott«c`fmn{q`ywf`{fr¸
SIFS SIFS
start of transmission
Data Ack RTS
RTS CTS
SIFS
NAV (RTS)
NAV (CTS)
end of RTS transmission
end transmission source
destination
other
RTS RTS
end of RTS transmission
start of transmission
Complete transmission process Transmission process in case of a collision
9'µq`ynf$4 :˵eq`±o t«{r¢e³{T`f ´{yt«cf=oÁT{Q®µf`rfefPtp¸
XY Y
¢Ð § Ð ¤ dÔ b Ð b d*b Ð
bc`fywff tw{.f`f?qmwfmCot«c`ynff mnt«ot«f"orqtw{e³ot«{Ǹ@bc`fmnf"twc`ywffmnto t«fmCorynf:
]
(µ`f *Öt«c`fywfm`{poywywµfy`f t«ft«f
]
(orywynfy *Lo.orywynfy"µm`ftwftwf°¾qto/{re³ `ynfc`f`mw½f³ orÁrf tor»`{t¾5f
`f{f>
]
(ynff t«µ{*jo{e `ywfc`f`mnµrf" `orÁrf tjmynffµrf>¸
bcf"twy«or`mnµtw{`m¾5ft©®ÀffÃt«cfmwf"mnt«ot«fmHoywf"mwe `µf?or`.porV{`½v¢{TqyHottwc`f
¾¬f``{
´
ot«ywor`mwemnmwµ{ A`t«c`µmc`fµ `mt«{op{µ/q```ffmnm«oryvÃf fÖtwm¸
XY Y ` Ð
£d ,N¦¤ dÔ bΤ ÔÇÔ ,
bc`f?xZ·Hzb mneq`ot«µ{t«{T{zµm={f³{ ´ t«c`f³e³{rmnt®`fmw `ynfpor*t«{T{m¸^bc`µm"tw{{
`yw{T`fmt«c`f ´{µ{®`mwfyTfm:
]
omwc`f`q`fy
]
or/fpormv®opv¢tw{³{f?mnto t«f"orqtw{e^o t«{`m
]
ofyv/ ¬{®Àfy ´ q`y«o `c`?µPt«fy ´ orf?tw{ ywfmnfPtCmweq`±otw{^ywfmnq`µtwm¸
?xZ·Hzb%ormn{Ã{Ptorµ`moõ{rt{ ´ {fm`f`ot«f°t«{mneq±otw`.y«or{õ`ÁÖm
orfmwm yw{rtw{{m³or`ºoryn{qm³ `yn{rt«{T{rCovrfynm¸]Æ*fÃcoprfÃt«ynf¿t«{°q`mn`*t«c`fmwf
{T`fm¾`qttwc`fv/ynfmnq`µtwf//mwµeq`ot«µ{`mÀ®cc®fywf"{/`q`ywot«µ{>¸Z˵`fjtwc`f
mw 5ff.{
´
{q`ymneq`ot«µ{^®orm{
´
`ywµe³fjµe³ 5{ytor`fHt«{qm®f`fµ`f.`{rttw{qmwf
orPv{ ´ t«c`fmwf ´ orµµtwfm¸
= !' 1
J LNLNL O P Z. -^!
~© q`ynfjgr®Àfmnc`{®¿twc`fmntwywq` t«q`ynf{ ´ or~ZZ»¸µgrgÊ?Ë= oÁrfto t@t«c`f `cPvmnor
±opvfy¸zbc`fC `cPvmnorÇovrfyÀf`or `mwq±otw{³cormo=`q`y«o t«{r^{
´
Vc36¸@~©^t«or¾`µf=gH®Àf
µrfCt«cfj`q`ywot«µ{¢{ ´ oryn{q`m~ZZºPT¸µggjotwtwyw¾qt«fm¸@bc`fmwf?`qy«otw{`morµ{®ªq`m
t«{{e `qtwfzt«c`fZ{fywc`for=®c`µc> `q`ywot«µ{>QmwµcPt«½vHf 5f``m1{t«c`fZ¾o`®t«c
`q`fht«{/t«c`f
.
.{ t«f t«m"{
´
twc`f^Vu {fywc`for>¸¢bc`f~ZZ rP¸½ggÊ?ËÄ{fywc`for`m
orywf½f~©htor¾`µfu¸@bc`f ´ {µ{®`Hmweq`±otw{ywfmnq`µtwmz®torÁfutwc`fmnfC{fywc`for`m
Pt«{.or{q`Pt¸¢bc`f^{¼ÇfywfÄ{orÅ®@twc`fynf ´ {ynfh¾¬fht«c`f opvT{Po* ¸f¸twc`f³µ{Por¯{ ´
q`mwf
´
q`zot«o¸"Æ*f®µ'¾5fhor¾`µft«{{r¼¬fyo `ynfmwf 5fy
´
{ywe³or`fforµqotw{{
´
twc`f
~Zª¸µgrgÊ?Ë/mtororywǸ
~Zªo twt«yn¾`qt«f ÊHq`ywot«µ{/36
ÊH~ 9zË
mwµ{rtt«µe³f
Ë~ 9zË gp
xzcÖv/{rfywcfpor g 4