Procedia Computer Science 62 ( 2015 ) 403 â 409 ... routing networNs which create the hotspot problem near the BS, because these nodes are responsible to ...
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 62 (2015) 403 – 409
7KH,QWHUQDWLRQDO&RQIHUHQFHRQ6RIW&RPSXWLQJDQG6RIWZDUH(QJLQHHULQJ 6&6(
8QHTXDO&OXVWHULQJE\,PSURYHG3DUWLFOH6ZDUP2SWLPL]DWLRQ LQ:LUHOHVV6HQVRU1HWZRUN 6ROPD]6DOHKLDQD 6KDPDOD.6XEUDPLQLDPE a
b
Department of Computer Science & Engineering, Oakland University, Rochester, MI 48309-4401, United States
Department of Communication Technology & Networks, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia
$EVWUDFW
$VLJQLILFDQWGHVLJQLVVXHLQ:LUHOHVV6HQVRU1HWZRUNV :61V LVWRUHGXFHHQHUJ\FRQVXPSWLRQRUWRHQVXUHLWV XVDJHLVRUJDQL]HGDQGPDQDJHGLQWKHEHVWSRVVLEOHPDQQHU,QWKLVUHVHDUFK,PSURYHG3DUWLFOH6ZDUP2SWLPL]DWLRQ ,362 LVDGRSWHGLQ(QHUJ\%DODQFHG8QHTXDO&OXVWHULQJ (%8& ZLWKWKHDLPRIRSWLPL]HSHUIRUPDQFHLQWHUPV RIWKHQXPEHURIDOLYHQRGHVLQ:61V7KHSHUIRUPDQFHRIWKHDGRSWHG,362DOJRULWKPDUHYDOLGDWHGE\1XPHULFDO H[SHULPHQWVLQFRQYHQWLRQDOEDFNJURXQGKRZHYHULWKDVQRWEHHQGHSOR\HGLQFOXVWHUEDVHG:61VZKLFKLVGRQHE\ WKLVUHVHDUFK7KH,362LVXVHGWRIRUPFOXVWHUVDQGSDUWLWLRQWKHQHWZRUNLQFOXVWHUEDVHG:61VZLWKREMHFWLYHRI DGGUHVVLQJWKHVWDQGDUG362LVVXHVZKLFKGHJUDGHWKHSHUIRUPDQFH7KHDFTXLUHGUHVXOWVVKRZHGWKDWWKHGHSOR\LQJ ,362LQ(%8&DOJRULWKPGHFUHDVHVWKHQXPEHURIWKHGHDGQRGHVDQGLQFUHDVHQHWZRUNOLIHWLPH © 2015 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\RIRUJDQL]LQJFRPPLWWHHRI7KH,QWHUQDWLRQDO&RQIHUHQFHRQ6RIW&RPSXWLQJDQG6RIWZDUH Peer-review under responsibility of organizing committee of The 2015 International Conference on Soft Computing and Software (QJLQHHULQJ 6&6( Engineering (SCSE 2015)
Keywords::LUHOHVV6HQVRU1HWZRUN 3DUWLFOH6ZDUP2SWLPL]DWLRQ +RWVSRWSUREOHP (QHUJ\FRQVXPSWLRQ
,QWURGXFWLRQ :LUHOHVV 6HQVRU 1HWZRUNV :61V EHFRPH PRUH SRSXODU UHFHQWO\ HVSHFLDOO\ ZLWK WKH ULVH DQG LPSDFW RI WKH ,QWHUQHW RI 7KLQJV ,27 >@ :61V DUH UHDOWLPH LQ QDWXUH ZLWK KLJKO\ FRQVWUDLQHG UHVRXUFHV KRZHYHU ZLWK HQRUPRXVSRWHQWLDOWREHXVHGIRUQXPHURXVDQGKHWHURJHQHRXVDSSOLFDWLRQV>@
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 International Conference on Soft Computing and Software Engineering (SCSE 2015) doi:10.1016/j.procs.2015.08.433
404
Solmaz Salehian and Shamala K. Subraminiam / Procedia Computer Science 62 (2015) 403 – 409
&RUUHVSRQGLQJDXWKRUE-mail address:VVDOHKLDQ#RDNODQGHGX
$VXEVWDQWLDOSRUWLRQRIWKHVHFRQVWUDLQWVDUHUHODWHGWRWKHPRELOHDQGZLUHOHVVIHDWXUHVRIVHQVRUQRGHVWKDWKDYHD GLUHFW UHODWLRQ ZLWK WKH FRQVXPSWLRQ RI HQHUJ\ 7KXV GHFUHDVLQJ HQHUJ\ FRQVXPSWLRQ DQG LQFUHDVLQJ QHWZRUN OLIH WLPHDUHWKHPDMRUFKDOOHQJHVIRUUHVHDUFKHUV(IILFLHQWURXWLQJSURWRFROVFDQEHXVHGWRDYRLGVXFKWKHVHSUREOHPV 0RUHFRPPRQURXWLQJSURWRFROVXVHGLQ:61VWKHVHGD\VDUH&OXVWHULQJDQGPXOWLKRSURXWLQJ>@ &OXVWHUEDVHG URXWLQJ LV D ZD\ ZKLFK QRGHV GLYLGH WR GLIIHUHQW JURXSV DQG LQ HDFK JURXS &OXVWHU +HDG &+ LV UHVSRQVLEOH WR FROOHFWGDWDDQGVHQGLWWRWKH%DVH6WDWLRQ %6 0XOWLKRSURXWLQJLVDURXWLQJZKHUHQRGHVVHQGLQIRUPDWLRQWRWKH %6 WKURXJK RWKHU QRGHV 7KH FRUH FDXVH RI XQEDODQFHG HQHUJ\ FRQVXPSWLRQ LV GLVSOD\HG HVSHFLDOO\ LQ PXOWLKRS URXWLQJQHWZRUNVZKLFKFUHDWHWKHKRWVSRWSUREOHPQHDUWKH%6EHFDXVHWKHVHQRGHVDUHUHVSRQVLEOHWRIRUZDUGGDWD WRWKH%67KHVXEVHTXHQWFKDOOHQJHZKLFKULVHVIURP&OXVWHUEDVHGURXWLQJLVWKHZD\WRGRFOXVWHULQJDQGWRVHOHFW &+V7RHQVXUHWKDWWKHHQHUJ\LVVXHGRHVQRWKLQGHUIXUWKHUSRUWDELOLW\DQGLQFUHDVHGFRPSOH[LW\VHULRXVDOWHUQDWLYH PXVWEHSODFHGRQHQHUJ\PDQDJHPHQWLVVXHVVXFKHQHUJ\GLVVLSDWLRQDQGXQEDODQFHGFRQVXPSWLRQ,QWKDWUHJDUG >@ ZKLFK XVHG FRPELQDWLRQ RI &OXVWHUEDVHG DQG PXOWLKRS FRPPXQLFDWLRQ SUHVHQWHG PHWKRG WKDW XVHG 3DUWLFOH 6ZDUP2SWLPL]DWLRQ 362 DOJRULWKPWRSDUWLWLRQDOOQRGHVLQWRXQHTXDOFOXVWHUVL]H,QWKLVPHWKRGFOXVWHUVQHDUWKH %6 DUH VPDOOHU VR WKH QHDUHVW &+V WR WKH %6 SUHVHUYH PRUH HQHUJ\ IRU LQWHUFOXVWHU FRPPXQLFDWLRQ DQG IRUZDUG RWKHU&+V¶GDWDWRWKH%6,QWKLVZD\XQEDODQFHHQHUJ\FRQVXPSWLRQZLOOEHDYRLGHGDQGKRWVSRWSUREOHPFDQEH DGGUHVVHG KRZHYHUWKHVWDQGDUG362VXIIHUVIURPVRPHSUREOHPVVXFKDVFRQYHUJHQFHLVVXHZKLFKFDQGHJUDGHWKH SHUIRUPDQFH >@>@ UHYLHZHG GLIIHUHQW DOJRULWKPV ZKLFK SURSRVHG WR LPSURYH WKH VWDQGDUG 362 DOJRULWKP EXW PDQ\ RI WKHP LQFUHDVH WKH DOJRULWKPLF FRPSOH[LW\ RU WKH FRPSXWDWLRQDO EXUGHQ 7KHUHIRUH WKLV UHVHDUFK GHSOR\V SURSRVHG,362E\>@LQ(%8&ZLWKWKHREMHFWLYHRIRSWLPL]LQJSHUIRUPDQFHDQGNHHSLQJWKHPDLQDGYDQWDJHVRI WKH VWDQGDUG 362 DOJRULWKP 3URSRVHG ,362 E\ >@ LV HYDOXDWHG E\ 1XPHULFDO H[SHULPHQWV DQG KDV QRW EHHQ GHSOR\HG LQ:61V ,Q WKLV UHVHDUFK LW KDVEHHQ GHSOR\HG LQ (%8& DQG WKHUHVXOWV FRPSDUHG E\*HQHUDOSXUSRVH SURJUDPPLQJODQJXDJH *3/ EDVHGRQ'LVFUHWH(YHQW6LPXODWLRQ '(6 LOOXVWUDWHVEHWWHUSHUIRUPDQFHLQWHUPVRI QHWZRUNOLIHWLPHDQGQXPEHURIGHDGQRGHIRU(%8&E\,362UDWKHUWKDQ362 ,QQH[WVHFWLRQVILUVW(%8&E\362LVUHYLHZHGDQGWKHQDGHWDLOGLVFXVVLRQRQWKHVWDQGDUG362LVSURSRVHG DIWHU WKDW ,362 DQG (%8& E\ ,362 DUH GHVFULEHG 0HWKRGRORJ\ GHWDLOV H[SHULPHQWDO UHVXOWV GLVFXVVLRQ DQG FRQFOXVLRQDUHSUHVHQWHGLQIROORZLQJVHFWLRQVUHVSHFWLYHO\ (%8&E\362 7KHXQEDODQFHHQHUJ\FRQVXPSWLRQSUREOHPLVPRVWO\FDXVHGLQPXOWLKRSFRPPXQLFDWLRQV7KHQRGHVORFDWHG FORVHVWWRWKH%DVH6WDWLRQ %6 DUHUHVSRQVLEOHWRGHOLYHULWVRZQGDWDLQDGGLWLRQWRWKRVHEHORQJLQJWRRWKHUVWRWKH %67KHVHKHDY\WUDIILFIORZVFDXVHHQHUJ\FRQVXPSWLRQLVVXHZKLFKLVIXUWKHUGHQRWHG7KHFULWLFDOQRGHVIDFHWKH FRQVWDQWWKUHDWEHLQJSULRULWL]HGIRUKLJKHVWFRQVXPSWLRQDQGWKXVZLOOHYHQWXDOO\HQGXSG\LQJILUVW7KHVHQHWZRUN GLYLVLRQVRIQRGHVDUHDGGUHVVHGDVWKHKRWVSRWDUHD,QRUGHUWRDYRLGWKLVSUREOHPDQGEHHQVXULQJWKDWWKHHQHUJ\ LVVXH GRHV QRW KLQGHU IXUWKHU SRUWDELOLW\ DQG LQFUHDVH FRPSOH[LW\ VHULRXV DOWHUQDWLYH PXVW EH SODFHG RQ HQHUJ\ PDQDJHPHQWLVVXHV7KHUHIRUH(QHUJ\%DODQFHG8QHTXDO&OXVWHULQJ (%8& DOJRULWKP>@XVHVXQHTXDOFOXVWHULQJ DQG HQHUJ\DZDUH PXOWLKRS URXWLQJ LQ RUGHU WR SURORQJ WKH QHWZRUN OLIH WLPH DQG DYRLG XQEDODQFH HQHUJ\ FRQVXPSWLRQLQ:61V(%8&DOJRULWKPXVHGVWDQGDUG3DUWLFOH6ZDUP2SWLPL]DWLRQ 362 DOJRULWKPWRVHOHFWDQ RSWLPDOJURXSRIVHQVRUVDV&+VDQGXVLQJRSWLPL]HGSDUDPHWHUVIRUFRVWIXQFWLRQWRIRUP&OXVWHUVZLWKWKHDLPRI DYRLGLQJXQEDODQFHGHQHUJ\FRQVXPSWLRQ362WHFKQLTXHLVDFRPSXWDWLRQDOPHWKRGZKLFKRSWLPL]HVDSUREOHPE\ KDYLQJDSRSXODWLRQRIFDQGLGDWHVROXWLRQ7KHFRVWIXQFWLRQXVHGLQWKH362LQ(%8&DOJRULWKPDLPVWRQRWRQO\ IRUPV VPDOOHU FOXVWHUV QHDU WR WKH %6 EXW DOVR RSWLPL]HV HQHUJ\ HIILFLHQW RYHU WKH QHWZRUN DQG PLQLPL]HV LQWUD FOXVWHUGLVWDQFH GLVWDQFHEHWZHHQ&+PHPEHUVDQG&+V )RUVHOHFWLQJWKH.EHVW&+VDPRQJDOOSRVVLEOHFDQGLGDWHVDQGSDUWLWLRQQHWZRUNLQWRWKHFOXVWHUVWKH%6UXQV WKH362DOJRULWKPZKLFKXVHGFRVWIXQFWLRQ(TXDWLRQ 7KH.EHVW&+VDUHFKRVHQEDVHGRQWKHPLQLPXPFRVW IXQFWLRQZLWKWKHDLPRIPLQLPL]LQJWKHLQWUDFOXVWHUGLVWDQFHEHWZHHQ&+VDQGWKHLUQRGHVFRPSXWLQJE\(TXDWLRQ DQG TXDQWLILHV WKH RSWLPL]LQJ RI HQHUJ\ HIILFLHQF\ RI WKH QHWZRUN E\ XVLQJ (TXDWLRQ DQG DOVR SURGXFLQJ FOXVWHUVZLWKXQHTXDOVL]HZKLFKDUHVPDOOHUQHDUWRWKH%6E\XVLQJ(TXDWLRQ
Solmaz Salehian and Shamala K. Subraminiam / Procedia Computer Science 62 (2015) 403 – 409
&RVW SM ĮI SM ĮI SM ĮI SM ݂ଵ ൫ ൯ ൌ ݉ܽݔୀଵǡଶǡǥǡ σ ݂ଶ ൫ ൯ ൌ ݂ଷ ൫ ൯ ൌ
ௗሺ ǡுೕǡೖ ሻ ȁೕǡೖ ȁ
σಿ సభ ாሺ ሻ ಼ σసభ ாሺுೕǡೖ ሻ σ಼ సభ ௗሺௌǡுೕǡೖ ሻ כௗሺௌǡேሻ
405
:KHUH1LVWKHQXPEHURIQRGHVDQG16LVQHWZRUNFHQWHU 1& DQG&+SMNLVWKHFDQGLGDWH&+LQWKH3DUWLFOHM M «4 %\ GRLQJ WKLV WKH QHDUHVW &+V WR WKH %6 SUHVHUYH PRUH HQHUJ\ IRU LQWHUFOXVWHU FRPPXQLFDWLRQ DQG IRUZDUGRWKHU&+V¶GDWDWRWKH%6KHQFHXQEDODQFHHQHUJ\FRQVXPSWLRQZLOOEHDYRLGHGDQGKRWVSRWSUREOHPZLOO EH DGGUHVVHG )RU LQWUDFOXVWHU FRPPXQLFDWLRQ D WLPH GLYLVLRQ PXOWLSOH DFFHVV 7'0$ LV XVHG LQ RUGHU WR DYRLG FROOLVLRQ DQGIRULQWHUFOXVWHUFRPPXQLFDWLRQHQHUJ\DZDUHPXOWLKRSVROXWLRQLVXVHGWRGHOLYHUGDWDWRWKH%6DQG HDFK&+FKRRVHVD5HOD\1RGH 51 DFFRUGLQJWRQRGH¶VHQHUJ\DQGGLVWDQFHWRWKH%6LQRUGHUWRGHFUHDVHHQHUJ\ FRQVXPSWLRQRIWKH&+V7KHSHUIRUPDQFHRIWKHDOJRULWKPLVHYDOXDWHGLQWHUPVRIWKHQXPEHURIWKHDOLYHVHQVRU QRGHV +RZHYHUWKHVWDQGDUG362XVHGLQWKLVPHWKRGVWLOOVXIIHUVIURPVRPHLVVXHVVXFKDVFRQYHUJHQFHLVVXHZKLFK FDQUHVXOWLQGHJUDGLQJSHUIRUPDQFH 7KH6WDQGDUG362DOJRULWKP 7KH362DOJRULWKPZDVGHYHORSHGIRUDJHQHULFGRPDLQRIUHVHDUFKDUHDVDQGZDVQRWVSHFLILFDOO\GHYHORSHGIRU :617KHVWDQGDUG362LVDZLGHO\XVHGRSWLPL]DWLRQWHFKQLTXHLQPXOWLSOHDUHDVZKLFKKDVEHHQLQVSLUHGE\WKH VRFLDOEHKDYLRURIELUGIORFNLQJEDVHGRQWKHPRYHPHQWRIVZDUPV>@>@7KH362RSWLPL]HVDSUREOHPE\WU\LQJD SRSXODWLRQ EDVHG RQ WKH PRYHPHQW LQ WKH VHDUFK VSDFH DQG ILQG WKH EHVW VROXWLRQ 7KHVH SRSXODWLRQV DUH FDOOHG VZDUPV DQG FDQGLGDWH VROXWLRQZKLFK LV FDOOHG SDUWLFOH LV FKRVHQEHWZHHQ WKH VZDUPV 7KHVHSRSXODWLRQ DVVXPHV WKDWWKHUHLVDJURXSRIPUDQGRPSDUWLFOHVLQWKH'GLPHQVLRQVHDUFKLQJVSDFHWKHSRVLWLRQRIWKHLWK SDUWLFOHLV[L [L[L«[LG 7KHSHUVRQDOEHVWYDOXHRIWKHSDUWLFOHLVSL SLSL«SLG DQGWKHYHORFLW\RIWKH SDUWLFOH LV YL YLYL«YLG 7KH EHVW YDOXH REWDLQHG VR IDU E\ DQ\ SDUWLFOH LQ WKH SRSXODWLRQ LV SJ SJSJ«SJG >@ 7KLV DOJRULWKP LQLWLDOL]HV WKH SDUWLFOH UDQGRPO\ LQ WKH ILUVW LWHUDWLRQ ,Q HYHU\ LWHUDWLRQ HDFK SDUWLFOH LV XSGDWHG E\ WZR YDULDEOHV NQRZQ DV WKH JOREDO EHVW DQG ORFDO EHVW (DFK SDUWLFOH KDV D YHORFLW\ ZKLFK VKRZVDOVRWKHSRVLWLRQFKDQJHV7KHSDUWLFOHIOLHVWKURXJKWKH'GLPHQVLRQDOSUREOHPVSDFHEDVHRQWKHJOREDOEHVW DVDOHDGHU ,QHYHU\LWHUDWLRQWKHSRVLWLRQ;LGDQGYHORFLW\9LGLVXSGDWHGXVLQJWKH(TXDWLRQ DQG ZKLFKLVDGRSWHG IRUP>@>@ 9LG Z9LGFU SLG[LG FU SJG[LG ;LG ;LG9LG ZKHUHZLVWKHLQHUWLDOZHLJKWDQGLVXVHGWRFRQWUROWKHWUDGHRIIEHWZHHQWKHJOREDODQGWKHORFDOH[SORUDWLRQ DELOLW\ RI WKH VZDUP F DQG F DUH WKH VFDOLQJ FRQVWDQWV ZKLOH WKH UDQGRP QXPEHUV U DQG U DUH XQLIRUPO\ GLVWULEXWHGEHWZHHQ >@ 6LPSOH IRUP HDV\ LPSOHPHQWDWLRQ ORZ DOJRULWKPLF FRPSOH[LW\ ORZ FRPSXWDWLRQDO EXUGHQ DQGIHZSDUDPHWHUV DUHWKHPDLQDGYDQWDJHVRIWKHVWDQGDUG362>@+RZHYHUWKHVWDQGDUG362DOJRULWKPLVHDVLO\WUDSSHGLQORFDO RSWLPD ZKLFK UHVXOWV LQ SUHPDWXUH FRQYHUJHQFH 7KH VHFRQG SUREOHP ZKLFK 362 LV RIWHQ FULWLFL]HG LV WKDW VRPH
406
Solmaz Salehian and Shamala K. Subraminiam / Procedia Computer Science 62 (2015) 403 – 409
SDUWLFOHVPD\IO\IDUDZD\IURPWKHVHDUFKUHJLRQ7KHUHIRUHLPSURYHPHQWLQWKH362DOJRULWKPLVQHHGHGLQRUGHU WR UHGXFH WKH OLNHOLKRRG RI WKH VZDUP EHLQJ WUDSSHG LQWR ORFDO PLQLPD RQ WKH HUURU VXUIDFH DQG KDV PXFK EHWWHU FRQYHUJHQFHDFFXUDF\$EDVLFLGHDWRLPSURYHSHUIRUPDQFHLQWKHVWDQGDUG362DOJRULWKPLVWRNHHSGLYHUVLW\RI ORFDODQGJOREDORSWLPD>@ ,362DOJRULWKP ,Q WKH VWDQGDUG 362 ZKHUH JOREDO EHVW HTXDO WR FXUUHQW SRVLWLRQ RI D SDUWLFOH WKHQ FXUUHQW SRVLWLRQ ZLOO QRW FKDQJHWKHSRVLWLRQ DQGLIWKDWSRVLWLRQLVWKHJOREDOEHVWRIWKHHQWLUHVZDUPWKHQDOORWKHUSDUWLFOHVPRYHWRWKLV GLUHFWLRQ DQG ZLOO WUDS WR WKDW SRVLWLRQ DQG FRQVHTXHQWO\ IDOO LQWR ORFDO RSWLPXP $OVR LI WKH FXUUHQW SRVLWLRQ RI SDUWLFOHLVIDUIURPWKHORFDODQGJOREDOEHVWWKHQYHORFLW\ZLOOFKDQJHJUHDWO\DQGLWPLJKWUHVXOWLQPRYLQJRXWRI VHDUFKDUHD>@7RDGGUHVVWKHVHUHODWHGLVVXHVDEDVLFLGHDLVWRNHHSGLYHUVLW\RIORFDODQGJOREDORSWLPD$QDWXUDO ZD\WRGRWKLVLVSHUWXUELQJWKHVHRSWLPDUDQGRPO\>@,QWKHRULJLQDO362SHUWXUEDWLRQRQO\DSSOLHVWRGLIIHUHQFHV EHWZHHQFXUUHQWSRVLWLRQDQGJOREDOEHVWRUFXUUHQWSRVLWLRQDQGORFDOEHVWZKLFKUHVXOWLQUHVWULFWLQJH[SORUDWLRQLQ VHDUFKDUHD7KHUHIRUH>@SURSRVHG(TV ZLWKWKHDLPRIZLGHQH[SORUDWLRQRISDUWLFOH%\GRLQJWKLVWKH SHUWXUEDWLRQVGLUHFWO\DSSOLHGWRWKHJOREDOEHVWDQGORFDOEHVW 9LG Z9LG> U SLG[LG@> U SJG[LG@ ;LG ;LG9LG
:KHUHUDQGUDUHXQLIRUPO\GLVWULEXWHGUDQGRPQXPEHUVLQ>íİİ@ZKHUHİLVDVPDOOSRVLWLYHFRQVWDQW 7KH SHUIRUPDQFH RI WKH DGRSWHG ,362 DOJRULWKP DUH YDOLGDWHG E\ 1XPHULFDO H[SHULPHQWV LQ FRQYHQWLRQDO EDFNJURXQG DQG 7ULSRG IXQFWLRQ ZDV XVHG DV D EHQFKPDUN WR WHVW WKH DELOLW\ RI QRW WR WUDSSHG LQ ORFDO RSWLPD +RZHYHULWKDVQRWEHHQGHSOR\HGLQFOXVWHUEDVHG:61VZKLFKLVGRQHE\WKLVUHVHDUFK (%8&E\,362 (%8& DOJRULWKP DGGUHVVHV KRWVSRW SUREOHP EXW LW VWLOO VXIIHUV IURP WKH VWDQGDUG 362 LVVXHV 7KH DLP RI GHSOR\LQJWKH,362LQ(%8&LVWRDYRLGWKHUHODWHGLVVXHVRIWKHVWDQGDUG362(%8&DOJRULWKPLVEDVHGRQWKH URXQGVDQGHDFKURXQGKDVWZRSKDVHV VHWXSDQGVWHDG\VWDWHSKDVH,QVHWXSSKDVHDOOQRGHVVHQGWKHLULQIRUPDWLRQ WRWKH%6DQG%6UXQV,362DOJRULWKPWRILQGWKHEHVWFDQGLGDWHVIRU&+V6DPHFRVWIXQFWLRQDV362 (T LVXVHG LQ,362ZLWKWKHDLPRIDYRLGLQJKRWVSRWSUREOHP:KHQWKH%6ILQGVWKHEHVW&+VDPRQJDOOFDQGLGDWHVLWZLOO EURDGFDVW D PHVVDJH WR DOO QRGHV WKLV PHVVDJH FRQWDLQV LQIRUPDWLRQ DERXW &+V ,Q VHWXS SKDVH FOXVWHUV IRUP DQG &+VDUHVHOHFWHG,Q6WHDG\VWDWHSKDVHHYHU\&+VHWVXSD7'0$VFKHGXOHLQRUGHUWRDYRLGGDWDFROOLVLRQDPRQJ LWVPHPEHUV7KHQHDFKPHPEHUZLOOVHQGLWVGDWDEDVHGRQUHFHLYHGVFKHGXOHWRLWVRZQ&+V&+VZLOOIRUZDUGWKH IXVHGGDWDWRWKH%6WKURXJKRWKHUQHDUHVW&+V,QWHUFOXVWHUPXOWLKRSURXWLQJZKLFKXVHGLQWKLVDOJRULWKPLVVDPH DV>@ 6LPXODWLRQ(QYLURQPHQWDQGSDUDPHWHU ,Q WKLV UHVHDUFK WKH JHQHUDO SURJUDPPLQJ ODQJXDJH -$9$ LV XVHG DV WKH XQGHUO\LQJ ODQJXDJH IRU WKH GHYHORSPHQW RI WKH (%8& VLPXODWRU 7KH VDPH SDUDPHWHUV DQG QHWZRUN PRGHO DV XVHG LQ >@ DUH DVVXPHG DQG GHVFULEHGLQ7DEOH 7KHQXPEHURIFOXVWHUVLVVHWWRRIWKHWRWDOQRGHVVR. 7KH%6ORFDWHGRXWVLGHRIWKHQHWZRUNDW 7KH362DQG,362DOJRULWKPSDUDPHWHUVXVHGDUH4 SDUWLFOHVF F DQGWLPHYDU\LQJLQHUWLDZHLJKW IURPZ WRZ :HVHWĮ Į DQGĮ 7$%/(6,08/$7,213$5$0(7(56 3DUDPHWHU %DVHVWDWLRQORFDWHG 1HWZRUNDUHD
YDOXH PîP
Solmaz Salehian and Shamala K. Subraminiam / Procedia Computer Science 62 (2015) 403 – 409 1XPEHURIQRGH 7KHGDWDPHVVDJHVL]HLVIL[HGDW 7KHQXPEHURIFOXVWHUVLVVHWWR 7KHLQLWLDOHQHUJ\RIQRGHV 'DWDDJJUHJDWLRQHQHUJ\ (' (HOHF (IV (PS
E\WHVE\WH RIWKHWRWDOQRGHVN M QMELW QMELW SM ELWP SM ELWP
5DGLRHQHUJ\PRGHO 5DGLR HQHUJ\ PRGHO IRU VHQVRUV LV DOVR EDVHG RQ >@ 7KH QRGHV KDYH SRZHU FRQWURO FDSDELOLWLHV WR YDU\ WKHLU WUDQVPLWWHGSRZHU3RZHUFRQWUROFDSDELOLW\LVXVHGLQRUGHUWRPLQLPL]HHQHUJ\FRQVXPSWLRQLQVHQGLQJ 7KHWUDQVPLWWHUHQHUJ\FRQVXPSWLRQLVJLYHQE\ (7[ OG (HOHFO(IVOG G G
(7[ OG (HOHFO(PSOG G G
ZKHUH O UHIHUVWRQXPEHUELWRIWKHPHVVDJH G LVUHODWHGWRGLVWDQFHEHWZHHQQRGHZKLFKZDQWVWRVHQGDQGUHFHLYH G LV WKH WKUHVKROG WKDW GLVWDQFH FRPSDUH ZLWK LW DQG LI GLVWDQFH EH OHVV WKDQ WKH WKUHVKROG WKH IUHH VSDFH )6 PRGHOZLOOEHXVHGIRUWUDQVPLWWLQJDVSURSRVHGE\(TXDWLRQ 2WKHUZLVHWKHPXOWLSDWK 03 PRGHOZLOOEHXVHG DVSURSRVHGE\(TXDWLRQ (HOHF QMELW LVWKHHQHUJ\XVHGSHUELWWRUXQWKHWUDQVPLWWHURUWKHUHFHLYHUFLUFXLW (IV SM ELWP LVWKHHQHUJ\XVHGSHUELWWRUXQWKHWUDQVPLWDPSOLILHUEDVHGRQGLVWDQFHEHWZHHQWKHWUDQVPLWWHU DQGUHFHLYHUDQGLWZLOOEHXVHGZKHQGLVWDQFHEHOHVVWKDQWKHWKUHVKROG (PS SM ELWP LV WKH HQHUJ\ XVHG SHU ELW WR UXQ WKH WUDQVPLW DPSOLILHU EDVHG RQ GLVWDQFH EHWZHHQ WKH WUDQVPLWWHUDQGUHFHLYHUDQGLWZLOOEHXVHGZKHQGLVWDQFHEHPRUHWKDQWKHWKUHVKROG 7KHUHFHLYHUHQHUJ\FRQVXPSWLRQLVJLYHQE\IROORZLQJHTXDWLRQ (5; O (HOHFO ([SHULPHQWDO5HVXOWVDQG'LVFXVVLRQ (QKDQFLQJ WKH SHUIRUPDQFH RI WKH VWDQGDUG 362 ZKLOH NHHSLQJ WKH PDLQ DGYDQWDJHV RI WKH VWDQGDUG 362 DOJRULWKPVXFKDVVLPSOHIRUPHDV\LPSOHPHQWDWLRQORZDOJRULWKPLFFRPSOH[LW\ORZFRPSXWDWLRQDOEXUGHQDQG IHZSDUDPHWHUVDUHLPSRUWDQWLQV\VWHPZLWKOLPLWHGFRPSXWDWLRQUHVRXUFHDQGHQHUJ\OLNH:61V7KLVFDQOHDGWR LPSURYH SHUIRUPDQFH DQG SURORQJ QHWZRUN OLIHWLPH 7KHUHIRUH ZH LPSOHPHQW (%8& E\ XVLQJ ,362 LQ RUGHU WR HQKDQFH SHUIRUPDQFH LQ WHUPV RI QXPEHU RI DOLYH QRGHV DQG DYRLG WKH VWDQGDUG 362 LVVXHV ZKLFK PD\ GHJUDGH SHUIRUPDQFHLQ:61V6DPHFRVWIXQFWLRQDV362LVXVHGLQ,362ZLWKWKHDLPRIDYRLGLQJKRWVSRWSUREOHP )LUVW (%8& LV LPSOHPHQWHG E\ XVLQJ WKH VWDQGDUG 362 DOJRULWKP WR SDUWLWLRQ QHWZRUNV LQWR XQHTXDO FOXVWHUV (QHUJ\DZDUH PXOWLKRS FRPPXQLFDWLRQ LV DGRSWHG IRU LQWHUFOXVWHU FRPPXQLFDWLRQ ,362 WHFKQLTXH LV WKHQ UHSODFHGLQWKLVDOJRULWKPLQVWHDGRIVWDQGDUG362LQRUGHUWRDYRLGWKHUHODWHGLVVXHV7KHDGRSWLRQRIWKH,362LQ (%8& FDQ H[WHQG WKH QHWZRUN OLIHWLPH DSSUR[LPDWHO\ ZKHQ WKH QHWZRUN OLIH WLPH LV XQWLO QRGHV GLHV ILJ 7KH GLVWULEXWLRQ RI WKH GHDG QRGH RYHU :61 LV DOVR HYDOXDWHG DQG )LJXUH VKRZV WKH GLVWULEXWLRQ RI GHDG QRGHVXQWLOQRGHVGLHIRUWKLVDOJRULWKPDQGDVLWREYLRXVLQWKLVILJXUHXQEDODQFHHQHUJ\FRQVXPSWLRQDQGKRW VSRWSUREOHPZKLFKLVFUHDWHGQHDUWRWKH%6DUHDYRLGHGDQGGHDGQRGHVDUHGLVWULEXWHGRYHUQHWZRUN
407
408
Solmaz Salehian and Shamala K. Subraminiam / Procedia Computer Science 62 (2015) 403 – 409
1RRIDOLYHQRGHVURXQGV
1RRIDOLYHQRGHV
362 ,362
5RXQGV
)LJ7KHQXPEHURIDOLYHQRGHVFRPSDULVRQIRU8QHTXDO&OXVWHULQJDOJRULWKP ZLWK362DQG,362XQWLORIQRGHVGHDG
)LJ7KHGLVWULEXWLRQRIGHDGQRGHVXQWLOQRGHVGLHVIRU8QHTXDO&OXVWHULQJDOJRULWKP
Solmaz Salehian and Shamala K. Subraminiam / Procedia Computer Science 62 (2015) 403 – 409
409
&RQFOXVLRQ 7KH PDLQ DLP RI WKLV UHVHDUFK LV WR GHSOR\ DQ LPSURYHG 362 LQ (%8& LQ RUGHU WR QRW RQO\ DYRLG KRW VSRW SUREOHPLQ:61QHWZRUNVEXWDOVRDYRLGWKHVWDQGDUG362LVVXHV'LIIHUHQWDOJRULWKPVDUHSURSRVHGWRLPSURYH WKH VWDQGDUG 362 DOJRULWKP >@>@ +RZHYHU PDQ\ RI WKHP LQFUHDVH WKH DOJRULWKPLF FRPSOH[LW\ RU WKH FRPSXWDWLRQDOEXUGHQ7KHUHIRUHNHHSLQJWKHPDLQDGYDQWDJHVRIWKHVWDQGDUG362DOJRULWKPVXFKDVVLPSOHIRUP HDV\ LPSOHPHQWDWLRQ ORZ DOJRULWKPLF FRPSOH[LW\ ORZ FRPSXWDWLRQDO EXUGHQ DQG IHZ SDUDPHWHUV LV DQRWKHU LPSRUWDQWIDFWRUZKLFKQHHGVWREHFRQVLGHUHG 7KH SURSRVHG UHVXOWV VKRZ WKDW XVLQJ WKH ,362 ZKLFK VWLOO NHHSV WKH DGYDQWDJHV RI WKH VWDQGDUG 362 DQG DYRLGVLWVUHODWHGLVVXHVLPSURYHGSHUIRUPDQFHLQXQHTXDOFOXVWHULQJ:61DQGOHGWRKDYHPRUHDOLYHQRGHVGXULQJ URXQGV 5HIHUHQFHV
0&KXL0/RIIOHUDQG55REHUWV 7KH,QWHUQHWRI7KLQJV0F.LQVH\4XDUWHUO\QRSS 0DU $QWKRQ\0DUFXV,RQXW&DUGHL%RUNR)XUKW2VPDQ6DOHP$KPHG0HKDRXD $0RELOH'HYLFH3URWRW\SH$SSOLFDWLRQIRU WKH'HWHFWLRQDQG3UHGLFWLRQRI1RGH)DXOWVLQ:LUHOHVV6HQVRU1HWZRUNV,QWHUQDWLRQDO-RXUQDORI6RIW&RPSXWLQJDQG6RIWZDUH (QJLQHHULQJ>-6&6(@9RO1RSS'RL MVFVHYQDYDLODEOHDW KWWS ZZZMVFVHFRPSDSHUV"YRO QR Q 1 -DYDLG $ 5DKLP 8 1D]LU $ %LEL = $ .KDQ DQG 0 6$VODP 6XUYH\ RI H[WHQGHG OHDFKEDVHG FOXVWHULQJ URXWLQJ SURWRFROV IRU ZLUHOHVV VHQVRU QHWZRUNV ,((( WK ,QWHUQDWLRQDO &RQIHUHQFH RQ +LJK 3HUIRUPDQFH &RPSXWLQJ DQG &RPPXQLFDWLRQ ,(((WK,QWHUQDWLRQDO&RQIHUHQFHRQ(PEHGGHG6RIWZDUHDQG6\VWHPV-XQHSS LDQJ &MLDQJ 6KL :UHQ ;LDQJ PLQ 7DQJ ;OXQ (QHUJ\EDODQFHG XQHTXDO FOXVWHULQJ SURWRFRO IRU ZLUHOHVV VHQVRU QHWZRUNV7KH-RXUQDORI&KLQD8QLYHUVLWLHVRI3RVWVDQG7HOHFRPPXQLFDWLRQV GRL 6 'LDQ3DOXSL5LQL6LWL0DUL\DP6KDPVXGGLQ6LWL6RSKL\DWL
