Hydrodynamic Effect on VYShape Pattern Formation of Swarm. Autonomous Surface Vehicles (ASVs). M. H. A. Majida,k, M. R. Arshada a Underwater, Control ...
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 76 (2015) 186 – 191
,(((,QWHUQDWLRQDO6\PSRVLXPRQ5RERWLFVDQG,QWHOOLJHQW6HQVRUV ,5,6
+\GURG\QDPLF(IIHFWRQ96KDSH3DWWHUQ)RUPDWLRQRI6ZDUP $XWRQRPRXV6XUIDFH9HKLFOHV $69V 0+$0DMLGD 05$UVKDGD a Underwater, Control, and Robotic Group, School of Electrical and Electronic Engineering, Engineering Campus, Universiti Sains Malaysia, 14300 Nibong Tebal, Seberang Perai Selatan, Pulau Pinang, Malaysia.
$EVWUDFW 6ZDUPURERWKDVEHHQVWXGLHGIRUODVWIHZGHFDGHVEHFDXVHLWSRVVHVVHVUREXVWQHVVVFDODELOLW\DQGIOH[LELOLW\FKDUDFWHULVWLFVDVFRPSDUHGWR RWKHU W\SHVRI URERWLF V\VWHP 2QHRI WKH VZDUP URERWV UHVHDUFK DUHDVLQFOXGHV D SDWWHUQ IRUPDWLRQ 7KLV SDSHUSUHVHQWV DQ LQYHVWLJDWLRQ RI K\GURG\QDPLF HIIHFW LH YLVFRXV GUDJ RQ WKH VZDUP $XWRQRPRXV 6XUIDFH 9HKLFOHV $69V ZKLOH SHUIRUPLQJ SDWWHUQ IRUPDWLRQ EDVHG RQ OHDGHUIROORZHUFRQWURODSSURDFK7KHVWXG\VSHFLILFDOO\IRFXVRQWKHK\GURG\QDPLFHIIHFWRI9VKDSHSDWWHUQIRUPDWLRQDVQDWXUDOO\REVHUYHG LQIO\LQJPHWKRGRIPLJUDWLQJELUGV7KLVVWXG\LVLPSRUWDQWWRHQVXUHVWDELOLW\RIWKHSDWWHUQIRUPDWLRQZKLOHVZDUPRI$69VQDYLJDWHRQWKH ZDWHU¶VVXUIDFH7KHSDUDPHWHUVRILQWHUHVWDUHUHODWLYHGLVWDQFHDQGUHODWLYHDQJOHEHWZHHQWKH$69¶VOHDGHUDQGIROORZHU6LPXODWLRQUHVXOWV VKRZ WKDW DV WKH GLVWDQFH EHWZHHQ WKH $69V LQFUHDVHV WKH GUDJ HIIHFW RQ WKH IROORZHUV DUH GHFUHDVHV ,W LV DOVR REVHUYHG WKDW DV WKH DQJOH EHWZHHQ OHDGHU DQG IROORZHU LQFUHDVHV WKH GUDJ HIIHFW H[SHULHQFHV E\ WKH IROORZHU $69V GHFUHDVHV XS WR D FHUWDLQ YDOXH RI DQJOH EHIRUH LQFUHDVLQJDJDLQ+RZHYHUWKHGUDJHIIHFWHQFRXQWHUHGE\WKHOHDGHULVFRQWLQXRXVO\GHFUHDVHVDVWKHDQJOHLQFUHDVHVH[FHSWDWWKHLQLWLDOVWDWH 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH,(((,QWHUQDWLRQDO6\PSRVLXPRQ5RERWLFVDQG,QWHOOLJHQW6HQVRUV (http://creativecommons.org/licenses/by-nc-nd/4.0/). ,5,6 Peer-review under responsibility of organizing committee of the 2015 IEEE International Symposium on Robotics and Intelligent
Sensors (IRIS 2015) Keywords:$XWRQRPRXV6XUIDFH9HKLFOH VZDUPIRUPDWLRQ 9VKDSHIRUPDWLRQ K\GURG\QDPLFHIIHFW OHDGHUIROORZHUIRUPDWLRQ
,QWURGXFWLRQ 7KHFRQFHSWRIVZDUPURERWLFVFDQEHYHU\XVHIXOLQVHDUFKWDVNVVXFKDVLQFDVHRIVRXQGRURGRUVRXUFHORFDOL]DWLRQZKHUH WKHVSDWLDOSDWWHUQRIWKHVRXUFHLVFRPSOH[>@,QDSDUWLFXODUVHDUFKLQJSURFHVVURERWVDUHXVXDOO\GHSOR\HGLQDUHJXODUDQG UHSHWLWLYHPDQQHUZKHUHHDFKURERWQHHGVWRNHHSDVSHFLILFGLVWDQFHDQGDQJOHUHODWLYHWRHDFKRWKHUWRPDLQWDLQGHVLUHGVKDSHRI IRUPDWLRQ )URP VZDUP URERWLF SHUVSHFWLYH WKLV PHWKRG RI GHSOR\PHQW LV NQRZQ DV SDWWHUQ IRUPDWLRQ >@ 3DWWHUQ IRUPDWLRQ FRXOGWDNHVSODFHLQYDULRXVIRUPVDQGVKDSHVGHSHQGLQJRQWKHREMHFWLYHDQGSXUSRVHRIWKHGHSOR\PHQW)LJLOOXVWUDWHVVRPH H[DPSOHVRISDWWHUQIRUPDWLRQXVLQJDPXOWLURERWVV\VWHPDVVWXGLHGLQ>@ 3DWWHUQIRUPDWLRQLVHVVHQWLDOIRUDV\VWHPDWLFVHDUFKLQJURERWFRRUGLQDWLRQDQGVLPSOHUQDYLJDWLRQFRQWUROLPSOHPHQWDWLRQ 7KHVHDUFKLQJHYHQWFRXOGSRVVLEO\WDNHSODFHHLWKHURQWKHJURXQGRQWKHZDWHU¶VVXUIDFHLQDQXQGHUZDWHUHQYLURQPHQWHWF $SDUW IURPJHRPHWULFDODQG FRPPXQLFDWLRQ FRQVLGHUDWLRQ WKHG\QDPLF SURSHUWLHVRIWKH HQYLURQPHQWFRQWULEXWHVDVLJQLILFDQW HIIHFW RQ WKH SDWWHUQ IRUPDWLRQ VWDELOLW\ HVSHFLDOO\ LQ D IOXLGLF HQYLURQPHQW 'HSHQGLQJ RQ WKH IOXLG GHQVLW\ DQG YLVFRVLW\ WKH HIIHFWVRIWKHIOXLGK\GURG\QDPLFRQWKHPRYLQJREMHFWDUHVLJQLILFDQW>@,QFRPPRQSUDFWLFHWKHUHVLVWDQFHRUGUDJHIIHFWRQD PRYLQJREMHFWFDXVHGE\VXUURXQGLQJDLULVQHJOHFWHGDWORZVSHHGPRWLRQ+RZHYHULQGHDOLQJZLWKKLJKGHQVLW\IOXLGVXFKDV
&RUUHVSRQGLQJDXWKRU7HO H[W ID[ E-mail address:KHOPLBPMG#\DKRRFRP
1877-0509 © 2015 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 organizing committee of the 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS 2015) doi:10.1016/j.procs.2015.12.338
M.H.A. Majid and M.R. Arshad / Procedia Computer Science 76 (2015) 186 – 191
ZDWHUWKHUHVLVWDQFHFDXVHGE\WKHIOXLGLVVLJQLILFDQWHYHQDWORZVSHHGPRWLRQ,QDGGLWLRQGXULQJOHDGHUIROORZHUIRUPDWLRQWKH OHDGLQJURERWFUHDWHVDFRQWLQXRXV ZDNHDV LW PRYHV DQGLQWURGXFHV DQDGGLWLRQDO K\GURG\QDPLFHIIHFW RQWKH IROORZHU URERWV 7KXVXQGHUZDWHUYHKLFOHVDQGVXUIDFHYHVVHOVH[SHULHQFHVDVLJQLILFDQWK\GURG\QDPLFHIIHFWDVLWPRYHVFRPSDUHGWKHJURXQG DQGDHULDOW\SHVRIURERWV
)LJ([DPSOHVRIVZDUPURERWSDWWHUQIRUPDWLRQ
7KHK\GURG\QDPLFHIIHFWFRXOGEHLQWHUPRIIULFWLRQEHWZHHQWKHIOXLGDQGWKHERG\ RUKXOO ZDYHFXUUHQWDQGZDNHFUHDWHG E\WKHOHDGLQJURERW>@7RRYHUFRPHWKHVHHIIHFWVURERWVFRQVXPHPRUHHQHUJ\DQGFRQVHTXHQWO\UHGXFHGRSHUDWLRQWLPHDVWKH EDWWHU\GHSOHWHGUDSLGO\,QRWKHUZRUGVWKHK\GURG\QDPLFHIIHFWLVGLUHFWO\UHODWHGWRWKHSRZHUHIILFLHQF\RIWKHURERWHLWKHUDV DQLQGLYLGXDORUDVDJURXSLQSDWWHUQIRUPDWLRQ7KHUHIRUHE\LQYHVWLJDWLQJKRZWKHK\GURG\QDPLFHIIHFWLVUHODWHGWRWKHSDWWHUQ IRUPDWLRQSRZHUFRQVXPSWLRQFRXOGEHRSWLPL]HGDQGORQJHURSHUDWLRQWLPHFRXOGEHDWWDLQHG &RPSXWDWLRQDO)OXLG'\QDPLF &)' DSSURDFKLVFRPPRQO\XVHGWRVWXG\WKHK\GURG\QDPLFHIIHFWRUDHURG\QDPLFHIIHFWRQ DPRYLQJREMHFWLQDIOXLG)RUH[DPSOHDVWXG\RIERWKWKHK\GURG\QDPLFDQGDHURG\QDPLFHIIHFWRQFDWDPDUDQLVSUHVHQWHGLQ >@DQGWKHVKDSHRSWLPL]DWLRQDQDO\VLVRIYHUWLFDOSURILOHULVGLVFXVVHGLQ>@,QDGGLWLRQWKHLQYHVWLJDWLRQVRIGUDJIRUFHHIIHFW RQWKHFRRSHUDWLYH$XWRQRPRXV8QGHUZDWHU9HKLFOHV $89V LVVWXGLHGLQ>@ZKLOHKXOOUHVLVWDQFHDQDO\VLVLVIRXQGLQ>@&)' DOVR KDV EHHQ ZLGHO\ XVHG WR DSSUR[LPDWH K\GURG\QDPLF FRHIILFLHQW > @>@ DQG V\VWHP PRGHOLQJ >@ 0RVW RI WKH FRPPHUFLDOO\DYDLODEOH&)'FRGHVVXFKDV)/8(17)/2:'DQG67$5&'XVHILQLWHYROXPHPHWKRGDVDVROYHU>@7KH ILQLWH YROXPH VROYHU GLVFUHWL]HV DQG VROYHV WKH JRYHUQLQJ HTXDWLRQV IRUPXODWHG E\ PDVV FRQVHUYDWLRQ DQG PRPHQWXP FRQVHUYDWLRQSULQFLSOH7KHVROXWLRQLQLQLWLDOL]HGDQGVROYHGEDVHGRQWKHERXQGDU\FRQGLWLRQVVHWE\XVHU ,QWKLVSDSHUUHVHDUFKZRUNLQYROYHVWKHVWXG\RIDJURXSRI$69VPRYLQJRQWKHZDWHUZKLOHPDLQWDLQLQJVSHFLILFIRUPDWLRQ LH 9VKDSH SDWWHUQ IRUPDWLRQ EDVHG RQ OHDGHU IROORZHU FRQFHSW 7KXV WKH K\GURG\QDPLF HIIHFW RQ HDFK RI WKH URERW LV DQ LPSRUWDQWIDFWRUWREHFRQVLGHUHGIRUDVWDEOHIRUPDWLRQUHDOL]DWLRQ7KHDLPRIWKHVWXG\LVWRLQYHVWLJDWHWKHHIIHFWRIGUDJIRUFH RQERWKOHDGHUDQGIROORZHUURERWVDVUHODWLYHGLVWDQFHDQGUHODWLYHDQJOHEHWZHHQWKHOHDGHUDQGIROORZHUURERWVDUHYDULHG,WLV DVVXPHGWKDWHDFKURERWPRYHVDWDFRQVWDQWVSHHGDQGVXEMHFWHGWRWKHGUDJHIIHFWVFDXVHE\URERWPRYHPHQWDQGIOXLGIORZ 3UREOHP)RUPXODWLRQ 7KHUHDUHPDQ\IRUPVRISDWWHUQIRUPDWLRQFRXOGEHIRXQGLQOLWHUDWXUHVUHODWHGWRWKHVZDUPURERWLFV\VWHP,QWKLVVWXG\ WKH LQYHVWLJDWLRQ LV OLPLWHG WR D 9VKDSH RU VNHLQ IORFN IRUPDWLRQ DV REVHUYH LQ D IO\LQJ SDWWHUQ RI JHHVH GXFNV DQG RWKHU PLJUDWRU\ ELUGV >@ 7KH LOOXVWUDWLRQ RI WKH 9VKDSH SDWWHUQ IRUPDWLRQ LV VKRZQ LQ )LJ $Q HDUO\ VWXG\ VKRZV WKDW WKH PLJUDWLRQELUGVXVHWKLVW\SHRIIRUPDWLRQWRVDYHHQHUJ\E\DYRLGLQJWKHZDNHGHYHORSHGE\WKHOHDGLQJELUGV>@$VWKHELUGV IO\FROOHFWLYHO\WKHSUHFHGLQJELUGVIROORZWKHVXFFHHGLQJELUGVDWDFHUWDLQGLVWDQWDQGDQJOH7KHRSWLPDOVHOHFWLRQRIWKHVHWZR SDUDPHWHUVGHWHUPLQHVKRZHIILFLHQWWKHHQHUJ\FRXOGEHVDYHG7KHPRUHZDNHFRXOGEHDYRLGHGE\WKHIROORZHUELUGVWKHOHVV HQHUJ\ZRXOGEHGHYRWHGWRRYHUFRPHWKHZDNHHIIHFWDQGWKXVIDUWKHUWKHGLVWDQFHFRXOGEHUHDFKHGZLWKWKHVDPHDPRXQWRI HQHUJ\)URPRWKHUSRLQWRIYLHZ9VKDSHIRUPDWLRQDOORZVHIILFLHQWFRPPXQLFDWLRQEHWZHHQWKHELUGVDVUHSRUWHGLQ>@ ,QVSLUHGIURPWKLVW\SHRIQDWXUHIRUPDWLRQLWLVEHOLHYHGWKDWDVLPLODUSDWWHUQIRUPDWLRQFRXOGEHHPSOR\HGRQWKHVZDUPRI $69VIRUQDYLJDWLRQGXULQJWKHVRXUFHVHDUFKLQJRSHUDWLRQ$VH[SODLQHGHDUOLHUDPRYLQJREMHFWRQWKHZDWHULVQRWVXEMHFWHGWR WKHQHJOLJLEOHK\GURG\QDPLFHIIHFW)RUOHDGHUIROORZHUIRUPDWLRQFRQFHSWWKHHIIHFWRIWKHZDNHJHQHUDWHGE\WKHOHDGHUPRWLRQ RQWKHIROORZHUVZLOOEHVWXGLHG7KURXJKWKHVWXG\DPRUHVWDEOHIRUPDWLRQFRXOGEHREWDLQHGE\GHWHUPLQLQJRSWLPDOGLVWDQFH DQGDQJOHEHWZHHQWKHOHDGHUDQGWKHIROORZHUVDWZKLFKWKHK\GURG\QDPLFHIIHFWLVQHJOLJLEOH 7KHWZRLPSRUWDQWSDUDPHWHUVWREHLQYHVWLJDWHGIRURSWLPDO$69VSDWWHUQIRUPDWLRQDUHGLVWDQFH GHQRWHGDVL DQGDQJOH GHQRWHGDV EHWZHHQWKH$69VDVVKRZQLQ)LJ6LQFHWKHIRUPDWLRQLQYROYHVUHSHWLWLYHDUUDQJHPHQWRIWKHOHDGHUIROORZHU VWDJHVDQGWKHIRUPDWLRQLVDSSUR[LPDWHO\V\PPHWU\DERXWWKHOHDGHUSDWKOLQHRQO\WKHILUVWOD\HURIWKHOHDGHUIROORZHUZLOOEH FRQVLGHUHG 7R UHFDS WKH PDLQ REMHFWLYH RI WKH ZRUN LV WR GHWHUPLQH ZKDW LV WKH RSWLPXP VHSDUDWLRQ GLVWDQFH L DQG DW ZKDW DQJOHWKHIROORZHUURERWVKRXOGEHSODFHGVRWKDWWKHHIIHFWRIGUDJDQGZDNHLVPLQLPDO$OWHUQDWLYHO\LWLVSRVVLEOHWRVHWWKH GLVWDQFHdRILQVWHDGRILVLQFHUHODWLRQVKLSEHWZHHQWKHGLVWDQFHdDQGKRUL]RQWDOGLVWDQFHLLVJLYHQE\ L d cos I )RUVLPSOLFLW\ LVWDNHQ DQJOHEHWZHHQWKHYHUWLFDOOLQHDQGIRUPDWLRQOLQH WREHYDULHGLQVWHDGRIZKHUHWKHUHODWLRQVKLS EHWZHHQWKHWZRDQJOHVLVJLYHQE\ T $ I
187
188
M.H.A. Majid and M.R. Arshad / Procedia Computer Science 76 (2015) 186 – 191
)RUPDWLRQ OLQH
d
I 6\PPHWU\OLQH L )LJ9VKDSHIO\LQJIRUPDWLRQRIPLJUDWLRQELUGV www.livescience.com
7RDFKLHYHWKLVREMHFWLYHWKHGUDJHIIHFWRIERWKOHDGHUDQGIROORZHUZLOOEHREVHUYHG7ZRW\SHVRIFRUUHVSRQGLQJYLVFRXV GUDJVDFWRQDERG\LQIOXLGDUHWKHSUHVVXUHGUDJDQGVNLQIULFWLRQGUDJ7KHSUHVVXUHGUDJLVGXHWRWKHIRUFHFRPSRQHQWVZKLOH WKHVNLQIULFWLRQGUDJLVWKHLQWHJUDOFRPSRQHQWVRIWKHVKHDUVWUHVVHVRYHUWKHERG\¶VVXUIDFHVPHDVXUHGLQWKHGUDJGLUHFWLRQ,Q WKLVVWXG\WKH'YLVFRXVGUDJLVPDWKHPDWLFDOO\JLYHQE\ vicous drag skin friction drag pressure drag 6LPXODWLRQ6HWXS 6RPHLPSRUWDQWFRQVLGHUDWLRQZLOOEHKLJKOLJKWHGLQWKLVVHFWLRQWRVHWXSQHFHVVDU\SDUDPHWHUVIRUVLPXODWLRQ,QWKLVVWXG\ $16@+RZHYHUVLQFHWKHSRVLWLRQRIIROORZHUURERWVZLOOFKDQJHDFFRUGLQJWRWKHVHWYDOXHRI DQJOHWKHGLPHQVLRQRIWKHZDOO VKRXOGDOVRFKDQJHVDFFRUGLQJO\)RUH[DPSOHDW = R WKHDQJOH RYHUWLFDOGLVWDQFHIURPV\PPHWU\OLQHZLOOEHdVLQ DQGWKHKRUL]RQWDOGLVWDQFH/ZLOOEHdFRV 7KXVWKHOHQJWKRIWKHERXQGHGUHJLRQZLOOEH 'dVLQ DQG/dVLQ . 7KLV FRQYHQWLRQLVXVHGWRHQVXUHWKHGLVWDQFHEHWZHHQWKHERG\DQGWKHRXWHUERXQGDU\UHPDLQVWKHVDPHHYHQWKRXJKWKHGLVWDQFH EHWZHHQWKH$69VOHDGHUDQGIROORZHUFKDQJHV7KHYHORFLW\LQOHWDFWVWRZDUGSRVLWLYHxGLUHFWLRQZLWKPDJQLWXGHRIPV 7KHZDOOLVVHWDVIUHHVOLSZDOOWRUHSUHVHQVWVXQERXQGHGRSHQFKDQQHO 3.2. Meshing )LJVKRZVWKHJHQHUDWHGPHVKXVHGIRU&)'VLPXODWLRQLQWKLVVWXG\7KHPHVKLVFRQVWUXFWHGIURPXQVWUXFWXUHGWULDQJXODU HOHPHQWV 7KLV W\SH RI PHVK ZDV FKRVHQ EHFDXVH RI SRVLWLRQ RUGHU FRPSOH[LW\ RI WKH $69V IRUPDWLRQ )LUVW /D\HU 7KLFNQHVV
M.H.A. Majid and M.R. Arshad / Procedia Computer Science 76 (2015) 186 – 191
,QIODWLRQZLWKKHLJKWRIPPZDVDSSOLHGWRWKHERXQGDU\RIWKH$69VIRUEHWWHUDFFXUDF\7KHPHVKLQJVFKHPHDQGLQIODWLRQ LPSOHPHQWHGLQWKHVLPXODWLRQLVVKRZQLQ)LJ D DQG)LJ E UHVSHFWLYHO\$FFRUGLQJWR>@WKHEHVWTXDOLW\RIPHVKJLYHV DPRUHDFFXUDWHUHVXOWZKLFKLVDVWHSFORVHUWRWKHH[SHULPHQWDOGDWD7KHRUWKRJRQDOTXDOLW\RIWKHPHVKJHQHUDWHGLVPDLQWDLQHG DERYHDVWKHGLVWDQFHDQGDQJOHEHWZHHQ$69VDUHFKDQJLQJ7KHPHVKVKRZQLQ)LJFRQVLVWVRIQRGHVDQG HOHPHQWV L
L
9HORFLW\ ,QOHW PV
3UHVVXUH 2XWOHW
D
y
)UHH6OLS:DOO
x
)LJ%RXQGDU\FRQGLWLRQIRUQXPHULFDOVLPXODWLRQ
D E )LJ0HVKGRPDLQ D )XOOGRPDLQ E 0HVKDWWKHKXOOERXQGDU\
3.3. System Setup ,Q WKLV SDSHU WKH kİ WXUEXOHQW PRGHO ZDV XVHG )XUWKHUPRUH 5HDOL]DEOH DQG 6WDQGDUG :DOO )XQFWLRQ ZDV FKRVHQ IRU WKH VLPXODWLRQ7KHFRQYHUJHQFHFULWHULDDUHVHWXSWREH[ ZKLFKLVVPDOOHQRXJKHUURUWRJXDUDQWHHDFFXUDF\RIWKHUHVXOWV :DWHUOLTXLGZLWKWKHSURSHUWLHVOLVWHGLQ7DEOHLVXVHGIRUVLPXODWLRQ 7DEOH6LPXODWLRQVHWXSSDUDPHWHUV 9DOXH 9LVFRVLW\>NJPV@ 'HQVLW\>NJP@ 9HORFLW\,QOHW>PV@
3URSHUWLHV>XQLW@
5HVXOWVDQG'LVFXVVLRQ (YDOXDWLRQVRIWKHUHVXOWVLQWKLVSDSHUDUHEDVHGRQWKHGUDJIRUFHFRHIILFLHQWCd YDOXHVDFWRQWKH$69¶VKXOOLQWKHGLUHFWLRQ RIWKHIOXLGIORZLHxGLUHFWLRQ)LJVKRZVWKHYDULDWLRQRIWKHGUDJFRHIILFLHQWDVWKHDQJOHFKDQJHVIRUGLIIHUHQWYDOXHVRI GLVWDQFHVLHPPPDQGP1RWHWKDWWKHSDWWHUQRICdYDOXHVRIWKHIROORZHUVDUHDOPRVWVLPLODUDWGLIIHUHQWGLVWDQFHV EHFDXVHWKH\DUHV\PPHWULFDOWRHDFKRWKHUDQGLGHDOO\VKRXOGH[SHULHQFHVLPLODUGUDJHIIHFW$VLPLODUSDWWHUQRI CdYDOXHVDUH REVHUYHGDWGLVWDQFHVRIPPDQGPEXWQRWLOOXVWUDWHGKHUH,QJHQHUDOVLPXODWLRQUHVXOWVVKRZWKDWDVWKHDQJOH LQFUHDVHVZKLOHWKHGLVWDQFHEHWZHHQWKH$69VLVNHHSFRQVWDQWWKHGUDJIRUFHVH[SHULHQFHVE\WKHIROORZHUURERWVGHFUHDVHXQWLO DFHUWDLQYDOXHRIDQJOHEHIRUHLWVWDUWVWRULVHDJDLQ7KLVVLWXDWLRQFRXOGEHXQGHUVWRRGDVWKHDQJOHLQFUHDVHVWKHLPSDFWRIZDNH FDXVHG E\ WKH OHDGHU PRYHPHQW LV GHFUHDVHV ZLWK UHVSHFW WKH IROORZHU SRVLWLRQ +RZHYHU DIWHU FHUWDLQ DQJOH WKH ZDNH DQG WXUEXOHQFHHIIHFWLVLQFUHDVLQJDQGWKXVWKHSUHVVXUHDURXQGWKHIROORZHUURERWLVLQFUHDVLQJDJDLQ 1RWHWKDWWKHGUDJFRHIILFLHQWLVKLJKHUZKHQWKHOHDGHUDQGIROORZHUDUHFORVHWRJHWKHUFRPSDUHGWRZKHQWKH\DUHIDUWKHU IURPHDFKRWKHU)RUH[DPSOHDWVWDUWLQJSRLQW R ZKHQWKHGLVWDQFH d PWKH Cd RIWKHIROORZHULVDURXQGZKLOHDW WKHVDPHDQJOHEXWDWWKHGLVWDQFHRI d PWKH CdYDOXHLVFORVHWR7KHUHDVRQEHKLQGWKLVVLWXDWLRQLVWKDWZKHQWKH $69V DUH FORVHU WR HDFK RWKHU WKH ZDNH JHQHUDWHV IURP HDFK $69 DIIHFW RWKHU $69V DV WKH\ PRYH WRJHWKHU $V GLVWDQFH LQFUHDVHVWKHHIIHFWLVJUDGXDOO\UHGXFHGDQGWKXVOHVVGUDJLVH[SHULHQFHE\HDFKRIWKH$69V $QRWKHU LPSRUWDQW SRLQW LV LQLWLDO YDOXH RI WKH GUDJ FRHIILFLHQW IRU WKH OHDGHU LV DOZD\V KLJKHU FRPSDUHG WR WKH IROORZHUV /RJLFDOO\WKLVREVHUYDWLRQFRXOGEHH[SODLQHGDVWKHOHDGHUSRVLWLRQLVORFDWHGDWWKHPLGGOHRIIRUPDWLRQLHEHWZHHQWKHWZR IROORZHUV$VFRQVHTXHQFHLWIDFHGWKHGUDJLPSDFWIURPERWKWKHOHIWDQGULJKWIROORZHUV7KHCdRIWKHOHDGHULQLWLDOO\LQFUHDVHV DVWKHDQJOHLQFUHDVHEHIRUHLWVWDUWVWRGHFUHDVHDIWHUFHUWDLQYDOXHRIDQJOH$WWKHGLVWDQFHRIPDVVHHQLQ)LJ G DOO$69V H[SHULHQFHVVLPLODUGUDJHIIHFWDWWKHEHJLQQLQJVLQFHWKLVGLVWDQFHLVODUJHHQRXJKWKDWFDXVHGWKHZDNHLPSDFWRQHDFKRWKHULV LQVLJQLILFDQW$WWKLVSRLQWHDFKRIWKH$69VRQO\H[SHULHQFHGGUDJHIIHFWGXHWRWKHLURZQPRYHPHQWDORQH ,QJHQHUDOIURPWKHUHVXOWVREVHUYDWLRQWKHHVWLPDWHGRSWLPXPDQJOHOLHVEHWZHHQRWRREHIRUHWKHGUDJHIIHFWLQFUHDVHV
189
190
M.H.A. Majid and M.R. Arshad / Procedia Computer Science 76 (2015) 186 – 191
DJDLQRQWKHIROORZHUV$69V7KHRSWLPDODQJOHLVODUJHZKHQWKHGLVWDQFHLVODUJHDQGEHFRPHVPDOOZKHQWKHGLVWDQFHEHWZHHQ WKHOHDGHUDQGWKHIROORZHUFORVHUWRHDFKRWKHUDVFRXOGEHREVHUYHGIURP )LJ,QFDVHRIWKHOHDGHUWKH CdYDOXHVVKRZD FRQWLQXRXVO\GHFUHDVLQJSDWWHUQUHJDUGOHVVYDOXHRIWKHDQJOHVDQGGLVWDQFHV D E 'UDJFRHIILHQWDWPGLVWDQFH
'UDJ&RHIILFLHQW
$QJOH R
'UDJFRHIILHQWDWPGLVWDQFH
)ROORZHU )ROORZHU /HDGHU
)ROORZHU )ROORZHU /HDGHU
'UDJ&RHIILFLHQW
$QJOH R
'UDJFRHIILHQWDWPGLVWDQFH
'UDJ&RHIILFLHQW
)ROORZHU )ROORZHU /HDGHU
'UDJ&RHIILFLHQW
'UDJFRHIILHQWDWPGLVWDQFH
)ROORZHU )ROORZHU /HDGHU
$QJOH R
$QJOH R
G )LJ'UDJFRHIILFLHQWDWVHSDUDWLRQGLVWDQFHRI D P E P F P G P F
)LJDQG)LJJUDSKLFDOO\VKRZVWKHSUHVVXUHDQGYHORFLW\FRQWRXUVDWWKHDQJOHRI R DQG RUHVSHFWLYHO\IRUD GLVWDQFHRI d P,QWKHVHILJXUHVDV\PPHWULFDOSDWWHUQRIWKHYHORFLW\DQGSUHVVXUHFRQWRXUVZKLFKLGHDOO\UHSUHVHQWVWKH V\PPHWULFDOVKDSHRIWKHSDWWHUQIRUPDWLRQFRXOGEHREVHUYHG,WLVJUDSKLFDOO\FOHDUIURPWKHVHFRQWRXUVSORWKRZWKHGUDJRU ZDNH HIIHFW FUHDWHV E\ WKH OHDGHU LQ IRUZDUG PRYHPHQW LQIOXHQFH WKH IROORZHU SHUIRUPDQFH )URP )LJ D LW VKRZV WKDW WKH HIIHFW RI FORVHU GLVWDQFH GHYHORSHG D KLJKHU SUHVVXUH DURXQG WKH $69V FRPSDUHG WR WKH RQH IDUWKHU DZD\ DV LQ )LJ D ,Q DGGLWLRQ)LJ E LOOXVWUDWHVKRZWKHIOXLGIORZDIIHFWVWKHQHLJKERXULQJURERWVZKHQWKHURERWORFDWHGFORVHUWRHDFKRWKHULQD SDUDOOHOIRUPDWLRQ WKHDQJOHEHWZHHQWKHPLV]HUR +RZHYHUWKHHIIHFW LVUHGXFHGZKHQWKHIROORZHULVSRVLWLRQHGDWFHUWDLQ DQJOH ZLWK UHVSHFW WR WKH OHDGHU SRVLWLRQ 7KLV ILQGLQJ WKHRUHWLFDOO\ H[SODLQV ZK\ WKH PLJUDWLQJ ELUGV IO\ LQ WKH 9VKDSH IRUPDWLRQ +RZHYHU WKLV SRVLWLRQHG LV QRW RSWLPXP VLQFH RQO\ VLQJOH IROORZHU SRVLWLRQ KDV EHHQ FRQVLGHU 7R GHWHUPLQH WKH RSWLPXPSRVLWLRQDQGDQJOHWKHUHODWLRQVKLSEHWZHHQWKHVHSDUDPHWHUVDQGWKHGUDJFRHIILFLHQWKDVWREHGHWHUPLQHG 7KHUHODWLRQVKLSEHWZHHQWKHDQJOHGLVWDQFHDQGGUDJFRHIILFLHQWLVVKRZQLQ)LJ IRUERWKOHDGHUDQGIROORZHUIRUWKHUDQJH RI R R DQG P d P )RU WKHOHDGHUWKH RSWLPDO GLVWDQFHDQG DQJOH LVQRWLPSRUWDQFHEHFDXVHLWGHSHQGV RQWKH IROORZHUDQJOHV$VGLVFXVVHGHDUOLHUWKHHIIHFWRIGUDJRQWKHOHDGHULVFRQWLQXRXVO\GHFUHDVLQJUHJDUGOHVVWKHDQJOHDQGGLVWDQFH 6RWKHGHFLVLRQRIWKHRSWLPDODQJOHVDQGGLVWDQFHQRZUHOLHVRQWKHSHUIRUPDQFHRIWKHIROORZHUV)URP)LJ E LWLVREVHUYHG WKDWWKHRSWLPXPGLVWDQFHDQGDQJOHRFFXUVDWDSSUR[LPDWHO\PDQGRUHVSHFWLYHO\ZKHUHGUDJFRHIILFLHQWLVORZHVW
D E )LJ&RQWRXUVDW RDQGd P D 3UHVVXUH E 9HORFLW\
D E R )LJ&RQWRXUVDW DQGd P D 3UHVVXUH E 9HORFLW\
191
M.H.A. Majid and M.R. Arshad / Procedia Computer Science 76 (2015) 186 – 191
'LVWDQFH$QJOHDQG'UDJ&RHIILFLHQW5HODWLRQVKLS
'LVWDQFH$QJOHDQG'UDJ&RHIILFLHQW5HODWLRQVKLS
'UDJ&RHIILFLHQW
'UDJ&RHIILFLHQW
'LVWDQFH P
$QJOH R
'LVWDQFH P
D E )LJ d DQGCdUHODWLRQVKLSIRU D /HDGHU E )ROORZHU
$QJOH R
&RQFOXVLRQ 7KHLQYHVWLJDWLRQRIWKHK\GURG\QDPLFHIIHFWRQWKH9VKDSHSDWWHUQIRUPDWLRQRIVZDUPLQJ$69VDGRSWLQJOHDGHUIROORZHU FRQFHSWKDVEHHQVWXGLHG7KHVLPXODWLRQUHVXOWVVKRZVWKDWDVWKHDQJOHLQFUHDVHVZKLOHGLVWDQFHEHWZHHQWKHOHDGHUDQGIROORZHU LVNHHSFRQVWDQWWKHGUDJIRUFHVDFWRQWKHIROORZHUDUHFRQWLQXRXVO\GHFUHDVLQJXQWLOUHDFKLQJDFHUWDLQYDOXHRIDQJOHEHIRUH LQFUHDVLQJDJDLQ6LPLODUSDWWHUQLVREVHUYHGEXWZLWKGLIIHUHQWGUDJYDOXHVZKHQWKHGLVWDQFHLQFUHDVHV7KHGUDJHIIHFWRQWKH OHDGHU LQFUHDVHV DW WKH EHJLQQLQJ DQG VWDUWV WR FRQWLQXRXVO\ GHFUHDVH DIWHU FHUWDLQ VWHS RI DQJOH LQFUHPHQW )URP WKH DQDO\VLV RSWLPXPGLVWDQFHDQGDQJOHLVIRXQGWREHPDQGRUHVSHFWLYHO\)XWXUHZRUNZLOOVLQFOXGHVWKHH[SHULPHQWDOYDOLGDWLRQRI WKHVLPXODWLRQUHVXOWVSUHVHQWHGLQWKLVSDSHUDQGLQFRUSRUDWLQJWKHHIIHFWRIZDYHVDQGFXUUHQW $FNQRZOHGJHPHQWV 7KH DXWKRUV ZRXOG OLNH WR WKDQNV DOO PHPEHUV RI 8&5* 860 IRU WKHLU VXSSRUW LQ WHUP WHFKQLFDO H[SHUWLVH DQG PRUDO HQFRXUDJHPHQW LQ FRPSOHWLQJ WKLV SDUW RI UHVHDUFK ZRUN 7KLV UHVHDUFK LV IXOO\ VSRQVRUHG E\ WKH 8QLYHUVLWL 6DLQV 0DOD\VLD 860 XQGHU WKH 5HVHDUFK 8QLYHUVLW\ ,QFHQWLYH *UDQW 58, $FFRXQW 1R 3(/(&7 7KLV SDSHU LV SDUWLDOO\ IXQGHGE\,QVWLWXWHRI3RVWJUDGXDWH6WXGLHV ,36 860XQGHU&RQIHUHQFH)XQGVFKHPH 5HIHUHQFHV
,1DYDUURDQG)0DWtD³UHYLHZDUWLFOH DQLQWURGXFWLRQWRVZDUPURERWLFV´+LQGDZL3XEOLVKLQJ&RUSRUDWLRQYROXPHSS-XQH 0%UDPELOODā()HUUDQWHā0%LUDWWDULDQG0'RULJR³6ZDUPURERWLFV DUHYLHZIURPWKHVZDUPHQJLQHHULQJSHUVSHFWLYH´6ZDUP,QWHOOLJHQWYRO SS-DQXDU\ - $ORQVR0RUD $ %UHLWHQPRVHU 0 5XIOL 5 6LHJZDUW DQG 3 %HDUGVOH\ ³0XOWLURERW V\VWHP IRU DUWLVWLF SDWWHUQ IRUPDWLRQ´ ,((( ,QWHUQDWLRQDO &RQIHUHQFHRQ5RERWLFVDQG$XWRPDWLRQ ,&5$ *$KPDGL³+\GURG\QDPLF)RUFHV´&ODUNVRQ8QLYHUVLW\SS 0+XVDLQL=VDPDGDQG05$UVKDG³&)'VLPXODWLRQRIFRRSHUDWLYH$89PRWLRQ´,QGLDQ-RXUQDORI*HRPDULQH6FLHQFHVYROQRSS 6SHWHPEHU .0XOMRZLGRGR6$1XJURKR13UD\RJRDQG$%XGL\RQR³'HVLJQDQDVLPXODWLRQDQDO\VLVRIIO\LQJWULPDUDQ869´,QGLDQ-RXUQDORI*HRPDULQH 6FLHQFHVYROQRSS 'HFHPEHU .LVKRU $ 7KDQJDYHO & 0XWKXYHO 3 6XGKDNDU 7 6KDSH RSWLPL]DWLRQ RI YHUWLFDO SURILOHU XVLQJ FRPSXWDWLRQDO IOXLG G\QDPLFV 8QGHUZDWHU 7HFKQRORJ\ 87 ,(((YROQRSS)HE 3KLOOLSV$)XUORQJ07XUQRFN65³7KH8VHRI&RPSXWDWLRQDO)OXLG'\QDPLFVWR$VVHVVWKH+XOO5HVLVWDQFHRI&RQFHSW$XWRQRPRXV8QGHUZDWHU 9HKLFOHV´2&($16(XURSHYROQRSS-XQH $7\DJLDQG'6HQ[³&DOFXODWLRQRIWUDQVYHUVHK\GURG\QDPLFFRHIILFLHQWVXVLQJFRPSXWDWLRQDOIOXLGG\QDPLFDSSURDFK´2FHDQ(QJLQHHULQJYRO SS ± 2FW 3-DJDGHHVK.0XUDOLDQG9*,GLFKDQG\³([SHULPHQWDOLQYHVWLJDWLRQRIK\GURG\QDPLFIRUFHFRHIILFLHQWVRYHU$89KXOOIRUP´2FHDQ(QJLQHHULQJ YROSS±'HF 6 7R[RSHXV ³&DOFXODWLRQ RI K\GURG\QDPLF PDQRHXYULQJ FRHIILFLHQWV XVLQJ YLVFRXVIORZ FDOFXODWLRQV´ 0DULWLPH 5HVHDUFK ,QVWLWXWH 1HWKHUODQGV 0$5,1 :DJHQLQJHQ7KH1HWKHUODQGV'HOIW8QLYHUVLW\RI7HFKQRORJ\ &
