Slotted Aloha as a stochastic game with partial information

(1)

HAL Id: inria-00466286

https://hal.inria.fr/inria-00466286

Submitted on 23 Mar 2010

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.

Slotted Aloha as a stochastic game with partial information

Eitan Altman, Rachid El-Azouzi, Tania Jimenez

To cite this version:

Eitan Altman, Rachid El-Azouzi, Tania Jimenez. Slotted Aloha as a stochastic game with partial

information. WiOpt’03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar

2003, Sophia Antipolis, France. 9 p. �inria-00466286�

(2)

124365&798;:43=<>5&7@?A BC5&D6E 2GFH1:I8;JLK&MNJL2G?C5&7 FPO5&7N2G5>Q&2R<TS

U 7 U JLV

WYX[Z]\N^@_`a\

b.cdfehgijgNk6lme*no]p]dqkresp]d4e*n*ltdquo]n*krpwvxcyzdfv=k9y|{;lk6n*lti|}]e*~

d4eedqyz}(gly|uijudf4dqndqkredf}>eqy|n*n*krp,Ny|nc>nc]k

v=y&y|gNk6ltijndq|k;n*kri

g]lty|uqk

i|ekrfi|enckC}]yz}]v=yy|g]~

k6ltijndf|kzi

kg]lty|uqk

ijlkv=yz}]ed4pk6lkrp@0}]fdq|ke*y

k

g]ltk6&dqyzoeNy|l Lki|eteo

kInc]ijn

y|udfqkre@p]y}y|n}y-

nck}&o

u k6ly|{ui|vqy|||krpgi|vt|k6ne,ijny|nck6l}]y&pkrer

>ijl|yvtc]i|df}i|}i|q&etdfesdfeso]e*krpn*y y|u]ni|df}¡y|g]ndq~

i|[i|}]pkr¢&o]dffdfu]ltdfo

lk6n*lxi|}]e

dfetedqyz}Tgly|uijudf4dqndqkre

i|}]p£ncltyzozcgon6¥¤k(nckr}¦df}|kre*ndqzijn*k(ncksd

gi|v=n

y|{i|p]p]df}>lk6n*lti|}]e

dfeedfyz}Hv=yze*nem§Gcdfvtc

i-Hlk6g]ltk=~

e*kr}n,nc]k¨p]dfetondffdqn©m{Gy|l,gNy-k6l;v=yz}eo

g]ndfyz}ªyz}Hnc]k

kr¢&o]dffdfu]ltdfo

i|}]phecycy-¡nc]dfeg]ltd4v6df}v6i|}huNko]ekrp

n*y

ij|k,nc]kCkr¢&o]dffdfu]ltdfo

nclyzo]zcgon.v=yzdf}v6dfpkdfnc

nck,y|g]nd

i|Nn*kri

nclyzozcgon6

« ¬]

\ ^@®¯±°[`a\@²®

qyzc]i³´jµi|}]p¡eqy|n*n*krpqyzc]i³·¶r¸Lµc]i-|k9qyz}£u k6kr}

o]ekrpi|elti|}]py

p]d4e*n*ltdquo]n*krp

krp]d4o

i|v6v=kreteg]ly|n*yj~

v=yzfe±{Ry|l¨lti|p]dqyvtci|}]}krfe6¹bck6£ijltkºdf} o]e*kmd4}¦u y|nc

eijn*kr4fdqn*k±i|ekrf0i|eCv=krffo]4ijln*krfk6gcyz}k}]k6n»y|l&e,{Ry|l

ncke*gNy|lti|p]dfv¼n*lxi|}]e*{Gk6l0y|{p]ijnigi|v|k6ne60½¾}±nc]kre*kg]ltyj~

n*yv=yzfe6|gi|vt|k6neijlk¼n*lti|}e

dqn*n*krp[e*gNy|lti|p]d4v6i|fquCLijl~

dqyzoeo]e*k6lte6P½©{gi|vt|k6neijlkme*kr}n±ed

o]qni|}]k6yzo]eq9u&

y|ltkmnc]i|}¹yz}]k>o]e*k6l¨nckr}¹nc]k6¦v=yz4fdfpk|{Gn*k6l¨nc]k

kr}]p¥y|{nck[n*lti|}]e

d4eedqyz}ºy|{ihgi|v|k6n6nck;n*lti|}]e

dfn¾~

n*k6lClkrv=krdq|krenc]kdf}{Gy|l

ijndqyz}yz}Hck6nck6l,nck6lkc]i|e

uNk6kr}9imv=yz4fdfedqyz} §¿i|}]p9lk6n*lti|}]e

dfeedqyz}d4e}k6krpkrpªy|l

c]k6nck6ldfn¼i|ekrflkrv=krdq|krpfgi|v|k6ned4}À|yzq|krp

df}ºi±v=yzffdfetdqyz}(ijlkCi|eteo

krp(n*y¨uNkv=y|lltog]n*krp>i|}]pmijlk

lk6n*lxi|}]e

dqn*n*krpPij{Rn*k6le*y

klti|}]p]y

nd

k|(¤kh{Gy&v6o]e

df}nc]dfegijgNk6lyz}hncketqy|n*n*krp¨qyzc]is§Gc]d4vtcd4e0}y-}

n*y¦c]ir|kiPu k6n*n*k6lsi|vtcdqk6Lijuqkºncltyzozcgonnc]i|}Ánc]k

Â"ÃRÄaÅÃ¿ÆÇÈxÉ'ÉtÊÅË'ÌÍÏÎ ÐÎ¾Ñ]ÒÀÌLÓ¾ÔÕËxÖ×Î"Ñ¾Ç6É'ØxÙ'É'ÈIÚ-Ë'ÛÜLÔ×ÝÆÞ6ÍÏÔÕÛ|Ë'ÖÕÔÕÑ

ß Î*ÐÎ©àÀÇLáâ»ÝtÞLÓ¾Î

ã

ßäå@äÚ äÃ äæCäçäÇ¼ájÝxÓ"ÌLÖèÍ»Ý'ÐÐ-Î[ÃGÞé'Î¾ÞÔÕÎ"â¾ê

ë

Ý-ÇìaÞÔ×í'Î"âÏÑîÔ×ÐLÝ'Ð>ÐÎ

ÒËxÑÆÞjÐ-Î¾Ñ¾Ç æ Î©âÏÔïÐÝ-ÇðÎ"ÞLÎ¾ñ¾ÌÎ¾Ö×Ýê

o]}eqy|n*n*krp|k6ltetdqyz}@ ³èòjµGªdf}cdfvtcnd

kdfe0pdq&d4pkrpdf}n*y

o]}dqne6¼nkri|vtc±nd

ko]}]dqnigi|v|k6n

ir;uNk¼n*lti|}]e

dfn¾~

n*krp@i|}]pijnInck¼kr}]p[y|{nc]knd

kdf}n*k6lLi|Ï|nck.e*yzoltv=kre

|k6n¼nck{Rk6krpui|vyz}¨ck6nc]k6lnck6ltk¼i|eó6k6lyyz}ky|l

y|ltk.n*lti|}]e

dfeedqyz}e¼§¿v=yz4fdfedqyz} ªpoltdf}ncknd

k.eqy|n6

ôgi|vt|k6nnc]ijnhijlltdq|kre±ijn¨iHe*yzolxv=kmdfe±d

±

krp]dfijn*krq

n*lti|}e

dqn*n*krp@>õai|vt|k6nenc]ijn;ijlkhd4}À|yzq|krp£df}Pi>v=yzf4d·~

edfyz}ºijlkCui|vqy|||krpi|}]pºijltkCevxckrp]o]qkrpm{Ry|llk6n*lti|}]e*~

d4eedqyz}sij{Gn*k6lilti|}py

nd

k|

b.cköpk6n*k6l

df}ijndqyz}y|{9nc]köijuNy-|klti|}]py

nd

kv6i|}Cu kv=yz}]edfpk6ltkrp,i|eaie*n*yvtci|e*ndfvv=yz}Àn*lyzg]ly|u]~

qk

bckCdf}]{Ry|l

ijndqyz}>en*lto]v=nolk|@cyk6|k6l-dfe}y|ni

v6fi|etedfv6i|yz}k|÷e*yzo]ltv=krepym}y|ncir|k{¿o]fae*nijn*khdf}{Gy|l*~

ijndfyz}¨i|enck6py;}y|n&}yc]y-

i|}gi|v|k6neijlk

ui|vt&fy|||krp@,øy|lp]y¨nck6>&}]y-ùcy-

i|}ºgi|v|k6ne

c]i-|kuNk6kr}mdf}|yzq|krpmdf}(iv=yzffdfedfyz}@

¤keno]p[nc]dfe0v=yz}n*lyzg]ly|uqk

df}n»y[p]d·úNk6l*~

kr}n.{Glti

k6y|l&er÷

¶jIi|eIin*kri

g]ly|uqk

|dîèk|ack6lknck6lkdfeiv=y

±

yz}

|yzi|@n*y±i|4 }]y&pkre¼df}hnck}]k6n»y|l§¿eto]vtc(i|e

iLûd

dfó=~

df}];nc]k,e*e*n*k

nclyzo]zcgonxªx

¸&i|eig]lty|uqk

df} iH}yz}]v=y&y|g k6lxijndq|km{Glti

k6y|l÷

kri|vxc(}y&p]kd4eckre0n*y

iLûd

dfó6kdqney-}snclyzozcgon6

b.cdfezdq|kre.ltd4e*kn*yi[zi

kCnck6y|lk6ndfv6i|{Ry|l

o]fijndfyz}@

ol

i|d4}¹ü}p]df}£dfehnc]ijn(i|e(ncky|lt&qyzi|p

df}v=lkri|e*kre§¿dîèk|0i|enc]kgi|v|k6nijltltdqji|ltijn*kd4}]v=lkri|e*krexªx

e*yzo]ltv=kre,uNkrv=y

k

y|lkhij||lkreedq|ksijn;kr¢o]d4fdqu]ltd4o

d4}

nck¦zi

k e*k6n*nd4}§¿df}öv=y

gijltdfe*yz}dfncýnck¦n*kri

g]lty|uqk

ªai|}]pnc]dfeIltkreo]qne0d4}iplxi

ijndfv.pkrv=ltkri|e*kd4}

nck¨n*y|ni|e&e*n*k

mþ

e,ncltyzozcgon6(by>i-|yzdfp£nc]dfev=yz·~

fijge*ky|{e&e*n*k

mþ

e,ncltyzozcgon6kheno]pnckhk=ú krv=n

y|{0i|p]pdf}i¨v=yze*n{Ry|ln*lti|}]e

d4eedqyz}]ei|}]pºltk6n*lti|}]e

d4e¾~

edfyz}]e§Gc]dfvxc¥v6i|}df}¥gijlndfv6ofijlrNlk6g]lkrekr}Ànnck[uijn¾~

n*k6l,g yk6lIv=yze*nxªxI¤kec]y-¦nc]ijnnc]dfeai|p]p]dqndfyz}]i|Àv=yze*n

d

g]ly-|kreancke*e*n*k

(þ

egNk6l{Gy|l

i|}v=ki|}]p;nc]ijn0i|}[ijg~

g]lty|g]ltdfijn*kg]ltdfv6d4}v6i|}[uNkvtcyzekr}[nc]ijnI&dfkrfp]eai|}[kr¢o]dq~

fdfu]ltdfo

g k6lt{Ry|l

i|}]v=kCncijnv=yzd4}]v6dfpkredqnc¥nck[n*kri

yz}k|w¤kmü}i|fq9g]lty|g yzekmi|}]pÁe*nopPiPp]dfe*n*ltdfuon*krp

e*n*yvtci|e*ndfvi|q|y|ltdfnc {Ry|l.p}]i d4v6i|fq±i|pLÿo]e*ndf}]Cnck

(3)

|kre*ndfyz}ºijn.nck}]k6n»y|l

õ0ltk6&dqyzoezi

k{Gy|l

o]fijndqyz}]ey|{nckeqy|n*n*krp

aýcir|kuNk6kr}hg]ly|gNyze*krphdf}³·¶|¶|µÏ0½"}hnckülten

lk6{Gk6lkr}]v=k|Ci {Gofdf}{Gy|l

ijndqyz}¡zi

k£dfeºv=yz}]edfpk6ltkrp@

df}cdfvtcwkri|vtcToe*k6ls&}ye(cy

i|}ÀÁui|vqy|||krp

gi|vt|k6nenck6ltk±ijlk|;>y|lk6y|k6lradfnd4ei|eeo

krpdf} ³·¶|¶rµ

nc]ijn¼iCgi|v|k6nnc]ijn¼dfen*y;uNkn*lti|}]e

dfn*n*krp±{Gy|lnc]k.ülten

nd

k¼i|dqne{Ry|liClti|}]py

nd

kdf}±nc]kei

k¼irhi|ei

ui|vt&fy|||krp±gi|vt|k6n6olI|yzi|]d4en*y,e*no]pCnck.eqy|n*n*krp

qyzc]idf};nck¼ir[dqnIdfei|v=no]i|fq;pk6gqy|krp[ncoeIir|yzdfp~

df}]nckre*k¼n©yi|eeto

g]ndqyz}e6½¾}s³µ]dqnadfei|eeo

krp,nc]ijn

}ypkrec]i-|ki|q¼iregi|vt|k6ne,n*y>e*kr}]p@b.c&o]enck6lkd4e

yz}]fºyz}kn*ltdf&dfi|e*nijn*k¨df}¥nck±e*e*n*k

§¿i|fI}ypkreijlk

ui|vt&fy|||krpª¼cdfvtc(dfe.&}y}sn*y¨i|4@o]e*k6lte6

y|l

y|ltkui|vt|ltyzo]}]phyz}hnckoe*ky|{ae*n*yvtc]i|e¾~

ndfvhv=yz}n*lyz¼i|}]pHy|{zi

ksnck6y|lHdf}Pv=y

±

o]}]dfv6ijndqyz}

}k6n©y|lt&e6e*k6k³·¶|¸µÏ0¤kC}y|n*knc]ijn.nckzi

k{Ry|l~

o]fijndqyz}sy|{yzolg]ly|uqk

dfeed

df4ijln*yzi

k{Gy|l

o~

fijndfyz}Cy|{lk6n*ltdfi|¢&okrokre6|df};cdfvtc;v6o]e*n*y

k6lxelk6n*l,n*y

ij|kiv6i|fij{Rn*k6le*y

klti|}]p]y

nd

kdq{nc]k6ü}]p[nc]k

fd4}kuo]e*¥³&jµÏb.ckp]d·úNk6lkr}]v=kdferc]y-k6|k6lrnc]ijn.d4}

lk6n*lxdfi|@¢o]krokrenck6lkCijlk,}y±v=yzf4dfedqyz}]er

b.cke*n*lto]v=noltk.y|{@nckgijg k6ldfei|e{Ryz4qy-era¤k

uNk6zdf},udf}n*lyp]o]v6df}].df} &krv=ndfyz};¸nck|kr}k6lti|

y&p]kr

i|}]pÁ{Ry|l

o]4ijn*kmnckºn*kri

i|}]p nc]kºzi

k>g]ly|uqk

e6

¤k(g]lty-dfpk¨i¥ijl|y- i|}]i|f&ed4e,{Gy|l[u y|nc£ncksn*kri

i|}]pwnck>zi

k>gly|uqk

b.cdfei|}]i|f&ed4edfe¨o]e*krpÁd4}

&krv=ndfyz}Hn*y }o

k6ltdfv6i|ff¦eno]p¹i|}]p¡v=y

gijltk¥nc]k

g]lty|g k6ltndqkrey|{]nc]kn*kri

i|}]pCnckzi

ke*yzfondfyz}]e6b.c]k

ypkrNdfncsg]ltdfv6df}];dfe¼nc]kr}mdf}n*ly&po]v=krp(df}&krv=ndqyz}(´

i|}]pHdfedf}|kre*ndqzijn*krpP}o

k6ltdfv6i|fq¥df}&krv=ndqyz}£ò&¨b.c]k

e*n*yvtci|e*ndfvi|q|y|lxdqnc

dfe¼glkre*kr}n*krpmdf}&krv=ndqyz}&

®¯ _ ¯ [^@®X r®^ô°_

\N²®

¤k.o]ek¼i¥ijl|y&dfi|}

y&p]krui|e*krp[yz}m³èò&krvja´×¸&×¸µÏ

¤k¼i|eeo

knc]ijnnck6lkijltkiü }]dqn*k}&o

u k6ly|{]e*yzoltv=kre

dfncyzon¥uoúNk6lte6 b.ck¦ijlltdqji|y- y|{¨gi|v|k6nen*y

e*yzo]ltv=k[{Gyzfqye¨i£k6lt}yzo]4fd.g]lty&v=kree¨dqncwgijlti

~

k6n*k6l! #"C§¿dÏèk|0ijn0kri|vtchnd

k.etqy|n6Ànck6ltkdfe0ig]ly|uijud4fdqn»

#",y|{ai}k6ýijlltdfLi|@ijnie*yzoltv=k|i|}p(i|fijlltdfLi|fe¼ijlk

df}pk6gNkr}]pkr}nxªxTehqyz}£i|enck6ltk¥dfe¨iHgi|v|k6n(ijnhi

e*yzo]ltv=kº§¿dîèk|i|eqyz}(i|edfnd4e}y|neo]v6v=kree{Go]4qmn*lti|}]e*~

dfn*n*krpª}k6 gi|v|k6nen*ync]ijn0e*yzo]ltv=kijlkuqyv|krpi|}]p

df}pk6gNkr}]pkr}n6¹ui|vt&fy|||krp±gi|vt|k6nijn0e*yzoltv=k!dfealk=~

n*lti|}e

dqn*n*krpdfncg]ly|uijud4fdqn» '&

(

[¤k¨etc]i|falkre*n*ltd4v=n

df},yzolv=yz}Àn*lyzi|}p,zi

k¼g]lty|uqk

en*yed

gqk0gNyzfd4v6dqkre

df}hcdfvtc) &

(

p]ykre}y|nvxc]i|}|k,df}¨nd

k|df}]v=ke*yzoltv=kre

ijlk.e

±

k6n*ltdfvj|kec]i|f{¿olnck6lIlkren*ltdfv=nn*yü}]pdf}i

e*

±

k6n*lxdfvy|g]nd

i|Ne*yzfo]ndqyz}@&nc]ijn.dfe¼lk6n*lti|}e

dfeetdqyz}

g]lty|uijudffdfndqkre '&

(

nc]ijnpy±}y|n.pk6gNkr}]psyz}*t

+-,.0/1'2435

nck6l

ypkrfe{Ry|lac]i-|k[u k6kr}

i|fey9e*no]p]dqkrp d4}¦nckºfdqn*k6lxijnolk|¹ôv=y

±

yz}]q¦o]e*krp

ypkrdfe±yz}k>dqncwdf}ü}]dfn*k

i|}À¹eyzoltv=kre³èòLµdfnc

}y[uoú k6lter&df}hcdfvtchnckg]lty&v=kreey|{an*y|ni|}&o

uNk6ly|{

§¿}yz}~Ïuqyv|krpªijlltdqji|feaijnIind

kefy|nadfeaõayzdfee*yz};dfnc

gijlxi

k6n*k6l6i|}]p;nck¼g]lty&v=kreeay|{ v=y

ud4}krp;n*lti|}]e

d4e¾~

edfyz}]e[i|}]p¦lk6n*lti|}]e

dfeedfyz}]e[ijn*n*k

g]ne{Gy|l

eiõayzdfe¾~

e*yz}¡gly&v=kretesdqnc¡gijlti

k6n*k6l7[ }i|q&etdfehy|{Cnc]d4e

ypkr]etcy-enc]ijndqnc]i|en»y;¢&o]i|ed·~»enijuqk.y|gNk6ltijndqyz}

ypkre±§¿i|eCqyz}mi|e86:9k=ûg§<;,¶-ª*ªxyz}kv=y|llkreg yz}p~

df}]n*yiv=yz}|kren*krp±e*e*n*k

§¿df}[c]d4vtc;nck6lkijlk

i|}

ui|vt&fy|||krp±gi|vt|k6nei|}]p

i|};lk6n*lti|}]e

dfeedqyz}exª@i|}]p

yz}kv=y|llkreg yz}p]df}n*y[i|}so]}]v=yz}|kren*krphe&e*n*k

§Gdfnc

e i|fi

yzo}Àn;y|{.ui|vt&qy|||krp¦gi|v|k6nexªx9b.c]kkrijÀ~

}krete¨y|{Cnc]dfe

ypkrd4e¨ncijnhuNy|ncy|gNk6ltijndqyz}gNyzdf}ne

nolx}¨yzo]nn*y±cir|knckei

knc]lyzozcgo]n60ol

y&p]kr

i|feyc]i|e.n©ys¢&o]i|ed·~»e*nijuqky|gNk6ltijndqyz}

y&pkreuonnck

ncltyzozcgonap]oltd4}v=yz}|kre*ndfyz}[g k6lxdqy&pedfeqyk6lInc]i|}

df}hnck}yz}v=yz}|kre*n*krp(gNk6ltdqyp]e³èòµÏc]dfvxcse*k6k

e y|lk

lkri|4dfe*ndfvj¤ki|fe*y[}y|n*knc]ijndf}±nckv6i|e*ky|{d4}ü}]dqn*krf

i|}>}]y&pkrer@lk6n*lti|}]e

dfeedqyz}edqncihü]û&krpgNyzedfndq|k

g]lty|uijudffdfn»±lkr}pk6lte¼ncke*e*n*k

o]}]e*nijufk³>=LµÏ

+-,.0/1'2?@5A

o]dqn*k{Rlkr¢&okr}nqyz}ko]e*kreancka

g]lty|n*y&v=yzº{Ry|le*gNy|lti|p]dfv¡n*lti|}e

dfeetdqyz}]e£y|{9edqz}]i|4df}

gi|vt|k6neeo]vxcºi|egi|v|k6ne{Gy|l

ij&df}]±lkre*k6ljijndqyz}>{Ry|l

i¥pkrp]dfv6ijn*krp¦vxc]i|}]}kr{Ry|l;y|nck6l[n*lti|}]e

dfeedfyz}]e¨§Gnc]ijn

py£}y|n¨oe*kºaªx¼e*k6k>k|èTnckpkrev=ltdqgndqyz}¦y|{

nckõNCBEDyz} pk

i|}]pPn*lti|}]e

dfeedqyz}Hg]ly|n*yv=yz¼{Ry|l

eijn*kr4fdqn*k,v=y

±

o]}]d4v6ijndqyz}]ed4}P³·¶#LµÏ.½¾}mnc]kCv=yz}n*k=û&ny|{

edfz}]i|fdf}jdqnIdfe}]ijnolxi|n*yi|eteo

k¼nc]ijn0ie*yzo]ltv=kpykre

}y|ne*nijltn|kr}k6ltijndf}±i}]k6Tedqz}]i|fd4},gi|vt|k6nC§Gk|èi

}k6 lkre*k6ljijndqyz}ª[i|ehqyz}9i|e¨nckºv6o]llkr}nedqz}]i|4df}

gi|vt|k6ndfe;}y|n[n*lti|}]e

dqn*n*krp@½¾}Pncijn±v6i|e*k|ncksg]ltyj~

v=kree,y|{ijn*n*k

g]nen*y>lk6n*lti|}]e

dqnim}k6gi|v|k6n;{Rly

iPe*yzoltv=kij{Rn*k6lsnck>g]lk6dqyzo]egi|v|k6n(c]i|e¨uNk6kr}weov'~

F

ÃRÞÓ¾Ë'ÞÑîÔïÐ-Î"âÏÔÕÞLé0ÍÏÜLÎÞrÌ'GH|Î"â]ËJIÛjÝtÓLK=Î©ÍÏÑÔÕÞÍÏÜLÎÑNM-Ñ¿ÍÏÎOGÇ'ÍÏÜÔÕÑ

ÝxÑîÑîÌPGÛÍÏÔÕË'Þ±ÔÕÑÎRQ6ÌLÔÕíxÝxÖÕÎ¾Þ6ÍÍÏË,ÑÏÝOMÔÕÞéCÍÏÜjÝÍÝ,ÑîË'ÌâÏÓ"ÎÐË6Î"ÑÞLËxÍ

é'Î¾ÞÎ"â»ÝtÍÏÎÞÎ<SÛLÝxÓTK=Î"ÍÏÑÝxÑÖÕË'ÞLéÝtÑÝ[Û-âÏÎ¾írÔ×ËxÌLÑÛjÝtÓLK=Î©ÍÔÕÑÞLËxÍ

ÑîÌLÓ¾Ó"Î¾ÑîÑNI·ÌÖ×ÖMÍîâ»ÝxÞLÑUGÔèÍîÍÏÎ*Ð ä

(4)

ypkrî

y|l;i|}Àvtc]yzdfv=k±y|{Li|fo]kre &(

§r¶'µÏk±y|u]~

ni|df}ºi±>ijlt|y-mvtci|df}(nc]ijnv=yz}ni|df}]ei±edf}zfkk6lt|y&p]d4v

vxc]i|df}¡§¿i|}]p9gNyzeedfuq¥n*lti|}]edqkr}n,e*nijn*krei|eCkrfRªxmk6n

§N zªu khncksv=y|llkre*gNyz}]pdf}me*n*kri|p£e*nijn*ksg]ly|uijudffd·~

ndqkrer¥¤kmetc]i|foe*khi|e;nck(e*nijn*ksy|{nckhe&e*n*k

nc]k

}&o

u k6ly|{ui|vqy|||krpgi|vt|k6ne,ijnnck[uNk6zdf}]}]d4}±y|{

i±etqy|n6]i|}]pmpkr}]y|n*k,dqn{Glkr¢o]kr}Ànq¨dqncI

¤kd4}Àn*lyp]o]v=kI{¿olnc]k6l}y|nijndqyz}@eteo

kInc]ijn

nck6ltkPijlk ui|vqy|||krpgi|vt|k6ne6;i|}pýi|fCo]e*kHnc]k

ei

kºji|fok

(

i|e¨lk6n*lti|}]e

dfeedfyz} g]ly|uijudffdqn©|wk6n

( §ªuNk¼nckg]lty|uijudffdfn»nc]ijn yzo]nIy|{ncksui|vtÀ~

qy|||krpºgi|v|k6nelk6n*lti|}e

dqn.ijn.nc]keqy|n6b.c]kr}

( §ªù§

&

ªN§¾¶ ;

(

ª

& ³ ( µ

&

§¾¶-ª

eeo

k9nc]ijn d4e(nckP}&o

uNk6lmy|{}y&p]kremi|}]pýfk6n

" §ªu k nc]k¹g]ly|uijudffdqn©ýnc]ijn0>o]}ui|vqy|||krp

}ypkren*lxi|}]e

dqngi|v|k6nesdf}¹izdf|kr}Áeqy|n¥§¿dîèk|Ánc]ijn

mijllxdqLi|4emyv6v6ollkrpijn}ypkreºdqncyzon>ui|vqy|||krp

gi|vt|k6nexªx¼b.ckr}

"&§ª

&

§¾¶ ; "ª

& ³ "6µ

&

§î¸zª

}]pmqk6n (

§¾¶!Àª"#±i|}]p

"§¾¶!>ª"#

½¾}±v6i|e*ki|4}y&p]kre0o]e*knckei

kji|foky|{

(

nck.n*lti|}~

edfndqyz}g]ly|uijudffdqndfkrey|{nc]k¨¥ijl|y-Hvxc]i|df}Pijlkzdq|kr}

u&³èò]kr¢´µÏ÷

$

&%('

&

§N |ª)

*++

,++- " §ª. ¸0/ "/1 ;2)

"À§¾¶!ª=³·¶ ; (

§ª»µ )¶!

"À§¾¶!ª (

§ª43

"&§ª=³·¶ ; (

§¾¶!ª»µR#

"À§ª (

§¾¶!ª. 5 ;,¶!

b.c]ke&e*n*k

nc]lyzozcgo]n§¿pk=ü }krpsi|enckei

gfki-À~

k6ltij|ky|{nck}o

uNk6ly|{gi|v|k6neIncijnijltk¼eto]v6v=kree*{¿o]fq

n*lti|}e

dqn*n*krpªad4ezdq|kr}±i|

yzen0eolkrqCu;nck.v=yz}]eni|}Àn

67!8

§N zª9

:

!;

$

§N zª=³$

%

$

§N |ª43 " §¾¶!ª (

§ª»µ

3

=<

§N zª

"&§¾¶!Àª" "

:

!;

<

§N zª=§> ;2ª

øy|n*k|÷Inck¼ültenIkr¢o]i|4dqn»;{Ryz4qy-e{Gly

nc]k.{Gi|v=nnc]ijndq{

ncke*nijn*kCijnnc]kuNk6zdf}}]df}Cy|{nckeqy|ndfe?A@B;nckr}

nc]ijneqy|ndqncºg]ly|uijudffdqn© $

%&

$

§N zªx@i|}]pºy|{i¨}k6

ijllxdq&d4}mgi|vt|k6n±dqncPg]ly|uijudffdqn©

"À§¾¶!ª (

§ª.C

>y|lk6y-|k6l-df{ncke*nijn*kdfeDnckr}±nc]k6lkdfe0i,pk6gijlnoltk

dfncg]ly|uijudffdqn©

"§¾¶!ÀªxIb.cke*krv=yz}]pCkr¢o]i|4dqn»ed

~

gf¨k=ûg]lkreekre.nckk=ûgNkrv=n*krp>}&o

uNk6ly|{0ijlltdqji|feijni

nd

keqy|nC§Gcdfvtcmi|v=noi|fqhkr}Àn*k6lnck,e*e*n*k

ªxc]dfvxc

ec]yzo]fp[kr¢&o]i|]n*yCnckk=ûgNkrv=n*krp¨}&o

u k6ly|{Np]k6gijlnolkre

§¿i|}]pmnco]e.ncknclyzo]zcgonxªijne*nijndfyz}]ijlslk6zd

k|

b.ck,n*kri

gly|uqk

dfe.nck6ltk6{Ry|lkCzdq|kr}¥i|enck

e*yz4ondqyz}sy|{ancky|g]nd

dfeijndqyz}sg]lty|uqk

÷

iLû

E

67!8

§N zªGF 6 *

,-

§N zª

§N |ª $ §N |ª.

§N |ªGHBI#

JJ

K

(;

<

§N |ªD¶

ôe*yzfondfyz}Pn*yHnck(n*kri

g]lty|uqk

v6i|} uNksy|u]ni|df}krp

u&Hv=y

go]ndf}¥lkrv6oltedf|krq9nck(e*n*kri|p£e*nijn*k(g]ly|uiL~

ud4fdqndqkre6i|e;d4}Hõ0lty|uqk

´f¶sdf}³èòLµÏIi|}]pPnco]eCy|u]ni|df}

i|}sk=ûgfdfv6dfnk=ûg]lkreedfyz}{Gy|l

6L7(8

§N zªi|eiC{¿o]}]v=ndfyz}¨y|{ &

MONP4QSRUT

/1 NWV.X

/ V

AY b.c]khyz}q9gNyzdf}n,ck6ltk $

py&kre}y|ncir|k,ied4}zqke*nijndqyz}]ijlthp]d4e*n*ltdquo]ndqyz}dfeijn

Z[ack6lk±dqnCc]i|en»yijue*y|lud4}(e*nijn*kre6÷0\]

i|}]p^A_ ;¶jf@y|nck6le*nijn*kreijlk;n*lti|}]etdqkr}Àn;§G{Ry|l

i|} #"`@BÀªxji|}]pnckg]ly|uijud4fdqn»n*ykr}]pijnyz}ky|{nck

ijuey|ludf}e*nijn*krepk6gNkr}]psyz}(nc]k,df}]dqnd4i| pdfe*n*ltdquondqyz}

y|{nck>ijl|y,vtci|df}@¤k¼}y|n*knc]ijndq{ncke*nijn*k"0;;¶

dfelkri|vxckrpnckr}nc]k;nc]lyzozcgo]ndfeE #"±ègf¶j@ck6ltk

i|e±df{.nckme*nijn*kZ dfe;lkri|vxckrp nckr}¦nc]k(nclyzozcgon

kr¢&o]i|feU½"ndfencoeipkri|p]qyve*nijn*k| y|l " @Bi|}]p

(

_nckCpkri|p]qyvme*nijn*k;dfe.ltkri|vtckrp>dqnc(gNyzedfndq|k

g]lty|uijudffdfn»,{Gly

i|}±df}]dfndfi|e*nijn*ky|nc]k6lnc]i|}a4;¶j

¤kec]i|fjnck6ltk6{Ry|lkk=ûv64o]pk

(

#i|}py|g]nd

dfó6kIyz}]q

yz};nck¼lti|}|kb/

(

/ö¶ja¤k.vxcy&yze*k¼nclyzozcyzo]nnck

gijgNk6lcb?¶d

e

fhg

N>idV , P4j ,ak=l / i k TR4VmNk P

b.ck.en*kri|pe*nijn*k.g]ly|u]~

ijud4fdqndqkre

§N zª¼ijlk;v=yz}Ànd4}oyzoe.y-|k6ln 9 /ö¶j d4}]v=k

nc]d4e.dfe}]y|niv6fyze*kCdf}n*k6lji|îi¨e*yzfondqyz}º}k6krpº}y|nk=û~

dfen6yk6|k6l-i|e,klkre*n*ltdfv=n,n*ymnckv6qyzekrp9df}n*k6lLi|

³obpr¶'µck6ltk b0@qai|}y|g]nd

i|Ie*yz4ondqyz}df}]p]k6krp

k=ûdfe*ne6;øy|n*k¨i|fe*y(nc]ijnnckfd

dqnfd

Er

<s

§N |ªk=ûdfe*ne

ed4}]v=k

§N zªdfeilxijndqyz}]i|a{Go}]v=ndqyz}>y|{ ijnnck[}krdqzc~

uNy|ltcy&yp[y|{ ó6k6lty0b.ck6lk6{Gy|lk.{Gy|li|}utv@\nck6ltk.k=û~

dfene.e*y k w@\±c]dfvtcºdfectr~Ïy|g]nd i|î§N

?

@\dfeei|d4p

(5)

n*y(uNkut6~Ïy|gnd

i|0dq{dqneijndfe¾ükre

67!8

§N ? ª`H

67!8

§N |ª ;1t

{Gy|li|f

§r¶'µÏïª

øk=û&n6@kC{Gy|l

o]fijn*k;nck;zi

k[g]ly|uqk

y|l

i¥zdq|kr}¦gNyzfdfv=H|krv=n*y|l±y|{lk6n*lti|}]e

dfeedqyz}Pg]ly|uiL~

ud4fdqndqkre{Gy|li|fo]ek6lte;§Gcyze*kznc¥kr}Àn*l>dfe

(

ªxNpk=ü}]k

§*³xµ

& P&

(

ªn*yuNkilk6n*lti|}]e

dfeedfyz}gNyzfdfv=ck6ltko]e*k6l

ltk6n*lti|}]e

dfneCijnieqy|n;dqncPg]ly|uijudffdqn© (

{Gy|l[i|4

±i|}]pck6lko]e*k6l-lk6n*lti|}e

dqnehdqncwg]ly|uiL~

ud4fdqn» '&

( Di|vxc¹o]e*k6l e*k6k6e[n*y

iLûd

dqó6ksc]dfeCy-}

ncltyzozcgon 67!8

&

b.ck(g]ly|uqk

k>ijlk>df}n*k6lkre*n*krp

df}£dfe;nckr}£n*yü}]p£ie*

±

k6n*ltdfv¨kr¢&o]dffdqultdfo

gNyzfdfv=

?

ù§N

( ( J

(

ªeo]vxcsnc]ijn{Ry|l.i|}so]e*k6l i|}]psi|}

lk6n*lxi|}]e

dfetedqyz}hg]ly|uijudffdqn© '&

(

{Ry|l.ncijno]e*k6lr

6L7(8

&

§

?

ªGH

6L7(8

&

§*³

? µ & &

( ª

§Uzª

d4}]v=k>klkre*n*lxdfv=nsn*y¹e*

k6n*ltdfv

?

kec]i|fi|fey

dfp]kr}Àndq{G[dqn§Gdqnc¨e*y

kijuo]e*krpy|{}y|nijndqyz}ªIdqnc±nc]k

i|v=no]i|n*lti|}]e

d4eedqyz}hg]ly|uijudffdqn©º§Gc]dfvxc(dfenckei

k

{Gy|li|fo]ek6ltexªxIøk=ûn0k.ecyÁcy-wn*yy|u]ni|df}i|}±kr¢o]dq~

fdfu]ltdfo

g yz4dfv=|¤kültena}y|n*k¼nc]ijnIp]o]kn*ye*

±

k6n*l|

n*yHek6kmck6nck6l ?

d4e±i|} kr¢&o]dffdqultdfo

dfn±eo ¨v=kren*y

vxckrv§Uzª{Ry|li;edf}zfkg4ir|k6lrI¤kec]i|4nc&o]e¼i|eeo

k

nc]ijn;nck6lksijlk 3¶ho]e*k6lte;i|fn*y||k6nck6lri|}pHnc]ijn

nckülte*nGo]e*k6lte¼lk6n*lxi|}]e

dqn¼dfnchi[zdf|kr}(g]ly|uijudf·~

dqn©

?'

$ §N

J

rªi|}]p[o]e*k6l5 3º¶ltk6n*lti|}]e

dfne

dfncsg]ly|uijud4fdqn»

?'

$

( Bk=ü}knckek6n

?'

$ §

ªD& "!$#

67!8

G'

$

§*³

µ

G'

$

G'

$

(

ª&%5

c]k6lk'

pkr}y|n*kre§Gdqnce*y

k¥ijuo]e*k¥y|{}y|nijndqyz}ª

nckhgNyzfdfv=¥ck6lkhi|fo]e*k6lte,lk6n*lti|}]e

dqn,dfnc9g]ly|uiL~

ud4fdqn»

(

zi|}]p;ck6lknck

iLûd

dqórijndqyz}[dfenij|kr}dfnc

lkreg krv=nn*y ?'

$

(

b.c]kr}*

?

(

d4e.ie*

±

k6n*ltdfvkr¢&o]df4dqu~

ltd4o

dq{

?

(

?'

$

(

§N

?

( ª

by v=y

gon*k

67!8

?'

$

§*³

µ & &(

ªxmködf}Àn*ltyj~

p]ov=kijzi|df}si,¥ijl|y¨vtci|df}dqnciCn»yp]d

kr}]etdqyz}]i|

e*nijn*k|bckºülte*n¨enijn*k9v=y

gNyz}kr}Ànsv=y|llkreg yz}p]en*y

nck}o

uNk6ly|{@ui|vqy|||krpsgi|v|k6nei

yz},ncko]e*k6lxe

¶jqqqqoi|}]pHnc]khe*krv=yz}p£v=y

g yz}]kr}Àn[dfeCnckh}&o

uNk6l

y|{ui|vqy|||krpsgi|v|k6ne§Gkrdfnck6l¶y|lÀªIy|{o]e*k6l? 3¦¶j

b.c]kn*lti|}]edqndfyz}sg]ly|uijud4fdqndqkreijlkzdq|kr}mu

$ %

&

%((')m%

§N

( G'

$

(

ª

*+++++++++++++++++++++++++++++++++++++++++++

,+++++++++++++++++++++++++++++++++++++++++++- " §+*Sª. ),0¶

"À§+*Sª=§¾¶ ;0 #"ª.R,0

"À§+*Sª< #"& 5 -w¶

0

¸w/1*Z/ ;2

" §¾¶!ª=³·¶ ; (

§ª=§¾¶ ;

G'

$

(

ª»µ

520¶

"À§¾¶!ª=³·¶ ; (

§ª»µ©§¾¶ ; #"jª

520#

"À§¾¶!ª< #" #- ¶

.++++/++++

0

*u¶

§¾¶ ; ?'

$

(

ª43 3 (

§¾¶ ; (

§ª*ª "§ª

,w¶

§¾¶ ; #"ª43 3 #"

"§ª (

§ª.

,w#

"

"&§ª=³·¶ ; (

§ª»µ 5 - ¶

?'

$

( " §ª (

§

ª. 5¶!- #

.+++++++/+++++++

0

* #

"À§ª (

§¾¶!ª=§¾¶ ; ?'

$

(

ª.R520¶

"À§ª (

§¾¶!ª=§¾¶ ; #"Lª. 20#65

*a ;,¶

7

6L798

: F

8

c]k6lk;3 §

"&§¾¶!ª (

§ª 3

"À§ª=³·¶ ;

(

§¾¶!ª»µi|}]pwck6lk "i|}]p (

ijlkzdq|kr}¡df}ö§¾¶-ª

i|}]pP§î¸zªx]lkre*gNkrv=ndq|krq§Gdqnc*

(

lk6g4i|v6df}

(

ªx

b.cknc]lyzozcgo]ny|{o]e*k6lc]3¡¶dfe¼zdq|kr}mu

6L7(8

?'

$

§*³ µ?'

$

?'

$

( ª

#"

:

(;

<

&%

<

§*³

( µ ?'

$

?'

$

( ª

§G´ª

< =

° 0^²t`I_ >²

?>

0Z\N²A@_\@²®

½¾}9nc]d4eCe*krv=ndfyz}Hkhetc]i|f0y|uni|df}9nckhlk6n*lti|}e

dfeetdqyz}

g]lty|uijudffdfndqkre,c]dfvtcÁe*yzq|kmnckºn*kri

i|}]p¹nckºzi

k

g]lty|uqk

¤kdf}|kre*ndqzijn*knc]krdql.pk6gNkr}]pkr}]v=ki|}]psnck

pk6gNkr}]p]kr}]v=k,y|{nck[nclyzozcgonnc]ijnnck6¥d

gfhyz}

ncksijlltdfLi|g]ly|uijudffdqndqkre "(i|}]pHyz}£nck(}&o

u k6lCy|{

}ypkre6

dqzolkre¶Ii|}]p,¸¼g]lty-dfpknck0n*y|ni|Ànclyzozcgon

i|}]py|g]nd

i||ltk6n*lti|}]e

d4eedqyz}g]lty|uijudffdfndqkre@

(

{Gy|l4

¸&59 ºi|}p ´º{Gy|l;nck¨n*kri

g]lty|uqk

i|eCi

{¿o]}]v=ndqyz}sy|{anck,ijltltdqji|Ng]ly|uijud4fdqn»

"

(6)

dqzolk etcy-eöuNy|nc nck lk6n*lti|}e

dfeetdqyz}

g]lty|uijudffdfn»i|}pn*y|ni|&nclyzozc]gon§Gy|u]ni|df}]krp,u&

o·~

ndqgq&d4}nckk=û&g]ltkreedqyz}¨df}kr¢§G´ªunc]k}&o

u k6ly|{

y|udfqkrexªi|e;{¿o]}]v=ndqyz}Hy|{.ncksijlltdqji|0gly|uijudf4dqn»¥{Ry|l

nck,zi

k,ev=kr}]ijlxdqy

y

gijltdf}¥nck(n»yüzo]lkre60kme*k6kºdf}£gijl~

ndfv6ofijl(nc]ijnºnc]kzi

kPe*yz4ondqyz}dfe(|k6lt¡d4}k ¨v6dqkr}n

{Gy|lh4ijl|k>ijllxdqLi|.g]ly|uijud4fdqndqkre6÷(nc]kºn*y|ni|nclyzozc~

go]nv=yz}|k6l|krePn*yó6k6lyýi|enc]k¹ijlltdqji|;g]ly|uijud4fdqn»

df}v=lkri|e*kre6c]k6lk¹i|eHdf}nc]k¹n*kri

v6i|e*k|¨nck¹n*y|ni|

ncltyzozcgon¦df}]v=ltkri|e*kre¦dqnc #"Ti|}p ijn*ni|df}]e

y|ltk

nc]i|} ×ò|ò§G{Ry|l ¸ *´ªx b.ck£df}k ¨v6dqkr}v=¡d4e

e*k6kr}Pi|fe*y(ncltyzozcnck±y|gnd

i|Ilk6n*lxi|}]e

dfetedqyz}¥gNyz·~

dfv= ÷Ii|e¼ncke*&en*k

uNkrv=y

kre

y|lkv=yz}]|kre*n*krpH§¿fijl|k6l

ijllxdqLi|zg]ly|uijud4fdqndqkrexªncklk6n*lti|}]e

dfeedfyz}g]ly|uijud4fdqn»

pkrv=ltkri|e*kred4}nckn*kri

v6i|e*keyi|en*yv=yzo]}Àn*k6lk=û&gNkrv=n*krp

v=yzf4dfedqyz}]erb.ckIzi

kev=kr}]ijltdqyzdf|kreltdfek|df}v=yz}n*lti|e*n6

n*y;i|}kr¢&o]dffdfu]ltdfo

nc]ijnu krv=y

kre

y|ltki|}]p

y|lkijj~

|lkretedq|ki|e¨nc]k¥ijllxdqLi|g]ly|uijudffdqndqkred4}]v=lkri|e*k|÷9nc]k

kr¢&o]dffdfu]ltdfo

lk6n*lti|}e

df}v=lkri|e*k[dqnc #"º§G{Gy|l #" @

¸zªc]dfvtc¥k=ûgfi|df}enc]k

plxi

ijndfv[pkrv=lkri|e*k¨df}¥nck±e*e*n*k

(þ

encltyzozcgon6C½"}

gijltndfv6o]fijlrNi|e " ijg]glyzi|vtckre¶je*y(pykre

(

ijnkr¢o]dq~

fdfu]ltdfo

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7

Arrival probability q

_a

Throughput

m=2 m=3 m=4

dqzoltkº¶j÷g]nd

i|Inc]lyzozcgo]n{Ry|lCnckn*kri

v6i|e*kCi|ei[{¿o]}]v=ndqyz}sy|{nckijllxdqLi|Ngly|uijudf4dqndqkre

#",{Ry|lc ¸ *´

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Arriaval probability q

_a

Retransmission probability q

r

m=2 m=3 m=4

dqzoltk¸&÷0b.c]ky|gnd

i|lk6n*lti|}]e

dfeedqyz}¨g]ly|uiL~

ud4fdqndqkre.d4}mnck;n*kri

v6i|e*ki|ei¨{¿o]}]v=ndfyz}my|{0nck

ijllxdqLi|Ngly|uijudf4dqndqkre #"{Gy|l ¸ *´

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Arrival probability q

a Number of mobiles=2

Number of mobiles=2 Number of mobiles=3 Number of mobiles=3

Retransmmission q

r

Total throughput

dqzoltk &÷b.ckkr¢&o]dffdqultdfo

ltk6n*lti|}]e

d4eedqyz}Cg]ly|uijudf·~

dqndfkredf}nckzi

k¨v6i|e*ksi|e,iº{Go}]v=ndqyz}y|{nckijltltdqji|

g]lty|uijudffdfndqkre "|

W¯¯±²

@ `I®Z\ Z r®^ ^ \ ^@_

Z@ ²tZ

Z ²t®

Z

½¾},ncdfee*krv=ndqyz};kv=yz}]etdfpk6lanck¼g]ly|uqk

ck6ltknck6lk

dfe@i|}k=û&n*ltiv=yze*n¼gNk6l@kri|vtcCn*lti|}]e

dfeedfyz}i|}plk6n*lti|}]e*~

d4eedqyz}@¥b.c]dfeCv6i|}£lk6g]lkre*kr}n;nck(p]dfeond4fdqn»¥{Gy|lCnck

v=yz}]eto

g]ndqyz}£y|{uijn*n*k6l£kr}k6l||c]dfvxc dfe[i9ev6ijltv=k

lkreyzoltv=k|

y|lizdf|kr}¨e*

±

k6n*lxdfv {Gy|li|4o]e*k6lxe6Ànck

e*n*kri|p]À~»e*nijn*k¼lk6n*lxi|}]e

dfetedqyz}v=yze*ndfe K

(;

<

§N |ª)

c]k6lk;i|enck[n*lti|}e dfeetdqyz}ºv=yze*ny|{ijltltdqdf}gi|v|k6ne

(7)

ÿ*krv=n*krpª;dfe

67!8

§N zªxw§¿bc]dfe[dfe;uNkrv6i|o]e*ksncksk=û&gNkrv=n*krp

}&o

u k6ly|{ijlltdfLi|¼gi|vt|k6nekr¢&o]i|fe[n*yHnck(k=û&gNkrv=n*krp

}&o

u k6lCy|{pk6gijltndf}ºgi|v|k6neijn[e*n*kri|p~»e*nijn*k|i|}]p

kri|vxcHnd

k±i(gi|v|k6n[ijlltdf|kreijnncke&e*n*k

dqndfed

~

krpdfijn*krqhn*lti|}]e

dfn*n*krp@ïª

b.c&o]e¼nck,}]k6Tn*kri

g]lty|uqk

dfe

iLû

E

6L7(8

§N zª=§¾¶ ; &ª;

:

!;

<

§N zª

5

y|lPnck¹}yz}~»v=y&y|gNk6ltijndq|k¹g]lty|uqk

[nck¹ltk=~

n*lti|}e

dfeetdqyz} v=yze*nh{Ry|lsiHe*

±

k6n*lxdfv(lk6n*lti|}e

dfeetdqyz}

gNyzfdfv=

(

y|{oe*k6lte¶jqqqqo i|}p;ilk6n*lti|}e

dfeetdqyz}g]ly|u]~

ijud4fdqn»- ?' $

(

y|{o]e*k6l]3¡¶,dfe6÷

"?'

$

(

:

!;

<

&%

$

§*³

(

µ?'

$

"G'

$

( ª

e*k6l]3¡¶,dfe¼ncoe{Gi|v=krpºdqncsnck,g]ly|uqk

÷

iLû

E

F

G'

$

§N

( G'

$

( ª

c]k6lk

?'

$

§N

( ?'

$

( ª

67!8

G'

$

§*³ ( µ?'

$

?'

$

(

ª=§¾¶ ; ª

; ?'

$

(

:

(;

<

%

$

§*³ ( µ

?'

$

?'

$

( ª

Bk=ü}kCi|ekCp]dfpsuNk6{Ry|ltk

G'

$

(

§N

(

ª"& "!$#

?'

$

§*³

( µG'

$

G'

$

(

ª&%

b.c]kr}¡k9e*k6k6{Gy|lmnckji|fok

?

(

y|{;lk6n*lti|}e

dfeetdqyz}

g]lty|uijudffdfn»±nc]ijneijndfe¾ükre

?

(

?'

$

(

§N

?

(

ª.

cdfvtcdfenck±øi|eckr¢&o]df4dqu]ltdfo

{Ry|l,nckzi

kg]ly|u]~

qk

=

° 0^²t`I_ >²

?>

0Z\N²A@_\@²®

½¾}Hncdfe,e*krv=ndfyz}Hkhetc]i|f0y|uni|df}Hnc]klk6n*lti|}e

dfeetdqyz}

g]lty|uijudffdfndqkre±cdfvtc¡e*yzq|knc]kn*kri ijlknckzi k

eci|fd4}À|kre*ndfzijn*knckpk6gNkr}]pkr}]v=ky|{ncke*yzfondfyz}¨yz}

nckji|fok ]

½¾} dqzoltkre´i|}]p£òºkhpk6gdfv=nnckhnclyzozc~

go]n,y|u]ni|df}]krpHijn[ncky|gnd

i|e*yzfondqyz}Pi|}]pPncky|g~

nd

i|lk6n*lti|}]e

dfeedqyz}>g]ly|uijudffdqndfkre6ltkre*gNkrv=ndq|krq|i|e

iº{Go]}v=ndqyz}y|{nckijllxdqLi|0g]ly|uijud4fdqn»|{Ry|lCnckn*kri

g]lty|uqk

dqnc2 ¸&{Gy|l,jijltdqyzo]eLi|fo]krey|{ ±¤k

e*k6knc]ijnuNy|nc,nc]kncltyzozcgonai|eakrf&i|eanck¼lk6n*lti|}]e*~

d4eedqyz}wg]ly|uijudffdqndqkre¨ijlk

yz}y|n*yz}]k9pkrv=lkri|edf}]¦d4}

nck(v=yze*n6£b.c]dfe[v6i|}¦uNkhk=û&gNkrv=n*krp edf}v=khltk6n*lti|}]e

d4e¾~

edfyz}]e±uNkrv=y

k

y|lk>v=yzenq dqnc¹d4}]v=lkri|edf}] }

df}n*k6lkre*nd4}¨{Gkrijnolkdfenc]ijn{Gy|li|}müû&krp qNnck

lk6n*lxi|}]e

dfetedqyz};g]ly|uijudffdqndqkreülten0df}]v=lkri|e*kdf}[nckijl*~

df}hv=yz}n*lti|e*n6]ncky|g]nd

i|ltk6n*lti|}]e

d4eedqyz}g]ly|uijud4fdqn»

olxi|edf}]v=kCv=yz}|kre*ndqyz}¥df}(nck;e*e*n*k

d4}]v=lkri|e*krei|e #"

df}v=lkri|e*krexªx

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7

Arrival probability q

_a

Througtput

θ = 0 θ=0.2 θ=0.4 θ=0.6 θ=0.8

dqzoltkö´÷ b.cltyzozcgonijny|g]nd

i|

(

{Ry|l

nck n*kri

v6i|e*k i|eYi{¿o]}]v=ndqyz} y|{¡nckijl*~

ltdfLi|Cg]ly|uijudffdqndqkre " {Ry|l ¸i|}]p ]

¸

´