2SWLPL]LQJ7UDQVPLVVLRQ6WUDWHJ\LQ6LQJOH8VHU
0,026\VWHPVXQGHUWKH,QIOXHQFHRI $QWHQQD0XWXDO&RXSOLQJ
6KL\DQJ/X+RQ7DW+XL0DUHN%LDONRZVNLDQG;LD/LX
6FKRRORI,QIRUPDWLRQ7HFKQRORJ\(OHFWULFDO(QJLQHHULQJ8QLYHUVLW\RI4XHHQVODQG
%ULVEDQH4/'$XVWUDOLD
(PDLO^VKL\DQJKWKXLPHE[LDOLX`#LWHHXTHGXDX
$EVWUDFW²7KLVSDSHULVFRQFHUQHGZLWKDVWXG\RIDQRSWLPDO
&6, RU MXVW JHWV WKH IHHGEDFN IURP WKH UHFHLYHU DERXW D
WUDQVPLVVLRQVFKHPHLQDVLQJOHXVHU0,02V\VWHPLQIOXHQFHGE\
FRYDULDQFH PDWUL[ RI VSDWLDO FRUUHODWLRQ ³SDUWLDO &6,´
DQ DQWHQQD PXWXDO FRXSOLQJ HIIHFW 8VLQJ WKH WUDQVPLWWLQJ DQG
VFHQDULR WKH RSWLPXP WUDQVPLVVLRQ VFKHPH EDVHG RQ WKH
UHFHLYLQJ PXWXDO LPSHGDQFHV D ³FRXSOHG SRZHU´ FRQFHSW LV
ZDWHUILOOLQJDOJRULWKPLVDGRSWHG>@:KHQWUDQVPLWWHUKDV
LQWURGXFHG 7KLV FRQFHSW LV DSSOLHG WR ZRUN RXW DQ RSWLPDO
QR NQRZOHGJH RI &6, IURP UHFHLYHU DQ LQGHSHQGHQW
WUDQVPLVVLRQ VFKHPH ZKHQ D QRQQHJOLJLEOH PXWXDO FRXSOLQJ
WUDQVPLVVLRQ VFKHPH ZLWK WKH XQLIRUP SRZHU DOORFDWLRQ LV
EHWZHHQDQWHQQDHOHPHQWVH[LVWV1XPHULFDOUHVXOWVLOOXVWUDWHWKDW
VKRZQ WR EH RSWLPDO >@ 7R WKH DXWKRUV¶ NQRZOHGJH WKH
WKH SURSRVHG WUDQVPLVVLRQ VWUDWHJ\ OHDGV WR JDLQLQJ DQ H[WUD
DERYHPHQWLRQHG WUDQVPLVVLRQ VFKHPHV GR QRW WDNH LQWR
FDSDFLW\$SUDFWLFDODQWHQQDGHVLJQLQFOXGLQJDVXLWDEOHFKRLFHRI
DFFRXQWDQWHQQDPXWXDOFRXSOLQJ0&HIIHFWV,QSUDFWLFHWKH
DQWHQQD HOHPHQWV VHSDUDWLRQ LV GLVFXVVHG IRU WKH FDVH RI D
PLQLDWXUL]DWLRQWUHQGVLQWKHPRELOHWHUPLQDOGHVLJQOHDGVWRD
VHPLFRUUHODWHGXSOLQNFKDQQHO VPDOO DQWHQQD HOHPHQW VSDFLQJ ,Q WKLV FDVH 0& FDQQRW EH
QHJOHFWHG>@$VDUHVXOWWKHFRPPRQO\XVHGDVVXPSWLRQVRI
.H\ZRUGV &DSDFLW\ VLJQDO FRUUHODWLRQ VHPLFRUUHODWHG
WKH FRUUHODWLRQ SURSHUWLHV LQ WUDQVPLVVLRQ VWUDWHJLHV LJQRULQJ
PXOWLSOHLQSXWPXOWLSOHRXWSXW
0,02
DQWHQQD
PXWXDO
WKHH[LVWHQFHRI0&DUHQRWYDOLG,QWKLVSDSHUZHLQWURGXFH
FRXSOLQJXSOLQNFKDQQHO
WKH ³FRXSOHG SRZHU´ FRQFHSW DW WKH WUDQVPLWWHU DQG WKH
UHFHLYHU DQG XVH LW WR PRGLI\ DSSURSULDWHO\ WKH SRZHU
,,1752'8&7,21
:LUHOHVV FRPPXQLFDWLRQ V\VWHPV HPSOR\LQJ PXOWLSOH
WUDQVPLWWLQJ DQG UHFHLYLQJ DQWHQQDV DUH ZHOO NQRZQ IRU
ERRVWLQJWKHV\VWHPFDSDFLW\>@3UHYLRXVVWXGLHVKDYHVKRZQ
WKDW IRU SUDFWLFDO 0,02 FKDQQHOV WKH FDSDFLW\ LV UHGXFHG
DOORFDWLRQ VFKHPH ZKHQ RSWLPL]LQJ FDSDFLW\ 1H[W ZH
SURSRVH D SURSHU DQWHQQD VHSDUDWLRQ IRU D VHPLFRUUHODWHG
XSOLQNFKDQQHOWRLQFUHDVHWKHV\VWHPFDSDFLW\
,,237,0,=$7,212)32:(5$//2&$7,216&+(0(
,1$6,1*/(86(50,026<67(0 ZKHQ WKH VLJQDO FRUUHODWLRQ DW WKH WUDQVPLWWHU RU UHFHLYHU LV
LQFUHDVHG 7KLV FDQ EH GXH WR UHGXFHG VFDWWHULQJ RU DQ
$³&RXSOHG3RZHU´
LQVXIILFLHQW VHSDUDWLRQ RI DQWHQQD HOHPHQWV >@ ,Q RUGHU WR
%HIRUHFRPPHQFLQJRXULQYHVWLJDWLRQZHILUVWLQWURGXFHWKH
RSWLPL]HWKHFDSDFLW\DVXLWDEOHVLJQDOWUDQVPLVVLRQVFKHPHLV
FRQFHSW RI ³FRXSOHG SRZHU´ ZKLFK ZLOO EH HPSOR\HG ODWHULQ
UHTXLUHG7KHFKRLFHLVGHSHQGHQWRQWKHVSHFLILHGFRUUHODWLRQ
WKH SURFHVV RI UHPRGHOLQJ WKH SRZHUDOORFDWLRQ VFKHPH :H
SURSHUWLHV RI 0,02 DQWHQQDV XQGHU GLIIHUHQW VLJQDO
FRQVLGHUDV\VWHPDVVKRZQLQ)LJXUH7KHSURFHVVRIVLJQDO
SURSDJDWLRQVFHQDULRV6LJQDOWUDQVPLVVLRQVFKHPHVDLPLQJDW
UDGLDWLRQ IURP WKH LQSXW SRUW WRWKHDLU FKDQQHO LVUHSUHVHQWHG
RSWLPL]LQJ FDSDFLW\ UHO\ RQ WKH DYDLODELOLW\ RI FKDQQHO VWDWH
E\ D FRXSOHG 1 SRUW QHWZRUN ZLWK 1 WHUPLQDOV 7KH LQSXW
LQIRUPDWLRQ&6,,IWKHWUDQVPLWWHUKDVSHUIHFWNQRZOHGJHRI
VRXUFHYROWDJHVGHYHORSHGDWWKHLQSXWSRUWVDUHGHQRWHGE\
370
c 2007 IEEE
1-4244-0977-2/07/$25.00 #
%
ª =7
«−
« =J
« =7
« − =7 = « = J
«
« #
« =7
«− 1 «¬ = J
=7
− 1
=J
ª =5
«−
« = 5/
« = =5 = « − =
/
«
« #5
«− = 0 «¬ = /
=5
− =/
= 5
−
=/
#
= 05 −
=/
−
=7
=J
−
7
= =J
#
=71 º
»
=J »
=7 » " − 1 »
=J »
»
»
7 »
= 11
»
" −
= J »¼
" −
"
"
%
"
=5
− 0
=/
= 50
−
=/
#
=5
− 00
=/
º
»
»
»
»
»
»
»
»¼
)LJ$0,02V\VWHPZLWKDQWHQQDPXWXDOFRXSOLQJHIIHFW
ZKHUH = / LV WKH ORDGLPSHGDQFH RI WKH UHFHLYLQJ DQWHQQDV
YHFWRU 8 7 = > 8 7 8 7 " 8 71 @7 ZKHUH 8 7L LV WKH XQFRXSOHG
DQG 0 GHQRWHV WKH QXPEHU RI UHFHLYLQJ SRUWV 6LQFH WKH
VLJQDOYROWDJHDWWKHLWKLQSXWWHUPLQDO7KHWUDQVPLWYROWDJHV
WKURXJK D FRXSOLQJ QHWZRUN ZH LQWURGXFH WKH QDPH RI
GHYHORSHG DW WKH WUDQVPLWWLQJ DQWHQQDV DUH GHQRWHG E\
³WUDQVPLWWLQJFRXSOHGSRZHU´ 97 = >97 97 " 971 @7 ZKHUH 97M LV WKH FRXSOHG YROWDJH DW
WKHMWKWUDQVPLWWLQJDQWHQQD:KHQDQWHQQD0&LVSUHVHQWWKH
97M = >−
−
=L7
=J
"
7
=L1
=J
$W WKH UHFHLYLQJ HQG D VLPLODU DSSURDFK WR GHILQLQJ WKH
FRXSOHG
SRZHU
RI
RXWSXW
WHUPLQDO
\LHOGV
+
ZKHUH
LV
WKH
WRWDO
UHFHLYHG
35
3RXW = 35 0 ⋅ WUDFH= 5 = 5 SRZHU WUDQVPLWWLQJYROWDJHV 97M DUHFKDQJHGWR>@
=L7
=J
WUDQVPLWWLQJSRZHULVREWDLQHGIURPWKHLQSXWSRZHUWKDWJRHV
8VLQJ WKH FRQFHSW RI ³FRXSOHG SRZHU´ ZH ILUVW FRQVLGHU D
@8 7 ZKHUH = J LVWKHVHOILPSHGDQFHRI
WKH WUDQVPLWWLQJ DQWHQQDV DVVXPHG WR EH WKH VDPH IRU DOO RI
WKHP =7ML LV WKH WUDQVPLWWLQJ PXWXDO LPSHGDQFH EHWZHHQ MWK
VSHFLDO VFHQDULR ZKHQ WUDQVPLWWHU KDV QR NQRZOHGJH RI WKH
FKDQQHO ,Q >@ LW LV VXJJHVWHG WKDW HTXDOSRZHU DOORFDWLRQ
VWUDWHJ\LVDUREXVWWUDQVPLVVLRQVFKHPHWRRSWLPL]HFDSDFLW\
,Q WKLV FDVH WKH WRWDO LQSXW SRZHU LV FRQVWUDLQHG WR 3LQ DQG
WKXV WKH SRZHU DOORFDWHG DW HDFK LQSXW WHUPLQDO LV 3LQ 1 DQG LWK DQWHQQD +HUH ZH DGRSW WKH UHFHLYLQJWUDQVPLWWLQJ
+RZHYHU WKH PXWXDO FRXSOLQJ HIIHFW PRGLILHV WKLV SRZHU
PXWXDOLPSHGDQFHFRQFHSWGHVFULEHGLQ>@ZKLFKSURYLGHVD
GLVWULEXWLRQ)URPDQGZHREWDLQWKHFRXSOHGSRZHUDW
PRUH DFFXUDWH GHVFULSWLRQ RI WKH DQWHQQD 0& FRPSDUHG ZLWK
WKHMWKDQWHQQDDV
WKH FRQYHQWLRQDO RSHQ FLUFXLW PXWXDO LPSHGDQFH DSSURDFK
]7
] 7M 1
@>
3
1
3
1
" 3LQ 1 @7
LQ
LQ
=J
] 7M1
)ROORZLQJ >@ WKH WRWDO LQSXW SRZHU WR WUDQVPLWWLQJ DUUD\ LV
JLYHQ E\ 3LQ = ( 7V > 8 7+ 8 7 @ = ( 7V > WUDFH 8 7 8 +7 @ ZKHUH ( 7V 2QHFDQREVHUYHWKDWLQJHQHUDOWKHDFWXDOSRZHUVWUDQVPLWWHG
GHQRWHV DQ H[SHFWDWLRQ RYHU WKH V\PERO WLPH 7V DQG WKH
E\ LQGLYLGXDO DQWHQQDV PD\ EH QRW HTXDO ZKHQ WKH PXWXDO
VXSHUVFULSW + VWDQGV IRU WKH +HUPLWLDQ FRQMXJDWH 7KH WRWDO
FRXSOLQJ HIIHFW LV QRW WDNHQ DFFRXQW %\ XVLQJ WKH PXWXDO
WUDQVPLWWLQJSRZHULVJLYHQDV
FRXSOLQJPDWUL[ZHFDQDGMXVWWKHGLVWULEXWLRQRIWKHLQSXW
3
37 = (7V > 97+ 97 @ = LQ WUDFH= 7 = 7+ 1
37 M = > − =MJ −
=J
" −
SRZHUWRREWDLQWKHXQLIRUPSRZHUGLVWULEXWLRQ ZKHUH = 7 LV WKH WUDQVPLWWLQJ PXWXDO FRXSOLQJ PDWUL[ 7KH
WUDQVPLWWLQJDQGUHFHLYLQJ = 5 PXWXDOFRXSOLQJPDWULFHVDUH
%5HPRGHOLQJWKH3RZHUDOORFDWLQJ$OJRULWKPV
JLYHQE\WKHIROORZLQJH[SUHVVLRQV
ZKLFK ERWK WKH UHFHLYLQJ DQG WUDQVPLWWLQJ DQWHQQDV DUH
:LWKRXW WKH ORVV RI JHQHUDOLW\ ZH FRQVLGHU D VFHQDULR LQ
2007 International Symposium on Communications and Information Technologies (ISCIT 2007)
371
VSDWLDOO\FRUUHODWHGDQGWKHWUDQVPLWWHUJHWVDIHHGEDFNDERXWD
ȁ 4R SW = D UJ
FRYDULDQFH PDWUL[ 1RWH WKDW WKH VFHQDULR FRQFHUQLQJ WKH
P1D[
& 4 = DUJ
¦ L = S L = 3L Q
Λ4 1
¦ σ
ξ OR J GH W , 0 +
WUDQVPLWWHUKDYLQJWKHSHUIHFW&6,FDQEHDQDO\]HGLQWKHVDPH
Q
Λ4
P1D [
¦ L = S L = 3L Q
SN ⋅
λ
7
N
⋅
λ
5
N
⋅ J NN N =
ZD\:HDVVXPHDVLQJOHXVHUFRUUHODWHG0,02FKDQQHOZLWK
ZKHUH J NN LV WKH N N WK HOHPHQW RI * +RZHYHU ZKHQ WKH
1WUDQVPLWWLQJDQWHQQDVDQG0UHFHLYLQJDQWHQQDVDQGUHIHUWR
DQWHQQD VSDFLQJ LV VPDOO DQG WKH DQWHQQD 0& FDQQRW EH
LW DV D 0 1 0,02 V\VWHP 6XFK D V\VWHP FDQ EH PRGHOHG
QHJOHFWHG WKH LQGLYLGXDO GDWD VWUHDPV DQG SRZHU DOORFDWLRQ
E\ HTXDWLRQ \ = +[ + Q ZKHUH ^+` ML GHQRWHV WKH FKDQQHO
QHHGWREHPRGLILHG7KLVFDQEHGRQHE\FKDQJLQJWR
− PF
ȁ RSW
= DUJ
4
JDLQ EHLQJ D FRPSOH[ *DXVVLDQ UDQGRP PDWUL[
* * a &1 , ZLWK WKH FRUUHODWLRQ JLYHQ DV Ȉ7 ⊗ Ȉ 5 PD[
1
+
LQ 1 ⋅WUDFH =7 =7 ¦ L = SLPF = 3
ȁ4
37
1
ξ ORJ GHW , 0 + ¦ σ SN λN7 λN5 JNN WUDFH= 5 = 5+ 0 Q
N =
35
ZKHUH ⊗ VWDQGV IRU WKH .URQHFNHU SURGXFW DQG Ȉ 7 1 × 1 Ȉ 5 0 × 0 DUH WKH FRYDULDQFH PDWULFHV DW WKH WUDQVPLWWHU DQG
3RXW
UHFHLYHU UHVSHFWLYHO\ 7KH FRUUHODWHG FKDQQHO PDWUL[ FDQ EH
H[SUHVVHG DV + = Ȉ5 ⋅ * ⋅ Ȉ7 DQG PXWXDO LQIRUPDWLRQ 0,
([SUHVVLRQWDNHVLQWRDFFRXQWWKHDQWHQQD0&HIIHFWERWK
FDQEHVKRZQWREHJLYHQDV>@
VWUHDPV FDQ EH FKRVHQ SURSHUO\ WR UHDFK WKH PD[LPXP
, = ORJ >GHW , 0 + σ Ȉ 5 ⋅ * ⋅ Ȉ 7 4 Ȉ5 ⋅ * ⋅ Ȉ 7 + E V +] @
Q
ˈZKHUH 4 = ( [[ + GHILQHVWKHWUDQVPLVVLRQVFKHPH DW WKH WUDQVPLWWHU DQG WKH UHFHLYHU 8VLQJ LQGLYLGXDO GDWD
FDSDFLW\XQGHUWKHLQIOXHQFHRIDQWHQQD0&
&1XPHULFDO([DPSOHV
)LJ VKRZV WKH PHDQ FDSDFLW\ IRU D 0,02 V\VWHP
7KHPHDQFDSDFLW\LVWKHQJLYHQDV
* + Ȉ & 4 = ξ ORJ GHW , 0 + σ Q Ȉ 5 *Ȉ7 4Ȉ
7
5
,QRUGHUWRRSWLPL]HFDSDFLW\DVXLWDEOHVLJQDOWUDQVPLVVLRQ
YHUVXV WRWDO LQSXW 615 3LQ σ Q IRU WKH UDQJH RI G% WR
G% 7KH DQWHQQD VHSDUDWLRQ DW ERWK WKH WUDQVPLWWLQJ DQG
SRZHUDOORFDWLRQLVUHTXLUHG7KLVLVHTXLYDOHQWWRILQGLQJDQ
UHFHLYLQJHQGVLVIL[HGDWȜVRWKDW0&FDQQRWEHLJQRUHG
a DV JLYHQE\
RSWLPDOFRYDULDQFHPDWUL[ 4
& = PD[ & 4
47U 4 = 3LQ
7KH VROXWLRQ FDQ EH IDFLOLWDWHG XVLQJ DQ HLJHQYDOXH
GHFRPSRVLWLRQ 4 = 84 ȁ4 84+ Ȉ7 = 87 ȁ7 87+ Ȉ 5 = 8 5 ȁ 5 8 +5 ZKHUH ȁ7 = GLDJ>λ7 " λ17 @ DQG ȁ 5 = GLDJ>λ5 " λ05 @ GHQRWH WKH
HLJHQYDOXHV RI Ȉ7 Ȉ 5 UHVSHFWLYHO\ ,W LV VKRZQ LQ >@ WKDW
7KH FDVH ZKHQ FKDQQHO LV LGHQWLFDOO\ LQGHSHQGHQW GLVWULEXWHG
LLG LV VLPXODWHG IRU WKH UHIHUHQFH SXUSRVHV )URP WKH
REWDLQHG UHVXOWV LW LV FOHDU WKDW WKH PHDQ FDSDFLW\ LQFUHDVHV
DOPRVW OLQHDUO\ DFFRUGLQJ WR WKH WRWDO LQSXW 615 :LWK WKH
SUHVHQFHRIDQWHQQD0&LQ0,02FKDQQHOZKHQZHEXLOGWKH
0&LQWRSRZHUDOORFDWLRQPRGHODQGPRGLI\WKHGDWDVWUHDPV
LQ WKH LQSXW SRUWVWKH PHDQ FDSDFLW\ LPSURYHV DSSUR[LPDWHO\
XQGHU WKHVH FRQGLWLRQV WKH RSWLPXP WUDQVPLVVLRQ VFKHPH LV
ELWV+] FRPSDUHG WR WKH FDVH WKDW LJQRUHV WKH H[LVWHQFH RI
WKH LQGHSHQGHQW WUDQVPLVVLRQ VFKHPH ZLWK PXOWLSOH
0& )LJXUH VKRZV WKH SORWV IRU WKH PHDQ FDSDFLW\ YHUVXV
LQGHSHQGHQWGDWDVWUHDPVWUDQVPLWWHGDORQJWKHHLJHQYHFWRUVRI
WRWDO LQSXW 615 DV D IXQFWLRQ RI WKH QXPEHU RI
WKH WUDQVPLW FRYDULDQFH PDWUL[ 7KLV UHVHPEOHV WKH
WUDQVPLWWLQJUHFHLYLQJDQWHQQDV1RU07KHREWDLQHGUHVXOWV
ZDWHUILOOLQJ SULQFLSOH LH VWURQJHU GLUHFWLRQV DUH DOORFDWHG
VKRZ WZR FDVHV RQH FRQFHUQLQJ XQLIRUP SRZHU DOORFDWLRQ
PRUH SRZHU ZKLOH ZHDNHU GLUHFWLRQV DUH DOORFDWHG OHVV RU QR
VFKHPH DQG WKH RWKHU UHSUHVHQWLQJ DQ RSWLPXP ZDWHUILOOLQJ
SRZHU 7KH WDVN FDQ EH UHJDUGHG DV HTXLYDOHQW WR RSWLPL]LQJ
VFKHPH ,WLV DSSDUHQW WKDW ZLWKWKH SUHVHQFH RI DQWHQQD 0&
WKH GLDJRQDO PDWUL[ ȁ 4 ȁ 4 = GLDJ> S S " S1 @ ZKHUH
S S " S 1 DUH SRZHUV DOORFDWHG WR LQGLYLGXDO GDWD VWUHDPV
:LWKRXW WDNLQJ WKH DQWHQQD 0& LQWR DFFRXQW WKH RSWLPXP
FKRLFHRI ȁ 4 LVJLYHQE\>@
372
ZDWHUILOOLQJ VWUDWHJ\ KDV DQ DGYDQWDJH ZKHQ WKH QXPEHU RI
DQWHQQDV LV VPDOO LH 1 RU 0 1HDUO\ ELWV+] LV
JDLQHG+RZHYHUZKHQWKHQXPEHURIDQWHQQDVLQFUHDVHVLH
1 RU 0 WKH GLIIHUHQFH EHWZHHQ WKH WZR VFKHPHV LV
VPDOO7KLVLVEHFDXVHWKHSUHVHQFHRIDQWHQQD0&DIIHFWVWKH
SRZHUGLVWULEXWLRQRQO\WRDVPDOOH[WHQW
2007 International Symposium on Communications and Information Technologies (ISCIT 2007)
WUDQVPLVVLRQVFKHPHDQH[WUDFDSDFLW\FDQEHJDLQHG7KLVLV
GHPRQVWUDWHG LQ QHZ H[DPSOHV )LJ VKRZV WKH VSDWLDO
FRUUHODWLRQFRHIILFLHQWV5D\OHLJKFRUUHODWHGFDVH Σ 7L M 5 YHUVXV
DQWHQQD VHSDUDWLRQ ZLWK DQWHQQD 0& DW WKH WUDQVPLWWLQJ
5 UHVSHFWLYHO\ 7 DQWHQQDVDQGUHFHLYLQJDQWHQQDV ρ L0&
ρ L0&
M
M
)LJ0HDQFDSDFLW\RI0,02V\VWHPYHUVXVWRWDOLQSXW615ZKHQ
DQWHQQDVHSDUDWLRQLVȜ
)LJ 7KHYDULDWLRQRIWKHFRUUHODWLRQFRHIILFLHQWVZLWKDQWHQQDVHSDUDWLRQ
IRUWZRGLSROHDQWHQQDVLQDULFKPXOWLSDWKHQYLURQPHQW$QWHQQDGLPHQVLRQV
OHQJWK PPGLDPHWHU PP2SHUDWLRQIUHTXHQF\HTXDOV*+]
,W FDQ EH VHHQ LQ )LJ WKDW ZKHQ DQWHQQDV RSHUDWH LQ
WUDQVPLWWLQJ DQG UHFHLYLQJ PRGHV WKH FRUUHODWLRQ FRHIILFLHQWV
DUH GLIIHUHQW $QRWKHU REVHUYDWLRQ LV WKDW DW ODUJH VHSDUDWLRQV
)LJ0HDQFDSDFLW\RI0,02V\VWHPVYHUVXV
7 DQG
5 DUH VPDOO 7KH SRLQW RI LQWHUHVW LV WKH
ρ L0&
ρ L0&
M
M
LQSXW615ZKHQDQWHQQDVHSDUDWLRQLVȜ
DQWHQQD VHSDUDWLRQ RI DSSUR[LPDWHO\ Ȝ RU Ȝ DW ZKLFK
PLQLPXPYDOXHVDUHREVHUYHG:HDOVRILQGWKDWZKHQDQWHQQD
,Q WKLV FDVH WKH ZDWHUILOOLQJ DOJRULWKP GRHV QRW VXUSDVV WKH
VSDFLQJ LV ODUJHU WKDQ Ȝ WKH FRUUHODWLRQ FRHIILFLHQWV ZLWK
XQLIRUPVFKHPH$QRWKHUREVHUYDWLRQIURP)LJLVWKDWZKHQ
01LVRUWKHPHDQFDSDFLW\IRUWKHWZRFDVHVLV
YHU\FORVH ,,,$17(11$6(3$5$7,216(/(&7,21,1
6(0,&255(/$7('83/,1.&+$11(/81'(50&
$&RUUHODWLRQ&RHIILFLHQWVYHUVXV$QWHQQD6HSDUDWLRQV
%DVHG RQ WKH DERYH DQDO\VLV LW LV FOHDU WKDW E\ WDNLQJ LQWR
DFFRXQW WKH DQWHQQD PXWXDO FRXSOLQJ ZKLOH SURSRVLQJ D
5 DUH VPDOO EXW
DQWHQQD 0& DW WKH UHFHLYLQJ DQWHQQDV ρ L0&
M
Σ 7L M5 7 IOXFWXDWHDVDIXQFWLRQRIDQWHQQDVSDFLQJ DQG ρL0&
M
%6HPLFRUUHODWHG8SOLQN&KDQQHO
:H FRQVLGHU D VSHFLILF EXW FRPPRQ VFHQDULR WKDW FRQFHUQV
VLJQDOWUDQVPLVVLRQIURPDQXQREVWUXFWHGPRELOHVWDWLRQ06
WR D FRPSDFW DQWHQQD DUUD\ DW D EDVH VWDWLRQ %6 ZKLFK LV
VXUURXQGHGE\ORFDOVFDWWHULQJREMHFWVDVVKRZQLQ)LJ
2007 International Symposium on Communications and Information Technologies (ISCIT 2007)
373
,9&21&/86,216
7KH HIIHFW RI DQWHQQD PXWXDO FRXSOLQJ KDV EHHQ
VXFFHVVIXOO\ LQFOXGHG ZKLOH GHYLVLQJ DQ RSWLPDO VLJQDO
WUDQVPLVVLRQVFKHPHLQDVLQJOHXVHU0,02V\VWHP7KLVKDV
EHHQ DFFRPSOLVKHG XVLQJ WKH FRQFHSW RI UHFHLYLQJ DQG
WUDQVPLWWLQJ PXWXDO LPSHGDQFHV 1XPHULFDO UHVXOWV KDYH
VKRZQWKDW0&DIIHFWVWKHRSWLPDOWUDQVPLVVLRQVWUDWHJ\ ZLWK
UHVSHFW WR WKH V\VWHP PHDQ FDSDFLW\ 3URSHU DQWHQQD VSDFLQJ
VHOHFWLRQKDVEHHQGLVFXVVHGIRUWKHFDVHRIDVHPLFRUUHODWHG
)LJ6NHWFKRIDQXSOLQNFKDQQHOPRGHOZLWK06XQREVWUXFWHGDQG%6
XSOLQNFKDQQHO
VXUURXQGHGE\ORFDOVFDWWHULQJREMHFWV
5()(5(1&(6
>@
*-)RVFKLQLDQG0-*DQV2QOLPLWVRIZLUHOHVVFRPPXQLFDWLRQVLQ
D IDGLQJ HQYLURQPHQW ZKHQ XVLQJ PXOWLSOH DQWHQQDV :LUHOHVV 3HUVRQDO
&RPPXQLFDWLRQVYROSS
>@
&1&KXDK'1&7VH-0.DKQDQG5$9DOHQ]XHOD&DSDFLW\
VFDOLQJLQ0,02ZLUHOHVVV\VWHPVXQGHUFRUUHODWHGIDGLQJ,(((7UDQV,QI
7KHRU\YROSS
>@
($-RUVZLHFNDQG+%RFKH&KDQQHOFDSDFLW\DQGFDSDFLW\UDQJHRI
EHDPIRUPLQJ LQ 0,02 ZLUHOHVV V\VWHPV XQGHU FRUUHODWHG IDGLQJ ZLWK
FRYDULDQFH IHHGEDFN ,((( 7UDQV :LUHOHVV &RPP YRO SS )LJ0HDQFDSDFLW\RI0,02V\VWHPYHUVXVDQWHQQDVHSDUDWLRQIRU
WRWDOLQSXW615RIG%
>@
0 .DQJ DQG 0 6 $ORXLQL &DSDFLW\ RI FRUUHODWHG 0,02 5D\OHLJK
FKDQQHOV,(((7UDQV:LUHOHVV&RPPXQYROSS
>@
' 3 3DORPDU - 0 &LRIIL DQG 0 $ /DJXQDV 8QLIRUP SRZHU
DOORFDWLRQ LQ 0,02 FKDQQHOV D JDPHWKHRUHWLF DSSURDFK ,((( 7UDQV ,QI
:HDVVXPHWKDWDWWKHUHFHLYLQJHQGPXWXDOFRXSOLQJHIIHFW
5
FDQ EH QHJOHFWHG ρ L0&
= DQG VLJQDOV DUH XQFRUUHODWHG
M
7KHRU\YROSS
>@
9 -XQJQLFNHO 9 3RKO DQG & YRQ +HOPROW &DSDFLW\ RI 0,02
V\VWHPVZLWKFORVHO\ VSDFHGDQWHQQDV ,(((&RPP/HWWYROSS
Σ 5 = , 0 +RZHYHU DW WKH 06 VLJQDOV DUH FRUUHODWHG DQG WKH
DQWHQQD0&LVSUHVHQW)LJVKRZVWKHPHDQFDSDFLW\RI
>@
0,02V\VWHPYHUVXVDQWHQQDVHSDUDWLRQZKHQWKHWRWDOLQSXW
HIIHFWLQSKDVHGDUUD\VIRUPDJQHWLFUHVRQDQFHLPDJLQJ´,(((7UDQV 615HTXDOVWRG%,WFDQEHREVHUYHGWKDWZKHQWKHDQWHQQD
$QWHQQDV3URSDJYROQRSS VSDFLQJ LV DURXQG Ȝ WKH PHDQ FDSDFLW\ LV RSWLPDO ,I WKH
>@
DQWHQQD VHSDUDWLRQ LV UHGXFHG WR Ȝ WKLV DOVR UHSUHVHQWV D
JRRGFDVH:KHQDQWHQQDQXPEHUFKDQJHVHJ 0 ZHFDQ
LPSHGDQFH EHWZHHQ WZR QRUPDOPRGH KHOLFDO DQWHQQDV 10+$V ,(((
XVH D VLPLODU DSSURDFK WR REWDLQ DQ DSSURSULDWH DQWHQQD
>@
VHSDUDWLRQ IL[HG OHQJWK OLQHDU DUUD\V ,((( $QWHQQDV :LUHO 3URSDJ /HWW YRO SS
7KHVH UHVXOWV JLYH JXLGHOLQHV WR FKRRVLQJ WKH SURSHU
+7+XL³$QHIIHFWLYHFRPSHQVDWLRQPHWKRGIRUWKHPXWXDOFRXSOLQJ
+ 7 +XL + 3 /RZ 7 7 =KDQJ DQG < / /X 5HFHLYLQJ PXWXDO
$QWHQQDV3URSDJ0DJYROSS
5 -DQDVZDP\ (IIHFW RI HOHPHQW PXWXDO FRXSOLQJ RQ WKH FDSDFLW\ RI
DQWHQQDVHSDUDWLRQDWWKHUHFHLYHUVLWH 374
2007 International Symposium on Communications and Information Technologies (ISCIT 2007)