Hydrodynamic Effect on V-Shape Pattern Formation of Swarm ...

1 downloads 0 Views 313KB Size Report
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:$XWRQRPRXV6XUIDFH9HKLFOHVZDUPIRUPDWLRQ9VKDSHIRUPDWLRQK\GURG\QDPLFHIIHFWOHDGHUIROORZHUIRUPDWLRQ

,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 



&RUUHVSRQGLQJDXWKRU7HOH[WID[ 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)LJIRUERWKOHDGHUDQGIROORZHUIRUWKHUDQJH 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  )LJd 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³UHYLHZDUWLFOHDQLQWURGXFWLRQWRVZDUPURERWLFV´+LQGDZL3XEOLVKLQJ&RUSRUDWLRQYROXPHSS-XQH 0%UDPELOODā()HUUDQWHā0%LUDWWDULDQG0'RULJR³6ZDUPURERWLFVDUHYLHZIURPWKHVZDUPHQJLQHHULQJSHUVSHFWLYH´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\  &