- Email: [email protected]
Wireless Sensor Actor Network Simulation for a Fire Extinguishing System
Available online at www.sciencedirect.com
Procedia Computer Science 5 (2011) 874–880
)LUVW,QWHUQDWLRQDO:RUNVKRSRQ:LUHOHVV1HWZRUNHG&RQWURO6\VWHPV
:LUHOHVV6HQVRU$FWRU1HWZRUN6LPXODWLRQIRUD)LUH ([WLQJXLVKLQJ6\VWHP -RKQ.KDOLOD5DPLUR/LVFDQRE )DFXOW\RI(QJLQHHULQJDQG$SSOLHG6FLHQFH 8QLYHUVLW\RI2QWDULR,QVWLWXWHRI7HFKQRORJ\DE
$EVWUDFW 2QHRIWKH:LUHOHVV6HQVRU$FWRU1HWZRUNDSSOLFDWLRQVLVWRPRQLWRUWKHWHPSHUDWXUHLQDVSHFLILFDUHDDQGUHDFWLQ UHVSRQVHWRWKHVHQVHGGDWDLQFDVHDILUHLVGHWHFWHG7KHWLPHGHOD\EHWZHHQWKHLQVWDQFHRIWKHILUHGHWHFWLRQDQG UHDFWLRQWDNHQE\WKHQHWZRUNWRGDPSHQWKHILUHSOD\VDFUXFLDOUROHWRFRQWUROWKHVL]HRIWKHILUH,QWKLVSDSHUZH VLPXODWHWKHEHKDYLRXURIWKHILUHLQDVSHFLILFDUHDE\XVLQJWKH3WROHP\VLPXODWLRQHQYLURQPHQW$GGLWLRQDOO\WKH PRGHO VLPXODWHV WKH WRWDOGHOD\ WLPH WDNHQ E\ D ZLUHOHVV VHQVRU DFWRU QHWZRUN WR UHDFW WR WKH VHQVLQJ RI D ILUH DQG FRPPHQFH WKH SURFHVV WR GDPSHQ WKH ILUH 7KH ZLUHOHVV VHQVRU DFWRU QHWZRUN FRQVLVWV RI EDVH VWDWLRQ ILUH H[WLQJXLVKLQJDFWXDWRUVDQGVHQVRUVDVVRFLDWHGZLWKHDFKILUHH[WLQJXLVKLQJDFWXDWRU .H\ZRUG :LUHOHVV6HQVRU$FWRU1HWZRUNV3WROHP\ILUHH[WLQJXLVKLQJV\VWHPVGHOD\LQ:6$1V
,QWURGXFWLRQ 5HFHQWO\ :LUHOHVV 6HQVRU 1HWZRUNV :61V KDYH EHHQ XVHIXO IRU PDQ\ DSSOLFDWLRQV VXFK DV HQYLURQPHQWDO PRQLWRULQJ HYHQW GHWHFWLRQ PHDVXULQJ WHQVLRQV PLOLWDU\ VXUYHLOODQFH DQG SUHFLVLRQ DJULFXOWXUH 7KH ZLUHOHVV VHQVRUV DUH WLQ\ DQG ORZSRZHU XQLWV7KHVH XQLWVFDQEHUHIHUUHGWRDV PRWHV DQG GHSOR\HG LQ KXQGUHGV RU WKRXVDQGV RI XQLWV LQ WKH WDUJHWHG DUHD 7KH GHSOR\HG PRWHV JDWKHU GDWD DERXWWKHHQYLURQPHQW¶VSK\VLFDOSKHQRPHQDDQGSDVVWKHJDWKHUHGLQIRUPDWLRQWRWKHEDVHVWDWLRQZKLFK UHFHLYHVWKHGDWDDQGVWRUHVWKHPLQDFHQWUDOGDWDEDVH>@ :LUHOHVV 6HQVRU $FWRU 1HWZRUNV :6$1V DV RSSRVHG WR :61V DUH QRW RQO\ DEOH WR VHQVH WKH HQYLURQPHQW SKHQRPHQD EXW DOVR DFWRUV DUH DEOH WR UHDFW WRZDUGV WKH VHQVHG GDWD )RU H[DPSOH WKH ZLUHOHVVVHQVRUVGHWHFWWKHLQFUHDVHLQWHPSHUDWXUHGXHWRD ILUHLQDVHQVHGDUHDDQG DFFRUGLQJWR WKH VHQVHG GDWD WKH DFWRUV VWDUW WR UHDFW LQ RUGHU WR GDPSHQ WKH ILUH $FWRUV DUH ULFK UHVRXUFH QRGHV LQ WKH D E
-RKQNKDOLO#XRLWFD 5DPLUR/LVFDQR#XRLWFD
1877–0509 © 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of Prof. Elhadi Shakshuki and Prof. Muhammad Younas. doi:10.1016/j.procs.2011.07.121
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
WHUPVRISRZHUDQGORQJHUEDWWHU\OLIHZLWKEHWWHUSURFHVVLQJFDSDELOLWLHVDQGKLJKHUSRZHUWUDQVPLVVLRQ FRPSDUHGWRVHQVRUV6HQVRUVDUHGHSOR\HGLQWKHILHOGLQKXQGUHGVRUWKRXVDQGVRIXQLWV KRZHYHULWLV QRWQHFHVVDU\WRGHSOR\WKHVDPHDPRXQWRIDFWRUV>@ 6RPH:6$1VKDYHDKLHUDUFKLFDOVWUXFWXUHZKHUHHDFKJURXSRIVHQVRUVFUHDWHVDFOXVWHUHDFKFOXVWHU LV FRQWUROOHG E\ RQH DFWRU DQG DOO DFWRUV DUH FRQWUROOHG E\ D EDVH VWDWLRQ 7KHUH DUH WZR W\SHV RI FRRUGLQDWLRQ PRGHOV LQ WKH QHWZRUN VHQVRUDFWRU FRRUGLQDWLRQ DQG DFWRUDFWRU FRRUGLQDWLRQ ,Q VHQVRU DFWRU FRRUGLQDWLRQ WKH VHQVRUV VHQVH WKH WHPSHUDWXUH DQG WUDQVPLW WKH GDWD WR WKH DFWRUV ,Q DFWRUDFWRU FRRUGLQDWLRQ WKH DFWRUV FRRUGLQDWH ZLWK HDFK RWKHU WR GHWHUPLQH WKH ORFDWLRQ DQG VL]H RI WKH DQRPDO\ GHWHFWHG IRU H[DPSOH WKH VRXUFH RI D ILUH %DVHG RQ WKLV LQIRUPDWLRQ WKH QXPEHU RI DFWRUV QHHGHG WR FRQWURO WKH ILUH ZLOO EH GHWHUPLQHG DXWRPDWLFDOO\ ,Q DGGLWLRQ DFWRUV FDQ IRUP ZKDW LV FDOOHG D VXSHU FOXVWHU7KLVVXSHUFOXVWHUFDQEHFRQWUROOHGE\RQHRIWKHDFWRUVZKLFKLVFRQQHFWHGWRWKHEDVHVWDWLRQ 7KHEDVHVWDWLRQWDNHVWKHUHVSRQVLELOLW\RIGHWHUPLQLQJWKHVL]HRIWKHILUHDQGLWVORFDWLRQ7KHQWKHEDVH VWDWLRQVWDUWVWRSRVWWKHHYHQWVWRWKHDFWRUVWRFRQWUROWKHILUH 7KLVKLHUDUFK\ VWUXFWXUHKHOSVWRDYRLGUHFHLYLQJ PXOWLSOHVHQVHGGDWD IURPWKHVDPH VHQVRUWKURXJK GLIIHUHQWDFWRUV7KLVFDQOHDGWRXQQHFHVVDU\DFWLYDWLRQIRUWKHDFWRUVZKLFKPD\FDXVHGHWHULRUDWLRQWR WKHHQHUJ\$GGLWLRQDOO\WKLVVLQJOHKRSFRQQHFWLRQEHWZHHQWKHGHYLFHVPLQLPL]HVWKHWUDQVPLVVLRQWLPH IRUWKHVHQVHGGDWD &RQWUROOLQJILUHVUHTXLUHVUDSLGUHDFWLRQWLPHIURPWKHQHWZRUNLPSO\LQJORZGHOD\VLQWKH:6$17KH IDVWHUWKHILUHLVFRQWUROOHGWKHEHWWHUWKHV\VWHP>@:KHQWKHWHPSHUDWXUHLQFUHDVHVDERYHWKHLJQLWLRQ SRLQWDQGWKHEDVHVWDWLRQVHQVHVWKLVWKHEDVHVWDWLRQSRVWVDQHYHQWWRWKHDFWRUVWRVWDUWGRZVLQJWKHILUH 7KHVHQVHGGDWD PXVWVWLOOEHYDOLGDWWKHEDVHVWDWLRQGXULQJWKHWLPHRIDFWLQJ>@7KLV PHDQVWKH EDVHVWDWLRQKDVWREHVXUHWKDWWKHWHPSHUDWXUHLVVWLOODERYHWKHLJQLWLRQSRLQWGXULQJWKHDFWLQJSKDVHVR WKH DYDLODEOH GDWD KDV WR KDYH EHHQ UHFHLYHG ZLWKLQ D UHTXLUHG SHULRG RI WLPH DQG QRW ROG GDWD YDOXHV %DVHG RQ WKDW WKH EDVH VWDWLRQ NHHSV UHDFWLQJ WRZDUGV WKH ILUH DV ORQJ DV WKH WHPSHUDWXUH LV DERYH WKH LJQLWLRQYDOXH5HDOWLPHSHUIRUPDQFHLVYHU\LPSRUWDQWIRUWKH:6$1VLQFHLWVXSSRUWVWKHFRRUGLQDWLRQ SURWRFRORIWKHQHWZRUN 7KHFRQWUROV\VWHPLQWKHEDVHVWDWLRQLVDUHDOWLPHV\VWHPEHFDXVHWKHFRQWURODFWLRQVSHUIRUPHGPXVW EH GRQH ZLWKLQ VWULFW GHDGOLQHV )RU UHDOWLPH FRQWURO DSSOLFDWLRQV WKH GHOD\ VKRXOG EH OLPLWHG DQG SUHGLFWDEOHLQIDYRURILPSURYLQJWKHFRQWUROSHUIRUPDQFH'HWHUPLQLQJWKHYDOXHRIGHOD\IRUWKHUHDFWLRQ RIWKHEDVHVWDWLRQLVLPSRUWDQWIRU:6$1UHDOWLPHDSSOLFDWLRQV>@ 'XHWRWKHGLVWULEXWHGQDWXUHRIWKHQHWZRUNOLPLWHGRXWSXWUHVRXUFHVDQGWKHLQWHUDFWLRQEHWZHHQWKH PRWHV WKHPVHOYHV FRGLQJ DQG GHEXJJLQJ IRU WKH PRWHV LV D ELJ FKDOOHQJH IRU UHVHDUFKHUV 6LPXODWLRQ KHOSVWRLOOXVWUDWHWKHQHWZRUNEHKDYLRUEHIRUHLPSOHPHQWDWLRQLQWKHUHDOZRUOG 7KLVSDSHUVKRZVDVLPXODWLRQRIDFWRUVZKHUHHDFKFRQWUROVPRWHV7KHDFWRUVDUHFRQWUROOHGE\D VLQJOHEDVHVWDWLRQ7KHHQYLURQPHQWVLPXODWLRQLVGRQHIRUWKHDPELHQWURRPV¶WHPSHUDWXUHWKHILUHLQ RQHRIWKHDFWRUFOXVWHUVWKHPRWHVDQGWKHEDVHVWDWLRQ7KHVLPXODWLRQIRUWKHEDVHVWDWLRQLQFOXGHVWKH GHWHUPLQDWLRQ RI WKH ILUH ORFDWLRQ DQG VL]H 'XULQJ WKLV VLPXODWLRQ WKH DFWRU FDQ FRQWURO WKH ILUH SHULRGLFDOO\UHFHLYHWKHVHQVHGGDWDDQGSRVWHYHQWVIRUWKHDFWRUVWRVWDUWWKHUHDFWLRQDJDLQVWWKHILUH 5HODWHG:RUN $VDSDUWRIWKHVLPXODWLRQRI:6$1VDPRGHOLVQHHGHGWRH[SUHVVWKHILUHEHKDYLRXULQVLGHRQHRI WKHURRPV7KHFKDOOHQJHLQPRGHOLQJWKHILUHLVWRFDOFXODWHWKHILUHVSUHDGUDWHIODPHIURQWSRVLWLRQDQG WKHWHPSHUDWXUHGLVWULEXWLRQ %DVHG RQ :HEHU¶V FODVVLILFDWLRQ >@ WKHUH DUH WKUHH NLQGV RI PDWKHPDWLFDO PRGHOV IRU ILUH SURSDJDWLRQV6WDWLVWLFDOPRGHOVZKLFKGRQRWFRQVLGHUWKHSK\VLFDOLQIRUPDWLRQ VHPLHPSLULFDOPRGHOV ZKLFKLVEDVHGRQWKHHQHUJ\FRQVHUYDWLRQEXWGRHVQRWGLVWLQJXLVKEHWZHHQWKHGLIIHUHQWPHFKDQLVPVRI KHDWWUDQVIHU DQGSK\VLFDOPRGHOVZKLFKGHVFULEHWKHYDULRXVPHFKDQLVPVRIKHDWWUDQVIHUDQGWDNHWKH
875
876
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
ILQHVW PHFKDQLVPV 7KH PRGHO XVHG LQ WKLV VWXG\ LV WKH VHPLHPSLULFDO PRGHO 7ZR FRPSRQHQWV DUH LQWHJUDWHGLQWKH PRGHO WKHSK\VLFDOGLPHQVLRQVDQGWKHFRQVLGHUDWLRQRIWKH ZLQGDQGVORSHHIIHFWVDV VKRZQLQHTXDWLRQ>@7KHILQLWHHOHPHQWPHWKRGLVXVHGWRVROYHHTXDWLRQ7KHDPELHQWWHPSHUDWXUH LVDVVXPHGWREH.7KHWLPHVWHSLVHTXDOWRVHF7KHFRHIILFLHQWVDEFDQGGGHSHQGRQWKH WLPHVWHSDQGWKHPHVKVL]H N ı 7N D ቀ7NLM 7NLM ቁ E ቀ7NLM 7NLM ቁ F4 YൗW G7NLM >@ LM LM ାଵ LV WKH WHPSHUDWXUH LQ WKH FXUUHQW FHOO IRU WKH WLPH VWHS N ܶିଵǡ UHSUHVHQWV WKH :KHUH ܶǡ WHPSHUDWXUH LQ WKH SUHYLRXV FHOO IRU WLPH VWHS N LQ WKH PHVK VFKHPD DQG LQ WKH SUHYLRXV WLPH VWHS ߲ߪ ୩ ܳሺ ௩ൗ߲ ݐሻሻାଵ ǡ UHSUHVHQWV WKH PDVV FRPEXVWLRQ UDWH ୧ǡ୨ UHSUHVHQWV WKH FRROLQJ UDWH WHUP IRU WKH HTXDWLRQ )LJUHSUHVHQWVKRZWKHWHPSHUDWXUHYDULHVWKURXJKRXWWLPHLQRQHFHOO7KHILUHKDVIRXUVWDJHV 8QEXUQHGVWDJH ZKHQ WKH URRP LV DW WKH DPELHQW WHPSHUDWXUH +HDWLQJVWDJH ZKHQ WKH ILUH VWDUWV KHDWLQJ XS )LUHVWDJH ZKHQILUHVWDUWVDWWKH LJQLWLRQSRLQWRI. %XUQHG WKHILUHLVFORVHWR EHLQJGRQH
)LJ )LUH7HPSHUDWXUH'LVWULEXWLRQ>@
)RUVLPXODWLQJSXUSRVHVWKHIROORZLQJDVVXPSWLRQKDVEHHQPDGH DEFGFRHIILFLHQWVHTXDOWR UHVSHFWLYHO\7KHGDPSHQLQJIDFWRULVDQH[WUDQHJDWLYHWHUPIRUWKHILUHDQGLWLVHTXDO WR WW ZKHUHWLVWKHFXUUHQWWHPSHUDWXUHRIWKHILUHDQGWLVWKHSUHYLRXVYDOXH$IWHUWKHWHPSHUDWXUH UHDFKHV.DQRWKHUWHUPLVDGGHGWRWKHHTXDWLRQLH H[S W ZKHUHWLVWKHSUHYLRXV WHPSHUDWXUHYDOXH>@ 3WROHP\LVXVHGLQWKHVLPXODWLRQ7KHGLVFUHWHHYHQW '( GRPDLQRI3WROHP\LVXVHGWRFRQWUROWKH PRGHOGDWDIORZ'(GRPDLQSURYLGHVH[HFXWLRQVHPDQWLFVZKHUHLQWHUDFWLRQVEHWZHHQFRPSRQHQWVDUH GRQHWKURXJKHYHQWVZLWKWLPHVWDPSV7KHPRGHOXVHVWKHZLUHOHVVGRPDLQDVZHOOZKLFKLVDQH[WHQVLRQ RIWKH'(GRPDLQ7KHZLUHOHVVGRPDLQJLYHVWKHVXSSRUWIRUXVLQJWKHZLUHOHVVSRUWVZKLFKLVXVHIXOIRU VLPXODWLQJWKHZLUHOHVVVHQVRUQHWZRUN)RUH[DPSOHWKHVHQVRUQRGHLVGHILQHGDVDFRPSRVLWHDFWRU7KH ZLUHOHVVDFWRUFDQKDYHLQSXWDQGRXWSXWDQG ZLUHOHVVSRUWVDVORQJDVWKHZLUHOHVVGRPDLQLVXVHG%\ XVLQJWKHZLUHOHVVSRUWVWKHFRPPXQLFDWLRQFKDQQHOLVGHFODUHGDVDQ³,QVLGH&KDQQHO´RU³2XW&KDQQHO´ %\ WKLV GHFODUDWLRQ WKH FRPPXQLFDWLRQ LV GRQH WKURXJK WKH GLIIHUHQW GHYLFHV ZKLFK KDYH WKH VDPH FKDQQHOQDPH7KHW\SHRIWKHFKDQQHOXVHGLQWKLVPRGHOLVDOLPLWHGUDQJHFKDQQHO>@ ,PSOHPHQWDWLRQV $VLPXODWLRQLVSHUIRUPHGWKDWFRQWDLQVPRGHOVIRUZLUHOHVVVHQVRUVZLUHOHVVDFWRUVURRPWHPSHUDWXUH DQG ILUH SURSDJDWLRQ DOO FRPPXQLFDWLQJ WR D EDVH VWDWLRQ DV VKRZQ LQ )LJ 7KH VFHQDULR VLPXODWHG
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
FRQWDLQV VHQVRUV HDFK VHQVRU LV ZLUHG WR D PRWH 7KH PRWHV FRPPXQLFDWH ZLUHOHVVO\ WR DQ DFWRU $OO DFWRUVDUHFRQWUROOHGWKURXJKRQHEDVHVWDWLRQDQGWKHFRPPXQLFDWLRQEHWZHHQDFWRUVDQGWKHEDVHVWDWLRQ LV GRQH WKURXJK DQRWKHU ZLUHOHVV FKDQQHO 7KH VFHQDULR FRQVLVWV RI DFWRUV RQH DFWRU PRQLWRUV WKH WHPSHUDWXUH LQ D URRP ZKHUH WKH ILUH WDNHV SODFH 7KH UHVW RI WKH DFWRUV PRQLWRU URRPV ZKHUH WKH WHPSHUDWXUHIOXFWXDWHVLQWKHUDQJHEHWZHHQ .HOYLQDQG.HOYLQ )LJ 7KHQHWZRUN0RGHOLQ3WROHP\
5RRP7HPSHUDWXUH0RGHO )LJD7KHDPELHQWWHPSHUDWXUHLQWKHURRPLVVLPXODWHGE\JHQHUDWLQJUDQGRPYDOXHVEHWZHHQ .HOYLQ DQG .HOYLQ DV LW VKRZQ LQ 7KH WHPSHUDWXUH YDOXHV DUH JHQHUDWHG E\ D UDQGRP QXPEHU JHQHUDWRUDQGLQLWLDOL]HGE\DFORFNHYHU\VHFRQGVE\WKHJHQHUDWRU7KHVHVHFRQGVUHSUHVHQWWKH PRWH ZDNH XSWLPH $WHPSHUDWXUHYDOXHLVFROOHFWHGE\DVHQVRU PRWH ZKLFKSDVVHVWKLVYDOXHWRWKHLU DVVRFLDWHG DFWRU WKURXJK WKH ZLUHOHVV FKDQQHO $V SUHYLRXVO\ PHQWLRQHG DQ DFWRU LV DVVRFLDWHG ZLWK VHQVRUPRWHV 0RWH0RGHO )LJEVKRZVWKHPRGHOXVHGWRVLPXODWHWKHPRWH7KHPRWHPRGHOFRQWDLQVWKHWLPHGHOD\WKDWRFFXUV LQVLGHWKHPRWH7KHWLPHGHOD\FDSWXUHVWKHWLPHEHWZHHQVHQVLQJWKHWHPSHUDWXUHDQGVHQGLQJWKHGDWD WKURXJKWKHZLUHOHVVFKDQQHO$5LFLDQGLVWULEXWLRQPRGHOZLWKDVWDQGDUGGHYLDWLRQHTXDOWRLVXVHGWR PRGHO WKH YDOXH RI WKH GHOD\ LQVLGH WKH PRWH 7KH YDOXHV IURP WKH VHQVRUV DUH UHFHLYHG IURP SRUW DV VKRZQLQ)LJEWKHQDIWHUDGHOD\WLPHWKHGDWDLVVHQWWRWKHDFWRUVWKURXJKDZLUHOHVVFKDQQHO>@ $FWRU0RGHO )LJFVKRZVWKHDFWRUPRGHOLQ3WROHP\7KHYDOXHVFROOHFWHGIURPWKHVHQVRUVDUHVHQWWRWKHFOXVWHU VHQVRUVZKLFKDUHWKHDFWRUV7KHDFWRUVWKHQFRPELQHWKHWHPSHUDWXUHYDOXHZLWKWKHDFWRU,'WKURXJK WKHXVHRID3WROHP\IXQFWLRQFDOOHG³FRQFDWHQDWH´ 7KLVFRPELQDWLRQKHOSVWKHEDVHVWDWLRQNQRZZKHUHWKHILUHLVORFDWHGDQGZKLFKDFWRUFDQEHXVHGWR FRQWUROWKHILUH$QHYHQWLVDOVRSRVWHGE\WKHEDVHVWDWLRQWRWKHDFWRUWRFRQWUROWKHILUHWKURXJKSRUW &RQYHUVDWLRQLVGRQHWKURXJKWKHZLUHOHVVFKDQQHOWRDZLUHGFRQQHFWLRQ,QUHDOOLIHWKHDFWLRQWDNHQLVWR VZLWFK RQ WKH ZDWHU MHW ZKLOH LQ WKH PRGHO D GDPSHQLQJ WHUP LV FRQVLGHUHG LQ WKH FDOFXODWLRQ WKDW LV
877
878
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
WULJJHUHGE\UHFHLYLQJDYDOXHRIIURPWKHEDVHVWDWLRQ7KHGHOD\FRPSRQHQWLQVLGHHDFKPRWHLVHTXDO WRVHFRQG>@
)LJ D 5RRP7HPSHUDWXUH0RGHO E 0RWH0RGHO F $FWRU0RGHO
)LUH0RGHO )LJ VKRZV WKH 3WROHP\ PRGHO GHILQHG IRU WKH ILUH WKDW LQFOXGHV WKH ILUH GDPSHQLQJ IDFWRU 7HPSHUDWXUHYDOXHVDUHVHQWWRWKHVHQVRUVWKURXJKWKHSRUWVWR7KHWHPSHUDWXUHJUDGLHQWVWHSVDUH FDOFXODWHG WKURXJK D IHHGEDFN ORRS ZLWK DQ LQLWLDO YDOXH HTXDO WR .HOYLQ ZKLFK UHSUHVHQWV WKH DPELHQW URRP WHPSHUDWXUH 7KH HTXDWLRQ ZKLFK PRGHOV WKH ILUH LV UHSUHVHQWHG E\ XVLQJ D 3WROHP\ ([SUHVVLRQ$3WROHP\([SUHVVLRQKDVDQLQSXWRI,ZKLFKUHSUHVHQWVWKHLQSXWIRUWKHH[SUHVVLRQ$VWKH WHPSHUDWXUHYDOXHVUHDFKHV.HOYLQZKLFKLVWKHLJQLWLRQSRLQWWKHH[SRQHQWLDOWHUPLVHQDEOHGDQGLV DGGHG WR WKH RXWSXW LQLWLDO WHPSHUDWXUH DV PHQWLRQHG LQ WKH VHFWLRQ 7KH RXWSXW RI WKH WHPSHUDWXUH HTXDWLRQ LV FRQQHFWHG WR D WUXHIDOVH H[SUHVVLRQ LQ RUGHU WR FKHFN LI WKH WHPSHUDWXUH YDOXH H[FHHGV .HOYLQ7KHGDPSHQLQJIDFWRULVLQLWLDOL]HGIURPSRUWE\UHFHLYLQJDVLJQDOIURPWKHEDVHVWDWLRQ,Q WKHGDPSHQLQJVWDJHPRWHVUHFHLYHD7UXHYDOXHIURPWKHEDVHVWDWLRQWKDWUHVXOWVLQWKHGDPSHQLQJRIWKH ILUH7KLVGDPSHQLQJLVGRQHE\VXEWUDFWLQJIURPWKHILUHWHPSHUDWXUHYDOXHFRPSXWHGIURPHTXDWLRQ WKHWHUP ,, ZKHUH,LVWKHFXUUHQWWHPSHUDWXUHYDOXHDQG,LVWKHSUHYLRXVWHPSHUDWXUHYDOXH7KH GDPSHQLQJSURFHVVLVPRGHOOHGE\WKHVDPHIHHGEDFNORRSXVHGWRPRGHOWKHILUHEXWE\VXEWUDFWLQJWKH SUHYLRXV WHPSHUDWXUH YDOXH , 7KURXJK XVLQJ WKH $GG6XE XQLW WKH GDPSHQLQJ YDOXH LV DGGHG WR WKH H[SUHVVLRQZKLFKPRGHOVWKHILUH %DVH6WDWLRQ0RGHO )LJD VKRZV KRZ WKH GDWD LV UHFHLYHG LQ WKH EDVH VWDWLRQ 7KH YDOXHV DUH UHFHLYHG IURP DOO DFWRUV WKURXJKSRUW7KHEDVHVWDWLRQGHWHFWVWKHEHVWDFWRUWRFRQWUROWKHILUHE\XVLQJWKHIXQFWLRQ,)7KH,) IXQFWLRQ H[DPLQHV WKH UHFHLYHG GDWD LQ WHUPV RI ZKLFK YDOXH EHORQJV WR ZKLFK PRWH )LJE VKRZV WKH PRGHO XVHG WR VLPXODWH WKH EDVH VWDWLRQ 7KH EDVH VWDWLRQ GHWHFWV WKH UHFHLYHG WHPSHUDWXUH IURP WKH GLIIHUHQWDFWRUV,QWKHFDVHWKDWWKHWHPSHUDWXUHLVPRUH.ZKLFKLVWKHLJQLWLRQSRLQWIRUWKHILUHWKH EDVH VWDWLRQ VHQGV D YDOXH RI WR WKH DFWRU 9DOXH PHDQV WR VWDUW UHDFWLQJ DJDLQVW WKH ILUH7KH GHOD\ FRPSRQHQW LQVLGH WKH EDVH VWDWLRQ LV 7KH GHOD\ UHSUHVHQWV WKH WLPH WDNHQ LQVLGH WKH EDVH VWDWLRQ WR VHQGWKHGDWDWKURXJKWKHZLUHOHVVSRUW 5HVXOWVDQG'LVFXVVLRQ )LJDVKRZVWKHUHDFWLRQWDNHQIURPWKHEDVHVWDWLRQIRUWKHSODFHVZLWKRXWILUH$VWKLVILJXUHVKRZV WKHYDOXHVDUHUHFHLYHGE\WKHEDVHVWDWLRQDUH]HURDWDOOWLPHVEHFDXVHWKHWHPSHUDWXUHLVEHWZHHQ DQG . EOXH OLQH LQ )LJ D )LJ E VKRZV WKH UHODWLRQVKLS EHWZHHQ WKH WLPH [D[LV DQG WKH
879
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
WHPSHUDWXUH \D[LV 7KH ILJXUH KDV WZR FXUYHV WKH UHG RQH LOOXVWUDWHV WKH ILUH EHKDYLRU ZLWKRXW GDPSHQLQJDQGWKHEOXHFXUYHLOOXVWUDWHVWKHILUHEHKDYLRUZKLOHWKHQHWZRUNUHDFWVLQUHVSRQVHWRWKHILUH $VLWVKRZQLQWKHJUDSKWKHQHWZRUNUHDFWLRQVWDUWVWRWDNHSODFHZKHQWKHILUHWHPSHUDWXUHUHDFKHV .HOYLQ WKH LJQLWLRQ SRLQW 7KH WLPH GLIIHUHQFH EHWZHHQ WKH SRLQWV LQ ERWK FXUYHV LV VHFRQGV ZKLFKVWDQGVIRUWKHUHDFWLRQRIGHOD\WLPH7KHEDVHVWDWLRQDFWLRQLV]HURGXULQJWKHKHDWLQJWLPHXQWLO WKHWHPSHUDWXUHUHDFKHV.HOYLQ7KHGHOD\WLPHLVJHQHUDWHGIURPWZRIDFWRUV WKHGHOD\WLPHLQVLGH HDFK PRWH DQG GHOD\ WLPH LQ WKH EDVH VWDWLRQ 7KHUH LV WUDIILF LQVLGH WKH EDVH VWDWLRQ EHFDXVH DOO WKH SDFNHWVDUHUHFHLYHGLQWKHEDVHVWDWLRQ7KLVFDXVHGDGHOD\HGLQGHWHFWLQJWKHILUH 6XPPDU\ 7KHVLPXODWLRQUHVXOWVDUHGRQHIRUDFWRUVDQGHDFKRIWKHPOHDGVPRWHV2QHEDVHVWDWLRQUHFHLYHV WKHYDOXHVIURPDOODFWRUVDQGVWDUWVWRSRVWDFFRUGLQJWRWKHFROOHFWHGGDWD7KHUHVXOWVVKRZWKDWWKHWRWDO WLPHGHOD\IURPWKHVWDUWLQJSRLQWRIWKHILUHWRUHDFWLRQLVVHFRQGVDQGWKHILUHWDNHVVHFRQGVWREH FRPSOHWHO\GDPSHQHG7KHVLPXODWLRQLVGRQHLQ3WROHP\SURJUDPXVLQJWZRWLPHGRPDLQV '(GRPDLQ DQGWKH:LUHOHVVGRPDLQ
)LJ )LUH0RGHO
)LJ D 'DWDUHFHLYHG E %DVH6WDWLRQ0RGHO
880
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
)LJ D %DVH6WDWLRQ5HDFWLRQ E %DVH6WDWLRQ5DFWLRQ
)XWXUH:RUN 7KH PHDVXUHG GHOD\ WLPH GRHV QRW FRQVLGHU WKH WLPH ZKHQ WKH PRWHV DUH LQ WKH VOHHSLQJ PRGH 7KH GHOD\WLPHPHDVXUHPHQWVDUHGRQHIURPWKHPRPHQWRILJQLWLRQSRLQWGHWHFWLRQWRWKHPRPHQWRIWKHEDVH VWDWLRQUHDFWLRQ2QFHWKHEDVHVWDWLRQVHQGVWKHVLJQDOWRVWDUWWKHUHDFWLRQWKHVLJQDOHQDEOHVWKHFORFN ZKLFKHQDEOHVWKHGDPSHQLQJIDFWRUWREHFRQVLGHUHGRQWKHFDOFXODWLRQV)RUIXWXUH ZRUNWKHVOHHSLQJ PRGH WLPH IRU WKH PRWHV VKRXOG EH FRQVLGHUHG 7KH SUDFWLFDO H[SHULPHQWV IRU VHQVRUV QHWZRUNV VKRZV WKDWWKHVHQVRUVVHQGFRUUXSWHGYDOXHVRIWKHWHPSHUDWXUHV7KHVHYDOXHVFDQOHDGWKH PRWHVWRVWDUWWKH UHDFWLRQ 5HVHDUFK LV QHHGHG WR GHWHFW WKH RXWOLHU YDOXHV WR DYRLG D IDXOW UHDFWLRQ 7KH FXUUHQW PRGHO DVVXPHV WKDW DOO UHFHLYHG YDOXHV DUH FRUUHFW ZLWK QR FRUUXSWLRQ LQ UHFHLYLQJ WKHP +RZHYHU IRU IXWXUH ZRUNWKHFRUUXSWHGPHDVXUHGYDOXHGVKRXOGEHGURSSHG 5HIHUHQFHV >@ *DUULGR'/ORSLV/5XELR%7UR\D-0'tD]0$&RPSRQHQW)UDPHZRUNIRU:LUHOHVV6HQVRUDQG$FWRU1HWZRUNVLQ (PHUJLQJ7HFKQRORJLHVDQG)DFWRU\$XWRPDWLRQ(7)$ ,(((&RQIHUHQFHRQ SS >@ /X&6WDQNRYLF-$$EGHO]DKHU7)5HDO7LPH&RPPXQLFDWLRQDQG&RRUGLQDWLRQLQ5HDOWLPHFRPPXQLFDWLRQDQG FRRUGLQDWLRQLQHPEHGGHGVHQVRUQHWZRUNV YRO SS >@ 7LDQ<&/L<;LD<6):LUHOHVV6HQVRU$FWXDWRU1HWZRUN'HVLJQIRU0RELOH&RQWURO$SSOLFDWLRQV6HQVRUVYRO SS >@ :HEHU520RGHOOLQJILUHVSUHDGWKURXJKIXHOEHGV3URJUHVVLQ(QHUJ\DQG&RPEXVWLRQ6FLHQFHYRO SS >@ ,QQRFHQWL(6DQWXFFL-)0X]\$2SWLPL]DWLRQRI&HOO6SDFHV6LPXODWLRQIRUWKH0RGHOLQJRI)LUH6SUHDGLQJ,Q$166
3URFHHGLQJVRIWKHWKDQQXDOV\PSRVLXPRQ6LPXODWLRQ:DVKLQJWRQ'& SS >@ %DOGZLQ3.RKOL6/HH($=KDR;/LX<0RGHOLQJRIVHQVRUQHWVLQ3WROHP\,,,Q3URFHHGLQJVRIWKHUG LQWHUQDWLRQDOV\PSRVLXPRQ,QIRUPDWLRQSURFHVVLQJLQVHQVRUQHWZRUNV SS
Procedia Computer Science 5 (2011) 874–880
)LUVW,QWHUQDWLRQDO:RUNVKRSRQ:LUHOHVV1HWZRUNHG&RQWURO6\VWHPV
:LUHOHVV6HQVRU$FWRU1HWZRUN6LPXODWLRQIRUD)LUH ([WLQJXLVKLQJ6\VWHP -RKQ.KDOLOD5DPLUR/LVFDQRE )DFXOW\RI(QJLQHHULQJDQG$SSOLHG6FLHQFH 8QLYHUVLW\RI2QWDULR,QVWLWXWHRI7HFKQRORJ\DE
$EVWUDFW 2QHRIWKH:LUHOHVV6HQVRU$FWRU1HWZRUNDSSOLFDWLRQVLVWRPRQLWRUWKHWHPSHUDWXUHLQDVSHFLILFDUHDDQGUHDFWLQ UHVSRQVHWRWKHVHQVHGGDWDLQFDVHDILUHLVGHWHFWHG7KHWLPHGHOD\EHWZHHQWKHLQVWDQFHRIWKHILUHGHWHFWLRQDQG UHDFWLRQWDNHQE\WKHQHWZRUNWRGDPSHQWKHILUHSOD\VDFUXFLDOUROHWRFRQWUROWKHVL]HRIWKHILUH,QWKLVSDSHUZH VLPXODWHWKHEHKDYLRXURIWKHILUHLQDVSHFLILFDUHDE\XVLQJWKH3WROHP\VLPXODWLRQHQYLURQPHQW$GGLWLRQDOO\WKH PRGHO VLPXODWHV WKH WRWDOGHOD\ WLPH WDNHQ E\ D ZLUHOHVV VHQVRU DFWRU QHWZRUN WR UHDFW WR WKH VHQVLQJ RI D ILUH DQG FRPPHQFH WKH SURFHVV WR GDPSHQ WKH ILUH 7KH ZLUHOHVV VHQVRU DFWRU QHWZRUN FRQVLVWV RI EDVH VWDWLRQ ILUH H[WLQJXLVKLQJDFWXDWRUVDQGVHQVRUVDVVRFLDWHGZLWKHDFKILUHH[WLQJXLVKLQJDFWXDWRU .H\ZRUG :LUHOHVV6HQVRU$FWRU1HWZRUNV3WROHP\ILUHH[WLQJXLVKLQJV\VWHPVGHOD\LQ:6$1V
,QWURGXFWLRQ 5HFHQWO\ :LUHOHVV 6HQVRU 1HWZRUNV :61V KDYH EHHQ XVHIXO IRU PDQ\ DSSOLFDWLRQV VXFK DV HQYLURQPHQWDO PRQLWRULQJ HYHQW GHWHFWLRQ PHDVXULQJ WHQVLRQV PLOLWDU\ VXUYHLOODQFH DQG SUHFLVLRQ DJULFXOWXUH 7KH ZLUHOHVV VHQVRUV DUH WLQ\ DQG ORZSRZHU XQLWV7KHVH XQLWVFDQEHUHIHUUHGWRDV PRWHV DQG GHSOR\HG LQ KXQGUHGV RU WKRXVDQGV RI XQLWV LQ WKH WDUJHWHG DUHD 7KH GHSOR\HG PRWHV JDWKHU GDWD DERXWWKHHQYLURQPHQW¶VSK\VLFDOSKHQRPHQDDQGSDVVWKHJDWKHUHGLQIRUPDWLRQWRWKHEDVHVWDWLRQZKLFK UHFHLYHVWKHGDWDDQGVWRUHVWKHPLQDFHQWUDOGDWDEDVH>@ :LUHOHVV 6HQVRU $FWRU 1HWZRUNV :6$1V DV RSSRVHG WR :61V DUH QRW RQO\ DEOH WR VHQVH WKH HQYLURQPHQW SKHQRPHQD EXW DOVR DFWRUV DUH DEOH WR UHDFW WRZDUGV WKH VHQVHG GDWD )RU H[DPSOH WKH ZLUHOHVVVHQVRUVGHWHFWWKHLQFUHDVHLQWHPSHUDWXUHGXHWRD ILUHLQDVHQVHGDUHDDQG DFFRUGLQJWR WKH VHQVHG GDWD WKH DFWRUV VWDUW WR UHDFW LQ RUGHU WR GDPSHQ WKH ILUH $FWRUV DUH ULFK UHVRXUFH QRGHV LQ WKH D E
-RKQNKDOLO#XRLWFD 5DPLUR/LVFDQR#XRLWFD
1877–0509 © 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of Prof. Elhadi Shakshuki and Prof. Muhammad Younas. doi:10.1016/j.procs.2011.07.121
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
WHUPVRISRZHUDQGORQJHUEDWWHU\OLIHZLWKEHWWHUSURFHVVLQJFDSDELOLWLHVDQGKLJKHUSRZHUWUDQVPLVVLRQ FRPSDUHGWRVHQVRUV6HQVRUVDUHGHSOR\HGLQWKHILHOGLQKXQGUHGVRUWKRXVDQGVRIXQLWV KRZHYHULWLV QRWQHFHVVDU\WRGHSOR\WKHVDPHDPRXQWRIDFWRUV>@ 6RPH:6$1VKDYHDKLHUDUFKLFDOVWUXFWXUHZKHUHHDFKJURXSRIVHQVRUVFUHDWHVDFOXVWHUHDFKFOXVWHU LV FRQWUROOHG E\ RQH DFWRU DQG DOO DFWRUV DUH FRQWUROOHG E\ D EDVH VWDWLRQ 7KHUH DUH WZR W\SHV RI FRRUGLQDWLRQ PRGHOV LQ WKH QHWZRUN VHQVRUDFWRU FRRUGLQDWLRQ DQG DFWRUDFWRU FRRUGLQDWLRQ ,Q VHQVRU DFWRU FRRUGLQDWLRQ WKH VHQVRUV VHQVH WKH WHPSHUDWXUH DQG WUDQVPLW WKH GDWD WR WKH DFWRUV ,Q DFWRUDFWRU FRRUGLQDWLRQ WKH DFWRUV FRRUGLQDWH ZLWK HDFK RWKHU WR GHWHUPLQH WKH ORFDWLRQ DQG VL]H RI WKH DQRPDO\ GHWHFWHG IRU H[DPSOH WKH VRXUFH RI D ILUH %DVHG RQ WKLV LQIRUPDWLRQ WKH QXPEHU RI DFWRUV QHHGHG WR FRQWURO WKH ILUH ZLOO EH GHWHUPLQHG DXWRPDWLFDOO\ ,Q DGGLWLRQ DFWRUV FDQ IRUP ZKDW LV FDOOHG D VXSHU FOXVWHU7KLVVXSHUFOXVWHUFDQEHFRQWUROOHGE\RQHRIWKHDFWRUVZKLFKLVFRQQHFWHGWRWKHEDVHVWDWLRQ 7KHEDVHVWDWLRQWDNHVWKHUHVSRQVLELOLW\RIGHWHUPLQLQJWKHVL]HRIWKHILUHDQGLWVORFDWLRQ7KHQWKHEDVH VWDWLRQVWDUWVWRSRVWWKHHYHQWVWRWKHDFWRUVWRFRQWUROWKHILUH 7KLVKLHUDUFK\ VWUXFWXUHKHOSVWRDYRLGUHFHLYLQJ PXOWLSOHVHQVHGGDWD IURPWKHVDPH VHQVRUWKURXJK GLIIHUHQWDFWRUV7KLVFDQOHDGWRXQQHFHVVDU\DFWLYDWLRQIRUWKHDFWRUVZKLFKPD\FDXVHGHWHULRUDWLRQWR WKHHQHUJ\$GGLWLRQDOO\WKLVVLQJOHKRSFRQQHFWLRQEHWZHHQWKHGHYLFHVPLQLPL]HVWKHWUDQVPLVVLRQWLPH IRUWKHVHQVHGGDWD &RQWUROOLQJILUHVUHTXLUHVUDSLGUHDFWLRQWLPHIURPWKHQHWZRUNLPSO\LQJORZGHOD\VLQWKH:6$17KH IDVWHUWKHILUHLVFRQWUROOHGWKHEHWWHUWKHV\VWHP>@:KHQWKHWHPSHUDWXUHLQFUHDVHVDERYHWKHLJQLWLRQ SRLQWDQGWKHEDVHVWDWLRQVHQVHVWKLVWKHEDVHVWDWLRQSRVWVDQHYHQWWRWKHDFWRUVWRVWDUWGRZVLQJWKHILUH 7KHVHQVHGGDWD PXVWVWLOOEHYDOLGDWWKHEDVHVWDWLRQGXULQJWKHWLPHRIDFWLQJ>@7KLV PHDQVWKH EDVHVWDWLRQKDVWREHVXUHWKDWWKHWHPSHUDWXUHLVVWLOODERYHWKHLJQLWLRQSRLQWGXULQJWKHDFWLQJSKDVHVR WKH DYDLODEOH GDWD KDV WR KDYH EHHQ UHFHLYHG ZLWKLQ D UHTXLUHG SHULRG RI WLPH DQG QRW ROG GDWD YDOXHV %DVHG RQ WKDW WKH EDVH VWDWLRQ NHHSV UHDFWLQJ WRZDUGV WKH ILUH DV ORQJ DV WKH WHPSHUDWXUH LV DERYH WKH LJQLWLRQYDOXH5HDOWLPHSHUIRUPDQFHLVYHU\LPSRUWDQWIRUWKH:6$1VLQFHLWVXSSRUWVWKHFRRUGLQDWLRQ SURWRFRORIWKHQHWZRUN 7KHFRQWUROV\VWHPLQWKHEDVHVWDWLRQLVDUHDOWLPHV\VWHPEHFDXVHWKHFRQWURODFWLRQVSHUIRUPHGPXVW EH GRQH ZLWKLQ VWULFW GHDGOLQHV )RU UHDOWLPH FRQWURO DSSOLFDWLRQV WKH GHOD\ VKRXOG EH OLPLWHG DQG SUHGLFWDEOHLQIDYRURILPSURYLQJWKHFRQWUROSHUIRUPDQFH'HWHUPLQLQJWKHYDOXHRIGHOD\IRUWKHUHDFWLRQ RIWKHEDVHVWDWLRQLVLPSRUWDQWIRU:6$1UHDOWLPHDSSOLFDWLRQV>@ 'XHWRWKHGLVWULEXWHGQDWXUHRIWKHQHWZRUNOLPLWHGRXWSXWUHVRXUFHVDQGWKHLQWHUDFWLRQEHWZHHQWKH PRWHV WKHPVHOYHV FRGLQJ DQG GHEXJJLQJ IRU WKH PRWHV LV D ELJ FKDOOHQJH IRU UHVHDUFKHUV 6LPXODWLRQ KHOSVWRLOOXVWUDWHWKHQHWZRUNEHKDYLRUEHIRUHLPSOHPHQWDWLRQLQWKHUHDOZRUOG 7KLVSDSHUVKRZVDVLPXODWLRQRIDFWRUVZKHUHHDFKFRQWUROVPRWHV7KHDFWRUVDUHFRQWUROOHGE\D VLQJOHEDVHVWDWLRQ7KHHQYLURQPHQWVLPXODWLRQLVGRQHIRUWKHDPELHQWURRPV¶WHPSHUDWXUHWKHILUHLQ RQHRIWKHDFWRUFOXVWHUVWKHPRWHVDQGWKHEDVHVWDWLRQ7KHVLPXODWLRQIRUWKHEDVHVWDWLRQLQFOXGHVWKH GHWHUPLQDWLRQ RI WKH ILUH ORFDWLRQ DQG VL]H 'XULQJ WKLV VLPXODWLRQ WKH DFWRU FDQ FRQWURO WKH ILUH SHULRGLFDOO\UHFHLYHWKHVHQVHGGDWDDQGSRVWHYHQWVIRUWKHDFWRUVWRVWDUWWKHUHDFWLRQDJDLQVWWKHILUH 5HODWHG:RUN $VDSDUWRIWKHVLPXODWLRQRI:6$1VDPRGHOLVQHHGHGWRH[SUHVVWKHILUHEHKDYLRXULQVLGHRQHRI WKHURRPV7KHFKDOOHQJHLQPRGHOLQJWKHILUHLVWRFDOFXODWHWKHILUHVSUHDGUDWHIODPHIURQWSRVLWLRQDQG WKHWHPSHUDWXUHGLVWULEXWLRQ %DVHG RQ :HEHU¶V FODVVLILFDWLRQ >@ WKHUH DUH WKUHH NLQGV RI PDWKHPDWLFDO PRGHOV IRU ILUH SURSDJDWLRQV6WDWLVWLFDOPRGHOVZKLFKGRQRWFRQVLGHUWKHSK\VLFDOLQIRUPDWLRQ VHPLHPSLULFDOPRGHOV ZKLFKLVEDVHGRQWKHHQHUJ\FRQVHUYDWLRQEXWGRHVQRWGLVWLQJXLVKEHWZHHQWKHGLIIHUHQWPHFKDQLVPVRI KHDWWUDQVIHU DQGSK\VLFDOPRGHOVZKLFKGHVFULEHWKHYDULRXVPHFKDQLVPVRIKHDWWUDQVIHUDQGWDNHWKH
875
876
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
ILQHVW PHFKDQLVPV 7KH PRGHO XVHG LQ WKLV VWXG\ LV WKH VHPLHPSLULFDO PRGHO 7ZR FRPSRQHQWV DUH LQWHJUDWHGLQWKH PRGHO WKHSK\VLFDOGLPHQVLRQVDQGWKHFRQVLGHUDWLRQRIWKH ZLQGDQGVORSHHIIHFWVDV VKRZQLQHTXDWLRQ>@7KHILQLWHHOHPHQWPHWKRGLVXVHGWRVROYHHTXDWLRQ7KHDPELHQWWHPSHUDWXUH LVDVVXPHGWREH.7KHWLPHVWHSLVHTXDOWRVHF7KHFRHIILFLHQWVDEFDQGGGHSHQGRQWKH WLPHVWHSDQGWKHPHVKVL]H N ı 7N D ቀ7NLM 7NLM ቁ E ቀ7NLM 7NLM ቁ F4 YൗW G7NLM >@ LM LM ାଵ LV WKH WHPSHUDWXUH LQ WKH FXUUHQW FHOO IRU WKH WLPH VWHS N ܶିଵǡ UHSUHVHQWV WKH :KHUH ܶǡ WHPSHUDWXUH LQ WKH SUHYLRXV FHOO IRU WLPH VWHS N LQ WKH PHVK VFKHPD DQG LQ WKH SUHYLRXV WLPH VWHS ߲ߪ ୩ ܳሺ ௩ൗ߲ ݐሻሻାଵ ǡ UHSUHVHQWV WKH PDVV FRPEXVWLRQ UDWH ୧ǡ୨ UHSUHVHQWV WKH FRROLQJ UDWH WHUP IRU WKH HTXDWLRQ )LJUHSUHVHQWVKRZWKHWHPSHUDWXUHYDULHVWKURXJKRXWWLPHLQRQHFHOO7KHILUHKDVIRXUVWDJHV 8QEXUQHGVWDJH ZKHQ WKH URRP LV DW WKH DPELHQW WHPSHUDWXUH +HDWLQJVWDJH ZKHQ WKH ILUH VWDUWV KHDWLQJ XS )LUHVWDJH ZKHQILUHVWDUWVDWWKH LJQLWLRQSRLQWRI. %XUQHG WKHILUHLVFORVHWR EHLQJGRQH
)LJ )LUH7HPSHUDWXUH'LVWULEXWLRQ>@
)RUVLPXODWLQJSXUSRVHVWKHIROORZLQJDVVXPSWLRQKDVEHHQPDGH DEFGFRHIILFLHQWVHTXDOWR UHVSHFWLYHO\7KHGDPSHQLQJIDFWRULVDQH[WUDQHJDWLYHWHUPIRUWKHILUHDQGLWLVHTXDO WR WW ZKHUHWLVWKHFXUUHQWWHPSHUDWXUHRIWKHILUHDQGWLVWKHSUHYLRXVYDOXH$IWHUWKHWHPSHUDWXUH UHDFKHV.DQRWKHUWHUPLVDGGHGWRWKHHTXDWLRQLH H[S W ZKHUHWLVWKHSUHYLRXV WHPSHUDWXUHYDOXH>@ 3WROHP\LVXVHGLQWKHVLPXODWLRQ7KHGLVFUHWHHYHQW '( GRPDLQRI3WROHP\LVXVHGWRFRQWUROWKH PRGHOGDWDIORZ'(GRPDLQSURYLGHVH[HFXWLRQVHPDQWLFVZKHUHLQWHUDFWLRQVEHWZHHQFRPSRQHQWVDUH GRQHWKURXJKHYHQWVZLWKWLPHVWDPSV7KHPRGHOXVHVWKHZLUHOHVVGRPDLQDVZHOOZKLFKLVDQH[WHQVLRQ RIWKH'(GRPDLQ7KHZLUHOHVVGRPDLQJLYHVWKHVXSSRUWIRUXVLQJWKHZLUHOHVVSRUWVZKLFKLVXVHIXOIRU VLPXODWLQJWKHZLUHOHVVVHQVRUQHWZRUN)RUH[DPSOHWKHVHQVRUQRGHLVGHILQHGDVDFRPSRVLWHDFWRU7KH ZLUHOHVVDFWRUFDQKDYHLQSXWDQGRXWSXWDQG ZLUHOHVVSRUWVDVORQJDVWKHZLUHOHVVGRPDLQLVXVHG%\ XVLQJWKHZLUHOHVVSRUWVWKHFRPPXQLFDWLRQFKDQQHOLVGHFODUHGDVDQ³,QVLGH&KDQQHO´RU³2XW&KDQQHO´ %\ WKLV GHFODUDWLRQ WKH FRPPXQLFDWLRQ LV GRQH WKURXJK WKH GLIIHUHQW GHYLFHV ZKLFK KDYH WKH VDPH FKDQQHOQDPH7KHW\SHRIWKHFKDQQHOXVHGLQWKLVPRGHOLVDOLPLWHGUDQJHFKDQQHO>@ ,PSOHPHQWDWLRQV $VLPXODWLRQLVSHUIRUPHGWKDWFRQWDLQVPRGHOVIRUZLUHOHVVVHQVRUVZLUHOHVVDFWRUVURRPWHPSHUDWXUH DQG ILUH SURSDJDWLRQ DOO FRPPXQLFDWLQJ WR D EDVH VWDWLRQ DV VKRZQ LQ )LJ 7KH VFHQDULR VLPXODWHG
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
FRQWDLQV VHQVRUV HDFK VHQVRU LV ZLUHG WR D PRWH 7KH PRWHV FRPPXQLFDWH ZLUHOHVVO\ WR DQ DFWRU $OO DFWRUVDUHFRQWUROOHGWKURXJKRQHEDVHVWDWLRQDQGWKHFRPPXQLFDWLRQEHWZHHQDFWRUVDQGWKHEDVHVWDWLRQ LV GRQH WKURXJK DQRWKHU ZLUHOHVV FKDQQHO 7KH VFHQDULR FRQVLVWV RI DFWRUV RQH DFWRU PRQLWRUV WKH WHPSHUDWXUH LQ D URRP ZKHUH WKH ILUH WDNHV SODFH 7KH UHVW RI WKH DFWRUV PRQLWRU URRPV ZKHUH WKH WHPSHUDWXUHIOXFWXDWHVLQWKHUDQJHEHWZHHQ .HOYLQDQG.HOYLQ )LJ 7KHQHWZRUN0RGHOLQ3WROHP\
5RRP7HPSHUDWXUH0RGHO )LJD7KHDPELHQWWHPSHUDWXUHLQWKHURRPLVVLPXODWHGE\JHQHUDWLQJUDQGRPYDOXHVEHWZHHQ .HOYLQ DQG .HOYLQ DV LW VKRZQ LQ 7KH WHPSHUDWXUH YDOXHV DUH JHQHUDWHG E\ D UDQGRP QXPEHU JHQHUDWRUDQGLQLWLDOL]HGE\DFORFNHYHU\VHFRQGVE\WKHJHQHUDWRU7KHVHVHFRQGVUHSUHVHQWWKH PRWH ZDNH XSWLPH $WHPSHUDWXUHYDOXHLVFROOHFWHGE\DVHQVRU PRWH ZKLFKSDVVHVWKLVYDOXHWRWKHLU DVVRFLDWHG DFWRU WKURXJK WKH ZLUHOHVV FKDQQHO $V SUHYLRXVO\ PHQWLRQHG DQ DFWRU LV DVVRFLDWHG ZLWK VHQVRUPRWHV 0RWH0RGHO )LJEVKRZVWKHPRGHOXVHGWRVLPXODWHWKHPRWH7KHPRWHPRGHOFRQWDLQVWKHWLPHGHOD\WKDWRFFXUV LQVLGHWKHPRWH7KHWLPHGHOD\FDSWXUHVWKHWLPHEHWZHHQVHQVLQJWKHWHPSHUDWXUHDQGVHQGLQJWKHGDWD WKURXJKWKHZLUHOHVVFKDQQHO$5LFLDQGLVWULEXWLRQPRGHOZLWKDVWDQGDUGGHYLDWLRQHTXDOWRLVXVHGWR PRGHO WKH YDOXH RI WKH GHOD\ LQVLGH WKH PRWH 7KH YDOXHV IURP WKH VHQVRUV DUH UHFHLYHG IURP SRUW DV VKRZQLQ)LJEWKHQDIWHUDGHOD\WLPHWKHGDWDLVVHQWWRWKHDFWRUVWKURXJKDZLUHOHVVFKDQQHO>@ $FWRU0RGHO )LJFVKRZVWKHDFWRUPRGHOLQ3WROHP\7KHYDOXHVFROOHFWHGIURPWKHVHQVRUVDUHVHQWWRWKHFOXVWHU VHQVRUVZKLFKDUHWKHDFWRUV7KHDFWRUVWKHQFRPELQHWKHWHPSHUDWXUHYDOXHZLWKWKHDFWRU,'WKURXJK WKHXVHRID3WROHP\IXQFWLRQFDOOHG³FRQFDWHQDWH´ 7KLVFRPELQDWLRQKHOSVWKHEDVHVWDWLRQNQRZZKHUHWKHILUHLVORFDWHGDQGZKLFKDFWRUFDQEHXVHGWR FRQWUROWKHILUH$QHYHQWLVDOVRSRVWHGE\WKHEDVHVWDWLRQWRWKHDFWRUWRFRQWUROWKHILUHWKURXJKSRUW &RQYHUVDWLRQLVGRQHWKURXJKWKHZLUHOHVVFKDQQHOWRDZLUHGFRQQHFWLRQ,QUHDOOLIHWKHDFWLRQWDNHQLVWR VZLWFK RQ WKH ZDWHU MHW ZKLOH LQ WKH PRGHO D GDPSHQLQJ WHUP LV FRQVLGHUHG LQ WKH FDOFXODWLRQ WKDW LV
877
878
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
WULJJHUHGE\UHFHLYLQJDYDOXHRIIURPWKHEDVHVWDWLRQ7KHGHOD\FRPSRQHQWLQVLGHHDFKPRWHLVHTXDO WRVHFRQG>@
)LJ D 5RRP7HPSHUDWXUH0RGHO E 0RWH0RGHO F $FWRU0RGHO
)LUH0RGHO )LJ VKRZV WKH 3WROHP\ PRGHO GHILQHG IRU WKH ILUH WKDW LQFOXGHV WKH ILUH GDPSHQLQJ IDFWRU 7HPSHUDWXUHYDOXHVDUHVHQWWRWKHVHQVRUVWKURXJKWKHSRUWVWR7KHWHPSHUDWXUHJUDGLHQWVWHSVDUH FDOFXODWHG WKURXJK D IHHGEDFN ORRS ZLWK DQ LQLWLDO YDOXH HTXDO WR .HOYLQ ZKLFK UHSUHVHQWV WKH DPELHQW URRP WHPSHUDWXUH 7KH HTXDWLRQ ZKLFK PRGHOV WKH ILUH LV UHSUHVHQWHG E\ XVLQJ D 3WROHP\ ([SUHVVLRQ$3WROHP\([SUHVVLRQKDVDQLQSXWRI,ZKLFKUHSUHVHQWVWKHLQSXWIRUWKHH[SUHVVLRQ$VWKH WHPSHUDWXUHYDOXHVUHDFKHV.HOYLQZKLFKLVWKHLJQLWLRQSRLQWWKHH[SRQHQWLDOWHUPLVHQDEOHGDQGLV DGGHG WR WKH RXWSXW LQLWLDO WHPSHUDWXUH DV PHQWLRQHG LQ WKH VHFWLRQ 7KH RXWSXW RI WKH WHPSHUDWXUH HTXDWLRQ LV FRQQHFWHG WR D WUXHIDOVH H[SUHVVLRQ LQ RUGHU WR FKHFN LI WKH WHPSHUDWXUH YDOXH H[FHHGV .HOYLQ7KHGDPSHQLQJIDFWRULVLQLWLDOL]HGIURPSRUWE\UHFHLYLQJDVLJQDOIURPWKHEDVHVWDWLRQ,Q WKHGDPSHQLQJVWDJHPRWHVUHFHLYHD7UXHYDOXHIURPWKHEDVHVWDWLRQWKDWUHVXOWVLQWKHGDPSHQLQJRIWKH ILUH7KLVGDPSHQLQJLVGRQHE\VXEWUDFWLQJIURPWKHILUHWHPSHUDWXUHYDOXHFRPSXWHGIURPHTXDWLRQ WKHWHUP ,, ZKHUH,LVWKHFXUUHQWWHPSHUDWXUHYDOXHDQG,LVWKHSUHYLRXVWHPSHUDWXUHYDOXH7KH GDPSHQLQJSURFHVVLVPRGHOOHGE\WKHVDPHIHHGEDFNORRSXVHGWRPRGHOWKHILUHEXWE\VXEWUDFWLQJWKH SUHYLRXV WHPSHUDWXUH YDOXH , 7KURXJK XVLQJ WKH $GG6XE XQLW WKH GDPSHQLQJ YDOXH LV DGGHG WR WKH H[SUHVVLRQZKLFKPRGHOVWKHILUH %DVH6WDWLRQ0RGHO )LJD VKRZV KRZ WKH GDWD LV UHFHLYHG LQ WKH EDVH VWDWLRQ 7KH YDOXHV DUH UHFHLYHG IURP DOO DFWRUV WKURXJKSRUW7KHEDVHVWDWLRQGHWHFWVWKHEHVWDFWRUWRFRQWUROWKHILUHE\XVLQJWKHIXQFWLRQ,)7KH,) IXQFWLRQ H[DPLQHV WKH UHFHLYHG GDWD LQ WHUPV RI ZKLFK YDOXH EHORQJV WR ZKLFK PRWH )LJE VKRZV WKH PRGHO XVHG WR VLPXODWH WKH EDVH VWDWLRQ 7KH EDVH VWDWLRQ GHWHFWV WKH UHFHLYHG WHPSHUDWXUH IURP WKH GLIIHUHQWDFWRUV,QWKHFDVHWKDWWKHWHPSHUDWXUHLVPRUH.ZKLFKLVWKHLJQLWLRQSRLQWIRUWKHILUHWKH EDVH VWDWLRQ VHQGV D YDOXH RI WR WKH DFWRU 9DOXH PHDQV WR VWDUW UHDFWLQJ DJDLQVW WKH ILUH7KH GHOD\ FRPSRQHQW LQVLGH WKH EDVH VWDWLRQ LV 7KH GHOD\ UHSUHVHQWV WKH WLPH WDNHQ LQVLGH WKH EDVH VWDWLRQ WR VHQGWKHGDWDWKURXJKWKHZLUHOHVVSRUW 5HVXOWVDQG'LVFXVVLRQ )LJDVKRZVWKHUHDFWLRQWDNHQIURPWKHEDVHVWDWLRQIRUWKHSODFHVZLWKRXWILUH$VWKLVILJXUHVKRZV WKHYDOXHVDUHUHFHLYHGE\WKHEDVHVWDWLRQDUH]HURDWDOOWLPHVEHFDXVHWKHWHPSHUDWXUHLVEHWZHHQ DQG . EOXH OLQH LQ )LJ D )LJ E VKRZV WKH UHODWLRQVKLS EHWZHHQ WKH WLPH [D[LV DQG WKH
879
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
WHPSHUDWXUH \D[LV 7KH ILJXUH KDV WZR FXUYHV WKH UHG RQH LOOXVWUDWHV WKH ILUH EHKDYLRU ZLWKRXW GDPSHQLQJDQGWKHEOXHFXUYHLOOXVWUDWHVWKHILUHEHKDYLRUZKLOHWKHQHWZRUNUHDFWVLQUHVSRQVHWRWKHILUH $VLWVKRZQLQWKHJUDSKWKHQHWZRUNUHDFWLRQVWDUWVWRWDNHSODFHZKHQWKHILUHWHPSHUDWXUHUHDFKHV .HOYLQ WKH LJQLWLRQ SRLQW 7KH WLPH GLIIHUHQFH EHWZHHQ WKH SRLQWV LQ ERWK FXUYHV LV VHFRQGV ZKLFKVWDQGVIRUWKHUHDFWLRQRIGHOD\WLPH7KHEDVHVWDWLRQDFWLRQLV]HURGXULQJWKHKHDWLQJWLPHXQWLO WKHWHPSHUDWXUHUHDFKHV.HOYLQ7KHGHOD\WLPHLVJHQHUDWHGIURPWZRIDFWRUV WKHGHOD\WLPHLQVLGH HDFK PRWH DQG GHOD\ WLPH LQ WKH EDVH VWDWLRQ 7KHUH LV WUDIILF LQVLGH WKH EDVH VWDWLRQ EHFDXVH DOO WKH SDFNHWVDUHUHFHLYHGLQWKHEDVHVWDWLRQ7KLVFDXVHGDGHOD\HGLQGHWHFWLQJWKHILUH 6XPPDU\ 7KHVLPXODWLRQUHVXOWVDUHGRQHIRUDFWRUVDQGHDFKRIWKHPOHDGVPRWHV2QHEDVHVWDWLRQUHFHLYHV WKHYDOXHVIURPDOODFWRUVDQGVWDUWVWRSRVWDFFRUGLQJWRWKHFROOHFWHGGDWD7KHUHVXOWVVKRZWKDWWKHWRWDO WLPHGHOD\IURPWKHVWDUWLQJSRLQWRIWKHILUHWRUHDFWLRQLVVHFRQGVDQGWKHILUHWDNHVVHFRQGVWREH FRPSOHWHO\GDPSHQHG7KHVLPXODWLRQLVGRQHLQ3WROHP\SURJUDPXVLQJWZRWLPHGRPDLQV '(GRPDLQ DQGWKH:LUHOHVVGRPDLQ
)LJ )LUH0RGHO
)LJ D 'DWDUHFHLYHG E %DVH6WDWLRQ0RGHO
880
John Khalil and Ramiro Liscano / Procedia Computer Science 5 (2011) 874–880
)LJ D %DVH6WDWLRQ5HDFWLRQ E %DVH6WDWLRQ5DFWLRQ
)XWXUH:RUN 7KH PHDVXUHG GHOD\ WLPH GRHV QRW FRQVLGHU WKH WLPH ZKHQ WKH PRWHV DUH LQ WKH VOHHSLQJ PRGH 7KH GHOD\WLPHPHDVXUHPHQWVDUHGRQHIURPWKHPRPHQWRILJQLWLRQSRLQWGHWHFWLRQWRWKHPRPHQWRIWKHEDVH VWDWLRQUHDFWLRQ2QFHWKHEDVHVWDWLRQVHQGVWKHVLJQDOWRVWDUWWKHUHDFWLRQWKHVLJQDOHQDEOHVWKHFORFN ZKLFKHQDEOHVWKHGDPSHQLQJIDFWRUWREHFRQVLGHUHGRQWKHFDOFXODWLRQV)RUIXWXUH ZRUNWKHVOHHSLQJ PRGH WLPH IRU WKH PRWHV VKRXOG EH FRQVLGHUHG 7KH SUDFWLFDO H[SHULPHQWV IRU VHQVRUV QHWZRUNV VKRZV WKDWWKHVHQVRUVVHQGFRUUXSWHGYDOXHVRIWKHWHPSHUDWXUHV7KHVHYDOXHVFDQOHDGWKH PRWHVWRVWDUWWKH UHDFWLRQ 5HVHDUFK LV QHHGHG WR GHWHFW WKH RXWOLHU YDOXHV WR DYRLG D IDXOW UHDFWLRQ 7KH FXUUHQW PRGHO DVVXPHV WKDW DOO UHFHLYHG YDOXHV DUH FRUUHFW ZLWK QR FRUUXSWLRQ LQ UHFHLYLQJ WKHP +RZHYHU IRU IXWXUH ZRUNWKHFRUUXSWHGPHDVXUHGYDOXHGVKRXOGEHGURSSHG 5HIHUHQFHV >@ *DUULGR'/ORSLV/5XELR%7UR\D-0'tD]0$&RPSRQHQW)UDPHZRUNIRU:LUHOHVV6HQVRUDQG$FWRU1HWZRUNVLQ (PHUJLQJ7HFKQRORJLHVDQG)DFWRU\$XWRPDWLRQ(7)$ ,(((&RQIHUHQFHRQ SS >@ /X&6WDQNRYLF-$$EGHO]DKHU7)5HDO7LPH&RPPXQLFDWLRQDQG&RRUGLQDWLRQLQ5HDOWLPHFRPPXQLFDWLRQDQG FRRUGLQDWLRQLQHPEHGGHGVHQVRUQHWZRUNV YRO SS >@ 7LDQ<&/L<;LD<6):LUHOHVV6HQVRU$FWXDWRU1HWZRUN'HVLJQIRU0RELOH&RQWURO$SSOLFDWLRQV6HQVRUVYRO SS >@ :HEHU520RGHOOLQJILUHVSUHDGWKURXJKIXHOEHGV3URJUHVVLQ(QHUJ\DQG&RPEXVWLRQ6FLHQFHYRO SS >@ ,QQRFHQWL(6DQWXFFL-)0X]\$2SWLPL]DWLRQRI&HOO6SDFHV6LPXODWLRQIRUWKH0RGHOLQJRI)LUH6SUHDGLQJ,Q$166
3URFHHGLQJVRIWKHWKDQQXDOV\PSRVLXPRQ6LPXODWLRQ:DVKLQJWRQ'& SS >@ %DOGZLQ3.RKOL6/HH($=KDR;/LX<0RGHOLQJRIVHQVRUQHWVLQ3WROHP\,,,Q3URFHHGLQJVRIWKHUG LQWHUQDWLRQDOV\PSRVLXPRQ,QIRUPDWLRQSURFHVVLQJLQVHQVRUQHWZRUNV SS