HAL Id: inria-00072723
https://hal.inria.fr/inria-00072723
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- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
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, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Spatial Reuse in Wireless LAN Networks
Khaldoun Al Agha, Laurent Viennot
To cite this version:
Khaldoun Al Agha, Laurent Viennot. Spatial Reuse in Wireless LAN Networks. [Research Report]
RR-3929, INRIA. 2000. �inria-00072723�
ISSN 0249-6399 ISRN INRIA/RR--3929--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Spatial Reuse in Wireless LAN Networks
Khaldoun Al Agha — Laurent Viennot
N° 3929
Mai 2000
Unité de recherche INRIA Rocquencourt
Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)
Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30
-/.103254687+9;:<2=:>&.10@?BADCE037FHGB9JILKM5GN9+96&IPO
Q=RTSVU,WXZY\[^]V_`WVacbTdPWeE_`fg_heiS U,WV_
jDk`lnmhWeEoEpqjDrs[^tuwv
[^acxyx3lBkze^{gW)kiWV|}RTWVki|}RyW~&nNcY\v ancBnY\xyacBWV_
P+V Tnn
Q=RTWZany_`W ~y| W^lcakiaB{gl|Vackik`W ksk`WVby_zWExyae`e`W ki~L~Lk`WVWH_`_E_zfg_ze`WVU,_~TWH|WV_i_`eiWH_1e`lacxTxyfa| ln _zln~
a¢¡Bln {Tac~y| WPU,WV|}R3ac~T _zU£~¤lnk}{gW keil Uan~yacBW<ac^|lB _zln~y_¥eiRyaeL| an~@xyk`lg{gby| W<lB~¦eiRTW/U,WV{gbTU£_`Ryank`~Ty§@jDkiW ¡¨lBby_
_ze`by{TWH_| ln~y| W ki~T~y|WVbT acksk}an{Tl)~TW ehlBk`©g_Dank`WE~LBW ~TWVkianTªlg|b3_zWH{ln~,eiRTWEyaB_z _Dln«ªk`WH¬NbTW ~y| f|W yx3ack`e`e`ln~J§ WEkiW®
~¨¡nWV_ze`Bace`W=eiRT_sªkiWV¬NbTW ~3|fk`WVby_zW^e`lnxy|=ªlBksk`WVWH_`_sEZ_sRyW kiWEacy~Tlg{gWH_Dby_`WeiRTWZ_iacU,WE|}Ryan~T~TWV3ac~3{ackiWkian~y{glnU,f
xT an| WV{«§¯¨WV¡nWVkianU,WVaB_zbyk`WVUWV~Nei_Eank`W¥xTkiWV_`W ~Ne`WH{e`l|lBUxybge`Wac+k}an{TlLx3ack}acU,WeiW k}_^~°aLlg| an+k}an{TlL~yWeh$lnki©&§Q=RTWV~J±
eiRTW lBk`W e` | ac_heiby{gf<an~y{_zUbyace`ln~k`WH_zbye}_^ackiW~Ne`kilg{gby| WV{<e`lL{gWH{gby| We`RTW{T_zeian~y|WeiRyaeEx&W kiU,e}_^a|lBU,xTW e`W|Vackik`W k
kiW by_`W¨fLby_`~TLa,|Vackik`W k=_zWV~y_`WwU,WH|}Ryac~T _`U§
²/³N´8µ`¶¥· ¸+n _`xyace` ac«kiW by_`Wn±gx&lWVk|ln~Neik`lB¹± a¢¡BWVac~J±Tt=¯gv
º»ª¼+½J»¿¾ ½JÀVÁh âÄhÅ¢ÁhÀâƪÇDÈ+ÉÊTÉÌËzÍÎ$Ï}ÐHËzÎÑ=Ò¨ÄsÓ8Ô¢ÄhÕ5ÅÖh×)Ó8ÄhØ¢ÄqÙnÚÛy½¾+¼Ó«ÜÉHÜ3Ý^Ö}ÞÌß àyáÔÖ}ßÌØHÀâÅNɾ+ßâÖ}ãÔ¢Öä+ÞÌŢƹÞâÖHÉåÆ
æ
»ª¼+½J»¿¾ ½JÀVÁh âÄhÅ¢ÁhÀâƪÇDÈ+ÉÊTÉÌËzÍÎ$Ï}ÐHËzÎÑ=Ò¨ÄsÓ8Ô¢ÄhÕ5ÅÖh×)Ó8ÄhØ¢ÄqÙnÚÛy½¾+¼Ó«ÜÉHÜ3Ý^Ö}ÞÌß àTÒgÖ}ÃHƹÄhÅÇ`Éç+ÞÌÄzÅHÅ¢À}Çqä+ÞÌÅHƹÞâÖHÉåÆ
WV_ki]V_`WVanbgdlg|Vacbgd_iac~y_3gbge` _`W ~NeDbT~bT~T ¬BbyW=|Vac~yan¹±n _~T]V| WV_i_ze`WV~Ne1{Tln~y|$bT~U,]V|}Ryan~T_`U,W{]V¡¨eiW U,W ~Ne
{gW=|lB _zln~y_V§a^xTbTxyankze1{gWH_] e`by{gWH__zbTkWV_k`]H_zWHacbgd)k}an{glZ| W byankiWV__zW$yan_`W ~Ne_zbTkbT~yWxyankzeieilB~{gWH_ªki]V¬NbTWV~y|WH_x3ack
| W bTWn§^tWeEankzei| W)WH_heE| ln~y_ian| k`],] e`by{TW{gW) ak`]Vbge`_iaeilB~{gWªk`]H¬BbyW ~y| W{Tac~y_^W| ln~Ne`W dNeiW{g&]Vk`WV~BeE{TWV_^ki]V_`WVanbgd
lg| acbTd_iac~y_yl<e`lBby_WV_~ )b3{T_bgei_`W ~NeEW)U"! U,W| an~yacWeE_`ln~Ne^xT an|]H_{gW)Uac~TS kiWac]Vace`lBkiW$#lnbUxyk`]V¡N _`TW%§
&Z'8] kiW ~NeiWV_UWH_zbyk`WH_sx&W kiU,Weze}ac~Ne${TWZ| an| bTW ksWV_xyankianUS e`kiWV_{gWEU,lg{g] _`ace`ln~k}an{gl{gWw|WV_ki]V_`WVacbTd,_`ln~NesxTki]V_`W ~Nei] WV_V§
&(anbge`kiWxyack`eV±g{gWH_=k`]H_zbye}aei_eiRT] lBk` ¬NbTWV_$We^{gWH_=_zUbT aeilB~y_=_zlB~Ne=anxTx3lBkzei]V_$x&lnbTk=xTki]V{gkiWZ a,{g_zeian~y|W¬NbT«x&W kiUW ebT~TW
ki] bgei _`ace`ln~,|lnU,xTSeiW{gb|Vac~yan¨lBki_i¬Nb)by~¥U,]V|}R3ac~T _zU,W*{g]eiWV|eilB~{TW$x&lnk`e`WVby_`W$WH_he1bgei _z]=x&lnbTk1]V¡Ne`WVkWH_1|ln_`lB~y_
#U]H|}Ryac~y_`U,WehfNxy¬NbTW){gWH_=k`]H_zWHacbgdLlg| acbTd %§
+ · V µ -, < k`]Vbge`_iaeilB~_`xyaeianWB±T|/.B~Beik`lBW{gW)xTby_i_`an~y|WB±g a¢¡BWVE±3t=¯Tv
+ ,
¥' s'
tRyan~T~TWV^bge`-Hae`ln~¤~¤kiW WV_i_,lg| an^ackiWVa°~TWeh$lnki©g__V±~ nWV~TW k}ac5±syaB_zWH{¦lB~¦eiRTW _iacU,W/| ackikiWVk¥ªkiWV¬NbTWV~y|fB§ ^l
kiW by_`W,an|e`lBklnk)ªkiWV¬NbTWV~y|f°xT ac~T~T~T/ _{gW y~TWH{«§Eby_`W k}_e`bT~yWLln~ eiRTWP_iacU,WL|}Ryac~y~TW san~y{°e`kifeile`k}ac~y_`U,e{Tae}aT§
oElWV¡nW kH±n| ln _zln~,&Weh$W WV~L|lnU,U¥bT~T | aeilB~y_1ln8~yWVacki¨fby_`W k}_D| lnbT {acxTx&WVank1ªkiWV¬NbTW ~NeifB§+Qla¢¡nlB{|lB _zln~y_V±B_`W ¡BW k}ac
eiWV|}RT~T ¬NbTWV_Wdg _he$©nW)t$ackik`W k$¯¨W ~y_`WZv bTeixyW| | WV_i_ #t=¯gv %.X/§+pq~Le`RT _e`WV|}Ry~T¬NbTWB±N{T'8W kiW ~Ne$e`RTkiWV_`RTln {T_ackiW TdgWV{
~/lnk}{gW k^e`lUac~yannWwe`RyWU,WV{gbTU _zR3acki~T3§DrsaB|}R/by_zWVk^RyaB_=e`lWH_heiUaeiW)e`RyW_zn~3acJln+~TWVBR¨3lBk`~T,by_`W k}_ §$ RTW ~eiRTW
~¨bTU¥3WVk^lc1~TWVBRN&lnki~T,by_zWVki_= _^kiW aei¡BW fLRTnRJ±Te`RTWb3_zWVkEa¢¡nlB{T_eile`k}ac~y_`U,eEan~y{$ane}_=ªlnkZac~Tlne`RTWVk^_zWV~Ne^x3WVk`lg{«§
Q=RTWt=¯gv eiRTkiWV_`RTln {e`RyaceV±N~3{g|VaeiWV_eila)by_`W kRTW ~,eiRTW^~¨bTU&W klc«~BeiW k`ªW ki~y_zn~yan_D_sRTBRJ±Nk`WVxTk`WH_zWV~Nei_+e`RyWE©nWVf
lneiRTW_zfg_ze`WVU| anxyan| ehf~kiaB{glE ~TW ehlBk`©g_V§
pq~Pby|WV~Ne a¢¡nWEE±NeiRTk`WVW^eiRTk`WH_zRyln {,WV¡nW _sank`WZ{gW/y~yWV{10l)±BU,WV{TbTU±gac~3{RTnR2.Ì3/§+ RyW ~LeiRTWZ_`n~yanyU,WVaB_zbTkiWV{
¨f<e`RTW¥by_zWVk^ _^lWVke`Ryan~e`RTWe`RTkiWV_`RTlB{«±ye`RTWby_zWVkZ|Vac~e`k}ac~3_zU,eV§ R¨bTUac~/~Ne`WVk`¡BW ~Ne`ln~ _^~TWVWV{gWH{e`lLU,lg{gªf<eiRTW
eiRTk`WH_zRyln {,3W ehWVW ~l)±nU,WV{gbTU±¨ac~y{,RTnR§+pq~LoEx&W ki ac~/X.T±43±653/±Be`RTWw_zfg_ze`W U {gW y~TWV_ac~an{yacxgei¡BW=e`RTkiWV_`RTln {e`R3ae
_*TdgWV{an_a¥ªbT~3|e`ln~/lneiRTWe`k}a)7L|wlNan{«§ RTWV~e`RTWeikia7|w _RTnR<e`RTW)¡anbTWlneiRTWe`RTkiWV_`RTlB{<_=yBnW kH§
E~ an{Tanxge`¡nW¥e`RTkiWV_`RTlB{°_|kiby| ac1~a<kiW WV_i_kiaB{glRTW,eiRTWP|VacxyaB|ehf/lc$e`RTWL_`fg_heiW U an~y{°e`RTWL| lnU,UbT~y|Vae`ln~
¬Nbyanehf{gW x&W ~y{y_¥{gkiWV|eif lceiRT _eiRTk`WH_zRyln {«§ uZbTkacxTxyk`lNan|}R ~ e`RT _x3acx&W k¥| ln~y_` _he}_~¦|lBUxybge`~T eiRTWPUacd¨UbyU
{g _zeiac~3|W$ªk`lBU aZe`k}ac~3_zU,eze`WVk+e`RyaceDnbyankian~BeiW WH_aw~TlB~g®5~Ne`WVkzªWVk`~T|lnU,U¥bT~T | aeilB~¥~,xyack}acW ¨eiR,lce`RyW k+e`k}ac~y_`U,e`e`~T
~Tlg{gWH_ §DQ=Ry_{g _zeiac~3|W)x&W kiUei_$eilLan{Tanxge=e`RTWeiRTkiWV_`RTln {P~/akiW WV_i_=E§
uZ~eiRTW)lceiRTW k^R3ac~y{«±3¡ackifN~Te`RyW_zn~3acJx&lWVk~ an~ 8)9:;'=< ~TW ehlBk`©2.>?/+_~yW WV{TWV{e`lkiWVaB|}R<~yW nR¨3lBki_=~/lnk}{gWVk=e`l
kil¨lceEacx3an|}©nW ei_^| lnkik`WH|eifeile`RyW{gWV_ze`~yace`ln~J§Q=RT _E_`B~yac«x&l$W k^¡acki ae`ln~ _E| lnkik`WVace`WV{<e`R/lnbyk^k`WVby_`W{g_zeian~y|WB§
UadgU¥bTU _zn~3acyx&l$W ksx&W kiU,e}_e`lkiWVaB|}RLa)ank~Tlg{gWZTbgeac3~yl¨{TWV_~eiRTWZe`k}ac~y_`U,e`e`W k$~TWVBRN&lnki~TackiWVa)|Vac~L~ylce
eikian~y_zU,e$an~y{ln~Le`RTW|lB~Beikiank`fB±BaU~TUbTU _`n~yanyx&lWVkacl^_s| ank`kiW kDkiW by_`WEybge$~yWV|WH_`_`e`WV_DU,lBk`WZxyan|}©BWeskilnbgei~yy§
Q=RT _Dx3acx&W ks _DlBk`Nac~T@- WH{,an_ªlBl^_0¯¨WV|e`ln~<_`RTl^_1kiWV_`bTei_slnge}ac~TWV{,e`RPa)_`We$lc«U,WVaB_zbTkiW U,WV~Be}_Dac~3{_zUbT aeilB~J±
RTWw¯¨WH|e`ln~<)xTkiWV_`W ~Nei_ae`RTWVlnkiWei|Vac3_ze`b3{gf,lc«e`RyWEkiW by_`WE{g _he}ac~y| Wn§+pq~P_`WV|eilB~A4y±¨a_`xyaeianykiW by_`W^e`RPan~y{e`RTlBbge
|Vackik`W k_`W ~y_`W__`U¥bT ae`WH{«§
B ! + ' + C 'EDFC <+"C ¥ GC ' IH
Q=RTW|Vackik`W kwk`WVby_`W~°lg| ack}an{gl~TWeh$lnki©g_E{gWVx3WV~y{T_)_ze`kiln~TBf/lB~ e`RyWWV~¨¡Nkiln~TU,W ~Ne|}Ryack}an|e`W ki _hei|V_ §)j1aeiR°lB_i_wac~y{
_`l an{g~T W/8WV|e}_,{gW/y~yW<eiRTWk`WVby_zW<an|e`lBk¥~¤EW ~¨¡¨kiln~yUWV~NeV§KJ=an_`|VacfB±ªlnk,l¨|Vac=k}an{gl°_`fg_heiW U±1e`RyW_iacU,W
|Vackik`W k$_$kiW by_`WV{LW ¡nWVk`f,RTWVk`Wac~3{LRyaB_$a¥{g&WVk`WV~BeWVUxylf¨U,W ~Ne$| lnU,xyank`~Te`Ra|W bTank$_`fg_heiW U ©BWML)¯TvN.PON±RQ)/§
tlB~y_zWH¬NbTW ~Ne`fn±canNby_`W k}_|Vac~b3_zWe`RTW=_iacU,WDªkiWV¬NbTWV~y|fyan~y{e`RTlBbge1ac~¨f)|ln~3_heikian~Nei_V§oElWV¡nW kH±Ve`RTW$RTnR~Ne`WVkzªWVk`WV~y|W
W ¡BW nxyk`lg{gby| WV{¨fwlce`RyW kJby_`W k+|lBUU¥bT~T | ace`ln~y_«~a^| lN_zWH{wank`WHa=xTkiW ¡nWV~Nei_Ja| ln~Ne`~¨bTlnby_Jbge`@-Vace`ln~ln¨e`RTWDb3_zWH{)| ackikiWVkV§
Q=RTW|Vackik`W k=_`W ~y_`Wwe`WV|}Ry~T¬NbTW)kiWV_`ln¡nWH_DeiRT _^|lB~y_heikian~Neac~y{x&W kiU,e}_acJby_`W k}_seilL_zR3ackiWEeiRTW)U,WV{gbTUa¢¡Bln {g~TanU,lN_he
an| ln _`lB~y_ §
pq~eiRT _¥_`WV|e`ln~J±$We`kif e`l| lnU,xTbgeiWPxyankianUW e`WVki_eiRyaeU,l¨{TW _`n~yansxTkilnxyanBace`ln~J§/v/WHan_`bTk`WVU,W ~Nexyack}acU,W e`W k}_ank`W
|Vackik`WV{lnbge¨f by_`~TJb3|W ~Ne) a¢¡nW¥Et$anki{T_$#ªpqrsrDr#QnNg§XnX%~ {g&WVk`WV~Be|Van_`WV_w~3|by{g~T<~y{gl¨lBkwWV~¨¡Nkiln~TU,W ~Ne
#l7L|WH_ ±s| lnkik` {glBki_V±~y_` {gW<ybT {g~TB_V±DW ei|c§% ac~3{ Wd¨eiW ki~yac=TbT {g~yB_W ~¨¡¨kiln~yUWV~Ne #ªkilBaB{T_¥3W ehWVW ~¦ybT {g~TB_e`R
Uac~¨f<RNbyki{gWV_ %§DQ=RyWV_`W)k`WH_zbTei_ank`W)| lnU,xyackiWV{PeiR _zUbyace`ln~k`WH_zbTei_V§1pq~an|eV±geiRTWxTkilnxyanBace`ln~LU,lg{gW |ln~3_z {gW kiWV{
by_`WV_aB_=k`WH|WV¡BWV{_zn~yan8x3l$W k.PON±;Q/&0
S TVUMW
XY1Z3[
\
Z3[
#zX%
RTWVk`WS]TVU _)eiRTWeikian~y_zU,ezeiWV{x&lWVkV±
W
_a |lB~y_zeiac~NeH± \ _kiW ae`WH{ e`l/eiRTWLln/~TlBk`Uans_zR3an{gl~T/W/8WV|ee`R¦a
_zeian~y{Tack}{{TW ¡¨ace`ln~e`Ryacee}ac©nWH_+¡¢anbyWV_+bTx¥e`l
Z3^_6`
§@~TlnkiUacg{g _heik`TbgeilB~ _by_zWH{)ªlBk \ ¡acbTWV_V§ X _e`RTW$eikian~y_zU,ezeiW k
eilk`WH|W ¡nWVk{g_zeian~y|W)an~y{a _=eiRTW)x&lWVk=acezeiW ~¨byaeilB~<W dgx3lB~TW ~NeV§
Q=RTW {gWHa_eil/by_`Wln~TW, a¢¡nWLZ e`k}ac~y_`U,e`e`WVkac~y{°kiWV|WV¡BW kan~y{°e`l/|lBUxybge`WLa¡BW kif RTnR¬Nbyac~Ne`ehf ln$kiWV| W ¡nWV{
_`B~yac3x3l$W kH§Q=RyW ~J±ga)~yWVack|lnkikiW ae`ln~,&Weh$W WV~Lacyx&ln~Be}_sx&W kiU,e}_1eil| an| bTace`WE| lnU,x&ln~TWV~Be}_Dln&eiRTWE~TWEWH¬Bb3ae`ln~
bdcFe"f6gMhEi?j
RyW kiW
f
_WH¬Nbyac3e`lka ac~y{
i
_$a¥|lB~y_he}ac~Ne #~
_6`
%§1pq~3{gW WH{«±¨U,anxTxT~T¥e`RTWwrs¬NbyaeilB~XZ~
_l`
UxyWV_=0
mAn
Z=[lo p3q1r
kiWV| W ¡nWV{Lx3l$W ksut
cve axw
Z=[lo p3q
X h W S TVU §QanTWX/B¡BWV_¡acbTWV_Llcwe`RTW/~yWVack<|lnkikiW ae`ln~¤acxTxyWV{@ln~
U,WVaB_zbyk`WVUWV~Ne3WH_ §1Q=RTW| lnkik`WVace`ln~P| lNW7L|W ~Ne~y{T|Vae`WH_RTl eik`byW)¡¢anbyWV_ackiW|lB_`WV{Pe`le`RTW| lnU,xTbgeiWV{|lBk`kiW aeilB~
~yWn§1Q=RT _| lNW7L|W ~NeRyaB_1eil3WZ¡nWVk`f,|lB_`We`lPX^~Plnk}{gW kse`lW d¨RyTe$aRTnRL|lBk`kiW aeilB~¬Bb3acehfB§rsaB|}RL~TWZlcJQ+acTWX
| ln~y_`_zei_=lnaU,WVaB_zbyk`WVUWV~Ne=_`W kiWH_ § &ZWe}ac_lB~<U,WHan_`bTk`WVU,W ~Nei_=ackiW){gWV_i|ki3WH{P&W l0
y
tlnki~TW k`®l7L|Wl0Eeikian~y_zU,ezeiW k&W RT~y{ eiRTWL|lBk`ki{Tlnk)|lBk`~TWVk)ac~y{ kiWV|WV¡BW k) _)U,l¡¨~TªkilnU l7L|W,e`l/l7L|W,~ eiRTW
_`anU,WwybT {g~T
j
½½ÅzyÑ|{|}|{
v/WHan_`bTkiW U,W ~NeW ~¨¡¨kiln~yUWV~Ne J~TWVank^|lnkikiW ae`ln~<|l¨W7L|W ~Ne a i
r_l`
s%
tlBk`~TWVkz®l7L| W y§65 43§>B ®iXBXn§465
tlBk`~TWVkz®=ac y§lQ T§Ql> ®&4NT§n
u7L|W ®5l7L|W y§B6O y§B ®lQT§5c
tlBk`ki{Tlnk`®5U,l¡¨~y y§BQ T§QO ®&4NT§Qn
[lNan{ y§QlQ T§yX ®yXn§PO5
[lNan{<eiR/| ack}_ y§4 T§65 ®l>T§>n
EJx&ln~Nei_ #~3{gl¨lnk % y§B T§>O ®&4l4y§Ì)4
QanTWX0rD~¨¡¨kiln~TU,WV~Be^|}RyankiaB|eiW ki_ze` |E¡anbTWH_ §
y
tlnki~TW k`®$an&0Jeikian~y_zU,ezeiW k&W RT~y{e`RyW|lnkiki{glBk$| lnki~TW kan~y{PkiWV| W ¡nWVk$&W Ry~y{anJ=ac _~e`RTW)ybT {g~T
j
y
u7L|W®l7L| W0Deikian~y_`UezeiW kZ~ an~/l7L|Wan~y{kiWV|WV¡BW k^ _^U,l¡¨~T,ªk`lBUl7L|W)eilLl7L|W~/eiRTW_iacU,WTby {g~T #~
WVaB|}R<l7| Wn±Tan3lBbgeEcn¥U,WVaB_zbTkiWV_ank`WZeian©nWV~<U,l¡¨~y,ank`lBbT~y{ % j
y
tlnkik` {glBkz®U,l¡N~T 0«e`k}ac~y_`U,e`e`WVk^3WVRT~y{<e`RTW| lnkik` {glnk| lnki~TW kac~3{<kiWV| W ¡nWVk$ _=eibTk`~y~T{gbyk`~T,U,WVan_`bTkiWV_=~WVan|}R
l7L|WWV~Beikian~y|Wlne`RyW)TbT{g~T3§
y
[lBaB{10+e`k}ac~y_`U,e`e`WVk^ac~y{<k`WH|WV¡BW kackiWln~a¥kilBaB{Pe`Rylnbge^| anki_
j
y
[lBaB{Pe`R/|Vack}_0e`k}ac~y_`U,e`e`WVk^ac~y{kiWV|WV¡BW k=U,l¡¨~T,ackilnby~y{<|Vack}_$xyacki©nWH{Lln~<e`RyW)k`lNan{«§
ÖÓ8ÀÝ ¢ÃVÇ5ÞÌÅ¢ãÀ}å8ÖiǹǹÄhÅVâÖiÇ5ÞÌÀÅÁhÀÝ nÀÅHÄzÅǹÕ`à
Ö}Å¢Ø ÆÄzÁhÄhÞÄhØ/Õ5ÞÌãÅÖ}ß cÀ! «ÄhÆÄhƹչâÕZØHÞÌÕ#"
ÇÖ}Å¢ÁhÄ!É
%$ '&VßÌÀ( å Ö}Ø¢ÞÌÅHãÁzÀÝ cÀÅ¢ÄhÅÇÝÄzÖ}Õ5ÃHƹÄhÝÄhÅ Ç(DÕ¹Ç5Ö}Å¢ØÖ}ÆØ
Ø¢Ä)VÞâÖiÇ5ÞÌÀÅ+*ÎHÉÍÑHÉ
,nbyk`W,X01EJ~y{gl¨lBk¡¢anbyWV_V§
,+nbTkiWXn§axTkiWV_`W ~Nei_sU,WVac~L_`n~yanTx3l$W ksUWHan_`bTkiW U,W ~Nei_s|lnU,xyank`WH{¥e`l)eiRTWE~yWVack$|lBk`kiW aeilB~¥~yWn§1^yU,WVaB_zbyk`WVUWV~Nei_
ank`WZ¡nW kif,|lB_`We`l¥e`RTWw|lBk`kiW aeilB~~TWn§ &ZW ¡¨ ae`ln~3_DªkilnU e`RyWEU,WVan~L¡acbTWwank`WZ_zRTl~P~-,+nbTkiWXB§<ac~y{L| lnU,xyank`WH{e`l
eiRTWEj &', #ªjsk`lByacTehf"&E _ze`kiTbTe`ln~-,ybT~y|eilB~ %1ln«e`RTWZ~TlnkiUacy{T_ze`kiybge`ln~Le`RLe`RTWE_iacU,WE_zeian~y{Tanki{{gWV¡¨ace`ln~J§Q=RTW
RT _ze`lnBkianUkiW xTkiWV_`W ~Ne}_^acU,WVaB_zbyk`WVUWV~NeEx3lB~Ne}_e`R3aewank`W~y_`W k`e`WH{~NeilL3l¢dgWH_^e`R WH¬Bb3ac_`bTk`an| WV_V§=Q=Ry_Zk`WVxTkiWV_`W ~Nei_
a {g _`| k`W e`W/ac~3aclnlnEeiRTWj &.,$§ J$aB_z | anfn±sW| an~@lBy_zWVk`¡BWLeiRyaePan¡acbTWH_eiW ~y{@eil°ªlBk`U a ~TlBk`Uan={T_ze`kiybge`ln~
_`RTlBbTWe`e`W)RTWkiWV_`x3WH|ei~TeiRTW_`anU,Ww_zeian~y{Tack}{{gW ¡¨ ae`ln~<_i_`bTWV{Pªk`lBU e`RyW)UWHan_`bTkiW U,W ~Ne=¡¢anbyWV_V§D^lceiWwe`Ryace^¡¢anbyWV_
ank`WU,WVaB_zbTkiWV{P~/_`W ¡BW k}ac8~3{gl¨lnkW ~¨¡¨k`lB~TU,W ~Nei_V§
pq~<lnk}{gW kse`l -Vl¨lnU ~Neil¡acbTWV_ac~y{Le`l¥WV_ze`U,ace`Wwa&WezeiW k=_he}ac~y{yack}{L{gW ¡¨ aeilB~lc«e`RyWZlnn®5~TlBk`Uany_zR3an{gl~Ty±BWw_zRyl
lB~Tf<¡acbTWV_=eiRyaeZUWHan_`bTkiWV{<~eiRTW_`anU,W)W ~¨¡¨kiln~TU,WV~Be^| ln~y{ge`ln~3_ §/,nbyk`WH_^g§aac~y{/g§/{gW xy|eEln~TfLU,WVaB_zbyk`WVUWV~Nei_
|Vackik`WV{P~/ac~l7L| W®l7L|W"#ªkiWªWVk`kiWV{Pe`lQ+acTW,X%$W ~¨¡¨k`lB~TU,W ~NeV§stWVackifn±¨ln~TW)|Vac~_zWVWZeiRyae^¡anbTWH_ackiWUlBk`W|lBRTW kiW ~Ne
an~y{<e`RTW)ªlBk`Ulc+e`RTW)Ry_ze`lBnk}acU _ {gWVanfP_`U,anke`l,eiRTW)j &',@lneiRTW)~TlBk`UacJ{T_ze`kiybge`ln~/ac~3{_`RTle`RTW)kiW W ¡an~y|W
lneiRTW)U,l¨{TW 5§
^¿e`W k¥{gln~T/U,WVaB_zbTkiW U,WV~Be}_ac~y{ |lBU,xTbge`~T/acD_`U¥bTace`ln~ U,lg{gW 1xyankianU,We`WVki_V±«eiRTW{TWVa|lB~y_z _zei_~ kiW x&lnk`e`~Tac
eiRTWV_`W¥¡anbTWH_w~e`RTW,_zUbyace`ln~U,lg{gWVan~y{| lnU,xyank`WkiWV_`bTei_we`RU,WHan_`bTk`WVU,W ~Nei_V§)^1~y{TlNlBkZWV~¨¡Nkiln~TU,W ~New¡¢anbyWV_
»ª¼½»¿¾
ÖÓ8ÀÝ ¢ÃVÇ5ÞÌÅ¢ãÀ}å8ÖiǹǹÄhÅVâÖiÇ5ÞÌÀÅÁhÀÝ nÀÅHÄzÅǹÕ`à
Ö}Å¢Ø
ÆÄzÁhÄhÞÄhØ/Õ5ÞÌãÅÖ}ß cÀ! «ÄhÆÄhƹչâÕZØHÞÌÕ#"
ÇÖ}Å¢ÁhÄ!É
%$
'&VßÌÀ( å Ö}Ø¢ÞÌÅHãÁzÀÝ cÀÅ¢ÄhÅÇÝÄzÖ}Õ5ÃHƹÄhÝÄhÅ Ç(DÕ¹Ç5Ö}Å¢ØÖ}ÆØ
Ø¢Ä)VÞâÖiÇ5ÞÌÀÅ+*ÑHÉÐHÉ
,+BbTk`W0v WVan_`bTkiW U,W ~Ne~<Tby {g~Tl7L|WH_=ln~Tfn§
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8
0 10 20 30 40 50 60 70 80
Throughput
C/I in dB
transmitter receiver
Ö & ×VչǹÄhÝÇ5 ÀâãÔ HÃHÇ
$
¢Õ ÄhÆ¹Õ¹Ã¢Õ 8ƹÖiÇ5ÞÌÀ¢É
-110 -100 -90 -80 -70 -60 -50 -40 -30
0 2 4 6 8 10 12 14 16 18
Signal power (dB)
Distance from transmitter (log) measurement
simulation
%$
J½ÄhÁhÄhÞÄhØÕ5ÞÌãÅÖ}ß cÀ! «ÄhÆhÉ
,+nbTkiW)01Q=RTkilnbTBRTxTbgeU,WVaB_zbTkiW U,WV~Be}_ac~y{a,|lBUx3acki_`ln~<3W ehWVW ~_zUbT aeilB~an~y{U,WVan_`bTkiW U,W ~Ne}_ §
ank`WZxTlnezeiWV{L~ ,+nbTkiWZy§a#_`W WQanTW¥XZan_`l %§+Q=RTW_`Ryan{gl~Tlnn®5~ylnkiU,any_zeiac~3{Tack}{L{gWV¡N aeilB~L _sWH_heiUaeiWV{Le`l
_l`
§
,+nbTkiW)T§aby_ze`k}aeiWV_$U,WVan_`bTkiW U,W ~Ne=¡acbTWV_an~y{<_`UbT aeilB~PkiWV_`bTe}_$ªlnk$e`RyW)k`WH|W ¡nWH{L_`B~yac8x&lWVkV§ W|Vac~lny_`W ki¡nW
eiRyaeDeiRTW^xyace`RlB_i_1ae`e`W ~¨byace`ln~ac~3{eiRTWE{gWV¡¨ace`ln~ªk`lBU eiRTW^U,WVan~¡anbTWZackiW$¡BW kif_`U,ankV§Q=RT _s|lB~y|by_`lB~| ln~ 3k`U_
eiRTW)¡ac{gehfPlneiRTW)lBc®~TlnkiUac8{g _heik`TbgeilB~<ªlBk=e`RTW_`RyaB{gl~y¥U,lg{gW ~T,lnk=e`RyW_zl aB{g~yW &WH|e}_ §
,+~yacfB±1e`RyW_`fg_heiW U eiRTk`lBbTnRyxTbge #¹aee`k}ac~y_`U,e`e`WVk,an~y{ kiWV| W ¡nWVk % _WdgRTTe`WV{@~ ,+BbTkiW<T§aaB_,a/ªbT~y|e`ln~¤lc^eiRTW
kiWV| W ¡nWV{kiace`ly§v/WHan_`bTk`WVU,W ~Nei_ZWVk`WUan{gW¨f/by_`~Ta &Zj # E_`W k&waeiannk}acU"jDkilceil¨| ln%E_ze`kiWVanU lc
Z W ib"!$#&%
xyaB|}©nW ei_V§[WH| an1eiRyaee`RTW<U,acdgU¥bTU eiRTk`lBbTnRyxTbge¥_`bTxTx&lnk`e`WH{°¨f a¢¡BWLZ | anki{T__¥_zbTxyx3lN_zWH{eil &W<cv/yxy_#~
aLe`RTWVlnkiWe` | an=a¢f('%§ZQ=RTW ynbTkiW¥_`bTBnWV_zei_^e`RyaceEeiRTW¥U,~TUbTU)*&Pkiace`lPkiWV¬NbTk`WH{e`lPUan~Neian~°aRTnR/eiRTk`lBbTnRyxTbge
_`RTlnby{&W^ac&lnbge
Z _6`
§Q=RT_D¡¢anbyW$T3WEby_zWH{ aeiW k1eil)|lnU,xTbTe`W=e`RyWk`WVby_zW^{T_zeian~y|W=~lBbTk1k}an{glUlg{gWV¹§^ _`ly±ceiRTW
eikian~y_zU,ezeiW kac~y{k`WH|W ¡nWVke`Ryk`lBbTnRTxybgeank`W¡nW kifacxTxTkil¢dgUace`W fWV¬Nbyace`l<WVaB|}R lceiRTW kwRTW ~e`RTW+_ZTnnWVk^eiRyac~
Z _6`
§ZQ=Ry_E_w{gbTWe`lLeiRTWRyBR¬Nbyacehflc1eiRTWk}an{TlP| lnU,Uby~T|VaeilB~J§^pq~/eiRTWlne`RTWVkw|Van_`Wn±y&W l
Z _l`
± ,+nbTkiWy§a
{g _`xTa¢fg_=eiRTW¥{T'8W kiW ~y| W&Weh$W W ~eiRTkilnbTBRTxTbgeZace^e`RyWkiWV|WV¡BW k^an~y{e`RTWe`k}ac~y_`U,e`e`WVk^W ~y{ x3lB~Ne(#¹{gbTWeilLxyaB|}©nWe^lB_i_ %§
rD¡¨ {gW ~NeifB±TRTW ~eiRTW)Te^W kik`lBk$k}aeiW_=RTnR #¹_zUac*& %±geiRTWk`W ®¹eikian~y_zU, _`_`ln~Pxyk`lne`lg|lB&Jk`WH{gby| WZeiRTW)Te^kiace`WB§
pq~ _zRTlBkzeH±3¨f {glB~yPac~ U,x3lBkze}ac~NeZ~¨bTU¥3WVklcDU,WVaB_zbTkiW U,WV~Be}_ ±&$W¥|lBU,xTbge`Wac~y{TlNlBkEWV~N¡¨k`lB~TU,W ~New|}R3ack}an|eiW ki_ze` | _
~lnk}{gW k$e`lL{TWe`WVk`U,~TWwe`RTW)kiW b3_zW){g _he}ac~y| W)ac~y{<e`RyW)U,acdgU¥bTU ~¨bTU&W kln+x&lB_i_`TW)_zUbye}ac~TWVlnby_| lnU,UbT~y|Vae`ln~3_ §
½½ÅzyÑ|{|}|{
+ C ' IH
pq~°e`U,WU¥bTe`xTW dgWV{ |WVbT ackw~TWeh$lnki©g_ .PO¨± Q?/s_`xyace` ack`WVby_`W¥ _nWV~TW k}acf/| ln~y_`{TW kiWV{ ~°e`W kiU lcªk`WH¬NbTW ~y| f/xyae`e`WVk`~
anlg| aeilB~J§ W<| ln~y_` {gW k¥RTW kiW<a _`UxyWVk¥U,lg{gW $RT |}R _¥_ze`=|lB~y_`_ze`WV~BeeiRe`RyW| W bT ackacxTxyk`lNan|}RJ§/ W<=ac~Ne
eil |}R3ack}an|eiW ki-VWe`RyW<UadgUbTU {T_zeian~y|W3W ehWVW ~¤a eikian~y_zU,ezeiW kac~y{@akiWV| W ¡nWVk #¹acl~T°a°nl¨lg{ eikian~y_zU, _`_`ln~ %
aB| |lBki{T~TeileiRTWZ{gWV~y_`ehf,lcJ_`U¥bTeiac~yW lnb3_1e`k}ac~3_zU,eze`WVki_V§Q=RT_$_`WV|eilB~_${gWV¡nlceiWV{eiln¡nW^a¥_zU,xTWZac~3acfBei|Eac~yanfg_`_
lnweiRTW eik` ac~ynbT ackU,WV_`RJ§ pePZ3Wby_zWH{ an_La k`W ªW kiW ~y| WªlnkP| lnU,xyacki~T e`RTW°_zUbT aeilB~ k`WH_zbTei_V§Q=RTW| aB_`_`|Vac
eik` ac~TBbT ackU,WH_zR@_,a°yan_`|PWdTacU,xTWPRyW kiWPeikian~y_zU,ezeiW k}_¥ank`W<k`WVnbT ackif ac~3{¦{gWV~y_zWVf xT an| WV{«§ W|}Ryack}an|e`W ki@- WPa
{gWV~y_`ehf lc_zUbTeian~TW lBby_eikian~y_`UezeiW k}_P~;a_i¬Bb3ackiW ¨f@eiRTW ~Ne`WVkz®~Tlg{gW {g_zeian~y|W°lc)eiRTWeik` ac~ynbT ackLU,WH_zR
e`R¤_`anUWP~NbyU&W klne`k}ac~y_`U,e`e`WVki_e`Ryace Te~eiRTW<_i¬NbyackiWn§/p _e`RTW<~NbyU&W klne`k}ac~y_`U,e`e`WVki_V±+e`RTWV~ WPRya¢¡nW
c
w
§
pq~/|WVbT ack=~TW ehlBk`©g_ .O¨±;Q?/ ±gªk`WH¬NbTW ~y| fLkiW by_`WZx3aezeiW ki~< _=~BW ~TWVkian8yan_`WV{Pln~aªkiWV¬NbTWV~y|fPk`WVby_zW){g _zeiac~3|Wxyk`lBx3lBkz®
eilB~yac+e`lPe`RTW,k}an{gby_ X lcDeiRTW| W .O=/§QfNxy|VacfB±
c
X lnk
c
X(ªlnk| an_i_`|Vac L)¯gv kiW by_`Wx3aezeiW ki~y_V§w W
ank`WnlB~yeilWV_ze`U,ace`Wwe`Ry_=aB|eilnk=ªlnk=eiRTWe`ki ac~TBbTank=UWH_zR_`bTxTx&lB_`~TeiRyae^~Tl_`Ryan{Tl an{g~TW &WH|e^lg| | bTki_V§
,+nbTkiW 4 0 #¹a-%E k}ae`l X eiRyaenb3ack}ac~Ne`WVWV_=nl¨lg{ _`xyaeiankiW by_`W~aeik` ac~ynbT ack^U,WH_zR e`R
c Z
_6`
aB| |lBki{T~T
eile`RTW¥aezeiW ~¨byace`ln~/|l¨W7L| WV~Be as§ #ª %E _`Ryackix3WVk^lWVk3lBbT~y{ln~eiRTWU,~yU¥bTU"kiace`l)X(aB| | lnk}{g~y¥eil ªlnk
a
c!
#ªbyxTx3WVkE|byk`¡BW%±a
c"#
#ªU, {T{gW|bTki¡nW %$ac~y{Ia
c"
#l$W k| bTk`¡BW%§
_`bR7L|W ~NeE|lB~y{ge`ln~<ªlnkBWezei~y,a,Bl¨l¨{Pe`k}ac~3_zU, _`_`lB~P&Weh$W WV~PeiRTWe`k}ac~y_`U,e`e`~T,~Tlg{gWac~3{LeiRTW)k`WH|WV¡BW k=_=0
W
S]TVU
XY%$
& RTWVk`W'&
c (
#
e`k}ac~3_zU,eze`WVk
W
S TVU
&Z _he}ac~y| W
r# sY
We*)+{gWV~TlceiWV_eiRTWRyWdTacBln~eiRe`k}ac~y_`U,e`e`WVki_ZaeZ{g _zeiac~3|W-,. ªkilnUe`RTW_zlBbTk}|We`k}ac~3_zU,eze`WVk #¿eiRTW kiW¥ank`W
,_zby|}R
eikian~y_zU,ezeiW k}_
j
eiRTW k+{T_zeian~y|W_+nkiWVace`WVk«e`Ryan~-,.0/
^
%§ J$fxyack`e`e`ln~T~TeiRTW=_zbTUaB| |lBki{T~T^e`lZ| ln~y| W ~Ne`ki |1RTWdTannln~3_ ±
$W)lnge}ac~ 0 & c
(
+ 132
(
457698
W S TVU
&E _zeiac~3|W
r# s Y;:
(
+ 132
, W S TVU
r
,. / ^ s Y : W S TVU
r / ^ sY=<
ra e Z s
RTWVk`W
< r% s
c?>%@+ 132
2
+7A
_DeiRTWEanU,lnby_ - W eia)ªby~y|eilB~Llc[^WVU,an~T~J§1 _zbR7L| WV~Be=|lB~y{ge`ln~ªlBkBlNlg{_`xyaeian3kiW b3_zWEªlnk
eiRTWe`kian~Tnbyank$U,WH_zR _$e`R¨by_=0
X $ ^
/ r < ra e Z ss 2 Y
Elce`W¥e`R3aee`RT _w~yWV¬Nbyacehf/_wlnTeiac~TWH{/¨f _zbTU,U,~T<byxeil<~ y~Tehfn§)p e) _wx3lN_`_`yWe`lnWe)a_zRyank`x&W kwWV_ze`UaeilB~ ¨f
| ln~y_`{TW ki~Ty~Te`W_`bTU_ §¯¨WVW ,+nbTkiW 4<ªlBk)ac~ b3_heikiace`ln~J§^lcei| We`Ryace)e`RTWB X kiace`l| ln~¨¡nWVk`BWV_^k}acxy{gfaB_EeiRTW
_`fg_heiW U_`@- W~3|kiWVan_`WV_V§
»ª¼½»¿¾
+ C '
^¿e`W kExTk`WH_zWV~Ne`~T¥U,WHan_`bTk`WVU,W ~Nei_se`RyacexTk`l¡¨ {gWwkiaB{glxyankianUW e`WVki_$ac~y{ae`RTWVlnkiWe` | an«_heiby{gfeiRyaen¡nWH_=ac~{gWHa¥an3lBbge
eiRTW )X k}ae`l # _¥e`RTW{g _he}ac~y| WP&Weh$W W ~¦ehle`k}ac~y_`U,e`e`WVki_an_{gW/3~TWV{@~ ¯¨WV|e`ln~¤ac~3{ X _¥eiRTW<Uacd¨UbyU
{g _zeiac~3|W^ªkilnU ae`k}ac~y_`U,e`e`W ke`R3aeBbyack}ac~NeiW WV_sanl¨lg{,eikian~y_zU, _`_`ln~ %±ce`RyWZxyanx3WVkxyk`lBx3lN_zWH_e`l¥WdgWV| bge`W_zUbyace`ln~y_s~
lBki{gWVk=e`l"y~3{e`RTW- X k}aeilan_aªby~y|eilB~/lc1{g'8W kiW ~Ne^xyankianU,We`WVki_=01_zfg_ze`WVU_`-VWn±y_`W ~3|W¥t=¯gv e`RTkiWV_`RTln {«±;a¦ac~y{
~Tlg{gWH_{T_ze`kiybge`ln~ #kian~y{glBUflBkDeik` ac~TBbT ack %§ ,k}_heH±N_`U¥bT ae`ln~3_sackiWWdgWH|bgeiWV{e`RTlBbge$an~¨f|Vackik`W ks_`W ~3_zWEan~y{,eiRTW ~
¨f by_`~T/a/t=¯Tv U,WV|}Ryan~T_`U§Q=RyWLt=¯Tv U,WV|}Ryan~T_`U {gW y~TWV_a<_`W ~3|WPt=¯gv eiRTk`WH_zRyln {10Za<~yl¨{TW~yW WV{y_we`l
eikian~y_zU,eV±TeE_`RTlnbT {< _heiW ~lceiRTW kb3_zWVk=_`n~yan_V§peiRTW_zbyUlce`RTWH_zW_`n~yan_$ _=3WVl;e`RTWeiRTk`WH_zRyln {«±geE|Vac~<e`k}ac~y_`U,eH§
uEeiRTW ki_`Wn±ge^=acei_$ªlnk^aU,lnkiW)_zW ~Nex3WVk`lg{«§DQ=RTW_`U¥bTace`ln~U,l¨{TW «lcrs¬Nbyace`ln~ X)_$e}ac©nWV~J§
2 3 4 5 6 7 8 9
20 40 60 80 100 120 140 160 180 200
D/R
System size alpha=3 (mean)
alpha=3.5 (mean) alpha=4 (mean) alpha=4
ÖgÆÞâÖ}Å¢ãâßâÖ}ÆÁhÀÅãâƹÖiÇ5ÞÌÀÅBÉ
2 4 6 8 10 12 14 16 18 20 22 24
20 40 60 80 100 120 140 160 180 200
D/R
System size alpha=3 (mean)
alpha=3.5 (mean) alpha=4 (mean) alpha=4
%$
«½Ö}ÅHØ¢ÀݤÁhÀÅãÃHÆ5ÖiǹÞÌÀÅNÉ
,+nbTkiW 5R0s¯¨W ~y| WackiWVa_z@- W¡nWVki_`by_=_`f¨_ze`WVU_`-VW
j
_`U¥bT ae`ln~e`RTlBbgeZt=¯gv §
,+nbTkiWV_ 5T§aac~3{E5T§ |lBUx3ackiW X ¡nWVki_`by__`f¨_ze`WVU _`-VW,ªlnk{g&WVk`WV~Ne¡anbTWH_lc a ~eik` ac~TBbT ack)ac~y{°k}ac~y{glBU |lB~g®
yBbTk}ae`ln~k`WH_zx&WV|e`¡nW fn§¥^lceiWeiRyaeeiRTW_zeian~y{Tanki{°{gW ¡¨ ae`ln~°lcDeiRTW,lBc®~TlnkiUac+_zRyaB{gl~TP{g _heik`TbgeilB~° _ TdgWV{ e`l
_l`
§Q=RTW,~¨bTU&W klcse`k}ac~y_`U,e`e`~T<~yl¨{TWV_w_wWH¬Bb3ac+e`l 5c<ac~y{°~Tl t=¯gv xTk`lne`lg|lB _)acxyxTWV{J§pq~ eiRTW_zUbT aeilB~J±
ak`WH|W ¡nWVk)_¥xT an| WV{ k}ac~y{glBU,f°~¦a{g_`© lck}an{gby_ X |WV~Ne`W kiWV{ lB~ WVaB|}R e`k}ac~y_`U,e`e`W kH§Q=RTWV~J± X _¥~y| k`WHan_`WV{ #ª$W
_zeiankzeweiR¦XU,W e`W k %EbT~Ne`eiRTWl¡nW k}acJlnDacWH{ |lBU,UbT~T | ace`ln~y_(#ªWB§3§ *&
Z _l`
%kiWVaB|}RTWV_ 5P§wZ_{gW xT |eiWV{~
,+nbTkiWV_(5T§aac~y{d5g§J±NRTW ~,eiRTWE_`fg_heiW U _z@- W^ _1eil¨l_zUac5±neiRTW^~¨bTU&W klc«~BeiW k`ªW ki~y|lnU,U¥bT~T | aeilB~y_1 _DRTnRLan~y{,ac
kiWV| W ¡nWV{¥x&lWVk+ _1bT~3{gW k
Z _6`
#ªe`RTWE~NbyU&W k1lc&e`k}ac~3_zU,eze`~T~Tlg{gWH__1kiW aei¡BW f)RTnR|lBUx3ackiWV{)eile`RTW^_`fg_heiW U(_`@- W%§
tlB~y_zWH¬NbTW ~Ne`fn±ye`RTWkiaB{gb3__EWV¬NbyanJe`lXac~y{eiRTW X# {gW x&W ~y{y_ElB~_`fg_heiW U"_z@- W %=ki_`WV_^aB| | lnk}{g~y¥eile`RyW_zfg_ze`WVU
_`-VWn§° RTW ~¦e`RTW_zfg_ze`WVU_`-VWP&WV| lnU,WV__zb7| WV~Ne`f y3±e`RTW )X kiWVan|}RyWV_a°_he}acTWP¡acbTWac~y{ _`RTl^_e`RTW<TBnWH_he
k}an{gby_eiRyaenbyankian~BeiW WH_+a|lnU,U¥bT~T | aeilB~¥~y{gWVx3WV~y{gWV~Beif,ln3eiRTWE_`f¨_ze`WVU _`-VWn§1Q=RT _D_zeiacyW¡acbTW^¡ank`WV_DaB_1aªbT~y|e`ln~
ln a§pq~3{gW WH{«±n¨f¡ackif¨~y a/e`ReiRTW^_`anU,W=_`RyaB{gl~y$#RTW kiW_he}ac~y{Tanki{¥{gW ¡¨ aeilB~¥ _TdgWV{¥e`l 5-%±c$W=lny_`W ki¡nW=a_zUacW k
X RTW ~ a _sWH¬Nbyacye`l 4 #a¥_heik`lB~Txyace`RLlB_i_saceze`WV~¨byaeilB~ %§pq~PaB{T{ge`ln~J±N~a)eik` ac~TBbT acks| ln~ yBbTk}ae`ln~±Bac&¡¢anbyWV_
#RTW ~°¡¢ank`f¨~TAa%Eank`W¡BW kif| lN_zWe`lLeiRTWeiRTW lBk`W e` | an_ze`by{gfby_ze`k}aeiWV{/~ ,+BbTkiW 4y§Epq~/an|eV±8k`WH_zbye}_DmhlB~/eiRTWkiW b3_zW
aB|e`lBkZ {gWHaP~°a<|W bTankw| ln~Ne`W d¨eZ&WV| anby_`Wan+yan_`W¥_zeiace`ln~y_wackiWn±8~BW ~TWVkian¹±&xT an|WH{/~°aPe`kian~TnbT ackw|lB~ ynbykiace`ln~J§
uZ~/eiRTWlne`RTWVkw_` {gWn±&~°ac~
l8)9:'3<
|lB~BeiWd¨eERTWV~ ~Tlg{gWH_Zank`WxyaB|WV{ kian~y{glnU,fn±ye`RTW )X U,WVan~/kiace`lP|lB~N¡BW kinWH_ac _zl
eil<aL_zeianTW¡¢anbyWRT |}R/_EWH_`_E~Ne`WVk`WH_hei~ye`Ryan~e`RTWe`kian~Tnbyank^|ln~ ynbTk}aeilB~¡¢anbyWn§^v/lBk`WVl¡nW kH±g¡acbTWV_Z| an~/3Wack
ªkilnUe`RTWU,WVan~¡anbTWB§1pq~y{gWVWV{«±gk}ac~y{TlnU xT an| ~yxyk`l¡¨ {gWV_=a,{TacUann~T¥W &WH|e^lB~PeiRTW)¡acbTW)lc X #_`W W ,+nbTkiWn§;5T§ %§
pq~ a t=¯gv | ln~Ne`W d¨eV±D_`U¥bTace`ln~y_,ank`Wan| | lnU,xT_`RTWH{¨f xyaB|~T ak`WH|WV¡BW k~TWVank`¨f WVan|}R¦e`k}ac~y_`U,e`e`WVk #kian~y{glnU,f
xT an| WV{~e`RTW¥{g_`©lc1kiaB{gby_"X%§QlL|Van_`WV_^ank`W| ln~y_`{TW kiWV{10^XHnB¥~yl¨{TWV_Eank`W{T_ze`kiybge`WH{ln~ ae`ki ac~TBbTankU,WV_`R/lnk
k}ac~y{TlnU,fB§st=¯gv UWH|}Ryac~y_`U _=anxTxTWH{«±gWn§y§$WZ| an~Leikian~y_zU,e=a¥U,WV_i_`annWZln~Tf,e`RTW)_`bTU,U,ace`ln~<lclne`RTWVk$_`B~yac _
_^~gªW kilnkeiRyac~eiRTW,t=¯gv e`RTkiWV_`RTlB{«§=rsaB|}R/~Tlg{gW)eik`WV_=eile`k}ac~3_zU,eE~ aLkian~y{glnUlnk}{gW kH§=Q=RTW ~J±ye`RTW{g _he}ac~y| W X( _
~y|kiWVaB_zWH{an_ln~Twan_+l5;lnTby_zWVk+| lnU,Uby~T|VaeilB~y_ _+ac&l¡nW
Z _6`
aB_&WªlBk`WB§,+BbTkiWV_ >T§a^ac~y{ >T§{gWVxT |e1_zUbT aeilB~y_
kiWV_`bTei_Ean~y{WdgRTTei_* )X an|V|lBki{g~T,eile`RTW_zW ~y| Wt=¯gv e`RTkiWV_`RTln {ªlnkwaL_`f¨_ze`WVU _`@- Wln
^[[
§[WH_zbTei_w_`x3WH|ªf
eiRyae- X k`WHan|}RTWH_Za_he}acTW¡¢anbyWac¿e`W k)a|WVkze}ac~ e`Ryk`WH_zRTlB{°ac~y{°{gW x&W ~3{g~yy±_`lnW fn±8ln~xa§,+BbTkiWV_Z~y{T|Vae`WH_ac _zl
eiRyae$kian~y{glnU ac~3{e`kian~TnbT ackD| ln~ 3nbTk}aeilB~,ank`WEWV¬NbT¡¢anWV~NeV§+pq~P_zRylnk`eV±ceiRTWEb3_zW^lna| ank`kiW kD_`W ~y_`W^U,WV|}Ryan~T _zU k`WH{gby| WV_
eiRTW{TacUann~T¥W &WH|e^xTkilg{gby| WV{RTW ~<e`k}ac~3_zU,eze`WVki_ank`WxT an| WV{<kian~y{glBUfn§
,+~yacfB±cRTWV~¥|lBU,xyacki~y^e`la^~yln~g®zt=¯gv ¤|lB~ ynbykiace`ln~J±¢$WlBy_zWVk`¡BW1e`R3ae+e`RTW=¡acbTW$lcTeiRTW$_`WV~y|W^t=¯gv @e`Ryk`WH_zRTlB{
~PlBbTk_`U¥bT ae`ln~P_$ac&lnbge
e
_l`
RTW ~5n_`U¥bTeiac~yW lnb3_1e`k}ac~3_zU, _`_`lB~y_D _x3WVk`U,eze`WH{L~e`RyWw_`fg_heiW U #¿eil¥kiWVaB|}RLl5c
½½ÅzyÑ|{|}|{
3 4 5 6 7 8 9 10
-95 -90 -85 -80 -75 -70 -65 -60 -55 -50
D/R
CSMA threshold alpha=3 (mean)
alpha=3.5 (mean) alpha=4 (mean) alpha=4
ÖgÆÞâÖ}Å¢ãâßâÖ}ÆÁhÀÅãâƹÖiÇ5ÞÌÀÅBÉ
3 4 5 6 7 8 9 10
-95 -90 -85 -80 -75 -70 -65 -60 -55 -50
D/R
CSMA threshold alpha=3 (mean)
alpha=3.5 (mean) alpha=4 (mean) alpha=4
%$
«½Ö}ÅHØ¢ÀݤÁhÀÅãÃHÆ5ÖiǹÞÌÀÅNÉ
,+BbTkiWM>;0s¯¨WV~y|W)ackiWVa_`-VW)¡nW k}_`by_^t=¯gv e`Ryk`WH_zRTlB{
j
_zUbT aeilB~<e`Rt=¯gv§
eikian~y_zU,ezei~T<~Tlg{gWV_E~ e`RTW_zfg_ze`W U±8a
e
_6`
e`RTkiWV_`RTln { _E~TWVWV{gWH{ %§w(_`bTeiacyW)eiRTkiWV_`RTln {ªlnk_zx3ae` ack`WVby_`W_zWVW U_
eil3Wank`lBbT~y{
e
[l_l`
&WV| anby_`W)eEl&WVki__`Uac{gWV¡N aeilB~y_$e`l,eiRTWU,WVan~<ln= )X¡anbTWH_ #_`W W ,+nbTkiW>-%§spq~/an{T{TeilB~J±
eiRT_^¡¢anbyW|ln~3|by{gWV_$eiRTW_`U,anWV_ze )X kiace`l¥RTW)U,an~Ne}ac~T~y¥eiRTW_iacU,Ww_`fg_heiW U _z@- WB§
' '
WRya¢¡nW 3ki_ze,_`RTl~eiRTWk`WVWV¡ac~y| WLlcZa | an_i_`|Vacsk}an{Tl°Ulg{gWV=~¦e`RTW/|lB~Ne`Wd¨elcEk`WVWH_`_ZE_¨f |lBUx3acki~T
¡ackilnby_U,WVan_`bTkiW U,W ~Ne}_DªkilnU Jb3|W ~Ne=pqrDrDr QnNg§XnX a¢¡nWwE |Vack}{T_ #l¡nWVk$5nn_`n~yan3x&lWVkU,WHan_`bTk`WVU,W ~Nei_ %1e`R
an~yacfNe` | ac«an~yacfg_z _an~y{P_`UbT aeilB~y_ §v/lBk`WVl¡nW kH±n$WwUlg{gWV8e`RTW_`xyaeian&kiW b3_zWw¨fWd¨e`WV~y{g~TeiRTW)_zx3ae` ac&kiW by_`WEaB|eilnk
X |lB~y|WVxge*#©¨~Tl~~| W bT ack+k}an{glE~TW ehlBk`©g_ %&e`lwk`WVWH_`_+ZE_+RT |}R¥_`W W U_+WV_`x&WV| acf)k`WVWV¡¢an~NeRTWV~¥a)t=¯gv
eiWV|}RT~T ¬NbTW) _=by_zWH{<e`la¢¡nlB{<|ln_`lB~y_V§
pq~Ne`WVk`WH_hei~yªbgeibTkiWZ$lnki©,k`WH_z {gWV_~Le`RyW_ze`b3{gflc_`W aB{Tacxgei¡BW)t=¯Tv eiRTkiWV_`RTln {eibT~T~T¥x&ln |WV_=an_xTkilnx&lB_`WV{~PeiRTW
oEx&W kian~@X~TlBk`U .)/ §¯¨b3|}Rx&ln| WH_ZUa¢f anle`lnW e)3W eze`WVk_zx3ae` ac+kiW by_`Wn§^~Tlne`RTWVkw~Ne`WVk`WH_hei~T_ze`by{gf | ln~y| W ki~y_
l8)9:'3< ~yWeh$lnki©¨_ .>)/§L ©nWVf x3lB~NekiWV_`{TWV_w~ y~3{g~y a<Bl¨l¨{e`k}an{TW l &Weh$W WV~_zxyace` ac1kiW by_`W,ac~y{°e`RyW~NbyU&W k)lc
eikian~y_zU, _`_`ln~y_~TW WH{gWV{ eil kilnbgeiWPWVaB|}Rxyan|}©BWeH§°uZbTk¥_ze`by{TWH_¥| lnbT {WVan{ eil°a t=¯gv eiRTkiWV_`RTln { x3lB |fanl~ye`l
kiWVaB|}RPeiRT_=BlBan
uZ~/eiRTWlne`RTWVkZR3ac~y{«±&lnbykZU,lg{gW ~TL _Z| W k`eiac~TfaPnl¨lg{yan_` _ªlnkwW ~¨¡¨ _zln~T~TP¬Nbyanehflcs_`W ki¡N |W~ kiW WV_i_EZE_V§
pq~y{TW WV{J±ge^acl^_1e`lU,lg{gW 5±g~a_`UxyWB±g$a¢fe`RyWw_`Ryacki~TlnJe`RTWx&ln~Nez®5e`lc®x&ln~Be$kiaB{gl~T©g_=0+ehl¥e`k}ac~y_`U,_i_`lB~y_sank`W
~y{gWVx3WV~y{gW ~Ne$8e`RyWE{g _he}ac~y| W3W ehWVW ~,e`k}ac~3_zU,eze`WVki_D_aeDWVan_ze /§ WE| an~J±cªlBkDWdTacU,xTWn±N{gWV_`n~La)_`U,xTW^yan~y{g {¨e`R
kiWV_`W ki¡ae`ln~@xTkilce`lg| ln&0a ~Tlg{gW |Vac~¤k`WH_zWVk`¡BW<_`lnU,Wyac~y{T{¨eiR
i
i
xTby_,eiRTW/_zbTU lcac=e`RTW | bTk`kiW ~Neyan~y{g {¨e`R
kiWV_`W ki¡ae`ln~3_lneiRTW)~Tlg{gWV_Eae^{g _he}ac~y| Wace^U,lB_ze _=WH_`_$eiRyac~eiRTW)UadgU¥bTU yan~y{g {¨e`R/a¢¡ac acTWln~<e`RTW|Vackik`W kH§
=+ $
.X/ &¥§ J$W k`ei_`W ©an_=an~y{<[§ LacannWVkV±
) ! &%(')*)
§1jsk`WV~Bei| W®qoEan5±«XVlQ6O¨§
.Ì?/D§3QWH|}RT~TlnlnBWH_ ±zpqW WVWMQBBT§XBXE=a¢¡nWwan~<x8|)| anki{<by_`W k_=BbT{TWn§
.)/)rsQ^¯¨p± z[Ean{glWV¬NbTxTU,W ~Neac~y{ _`fg_heiW U_ #ªkiWV_ % j
RTnR x3WVkzªlBk`Uan~y|W,k}an{gl<lg| ansackiWVa<~TWeh$lnki© #ªRyx&W kian~ %Zehf¨x3WX
j
ªbT~y|e`ln~yan_`x3WH|3| ace`ln~J±wlg|eH§JXVB>y§
.4/)j§Nan| ¬NbTW eV±¨j§yv/~TWeH±Tj§Tv/bTRTWeiRyacW kH±Tac~3{<§T[¡¨W kiWn±zjDkilBk`ehfac~y{|lB_`ln~<{TWe`WH|eilB~<e`Ran|e`¡nW_zn~yan~T
®EeiRTW<|}R3ac~T~TWVsan|V|WH_`_)U,WH|}Ryac~T _`U lcRTx&W kian~J± I "') ) '$R < ' ±1¡nlB¹§]4y±+xTxJ§sXBXT5g±Ban~J§
XVB6Og§
.5?/,§Jj1acRya¢¡ac~±§8acRTWH{g5±ac~3{°j§k` _zRy~yacU¥bTkzeiR¨fn±z {TW yan~y{ lg| ansan|V|WH_`_=0 kiW WV_i_) ac~ac~y{°k`WVWH_`_)ace`U±
' R; <)& ');
"! ±8^l¡8§«XHn6Og§
»ª¼½»¿¾
.>)/¯8§Dtlnk}_zlB~ac~y{ 3§v aB|}©nWVkV± zv lnTW<an{ RTlg|~TW ehlBk`©¨~T #ªUan~TWe %|0[lnbTe`~T xTkilceil¨| lnDx&W k`ªlnkiUac~y| WL _`_`bTWV_ac~y{
W ¡anbyace`ln~|lB~y_z {gWVkiace`ln~y_V±QWH|}RJ§T[W x§y[ ,+t;5nTXn±¨pqrsQ,$±Nac~§«XVnBT§
.PO3/)§yW Wn± 2' @ PR <' R; <)& '); §Dv|=Lwk}a¢=®oE¹±yc~y{<WV{«§±JXVBl5T§
.Q)/ &¥§3§;LwlNlg{gUan~J± '; ) ' R; <)& '); ) $ §D{T{g _zlB~°WH_zW fB±«XVnO¨§
½½ÅzyÑ|{|}|{
Unité de recherche INRIA Rocquencourt
Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)
Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)
Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)
Éditeur
INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)
ISSN 0249-6399