'HVLJQDQG,PSOHPHQWDWLRQRI&0265DLOWR5DLO

2SHUDWLRQDO$PSOLILHUV


0LFKDHO$QJHOR*/RUHQ]R
$UQROG$EUDP60DQ]DQR
0DULD7KHUHVD$*XVDG
-RKQ5LFKDUG(+L]RQ 
0DUF'5RVDOHV
,QWHO0LFURSURFHVVRUV/DERUDWRU\
'HSDUWPHQWRI(OHFWULFDODQG(OHFWURQLFV(QJLQHHULQJ
8QLYHUVLW\RIWKH3KLOLSSLQHV'LOLPDQ4XH]RQ&LW\3KLOLSSLQHV
7HOORF



$EVWUDFW7KHSDSHUSUHVHQWVWKHGHVLJQDQGLPSOHPHQWDWLRQRI
VL[ RSHUDWLRQDO DPSOLILHUV ZLWK UDLOWRUDLO LQSXW DQG RXWSXW
FDSDELOLW\7KHVWXG\FKDUDFWHUL]HVVHYHUDOUDLOWRUDLOLQSXWDQG
RXWSXWVWDJHVDQGWKHGHSHQGHQFH RIWKHRSDPSVRSHUDWLRQRQ
GLIIHUHQW GHVLJQ SDUDPHWHUV WR IRUPXODWH D VWDQGDUG GHVLJQ
PHWKRGRORJ\WKDWFDQVHUYHDVDJXLGHIRUIXWXUHUHVHDUFKHVDQG
SURMHFWV LQ WKH DUHD RI UDLOWRUDLO DPSOLILHUV 7KH UHSRUW VKRZV
WKH HIIHFWV RI WKH UDLOWRUDLO VWDJHV RQ WKH RSDPSV LQSXW
FRPPRQPRGH UDQJH DQG RXWSXW YROWDJH VZLQJ UDQJH 7KH RS
DPSV DUH LPSOHPHQWHG LQ XP &026 SURFHVV DQG WKH
VLPXODWLRQUHVXOWVDFKLHYHVSHFLILFDWLRQVVXFKDVJDLQEDQGZLGWK
RIIVHW YROWDJHV DQG FRPPRQPRGH UHMHFWLRQ UDWLR FRPSDUDEOH
ZLWKFRPPHUFLDOO\DYDLODEOHFLUFXLWV

, ,1752'8&7,21
5DLOWRUDLO RSHUDWLRQDO DPSOLILHUV DOORZ VLJQDOV WR VZLQJ
IURPWKHQHJDWLYHVXSSO\UDLOWRWKHSRVLWLYHVXSSO\UDLO5DLO
WRUDLO RSHUDWLRQ LV D UHDOL]DWLRQ RI LGHDO RSDPSV SURYLGLQJ
WKHHQWLUHYROWDJHUDQJHDVPRGHIRUQRUPDORSHUDWLRQ
,QSXW FRPPRQPRGH YROWDJH VSHFLILHV WKH UDQJH RI LQSXW
IRUZKLFKQRUPDORSHUDWLRQLVDVVXUHG2XWSXWYROWDJHVZLQJ
LVGHILQHGDVWKHUDQJHRIPD[LPXPQHJDWLYHWRSRVLWLYHSHDN
RXWSXWYROWDJHZLWKRXWZDYHIRUPFOLSSLQJ>@%\PDNLQJWKLV
YROWDJHUDQJHVDSSURDFKWKHVXSSO\UDLOVDVFORVHDVSRVVLEOH
ZH PD[LPL]H WKH RSHUDWLQJ UHJLRQ RI WKH DPSOLILHU 5DLOWR
UDLO KLJKVZLQJ RSDPSV KDYH KLJKO\ OLQHDU UHVSRQVH ZKHQ
XVHGDVEXIIHURUYROWDJHIROORZHU>@
5DLOWRUDLORSHUDWLRQLVEDVHGRQWKHRSDPSWRSRORJ\7KH
UDLOWRUDLOLQSXWVWDJHDOORZVWKHRSDPSWRRSHUDWHZLWKLQSXW
YROWDJHV QHDU WKH YROWDJH VXSSO\ UDLOV 7KH RXWSXW VWDJH
PLQLPL]HV WKH YROWDJH GURSV DW WKH RXWSXW WR DFKLHYH KLJK
VZLQJ7KLVVWXG\EXLOGVXSRQWKHEDVLFNQRZOHGJHRQUDLOWR
UDLO RSDPSV DQG IRFXVHV RQ GHVLJQLQJ WKH FLUFXLWV IURP
VHYHUDOLQSXWDQGRXWSXWEORFNVWRDWWDLQWDUJHWVSHFLILFDWLRQV
6HFWLRQ  DQG VHFWLRQ  RI WKLV SDSHU SUHVHQWV WKH LQSXW
VWDJHV DQG RXWSXW VWDJHV FKDUDFWHUL]HG IRU WKH UDLOWRUDLO
DPSOLILHUV UHVSHFWLYHO\ 7KH VFKHPDWLF GHVLJQ RI WKH VL[ RS
DPSV GHVLJQHG LV GLVFXVVHG LQ VHFWLRQ  7KH OD\RXW
LPSOHPHQWDWLRQ LV SUHVHQWHG LQ VHFWLRQ  6HFWLRQ  SUHVHQWV
WKH VLPXODWLRQ UHVXOWV DQG WKH FRQFOXVLRQV DQG
UHFRPPHQGDWLRQVDUHVXPPDUL]HGLQVHFWLRQ
,, 5$,/725$,/,138767$*(
7UDGLWLRQDOLQSXWVWDJHVIRUGLIIHUHQWLDORSDPSVFRQVLVWRI
HLWKHU 3026 GLIIHUHQWLDO LQSXW SDLUV RU 1026 GLIIHUHQWLDO
LQSXW SDLUV 8VLQJ 3026 WUDQVLVWRUV LQ WKH LQSXW WHUPLQDOV
DOORZV WKH LQSXW YROWDJH WR RSHUDWH QHDU WKH QHJDWLYH VXSSO\
UDLODOWKRXJKLWLVRIIQHDUWKHSRVLWLYHVXSSO\,QFRQWUDVWZLWK

3026 1026 GLIIHUHQWLDO LQSXW SDLUV RSHUDWH QHDU WKH

SRVLWLYHUDLO>@
3DUDOOHOFRQQHFWHG 3026 DQG 1026 GLIIHUHQWLDO VWDJH
DFKLHYHV RSHUDWLQJ PRGH DW ERWK UDLOV E\ FRPELQLQJ WKH
EHQHILWVRIERWKFRQILJXUDWLRQV$WOHDVWRQHRIWKHGLIIHUHQWLDO
LQSXWVLVVWLOODFWLYHDWHLWKHUUDLODQGWKHLQSXWFRPPRQPRGH
YROWDJH LQFOXGHV ERWK SRZHU VXSSO\ UDLOV >@ 7ZR ORDG
YDULDWLRQVDUHLPSOHPHQWHGIRUWKHLQSXWVWDJHLQWKLVVWXG\DV
SUHVHQWHGEHORZ
$ &RPSOHPHQWDU\'LIIHUHQWLDO3DLUZLWK$FWLYH/RDG
7KLVWRSRORJ\LVEDVHGRQDGLIIHUHQWLDOSDLUZLWKDQDFWLYH
FXUUHQWPLUURUORDG7KHHIIHFWRIWKHDFWLYHORDGLVWRUHDOL]HD
VLQJOHHQGHG RXWSXW IRU ERWK 1026 DQG 3026 SDLUV (DFK
RXWSXWLVWKHQFRQQHFWHGDVLQSXWVWRDSXVKSXOOLQYHUWHUVWDJH
DVVKRZQLQ)LJ
9GG

30

30

30
10

10

9LQ

9LQ
9R
30

&RPSOHPHQWDU\
GLIIHUHQWLDOSDLU

30

10

10

10

)LJ&RPSOHPHQWDU\GLIIHUHQWLDOSDLUZLWKDFWLYHORDG


7KHRXWSXWRIWKH1026SDLUELDVHVWKH3026LQWKHSXVK
SXOOLQYHUWHUDQGWKH3026SDLUELDVHVWKH10267KLVSXVK
SXOOLQYHUWHUVWDJHLQWHJUDWHVWKHRXWSXWVRIWKHSUHYLRXVVWDJH
LQWRDVLQJOHRXWSXW
7KH &RPGLII$FW &RPSOHPHQWDU\ GLIIHUHQWLDO SDLU Z
DFWLYH ORDG WRSRORJ\ XVHV OHVV WUDQVLVWRUV DQG OHVV ELDVLQJ
QHWZRUN FRPSDUHG WR WKH LQSXW VWDJH ZLWK FDVFRGH ORDG
&RQVHTXHQWO\ WKH IHZHU EUDQFKHV FRQVXPH ORZHU VXSSO\
FXUUHQW IRU WKLV WRSRORJ\ +RZHYHU ZLWK WKH DGGLWLRQ RI DQ
RXWSXW VWDJH DIWHU WKH SXVKSXOO LQYHUWHU WKH PXOWLSOH VWDJHV
OHDGWRDQLVVXHRIRSDPSVWDELOLW\DQGFRPSHQVDWLRQ

61
c 2007 IEEE
1-4244-0977-2/07/$25.00 

3XVKSXOO
,QYHUWHU

% &RPSOHPHQWDU\'LIIHUHQWLDO3DLUZLWK&DVFRGH/RDG
7KH WRSRORJ\ VKRZQ LQ )LJ  LV EDVHG RQ WKH IROGHG
FDVFRGH RSDPS ZLWK D 3026 GLIIHUHQWLDO SDLU DQG 1026
FDVFRGH ORDG $V D VKRUWKDQG QRWDWLRQ IRU WKLV SURMHFW WKLV
WRSRORJ\ LV UHIHUUHG WR DV &RPGLII&DVF31 $QRWKHU
LPSOHPHQWDWLRQ RI WKH FDVFRGH ORDG LV EDVHG RQ WKH IROGHG
FDVFRGHRSDPSZLWKDQ1026GLIIHUHQWLDOSDLUDQGD3026
FDVFRGHORDGUHIHUUHGWRKHUHDV&RPGLII&DVF13






9G G

30 

30 

30 

30 

6LQFH WKHUH LV QR FXUUHQW ELDV QHWZRUN WKH FXUUHQW LQ WKH
RXWSXWEUDQFKLVGHSHQGHQWRQWKHVL]HRIWKHWUDQVLVWRUV7KLV
FRXOGOHDGWRDOLPLWDWLRQLQWKHGHVLJQRIWKHWUDQVLVWRUVL]HV
WR PHHW DOO WKH UHTXLUHPHQWV VXFK DV WKH JDLQ WKH RIIVHW
RSHUDWLQJSRLQWDQGWKHFXUUHQWVXSSO\IRUWKLVRXWSXWVWDJH
% &RPPRQVRXUFH2XWSXW6WDJH
7KLVLVDFRPPRQO\XVHGRSDPSRXWSXWVWDJHFRPSRVHGRI
D FRPPRQVRXUFH DPSOLILHU ZLWK D FXUUHQW GULYHU 7KH
LPSOHPHQWDWLRQ FDQ HLWKHU EH D FRPPRQVRXUFH 3026 ZLWK
DQ 1026 FXUUHQW PLUURU ORDG VKRZQ RU D FRPPRQVRXUFH
1026ZLWKD3026FXUUHQWPLUURUORDGVKRZQLQ)LJ

9GG

10 

10 

9L Q

9L Q

30 
9LQ

9R
30 







30 

30

30 


9E LDV 

10 

10 

1026
FDVFRGH

9R

9R

10 


9E LDV 

10 

10 

10

9L Q

10

)LJ&RPSOHPHQWDU\GLIIHUHQWLDOSDLUZLWK1026FDVFRGHORDG

+DYLQJ PRUH WUDQVLVWRUV FRPSDUHG WR WKH LQSXW VWDJH ZLWK

DFWLYH ORDG WKLV WRSRORJ\ LV PRUH FRPSOH[ EXW FRXOG DOVR
RIIHU PRUH IOH[LELOLW\ LQ GHVLJQ 7KH WRSRORJ\ KDV IHZHU
VWDJHVPDNLQJRSDPSFRPSHQVDWLRQIRUVWDELOLW\PDQDJHDEOH
,,, 5$,/725$,/28738767$*(
7KHUDLOWRUDLORXWSXWVWDJHPLQLPL]HVYROWDJHGURSVDWWKH
RXWSXW EUDQFK DOORZLQJ WKH RXWSXW WR UHDFK WKH UDLOV 7KH
RXWSXW VWDJH DOVR LQFUHDVHV WKH RSDPSV YROWDJH JDLQ 7ZR
RXWSXWVWDJHVDUHFKDUDFWHUL]HGDQGLPSOHPHQWHGLQWKLVVWXG\
$ 3XVKSXOO,QYHUWHU2XWSXW6WDJH
7KLV FRQILJXUDWLRQ DOVR NQRZQ DV FRPSOHPHQWDU\
FRPPRQVRXUFH RXWSXW VWDJH XVHV D FRPPRQVRXUFH 1026
DQG 3026 FRQQHFWHG DW WKH GUDLQ DV VKRZQ LQ )LJ  ,W LV
FDOOHGWKHSXVKSXOOLQYHUWHURXWSXWVWDJHGXHWRWKHEHKDYLRU
RI WKH WRSRORJ\ ZLWK HDFK GHYLFH FRQGXFWLQJ IRU DOWHUQDWH
KDOIF\FOHVDWWKHLQSXW>@
7KH SXVKSXOO LQYHUWHU RXWSXW VWDJH XVHV RQO\ WZR
WUDQVLVWRUV 7KH ELDV RI WKLV VWDJH LV WKH YROWDJH RXWSXW IURP
WKHSUHYLRXVVWDJH,WLVWKHUHIRUHLPSRUWDQWWRHQVXUHWKDWERWK
WUDQVLVWRUVDUHDWWKHVDWXUDWLRQUHJLRQDWWKLVYROWDJH

9GG


30


9LQ
9R



10


)LJ3XVKSXOOLQYHUWHURXWSXWVWDJH

62

9G G



D

E

)LJ&RPPRQVRXUFHRXWSXWVWDJHD3026E1026


7KH FXUUHQW VRXUFH LV PLUURUHG WR SURYLGH WKH FXUUHQW ELDV
IRU WKH FRPPRQVRXUFH WUDQVLVWRU 7KH VXSSO\ FXUUHQW
FRQVXPSWLRQ RI WKH FRPPRQVRXUFH RXWSXW VWDJH LV WKHUHIRUH
PRUHFRQWUROODEOHFRPSDUHGWRWKHSXVKSXOOLQYHUWHU
,9 6&+(0$7,&'(6,*1
,QLWLDO VL]HV DQG ELDV DUH VHW DQG KDQGFDOFXODWHG XVLQJ WKH
026 FXUUHQW HTXDWLRQ LQ WKH VDWXUDWLRQ UHJLRQ 7KH JP,G
HIILFLHQF\ RI WKH WUDQVLVWRUV LV WDUJHWHG WR  DQG WKH
FRUUHVSRQGLQJ ZLGWK RYHU OHQJWK UDWLRV :/ DUH FDOFXODWHG
GHSHQGLQJ RQ WKH FXUUHQW IORZ LQ WKH GLIIHUHQW EUDQFKHV $
VLQJOHOHQJWKLVHPSOR\HGIRUDOOWUDQVLVWRUVWRSURYLGHHDVHLQ
WKHOD\RXWLPSOHPHQWDWLRQ7RPD[LPL]HWKHRXWSXWVZLQJRI
WKH RSDPS WKH GLIIHUHQWLDOPRGH YROWDJH JDLQ LV WDUJHWHG WR
EHLQWKHPHJDUDQJH7KHWDUJHWLVIRUWKHLQSXW
VWDJHDQGIRUWKHRXWSXWVWDJH$VLGHIURPUDLOWRUDLOLQSXW
DQGRXWSXWRSHUDWLRQUHTXLUHPHQWRWKHUFRQVWUDLQWVDUHVHWWR
DFKLHYHKLJKTXDOLW\FLUFXLWV7KHGHVLJQUHTXLUHVDPD[LPXP
VXSSO\ FXUUHQW RI X$ LQSXW RIIVHW YROWDJH OHVV WKDQ P9
DQGXQLW\JDLQEDQGZLGWKJUHDWHUWKDQN+]
6L[FLUFXLWVDUHLPSOHPHQWHGIURPWKHFRPELQDWLRQRIWKH
LQSXWVWDJHVFRPSOHPHQWDU\GLIIHUHQWLDOSDLUZLWKDFWLYHORDG
1026 FDVFRGH ORDG DQG 3026 FDVFRGH ORDG DQG  RXWSXW
VWDJHV FRPPRQVRXUFH DQG SXVKSXOO LQYHUWHU 7ZR RI WKH
FLUFXLWGHVLJQVDUHGHWDLOHGEHORZ7KHRWKHUVIROORZDVLPLODU
GHVLJQ SDWWHUQ ZLWK GLIIHUHQW FRPELQDWLRQV RI WKH LQSXW DQG
RXWSXWVWDJHV
$ &RPGLII$FWZLWKFRPPRQVRXUFHRXWSXWVWDJH
7KHLQSXWVWDJHUHTXLUHVQRIXUWKHUDGMXVWPHQWVWRWKHVL]HV
DQGELDVEDVHGRQWKHKDQGFDOFXODWLRQVWRDFKLHYHWKHWDUJHW

2007 International Symposium on Communications and Information Technologies (ISCIT 2007)

JDLQ RI WKH FLUFXLW 7UDQVLVWRUV DUH JURXSHG LQWR SDLUV DQG
LPSOHPHQWHGZLWKHTXDOUDWLRVWRUHGXFHPLVPDWFKHV
7KH WDLO FXUUHQW VRXUFH RI WKH FRPSOHPHQWDU\ GLIIHUHQWLDO
SDLULVVHWWRX$7KHSXVKSXOOLQYHUWHULQWKHLQSXWVWDJHLV
VL]HG WR SDVV D FXUUHQW RI X$ 7KH ORZ FXUUHQW LQ WKLV
EUDQFK JLYHV WKH LQSXW VWDJH RI WKH WRSRORJ\ D JDLQ DURXQG
N
7R PLQLPL]H WKH FXUUHQW FRQVXPSWLRQ WKH FXUUHQWV RQ WKH
WDLOVRXUFHVDUHJHQHUDWHGXVLQJRQO\RQHFXUUHQWELDVQHWZRUN
7R PLQLPL]H WKH DUHD RI WKH DPSOLILHU LQ WKH OD\RXW
LPSOHPHQWDWLRQ WKH UHVLVWRU IRU ELDVLQJ LV UHDOL]HG XVLQJ D
SURSHUO\VL]HG GLRGHFRQQHFWHG WUDQVLVWRU 6LQFH WKH VL[
WRSRORJLHV LQ WKLV SURMHFW DUH LPSOHPHQWHG ZLWK X$ WDLO
FXUUHQWVRXUFHVDOOXVHWKHVDPHFXUUHQWELDVQHWZRUN
7KHUH DUH WZR PDLQ FRQVLGHUDWLRQV IRU WKH GHVLJQ RI WKH
FRPPRQVRXUFHRXWSXWVWDJH)LUVWLVWKHRSHUDWLQJSRLQW7KH
RXWSXWYROWDJHRIWKHSUHYLRXVVWDJHLVWKHLQSXWWRWKLVVWDJH
$ 3026 FRPPRQVRXUFH LV LPSOHPHQWHG LQVWHDG RI DQ
1026 EHFDXVH WKH RSHUDWLQJ SRLQW UHTXLUHG LV QHDUHU WR WKH
QRUPDORSHUDWLQJSRLQWVRID3026FRPPRQVRXUFHWKDQDQ
1026 7KLV LQIHUHQFH LV EDVHG RQ WKH FKDUDFWHUL]DWLRQGRQH
RQWKHFRPPRQVRXUFHRXWSXWVWDJH7KHLGHDOFXUUHQWVRXUFH
IRU WKH ELDV RI WKH FRPPRQVRXUFH RXWSXW VWDJH LV UHDOL]HG
XVLQJ WUDQVLVWRUV 7ZR LGHQWLFDO GLRGHFRQQHFWHG WUDQVLVWRUV
DUHXVHGEHFDXVHDVLQJOHWUDQVLVWRUPXVWKDYHDZLGWKVPDOOHU
WKDQLWVOHQJWKWRJHQHUDWHWKHUHTXLUHGFXUUHQW
7KH PXOWLSOH VWDJHV RI WKH RSDPS PDNH LW XQVWDEOH DQG
WKHUHIRUH FRPSHQVDWLRQ LV QHFHVVDU\ $ OHDG FRPSHQVDWLRQ
QHWZRUN XVLQJ D OHDG UHVLVWRU LQ VHULHV ZLWK D FRPSHQVDWLQJ
FDSDFLWRULVXVHGWRFRPSHQVDWHWKHLQVWDELOLW\RIWKHRSDPS
+RZHYHU VLQFH WKLV LV VWLOO LQVXIILFLHQW PLUURUSROH
FRPSHQVDWLRQLVGRQHWRIXUWKHUVWDELOL]HWKHFLUFXLW7KHILQDO
VFKHPDWLF RI WKH &RPGLII$FW ZLWK FRPPRQVRXUFH RXWSXW
VWDJHLVVKRZQLQ)LJ











9G G

30 

30 

&P

30 

30 

30 

10 

10 

30 

9L Q

30 

9L Q

30 

5F

30 

&F


30 

30 

10 

10 

9R

10 

10 

10 

10 

10 

&P

)LJ)LQDOVFKHPDWLFRIWKH&RPGLII$FWZLWKFRPPRQVRXUFHRXWSXW
VWDJH

% &RPGLII&DVF31SXVKSXOORXWSXWVWDJH
,QLWLDO WUDQVLVWRU VL]HV ELDV FXUUHQWV DQG YROWDJHV DUH VHW
EDVHG RQ WKH KDQG FDOFXODWLRQV 7KH VFKHPDWLF UHTXLUHV
QHFHVVDU\DGMXVWPHQWVWRDFKLHYHWKHWDUJHWJDLQIRUWKHFLUFXLW
DQGWKHVHDUHGLUHFWO\LPSOHPHQWHGLQWKHGHVLJQWRRO
7KH ZLGWKV RI WKH FRPSOHPHQWDU\ GLIIHUHQWLDO SDLU DUH
LQFUHDVHG WR LQFUHDVH WKH WUDQVFRQGXFWDQFH RI WKH LQSXW
WUDQVLVWRUV DQG LPSURYH WKH JDLQ 7KH ZLGWKV RI WKH YROWDJH

ELDV1026DQGWKHXSSHUFXUUHQWPLUURU30261010
30 DQG 30 DUH GHFUHDVHG UHVXOWLQJ LQ D ORZHU FXUUHQW
SDVVLQJWKURXJKLW7KLVUHVXOWVLQDORZHUFXUUHQWLQWKHRXWSXW
EUDQFK DQG LQFUHDVHG RXWSXW UHVLVWDQFH 7KH ZLGWKV RI WKH
FDVFRGHORDGDQGWKHORZHUFXUUHQWPLUURU101030
DQG 30 DUH LQFUHDVHG OHDGLQJ WR LQFUHDVHG FXUUHQW ERWK
FRQWULEXWH WR DQ LQFUHDVH LQ WKHLU WUDQVFRQGXFWDQFH 6L]HV DUH
LPSOHPHQWHGZLWKDOOWUDQVLVWRUVHQVXUHGWREHRSHUDWLQJLQWKH
VDWXUDWLRQUHJLRQ
7KH ELDV YROWDJHV DUH DGMXVWHG WR SXW WKH WUDQVLVWRUV DW WKH
HGJHRIVDWXUDWLRQWRIXUWKHULQFUHDVHWKHJDLQ7KHLQSXWVWDJH
DFKLHYHV WKH N WDUJHW JDLQ 7KH YROWDJH ELDV QHWZRUN LV
LPSOHPHQWHGXVLQJGLRGHFRQQHFWHGWUDQVLVWRUV
7KH PDLQ FRQVLGHUDWLRQ LQ WKH GHVLJQ RI WKH SXVKSXOO
LQYHUWHURXWSXWVWDJHLVWKHRSHUDWLQJSRLQW7KHYROWDJHLQSXW
RIWKLVVWDJHLVWKHRXWSXWIURPWKHSUHYLRXVVWDJH7KHVHFRQG
FRQVLGHUDWLRQ LV WKH VXSSO\ FXUUHQWRI WKHRXWSXW VWDJH 6LQFH
WKHUH LV QR FXUUHQW ELDV QHWZRUN WKH FXUUHQW LV KLJKO\
GHSHQGHQW RQ WKH VL]H RI WKH WUDQVLVWRUV %DVHG RQ WKH
FKDUDFWHUL]DWLRQ UHVXOWV WR DFKLHYH WKH KLJKHVW SRVVLEOH JDLQ
DQG VWLOO EH ZLWKLQ WKH OLPLWV RI WKH VXSSO\ FXUUHQW WKH
WUDQVLVWRUVL]HVDUHPD[LPL]HG
7KH FRPSHQVDWLRQ QHWZRUN RI WKLV WRSRORJ\ XVHV WKH OHDG
FRPSHQVDWLRQ QHWZRUN ZLWK OHDG UHVLVWRU DQG FRPSHQVDWLQJ
FDSDFLWRU6PDOOHUFDSDFLWRUYDOXHVDUHLPSOHPHQWHGVLQFHWKH
&RPGLII&DVF31 LQSXW VWDJH WRSRORJ\ KDV IHZHU VWDJHV
FRPSDUHGWRWKH&RPGLII$FWLQSXWVWDJH7KHILQDOVFKHPDWLF
LVVKRZQLQ)LJ










9GG

30 

30 

30 

30 

30 

30 

10 

30 

10 

9L Q

30 

30 

10 

10 

9L Q

30 

5F

&F


9R

30 

10 

10 

10 

10 

10 

10 

10

)LJ)LQDOVFKHPDWLFRIWKH&RPGLII&DVF31ZLWKSXVKSXOOLQYHUWHURXWSXW
VWDJH

9 /$<287,03/(0(17$7,21
)RU WKH OD\RXW LPSOHPHQWDWLRQ VHYHUDO DQDORJ &026 ,&
OD\RXW WHFKQLTXHV DUH LPSOHPHQWHG WR JHQHUDWH KLJK TXDOLW\
FLUFXLWV >@ >@ 7KH SDLU JURXSLQJV RI WKH WUDQVLVWRUV DUH
PDLQWDLQHG DQG WKH SDLUV DUH PXOWLILQJHUHG DQG LQWHUGLJLWDWHG
WR DYRLG PLVPDWFKHV DQG RIIVHWV 6\PPHWU\ LV HPSOR\HG LQ
WKHOD\RXWWROHVVHQVHQVLWLYLW\WRSURFHVVYDULDWLRQV'XPP\
WUDQVLVWRUV DUH XVHG DW WKH HQG RI WKH URZV WR LPSURYH
PDWFKLQJ E\SURYLGLQJ WKHVDPH ERXQGDU\ FRQGLWLRQVIRU WKH
WUDQVLVWRUV LQ WKH FLUFXLW RSHUDWLRQ 0DWFKLQJ LPSURYHV
FRPPRQPRGH UHMHFWLRQ DQG VXSSO\ QRLVH UHMHFWLRQ *XDUG
ULQJV DUH LPSOHPHQWHG DV FORVH DV SRVVLEOH DURXQG WKH
WUDQVLVWRUVIRULVRODWLRQ$FRQVLVWHQWURXWLQJGLUHFWLRQLVXVHG
LQ WKH FRQQHFWLRQV IRU FOHDUHU DQG XQLIRUP LPSOHPHQWDWLRQ

2007 International Symposium on Communications and Information Technologies (ISCIT 2007)

63

9LQ








9LQ







9''

*1'







9RXW

LPSOHPHQWHG 7KH RSDPSV DUH LPSOHPHQWHG LQ XP

&026 SURFHVV DQG VLPXODWHG XVLQJ &$'(1&( 'HVLJQ
6\VWHPV6RIWZDUH$VLQJOHVXSSO\RI9LVHPSOR\HG
7KH RSDPSV ZLWK SXVKSXOO LQYHUWHU RXWSXW VWDJH KDYH
KLJKHUJDLQWKDQWKRVHXVLQJDFRPPRQVRXUFHRXWSXWVWDJHDV
VKRZQLQ)LJ7KHJDLQRIWKHFRPPRQVRXUFHRXWSXWVWDJH
ZDVVDFULILFHGVRWKDWLWVRSHUDWLQJSRLQWPDWFKHVWKHRXWSXWRI
WKHUDLOWRUDLOLQSXWVWDJH








JDLQ0

5RXWLQJ ZLWKLQ WKH FLUFXLW LV PLQLPL]HG WR DYRLG SDUDVLWLFV

EHWZHHQPHWDOVDQGDFWLYHGHYLFHV
7KH OHDG UHVLVWRU IRU WKH FRPSHQVDWLRQ QHWZRUN LV
LPSOHPHQWHG XVLQJ SRO\VLOLFRQ LQ PXOWLILQJHU FRQILJXUDWLRQ
ZKLFKSURYLGHVIDLUO\DFFXUDWHUHVLVWDQFHDQGPDWFKLQJ
7KH YHUWLFDO SDUDOOHOSODWH FDSDFLWRU XVLQJ PHWDO OD\HUV LV
FKRVHQ IRU WKH FRPSHQVDWLQJ FDSDFLWRU LPSOHPHQWDWLRQ
EHFDXVHRIWKHUHODWLYHVLPSOLFLW\LQLPSOHPHQWDWLRQDQGKLJK
FDSDFLWDQFHGHQVLW\

XP


VFKHPDWLF
H[WUDFWHG








XP







&RPGLII$FW
33,QYHUWHU

&RPGLII$FW
3PRV&6

&RPGLII&DVF31
33,QYHUWHU

&RPGLII&DVF31
3PRV&6

&RPGLII&DVF13
33,QYHUWHU

&RPGLII&DVF13
1PRV&6

2SDPS

)LJ'LIIHUHQWLDOPRGHYROWDJHJDLQFRPSDULVRQV

ZLWKSUREHSDGV
















&DS


1026


3026


5HV


7KH2965DQG,&05RIWKHRSDPSVZLWKFRPPRQVRXUFH
RXWSXW VWDJH LV UHODWLYHO\ IDU IURP RQH RI WKH VXSSO\ UDLOV DV
VKRZQLQ)LJDQG)LJ7KLVLVGXHWRWKHIDFWWKDWWKH
DFWLYH ORDG RI WKH FRPPRQVRXUFH RXWSXW VWDJH FDXVHV D
YROWDJH GURS RQ WKH RXWSXW &RQVHTXHQWO\ WKH LQSXW RIIVHW
YROWDJHRIWKHVHRSDPSVLVODUJHUWKDQWKRVHZLWKDSXVKSXOO
LQYHUWHURXWSXWVWDJH






,&059

)LJ/D\RXWRI&RPGLII&DVF31DQGSXVKSXOOLQYHUWHURXWSXWVWDJH



VFKHPDWLF
H[WUDFWHG












&RPGLII$FW
33,QYHUWHU

&RPGLII$FW
3PRV&6

&RPGLII&DVF31
33,QYHUWHU

&RPGLII&DVF31
3PRV&6

&RPGLII&DVF13
33,QYHUWHU

&RPGLII&DVF13
1PRV&6

2SDPS

)LJ,&05FRPSDULVRQV

)LJ/D\RXWRIVL[UDLOWRUDLORSDPSV

9, 6,08/$7,215(68/76
7KHGHVLJQFRQVWUDLQWVIRUWKHRSDPSVDUHDFKLHYHGIRUWKH
VL[ UDLOWRUDLO RSDPSV H[FHSW IRU VRPH WDUJHW VSHFLILFDWLRQV
GXH WR OLPLWDWLRQV RI WKH FRPPRQVRXUFH RXWSXW VWDJH
WRSRORJ\5DLOWRUDLORSHUDWLRQLVREVHUYHGIRUWKHWRSRORJLHV






29659

7KHOD\RXWRIWKHVL[UDLOWRUDLORSDPSVDUHVKRZQLQ)LJ
 ZLWK UHODWLYH VL]HV WR HDFK RWKHU ,W LV HYLGHQW WKDW WKH
&RPGLII$FW WRSRORJLHV KDYH ODUJHU DUHDV VLQFH ODUJHU
FRPSHQVDWLQJFDSDFLWRUVDUHXVHG


64






VFKHPDWLF
H[WUDFWHG








&RPGLII$FW
33,QYHUWHU

&RPGLII$FW
3PRV&6

&RPGLII&DVF31
33,QYHUWHU

&RPGLII&DVF31
3PRV&6

&RPGLII&DVF13
33,QYHUWHU

&RPGLII&DVF13
1PRV&6

2SDPS

)LJ2965FRPSDULVRQV

2007 International Symposium on Communications and Information Technologies (ISCIT 2007)

3KDVHPDUJLQGHJUHHV


7KH PXOWLSOH VWDJHV RI WKH RSDPSV XVLQJ FRPSOHPHQWDU\
GLIIHUHQWLDOSDLUZLWKDFWLYHORDGUHVXOWVLQORZHUSKDVHPDUJLQ
DVVKRZQ)LJ7KHWRSRORJ\UHTXLUHVODUJHUFRPSHQVDWLRQ
IRUVWDELOLW\RIRSHUDWLRQ
 








VFKHPDWLF
H[WUDFWHG












&RPGLII$FW
33,QYHUWHU

&RPGLII$FW
3PRV&6

&RPGLII&DVF31
33,QYHUWHU

&RPGLII&DVF31
3PRV&6

&RPGLII&DVF13
33,QYHUWHU

&RPGLII&DVF13
1PRV&6

)LJ,&05RIWKH2SDPS





2SDPS

)LJ3KDVHPDUJLQFRPSDULVRQV


7KH H[WUDFWHG OD\RXWV SHUIRUPHG FORVHO\ WR WKH VFKHPDWLF
GHVLJQ LQ WHUPV RI '& SDUDPHWHUV ZLWK DERXW  HUURU $&
SDUDPHWHUV GHFOLQHG GXH WR SDUDVLWLF UHVLVWDQFH DQG
FDSDFLWDQFH XQDYRLGDEO\ SUHVHQW LQ WKH OD\RXW 3KDVH PDUJLQ
GHFUHDVHG E\ DQ DYHUDJH RI  GHJUHHV DQG XQLW\JDLQ

EDQGZLGWKGHFUHDVHGE\7UDQVLHQWSDUDPHWHUVGHFUHDVHG

E\ DQ DYHUDJH RI  IRU WKH VL[ FLUFXLWV ZKLFK FDQ DOVR EH
)LJ,QSXWDQGRXWSXWZDYHIRUP
DWWULEXWHG WR WKH RSDPSV GHJUDGHG UHVSRQVH WR KLJK
9,,&21&/86,216$1'5(&200(1'$7,216
IUHTXHQF\ FRPSRQHQWV RI LQSXW VLJQDOV 7DEOH  VXPPDUL]HV
WKH SDUDPHWHUV RI WKH RSDPS WRSRORJLHV DFTXLUHG IURP WKH
,W LV YHULILHG WKDW UDLOWRUDLO LQSXW DQG RXWSXW VWDJHV DUH
WHVWVSHUIRUPHGRQWKHH[WUDFWHGOD\RXWV
QHFHVVDU\IRUUDLOWRUDLOLQSXWDQGRXWSXWRSHUDWLRQ7KURXJK
)LJDQG)LJGLVSOD\VWKH,&05DQGDVDPSOHLQSXW
FKDUDFWHUL]DWLRQ RI WKH UDLOWRUDLO LQSXW DQG RXWSXW VWDJHV D
DQGRXWSXWZDYHIRUPIRUDYROWDJHIROORZHUFRQILJXUDWLRQIRU
VWDQGDUG GHVLJQ PHWKRGRORJ\ LV IRUPXODWHG IRU WKH GLIIHUHQW
WKH &RPSOHPHQWDU\ GLIIHUHQWLDO SDLU ZLWK 1026 FDVFRGH
WRSRORJLHV ,W LV DOVR VLJQLILFDQW WR FRQVLGHU OD\RXW LVVXHV
ORDGLQSXWVWDJHDQGSXVKSXOOLQYHUWHURXWSXWVWDJH
GXULQJ VFKHPDWLF GHVLJQ WR DLG LQ DFKLHYLQJ KLJK TXDOLW\

FLUFXLWV



7DEOH,
6XPPDU\RI2SDPS6SHFLILFDWLRQV



&RPGLII
&RPGLII
&RPGLII
&RPGLII

&RPGLII$FW
&RPGLII$FW
&DVF31
&DVF13
&DVF13
&DVF31
2SDPSWRSRORJ\
33LQYHUWHU
3026&6

33LQYHUWHU
3026&6
33LQYHUWHU
1026&6

$9GP0$;
0
0
0
0
0
0
9,'#$9GP0$;
X9
X9
X9
X9
X9
X9

P9WR
P9WR
P9WR
P9WR
P9WR
P9WR

2965#$9 N
9''P9
9''P9
9''P9
9''P9
9''P9
9''P9

P9WR
P9WR
P9WR
P9WR
P9WR
P9WR
,&05

9''P9
9''P9
9''P9
9''P9
9''P9
9''P9
,QSXWRIIVHWYROWDJH
P9
P9
P9
P9
P9
P9

,6833/<
$9FP
&055
3KDVHPDUJLQ
8QLW\*%
3655#+]
6HWWOLQJ7LPH
6OHZ5DWH

X$

G%

0+]
G%
QV
9XV

X$

G%

0+]
G%
QV
9XV

X$
P
G%

0+]
G%
QV
9XV

X$
P
G%

0+]
G%
QV
9XV

X$
P
G%

0+]
G%
QV
9XV

X$
P
G%

0+]
G%
QV
9XV

2007 International Symposium on Communications and Information Technologies (ISCIT 2007)

65

7KHPXOWLSOHVWDJHVRIWKHRSDPSVOHDGWRDVWDELOLW\LVVXH
ZKLFK VKRXOG EH D PDLQ GHVLJQ FRQVLGHUDWLRQ VLQFH SDVVLYH
FRPSRQHQWV IRU WKH FRPSHQVDWLRQ QHWZRUN FRQVXPHV D ODUJH
DPRXQWRIFKLSVSDFH
$PRQJWKHUDLOWRUDLOWRSRORJLHVLPSOHPHQWHGLQWKHVWXG\
VHYHUDO UDLOWRUDLO VWDJHV DUH PRUH UHFRPPHQGHG 7KH
FRPSOHPHQWDU\GLIIHUHQWLDOSDLUZLWKFDVFRGHORDGLQSXWVWDJH
LV UHFRPPHQGHG EHFDXVH LW KDV OHVV VWDELOLW\ LVVXHV
)XUWKHUPRUHLWLVUHFRPPHQGHGWRXVHWKHSXVKSXOOLQYHUWHU
RXWSXW VWDJH VLQFH LWV UHTXLUHG LQSXW IRU PD[LPXP JDLQ LV
FORVHWRWKHRXWSXWRIWKHUDLOWRUDLOLQSXWVWDJHV,WDOVRGRHV
QRWOLPLWWKHRXWSXWYROWDJHVZLQJUDQJHRIWKHRSDPS
7KHGHVLJQDQGLPSOHPHQWDWLRQSUHVHQWHGLQWKHVWXG\FDQ
EH VXFFHHGHG E\ IXWXUH ZRUNV IRFXVLQJ RQ LPSURYLQJ
SHUIRUPDQFH WKURXJK LQFRUSRUDWLQJ RSDPS WRSRORJ\ GHVLJQ
RSWLPL]DWLRQV VXFK DV FRQVWDQW WUDQVFRQGXFWDQFH ELDVHV DQG
VHYHUDORWKHUVSUHVHQWHGE\UHODWHGZRUNV$OVRPDQ\RWKHU
GLIIHUHQW LPSOHPHQWDWLRQV RI UDLOWRUDLO RSDPSV DUH ZRUWK
LQFOXGLQJLQIXWXUHFKDUDFWHUL]DWLRQVFRPSDULVRQVGHVLJQDQG
LPSOHPHQWDWLRQ
$&.12:/('*0(17
7KH DXWKRUV ZRXOG OLNH WR WKDQN WKH (OHFWULFDO DQG
(OHFWURQLFV (QJLQHHULQJ 'HSDUWPHQW RI WKH &ROOHJH RI
(QJLQHHULQJ8QLYHUVLW\RIWKH3KLOLSSLQHVWKH'HSDUWPHQWRI
6FLHQFH DQG 7HFKQRORJ\  3KLOLSSLQH &RXQFLO IRU $GYDQFHG
6FLHQFHDQG7HFKQRORJ\5HVHDUFKDQG'HYHORSPHQW'267
3&$675'DQG,QWHO3KLOLSSLQHVIRUVXSSRUWLQJWKLVZRUN
5()(5(1&(6
>@ 50DQFLQL2S$PSVIRU(YHU\RQH86$1HZQHVSS


>@ -)LVKHUDQG5.RFK$+LJKO\/LQHDU&026%XIIHU

>@

>@

>@

>@

>@
>@

$PSOLILHU,(((-6ROLG6WDWH&LUFXLWVYROVFQR-XQH

=KDQJPLQJ=KX<LQWDQJ<DQJDQG<DQ=KDL$1RYHO9
5DLOWR5DLO&0262SHUDWLRQDO$PSOLILHU,(((-RXUQDORI
6ROLG6WDWH&LUFXLWV
%&%DNHU:KDW'RHV5DLOWRUDLO2SHUDWLRQ5HDOO\
0HDQ$QDORJ'HVLJQ1RWH$'186$0LFURFKLS
7HFKQRORJ\S
5'+RJHDQG5+RJHUYRUVW'HVLJQRI/RZ9ROWDJH/RZ
3RZHU2SHUDWLRQDO$PSOLILHU&HOOV$$'RUGUHFKW7KH
1HWKHUODQGV.OXZHU$FDGHPLF3XEOLVKHUV$SULOSS

7(.ROGLQJ&RQVLVWHQW/D\RXW7HFKQLTXHVIRU6XFFHVVIXO
5)&026'HVLJQLQ3URFHHGLQJVRI:RUNVKRSRQ1HZ
7HFKQRORJLHVIRU5)&LUFXLWVSS0DUFK
'&OHLQ&026,&/D\RXW&RQFHSWV0HWKRGRORJLHVDQG7RROV
%XWWHUZRUWK+HLQHPDQQ

>@ &+XDQJDQG++XDQJ$/RZ9ROWDJH&0265DLOWR5DLO

2SHUDWLRQDO$PSOLILHUXVLQJ'RXEOH3&KDQQHO'LIIHUHQWLDO
,QSXW3DLUV&LUFXLWVDQG6\VWHPV,6&$6YROSS
0D\
>@ 0(:DOWDULDQG.$,+DORQHQ&LUFXLW7HFKQLTXHVIRU
/RZ9ROWDJHDQG+LJK6SHHG$'&RQYHUWHUV$$'RUGUHFKW
7KH1HWKHUODQGV.OXZHU$FDGHPLF3XEOLVKHUV'HFHPEHU
S
>@ 3*UD\HWDO$QDO\VLVDQG'HVLJQRI$QDORJ,QWHJUDWHG
&LUFXLWV86$-RKQ:LOH\DQG6RQV,QF
>@ -+XLMVLQJDQG'/LQHEDUJHU/RZ9ROWDJH2SHUDWLRQDO
$PSOLILHUZLWK5DLOWRUDLO,QSXWDQG2XWSXW5DQJHV,(((-
6ROLG6WDWH&LUFXLWVYROVFQR'HFHPEHU
>@ %%ODXVFKLOG'LIIHUHQWLDO$PSOLILHUZLWK5DLOWRUDLO
&DSDELOLW\863DW$SSO6HU1RILOHG$XJXVW

>@ -)RQGDULH00DULVDQG-+XLMVLQJ9ROW2SHUDWLRQDO
$PSOLILHUZLWK5DLOWR5DLO,QSXWDQG2XWSXW5DQJHV,(((
,QWHUQDWLRQDO6ROLG6WDWH&LUFXLWV&RQIHUHQFH)HEUXDU\

>@ 03DUGRHQDQG0'HJUDXZH$5DLOWR5DLO,QSXW2XWSXW
&0263RZHU$PSOLILHU,(((-RI6ROLG6WDWH&LUFXLWVYRO
QR$SULO
>@ 76WRFNVWDGDQG+<RVKL]DZD$9$5DLOWR5DLO
&0262SHUDWLRQDO$PSOLILHU,(((-RI6ROLG6WDWH&LUFXLWV
YROQR0DUFK
>@ (90DQODJxLW2SWLPL]DWLRQRI&0262SHUDWLRQDO$PSOLILHUV
,PSOHPHQWHGLQXP&0263URFHVV'HSDUWPHQWRI
(OHFWULFDODQG(OHFWURQLFV(QJLQHHULQJ8QLYHUVLW\RIWKH
3KLOLSSLQHV2FWREHU
>@ $%$OEDVRQDQG1/$[DODQ'HVLJQDQG,PSOHPHQWDWLRQRI
/RZ3RZHU&0262SHUDWLRQDO$PSOLILHUV,PSOHPHQWHGLQD
XP'LJLWDO&0263URFHVV'HSDUWPHQWRI(OHFWULFDODQG
(OHFWURQLFV(QJLQHHULQJ8QLYHUVLW\RIWKH3KLOLSSLQHV2FWREHU

>@ $6&DEXOLQJHWDO&KDUDFWHUL]DWLRQRIWKH760&XP
&0263URFHVVIRU$QDORJ&LUFXLWV'HSDUWPHQWRI(OHFWULFDO
DQG(OHFWURQLFV(QJLQHHULQJ8QLYHUVLW\RIWKH3KLOLSSLQHV
0DUFK
>@ +%7DQ&KDUDFWHUL]DWLRQ&RPSDULVRQDQG$QDO\VLVRI
0RQROLWKLF&DSDFLWRUVLQ6LOLFRQIRU5),&V'HSDUWPHQWRI
(OHFWULFDODQG(OHFWURQLFV(QJLQHHULQJ8QLYHUVLW\RIWKH
3KLOLSSLQHV

03DUGRHQDQG0'HJUDXZH$5DLOWR5DLO
,QSXW2XWSXW&0263RZHU$PSOLILHU,(((-RI6ROLG
6WDWH&LUFXLWVYROQR$SULO

>@ 76WRFNVWDGDQG+<RVKL]DZD$9$5DLOWR5DLO

&0262SHUDWLRQDO$PSOLILHU,(((-RI6ROLG6WDWH&LUFXLWV
YROQR0DUFK
>@ 3DXO+RURZLW]DQG:LQILHOG+LOO7KH$UWRI(OHFWURQLFV
&DPEULGJH8QLWHG.LQJGRP&DPEULGJH8QLYHUVLW\3UHVV-XO\
SS

66

2007 International Symposium on Communications and Information Technologies (ISCIT 2007)