2018 International Conference on Intelligent Transportation, Big Data & Smart City

6WXGLHG RQ $SSOLFDWLRQ RI 'RXEOH (QFU\SWLRQ $OJRULWKP LQ &RYHUW &KDQQHO

7UDQVPLVVLRQ
/LX 7DR :HQ <XGRQJ
 6FKRRO RI &RPPXQLFDWLRQ DQG ,QIRUPDWLRQ (QJLQHHULQJ ;L¶DQ 8QLYHUVLW\ RI 6FLHQFH DQG 7HFKQRORJ\ ;LDQ 6KDDQ[L
 &KLQD
 'HSDUWPHQW RI &RPSXWHU (QJLQHHULQJ 5RFKHVWHU ,QVWLWXWH 7HFKQRORJ\ 5RFKHVWHU 1<  86$
#TTFRP

$EVWUDFW²,Q WKH SURFHVV RI PRELOH LQWHOOLJHQW WHUPLQDO IRU ILOH LWV HQFU\SWLRQ SURFHVV LV PRUH FRPSOLFDWHG DQG D VPDOO
WUDQVIHU HQVXUH WKH VDIHW\ RI GDWD WUDQVPLVVLRQ LV VLJQLILFDQW ,W DPRXQW RI LQIRUPDWLRQ LV DSSOLHG 3URSRVHG 56$ HQFU\SWLRQ
LV QHFHVVDU\ WR SUHYHQW WKH ILOH IURP EHLQJ HDYHVGURSSHG DQG RI WKH LQIRUPDWLRQ WR HQKDQFH WKH FRPSOH[LW\ RI GHFU\SWLRQ
WDPSHUHG GXULQJ WUDQVPLVVLRQ 7KH PHWKRG RI XVLQJ GRXEOH V\PPHWULF HQFU\SWLRQ NH\V XVLQJ 56$ UHHQFU\SWLRQ
HQFU\SWLRQ RQ FRYHUW FKDQQHO LV SURSRVHG LQ WKLV SDSHU EDVHG JUHDWO\ HQKDQFH WKH VHFXULW\ RI WKH NH\ ,Q RUGHU WR PDNH IXOO
RQ WKH DQDO\VLV RI HQFU\SWLRQ DOJRULWKPV DQG FRYHUW FKDQQHO
XVH RI WKH DGYDQWDJHV RI ERWK '(6 DQG 56$ DOJRULWKPV WR
ZKLFK XVHV DV\PPHWULF HQFU\SWLRQ DOJRULWKP WR HQFU\SW WKH
NH\ RI V\PPHWULF HQFU\SWLRQ WR IRUP KLGGHQ LQIRUPDWLRQ DQG DYRLG LWV VKRUWFRPLQJV ,Q WKH ;LDRPLQJ>@ XVLQJ '(6 DQG
WR FDUU\ RXW FRYHUW WUDQVPLVVLRQ WKURXJK FRYHUW FKDQQHOV WR 56$ K\EULG HQFU\SWLRQ 7KH EDVLF SULQFLSOH LV '(6 ZD\ WR
HQKDQFH WKH VHFXULW\ RI PRELOH WHUPLQDO GDWD WUDQVPLVVLRQ %\ FOHDU WKH WH[W ZKLOH WKH 56$ ZD\ WR HQFU\SW WKH '(6 NH\
VLPXODWLQJ WKH DERYH VFHQDULRV LQ LQWHOOLJHQW PRELOH WHUPLQDO ,Q WKH OLWHUDWXUH RQO\ WKH VHFXULW\ PDQDJHPHQW PHDVXUHV RI
WKH FRQILGHQWLDOLW\ DQG FRQFHDOPHQW RI LPSRUWDQW LQIRUPDWLRQ WKH '(6 NH\ DUH SURSRVHG DQG WKH VXEPL[HG HQFU\SWLRQ
DUH UHDOL]HG LQ WKH WUDQVPLVVLRQ SURFHVV PHWKRG LV QRW XVHG LQ WKH ILOH WUDQVPLVVLRQ EXW DOVR KRZ WR
.H\ZRUGV'(6 56$ 6HFXULW\ WUDQVPLVVLRQ 'RXEOH HQFU\SWLRQ SDVV WKH HQFU\SWHG '(6 NH\ WR WKH UHFHLYHU DQG WKH
&RYHUW FKDQQHO V\PPHWULF HQFU\SWHG SODLQWH[W $QG KRZ WKH HQFU\SWHG NH\
LV FRPELQHG
, ,1752'8&7,21 ,Q WKH <XHZHL>@ D QHWZRUN FRYHUW LQIRUPDWLRQ
,Q WKH HUD RI UDSLG GHYHORSPHQW RI LQIRUPDWLRQ WHFKQROR WUDQVPLVVLRQ EDVHG RQ 7&3 SURWRFRO LV SURSRVHG ,Q WKH
J\ PRELOH SKRQHV LQ SHRSOH
V OLYHV SOD\ DQ LQFUHDVLQJO\ =KDQJPHQJ>@ WKH ELW VHULDO QXPEHU LQ WKH 7&3 SURWRFRO
LPSRUWDQW UROH 7KH LQWHOOLJHQFH RI WKH PRELOH SKRQH PDNHV KHDGHU ILHOG LV VHOHFWHG WR KLGH WKH LQIRUPDWLRQ $QG WKHQ
WKH VKDULQJ DQG LQWHUDFWLRQ RI WKH SHRSOH PRUH FRQYHQLHQW WKURXJK WKH 7&3 SDFNHW WUDQVPLVVLRQ WKH UHFHLYLQJ VLGH RI
DQG PRUH IUHTXHQW $W SUHVHQW LQ WKH PRELOH VLGH RI WKH WKH FRUUHVSRQGLQJ ILHOG WR H[WUDFW JHW KLGGHQ LQIRUPDWLRQ
ILHOG WKH ILOH WUDQVIHU DSSOLFDWLRQ D ORW EXW WKH WHFKQRORJ\ LV 7KH LQIRUPDWLRQ LQ WKH OLWHUDWXUH LV WUDQVPLWWHG LQ WKH ELW
VWLOO WKH LQLWLDO VWDJH WKH GHYHORSPHQW LV QRW \HW PDWXUH VHULDO QXPEHU DQG WKH SDFNHW PHVVDJH FDQ RQO\ WUDQVPLW 
0RVW RI WKH RQO\ VLPSOH ILOH WR VHQG DQG UHFHLYH LQ WKH ILOH ELW LQIRUPDWLRQ DW D WLPH ZKLFK LV VXLWDEOH IRU WUDQVPLWWLQJ D
WUDQVIHU LV PRVWO\ LQ WKH IRUP RI FOHDU WH[W HYHQ LI WKH VPDOO DPRXQW RI LQIRUPDWLRQ DQG LV QRW VXLWDEOH IRU ILOH WUDQ
HQFU\SWLRQ LV VLPSOH HQFU\SWLRQ RQO\ WR PHHW WKH QHHGV RI VIHU ,Q WKH &KDQ>@ SRLQWHG RXW WKDW WKH KLGGHQ LQIRUPDWLRQ
RUGLQDU\ XVHUV +RZHYHU LQ VRPH DUHDV ZKHUH VHFXULW\ RU LV QRW HQFU\SWHG LQ WKH IRUP RI FOHDU WH[W LQ WKH WUDQVP
SULYDF\ LV LQYROYHG WKH DSSOLFDWLRQ RQ WKH PDUNHW FDQ HDVLO\ LVVLRQ SURFHVV LI WKH GHWHFWLRQ HTXLSPHQW FDQ EH GHWHFWHG
EH LQWHUFHSWHG E\ WKLUG SDUWLHV ZKHQ WUDQVIHUULQJ ILOHV DQG \RX FDQ GLUHFWO\ REWDLQ LQIRUPDWLRQ VHFXULW\ LV QRW YHU\
WKH LQIRUPDWLRQ WUDQVPLWWHG LV KLJKO\ WKUHDWHQHG DQG VHFXULW\ KLJK VR LQ RUGHU WR HQVXUH WKH VDIHW\ RI LQIRUPDWLRQ 6H[ WKH
LV QRW JXDUDQWHHG QHHG IRU FRYHUW WUDQVPLVVLRQ RI LQIRUPDWLRQ WR EH HQFU\SWHG
%DVHG RQ WKH FRQVLGHUDWLRQ RI WUDQVPLVVLRQ ILOH VHFXULW\ %DVHG RQ WKH DERYHPHQWLRQHG PHWKRG WKLV SDSHU
WKLV SDSHU DQDO\]HV WKH V\PPHWULF HQFU\SWLRQ RI GHVLJQV D NLQG RI HQFU\SWLRQ DOJRULWKP IRU ILOH WUDQVPLVVLRQ
UHSUHVHQWDWLYH '(6 DQG DV\PPHWULF HQFU\SWLRQ ZLWK WKH LQ FRYHUW FKDQQHO E\ FRPELQLQJ GRXEOH HQFU\SWLRQ DQG
UHSUHVHQWDWLYH RI WKH EDVLF SULQFLSOHV RI 56$ DOJRULWK>@ WKH FRQFHDOPHQW FKDQQHO
XVH RI WKHVH WZR HQFU\SWLRQ DOJRULWKP IHDWXUHV SURSRVHV D
GXDO HQFU\SWLRQ DSSOLFDWLRQ ,Q RUGHU WR VROYH WKH NH\ WR ,,, 7+( (1&5<37,21 $/*25,7+0 $1' 7+( &29(57
WUDQVPLW LQ FOHDU WH[W DQG WKHQ DQDO\]H WKH SULQFLSOH RI &+$11(/
FRYHUW FKDQQHO EHIRUH WKH ILOH WUDQVPLVVLRQ WKURXJK WKH $ '(6 $OJRULWKP
FRYHUW FKDQQHO FRYHUW WUDQVPLVVLRQ RI GRXEOH HQFU\SWLRQ NH\
LQIRUPDWLRQ WR DFKLHYH WKH WUDQVPLVVLRQ RI LPSRUWDQW 7KH '(6 'DWD (QFU\SWLRQ 6WDQGDUG DOJRULWKP LV WKH
LQIRUPDWLRQ LQ WKH KLGGHQ 'DWD (QFU\SWLRQ $OJRULWKP ZKLFK ZDV VXFFHVVIXOO\
UHVHDUFKHG DQG SXEOLVKHG E\ ,%0 LQ  7KHUH DUH WKUHH
,, 5(/$7(' :25. HQWU\ SDUDPHWHUV RI WKH '(6 DOJRULWKP .H\ 'DWD DQG
0RGH DQG WKH ³.H\´ LV  ELWV LQ  E\WHV ZKLFK LV WKH ZRUN
,Q WKH 7DQJOLQ>@ SURSRVHG '(6 DOJRULWKP ZLWK D VLPSOH
.H\ RI WKH '(6 DOJRULWKP ³'DWD´ LV DOVR  ELWV IRU  E\WHV
SDVVZRUG DQG WKH DGYDQWDJHV RI IDVW SURFHVVLQJ WKH 'DWD WKDW LV HQFU\SWHG RU GHFU\SWHG ³0RGH´ LV WKH ZD\ '(6
SURSRVHG '(6 HQFU\SWLRQ IRU ODUJH ILOH HQFU\SWLRQ ,Q WKH ZRUNV WKHUH DUH WZR NLQGV HQFU\SWLRQ RU GHFU\SWLRQ
;XIX>@ WKH 56$ DOJRULWKP GRHV QRW QHHG WR VHFUHWO\ DVVLJQ 7KH '(6 DOJRULWKP HQFU\SWV  ELW SODLQWH[W LQSXW
WKH NH\ DQG WKH VHFXULW\ PDQDJHPHQW RI WKH NH\ LV HDV\ DQG EORFNV LQWR D ELW FLSKHUWH[W RXWSXW EORFN DQG WKH NH\

0-7695-6368-6/18/$31.00 ©2018 IEEE 210

DOI 10.1109/ICITBS.2018.00061
XVHG LQ LW LV  ELWV ZLWK HLJKW SDULW\ FKHFNV 7KH '(6 ' &RYHUW &KDQQHO
SDVVZRUG V\VWHP 86(6 WKH VDPH NH\ ZKLFK ERWK SDUWLHV 7KH HDUOLHVW FRYHUW FKDQQHO UHIHUV WR WKH SDVVDJHZD\
XVH WR HQFU\SW DQG GHFU\SW WKH GDWD 7KH DGYDQWDJH LV WKDW HVWDEOLVKHG LQ WKH VHFXULW\ RSHUDWLQJ V\VWHP WKURXJK WKH
WKH DOJRULWKP LV RSHQ WKH FRPSXWDWLRQ LV VPDOO WKH LPSURSHU PDQDJHPHQW RI V\VWHP UHVRXUFHV ,Q 
HQFU\SWLRQ VSHHG LV IDVW DQG WKH HIILFLHQF\ LV KLJK %XW ERWK /DPSVRQ LQ KLV OLWHUDWXUH FRPPHQWV DERXW UHVWULFWHG
VLGHV RI WKH WUDQVDFWLRQ XVH WKH VDPH NH\ VHFXULW\ LV QRW SUREOHP LQ WKH ILUVW WLPH SXW IRUZDUG WKH GHILQLWLRQ RI
JXDUDQWHHG FRYHUW FKDQQHO WKH FKDQQHO GHVLJQ DIWHU QHLWKHU WR
FRPPXQLFDWLRQ DOVR QHHG QRW WR VHQG PHVVDJHV WKLV LV
% 56$ $OJRULWKP
FRYHUW FKDQQHO
56$ ZDV LQWURGXFHG LQ  E\ 5RQ 5LYHVW $GL 6KDPLU 3XEOLF FKDQQHO WUDQVPLVVLRQ RI OHJLWLPDWH LQIRUPDWLRQ
DQG /HRQDUG $GOHPDQ $W WKDW WLPH WKUHH RI WKHP ZRUNHG DW FRYHUW FKDQQHO LV EXLOW RQ WKH EDVLV RI SXEOLF FKDQQHOV WKH
WKH 0,7 56$ LV WKH EHJLQQLQJ RI WKHLU WKUHH VXUQDPHV WUDQVPLVVLRQ RI LQIRUPDWLRQ WKURXJK VSHFLDO
WRJHWKHU WR IRUP WKH OHWWHU WRJHWKHU HQFRGLQJGHFRGLQJ PHWKRGV 7UDQVPLVVLRQ RI SULYDWH RU
56$ DOJRULWKP LV FRPSOH[ WKH VHFXULW\ GHSHQGV RQ WKH LOOHJDO LQIRUPDWLRQ ZLWKRXW EHLQJ GHWHFWHG LV WKH ELJJHVW
DOJRULWKP DQG WKH NH\ EXW EHFDXVH RI WKH FRPSOH[LW\ RI WKH GLIIHUHQFH EHWZHHQ D FRQFHDOHG FKDQQHO DQG DQ RSHQ
DOJRULWKP ZKLFK PDNHV WKH HQFU\SWLRQ DQG GHFU\SWLRQ FKDQQHO>@7KH H[LVWHQFH RI FRYHUW FKDQQHO LV NQRZQ RQO\ E\
VSHHG VORZHU WKDQ WKH V\PPHWULF DOJRULWKP QHHG WR VSHQG WKH UHFHLYLQJ SDUW\ E\ VHWWLQJ XS D VHFUHW WUDQVPLVVLRQ
PRUH WLPH DQG LW LV QRW VXLWDEOH IRU HQFU\SWLQJ ODUJH FKDQQHO LQ D QRUPDO V\VWHP WR WUDQVPLW WKH LOOHJDO IORZ RI
FDSDFLW\ GDWD ILOHV 7KHUH LV RQO\ RQH GHFU\SWLRQ NH\ LQ WKH LQIRUPDWLRQ WR WKH DXWKRULWLHV WKH PDLQ SRLQW LV WR KLGH WKH
56$ FU\SWRV\VWHP DQG LW LV SULYDWH VR WKH VHFXULW\ LV LQIRUPDWLRQ LWVHOI
LPSURYHG 7KH FRYHUW FKDQQHO LV EXLOW RQ WKH ,QWHUQHW QHWZRUN
56$ HQFU\SWLRQ DOJRULWKP V\VWHP FRQVLVWV RI WKH ZKLFK XVHV WKH UHGXQGDQW SDUW RI WKH SURWRFRO PHVVDJH WR
IROORZLQJ SDUWV WUDQVPLW GDWD &XUUHQWO\ WKH PRVW ZLGHO\ XVHG 7&3,3
 *HQHUDWLRQ RI SXEOLF NH\ DQG SULYDWH NH\ 1 H LV SURWRFRO RQ WKH ,QWHUQHW FDQ EH VXFFHVVIXOO\ GHVLJQHG WR
WKH SXEOLF NH\ IRU SXEOLF 1 G LV WKH SULYDWH NH\ EXLOG FRYHUW FKDQQHOV EDVHG RQ HDFK OD\HU SURWRFROV>@
XVHG WR KLGH
 (QFU\SW PHVVDJH 7KLV IRUPXOD LV XVHG WR HQFU\SW WKH ( &RYHUW &KDQQHOV %DVHG RQ 7&3
SODLQWH[W PHVVDJH Q A H ୪ F PRG 1 ZKHUH F LV WKH
HQFU\SWHG FLSKHUWH[W
 'HFU\SWLRQ PHVVDJH WKH IRUPXOD F A G ୪ Q PRG 1
FDQ EH GHFU\SWHG DIWHU WKH SODLQWH[W LQIRUPDWLRQ
& $QDO\VLV RI $OJRULWKP
7KH HIILFLHQF\ RI '(6 DOJRULWKP LV VXSHULRU WR 56$
DOJRULWKP LQ WKH HIILFLHQF\ RI HQFU\SWLRQ DQG GHFU\SWLRQ
%HFDXVH WKH OHQJWK RI WKH '(6 NH\ LV RQO\  ELWV \RX FDQ
XVH VRIWZDUH DQG KDUGZDUH WR DFKLHYH KLJKVSHHG SURFHVVLQJ
ZKHQ WKH VRIWZDUH LV LPSOHPHQWHG WKH HQFU\SWLRQ UDWH FDQ
UHDFK VHYHUDO PHJDE\WHV SHU VHFRQG IRU D ODUJH DPRXQW RI
LQIRUPDWLRQ HQFU\SWLRQ DQG 56$ DOJRULWKP GXH WR LV RI )LJXUH  7&3 SURWRFRO KHDGHU
ODUJH QXPEHUV RI FDOFXODWLRQV PDNLQJ 56$ UXQ VORZHU WKDQ
'(6 5HJDUGOHVV RI VRIWZDUH RU KDUGZDUH LPSOHPHQWDWLRQ ,Q WKH 7&3 SURWRFRO KHDGHU DQG WKH ,3 SURWRFRO KHDGHU
WKH UDWH LV WKH GLVDGYDQWDJHV RI 56$ HQFU\SWLRQ DOJRULWKP ILHOG WKHUH DUH VRPH ILHOGV WKDW DUH QRW XVHG RU DUH UDUHO\
WKHUHIRUH ZH W\SLFDOO\ XVH 5$6 WR HQFU\SW D VPDOO DPRXQW XVHG ZKLFK FDQ EH XVHG WR KLGH LQIRUPDWLRQ 7KURXJK WKH
RI GDWD LQIRUPDWLRQ DQDO\VLV RI 7&3 GDWDJUDP ILHOGV DV VKRZQ LQ ILJXUH 
56$ DOJRULWKP LV PRUH FRPSOH[ WKDQ '(6 DOJRULWKP 8UJHQW SRLQWHU ILHOG LV QRW XVHG LQ PRVW FDVHV ,I WKH 85*
LQ NH\ PDQDJHPHQW %HFDXVH WKH 56$ DOJRULWKP FDQ XVH WKH ILHOG YDOXH LV VHW WR ]HUR WKH 8UJHQW SRLQWHU ILHOG LV GLVDEOHG
SXEOLF GLVWULEXWLRQ RI HQFU\SWLRQ NH\V HDV\ WR XSGDWH WKH DQG ZH FDQ SODFH WKH HQFU\SWHG KLGH LQIRUPDWLRQ LQ WKH
HQFU\SWLRQ NH\ DQG IRU GLIIHUHQW FRPPXQLFDWLRQ REMHFWV 8UJHQW SRLQWHU ILHOG
RQO\ QHHG WR VDYH WKHLU RZQ GHFU\SWLRQ NH\ RQ WKH OLQH '(6 ,W LV JRRG IRU WKH FRPSDWLELOLW\ DQG XQLYHUVDOLW\ RI
DOJRULWKP UHTXLUHV D VHFUHW EHIRUH WKH VHFUHW NH\ GLVWULEXWLRQ 8UJHQW SRLQWHU ZKLFK LV XVHG WR EXLOG KLGGHQ FKDQQHOV WR
7KH NH\ LV GLIILFXOW WR XSGDWH DQG IRU GLIIHUHQW WUDQVPLW KLGGHQ LQIRUPDWLRQ ZLWKRXW KLQGHULQJ WKH WUDQV
FRPPXQLFDWLRQ REMHFWV '(6 QHHGV WR JHQHUDWH DQG VWRUH PLVVLRQ RI UHDO LQIRUPDWLRQ RI 7&3 SDFNHW :H FDQ
GLIIHUHQW NH\V ,Q WKH VLJQDWXUH DQG DXWKHQWLFDWLRQ WKH '(6 HQFDSVXODWH WKH HQFU\SWHG KLGGHQ GDWD LQWR WKH OHJLWLPDWH
DOJRULWKP FDQ
W LPSOHPHQW GLJLWDO YLVD DQG DXWKHQWLFDWLRQ LQ 7&3 GDWDJUDP WR SURSDJDWH LW LQ WKH QHWZRUN VR WKDW D FRYHUW
SULQFLSOH EXW 56$ DOJRULWKP FDQ HDVLO\ FDUU\ RXW GLJLWDO FKDQQHO EDVHG RQ WKH 7&3 SURWRFRO LV VXFFHVVIXOO\
YLVD DQG DXWKHQWLFDWLRQ HVWDEOLVKHG >@
&RQVLGHU WR DYRLG LQWUXVLRQ GHWHFWLRQ DQG VDIHW\ IDFWRU
RI WKH KLGGHQ LQIRUPDWLRQ LWVHOI DW WKH WLPH RI VHQG KLGGHQ

211
GDWD ZH ILUVW SXW WKH KLGGHQ GDWD HQFRGLQJ FRQYHUVLRQ RU ĺ8VH WKH 56$ SULYDWH NH\ WR HQFU\SW WKH SUHYLRXV '(6
HQFU\SWHG GDWD DQG WKHQ SXW WKH KLGGHQ GDWD DFFRUGLQJ WR NH\ LQIRUPDWLRQ
WKH ILHOG OHQJWK GLYLGHG LQWR 7&3 SDFNHWV IRU QHWZRUN Ļ%HIRUH WKH ILOH WUDQVIHU WKURXJK WKH FRYHUW FKDQQHO WR
WUDQVPLVVLRQ SDVV HQFU\SWHG '(6 NH\ LQIRUPDWLRQ
$IWHU UHFHLYLQJ WKHVH SDFNHWV WKH FRYHUW FKDQQHO ļ '(6 HQFU\SWHG FLSKHUWH[W LQIRUPDWLRQ WKURXJK WKH
UHFHLYHU WDNHV WKH KLGGHQ LQIRUPDWLRQ DQG PHUJHV WKH SXEOLF FKDQQHO WUDQVPLVVLRQ
LQIRUPDWLRQ IUDJPHQWV LQWR WKH KLGGHQ ILHOG $IWHU WKH PHUJH 7KH UHFHLYHU LPSOHPHQWDWLRQ PRGH
WKH GDWD LV GHFU\SWHG RU GHFRGLQJ RSHUDWHG DQG WKH UHFHLYHU ķ 7KH 56$ NH\ JHQHUDWRU JHQHUDWHV WKH FRUUHVSRQGLQJ
FDQ VHH WKH KLGGHQ LQIRUPDWLRQ IURP WKH VHQGHU 7KH
SULYDWH NH\ DQG SXEOLF NH\
UHDOL]DWLRQ RI WKH VFKHPDWLF GLDJUDP VKRZQ LQ )LJXUH 
ĸ7KURXJK WKH 6RFNHW FRPPXQLFDWLRQ WR VHQG WKH SXEOLF
NH\ WR WKH VHQGHU
Ĺ %HIRUH WKH DFFHSWDQFH RI GRFXPHQWV IURP WKH FRYHUW
FKDQQHO H[WUDFWLRQ RI KLGGHQ LQIRUPDWLRQ
ĺ'HFU\SWV WKH '(6 NH\ LQIRUPDWLRQ REWDLQHG IURP WKH
KLGGHQ LQIRUPDWLRQ ZLWK 56$
Ļ%\ GHFU\SWLQJ WKH UHVXOWLQJ '(6 NH\
)LJXUH  6FKHPDWLF GLDJUDP RI FRYHUW FKDQQHO ļ'HFU\SW WKH UHFHLYHG FLSKHUWH[W JHW SODLQWH[W
'(6  5$6 GRXEOH HQFU\SWLRQ DOJRULWKP LQ WKH FRYHUW
,9 $33/,&$7,21 2) '28%/( (1&5<37,21 $/*25,7+0 FKDQQHO WR DFKLHYH WKH VWUXFWXUH LV )LUVW 56$ HQFU\SWLRQ
,1 &21&($/(' &+$11(/ 75$160,66,21 DOJRULWKP WKURXJK WKH NH\ JHQHUDWLRQ DOJRULWKP WR JHQHUDWH
D SDLU RI SXEOLF NH\ DQG SULYDWH NH\ ZKLFK ZLOO 56$ SXEOLF
$ 3ULQFLSOH RI ,PSOHPHQWDWLRQ NH\ SXEOLVKHG LQ D ZD\ RXW DQG 56$ 3ULYDWH .H\ VDYH $QG
$V PHQWLRQHG DERYH DQDO\VLV RI 56$ HQFU\SWLRQ WKHQ '(6 HQFU\SWLRQ DOJRULWKP V\VWHP WR JHQHUDWH D '(6
GHFU\SWLRQ DOJRULWKP DQG '(6 HQFU\SWLRQ GHFU\SWLRQ HQFU\SWLRQ NH\ '(6 HQFU\SWLRQ IRU WKH SODLQWH[W )LQDOO\
DOJRULWKP %HFDXVH ZLWK WKH FRQWLQXRXV GHYHORSPHQW RI WKH 56$ SXEOLF NH\ WR HQFU\SW WKH '(6 NH\ WKH '(6
FRPSXWHU V\VWHP WKH VHFXULW\ RI '(6 PXFK ZHDNHU WKDQ HQFU\SWLRQ LQIRUPDWLRQ LQWR WKH FRYHUW FKDQQHO '(6
ILUVW DSSHDUHG LWV KLVWRU\ GDWHV EDFN WR FUDFN WKH '(6 FDVHV HQFU\SWHG GDWD LQWR WKH GDWD ILHOG )RU GDWD WUDQVPLVVLRQ
HPHUJH LQ HQGOHVVO\ D SUDFWLFDO PDFKLQH FDQ FUDFN LQ D IHZ 7KH UHFLSLHQW H[WUDFWV WKH KLGGHQ LQIRUPDWLRQ IURP WKH
GD\V '(6 LV WR OHW VRPH SHRSOH EHOLHYH WKDW WKH RQO\ ZD\ KLGGHQ LQIRUPDWLRQ LQ WKH KLGGHQ ILHOG GHFU\SWV LW ZLWK LWV
WKDW WKH\ FDQQRW UHO\ RQ WKH VDIHW\ RI '(6 ,Q FRQWUDVW WR RZQ SULYDWH NH\ GHFU\SWV LW ZLWK 5$6 JHWV WKH '(6
'(656$ LV PRUH VHFXUH DOWKRXJK WKHUH DUH DOVR FDVHV RI HQFU\SWHG NH\ DQG GHFU\SWV WKH VXEVHTXHQW PHVVDJH
FUDFNLQJ 56$ EXW WKH FRVW LV UHODWLYHO\ ODUJH UHODWLYH WR WKURXJK '(6 WR JHW WKH SODLQWH[W LQIRUPDWLRQ 7KH VWUXFWXUH
'(6 UHODWLYH WR '(6$QG QRZ 56$
V NH\ LV DOVR RI WKH VFKHPDWLF GLDJUDP VKRZQ LQ )LJXUH 
XSJUDGHG DQG WKH GLIILFXOW\ RI FUDFNLQJ 56$ LV LQFUHDVLQJ
,Q 56$ HQFU\SWLRQ DOJRULWKP 56$ HQFU\SWLRQ ZLOO EH
UHVWULFWHG E\ WKH OHQJWK RI WKH NH\ 7KLV LQGLFDWHV WKDW WKH
OHQJWK RI WKH SODLQWH[W LQ 56$ LV OLPLWHG ,Q IDFW WKH
SODLQWH[W OHQJWK RI WKH HQFU\SWLRQ PD\ EH JUHDWHU WKDQ WKH
OHQJWK RI WKH NH\ VR WKDW 56$ HQFU\SWLRQ FDQQRW EH XVHG
)RU WKLV '(6 HQFU\SWLRQ GRHV QRW KDYH WKLV UHVWULFWLRQ )LJXUH  6FKHPDWLF GLDJUDP
,Q WKH SURFHVV RI WUDQVPLVVLRQ RI GRFXPHQWV IRU PRUH
LPSRUWDQW LQIRUPDWLRQ RU WKH QHHG IRU KLGGHQ LQIRUPDWLRQ % $QDO\VLV RI 3HUIRUPDQFH
ZH FDQ FUHDWH D FRYHUW FKDQQHO IRU WKH GLVVHPLQDWLRQ RI $V WKH DPRXQW RI HQFU\SWHG GDWD LV XVXDOO\ ODUJH DQG
LQIRUPDWLRQ>@7KURXJK WKH 7&3 FRYHUW FKDQQHO EDVHG RQ WKH '(6 DOJRULWKP HQFU\SWLRQ DQG GHFU\SWLRQ VSHHG WKH
WUDQVPLVVLRQ RI KLGGHQ LQIRUPDWLRQ WR DFKLHYH FRYHUW SURFHVVLQJ RI HDFK GDWD SDFNHW LQ D YHU\ VKRUW SHULRG RI WLPH
%DVHG RQ WKH DERYH DQDO\VLV LW PD\ QRW EH SRVVLEOH WR WR FRPSOHWH 7KHUHIRUH XVLQJ WKH '(6 HQFU\SWLRQ DOJRULWKP
VDWLVI\ WKH DFWXDO UHTXLUHPHQWV E\ XVLQJ '(6 RU 56$ DORQH WR HQFU\SW ODUJH DPRXQWV RI GDWD GRHV QRW DIIHFW WKH
7KLV SDSHU DGRSWV 56$ DQG '(6 HQFU\SWLRQ PHWKRGV WR HIILFLHQF\ RI WKH HQWLUH V\VWHP 7KH 56$ DOJRULWKP HQFU\SWV
UHDOL]H WKH WUDQVPLVVLRQ RI ILOH GDWD 7KH KLGGHQ LQIRUPDWLRQ WKH '(6 NH\ DQG HQKDQFHV WKH VHFXULW\ RI WKH '(6 NH\ 7KH
HQFU\SWHG '(6 NH\ LV WUDQVPLWWHG WKURXJK KLGGHQ FKDQQHOV ZKROH V\VWHP QHHGV WR NHHS RQO\ D VPDOO QXPEHU RI
ZKLFK FDQ DFKLHYH WKH VHFXULW\ DQG FRQFHDOPHQW RI HQFU\SWLRQ NH\V IRU WKH 56$ DOJRULWKP 7KH V\VWHP FDQ
LQIRUPDWLRQ 7KH VWHSV WR LPSOHPHQW DUH DV IROORZV SOD\ WKH '(6 DOJRULWKP HQFU\SWLRQ VSHHG VHFXULW\ IHDWXUHV
7KH VHQGHU LPSOHPHQWDWLRQ PRGH EXW DOVR SOD\ 56$ DOJRULWKP NH\ PDQDJHPHQW FRQYHQLHQFH
ķ 7KURXJK WKH 6RFNHW FRPPXQLFDWLRQ WR REWDLQ WKH DGYDQWDJHV
UHFHLYHU DV\PPHWULF HQFU\SWLRQ 56$ SULYDWH NH\ 7KH DGGLWLRQ RI FRYHUW FKDQQHOV HQKDQFHV WR WKH VHFXULW\
ĸ7KH '(6 NH\ JHQHUDWRU JHQHUDWHV WKH '(6 NH\ RI WKH V\VWHP>@ 7KH '(6 HQFU\SWHG NH\ HQKDQFHV WKH
Ĺ,QIRUPDWLRQ SODLQWH[W XVLQJ '(6 NH\ HQFU\SWLRQ VHFXULW\ RI WKH FU\SWRJUDSKLF NH\ WKURXJK 56$ HQFU\SWLRQ

212
7KH HVWDEOLVKPHQW RI WKH KLGGHQ FKDQQHO PDNHV WKH NH\ )LJXUH  ([WUDFWV LQIRUPDWLRQ IURP WKH 7&3 KHDGHU ILHOG
LQIRUPDWLRQ WUDQVIHU FRQFHDOPHQW 2QO\ LQ WKH WZR VLGHV
DJUHHG WKH UHFHLYHU FDQ EH IURP WKH 7&3 SDFNHW HPHUJHQF\ )LJXUH  VKRZV WKH H[WUDFWHG LQIRUPDWLRQ DIWHU HQFU\SWLQJ
SRLQWHU ILHOG SURSRVHG FRYHUW LQIRUPDWLRQ WKH WKH '(6 NH\ E\ 56$ 7KH H[WUDFWHG LQIRUPDWLRQ LV GHFU\SW
FRUUHVSRQGLQJ GHFU\SWLRQ WR JHW WKH VHFUHW NH\ (YHQ LI WKH HG E\ 56$
V SULYDWH NH\ $QG WKHQ WKURXJK WKH '(6 GHFU\
KLGGHQ ILHOG LQIRUPDWLRQ LV GHWHFWHG WKHUH LV QR XVHIXO SWLRQ ZLOO EH FOHDU WH[W LQIRUPDWLRQ $V VKRZQ LQ )LJXUH 
LQIRUPDWLRQ DYDLODEOH
7KH NH\ LQIRUPDWLRQ RI GRXEOH HQFU\SWLRQ LV UHDOL]HG LQ
)LJXUH  3ODLQWH[W LQIRUPDWLRQ
WKH FRYHUW FKDQQHO WKDW LV WKH VHFXULW\ RI WKH NH\
LQIRUPDWLRQ LV HQVXUHG DQG WKH FRQFHDOPHQW RI WKH 7KURXJK WKH DERYH H[SHULPHQWDO DQDO\VLV WKH SDSHU
LQIRUPDWLRQ WUDQVPLVVLRQ SURFHVV LV HQVXUHG ZKLFK PDNHV SURYHV WKH FRUUHFWQHVV RI WKH WKHRU\ DQG SURYHV WKH
XS WKH GHILFLHQF\ LQ WKH NH\ H[FKDQJH SURFHVV :LWK WKLV IHDVLELOLW\ DQG VHFXULW\ RI WKH GRXEOH HQFU\SWLRQ DOJRULWKP
WUDQVPLVVLRQ V\VWHP WKH VHFXULW\ RI WKH LQIRUPDWLRQ LQ WKH FRQFHDOHG FKDQQHO
WUDQVPLVVLRQ LV JUHDWO\ JXDUDQWHHG
9, &21&/86,21
9 (;3(5,0(17$/ 6,08/$7,21 $1' $1$/<6,6
,Q WKLV SDSHU WKH LPSOHPHQWDWLRQ RI GXDO HQFU\SWLRQ
,Q WKH PRELOH WHUPLQDO IRU H[SHULPHQWDO VLPXODWLRQ DOJRULWKP LQ FRQFHDOHG FKDQQHO QRW RQO\ FRPELQHV WKH
WKURXJK WKH $QGUHZV GHYHORSPHQW WRRO $QGURLG 6WXGLR LQ DGYDQWDJHV RI '(6 DQG 56$ WR HQKDQFH WKH HQFU\SWLRQ
LWV ''06 YLHZ RI WKH ORJ UHVXOWV YHULI\ WKH WKHRU\ HIIHFW EXW DOVR 86(6 KLGGHQ FKDQQHOV WR UHDOL]H WKH VHFUHW
SUHVHQWHG LQ WKLV SDSHU WUDQVPLVVLRQ RI NH\ 7KH DSSOLFDWLRQ SURJUDP LV VLPSOH
KLJK VHFXULW\ LQ OLQH ZLWK WKH LQIRUPDWLRQ WUDQVPLVVLRQ
SURFHVV RI VHFXULW\ 7KH DSSOLFDWLRQ VFKHPH LQ WKLV SDSHU
KDV HVWDEOLVKHG D EDVLF IUDPHZRUN IRU WKH VHFXUH
WUDQVPLVVLRQ RI LQWHOOLJHQW PRELOH WHUPLQDO ILOHV ,Q WKLV
)LJXUH  '(6 HQFU\SWLRQ
IUDPHZRUN LW LV SRVVLEOH WR IOH[LEO\ XVH WKH GXDO HQFU\SWLRQ
RI RWKHU V\PPHWULF DQG DV\PPHWULF HQFU\SWLRQ DOJRULWKPV
7KH HVWDEOLVKPHQW RI FRYHUW FKDQQHOV FDQ DOVR EH GHVLJQHG
DFFRUGLQJ WR DFWXDO QHHGV 8VH RWKHU PHDQV
)LJXUH  56$ HQFU\SWLRQ
$&.12:'*(0(176
,Q )LJXUH  DQG )LJXUH  E\ DQDO\]LQJ \RX FDQ JHW WKH
VDPH FKDUDFWHU DV 3HRSOH
V 5HSXEOLF RI &KLQD '(6 5HVHDUFK VXSSRUWHG E\ WKH %HL/LQ GLVWULFW 6FLHQFH DQG
HQFU\SWLRQ ZLWK  PLOOLVHFRQGV ZKLOH 56$ WDNHV  7HFKQRORJ\ 3ODQ RI ;L
DQ &LW\ 6KDDQ[L 3URYLQFH RI &KLQD
PLOOLVHFRQGV 'HVFULEH WKDW '(6 HQFU\SWLRQ LV IDVWHU WKDQ 1R *; DQG &KLQD 6FKRODUVKLS &RXQFLO 1R
56$ :KLOH DQDO\]LQJ WKH FRPSOH[LW\ RI WKH NH\ 56$ 
HQFU\SWLRQ LV PRUH VHFXUH WKDQ '(6 6R ZKHQ \RX WUDQVIHU D
ORW RI LQIRUPDWLRQ VHOHFW '(6 IRU HQFU\SWLRQ D VPDOO DPRX 5()(5(1&(6
QW RI LPSRUWDQW LQIRUPDWLRQ FDQ EH XVHG 56$ HQFU\SWLRQ >@ :LOOLDP 6WDOOLQJ &\SWRJUDSK\ DQG 1HWZRUN 6HFXULW\ 3ULQFLSOHV DQG
3UDFWLFH >0@ %HLMLQJ 0HFKDQLFV ,QGXVWU\ 3UHVV 
>@ 7DQJ /LQ 'DWD HQFU\SWLRQ VWDQGDUG UHVHDUFK '(6 HQFU\SWLRQ SULQFLSOH
DQDO\VLV >-@ -RXUQDO RI &KLIHQJ 8QLYHUVLW\  
>@ ;X )X 3URDFWLYH WKUHVKROG 56$ VLJQDWXUH VFKHPH EDVHG RQ SRO\QRPLDO
VHFUHW VKDULQJ >-@ -RXUQDO RI (OHFWURQLFV ,QIRUPDWLRQ
>@ <DQJ ;LDRPLQJ +\EULG EDVHG RQ '(6 DQG 56$ HQFU\SWLRQ DOJRULWKP
>-@ &RPSXWHU /HDUQLQJ   
>@ <XH:HL 'DL 7KH 'HWHFWLRQ RI 7&3 FRYHUW FKDQQHO EDVHG RQ 0DUNRY
PRGHO >-@ -RXUQDO RI 7HOHFRPPXQLFDWLRQ 6\VWHP   
>@ /RX -LDSHQJ=KDQJ 0HQJ)X 3HQJ=KDQJ .DL 'HVLJQ RI 1HWZRUN
&RYHUW 7UDQVPLVVLRQ 6FKHPH %DVHG RQ 7&3 >-@ 1HWLQIR 6HFXULW\
   
>@ &KDQ (GPRQG : : 5REXVW 1HWZRUN &RYHUW &RPPXQLFDWLRQV %DVHG
)LJXUH  5HFHLYHU UHFHLYHV WKH PHVVDJH RQ 7&3 DQG (QXPHUDWLYH >-@ ,((( WUDQVDFWLRQV RQ GHSHQGDEOH DQG
VHFXUH FRPSXWLQJ   
)LJXUH  VKRZV WKH SDFNHWV UHFHLYHG E\ WKH UHFHLYLQJ >@ :DQJ +XD[LDQJ &RYHUW FKDQQHOV LQ WKH ,3 WLPH WR OLYH ILOHG >-@
HQG DQG H[WUDFWV WKH FRYHUW LQIRUPDWLRQ IURP WKH 7&3 1HWZRUN 6HFXULW\ 7HFKQRORJ\ DQG $SSOLFDWLRQ   
KHDGHU VHTXHQFH QXPEHU ILHOG DFFRUGLQJ WR WKH SURWRFRO >@ :DQJ 3HQJ/DQ 6KDRKXD=KDQJ -LQJ/LX *XDQJMLH &RYHUW WLPLQJ
FKDQQHO PHWKRG EDVHG RQ 7&3 WLPHVWDPS RSWLRQ >-@ -RXUQDO RI 3/$
DJUHHG E\ ERWK SDUWLHV 8QLYHUVLW\ RI 6FLHQFH DQG 7HFKQRORJ\  
>@ =KDQJ /LQJWRQJ /XR 6HQOLQ 5HVHDUFK RI WKH QHWZRUN FRYHUW FKDQQHO
WHFKQRORJ\ EDVHG RQ 7&3 SURWRFRO KHDGHU >-@ &RPSXWHU HQJLQHHULQJ
DQG VFLHQFH   
>@ 'DYLG -VWDQJ 6\OYLD 0RRQ1HW ZRUN 6HFXULW\ 6(&5(76 >0@ %HLMLQJ
HOHFWURQLF LQGXVWU\ SUHVV 

213