On the robustness and stability of Connected Dominating Sets in mobile ad hoc networks Analysis of an hybrid scheme

(1)

HAL Id: inria-00070329

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

Submitted on 19 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.

On the robustness and stability of Connected

Dominating Sets in mobile ad hoc networks Analysis of an hybrid scheme

Philippe Jacquet

To cite this version:

Philippe Jacquet. On the robustness and stability of Connected Dominating Sets in mobile ad hoc networks Analysis of an hybrid scheme. [Research Report] RR-5684, INRIA. 2005, pp.13. �inria- 00070329�

(2)

ISSN 0249-6399 ISRN INRIA/RR--5684--FR+ENG

a p p o r t

d e r e c h e r c h e

Thème COM

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

On the robustness and stability of Connected Dominating Sets in mobile ad hoc networks Analysis

of an hybrid scheme

Philippe Jacquet

N° 5684

Septembre 2005

(3)

(4)

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

( *)+,-/.012)+*!3&4165% 7398:*;3<="

>0 2&?)+

@ABDCDBFEEHGJILK6MON<PGOQ

∗

RTSVUXWZY>[\^]`_badcfehgiUXWZYjeklOWZW>mVnVopkqrnOge

s'tulwvxYguey?o{z6YtklrW

|?qwz}z lOthg?~fYtuYXkSVYXtukS}Yn6wOw_/adYXzfgiYXW*VtuY*wOO,_XZz}qrrYXe

XVrr ngiSVopez qwz6Ytj1Yo{nOYXehgio{OqwgiYJguSVYY 6Yjk;gelr¡W0lrVo{¢£o£gxcr^klO¢£¢{o{eio{lrn}eqwn}~¤lr}eilr¢{YguY

o{nf¡¥lOtiW3qguo£lOn¦lrn¦giSVY,z6Yti¡¥lrtuW0qrn}kYlw¡klrnVnVYjk;guYX~~VlrW0o£n qgio{nVZehYg,§¨[1©^aVª« nz}qrthguo{kmV¢pqwtjr1Y^eiSVl

guS}qg'n}Yo{rSd lOth¬~fYjeho{rn}qwgiYj~Z[1©,aLOeim}kS3qreW>mV¢®guo£z6lro{ngHtuY¢pq¯c§°]Js±|ªo{nJ²d¯³¨OqwtuYo{nZOYnVYXtuqr¢fW0lrtuY

tulr}m}exg1giS qwn´ehYX¢®¡µ¬ehYX¢£Yjk;guYX~J[1©^aehm kSqOe±tumV¢{Y

k [1©,ao{n²£;³¨«¶Y^o{ndrYjexgio{OqwgiY·giSVY,z6Yti¡¥lrtuW3qwn}kY·lr¡

qrnSdcdVtuo{~eukSVYW0Yr«

¸J¹ºL»u¼*½

¾r

]¿lrVo{¢£YnVYgx1lrtuÀfe?klrnVn}YXk;guYX~¤~VlrW0o£n qgio{nVÁehYgX?W>mV¢®guo£z6lro{ngtuY¢pq¯cfe?ehguqrVo{¢£o£gxcr

klr¢{¢£opeio£lOn}e

∗Â¯Ã¯ÄÆÅÆÄÆÂ¯ÂwÇ;ÈÉDÊËxÌÍ¯ÇÎÏÄÆÐjÑFÄÒÊjÈÓ£Ñ

(5)

&±&'

;3< x <&

)++>0

©^qwn eZkYtqwz}z lOthgZnVlrm}egum}~fo{lrn}e0¢{YXe>Y LYge3~fY¢{qW0lrVo{¢£o£gO±~fYje0klr¢{¢{o{eio£lOn}e>Yg3~fYXe

o{nf¡¥lOtiW3qguo£lOn}eTlr ehlO¢£UgiYXeehmVt¢£Yjez YXth¡¥lOtiW3qrn}kYje?~fYXe?Yn}eiYW>V¢£Yje?~flOWZo{n}qrnOge?klOnVnVYjk;gje§D[1©,aVª«'n

z qwtigiopkmV¢{o£YXtnVlrmVtW0lOnOgutilOn}emVYT¢£Yje±[1©^a,~Xeio{rn}qwgio{lrn0~fYTrlropeio£n}eguY¢pemVYT¢£YjetiYX¢{qro{eW>mV¢®guo£z6lro{ngue

§F]JsH|ª'~Xktio£gue'~}qwn}eT²Æfr³ ehlOng'Yn0Xntqw¢dVo{Yn3zV¢{m}etulr}m}exguYXemVYT¢{YXe±[1©,a0qwmfgulw¬eX¢£Yjk;guo£lOnVn}qwngj

guY¢pemVY;tumV¢£Y

k~Vqwn e²{³¨«?lrm e>Y VqwW0o£n}lrn}eZzV¢{m}e0z}qrthguo{kmV¢£o{UtuYW0YXnOg0¢£Yje0z YXth¡¥lOtiW3qrn}kYje>~"!mVn eukSXW0q>SdcdVtiop~fYO«

#%½ j » $ Z |%XeiYXqrmZW0lOVo£¢{YXeXYn}eiYW>V¢£YjeH~flOW0o£n}qrngueHklrnVn}YXk;g&XeXOtuY¢pqwopeW>mV¢®guo£z6lro{ngXfehguqw}o£¢{o®g&r

klr¢{¢£opeio£lOn}e

(6)

* +

>< 3&H

]¿lrVo{¢£Y>qr~JSVlfkn}Ygx1lrtuÀde?tiYX¢£clrn¿tqr~Vo£l0gutuqrn}ex¬

W0opeieio{lrn}eHgiS}qwg1OYnVYXtuqr¢£¢{cZ¡¥YXqwgimVtuYW>m}kS¢{YXeueTkq¬

z qrko£gxcgiS}qrno{tiYj~JW0YX~fopqV«>\·ngiSVYZlwguSVYt,eio{~fY

klrn}ehguqrngW0lrVo{¢£o£gxc tiY mVo£tuYXeq¤OYtuc¡¥tuYmVYXnOg

m}z6~VqwgiYlr¡<gilOz lO¢£lOrc¦qrn}~tilOmfgio{nV0o£nV¡¥lrtuW0qwgio{lrn «

,}lrtHklrW0z}qrtiopehlOn wo{tiYj~¦\,ads-,tiY mVo£tuYXeqrn3mVzf¬

~}qgiY±YOYtuc,r?W0o£ndmfguYXeSVo{¢£Y1o®ge<o{tuY¢{YXeueklrmVnf¬

guYtuz}qwtig±lOmV¢p~n}YYX~´qrnm}z6~VqwgiYYXrYtuc3guYn¿eiYXk;¬

lOn}~VeX o£¡±nVlrgYrYXtic¿eiYXklrn}~ «ZRlrz6lr¢{lrOc´klrngitulr¢

guSVYtuY¡¥lOtiYZVmVt~fYXn}e^giSVY3n}Ygx1lrtuÀ6qrn}~o®guSVlrmfg

z}tilOz YXt<ehlO¢£mVgio{lrn}eXjgiSVY±nVYgx1lrtuÀW3q¯c,klr¢{¢pqwz}eiYHqre

guSVYgutuq/.¦krYXnVYtqguYX~´o{n¿lrt~fYt?gilW3qrn}qwOYgiSVY

tulrmVgio{nVZ¡¥mVn}k;guo£lOn´lrno®gelnopeTlrYXti¢{lOqO~fo{nV}«

0 no{WZz6lrtiguqrng,klrW0z lOnVYnglw¡1qeilr¢{mfguo£lOn¿gil

guSVope'zVtulrV¢{YW%o{e±qwn0lrzfguo£W0o21Xqwgio{lrn0lw¡LgiS}YVtilqr~d¬

kXqrehgHlrYXtiS}YXqr~ «<R<lgiSVopeHYXn}~giS}YguqOehÀZlw¡ tuY¢pq¯c¬

o{nV q¿VtulOqO~VkqOexg>z}qrkÀOYg>opeZro{rYXn gil qeimV}eiYg

lr¡·nVlf~fYje3o{n guSVYJnVYgx±lOtiÀL« RTSVYJehW3qr¢£¢{YXehg3giSVY

tuY¢pq¯c0ehYg1opedguSVY^¢£YjeieTklexgu¢£c0o{¢£¢6guSVY,Vtilqr~VkXqrehg

6YrVqrn}~¦W0lOtiY^}qwn ~fo{~fgiSopeq¯qwo{¢{qrV¢{Y?¡¥lrtTm}eiYt

~}qguq0klrW0W*mVn}o{kXqgio{lrn e«y?l1YOYtjfq0Vtilqr~VkXqrehg

qro£W3eqgqw¢{¢dnVlf~fYXeo{ngiS}Y1n}Ygx1lrtuÀ^tuYXkYo{do£nVgiSVY

}tilqr~VkXqrehg~Vqwguq}«RTSVYXtiY¡¥lrtuY±lOnVY?eiSVlrmV¢p~ZnVlwg'tuY¬

~Vm}kY^giS}Y^tuY¢pq¯c¦eiYgTgildl0W*m}kS43o{n´lwguSVYtT1lrt~Ve

guSVYJtuY¢pq¯c ehYg¦W*m}ehg0¡¥lrtuW q klOnVnVYXkgiYj~ ~flOW0o®¬

n qgio{nV3eiYg*§D[1©,aVª«

,o£n ~fo£n} giSVYehW3qr¢£¢{YXehg¦tiYX¢{q¯cÁehYgopeqrns¬

S qwt~zVtulrV¢{YW´«\·n*guSVYTlwgiS}YtS}qrn}~rq·tiYX¢{q¯ceiYg

guS}qg,opeguldleiW3qw¢{¢W3q¯c´nVlrg^6Y0tilOVm}ehg^YXnVlrmVOS

o{n¡°qOkY±lw¡}¢{lOehg<gutuqrn}ehW0opeieio{lrn}eX« nguSVY±¡¥lr¢{¢£lo{nV}

1Y>qrn}qw¢{cfehYgiSVYZz YXth¡¥lOtiW3qrn}kY*q¦¡¥YSVYXmVtuo{ehgiopke

qrn}~*giSVYXo£ttuYXeio£¢{o{Yn}kYHgul^YXtitulrteqwn}~*nVYgx1lrtuÀmVnf¬

ehguqrV¢{o®guo£Yje«

RTSVYXtiY qwtuY gx±l Àdo£n ~Ve lw¡SVYm}tiopexguo{kXe¦qro£WZ¬

o{nV3gul3¡¥lrtuW=klrnVn}YXk;guYX~J~flOW0o£n}qwgio{nVeiYge(31ehYX¢®¡µ¬

eiY¢{YXkgiYj~ ~VlrW0o£n qgio{nV eiYgue¿lrn lrnVY S qwn}~ qwn ~

n}Yo{rSd lOth¬~fYjeho{rn}qwgiYj~~flOW0o£n}qwgio{nVeiYgelOn giSVY

lrgiSVYXtS}qwn ~«

n%eiY¢£¡¦ehYX¢£Yjk;giYj~ ~flOWZo{n}qwgio{nVeiYgueXguSVY tuY¬

¢pq¯c nVlf~fYXe5#(67(89:;#(6=<#qrez}qwtiglr¡¦giSVY

klrnVn}YXk;guYX~ ~flOWZo{n}qwgio{nVeiYgX«?>TqreiYX~lOnn}Yo{rSf¬

6lrtuSVldlf~ o{nf¡¥lOtiW3qguo£lOn§¥lrn}Y¬¨SVlrz ±gx1lw¬¨SVlrz 1lrt

W0lOtiY¯ªZgiSVYXcÁ~VYXkop~fYgiS}qwggiS}YcÁ YX¢£lOnV gil giSVY

tuY¢pq¯cJehYgX«Z[±¢pqreueio{kXqw¢Y VqwW0zV¢{YXe^lw¡1ehm}kSqwn qwzf¬

z}tilqrkS qwtuY0giSVYqw¢{rlrtuo£giSVW3e,lw¡¶mA@ o·²£³1qwn ~

©^qwo¶m ²Æj³D«

\·nZgiSVYlrgiSVYXt'S}qrn}~ro{n0nVYo{rSd6lrti¬¨~VYXeio£On}qguYX~

~VlrW0o£n qgio{nV eiYgjTeilrW0YJnVlf~fYje&B#((67 Jqre

W0YXW*6Yte'lw¡LguSVY·klrnVnVYjk;guYX~3~flOWZo{n}qwgio{nV*eiYgHdc

guSVYo{tnVYo{rSd6lrte« RTSVYÁk¢{qOeieiopkqw¢>Y VqwW0zV¢{Y lr¡

eim}kS¤qrn¤qwzVzVtulOqOkS opegiSVY]¿mV¢®guo£slOo£ng|?Y¢pq¯cO¬

o{nV/²³±m}eiYX~o{n \·zVgiW0o71XYX~C@ o{nVÀ aguqwgiY¦|lOmfgh¬

o{nV §¨\%@af|·ª0²r³D«\·n gulrz lw¡TguSVo{e>ehYX¢£Yjk;guo£lOn q

eiY¢£¡µ¬¨zVtim}nVo£n}>ehgitqgiYXrc0opeTm}ehYj~¦dc3YXqOkS¦nVlf~fY,o{n

lOtu~VYtgul>~fYgiYtuW0o£n}Y1YgiS}YtHo£g±W>m}ehg±tuY¢pq¯c>qtuY¬

kYo{rYj~VtulOqO~VkqOexgTz}qOkÀrYgjdlrtnVlrgX«

R±l^gxcdz Yjelw¡eiY¢£¡µ¬DzVtumVnVo{nVehgitqgiYXro{YXekXqwn0 Y

m ehYj~"3'§¥oµª qrn^lr ¬¨¢{o£nVY'ehgitqguYOcr¯~fYguYtuWZo{nVYj~·lOn}kY

qrn}~´¡¥lOt^qr¢£¢qg·giSVY*gio{WZYZlw¡H]¿sH|%eiY¢{YXkgio{lrn Llrt

§°o£oµª´qwn lOnf¬D¢{o{nVY exgutuqwgiYOcr~fYgiYtuW0o£n}YX~ ~fmVtuo£nV

guSVYVtulOqO~VkqOexgjdqOe~flrn}Y^o{nJ]JsH|ED}ldlf~fo{nV´²w³D«

RTSVY,z}qrz YXt?o{eqZOYnVYXtuqr¢£o21Xqwgio{lrnlr¡±²{r;³¨«

F G

&±

n 6lwguS SVYXmVtiopehgiopkeXo£g>ope*qOeieimVW0YX~guS}qg*YXrYXtic

n}ld~VY>ÀdnVl?e·o®ge^nVYo{rSd6lrt^nVlf~fYXeXdo{qz YXtio{lf~fo{k

S}Y¢{¢£l,Y VkS}qrnVrYO«

g'opeqw¢pehl,qreueimVW0YX~*giS}qwg'nVlf~fYXe

z6Ytuo{ld~Vo{kXqw¢{¢£cJqr~VrYtigio21Y*giSVYXo£t^nVYXo£OS6lrt^¢{o{ehgXYXo®¬

guSVYto{n´SVY¢{¢{lOeTlrto{n @a 0 ¬¨¢£o{ÀrY z qrkÀrYgueXfqreTo{n

\,afs-,1«RTSVYXtiY¡¥lrtuYTgiSVY^nVlf~fYjeHqwtuYqr¢{eilq¯1qrtiYlr¡

guSVYo{tgx1lw¬¨SVlOznVYXo£OSd lOtiSVldlf~ §¥VmVggiSVope>o£nf¡¥lOth¬

W3qwgio{lrn W3q¯c klOWZYo®guS eilrW0Y~fYX¢{q¯cVª«H,}lrt>q

n}ld~VY

AL1Y>kXqw¢{¢

N(A) o£gue·lrn}Y¬¨SVlrzJnVYXo£OSd lOth¬

S}llf~ qrn}~

N₂(A) o®gegx1lw¬¨SVlrz nVYXo£OSd lOtiSVldlf~«

>1lrgiSJSVYXmVtiopehgiopkeS}q¯OY YXYn¿z}tilOYngil¦zVtuldo{~VY

qrn%Y 6Yjk;gio{rY ~flOWZo{n}qwgio{nV eiYg §°qr¢£¢0guSVYÁnVlf~fYXe

qrtiY klrYXtiYj~}ª;*SVYn nVYo{rSd6lrtuSVldld~ o{nf¡¥lOtiW3q¬

guo£lOn>opeY VqrkgXrqrn}~*gitqwn}eiW0o{eueho{lrn eqrtiY1YtutilOth¬D¡¥tuYY

I

o£giSVlOmfgklO¢£¢{opeho{lrn}eX«

JKJ

ÐL:MNOP

(7)

"!#%$&!#('

)

ngiS}o{ez qwz6YtjgiSVY3S}YmVtuo{ehgiopkZ±Y0o{¢£¢±klrn ehop~fYt

¡¥lOtehYX¢®¡eiY¢{YXk;guo£lOnope^giS}Y0gxcz}o{kXqw¢tumV¢£Y

k ^lw¡1¶m

qrn}~ @<oF«RTSVopeHS}YmVtuo{ehgiopkW3qwÀOYXe±qnVlf~fY

A^eiY¢{YXk;g

o£gueiY¢£¡qOeTz}qwtiglw¡giSVY,tuY¢pq¯c¦ehYgTdc~VYgiYjk;guo£nV3qr¢£¢

o£gueZnVYXo£OSd lOt>nVlf~fYjeguS}qg0S}q¯OYqwn «©>«SVopkS

ope±rtuYXqguYtHgiS}qrn¦nVlf~fY

A^!^e ^«©*«d¶Y^kXqw¢{¢}guSVope1eiYg

S(A)«RTS}Y1n}ld~VY

AeiY¢{YXkgueo£gueiY¢£¡LqOez}qwtiglw¡6giSVY tuY¢pq¯c*eiYg'o£¡ guSVY¡¥lO¢£¢{lo£n},klrn}~Vo®guo£lOnZope¡¥mV¢+*}¢{¢£Yj~"3

,

giSVY¿eiYg

S(A) o{e0n}lwg¦q klrn}nVYXkgiYX~Á~flOWZo£¬

n}qguo£nV3eiYg?lr¡<giS}YnVYo{rSd6lrtuSVldld~lw¡

A^«

RTSVY¿eiY¢£¡µ¬¨eiY¢{YXkgio{lrnÁo{e¦z YXth¡¥lOtiW0YX~ÁYXrYtucgio{W0Y

guSVYtuY?ope±q*nVlwguo-*6kqguo£lOn3lw¡<kS}qrnVrYo£n3guSVYn}Yo{rSf¬

6lrtuSVldlf~^lrt o{n,giSVY'gx±lr¬DSVlOz,nVYo{rSd6lrtuSVldld~ « ¶Y

n}lwgiYTdcguSVYT1q¯cO¯giS}qwgHqnVlf~fY

A~fldYjenVlwgS}q¯OY gul3eho{rn}qr¢o®ge?eiY¢£¡eiY¢{YXk;guo£lOngul3o®genVYXo£OS6lrteX«

. /0!' 1235467896!' #%$&:;<

!#($=!#%'>?9

ngiS}o{ez qwz6YtjgiSVY3S}YmVtuo{ehgiopkZ±Y0o{¢£¢±klrn ehop~fYt

¡¥lOt>n}Yo{rSd lOtZeiY¢{YXkgio{lrn ope>giSVY´]JsH|=ehYX¢£Yjk;guo£lOn

qOe~flOnVY3o£n \%@af|:²³D«¶ o£giS guSVo{e*SVYm}tiopexguo{k3q

n}ld~VY

A ktuYXqguYXeTqwnJ]Js±|ehYg

I

q0eimV}eiYg?lr¡o£gue

n}Yo{rSd lOtiS}llf~

I

guS}qgZW*m}ehg>6Yq~flrW0o{n}qguo£nV

eiYgZlw¡guSVY¦gx1lw¬¨SVlrz n}Yo{rSd lOtiS}llf~ lr¡

A^«C@ ^Yg

m e~fYXnVlwguY>]JsH|

(A)giSVYZ]JsH| eiYg·lw¡'nVlf~fY

A^«

]¿sH| eiY¢{YXkgio{lrnopegiSVYXnz6Yti¡¥lrtuW0YX~ o£giS$giSVY

¡¥lO¢£¢{lo{nVZqr¢£Olrtuo®guSVW83

O«T¶Yehguqrthgo£giSJ]JsH|

(A) =∅

V«T¶Y¤qO~V~ gul ]JsH|

(A) qr¢£¢0guSVY nVYo{rSd6lrt nVlf~fYXe guS}qg qwtuY giSVY m}nVomVY klrn}nVYXkgilrt

¡¥tilOW

Agil3qwn}lwgiS}YtnVlf~fYo{n

N₂(A)^«

}« @?ngio{¢qw¢{¢3nVlf~fYje o£n

N₂(A) ^qwtuY klrYXtiYj~

c]Js±|

(A)Z±YÁqr~V~ gul ]¿sH|

(A) ^guSVY

nVYo{rSd6lrtlw¡

AguS}qg^klrYXtue1guSVYW0lOehg?crYgh¬

mVn}klOYtuYX~nVlf~fYXeTo{n

N₂(A)^«

RTSVope·]¿sH|%eiY¢{YXkgio{lrn¿qw¢{rlOtio£giS}W=S}qOez}tilOYn

gul6Y*OYtucY.¦ko£YXnOg,qwn}~¿o{e^qrkgim}qr¢£¢{cguSVY¡¥lOmVnf¬

~}qgio{lrn*lw¡VguSVY\%@af| zVtilrgilfklO¢>²w³¨«?lwguo{kYHguS}qg

o£giS,guSVope<qwz}zVtilqrkS jqTnVlf~fY'S}qOegul?eho{rn}qr¢r]JsH|

eiY¢{YXkgio{lrnJgulo£gue·nVYo{rSd6lrt·nVlf~fYXeX«^RTS}o{e^kqrn¿ Y

~VlrnVY±opq?qrn*qr~V~Vo®guo£lOn}qw¢*}Y¢p~o{n*SVYX¢£¢{lW0YjeieuqwOYXeX

¡¥lOt±Y VqwW0zV¢{Yr« 0 nVlf~fY

ASVo{kSS}qre1ehYX¢£Yjk;guYX~

B

qOe']JsH|¤nVlf~fY?opegiS}Yn¦kqr¢£¢{YX~3qrn3]JsH|¤eiY¢{YXkgilrt

lr¡nVlf~fY

B^«

A?BCA?BED F ¹ $EG»H =I=JEI=K

F

f ¹ KLJ¹

RTS}YtuY qrtiY=gx±l kqwgiYXrlrtuo{YXe lw¡ eiY¢£¡µ¬¨zVtim}nVo£n}

ehgitqguYOo£Yje(30lrn lrnVY¦S qwn}~ qwn lOnf¬D¢{o{nVYehgitqgiYXrc

guS}qgqwz}zV¢£o{YXeTqwg1guSVY·gio{WZY,lr¡ giSVY,VtulOqO~VkqOexg1lrzf¬

YXtuqwgio{lrn}eXHqrn}~ lOn guSVY´lwguSVYt0S}qrn}~ qrn lr ¬¨¢{o£nVY

ehgitqguYOc0giS}qwgqwzVzV¢{o{YXeT6Y¡¥lrtuYS qwn}~«

RTSVY¦lOnf¬¨¢£o{nVY]Js±|ehYX¢®¡µ¬¨zVtumVnVo{nV¿ehgitqgiYXrco{e

guSVY,¡¥lr¢{¢{lo£nV fqwn}~Tqre;*}texg~fYjeiktio{6YX~o£n ²w³ 3

, 0 nVlf~fY´¡¥lrtu1qrtu~}e>q VtulOqO~VkqOexg0z}qOkÀrYg0o£¡

qwn}~lrnV¢{c3o®¡o®gtuYXkYXo£OYXe±o®ge;*}tuehgklrzdcZ¡¥tulrW

qwn´]JsH| ehYX¢£Yjk;gulrtj«

RTSVY1lw 6¬D¢{o{nVYehYX¢®¡µ¬¨zVtumVnVo{nV^ehgitqguYOc^opegiSVY1¡¥lO¢®¬

¢{lo{nV qwn}~Áope¦~fYXeuktuo{ Yj~ o{n ~fYgqwo{¢?o{n ²Æ¯³¨«

0

n}ld~VY

A YX¢£lOnVOegil0giS}YtiYX¢{q¯cehYg?o®¡lrn}Ylw¡giSVY

¡¥lO¢£¢{lo{nVZklrn}~Vo®guo£lOnope1¡¥mV¢+*}¢{¢£Yj~"3

,

?lf~fY

A^!^e ^«©>«o{e,eiW0qr¢£¢{Yt·giS qwnqr¢£¢lr¡'giSVY

«©>«Vlw¡o£gueTnVYXo£OS6lrtn}ld~VYXeNM

,

?lf~fY

Ao{eTeiY¢{YXk;guYX~qreT]JsH| dc0giSVY,nVlf~fY

SVo{kSS}qregiSVYehW3qr¢£¢{YXehg «©*«qrWZlOnV o£gue

nVYo{rSd6lrtTnVlf~fYXeX«

?lrgiY$c guSVY 1q¯c giS}qwg guSVY lrnf¬¨¢£o{nVY ehYX¢®¡µ¬

z}timVn}o£nVZopeTYmVo{¯qr¢£YXng1gulZgiSVY,lw 6¬¨¢£o{nVYexgutuqwgiYXrcr

S}YtuY¦giS}Y «©*«ope>giSVY´ehY mVYn}kYlOtu~fYXt*lr¡?giSVY

tuYgutuqrn}eiWZopeueho{lrn}e>lw¡·giSVY´VtulOqO~VkqOexgj« RTSVYO*}texg

YXW0o®gigiYt1lrm}¢{~S}q¯rY «©>« VLguSVY3ehYjklrn ~¿YW0o£gh¬

guYt §°]Js±| lr¡giSVYP*}texgYW0o£ghgiYXtª1lrmV¢p~ S}q¯OY

«©>«VrwYgukr«lwgiopkY1guS}qgguSVYtuYTo£¢{¢V6Y1lOnV¢{clrnVY

n}ld~VY¦§¥nVlf~fYª±giS}qwg?o{eq0¢{lfkqw¢W0o{nVo{W*mVW´VguS}qg

QSR J?QUT

(8)

W3qrÀrYXe1guSVY*lOnf¬¨¢£o{nVYeiY¢£¡µ¬DzVtumVnVo{nV3W0lrtuYY.¦ko£YXnOg

guS}qwngiS}Ylw 6¬D¢{o£n}YexgutuqwgiYOc¿§¥¢{YXeueTtiYX¢{q¯c3n}ld~VYXeª;«

n>giSVY¢{o®gigiYXtuqwgimVtuYHguSVYlrnV¬D¢{o£n}Y±zVtumVnVo{nV]JsH|

D llf~fo{nV opeeio£W0zV¢{c ÀdnVln qOe giSVY`]¿sH|T¬

D llf~fo{nV qwn ~9guSVY lr ¬¨¢£o{nVYzVtumVnVo{nVope¤qw¢peil

ÀdnVln´qre1guSVY]JsH|T¬h[1©,a D}ldld~Vo£nV «

n guSVYlr ¬¨¢{o£nVYzVtumVnVo{nV¿guSVY © opeZW0qO~fYlr¡

tiYX¢{q¯c>o£¢{¢{o£nVOnVYXeue klOn}kqwgiYn qgiYj~3o£giS sÁqr~d¬

~VtiYjeieX« n´guSVY¡¥lr¢{¢{lo£nV01Y*qreueimVW0Y·guS}qg·tiYX¢{q¯c

o{¢{¢£o{nVrn}YXeue1qrtiY,qw¢{¢Ym}qr¢F«RTSVY ©kXqwn´qw¢pehl> Y

W3qO~fY¿lw¡,tuY¢pq¯c o{¢£¢{o£n}rnVYjeie0¡¥lO¢£¢{l1YX~Ádc nVlf~fY

~VYrtuYY?§Feho21YHlw¡fnVYo{rSd6lrtuSVldlf~}ªLqwn}~ s¿qO~V~ftuYXeue«

,o{rmVtuY*^~fopehzV¢pq¯cfeguSVY·tuYXeiz6YXk;guo£OYz6Yti¡¥lrtuW3qwn}kY

lr¡6lwguS´ehgitqguYOo£Yje«

x

200 180 160 140 120 100 y

40

30

20

10

0

,o{rmVtuY 3|YX¢{q¯c0eiYg±eio71XY?¡¥lOt±]JsH|¬x[1©,a0}qOehYj~

lOn s qr~V~VtiYjeieÁ§¥tuYX~}ª¦]JsH|T¬h[1©,a }qOehYj~ lOn

n}ld~VY0~VYrtuYY§¥OtiYXYn ª·lrn

4×4e&m}qwtuYrLrYXtueim}e guSVYnVYgx±lOtiÀ¦eio71XY

n3guSVo{eHtiYXz lOthgjO1Y?o{ndrYXehgio{OqwgiYTguSVYtuYXeio£¢{o{Yn}kY

lr¡YjqrkS Àdo£n}~ lr¡´qr¢£Olrtuo®guSVW´? eiY¢£¡µ¬¨eiY¢{YXkgiYj~

lOt¤nVYXo£OS6lrm}th¬~fYXeio{rn}qwgiYX~ « RTSVY eho{W*mV¢pqguo£lOn

eukYXn}qwtuo{o^m ehY qwtuo{lrm}ez6YtigimVtu}qguo£lOn}eX,eim}kSqre

gutuqrn}eiWZopeueho{lrn¢{lOeue<lOto{nf¡¥lOtiW3qguo£lOn*lO}ehlO¢£YjeikYn}kY

~VmVY gulW0lr}o£¢{o®gxcO«+¶YÁo£¢{¢ *}texgo£ndrYjexguo£qguY

guSVY´tiYjeho{¢{o£YXn}kYlw¡?guSVYXeiYJqw¢{rlOtio£giSVW3e>o£n ¡°qrkYlr¡

gutuqrn}eiWZopeueho{lrn YtutilOtue´qrn}~ ¢£leieXo{n%adYXkgio{lrn }«

RTS}Yn o{nadYXkgio{lrnV11Y¿o{¢£¢·o£ndOYXehgio{OqguY´giSVY

Y 6Yjk;ge·lr¡HW0lrVo{¢{o®gxc¿qrn}~Jlr ehlO¢£YgiYgulrz6lr¢{lrOco{nf¬

¡¥lOtiW3qwgio{lrn « 0 n}~ *}n}qr¢£¢{crr±YTo{¢£¢fOYnVYXtuqr¢£o21Y±giSVY

z}tilOV¢£YXW+lw¡*lO}ehlO¢£YgiYo£nf¡¥lOtiW3qwgio{lrn¤o{n adYjk;guo£lOn

dc exgum}~fcdo{nV¿rYXtueio{lrn}elr¡?ehYX¢®¡µ¬ehYX¢£Yjk;guYX~ qwn ~

n}Yo{rSd lOth¬~fYjeho{rn}qwgiYj~¦qw¢{rlOtio£giSVW3eHgiS}qwg?lrz6YtqguY

lOnqZzVm}tiYX¢£c¦tqwn ~flrW qreio{eX«

2%4 !($=! # $ # 9

9

\·n}Y¦kqwn o{W3qwOo£nVY¦qJeukSVYXWZY3S}YtuY¦±Y3W0YXtiOY

n}Yo{rSd lOt~fYjeho{rn}qwgiYj~ [1©,a o£giS¤eiY¢£¡µ¬¨eiY¢{YXkgiYj~

[1©,aL« ¶Y=z}tilOz lehY=giSVY=¡¥lr¢{¢{lo£nVeikS}YW0Yr

kXqw¢{¢£Yj~]JsH|T¬1[1©,aL«0RTSVY$]Js±|T¬T[1©^a ope q

eimV}eiYglr¡guSVYlw 6¬D¢{o{nVY,zVtim}nVo£n}0]¿sH|ehYg 3

0 nVlf~fY6Y¢{lrnVegilguSVYlw 6¬D¢{o{nVYzVtumVnf¬

o£nV3]Js±|ehYgTo£¡Yo£giSVYXt 3

,

§°opª g=S}qOeguSVY ehW3qw¢{¢{YXehg ©

qrWZlOnVZo®genVYo{rSd6lrtjdlrt

,

§°o£oµªo£gope]JsH| lr¡Vo®geehW3qw¢{¢{YXehg ©

nVYXo£OSd lOtX«

0

n}ld~VY^6Y¢{lrn}Oe1gil0guSVY]JsH|¬ 1[1©,ao£¡3

g6Y¢{lrnVe¿gulguSVY lw 6¬D¢{o{nVY zVtumVnVo{nV

]JsH| ehYgqwn}~Yo£giS}Yt

,

§°opª=o£g:S qre=giSVY eiW3qw¢{¢£Yjexg ©

qrWZlOnVZo®genVYo{rSd6lrtjdlrt

,

§°o£oµªguSVY0ehYg·lw¡'o£gue^nVYXo£OSd lOtlw 6¬

¢{o£n}YÁz}timVn}o£nV ]JsH|+eiYg W0YWZ¬

6Yte,o{e,n}lwgq´klrn}nVYXkgiYX~~flOWZo£¬

n}qwgio{nVehYgHlw¡Lo£guenVYXo£OSd lOtiSVldlf~«

JKJ

ÐL:MNOP

(9)

n lrt~fYt9gil o£W0zV¢{YW0YXnOg giS}Y ]¿sH|T¬1[1©^a

eukSVYXWZYgiSVY^nVlf~fYje±W>m}ehgTqO~frYXthguo71XYgiSVYXo£tTW0YWZ¬

6YteiSVo£z*gil,lw 6¬¨¢£o{nVY1zVtim}nVo£n},]¿sH| eiYgdcq^ehz6Y¬

ko-*6k·}o®go{nSVY¢{¢£le«

RTSVYXtiYÁqwtuY ndmVW0Ytulrm}e1q¯cfegil$o£W0zV¢{YW0Yng

guSVlOeiY]JsH|T¬h[1©,aeukSVYXWZYjeqwW0lrn}>guSVYW83

, n}ktuYXqOeho{nV s2qr~V~ftuYXeue 3 lrgiS lr ¬¨¢{o£nVY

zVtim}nVo£n}qrn}~eiY¢£¡1eiY¢{YXkgio{lrn qwtuY>W3qO~fY3qrk;¬

klrt~fo{nV>gil

s qr~V~VtiYjeieiYXeNM

,

|YOYtehY

s:qO~V~ftuYXeuehYje(3 lw 6¬D¢{o{nVYz}timVn}o£nV

o{e^W3qr~fY0lOno{n}ktuYXqOeho{nV

s qr~}~ftiYjeieiYXe^qwn ~

ehYX¢®¡µ¬ehYX¢£Yjk;guo£lOnÁope3W3qr~VYJlrn¤~fYjktuYXqreio{nV

s

qr~V~ftuYXeueiYXeX«

,

?lf~fY´~fYOtiYXYqwn ~ s qO~V~ftuYXeuehYje(33lr ¬¨¢{o£nVY

zVtim}nVo£n} o{eW0qO~fY¿lOn nVlf~fY~fYXrtuYYJSVo{¢£Y

ehYX¢®¡µ¬ehYX¢£Yjk;guo£lOnopeTW3qr~fY,lrn s qr~}~ftiYjeieiYXe

,o{rmVtuYZehSVl?e1guSVYz6Yti¡¥lrtuW0qrn}kY,lr¡guSVY,giSVtuYY

eukSVYXWZYje« n guSVY eiYmVY¢1Y o{WZz}¢£YXWZYXng¿giSVY

o{n}ktiYjqreio£nV s=qr~V~ftuYXeueiYXe0¡¥lOtlr ¬¨¢£o{nVY¿z}timVn}o£nV

]¿sH| qwn}~´]JsH|¬1[1©,aL«

.3) , 3

@<Yg´m}eguqrÀrYq mVnVo£g¿~fo{eiÀ rtqwz}S¤W0ld~VY¢,lrnq

L ×H tiYjk;gqwnVO¢£Y§

L ^qrn}~ H ^qrtiY ^Y fzVtuYXeuehYj~

qOe3W*m}¢®guo£zV¢{YXelw¡,guSVYtqr~fo{l tuqrnVrYJm}nVo®g;ª;?o£giS

N n}ld~VYXe?tqwn ~flrW0¢{c~fopeiz}qgkSVYX~«¶Y*eio£W>mV¢pqgiY qeio£W0zV¢{o-* YX~ÁW0YX~fo{mVW qOkkYjeie0klrngitulr¢TeikS}YW0Y3

S}Yn q´Vtilqr~VkXqrehg·lfkkmVte<qwgqwndcJgio{W0Y0giSVYXtiY

ope*qwg*W0lOehg*lrn}Y3YW0o®gigiYXt>o{n giSVYnVYgx1lrtuÀL<tqwnf¬

~VlrW0¢£ckS}lOeiYn>qrW0lrnV·giSVYTnVlf~fYje1qro®guo£n}gul^tuY¬

gutuqrn}eiWZo£gX«;,o{rm}tiY`ehS}l?eguSVY0tiYX¢{q¯cJeiYgeho21Y

¡¥lOtZ~Vo® LYtuYng3nVYgx1lrtuÀ eho21Yo£n q

2×2 ^em}qrtiY

W3qrz «,o£OmVtuY¦eiSVl?eguSVYtqguo£l¿lr¡TgiSVYtiYX¢{q¯c

eiYglrYXtLgiSVY1nVYgx1lrtuÀ·eio21Y¡¥lOt~fo£ LYtuYng<nVYgx±lOtiÀ

eio21Yo{nq

4×4em}qrtiYO« ?lklO¢£¢{o{eio{lrn}eX qrn}~JnVl gutuqrn}eiWZopeueho{lrnJYXtitulrteqrtiYZklrn ehop~fYtuYX~ «RTSVYZ~Vo®¡µ¬

¡¥YXtiYXng,qr¢£Olrtuo®guSVW3e·eiSVl%eio£W0o{¢{qrt,z YXth¡¥lOtiW3qwn kYr«

0

eTY fz6YXk;guYX~}lrnf¬¨¢£o{nVY,zVtumVnVo{nV3]JsH| z6Yti¡¥lrtuW0e

200 180 160 140 120 100 y

40

30

20

10

0

x

,o{rmVtuY$ 3:|?Y¢pq¯c eiYg eho21Y ¡¥lOtÁ]¿sH|T¬1[1©^a

qreiYX~+lrn o{n}ktiYjqreio£nV s qr~V~VtiYjeie`§°rtuYYXn ª;

]¿sH|T¬1[1©^a¤}qreiYX~ lOn¤tuYrYXtueiY s=qO~V~ftuYXeuehYje

§°crYX¢£¢{lª; ]Js±|T¬T[1©^a}qreiYX~lrnnVlf~fY0~fYOtiYXY

qrn}~

sqr~V~VtiYjeieiYXe±§¥tuYX~}ªlrn

4×4e&m}qwtuYr¯rYXtueim}e guSVYnVYgx±lOtiÀ¦eio71XY

6YgigiYXtgiS}qrn>lr ¬¨¢{o£nVYz}timVn}o£nV rqwn ~>eiY¢£¡µ¬¨eiY¢{YXkgiYj~

[1©,aexgqwn}~}eTo£n´6Ygx1YYn<«

,VtulrW lrgiS *}OmVtiYje´o®gJgumVtun}eJlrmVgJgiS}qwg¿giSVY

eukSVYXWZYje·giS}qwg,W0o{nVlrt^guSVY3eho21YZlw¡±giSVY0tuY¢pq¯c´eiYg

qrn}~ giSVYXtiY¡¥lrtuY´WZo{nVo{W0o71XYJgiSVYJndmVW> YXt¦lw¡,m}eiY¬

¢{YXeueZz}qrkÀOYg0tiYgitqwn}eiW0o{eueio£lOn}e>qrtiY 3guSVY´lrnf¬¨¢{o£nVY

z}timVn}o£nV¦]¿sH| qwn ~giSVYSdcdVtuo{~JeukSVYXWZY>]JsH|T¬

T[1©^aL«wRTS}Y1lOnf¬¨¢£o{nVYT]JsH| o{egiS}Y16YXehg¡¥lrtehW3qr¢£¢

qrn}~ZW0YX~fo{mVW nVYgx1lrtuÀ*VmVgHo{e'lrmfguz YXth¡¥lOtiW0YX~Zdc

guSVY]JsH|¬1[1©,aSVYnguSVYnVYgx1lrtuÀ3o{n}ktuYXqOehYje

QSR J?QUT

(10)

y 10

8

6

4

2

0

x

100 80 60 40 20

,o{rmVtuY? 3|YX¢{q¯c0ehYg±eio71XY¡¥lrt1ehYX¢®¡µ¬ehYX¢£Yjk;guYX~¦[1©^a

§°tiYj~}ª;<lrnf¬¨¢£o{nVYZzVtumVnVo{nV]¿sH|:§¥rtuYYXn ª;lr ¬¨¢{o£nVY

z}timVn}o£nV ]JsH| §°crY¢{¢{lª;?]JsH|¬1[1©,a §°V¢{mVYjª

lOn 2×2em}qrtiYOOYtehm e1giSVYnVYgx±lOtiÀ¦eio21Y

o{neio21YZlrt,qwtuYXqV«

0

n}~o{ngiSVope,kqreiYguSVY0z YXth¡¥lOth¬

W3qrn}kY,tuYW3qwo{n}eeio£W0o{¢{qrtX«

&1 )+

<* T

¶YS}q¯rYeho{W*mV¢pqguYX~ Vtilqr~VkXqrehg D}ldlf~fo{nVo£giS

guSVY1o£ngitulf~fm}ko£nV^lw¡6qwn>qO~V~fo£gio{lrn}qr¢dz}qwtqwW0YguYt

p^«

m qwngio£gxc

p o{e>guSVYtuYXkYzfguo£lOn zVtulr}qrVo£¢{o£gxcr EN guSVYz}tilO}qwVo{¢{o®gxcgiS}qwgZqJOo£OYn gitqwn ehW0opeieio£lOn o{e

klrtutiYjk;gu¢£ctiYjkYo{rYj~c´q3Oo£OYnJnVYXo£OS6lrtnVlf~fYr«

¶ S}Yn

p= 1±Y^S}q¯rY^Ytutulrt±¡¥tiYXYgutuqrn}ehW0opeieio{lrn «

y 40

30

20

10

0

x

200 180 160 140 120 100

,o{rmVtuY:3|YX¢{q¯c0ehYg±eio71XY¡¥lrt1ehYX¢®¡µ¬ehYX¢£Yjk;guYX~¦[1©^a

§°tiYj~}ª;<lrnf¬¨¢£o{nVYZzVtumVnVo{nV]¿sH|:§¥rtuYYXn ª;lr ¬¨¢{o£nVY

z}timVn}o£nV ]JsH| §°crY¢{¢{lª;?]JsH|¬1[1©,a §°V¢{mVYjª

lOn 4×4em}qrtiYOfrYteim}e±giSVYnVYgx±lOtiÀ¦eio21Y

¶ S}Yn

p= 0nVlZgitqwn}eiW0o{eueho{lrnkqwn6Y^tuYXkYo{rYj~

dcqrndcJnVlf~fYr«Z¶Y¦qOeieimVW0Y>giS}qwggiSVY0nVYXo£OS6lrt

o{nf¡¥lOtiW3qguo£lOn´Y VkS}qwn}rYope?nVlrg·ehm}fvxYXkggilYtutilOt

§F~fmVY,gulZtuYX~VmVn}~VqrnOgSVYX¢£¢{lOeXVYgukXª«

,o£OmVtuY¿~fopeizV¢{q¯cfegiSVY¡¥tuqOk;guo£lOn lw¡giS}YnVYgh¬

1lrtuÀtiYjkYo{do£n}¿giS}YVtulOqO~VkqOexgOYtehm eguSVYtuY¬

kYzfguo£lOnz}tilO}qwVo{¢{o®gxc

p o{nqnVYgx±lOtiÀJo£giSÁXO

n}ld~VYXelrn0q

4×4em}qrtiYOj¡¥lrtgiS}YT~Vo® LYtuYngH[1©^a gxcdz6YXeX« lwguo{kY$guS}qg¤qr¢®guSVlrmVOS=eiY¢£¡µ¬¨eiY¢{YXkgiYj~

[1©,ao{ndrlO¢£OYWZlOtiY±tiYX¢{q¯c^nVlf~fYje guS}qwnn}Yo{rSd lOth¬

~VYXeio£On}qguYX~Á]JsH| §°eiYY *}OmVtuYdª;1o®ge0¡¥tqrk;guo£lOn

lr¡?klrtutuYXk;gtuYXkYzfguo£lOn ~VtilOz}eW*m kS ¡°qrehgiYtgiS}qrn

o£giSnVYo{rSd6lrti¬¨~fYjeho{rn qgiYj~´]JsH|«LR<l Y>W0lrtuY

JKJ

ÐL:MNOP

(11)

z}tiYjkopehYOSVYn

p ope0k¢{lOeiYgul §¥S}o{kSÁehSVlOmV¢p~

6YZgiSVY3kXqreiY¡¥lrtehguqrV¢£Y0nVYgx±lOtiÀfeªTguSVY3eho{W*mV¢pq¬

guo£lOn}eehmVOrYjexg¦guS}qggiSVY ~ftulrz opeo£n

O(1−p)

¡¥lOt¤ehYX¢®¡µ¬eiY¢{YXk;guYX~ [1©^a qrn}~9o{n

O((1 − p)²)

¡¥lOt±n}Yo{rSd lOth¬~fYjeho{rn}qwgiYj~3]JsH|«VRTSVopeTklOn*}tuW0e

guSVY¦qreueimVW0zfgio{lrngiS qg*eiY¢£¡µ¬DzVtumVnVo{nV¿qO~¯vxm}ehgueo£gh¬

eiY¢£¡0SVYn eilrW0Y tiYX¢{q¯cnVlf~fYXe´¡°qO~fYr« \ ¬¨¢{o£nVY

eiY¢£¡µ¬¨zVtim}nVo£n}¦]JsH| 6YS}q¯OYXeeio£W0o{¢{qrti¢{c¦gul¦}qreiopk

]¿sH| D}ldld~Vo£nV o£giS ehlOW0Y0qO~fqwnguqrrY>zVtilO}q¬

}¢£c~VmVY,gil¦qZ¢pqwturYt1tuY¢pq¯cehYgX«

?lrgiopkY0guSVY0¡°qrkggiS}qwg lrgiSgiSVYlrnf¬¨¢£o{nVY3qwn ~

lr ¬¨¢{o£nVY z}timVn}o£nV ]¿sH| eukSVYW0YXe lrmfguz YXth¡¥lOtiW

guSVY3ehYX¢®¡µ¬eiY¢{YXk;guYX~ [1©^aqrn}~¿guSVY3SdcdVtiop~]¿sH|T¬

T[1©^aL«LRTSVYlOzfgio{W3qw¢ lOnVYopeTgiS}Y*lw 6¬¨¢£o{nVYzVtumVnf¬

o{nV¿]Js±|z}tilO}qwV¢{c¿6YXkXqwm}eiY0giSVYtiYX¢{q¯ceiYg>o{e

¢pqwturYXtguS}qwnÁo®guS guSVYlrnf¬¨¢£o{nVYzVtumVnVo{nV]¿sH|«

0

¢®guSVlrm}rS ehSVlo{nV´eho{W0o£¢pqwt,tuY¢pq¯c¿ehYgeho21YO lrnf¬

¢{o{nVY zVtumVnVo{nV]JsH|e¿lrmVgiz6Yti¡¥lrtuW giS}Y ScdVtuop~

eukSVYXWZYO« RTS}YehYX¢®¡µ¬eiY¢{YXk;guYX~ eiSVl?e3rYXtic ¢£o£ghgu¢£Y

¢{YXeue¦¢{lOeue0guS}qwn guSVY¿SdcdVtuo{~ eukSVYW0YOzVtilO}qw}¢£c

6YXkXqwm}eiY0lw¡1o®ge¢{qrtiOYt^tiYX¢{q¯c¿eiYgj«¦y?l1YOYt^giSVY

eiY¢£¡µ¬ehYX¢£Yjk;giYj~$eukSVYXWZY eiSVl?e´W*m kS$W0lrtuY ¢£leie

guS}qwngiSVYlrnV¬D¢{o£n}YzVtumVnVo{nV eukSVYXWZYO·qr¢®guSVlrmVOS

guSVY¢pqguYt1S}qre±W*m kS¦¢£YjeieHnVlf~fYXe±o{no£gue±tiYX¢{q¯c0ehYgX«

?lrgiopkYgiS}qwg>guSVY¡¥tuqOk;gio{lrn lw¡·klrtutiYjk;g>tuYXkYzf¬

guo£lOn o{e*nVlwg*Y Vqrk;gu¢£c1YtulJSVYXn

p= 0giSVopeope

~VmVYZgil´qwnqrthguo®¡°qOk;g,lw¡±giSVY3eio£W>mV¢{qwgio{lrngiS}qwgqr¢®¬

Tq¯cfe<o{n}k¢£m}~VYTgiSVYo{nVo£giopqw¢fYW0o£ghguYto{n>guSVYklOtituYXkg

tuYXkYzfguo£lOneiYgj«

< &1 "

´6

ngiSVope´ehYjk;guo£lOn¤±Yo{nOYXehgio{OqwgiYJguSVY6YS q¯o{lrt

lr¡[1©,a¦eiY¢{YXk;guo£lOnqr¢£Olrtuo®guSVW3eHSVYXn¦guSVY·n}Yo{rSf¬

6lrtuSVldlf~¿o{nf¡¥lrtuW3qguo£lOnope·lOmfgu~}qgiYj~~VmVYZgilgiSVY

n}ld~VYXe!>W0lr}o£¢{o®gxcO« ¶ o£giSguSVope tuYXeiz6YXk;gjgx1lw¬

S}lrznVYXo£OSd lOtiSVldlf~,o{nf¡¥lrtuW3qgio{lrn*o{eW0lrtuY'¡¥tqwro{¢{Y

guS}qwnlrnVY¬DS}lrzn}Yo{rSd lOt±o{nf¡¥lOtiW3qguo£lOneio£n kY^giSVY

¡¥lOtiW0YXt<ope<tuY¢pq¯crYj~·dc @a

0

z}qOkÀrYgeLgiS qgqrtiYH¢£Yjeie

y 1

0,8

0,6

0,4

0,2

0

x

1 0,8 0,6 0,4 0,2 0

,o{rmVtuYJ 3¡¥tuqOk;guo£lOn lr¡giS}Yn}Ygx1lrtuÀ tiYjkYo{do£n}

guSVY1Vtilqr~VkXqrehg<rYXtueim}e giSVY1tiYjkYXo£OYHzVtulr}qrVo{¢£o£gxc

p

o{n*qnVYgx1lrtuÀo£giSXr?nVlf~fYXe<lrn*q

4×4e&m}qwtuYr

o{nV]Js±| §¥tuYX~}ªrlr ¬¨¢£o{nVY?z}timVn}o£nV]¿sH|§¥V¢{mVY¯ª;

¡¥tuYmVYXnggiS}qrnSVY¢{¢£lz qrkÀrYgueXlOt dc·eiz Yjko+* kSVYX¢®¬

¢{lOegiS qgklrngqwo{nJgiSVY0¢{o{ehgue^lr¡giSVYjehYZnVYo{rSd6lrte«

]¿o{eueho{nVeilrW0Y±S}Y¢{¢£leW0q¯c>kqwm ehY±giSVY¢{lOeuelw¡6giSVY

¢{o{nVÀL±VmVg¦WZopeueho{nV z}qOkÀrYge>giS}qwgklrngqwo{n}eZgiSVY

gx1lw¬¨SVlOzÁo{nf¡¥lOtiW3qguo£lOn W3q¯c lOmfgu~VqwgiYJguSVY¿gx1lw¬

S}lrzo£nf¡¥lOtiW3qwgio{lrno®guSVlrmfgkXqwm}eio£n}guSVY0¢£leie,lr¡

guSVYlOnVYSVlrz´o{nf¡¥lrtuW3qguo£lOn «±RTSVYXtiY¡¥lrtuY^gx±lr¬DSVlOz

o{nf¡¥lOtiW3qguo£lOnJo{e·W0lrtuY¡¥tqwOo£¢{YgiS qwn¿lOnVY¬¨SVlrzJo{nf¬

¡¥lOtiW3qwgio{lrn «

n3guSVY¡¥lO¢£¢{lo{nV±Y^qr~V~VtiYjeie'giSVY^kqreiYS}YtuY

gx1lw¬¨SVlOzo{nf¡¥lrtuW3qgio{lrno{e?z}qwtigiopqw¢{¢£c3lO}eilr¢{YgiYO« n

QSR J?QUT

(12)

o{nÁgiSVope¦tuYXeiz6YXk;gj«RTSVYXo£t¦6YS q¯o{lrte3qw¢peil ~Vo® LYt

o£giS qwtuo{lrm}eo{nf¡¥lrtuW3qgio{lrn lr}eilr¢{YXeukYXn}kY eukY¬

n qwtuo£oD«¶Y,o{¢£¢ klrn}eio{~VYt1gx±lZlr ehlO¢£YjeikYn}kY·eukY¬

n qwtuo£oD±S}YtuY´gx±lr¬DSVlOz o{nf¡¥lOtiW3qguo£lOnÁqwg3gio{W0Y

t

klrW0YXe1¡¥tulrW83

<j¾V ¹ ¾ ¼*½}»½<» I ¹ JEK ½ ½ ½ ¾H qr~d¬

OYtigio21Yj~*nVYXo£OSd lOtiSVldlf~Veqwggio{WZY

tqrtiYTW3qr~fYlr¡

guSVYnVlf~fYjeTSVo{kS´S}q¯OY, YXYn´nVYo{rSd6lrteT~fmVtuo£nV

guSVY,gio{W0Yo£nguYtu¯qr¢

(t−T, t)^«

=I=JEG ½ $º ¾ ¹ $° º ¹ ¾ ¼*½V»½ I ¹ JEK ½ »

½ ½ ¾± qr~fOYtigio21YX~¤nVYo{rSd6lrtuSVldld~ qwgguo£W0Y

t

qrtiY·Y Vqrkgi¢{c0W0qO~fYlr¡<nVlf~fYje±S}o{kS±YXtiY?n}Yo{rSf¬

6lrtn}ld~VYXeqgguo£W0Y

t−T^M

ngiSVY,¡¥lO¢£¢{lo£n}>1YqreuehmVW0Y^giS qg?nVlf~fYjeqwtuY

W0lOVo£¢{YrTqwn ~ guS}qg3YOYtuc nVlf~fY´¡¥lr¢{¢{l?eZqtqwnf¬

~VlrW:1qr¢£ÀL«^RTSVY>q¯OYtqwrYeiz6YYX~¿o{e·lw¡'lOnVY*mVn}o®g

lr¡^~fopehguqwn kYz YXt0gio{WZYOHguSVYtuY¡¥lOtiY´~fY *}nVo{nV giSVY

guo£W0Y·mVnVo£gX«±\¡<klOmVtehYOOnVlf~fYje±~Vlrn !gHgutuq¯OY¢VguS}qg

~Vo{ehguqrn}kY¦o{n lrn}Y3gio{W0Y¦mVnVo£gX6YXkXqwm}eiY3giS}Yc qwtuY

o{n´z YXtiW3qrnVYng 1o{w¬ 1Xqr}«

(%$=6& 0 #(546

$=! #

RTS}Yeio£W>mV¢pqgio{lrn e>lr¡·lOmfgu~VqwgiYj~ gx1lw¬¨SVlrz o£nf¡¥lOth¬

W3qwgio{lrneiSVlqrno{WZz6lrtiguqrng~fYOtuqO~Vqguo£lOn·lr¡fgiSVY

¡¥tqrkgio{lrnlw¡TgiS}Y¦nVlf~fYXegiS}qwgY fz YXtio{Yn kY¦qJklOth¬

§FehYXY3*}OmVtiYª;«RTSVYtuYXeimV¢£gue·qwtuYqwOqro£n´eimVtiz}tiopex¬

o{nV «RTSVY´]JsH|9}qreiYX~ eikSVYXW0YXe§¥lrnV¬D¢{o£n}Yqwn ~

lr ¬¨¢{o£nVYHzVtim}nVo£n}ªeiSVlrYtucOldld~^z6Yti¡¥lrtuW3qwn}kY

o£gHguSVY·eiYn ehYguS}qg1giS}Y?¡¥tqrk;guo£lOn3lw¡ nVlf~fYje'tuYXkYo{O¬

o{nV´guSVYVtulOqO~VkqOexgtuYW3qwo{n}ek¢£lehY0gul XOz YXth¬

kYngX« >1lwguSguSVY¦ehYX¢®¡µ¬eiY¢{YXk;guYX~eikS}YW0YZqrn}~giSVY

SdcdVtuo{~eikSVYXW0Y·klO¢£¢pqwz ehY?OYtucZ~VYYz}¢£cOOguSVY^¢{qwgiYt

q¢£o£ghgu¢£Y¢{YXeueguS}qwn giSVY¡¥lrtuWZYXtX« g3ehYXYW3eguS}qg

0 y

1

0,8

0,6

0,4

0,2

0

x

2 1,5 1 0,5

,o{rmVtuY 3 \·mfg~VqguYX~ ~fYX¢{q¯cOYX~ o£nV¡¥lrtuW0qwgio{lrn 3

¡¥tqrkgio{lrnlw¡HguSVY0nVYgx1lrtuÀ´tiYjkYXo£do{nV¦guSVY0Vtilqr~d¬

kXqrehgrYteim}e±giSVYlOmfgu~VqwgiYj~o{n}~fl

T o{n´qZnVYgh¬

1lrtuÀ%o£giS jr nVlf~fYje lOnq

4×4 e&m}qwtuYr

]¿sH| §°tiYj~}ª;±lw 6¬D¢{o£n}YzVtumVnVo{nV ]JsH|§¥crYX¢£¢{lª;

eiY¢£¡µ¬ehYX¢£Yjk;gio{lrn´ope?OYtuceiYn}eio®guo£OYgillrmfg~VqguYX~¿¯¬

S}lrzo£nf¡¥lOtiW3qwgio{lrn «

RTSVY^tiYX¢{q¯c3eio71XY^eiSVl?e1q>~Vo® LYtuYn}kY·S}YtuY3giSVY

¢pq¯c¤eiYg´tiYj~fm}kYjeo£n eho21YSVo{¢£YgiS}Yn}Yo{rSd lOth¬

~VYXeio£On}qguYX~tiYX¢{q¯cehYg*tiYXW3qwo{n}eehguqw}¢£Y¿§FehYXY *}w¬

m}tiY rª;«^\·n}Y*z6lOeueho{V¢{YY fzV¢pqwn}qwgio{lrnJope?guS}qg·giSVY

Yjexguo£W3qwgiYX~ nVYo{rSd6lrtuSVldld~ lr¡?nVlf~fYXeZqwtuY¦¢pqwturYXt

o£giSo{n}~fl ~fYX¢{q¯cOYX~¿o{nf¡¥lOtiW3qguo£lOnJgiS qwno£giS

Y Vqrk;gn}Yo{rSd lOtiS}llf~«J[±lrn}eiYmVYXngi¢{cJgiSVYehYX¢®¡µ¬

o£giSY Vqrkggx±lr¬DSVlOz´o£nf¡¥lOtiW3qwgio{lrn «RTSVY>nVYo{rSf¬

6lrt~fYjeho{rn qgiYj~¦eiY¢{YXk;guYX~]JsH| qwtuY·qrzVz}qwtuYngu¢£c

¢{YXeue,ehYXn}eio®guo£OY*gulguSVope^¡°qrk;gqrn}~¿guSVYo{ttuY¢pq¯c´eiYg

tuYW3qro£n}e1tuY¢pqguo£OY¢{cexgqwV¢{Yr«

JKJ

ÐL:MNOP

(13)

0 y

0,4

0,3

0,2

0,1

0

x

2 1,5 1

0,5

,o{rmVtuY 3´\·mfg~VqguYX~ o£nf¡¥lOtiW3qwgio{lrn 3|?Y¢pq¯c eiYg

eio21YOYtehm}e1guSVY*lOmfgu~}qgiYj~´o£n ~fl

T o{n¿q3nVYgh¬

1lrtuÀ%o£giS jr nVlf~fYje lOnq

4 ×4 e&m}qwtuYr

. #%!54L &$ &

0 /0!' 12354L1(

RTS}Y eho{W*mV¢pqguo£lOn}eJeiSVl ¢{o®gigi¢{Y ~fYXrtqr~Vqwgio{lrnlr¡

guSVY¦¡¥tqrkgio{lrn lw¡klrtutiYjk;gtuYXkYzfguo£lOno{n guSVYnVYgh¬

S}lrz nVYXo£OSd lOt¿o£nV¡¥lrtuW0qwgio{lrn ope¿m}nVo®¡¥lOtiW0¢{c~fY¬

¢pq¯crYj~ §FehYXY *}rm}tiY3Oª«¦¶ SVYXn eim}kS qJ~fYX¢{q¯c¿o{nf¬

ktiYjqreiYXegiSVY0tuYXkYzfguo£lOntqguo£lgiYn ~Ve,gil6Y3}qrkÀ

gul¿r« 0 ¢£giSVlOmVrS¿qr¢£¢z6YtkYngqwrYqrtiY*rYtuc´k¢{lOeiY

gul Xr z6YtkYng¿o£gklOmV¢{~$6Y nVlwguYX~$giS}qwgJgiSVY

guSVtuYYHlOnf¬¨¢£o{nVYHqrn}~lw 6¬¨¢£o{nVYHz}timVn}o£nV^eikS}YW0YXeqwtuY

q>¢{o®gigi¢{Y¢£Yjeie1z6Yti¡¥lrtuW0qrng±guS}qwngiSVYeiY¢£¡µ¬¨eiY¢{YXkgiYj~

eukSVYXWZY,SVYXngiSVYlOmfgu~VqwgiYj~~fYX¢{q¯co£n}ktiYjqreiYXeX«

0 y

1

0,8

0,6

0,4

0,2

0

x

2 1,5 1

0,5

,o{rmVtuY:3 @nVo£¡¥lrtuWZ¢{c~fY¢pq¯crYj~ o£nV¡¥lrtuW0qwgio{lrn 3

¡¥tqrkgio{lrnlw¡HguSVY0nVYgx1lrtuÀ´tiYjkYXo£do{nV¦guSVY0Vtilqr~d¬

kXqrehg<rYXtueim}e giSVY±lrmfg~VqguYX~~fYX¢{q¯c

To{n*qnVYgx±lOtiÀ

o£giS XO¿nVlf~fYjeZlrn q

4×4 e&m}qwtuYr¡¥lOt0eiY¢£¡µ¬

§°crYX¢£¢{lª;6lw 6¬D¢{o{nVY>z}timVn}o£nV]JsH|=§¥tuYX~}ª ]JsH|T¬

n ¡°qOk;gXguSVYz6Yti¡¥lrtuW3qwn}kY¦eho{rnVo+* kXqwngi¢{c~Vo®¡µ¬

¡¥YXtue¿SVYtuY o£¡01Y ¢{llOÀ$qwg¿giSVY eho21Y lr¡0giSVY tuY¬

¢pq¯cJehYgueX«*RTSVY0o{n}klOn}ehopehgiYn ko{YXe·lw¡HguSVY>gx±lr¬DSVlOz

qOk;gdc3o£n ktuYXqreio{nV>o£gueeio21Y,SVo{¢£Y^giS}Y^n}Yo{rSd lOth¬

~VYXeio£On}qguYX~ ]JsH| tuYW3qro£n}eW0lrtuY exgqwV¢{Y§°eiYY

* rmVtuY Oª«RTSVY·ehYX¢®¡µ¬ehYX¢£Yjk;guYX~ZtiYX¢{q¯cZeho21Yo{n D qwgiYje

QSR J?QUT

(14)

lOnguSVYklrngitqwtucJlw¡TzVtuYdo£lOm}e,eikYn}qrtio{lOe^SVYXtiY

guSVY'tuY¢pq¯ceio71XY'1qOe eiSVtio{nVÀdo{nV}¯klOn*}tuWZo{nVqwno{nf¬

S}YtuYngo£n}ehguqrVo{¢£o£gxclr¡guSVY*eukSVYW0Yr«'RTS}YScdVtuop~

eukSVYXWZY?eiSVlOmV¢{~0o{n D qwgiYguldlVmfgH6Yo{nV> lOmVn}~fYj~

¡¥tulrW qr lOY3giSVYtuY¢pq¯ceiYg3eho21Ylw¡guSVYlr ¬¨¢{o£nVY

z}timVn}o£nV]JsH|o®gZYOYngim}qr¢£¢{ctuYW3qro£n}e*exgqwV¢{Yr«

RTS}o{e>¡°qrkgZopeZz}qwtigiopkm}¢{qrti¢{cdopeho{V¢{YlOn giS}Y¢{lrn}

tqwn}rY,eho{W*mV¢pqguo£lOn~Vo{eizV¢pq¯crYX~o£nO*}OmVtuYZjV«

0 y

1

0,8

0,6

0,4

0,2

0

x

2 1,5 1

0,5

,o{rmVtuY :3 @nVo£¡¥lrtuWZ¢{c~fY¢pq¯crYj~ o£nV¡¥lrtuW0qwgio{lrn 3

|?Y¢pq¯cZeiYg±eio21Y?OYtehm}e'giSVY·lrmfg~VqguYX~3~fYX¢{q¯c

T ^o{n

qZnVYgx±lOtiÀ3o£giS jr>nVlf~fYXeTlOnq

4×4e&m}qwtuYr

]¿sH|`§¥}¢£mVY¯ª;lr ¬¨¢£o{nVYzVtim}nVo£n}]JsH|`§°rtuYYXn ª;

¶Yqw¢pehlJtqwn<lOmfg>lr¡kmVtuo£leho£gxcr<giSVYeho{W*mV¢pq¬

guo£lOnJmVz´gil

T = 10 SVYn´guSVYgx1lw¬¨SVlOzo{n}klOnf¬

eiopexguYn}kc¿~ftuqrW3qgiopkqr¢£¢{co£n}ktiYjqreiYXeX« n¿giS}o{ekXqreiY

YXrYXticJnVlf~fY3eiY¢{YXkgue,o£gueiY¢£¡1o{nguSVY3tuY¢pq¯c´eiYgo£¡1q

guSVY0ehYX¢®¡µ¬ehYX¢£Yjk;guYX~¿ehgitqguYrcopem}eiYX~ SVo£¢{Y*o£giS

n}Yo{rSd lOth¬~fYjeho{rn}qwgio{lrngiSVY>tiYX¢{q¯cehYgÀrYXYz}e·eho{w¬

n}o-* kXqwngi¢{c¦6Y¢{l¤guS}qgeio71XYr«

x

10 8 6 4 2 0 y

1

0,8

0,6

0,4

0,2

0

,o{rmVtuYÁX 3 @?nVo£¡¥lrtuW0¢£c¤~VY¢pq¯crYX~o£nV¡¥lrtuW0qwgio{lrn 3

|?Y¢pq¯cZeiYg±eio21Y?OYtehm}e'giSVY·lrmfg~VqguYX~3~fYX¢{q¯c

T ^o{n

qZnVYgx±lOtiÀ3o£giS jr>nVlf~fYXeTlOnq

4×4e&m}qwtuYr

#%&±<

[±lOnVnVYjk;giYj~ ~flOW0o£n}qwgio{nV:ehYgue qwtuY q ktuo£giopkqw¢

¡¥YjqgumVtiY ¡¥lrtW0lOVo£¢{Y o{tiYX¢£YjeienVYgx1lrtuÀdo£n}}« ¡

guldl9W3qwndc:nVlf~fYXe$tuYgitqwn ehW0o£ggilOz lO¢£lOrc mVzf¬

JKJ

ÐL:MNOP