2D wireless sensor network deployment based on Centroidal Voronoi Tessellation

Athanasios Iliodromitis, George Pantazis, and Vasileios Vescoukis

Citation: AIP Conference Proceedings 1836, 020009 (2017); doi: 10.1063/1.4981949

View online: https://doi.org/10.1063/1.4981949
View Table of Contents: http://aip.scitation.org/toc/apc/1836/1
Published by the American Institute of Physics

Articles you may be interested in

Assessment of credit risk based on fuzzy relations
AIP Conference Proceedings 1836, 020027 (2017); 10.1063/1.4981967

Diagnosis of students’ ability in a statistical course based on Rasch probabilistic outcome

AIP Conference Proceedings 1836, 020048 (2017); 10.1063/1.4981988

Study on the aerodynamic behavior of a UAV with an applied seeder for agricultural practices
AIP Conference Proceedings 1836, 020049 (2017); 10.1063/1.4981989

Performance evaluation of firefly algorithm with variation in sorting for non-linear benchmark problems
AIP Conference Proceedings 1836, 020032 (2017); 10.1063/1.4981972

CIN classification and prediction using machine learning methods

AIP Conference Proceedings 1836, 020010 (2017); 10.1063/1.4981950

Energy neutral protocol based on hierarchical routing techniques for energy harvesting wireless sensor network
AIP Conference Proceedings 1836, 020025 (2017); 10.1063/1.4981965
 ':LUHOHVV6HQVRU1HWZRUN'HSOR\PHQW%DVHGRQ
&HQWURLGDO9RURQRL7HVVHOODWLRQ

$WKDQDVLRV,OLRGURPLWLVD*HRUJH3DQWD]LVEDQG9DVLOHLRV9HVFRXNLVF


1DWLRQDO7HFKQLFDO8QLYHUVLW\RI$WKHQV6FKRRORI5XUDO 6XUYH\LQJ(QJLQHHULQJ
+HURRQ3RO\WHFKQLRXVWU=RJUDIRX*UHHFH
D
$,OLRGURPLWLVDLOLRGUR#JPDLOFRP
E
*3DQWD]LVJSDQWD#VXUYH\QWXDJU
F
99HVFRXNLVYYHVFRXNLV#FVQWXDJU

$EVWUDFW,QUHFHQW\HDUV:LUHOHVV6HQVRU1HWZRUNV:61VKDYHUDSLGO\HYROYHGDQGQRZFRPSULVHDSRZHUIXOWRROLQ

PRQLWRULQJDQGREVHUYDWLRQRIWKHQDWXUDOHQYLURQPHQWDPRQJRWKHUILHOGV7KHXVHRI:61VLVFULWLFDOLQHDUO\ZDUQLQJ
V\VWHPVZKLFKDUHRIKLJKLPSRUWDQFHWRGD\,QIDFW:61VDUHDGRSWHGPRUHDQGPRUHLQYDULRXVDSSOLFDWLRQVHJIRU
ILUHRUGHIRUPDWLRQGHWHFWLRQ7KHRSWLPXPGHSOR\PHQWRIVHQVRUVLVDPXOWLGLPHQVLRQDOSUREOHPZKLFKKDVWZRPDLQ
FRPSRQHQWVQHWZRUNDQGSRVLWLRQLQJDSSURDFK$OWKRXJKORWVRIZRUNKDVGHDOWZLWKWKHLVVXHPRVWRILWHPSKDVL]HVRQ
PHUHQHWZRUNDSSURDFKFRPPXQLFDWLRQHQHUJ\FRQVXPSWLRQDQGQRWRQWKHWRSRJUDSK\SRVLWLRQLQJRIWKHVHQVRUVLQ
DFKLHYLQJLGHDOJHRPHWU\,QVRPHFDVHVLWLVKDUGRUHYHQLPSRVVLEOHWRDFKLHYHSHUIHFWJHRPHWU\LQQRGHV¶GHSOR\PHQW
7KH LGHDO DQG GHVLUDEOH VFHQDULR RI QRGHV DUUDQJHG LQ VTXDUH RUKH[DJRQDO JULG ZRXOGUDLVH H[WUHPHO\ WKH FRVW RI WKH
QHWZRUNHVSHFLDOO\LQXQIULHQGO\RUKRVWLOHHQYLURQPHQWV,QVXFKHQYLURQPHQWVWKHSRVLWLRQVRIWKHVHQVRUVKDYHWREH
FKRVHQDPRQJDOLVWRISRVVLEOHSRLQWVZKLFKLQPRVWFDVHVDUHUDQGRPO\GLVWULEXWHG7KLVFRQVWUDLQWKDVWREHWDNHQXQGHU
FRQVLGHUDWLRQGXULQJWKH:61SODQQLQJ)XOOJHRJUDSKLFDOFRYHUDJHLVLQVRPHDSSOLFDWLRQVRIWKHVDPHLIQRWRIJUHDWHU
LPSRUWDQFH WKDQ WKHQHWZRUN FRYHUDJH &RVWLV D FUXFLDO IDFWRUDWQHWZRUN SODQQLQJ DQG JLYHQWKDW UHVRXUFHVDUH RIWHQ
OLPLWHGZKDWPDWWHUVLVWRFRYHUWKHZKROHDUHDZLWKWKHPLQLPXPQXPEHURIVHQVRUV7KLVSDSHUVXJJHVWVDGHSOR\PHQW
PHWKRGIRUQRGHVLQODUJHVFDOHDQGKLJKGHQVLW\:61VEDVHGRQ&HQWURLGDO9RURQRL7HVVHOODWLRQ&97,WDSSUR[LPDWHV
WKHVROXWLRQWKURXJKWKHJHRPHWU\RIWKHUDQGRPSRLQWVDQGSURSRVHVDGHSOR\PHQWSODQIRUWKHJLYHQFKDUDFWHULVWLFVRI
WKHVWXG\DUHDLQRUGHUWRDFKLHYHDGHSOR\PHQWDVQHDUDVSRVVLEOHWRWKHLGHDORQH

.H\ZRUGV :61:LUHOHVV6HQVRU1HWZRUN&97&HQWURLGDO9RURQRL7HVVHOODWLRQVHQVRUVVHQVRUGHSOR\PHQWVSDWLDO
FRYDUDJH

 ,1752'8&7,21
5HFHQWO\:LUHOHVV6HQVRU1HWZRUNV:61VKDYHUDSLGO\HYROYHGDQGQRZDUHDSRZHUIXOWRROIRUPRQLWRULQJ
DQGREVHUYDWLRQRIWKHQDWXUDOHQYLURQPHQWDPRQJRWKHUILHOGV7KHXVHRI:61VLVFULWLFDOLQHDUO\ZDUQLQJV\VWHPV
ZKLFKDUHRIKLJKLPSRUWDQFHWRGD\,QIDFW:61VDUHDGRSWHGPRUHDQGPRUHLQYDULRXVDSSOLFDWLRQVHJIRUILUHRU
GHIRUPDWLRQGHWHFWLRQ
/RWVRI ZRUNKDVEHHQGRQHIRUWKHRSWLPL]DWLRQRIVXFKQHWZRUNVDQGFRQFHUQERWKJHRJUDSKLFDODQGQHWZRUN
FRYHUDJH)XOOJHRJUDSKLFDOFRYHUDJHRIDQDUHDLVPHDQLQJOHVVLIFRPPXQLFDWLRQEHWZHHQWKHVHQVRUVLVZHDNRUWKH
HQHUJ\FRQVXPSWLRQLVH[WUHPHO\KLJK2QWKHRWKHUKDQGHYHQLIWKHFRQQHFWLRQSUREOHPVDUHVROYHGWKHQHWZRUN
IDLOVLWVPLVVLRQLIJHRJUDSKLFDOFRYHUDJHLVQRWDFKLHYHG

Applied Mathematics and Computer Science

AIP Conf. Proc. 1836, 020009-1–020009-7; doi: 10.1063/1.4981949
Published by AIP Publishing. 978-0-7354-1506-5/$30.00

020009-1
 $OJRULWKPVIRUJHRJUDSKLFDOFRYHUDJHFDQEHIRXQG,QPRVWFDVHVGHSOR\PHQWLVEDVHGRQDFKLHYLQJWKHLGHDO
JHRPHWU\LHGHSOR\PHQWRQUHJXODUVTXDUHRUKH[DJRQDOJULG7KHLGHDOJHRPHWU\RIIHUVIXOOFRYHUDJHEXWLVQRW
DOZD\VSRVVLEOHWRDFKLHYH
:KHQDQDSSOLFDWLRQUHTXLUHVWKRXVDQGVRIVHQVRUVWKHGHSOR\PHQWLQLGHDOSRVLWLRQVLQFUHDVHVVLJQLILFDQWO\ERWK
WKH FRVW DQG WKH GHSOR\PHQW WLPH 7KXV WKH GHSOR\PHQW SRVLWLRQV PXVW EHORQJ WR D SRVVLEOH VHW HJ D OLVW RI
FRRUGLQDWHVGHULYHGIURPWKHGHILQLWLRQRIWKHSUREOHP6XFKSRVLWLRQVFRXOGEHVSHFLILFSRLQWVRQDVORSHLQWKH
FDVHRIGHIRUPDWLRQPRQLWRULQJRUVSHFLILFWUHHVLQDODUJHIRUHVWDUHDLQDQDSSOLFDWLRQIRUILUHDODUP
,Q WKLV SDSHU D GHSOR\PHQW PHWKRG IRU QRGHV LQ ODUJH VFDOH DQG KLJK VSDWLDO GHQVLW\ :61V LV VXJJHVWHG 7KH
SURSRVHG PHWKRG LV EDVHG RQ &HQWURLGDO 9RURQRL 7HVVHOODWLRQ &97 7KH VROXWLRQ LV DSSUR[LPDWHG WKURXJK WKH
JHRPHWU\RIWKHUDQGRPGLVWULEXWHGSRLQWVDQGDGHSOR\PHQWSODQLVSURSRVHG7KHSODQWDNHVLQWRFRQVLGHUDWLRQWKH
JLYHQFKDUDFWHULVWLFVRIWKHVWXG\DUHDLQRUGHUWRDFKLHYHDGHSOR\PHQWDVQHDUDVSRVVLEOHWRWKHLGHDORQH>@
7KHUHVWRIWKLVSDSHULVRUJDQL]HGDVIROORZV,Q6HFWLRQSUHYLRXVZRUNVUHODWHGWRWKHDUHDFRYHUDJHE\VHQVRUV
DUHGHVFULEHG,Q6HFWLRQWKHWKHRUHWLFDOEDFNJURXQGIRU&97LVJLYHQ6HFWLRQWKHVXJJHVWHGPHWKRGRORJ\LV
WKRURXJKO\H[SODLQHG)LQDOO\6HFWLRQFRQFOXGHVWKHSDSHU

 5(/$7(':25.
7KH VFLHQWLILF FRPPXQLW\ KDV EHHQ RFFXSLHG WR D VLJQLILFDQW H[WHQW ZLWK ILQGLQJ WKH RSWLPXP VROXWLRQ IRU
GHSOR\PHQW RI :61 QRGHV $OJRULWKPV IRU RSWLPL]LQJQHWZRUN FRPPXQLFDWLRQ FDQ EH IRXQGLQPDQ\ SDSHUVDQG
YDULDWLRQV$QLQGLFDWHGZRUNLQFRPPXQLFDWLRQRSWLPL]DWLRQIRUODUJHVFDOH:61VKDVEHHQSURGXFHGE\7RXPSLV
7DVVLXODV>@$QDOJRULWKPEDVHGRQ&HQWURLGDO9RURQRL7HVVHOODWLRQ&97LVSURSRVHGDVDPHWKRGIRURSWLPL]LQJ
WKHFRPPXQLFDWLRQE\=KRX-LQ :X>@
ǹKHXULVWLFDOJRULWKPIRUGHSOR\PHQWRI:61VLQZLGHDUHDVDQGKLJKVSDWLDOGHQVLW\LVSURSRVHGE\.ROHJD>@
>@>@,QWKLVPRGHOWKHILQDOQRGHSRVLWLRQVDUHFRPSDUHGWRWKHVHRIDQLGHDOKH[DJRQDOJULG7KHUHLVWKHFRQVWUDLQW
WKDWWKHQRGHVPXVWEHGHSOR\HGLQFHUWDLQSRVLWLRQVFKRVHQIURPDOLVWRISRVVLEOHRQHVWKHFRRUGLQDWHVDUHJLYHQDQG
FRUUHVSRQG WR WUHH SRVLWLRQV IRU D ILUH GHWHFWLRQ :61 7KH DUHD LV GLYLGHG LQWR VPDOOHU SDUWV XVLQJ 4XDGWUHHV
DOJRULWKPDQGJURXSHGZLWKWKHNPHDQVDOJRULWKP7KHVHQVRUUDQJHWKDWLVWKHOHQJWKRIWKHLGHDOKH[DJRQDOJULG
DQG D YDOXH(DUH GHILQHG7KHQRGHV WKDWDUH ZLWKLQWKH GLVWDQFH( IURP WKHLGHDO JULG DUH IRXQGDQG ORFNHG DV
GHSOR\PHQWSRVLWLRQV2EYLRXVO\DV(LQFUHDVHVPRUHSRLQWVDUHORFNHGEXWWKHJHRPHWU\GHYLDWHVIURPRSWLPXP
$ VROXWLRQ ZKLFK DFKLHYHV IXOO JHRJUDSKLFDO FRYHUDJH ZKLOH JXDUDQWHHLQJ FRPPXQLFDWLRQ IRU ODUJH DUHDV LV
SURSRVHGE\:DQJ+X 7VHQJ>@,WFRPSDUHVWKHVHQVLQJUDQJHUVZLWKWKHFRPPXQLFDWLRQUDQJHUFRIWKHVHQVRU
DQGWZRVFHQDULRVDUHH[DPLQHGGHSHQGLQJRQZKLFKRQHLVELJJHU$VLPLODUFRYHUDJHPHWKRGEDVHGRQVHQVLQJDQG
FRPPXQLFDWLRQUDQJHDUHSURSRVHGE\=KDQJ =KRX>@
$QDSSURDFKWKDWXVHV9RURQRL'LDJUDP9'LVSURSRVHGE\9LHLUDHWDO>@$VLQWKHFDVHVWXGLHGLQWKLVSDSHU
WKHSRWHQWLDOGHSOR\PHQWSRVLWLRQVDUHDSULRULNQRZQ7KHVHQVRUVDUHFRQVLGHUHGWREHSODFHGDWDOOSRLQWVDQGWKH
FRUUHVSRQGLQJ9'LVSURGXFHG7KHQWKHSRLQWZLWKWKHVPDOOHVWSRO\JRQLVUHPRYHGDVWKHDUHDLVWKHQVXSHUYLVHG
E\ WKH DGMDFHQW VHQVRUV 7KHSURFHVV LVUHSHDWHGWLOODOO 9RURQRL 3RO\JRQVUHDFKD VSHFLILHG WKUHVKROG )RUDODUJH
QXPEHURIVHQVRUVWKHDOJRULWKPEHFRPHVH[WUHPHO\WLPHFRQVXPLQJ
'HODXQD\7ULDQJXODWLRQ'7LVWKHEDVLVIRUFRYHUDJHDOJRULWKPV,WVDGYDQWDJHVFRPSDUHGWRWKHVTXDUHJULGDUH
GLVFXVVHGE\'DUDJ 6DURKD>@:DQJ 0HGLGL>@SURSRVHDPHWKRGRORJ\WRPLQLPL]HHQHUJ\FRQVXPSWLRQDQG
DFKLHYHFRPSOHWHFRYHUDJHRIWKHDUHDEXWWKH\VWXG\WKHLGHDOJHRPHWU\VFHQDULRDVZHOO9X /L>@LPSURYHWKH
DIRUHPHQWLRQHGDOJRULWKPVWXG\LQJWKHERXQGDU\HIIHFWEXWWKH\PDLQO\IRFXVRQPLQLPL]LQJHQHUJ\FRQVXPSWLRQ$
GLIIHUHQWFRYHUDJHSURSRVDOXVLQJ'7LVVHWE\:X/HH &KXQJ>@7KHLGHDRIWKHJUDGXDOHOLPLQDWLRQRIQRGHV
WKURXJKWKH'HODXQD\7ULDQJXODWLRQZLWKFRQVWUDLQWV&'7LVSURSRVHGE\'HYDUDM>@
$QRWKHUVWXG\KDVEHHQFRQGXFWHGE\$UJDQ\HWDO>@7KH\JDWKHUDQGUHFRUGGLIIHUHQWFRYHUDJHDOJRULWKPVIRU
:617KH\IRFXVRQDOJRULWKPVEDVHGRQ'7DQG9'DQGSURSRVHDVROXWLRQWKDWXVHV9RURQRLSRO\JRQVEDVHGRQ
VSDWLDOLQIRUPDWLRQSK\VLFDOERXQGDULHV'70HWF
$ VROXWLRQ WKDW XVHV PRELOH VHQVRUV LV SURSRVHG E\ 6RQJ HW DO >@ 7KH VHQVRUV PRYH LQGLYLGXDOO\ WR WKH
GHSOR\PHQW SRVLWLRQV $OWKRXJK WKLV VROXWLRQ LV LGHDO IRU KRVWLOH RU GDQJHURXV WR KXPDQ HQYLURQPHQWV WKH
GHYHORSPHQWDQGLQVWDOODWLRQFRVWVRIVXFKDPRELOH:61DUHH[WUHPHO\KLJK

020009-2
  35(/,0,1$5,(6

&HQWURLGDO9RURQRL7HVVHOODWLRQ&97
%\ WKH WHUP 9RURQRL 'LDJUDP 9' LQ ' VSDFH LV PHDQW D SDUWLWLRQLQJ RI D VXEVHW RI WKH SODQH LQWR FRQYH[
SRO\JRQVZLWKVSHFLILFSURSHUWLHV(DFKSRO\JRQLVJHQHUDWHGIURPDSRLQWJHQHUDWRUVRWKDWHDFKSRLQWLQVLGHWKH
SRO\JRQEHLQJFORVHVWWRWKLVJHQHUDWRUWKDQWRDQ\RWKHU
,QPDWKHPDWLFDOWHUPVJLYHQDVHWRISRLQWV ^] L `L EHORQJLQJWRWKHFORVHGVHW :  5 WKH9RURQRLUHJLRQ 9ÖL
N 1


FRUUHVSRQGLQJWRWKHSRLQW ] L LVGHILQHGE\>@

9ÖL ^[  : [  ] L  [  ] M M  N  M z L  ` 

'HVSLWH WKH IOH[LELOLW\ DQG WKH QXPEHU RI ILHOGV LQ ZKLFK 9RURQRL 'LDJUDPV 9' FDQ EH XVHG WKH\ KDYH
FKDUDFWHULVWLFVZKLFKDUHXQGHVLUDEOHLQPDQ\RWKHUDSSOLFDWLRQV0RVWLPSRUWDQWLVWKDWWKHJHQHUDWRURID9RURQRL
SRO\JRQ GRHV QRW FRLQFLGH ZLWK WKH FHQWURLG RI WKH SRO\JRQ :KHQ WKH RQO\ FULWHULRQ IRU FUHDWLQJ SRO\JRQV LV WKH
GLVWDQFH RI WKH SRLQWV IURP WKH JHQHUDWRU WKH HGJHV FUHDWHG GHSHQG RQO\ IURP RQ WKH UHODWLYH SRVLWLRQV RI WKH
JHQHUDWRUV7KXVWKH9RURQRLSRO\JRQVKDYHLUUHJXODUVKDSHZLWKGLIIHUHQWHGJHVL]HV
$&97LVDVSHFLDO9RURQRLGLDJUDPZKHUHWKHJHQHUDWLQJSRLQWRIHDFK9RURQRLFHOOLVDOVRLWVPHDQLHFHQWHU
RI PDVV >@ 6XEVWDQWLDOO\ LW DSSUR[LPDWHV DQ LGHDO SDUWLWLRQ RI WKH DUHD WKURXJK WKH RSWLPDO DOORFDWLRQ RI WKH
JHQHUDWRUV$FFRUGLQJWR*HUVKR¶VFRQMHFWXUHDVWKHQXPEHURIJHQHUDWRUVLQFUHDVHVWKHRSWLPXP&97ZLOOIRUPD
XQLIRUPSDUWLWLRQLQJRIWKHVSDFHZLWKVKDSHVWKDWZRXOGUHVXOWIURPWKHUHSHWLWLRQRIDVLQJOHSRO\WRSH7KHVKDSHRI
WKHSRO\WRSHRQO\GHSHQGVIURPWKHVSDWLDOGLPHQVLRQ,Q'WKHEDVLFSRO\JRQLVDUHJXODUKH[DJRQ>@

0DWKHPDWLFDO0RGHORI&97
&RPSDULQJWKHPDWKHPDWLFDOPRGHORIWKHFRQVWUXFWLRQRID9RURQRL'LDJUDPWKHFRQVWUXFWLRQRID&97KDVDQ
DGGLWLRQDOFRQVWUDLQW7KHJHQHUDWRURIWKHSRO\JRQPXVWDOVREHWKHFHQWURLGRIHDFKSRO\JRQ
,Q)LJWKHGLIIHUHQFHEHWZHHQD9'DQGD&97LVVKRZQ,Q)LJDZKHUHD9'LVUHSUHVHQWHGWKHEODFNGRWV
DUHWKH9RURQRLJHQHUDWRUVDQGWKHFLUFOHVDUHWKHFRUUHVSRQGLQJFHQWURLGV,Q)LJEGRWVDUHVLPXOWDQHRXVO\WKH
JHQHUDWRUVIRUWKH9RURQRL7HVVHOODWLRQDQGWKHFHQWURLGVRIWKH9RURQRLUHJLRQV>@

D E F

),*85('LIIHUHQFHEHWZHHQD9'DDQG&97EDQGWKHLGHDO&97JHRPHWU\F

*LYHQDUHJLRQ 9  5 1 DQGDGHQVLW\ IXQFWLRQȡGHILQHGLQ9WKHPDVVFHQWURLG ] RI9LVGHILQHGE\WKH

HTXDWLRQ

]
³ \U  \G  \
9

³ U  \ G  \ 
9

020009-3
 *LYHQNSRLQWV ]L  L  N WKHLUDVVRFLDWHG9RURQRLUHJLRQV 9L  L  N FDQEHGHILQHG0RUHRYHUJLYHQ
WKH9RURQRLSRO\JRQV 9L  L  N WKHLUPDVVFHQWURLGV ] L  L  N FDQDOVREHGHILQHG:KDWPDWWHUVLVWKDW

WKHJHQHUDWRUVRIWKHSRO\JRQVEHWKHPDVVFHQWURLGVWRR ]L ]L  L  N 
7KLVSDUWLWLRQLVFDOOHG&HQWURLGDO9RURQRL7HVVHOODWLRQ&97,QWKHVSHFLDOVLWXDWLRQWKDWWKHGHQVLW\IXQFWLRQLV
FRQVWDQWDQGXQLIRUPWKH&97WHQGVWRFRQVLVWVIURPUHJXODUKH[DJRQVDVVKRZQLQ)LJF
7KHFRQVWUXFWLRQRI&HQWURLGDO9RURQRL7HVVHOODWLRQFDQDOVREHH[WHQGHGHYHQLILQVWHDGRIDUHJLRQȍDGLVFUHWH
VHWRISRLQWV : ^\L `L   :  5 1 LVJLYHQ,QWKLVFDVHWKHFHQWURLGVRIWKHSRO\JRQVDUHWKHPHDQVRIWKHSRLQWV
P

WKDWDUHFORVHUWRWKHP,QOLWHUDWXUHVHYHUDODOJRULWKPVIRU&97FRQVWUXFWLRQDUHUHFRUGHGZLWKPRVWFRPPRQWKH
/OR\G¶VDOJRULWKP>@2WKHUDOJRULWKPVDUHWKHDOJRULWKPRI0DF4XHHQWKHLWHUDWLYHPHWKRGRI1HZWRQDQGK\EULG
DSSURDFKHVRIWKHP>@>@

 6(1625'(3/2<0(170(7+2'2/2*<%$6('21&97
,QOLPLWHGILHOGDSSOLFDWLRQVZKHUHWKHVHQVRUVWREHGHSOR\HGDUHIHZWKHGHSOR\PHQWFDQEHGRQHWRWKHSRVLWLRQV
DULVLQJDIWHUWKH&97FRQVWUXFWLRQ7KHVHSRVLWLRQVDUHWKHFHQWHURIPDVVRIWKHSRO\JRQVDQGWKH\GRQRWUHIHUWR
VSHFLILFSRLQWVRIWKHRULJLQDOGDWDVHW7KHUHDUHFDVHVWKDWWKHGHSOR\PHQWSRVLWLRQVPXVWEHORQJWRWKHRULJLQDOVHW
7KHUHIRUHUHVXOWDGGLWLRQDOFRQVWUDLQWV>@
7KXVWKHVROXWLRQZLOOEHDSSURDFKHGLQWZRSKDVHVD'HWHUPLQDWLRQRIWKHWKHRUHWLFDOSRVLWLRQVDVWKH\DULVHIRU
WKHJLYHQJHRPHWU\LH&97JHQHUDWRUVDQGE)LQGWKHDFWXDOGHSOR\PHQWSRVLWLRQE\PRYLQJWKHWKHRUHWLFDOSRLQWV
WRWKHFORVHVWUHDOSRVLWLRQ

3KDVHRQH'HWHUPLQDWLRQRIWKHWKHRUHWLFDOGHSOR\PHQWSRVLWLRQV
,QRUGHUWREHDEOHWRFRQVWUXFW&97SRO\JRQVLWLVQHFHVVDU\WRKDYHDODUJHGDWDVHWRISRLQWVDVDGLVFRQWLQXRXV
VXEVHWRIWKHVWXG\DUHD$PRQJWKHVHWKHILQDOGHSOR\PHQWSRVLWLRQZLOOEHVHOHFWHG,WLVFRQVLGHUHGWKDWWKHLQLWLDO
GDWDVHWLVTXLWHGHQVHWRREWDLQDVDWLVIDFWRU\JHRPHWU\
,QWKHFDVHRIVXEDUHDVZLWKRXWSRLQWVWKHHQWLUHDUHDFRXOGEHGLYLGHGLQWRVPDOOHUSDUWVDQGHDFKRQHPDQDJHG
VHSDUDWHO\$QLPSRUWDQWSDUDPHWHULVWKHPLQLPXPQXPEHURIVHQVRUVRU&97SRO\JRQVJHQHUDWRUV7KLVKDVWRGR
ZLWKWKHVL]HRIWKHDUHDDQGWKHVHQVRU¶VREVHUYDWLRQUDQJH7RGHWHUPLQHWKHVL]HRIDUHDFRQYH[KXOOLVXVHGDVLQ
PRVWFRPSXWDWLRQDOJHRPHWU\SUREOHPV>@>@7KHVHQVLQJUDQJHGHWHUPLQHVWKHUDGLXV5VRIDFLUFOHDURXQGWKH
VHQVRULQVLGHZKLFKWKHSKHQRPHQRQFDQEHVXSHUYLVHG$QDSSUR[LPDWLRQIRUWKHPLQLPXPQXPEHU1LVWKHGLYLVLRQ
RIWKHWRWDOVXUIDFHDUHDWRWKHVHQVLQJDUHDFRUUHVSRQGVWRDVSHFLILFUDQJH
7RWDOBDUHD
1 
ʌ u 5 V
7KHUHTXLUHG VHQVRUV FDQ¶W EH OHVVWKDQWKDW DQG SUREDEO\ GXULQJWKH SURFHVV ZLOO FRPH XSWKDW WKLVQXPEHULV
LQVXIILFLHQWIRUIXOOFRYHUDJHDQGWKHDOJRULWKPVKRXOGEHUDQDJDLQZLWKDELJJHUQXPEHURIVHQVRUV
/DVW SDUDPHWHU LVWKHQXPEHU RI LWHUDWLRQVWLOOWKHDOJRULWKP VWRSV7KH SURFHVV WHUPLQDWHV ZKHQQRQH RI WKH 1
VHQVRUV SRO\JRQV JHQHUDWRUV PRYHV PRUH WKDQ D YDOXH WKUHVKROG GXULQJ WKH /OR\G¶V DOJRULWKP 7KLV WKUHVKROG
GHSHQGVRQWKHQHHGVRIHDFKDSSOLFDWLRQ
6XPPLQJWKHSUREOHPFDQEHGHVFULEHGDVIROORZV
*LYHQ
x 7KHFRRUGLQDWHV[\RIWKHFDQGLGDWHSRLQWVLQVLGHWKHVWXG\DUHD
x 7KHVHQVLQJUDQJH5VRIWKHVHQVRUWREHXVHG
x 7KHWHUPLQDWLRQFRQGLWLRQIRUWKH/OR\G¶VDOJRULWKP

)LQG
x 7KHWKHRUHWLFDOGHSOR\PHQWSRVLWLRQVWKDWFRUUHVSRQGWRWKH&97JHQHUDWRUV
x 7KHFRUUHVSRQGLQJ&97GLDJUDP

020009-4
 7KHUHVXOWRIWKHLWHUDWLYHSURFHVVLVWKHFRRUGLQDWHVRIWKH&97JHQHUDWRUV0RUHRYHUWKH&97SRO\JRQVSORW
YLVXDOL]HVKRZ ZHOO WKH GHVLUHG JHRPHWU\ LV DFKLHYHG 8VHIXODUH VRPHDGGLWLRQDO VWDWLVWLFDO LQGLFDWRUV VXFK DV WKH
QXPEHURILWHUDWLRQVXQWLOWHUPLQDWLRQRIWKHDOJRULWKP

3KDVHWZR'HWHUPLQDWLRQRIWKHDFWXDOGHSOR\PHQWSRVLWLRQV
8S WR WKLV SRLQW WKH VROXWLRQ ZRXOG EH DFFHSWDEOH DQG WKH PHWKRGRORJ\ ZRXOG EH XVHIXO IRU OLPLWHGUDQJH
DSSOLFDWLRQV%XWDVPHQWLRQHGDEDVLFFRQVWUDLQWLVWKDWWKHILQDOGHSOR\PHQWSRVLWLRQVPXVWEHORQJWRWKHRULJLQDO
GDWDVHW,QLWLDOO\LWLVFKHFNHGLIDQ\RIWKHSRLQWVRIWKHWKHRUHWLFDOVROXWLRQDUHLGHQWLFDOWRWKHDFWXDORULJLQDOSRLQWV
7KHXVHUGHILQHVWKHWROHUDQFHUDQJHWKHPD[LPXPGLVWDQFHEHWZHHQDWKHRUHWLFDODQGDQDFWXDOSRLQWZLWKLQLWLV
FRQVLGHUHGWKDWWKHWZRSRLQWVDUHWKHVDPH7KLVWROHUDQFHLVGHILQHGDFFRUGLQJWRWKHQHHGVRIHDFKDSSOLFDWLRQ7KH
PRUH VHYHUH WKH UHTXLUHPHQWV RI WKH DSSOLFDWLRQ DUH WKH ORZHU WKH WROHUDQFH ZLOO EH DQG WKHUHIRUH OLNHO\ OHVV RI
WKHRUHWLFDODQGDFWXDOSRLQWVWREHPDWFKHG
)RUWKHQRWPDWFKHGWKHRUHWLFDOSRLQWVWKHQHDUHVWQHLJKERUVWKDWEHORQJWRWKHLQLWLDOGDWDVHWDUHIRXQG$UDGLXV
LVGHILQHG:LWKLQWKLVUDGLXVWKHQHDUHVWQHLJKERULVVHDUFKHGDQGWKHSRLQWLVPRYHG,WLVREYLRXVWKDWWKHVPDOOHU
WKLVUDGLXVLVWKHPRUHWKHILQDOVROXWLRQZLOOUHVHPEOHWKHWKHRUHWLFDO&97JHRPHWU\%XWLWLVKDUGHUWRILQGDUHDO
SRLQWZLWKLQWKLVUDGLXV&RQYHUVHO\DVWKHUDGLXVLQFUHDVHVWKHPRUHOLNHO\LVWRILQGDQDFWXDOSRLQWWKHUHLQEXWWKH
ILQDOVROXWLRQZLOOGHYLDWHIURPWKHWKHRUHWLFDO&97
$WWKHHQGRIWKHSURFHGXUHWKHILQDOGHSOR\PHQWSRVLWLRQVFRRUGLQDWHVDUHH[WUDFWHG0RUHRYHURQHFDQGHULYH
XVHIXOVWDWLVWLFVVXFKDVWKHSHUFHQWDJHRISRLQWVWKDWDUHQRWLQDQ\VHQVRU¶VREVHUYDWLRQDUHDRUWKHSHUFHQWDJHRIDOO
SRLQWVWKDWDUHVXSHUYLVHGE\WZRRUPRUHVHQVRUVQHWZRUNUHGXQGDQF\)URPWKHVHVWDWLVWLFVWKHXVHUFDQIHHGEDFN
WKHV\VWHPE\LQFUHDVLQJRUGHFUHDVLQJWKHQXPEHURIVHQVRUVLQRUGHUWRDFKLHYHWKHGHVLUHGFRYHUDJHRUUHGXQGDQF\
7KHUHZHUHVFHQDULRVZLWKGLIIHUHQWQXPEHURISRLQWVDUHDVRIGLIIHUHQWGLPHQVLRQVDQGYDULRXVVHQVLQJUDQJH5V
LQ RUGHU WR WHVW WKH SURSRVHG PHWKRGRORJ\ ,Q WKH LPDJHV WKDW IROORZ DQ DUHD ZLWK GLPHQVLRQVP[P LV
SUHVHQWHGDQGWZREDVLFVFHQDULRVZHUHFUHDWHG2QHZLWKSRLQWVLQVLGHWKHDUHDILJDQGRQHZLWKSRLQWV
LQVLGHWKHDUHDILJ
)RU WKH ILUVW EDVLF VFHQDULR DUH SUHVHQWHG WKH &97 DQG WKH ILQDO VROXWLRQ IRU 5V  P  1  VHQVRUV
PLQLPXP QHHGHG ILJ D E 5V  P  1  VHQVRUV ILJ F G 5V  P  1  VHQVRUV PLQLPXP
QHHGHGILJHI5V P 1 VHQVRUVILJJK

D E F G

H I J K
),*85(7KHGLIIHUHQWVFHQDULRVWKDWZHUHFUHDWHGIRUSRLQWV

020009-5
 5HVSHFWLYHO\IRUWKHVHFRQGEDVLFVFHQDULRSRLQWVLQVLGHDP[PDUHDDUHSUHVHQWHGWKH&97DQG
WKHILQDOVROXWLRQIRU5V P 1 VHQVRUVPLQLPXPQHHGHGILJDE5V P 1 VHQVRUVILJF
G5V P 1 VHQVRUVPLQLPXPQHHGHGILJHI5V P 1 VHQVRUVILJJK

D E F G

H I J K
),*85(7KHGLIIHUHQWVFHQDULRVWKDWZHUHFUHDWHGIRU SRLQWV

 &21&/86,216
:LUHOHVV 6HQVRU 1HWZRUNV :61V DUH LQFUHDVLQJO\ XVHG WKH ODVW IHZ \HDUV WR VXSSRUW D ZLGH YDULHW\ RI
DSSOLFDWLRQVVXFKDVHQYLURQPHQWDOPRQLWRULQJVWUXFWXUDOPRQLWRULQJVHFXULW\GHWHFWLRQMXVWWRQDPHDIHZ,QDOO
FDVHVDSDUWIURPWKHQHHGIRUQHWZRUNRSHUDWLRQIXOOJHRJUDSKLFDOFRYHUDJHLVUHTXLUHGWDNLQJLQWRFRQVLGHUDWLRQWKH
FRQVWUDLQWVRIHDFKFDVHJLYHQWKHFXUUHQWDWHDFKFDVHFRQVWUDLQWV2QHLPSRUWDQWFRQVWUDLQWLVWRGHSOR\WKHVHQVRUV
LQDPDQQHUWKDWZLOODFKLHYHIXOOFRYHUDJHZLWKWKHPLQLPXPQXPEHURIQRGHV
7KLV SDSHU SURSRVHV DQ DOJRULWKP IRU VHQVRUV¶ GHSOR\PHQW XVLQJ &HQWURLGDO 9RURQRL 7HVVHOODWLRQ &97 7KH
VHQVLQJDUHDLVPRGHOHGDVDSRO\JRQDQGWKHSRVVLEOHGHSOR\PHQWSRVLWLRQVDSSHDUDVSRLQWVLQVLGHLW7KHGHSOR\PHQW
EHQHILWVIURPWKHSURSHUWLHVRI&97DQGHQVXUHVWKDWHDFKVHQVRULVSODFHGDVIDUDZD\DVSRVVLEOHIURPLWVQHLJKERUV
7KXVLWJXDUDQWHHVWKHPLQLPXPVHQVRUQRGHVIRUWKHJLYHQJHRPHWU\RIWKHDUHDDQGWKHVHQVLQJUDQJH
)RUWKH&97FRQVWUXFWLRQIURPGLVFUHWHSRLQWVWKH/OR\G¶VDOJRULWKPLVXVHG6RWKHSURSRVHGPHWKRGRORJ\LV
HDV\WREHSURJUDPPHG
7KHILQDOVROXWLRQFRQVLVWVRIFORVHWRHTXLODWHUDOWULDQJOHVRUDOWHUQDWLYHO\FORVHWRKH[DJRQDOJULGZKLFKKDV
PDQ\DGYDQWDJHVQRWRQO\LQJHRJUDSKLFDOFRYHUDJHEXWDOVRLQDYDULHW\RIRWKHUDSSOLFDWLRQVRQHRIZKLFKLVWKH
GHVLUHG QHWZRUN WRSRORJ\ %HVLGH WKLV WKH PRUH WKH SRLQWV GHQVLW\ LQFUHDVHV WKH FORVHVW WR WKH LGHDO JHRPHWU\ LV
DFKLHYHG,QWKHFXUUHQWSDSHU'FRQYH[KXOOZDVH[DPLQHG0DQ\VLPXODWLRQVKDYHEHHQFDUULHGRXWXQGHUYDULRXV
QHWZRUN VKDSHV QXPEHU RI VHQVRUV DQG VHQVRU UDGLL WR HYDOXDWH WKH HIIHFWLYHQHVV DQG HIILFLHQF\ RI WKH SURSRVHG
DOJRULWKP)RUIXWXUHZRUNFRQFDYHSRO\JRQVDQGSRO\JRQVZLWKKROHVZLOOEHH[DPLQHG

5()(5(1&(6

>@ $,OLRGURPLWLV'HYHORSPHQWRILQWHJUDWHGPHWKRGRORJ\IRUFRYHUDJHRSWLPL]DWLRQDQGHYDOXDWLRQRI:LUHOHVV
6HQVRU 1HWZRUNV IRU ZLGHUDQJH DSSOLFDWLRQV 3K' LQ 3URJUHVV $WKHQV 1DWLRQDO 7HFKQLFDO 8QLYHUVLW\ RI
$WKHQV

020009-6
 >@ 67RXPSLVDQG/7DVVLXODV2SWLPDOGHSOR\PHQWRIODUJHZLUHOHVVVHQVRUQHWZRUNV,(((7UDQVDFWLRQVRQ
,QIRUPDWLRQ7KHRU\SS-XO\
>@ + =KRX 0 -LQ DQG + :X $ GLVWULEXWHG GHODXQD\ WULDQJXODWLRQ DOJRULWKP EDVHG RQ FHQWURLGDO YRURQRL
WHVVHOODWLRQIRUZLUHOHVVVHQVRUQHWZRUNVLQWK$&0LQWHUQDWLRQDOV\PSRVLXPRQ0RELOHDGKRFQHWZRUNLQJ
DQGFRPSXWLQJ1HZ<RUN
>@ ( .ROHJD 0XOWLFULWHULDO HYDOXDWLRQ RI KLJK GHQVLW\ :LUHOHVV 6HQVRU 1HWZRUN 6WUXFWXUHV IRU HQYLURPHQWDO
SXUSRVHV$WKHQV3K'7KHVLV
>@ (.ROHJDDQG99HVFRXNLV(IILFLHQW:61LQIUDVWUXFWXUHVIRUODUJHHQYLURQPHQWDOLQ,QWHOOLJHQW0RQLWRULQJ
&RQWURODQG6HFXULW\RI&ULWLFDO$DFKHQ
>@ ( .ROHJD 9 9HVFRXNLV DQG ' 'RXOLJHULV )RUHVW )LUH 6HQVLQJ DQG 'HFLVLRQ 6XSSRUW LQ ,QWHUQDWLRQDO
&RQJUHVVRQ(QYLURQPHQWDO0RGHOLQJDQG6RIWZDUHL(06V2WWDZD2QWDULR
>@ <& :DQJ && +X DQG <& 7VHQJ (IILFLHQW GHSOR\PHQW DOJRULWKPV IRU HQVXULQJ FRYHUDJH DQG
FRQQHFWLYLW\RIZLUHOHVVVHQVRUQHWZRUNVLQ)LUVW,QWHUQDWLRQDO&RQIHUHQFHRQ:LUHOHVV,QWHUQHW:,&21


>@ -=KDQJDQG)=KRX6WXG\RQ2SWLPDO5HJXODU'HSOR\PHQW3DWWHUQVRI:LUHOHVV6HQVRU1HWZRUN5HVHDUFK
-RXUQDORI$SSOLHG6FLHQFHV(QJLQHHULQJDQG7HFKQRORJ\SS
>@ 0$9LHLUD/)9LHLUDDQGHWDO6FKHGXOLQJQRGHVLQZLUHOHVVVHQVRUQHWZRUNVD9RURQRLDSSURDFKLQ
/RFDO&RPSXWHU1HWZRUNV/&1
3URFHHGLQJVWK$QQXDO,(((,QWHUQDWLRQDO&RQIHUHQFH
>@$'DUDJDQG96DURKD$Q(IILFLHQW&RYHUDJH6FKHPHIRU:LUHOHVV6HQVRU1HWZRUN,QWHUQDWLRQDO-RXUQDO
RI$GYDQFHG5HVHDUFKLQ&RPSXWHU6FLHQFHDQG6RIWZDUH(QJLQHHULQJ
>@-:DQJDQG60HGLGL(QHUJ\(IILFLHQW&RYHUDJHZLWK9DULDEOH6HQVLQJ5DGLLLQ:LUHOHVV6HQVRU1HWZRUNV
LQ7KLUG,(((,QWHUQDWLRQDO&RQIHUHQFHRQ:LUHOHVVDQG0RELOH&RPSXWLQJ1HWZRUNLQJDQG&RPPXQLFDWLRQV
:L0RE:KLWH3ODLQV1<
>@&9XDQG</L'HODXQD\WULDQJXODWLRQEDVHGFRPSOHWHFRYHUDJHLQZLUHOHVVVHQVRUQHWZRUNVLQ3HUYDVLYH
&RPSXWLQJDQG&RPPXQLFDWLRQV3HU&RP,(((,QWHUQDWLRQDO&RQIHUHQFH*DOYHVWRQ7;
>@&6:X.&/HHDQG<&&KXQJ$'HODXQD\WULDQJXODWLRQEDVHGPHWKRGIRUZLUHOHVVVHQVRUQHWZRUN
GHSOR\PHQW LQ WK ,QWHUQDWLRQDO &RQIHUHQFH RQ 3DUDOOHO DQG 'LVWULEXWHG 6\VWHPV  ,&3$'6

0LQQHDSROLV01
>@$ 'HYDUDM 0HVK 6LPSOLILFDWLRQ LQ :LUHOHVV 6HQVRU 1HWZRUNV 8VLQJ ,15&'76 LQ WK ,QWHUQDWLRQDO
&RQIHUHQFHRQ&LUFXLWV6\VWHPV.XDOD/XPSXU
>@0 $UJDQ\ 0 $ 0RVWDIDYL DQG HW DO $ *,6 %DVHG :LUHOHVV 6HQVRU 1HWZRUN &RYHUDJH (VWLPDWLRQ DQG
2SWLPL]DWLRQ $ 9RURQRL $SSURDFK LQ 7UDQVDFWLRQV RQ &RPSXWDWLRQDO 6FLHQFH ;,9 6SULQJHU %HUOLQ
+HLGHOEHUJSS
>@* 6RQJ < =KRX ) 'LQJ DQG $ 6RQJ $ PRELOH VHQVRU QHWZRUN V\VWHP IRU PRQLWRULQJ RI XQIULHQGO\
HQYLURPHQWV6HQVRUVSS
>@4'X9)DEHUDQG0*XQ]EXUJHU&HQWURLGDO9RURQRL7HVVHOODWLRQV$SSOLFDWLRQVDQG$OJRULWKPV6,$0
5HYLHZSS
>@4'XDQG':DQJ7KH2SWLPDO&HQWURLGDO9RURQRL7HVVHOODWLRQVDQGWKH*HUVKR
V&RQMHFWXUHLQWKH7KUHH
'LPHQVLRQDO6SDFH&RPSXWHUVDQG0DWKHPDWLFVZLWK$SSOLFDWLRQV
>@-%XUQV&HQWURLGDOYRURQRLWHVVHOODWLRQV
>@0 GH %HUJ 2 &KHRQJ 0 YDQ .UHYHOG DQG 0 2YHUPDUV &RPSXWDWLRQDO *HRPHWU\ $OJRULWKPV DQG
$SSOLFDWLRQV%HUOLQ6SULQJHU
>@0 -RVZLJ DQG 7 7KHREDOG 3RO\KHGUDO DQG DOJHEUDLF PHWKRGV LQ FRPSXWDWLRQDO JHRPHWU\ :LHVEDGHQ
6SULQJHU



020009-7