Available online at www.sciencedirect.

com

ScienceDirect
Procedia Computer Science 83 (2016) 824 831

7KHWK,QWHUQDWLRQDO&RQIHUHQFHRQ6XVWDLQDEOH(QHUJ\,QIRUPDWLRQ7HFKQRORJ\
6(,7

&KDUDFWHULVWLFVRI6SHHG6HQVRUOHVV9HFWRU&RQWUROOHG,QGXFWLRQ
0RWRUZLWK+LJK(IILFLHQF\7DNLQJ&RUH/RVVLQWR$FFRXQW
<0HGHUKDUKHWD2%HQQLVE)%HQFKDEDQHD $7LWDRXLQHD$*XHWWDID
a
MSE Laboratory, University of Biskra, B.P.145, 07000, Biskra, Algeria
b
PRISME Institute, University of Orlans, 21 rue Loigny La Bataille, 28000 Chartres, France

$EVWUDFW

7KLV SDSHU SUHVHQWV WKH FKDUDFWHULVWLFV RI D VSHHG VHQVRUOHVV YHFWRU FRQWURO PHWKRG RI DQ LQGXFWLRQ PRWRU RSHUDWLQJ DW KLJK
HIILFLHQF\DQGKLJKUHVSRQVHLQZKLFKFRUHORVVLVWDNHQLQWRDFFRXQW$QLPSURYHGPHWKRGRIVSHHGHVWLPDWLRQWKDWRSHUDWHVRQ
WKH SULQFLSOH RIVSHHG DGDSWLYH IOX[ DQG FXUUHQWREVHUYHU KDV EHHQ SURSRVHG $Q REVHUYHULV EDVLFDOO\ DQ HVWLPDWRU WKDW XVHVD
SODQWPRGHODQGDIHHGEDFNORRSZLWKPHDVXUHGVWDWRUYROWDJHDQGFXUUHQW6LPXODWLRQUHVXOWVVKRZWKDWWKHSURSRVHGGLUHFWILHOG
RULHQWHG FRQWURO ZLWK WKH SURSRVHG REVHUYHU SURYLGHV JRRG SHUIRUPDQFH FKDUDFWHULVWLFV 7KH ,0 LV IHG E\ DQ LQGLUHFW SRZHU
HOHFWURQLFV FRQYHUWHU 7KLV LQGLUHFW FRQYHUWHU LV FRQWUROOHG E\ D SXOVH ZLGWK PRGXODWLRQ 3:0 WHFKQLTXH WKDW HQDEOHV
PLQLPL]DWLRQRIKDUPRQLFVLQWURGXFHGE\WKHOLQHFRQYHUWHUDVZHOODVWKHFRQWURORIWKHSRZHUIDFWRUDQG'&OLQNYROWDJH:H
VWXG\WKHUREXVWQHVVRIWKHRYHUDOOV\VWHPXVLQJVLPXODWLRQRIGLIIHUHQWPRGHVWRRSHUDWLQJPRGHVDQGYDULHGSDUDPHWHUV

2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9
(http://creativecommons.org/licenses/by-nc-nd/4.0/).
3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKH&RQIHUHQFH3URJUDP&KDLUV
Peer-review under responsibility of the Conference Program Chairs
Keywords:,QGXFWLRQPRWRU&RUHORVV'LUHFWILHOGRULHQWHGFRQWURO(VWLPDWLRQ([WHQGHG.DOPDQILOWHU+LJKHIILFLHQF\

,1752'8&7,21

7KHFRQYHQWLRQDOILHOGRULHQWHGPHWKRGRIFRQWUROOLQJDQLQGXFWLRQPRWRULJQRUHVFRUHORVV+RZHYHULQSUDFWLFH
FRUHORVVFDXVHVWKHURWRUFXUUHQWDQGURWRUIOX[WRLQWHUIHUHZLWKHDFKRWKHU7KLVPDNHVWKHRXWSXWWRUTXHGLIIHUHQW


&RUUHVSRQGLQJDXWKRU7HOID[
E-mail address:IDWHKBEHQFKDEDQH#\DKRRIU

1877-0509 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
(http://creativecommons.org/licenses/by-nc-nd/4.0/).
Peer-review under responsibility of the Conference Program Chairs
doi:10.1016/j.procs.2016.04.172
 Y. Mederharhet et al. / Procedia Computer Science 83 (2016) 824 831 825

IURPWKHUHIHUHQFHWRUTXH7RVROYHWKLVSUREOHPZHKDYHDOVRSURSRVHGDPHWKRGRIFRPSHQVDWLQJIRUFRUHORVVWR
HQVXUHWKDWWKHURWRUIOX[DQGURWRUFXUUHQWGRQRWDIIHFWHDFKRWKHU
5HVHDUFKLQWHUHVWLQLQGXFWLRQPRWRU,0VHQVRUOHVVGULYHVKDVJURZQVLJQLILFDQWO\RYHUWKHSDVWIHZ\HDUVGXHWR
VRPHRIWKHLUDGYDQWDJHVVXFKDVPHFKDQLFDOUREXVWQHVVVLPSOHFRQVWUXFWLRQDQGPDLQWHQDQFH3UHVHQWHIIRUWVDUH
GHYRWHGWRLPSURYHWKHVHQVRUOHVVRSHUDWLRQHVSHFLDOO\IRUORZVSHHGDQGWRGHYHORSUREXVWFRQWUROVWUDWHJLHV
'LUHFW DQG LQGLUHFW YHFWRU FRQWURO PHWKRGV IRU WKH VSHHG DQG WRUTXH FRQWURO RI ,0 KDYH IRXQG LQWHQVLYH
DSSOLFDWLRQ WKURXJK WKH ODVW WZR GHFDGHV )RU WKH LQGLUHFW FRQWURO RI ,0 LQ DGGLWLRQ WR WKH URWRU VSHHG DFFXUDWH
NQRZOHGJHRIWKHVOLSIUHTXHQF\FDOFXODWHGDVDIXQFWLRQRIWKH,0SDUDPHWHUVLVUHTXLUHG2QWKHRWKHUKDQGGLUHFW
FRQWURO RI ,0 QHFHVVLWDWHV DFFXUDWH LQIRUPDWLRQ RQ WKH URWRU VSHHG DV ZHOO DV URWRU IOX[ DV UHIHUUHG WR WKH VWDWRU
VWDWLRQDU\IUDPH
+RZHYHU WKH SRVVLELOLW\ RI XVLQJ WKH (.) VWUXFWXUH EXW PDNLQJ D GLUHFW SDUDPHWHUL]DWLRQ RI WKH REVHUYHU JDLQ
PDWUL[9DULDQWVRIWKLVDSSURDFKKDVEHHQVXJJHVWHGE\HJE\.XERWDHWDO1LOVHQDQG.DLPLHUNRZVNL3HWHUVRQ
DQG+DUQHIRUVDQG1HH
7KLV SDSHU SUHVHQW D PHWKRG RI HVWLPDWLRQ RI VSHHG DQG IOX[ RI LQGXFWLRQ PRWRUV ZLWK WDNLQJ FRUH ORVV LQWR
DFFRXQWEDVHGRQ(.)7KHSDSHULVRUJDQL]HGDVIROORZV6HFWLRQGHVFULEHVWKHPRGHORILQGXFWLRQPRWRUPRGHO
ZLWK WDNLQJ FRUH ORVV LQWR DFFRXQW ,Q 6HFWLRQ  DQ HVWLPDWRU XVLQJ (.) IRU WKH VSHHG DQG IOX[ LV GHVLJQHG
6LPXODWLRQVRIWKHVFKHPHDUHFDUULHGRXWLQ6HFWLRQDQGVRPHFRQFOXVLRQVDUHJLYHQLQ6HFWLRQ

,1'8&7,210272502'(/

)RUWKHSXUSRVHRIXVLQJ(.)IRUWKHHVWLPDWLRQRIWKHURWRUIOX[RIDQLQGXFWLRQPDFKLQHLWLVSRVVLEOHWRXVH
YDULRXV PDFKLQH PRGHOV )RU H[DPSOH LW LV SRVVLEOH WR XVH WKH HTXDWLRQV H[SUHVVHG LQ WKH URWRU IOX[RULHQWHG
UHIHUHQFH IUDPH RU LQ VWDWRU IOX[RULHQWHG UHIHUHQFH IUDPH ,Q RUGHU WR DYRLG H[WUD FDOFXODWLRQV DQG QRQOLQHDU
WUDQVIRUPDWLRQV VWDWLRQDU\ UHIHUHQFH IUDPH LV SUHIHUUHG 7KH PDLQ DGYDQWDJHV RI XVLQJ WKH PRGHO LQ VWDWLRQDU\
UHIHUHQFH IUDPH DUH UHGXFHG FRPSXWDWLRQ WLPH VPDOOHU VDPSOLQJ WLPH KLJKHU DFFXUDF\ PRUH VWDEOH EHKDYLRXU
7KXVZHKDYHFKRVHQVWDWLRQDU\UHIHUHQFHIUDPHLQRXUVWXG\6RWKHSURSRVHGPRGHOIRULQGXFWLRQPRWRUZLWKKLJK
HIILFLHQF\WDNLQJFRUHORVVLQWRDFFRXQWLVVKRZQLQILJ
$VVXPLQJWKDWFRUHORVVRFFXUVGXHWRWKHHGG\FXUUHQWWKHLQGXFWLRQPRWRUPRGHOFDQEHDVVKRZQLQ)LJ,Q
WKLVILJXUHHGG\FXUUHQWLVDVVXPHGWRIORZLQGTZLQGLQJ7KHIRUPXODIRUWKHYROWDJHRIDQLQGXFWLRQPRWRULQ
ZKLFKVWDWRUFRUHORVVLVWDNHQLQWRFRQVLGHUDWLRQLVJLYHQE\OLQWKHURWDWLQJUHIHUHQFHIUDPH

G
9V 5 V ,V  GW IV  MZV IV  5 IV  ,V  , U 
 
 5 ,  G I  MZ I  5  ,  , 
U U U U U IV V U
GW

 ,V 5V /V /U 5U ,U


 0
 MZU IU
 9V
 5I
 MZV IV


)LJ(TXLYDOHQWFLUFXLWIRUWKH,0ZLWKWDNLQJFRUHORVVLQWRDFFRXQW


826 Y. Mederharhet et al. / Procedia Computer Science 83 (2016) 824 831

1RPHQFODWXUH

9VDVE VWDWRUYROWDJH
LVDVE VWDWRUFXUUHQW
LUDUE URWRUFXUUHQW
/V/U VWDWRUDQGURWRUVHOILQGXFWDQFH
5V5U VWDWRUDQGURWRUUHVLVWDQFH
:  PHFKDQLFDOURWRUVSHHG
3 QXPEHURISROHSDLUV
IV  VWDWRUIOX[
IU  URWRUIOX[
$% JDLQV
5I FRUHORVVUHVLVWDQFH
V  WRWDOOHDNDJHIDFWRU
7V  VDPSOLQJLQWHUYDO
: VOLSIUHTXHQF\
) VWDWRUIUHTXHQF\

7KHWRUTXHLVJLYHQE\
S/ P
  7H IUG LVT  IUT LVG  
/ U
7KH FRUH ORVV UHVLVWDQFH LV IXQFWLRQ RI IUHTXHQF\ DQG IOX[ OHYHO %XW WKH FKDQJH RI 5I YDOXH GHSHQGV RQ WKH
YDULDWLRQRIIUHTXHQF\PRUHWKDQWKDWRIURWRUIOX[7KHUHIRUH5ILVDSSUR[LPDWHO\DIXQFWLRQRIIUHTXHQF\DQGJDLQV
$%
5 I $I  %I  
0 /U /V
:KHUH G    7U  7V 
/ U /V 5U 5V
7KHPRGHORIWKHLQGXFWLRQPRWRUWDNHVFRUHORVVLQWRDFFRXQW([SUHVVHGLQWKH3DUNUHIHUHQFHIUDPHLVJLYHQLQ
WKHVXLWDEOHVWDWHIRUP
/GU GLGV 5 IV 0 GIGU
9GV 5 V  / 5 IV LGV  G/V GW  / IGU  / GW
U U U
/ GL 5 0 GITU
9TV 5 V  GU 5 IV LTV  G/V GV  IV ITU 
/U GW /U / U GW

  /GU 5  0 L  5 U  5 IU I  GIGU  Z I
IU GV GU U TU
/U 7U /U GW

/GU 0 5 U  5 IU GITU
  / 5 IU  7 LTV  / ITU 
GW
 ZU IGU
U U U

'(6,*12)(.)2%6(59(5

$FFXUDWH DQG UREXVW HVWLPDWLRQ RI PRWRU YDULDEOHV ZKLFK DUH QRW PHDVXUHG LV FUXFLDO IRU KLJK SHUIRUPDQFH
VHQVRUOHVV GULYHV $ PXOWLWXGH RI REVHUYHUV KDYH EHHQ SURSRVHG EXW RQO\ D IHZ DUH DEOH WR VXVWDLQ SHUVLVWHQW DQG
DFFXUDWHZLGHVSHHGUDQJHVHQVRUOHVVRSHUDWLRQ$WYHU\ORZVSHHGWKHLUVSHUIRUPDQFHVDUHSRRU2QHRIWKHUHDVRQV
LVWKHKLJKVHQVLWLYLW\RIWKHREVHUYHUVWRXQPRGHOHGQRQOLQHDULWLHVGLVWXUEDQFHDQGPRGHOSDUDPHWHUVGHWXQLQJ
7KH.DOPDQILOWHUSURYLGHVDVROXWLRQWKDWGLUHFWO\FDUHVIRUWKHHIIHFWVRIGLVWXUEDQFHQRLVHVLQFOXGLQJV\VWHPDQG
PHDVXUHPHQWQRLVHV7KHHUURUVLQSDUDPHWHUVZLOODOVRQRUPDOO\EHKDQGOHGDVQRLVH
 Y. Mederharhet et al. / Procedia Computer Science 83 (2016) 824 831 827

7KH G\QDPLF VWDWH PRGHO IRU QRQ QRQOLQHDU VWRFKDVWLF PDFKLQH LV DV IROORZV ZKHUH DOO V\PEROV LQ WKH
IRUPXODWLRQVGHQRWHPDWULFHVRUYHFWRUV
x
 [W I [W XW W  ZW  

\W K[W W  YW
ZW 6\VWHPQRLVHYHFWRU
YW 0HDVXUHPHQWQRLVHYHFWRU
Z Y DUHXQUHODWHGDQG]HURPHDQVWRFKDVWLFSURFHVVHV
$ UHFXUVLYH DOJRULWKP LV SUHVHQWHG IRU WKH GLVFUHWH WLPH FDVH )RU WKH JLYHQ VDPSOLQJ WLPH 7V  ERWK WKH RSWLPDO
HVWLPDWHVHTXHQFH [ N  N DQGLWVFRYDULDQFHPDWUL[ 3N  N JHQHUDWHGE\WKHILOWHUJRWKURXJKDWZRVWHSORRS
7KHILUVWVWHSSUHGLFWLRQSHUIRUPVDSUHGLFWLRQRIERWKTXDQWLWLHVEDVHGRQWKHSUHYLRXVHVWLPDWHV [ N  N  DQG
WKH PHDQ YROWDJH YHFWRU DFWXDOO\ DSSOLHG WR WKH V\VWHP LQ WKH SHULRG IURP 7N  WR Tk ) LV WKH V\VWHP JUDGLHQW
PDWUL[-DFREHDQPDWUL[
wI [W XW W
 
)[W W  
w[ 7 W 
[W [W

 [ N  N  [ N  N   7V I [ N  N   X N    

7
 3N  N  3N  N   )3N  N   3N  N ) 7V  4  
7KH VHFRQG VWHS FRUUHFWV WKH SUHGLFWHG VWDWH HVWLPDWH DQG LWV FRYDULDQFH PDWUL[ WURXJK D IHHGEDFN FRUUHFWLRQ
VFKHPHWKDWPDNHVXVHRIWKHDFWXDOPHDVXUHGTXDQWLWLHVWKLVLVUHDOL]HGE\WKHIROORZLQJUHFXUVLYHUHODWLRQV
 [ N  N [ N  N   . N <N  +[ N  N    
 3N  N 3N  N   . N +3N  N   
:KHUHWKHILOWHUJDLQPDWUL[LVGHILQHGE\
 N N 3N  N + 7 +3N  N + 7  5   
+LVWUDQVIRUPDWLRQPDWUL[
wK
 
+[W W  
w[ [W [W


7KHSURSRVHG(.)REVHUYHUILJLVGHVLJQHGLQURWRUUHIHUHQFHIUDPH D E IUDPH

ZKHUHNNGHQRWHVDSUHGLFWLRQDWWLPHNEDVHGRQGDWDXSWRWLPHNVLPLODUO\NNGHQRWHVDSUHGLFWLRQDWWLPH
NEDVHGRQGDWDXSWRWLPHN
7KHGLVFUHWHPRGHORIWKH,0FDQEHJLYHQDVIROORZV
[N   I [N XN  ZN $ G [N  %G 8N  :N

\N K[N  9N &G [N  9N
:LWKZNLVWKHPHDVXUHPHQWQRLVHDQGYNLVWKHSURFHVVQRLVH$G%GDQG&GPDWUL[RIGLVFUHWHV\VWHP
7KHVWDWHYHFWRULVFKRVHQWREH
7V
 $ G H $7V | ,  $7V  %G H
$W
% GW | %7V  &G & 

,LGHQWLW\PDWUL[RIV\VWHPGHSHQGLQJRQWKHVL]HRIWKHVWDWHYHFWRU
W W W
[ LVD LVE \ UD \ UE :  X X VD X VE  \ LVD LVE 
7KHFULWLFDOVWHSLQWKHEKFLVWKHVHDUFKIRUWKHEHVWFRYDULDQFHPDWULFHV4DQG5KDYHWREHVHWXSEDVHGRQWKH
VWRFKDVWLF SURSHUWLHV RI WKH FRUUHVSRQGLQJ QRLVH 7KH QRLVH FRYDULDQFH 5 DFFRXQWV IRU WKH PHDVXUHPHQW QRLVH
LQWURGXFHG E\ WKH FXUUHQW VHQVRUV DQG TXDQWL]DWLRQ HUURUV RI WKH $' FRQYHUWHUV ,QFUHDVLQJ 5 LQGLFDWHV
VWURQJHU GLVWXUEDQFH RI WKH FXUUHQW 7KH QRLVH LV ZHLJKWHG OHVV E\ WKH ILOWHU FDXVLQJ DOVR D VORZHU WUDQVLHQW
SHUIRUPDQFHRIV\VWHP
828 Y. Mederharhet et al. / Procedia Computer Science 83 (2016) 824 831


  LVD
 
  L
 9ROWDJHV VE
(.)
 \
 sD


 6)XQFWLRQ  \ sD
&XUUHQWV


 :

)LJ6)XQFWLRQUHSUHVHQWDWLRQRIWKH(.)

7KH QRLVH FRYDULDQFH 4 UHIOHFWV WKH V\VWHP PRGHO LQDFFXUDF\ WKH HUURUV RI WKH SDUDPHWHUV DQG WKH QRLVH
LQWURGXFHGE\WKHYROWDJHHVWLPDWLRQ4KDVWREHLQFUHDVHGDWVWURQJHUQRLVHGULYLQJWKHV\VWHPHQWDLOLQJD
PRUHKHDYLO\ZHLJKWLQJRIWKHPHDVXUHGFXUUHQWDQGDIDVWHUWUDQVLHQWSHUIRUPDQFH
$Q LQLWLDO PDWUL[ P UHSUHVHQWV WKH PDWUL[ RI WKH FRYDULDQFH LQ NQRZOHGJH RI WKH LQLWLDO FRQGLWLRQ 9DU\LQJ P 
DIIHFWVQHLWKHUWKHWUDQVLHQWSHUIRUPDQFHQRUWKHVWHDG\VWDWHFRQGLWLRQRIWKHV\VWHP
,QWKLVVWXG\WKHYDOXHRIWKHVHHOHPHQWVLVWXQHGPDQXDOO\E\UXQQLQJVHYHUDOVLPXODWLRQV7KLVLVPD\EHRQH
RIWKHPDMRUGUDZEDFNVRIWKH.DOPDQILOWHU

6,08/$7,215(68/7

7R YHULI\ WKH HIIHFWLYHQHVV RI WKH SURSRVHG VFKHPH VLPXODWLRQV ZHUH FRQGXFWHG LQ 6LPXOLQN 7KH H[WHQGHG
.DOPDQVSHHGDQGIOX[HVWLPDWLRQLVDSSOLHGWRDQLQGXFWLRQPRWRUGLUHFWILHOGRULHQWHGFRQWUROOHGDVVKRZQLQILJ
,Q ILJ  $VVXPHG WKH UHIHUHQFH IOX[ LV FRQVWDQW ZLWK WKH YDOXH RI  :E DQG WKH UHIHUHQFH VSHHG DQG ORDG LV
UDGVDQG1PUHVSHFWLYHO\
7KHRXWSXWVRID3:0YROWDJHVRXUFHLQYHUWHUDUHXVHGDVWKHFRQWUROLQSXWVIRUWKH(.)7KHVHVLJQDOVFRQWDLQ
FRPSRQHQWV DW KLJK IUHTXHQFLHV ZKLFK DUH XVHG DV WKH UHTXLUHG QRLVH E\ WKH .DOPDQ ILOWHU 7KXV QR DGGLWLRQDO
H[WHUQDOVLJQDOVDUHWKHQQHHGHG
)LJ VKRZV WKH VWHS UHVSRQVH RI VSHHG ZLWK  D WLPH UDWLQJ ORDG 1P 7KH UHDO VSHHG DQG WKH HVWLPDWHG
VSHHGDUHVKRZQLQILJDZKHQWKHUHIHUHQFHVRIUGVZLWKWKHORDGWRUTXHDUHJLYHQ
:HFDQQRWLFHWKHJRRGHVWLPDWLRQRIWKHPRWRUVSHHGZLWKDIHZUGVHUURULQVWHDG\VWDWHDQGZKHQORDGDSSOLHG
ZKLFKLOOXVWUDWHGE\ILJE
)LJF VKRZV WKH UHDO DQG HVWLPDWHG IOX[ PRGXOH DQG WKH HUURU EHWZHHQ UHDO DQG HVWLPDWHG IOX[ LV GUHVVHG LQ
ILJG
)URPILJZHFDQQRWLFHWKDWWKHSURSRVHG(.)ZRUNVLQYHU\ORZVSHHGUHJLRQZKHUHPDQ\VSHHGHVWLPDWRUV
RUREVHUYHUVKDYHSRRUSHUIRUPDQFHV)LQDOO\DOOWKHVHUHVXOWVFRQILUPWKDW(.)VSHUIRUPDQFHLVTXLWHJRRGXQGHU
QRORDGIXOOORDGDQGLQVSHHGHVWLPDWLRQIRUDOOTXDGUDQWVZLWKRXWFDXVLQJLQVWDELOLW\

 Zref
6SHHG  5RWDWLQJWR
 &RQWURO  &XUUHQW 6WDWLRQDU\
 5HIHUHQFH ,QYHUWHU
  &RQWURO IUDPH
 
 Iref 
)OX[ isd 6WDWLRQDU\ isa

  &RQWURO isq WRURWDWLQJ
5HIHUHQFH
isb
IUDPH

 )OX[DQJOH
 ,QGXFWLRQ
 T s ([WHQGHG 0RWRU
I r 
 
Z .DOPDQ
)LOWHU usa  usb

)LJ6SHHGFRQWURORIDQLQGXFWLRQPDFKLQHXVLQJGLUHFWILHOGRULHQWHGFRQWUROPHWKRGDQGDQ(.)IRUURWRUIOX[DQGVSHHGHVWLPDWLRQ
 Y. Mederharhet et al. / Procedia Computer Science 83 (2016) 824 831 829







(UURUVSHHGUDGV

6SHHGUDGV





 UHDOVSHHG
HVWLPDWHGVSHHG
 
           
7LPHV 7LPHV 
D       E


 

(UURUIOX[:E
)OX[:E




UHDOIOX[
HVWLPDWHGIOX[ 


           
7LPHV 7LPH V 
F       G
)LJ6WHSUHVSRQVHZLWKDSSOLFDWLRQRIWRUTXHDWWKHV



 
UHDOVSHHG
HVWLPDWHGVSHHG 
(UURUVSHHGUDGV


6SHHGUDGV




 

 
           
7LPHV 7LPHV 
D       E




6SHHGUDGV
)OX[:E




 UHDOIOX[ 
HVWLPDWHGIOX[


           
7LPHV 7LPHV 
F       G
)LJ/RZVSHHGUHYHUVLRQIURPUGVWRUGV
830 Y. Mederharhet et al. / Procedia Computer Science 83 (2016) 824 831

0($685(0(1712,6(

,Q PDQ\ DSSOLFDWLRQV WKH PHDVXUHPHQW QRLVH FDXVHG E\ HLWKHU KDUGZDUH RU HQYLURQPHQW DIIHFWV WKH V\VWHP
VLJQLILFDQWO\ 7KH HVWLPDWHG VWDWHV RU VHQVHG YDULDEOHV DUH WKH LQSXWV LQWR WKH QRQOLQHDU FRQWURO 7KHVH VWDWHV RU
YDULDEOHVDUHRIIHQPXOWLSOLHGZLWKRWKHUVWDWHVRUFRQVWDQWFRHIILFLHQWVDQGDPSOLILHGZKLFKGHJUDGHVWKHRXWSXWVRI
WKHV\VWHP,QWKLVFDVHWKHILOWHULQJFKDUDFWHULVWLFRIWKHREVHUYHUEHFRPHVPRUHFULWLFDO6LQFHWKH.DOPDQILOWHUKDV
WKHPHDVXUHPHQWQRLVHXQFHUWDLQW\PRGHOLQJSURSHUW\RQHFDQHOLPLQDWHPHDVXUHPHQWQRLVHXSWRDFHUWDLQOLPLW
7KHHVWLPDWLRQDFFXUDF\RI(.)LVWHVWHGLQWKLVSDSHUXQGHUQRLV\FXUUHQWPHDVXUHPHQW
,Q)LJWKHLQMHFWHGQRLVHWRWKHGDQGTVWDWRUFXUUHQWVLQWKHUDQJHRI>$@LVVKRZQ7KHQRLVHLV]HURPHDQ
ZKLWH*DXVVLDQ7KHDLPRIWKHFXUUHQWLQMHFWLRQLVWRREVHUYHWKHORZSDVVILOWHUFKDUDFWHULVWLFVRI(.)
)LJ  RYHUOHDI VKRZV WKH UHVSRQVHV RI WKH VSHHG  WKH FXUUHQWV DQG WKH IOX[ EHWZHHQ WKH DFWXDO DQG HVWLPDWHG
VWDWHVIRUVWHSUHIHUHQFHZLWKRIWKHUDWHGORDGDWW V$WW VWKHVSHHGLVUHYHUVHGIURPUDGVWR
UDGVDQGDWW VWKHUHIHUHQFHVSHHGEHFRPHVUDGV$VVKRZQLQ)LJXUHWKHHVWLPDWHGVSHHGFXUUHQWV
DQG IOX[ DUH QRW DIIHFWHG WRR PXFK IURP WKH LQMHFWHG QRLVH 7KH VWDWH HVWLPDWLRQ DFFXUDF\ PD\ EH LQFUHDVHG E\
LQFUHDVLQJ WKH PHDVXUHPHQW QRLVH FRYDULDQFH XQGHU QRLV\ FRQGLWLRQV WKXV WKH V\VWHP PRGHO ZLOO KDYH PRUH
LPSRUWDQFH



1RLVH$





      

7LPHV

)LJ,QMHFWHGQRLVHWRWKHFXUUHQWVRI,0



UHDOVSHHG


HVWLPDWHGVSHHG

6SHHGUDGV

7RUTXH1P




 




             
7LPHV 7LPHV





&XUUHQWLVEHWD$

)OX[DOSKD:E










             
7LPHV 7LPHV

 

 
)OX[EHWD:E


)OX[:E

 

 UHDOIOX[
 
HVWLPDWHGIOX[

             
7LPHV 7LPHV

)LJ,0HVWLPDWHGDQGDFWXDOVSHHGFXUUHQWVIOX[DQGWRUTXH

 Y. Mederharhet et al. / Procedia Computer Science 83 (2016) 824 831 831

&21&/86,21

7KHH[WHQGHG.DOPDQILOWHUKDVEHHQXVHGIRUWKHVSHHGVHQVRUOHVVGLUHFWYHFWRUFRQWURORIDQLQGXFWLRQPRWRUWKH
NQRZOHGJHRIWKHURWRUVSDFHYHFWRUSRVLWLRQLVHVVHQWLDOWRLPSOHPHQWWKHGLUHFWILHOGRULHQWHGFRQWUROVWUDWHJ\WR
LQGXFWLRQPRWRUGULYHV
,Q WKLV SDSHU D VLPSOH HVWLPDWLRQ DOJRULWKP EDVHG RQ (.) LQ GLUHFW YHFWRU FRQWURO ZLWK WDNLQJ FRUH ORVV LQWR
DFFRXQW KDV EHHQ SUHVHQWHG *RRG UHVXOWV DUH REWDLQHG WKURXJK WKH VLPXODWLRQV SHUIRUPHG XQGHU ORDGV YDULDWLRQ
UHIHUHQFHVYDULDWLRQDQGORZVSHHG7KHHIIHFWLYHQHVVDQGWKHYDOLGLW\RIWKHSURSRVHG(.)HVWLPDWRUDUHYHULILHG

$SSHQGL[
3DUDPHWHUVRIWKHV\VWHPXVHGLQVLPXODWLRQ
7\SHWKUHHSKDVH.Z9VTXLUUHOFDJHLQGXFWLRQPRWRU
5 V : 5 U : /V + / U +
/P + - .JP   I U 1PV  UG 
S 7O 1P : 5G  V
6XSSO\VYROWDJHDQGIUHTXHQF\9UPV+]
/LQHVLQGXFWRUDQGUHVLVWDQFH+
2XWSXWFDSDFLWRUV)
3:0FDUULHUIUHTXHQF\N+]

5HIHUHQFHV

.0DWVXVH7<RVKL]XPL+LJK5HVSRQVH)OX[&RQWURORI'LUHFW)LHOG2ULHQWHG,QGXFWLRQ0RWRUZLWK+LJK(IILFLHQF\7DNLQJ&RUH/RVVLQWR
$FFRXQW,(((7UDQVDFWLRQVRQLQGXVWU\DSSOLFDWLRQVYRO
 0 %DUXW 26 %RJRV\DQ $Q ([WHQGHG .DOPDQ )LOWHU %DVHG 6HQVRUOHVV 'LUHFW 9HFWRU &RQWURO RI ,QGXFWLRQ 0RWRUV,QGXVWULDO (OHFWURQLFV
6RFLHW\,(&21
WKHWK$QQXDO&RQIHUHQFHRIWKH,(((
 * 6WXUW]HU ( 6PLJLHO 0RGpOLVDWLRQ HW FRPPDQGH GHV PRWHXUV WULSKDVpV FRPPDQGH YHFWRULHOOH GHV PRWHXUV V\QFKURQHV FRPPDQGH
QXPpULTXHSDUFRQWU{OHXUV'63(GLWLRQ(OOLSVHV
02XKURXFKH$/HIHEUH$SSOLFDWLRQRIDQ([WHQGHG.DOPDQ)LOWHUWR5RWRU6SHHGDQG5HVLVWDQFH(VWLPDWLRQLQ,QGXFWLRQ0RWRU9HFWRU
&RQWURO,(((7UDQVSRZHU(OHFWURQYRO
+.XERWD.0DWVXVH'63EDVHGVSHHGDGDSWLYHIOX[REVHUYHURILQGXFWLRQPRWRU,(((7UDQVYRO
51LOVHQ03.DLPLHUNRZVNL5HGXFHGRUGHUREVHUYHUZLWKSDUDPHWHU]GDSWLRQIRUIDVWURWRUIOX[HVWLPDWLRQLQLQGXFWLRQPDFKLQHV,((
3URFYRO
 % 3HWHUVRQ ,QGXFWLRQ PDFKLQH VSHHG HVWLPDWLRQ REVHUYDWLRQV RQ REVHUYHUV 3K' 7KHVLV 'HSW RI ,QGXVWULDO (OHFWULFDO (QJLQHHULQJ DQG
$XWRPDWLRQ/XQG8QLYHUVLW\/XQG6ZHGHQ
5:'H'RQFNHU':1RYRWQ\7KHXQLYHUVDOILHOGRULHQWHGFRQWUROOHU,(((7UDQV,QGYRO
 / +DUQHIRUV +3 1HH ILOORUGHU REVHUYHUV IRU IOX[ DQG SDUDPHWHU HVWLPDWLRQ RI LQGXFWLRQ PRWRUE 3URF (XU &RQI 3RZHU (OHFWURQ
7URQGKHLP1RUZD\YRO
 3= *UDERZVNL 03 .D]PLHUNRZVNL%. %RVH $ VLPSOH GLUHFWWRUTXH QHXURIX]]\ FRQWURO RI 3:0LQYHUWHUIHGLQGXFWLRQ PRWRU GULYH
,(((7UDQVDFWLRQVRQ,QGXVWULDO(OHFWURQLFVYRO
)%HQFKDEQDH$7LWDRXLQH6HQVRUOHVV&RQWURO6WUDWHJ\)RU3HUPDQHQW0DJQHW6\QFKURQRXV0RWRU)HG%\$&'&$&&RQYHUWHU,(((
,QWHUQDWLRQDO&RQIHUHQFHRQ(OHFWULFDO0DFKLQHV,WDO\,&(0
 << +H : -LDQJ $ QHZ YDULDEOH VWUXFWXUH FRQWUROOHU IRU GLUHFW WRUTXH FRQWUROOHG LQWHULRU SHUPDQHQW PDJQHW V\QFKURQRXV PRWRU GULYH
3URFHHGLQJVRIWKH,(((,QWHUQDWLRQDO&RQIHUHQFHRQ$XWRPDWLRQDQG/RJLVWLFV
 . <DKLD 6 =RX]RX ,QGLUHFW YHFWRU FRQWURO RI LQGXFWLRQ PRWRU ZLWK RQ OLQH URWRU UHVLVWDQFH LGHQWLILFDWLRQ  $VLDQ -RXUQDO RI ,QIRUPDWLRQ
7HFKQRORJ\YRO
)%HQFKDEDQH$7LWDRXLQH6HQVRUOHVVIX]]\VOLGLQJPRGHFRQWUROIRUSHUPDQHQWPDJQHWV\QFKURQRXVPRWRUIHGE\$&'&$&FRQYHUWHU
,QWHUQDWLRQDO-RXUQDORI6\VWHPV$VVXUDQFH(QJLQHHULQJDQG0DQDJHPHQWYRO
 ) %HQFKDEDQH $ 7LWDRXLQH 6\VWHPDWLF IX]]\ VOLGLQJ PRGH DSSURDFK FRPELQHG ZLWK H[WHQGHG .DOPDQ ILOWHU IRU SHUPDQHQW PDJQHW
V\QFKURQRXVPRWRUFRQWURO0HGLWHUUDQHDQ-RXUQDORI0HDVXUHPHQWDQG&RQWUROYRO
/*XRKDQ:4LQ(VWLPDWLRQRIURWRUUHVLVWDQFHRILQGXFWLRQPRWRUEDVHGRQH[WHQGHGNDOPDQILOWHU-RXUQDORI$GYDQFHVLQ&6,(YRO

 ' 7DLEL $ 7LWDRXLQH 6WDELOLW\ DQDO\VLV RI WKH H[WHQGHG .DOPDQ ILOWHU IRU 3HUPDQHQW 0DJQHW 6\QFKURQRXV 0RWRU - $SSO (QJ 6FL
7HFKQROQYRO