Discpline of Electrical Engineering, Indian Institute of Technology Indore, Indore ... GNU Radio is a free and open source software development toolNit that ...
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 58 (2015) 401 – 407
6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH,QWHUQHW9LVLRQ1HW¶
/RZ&RVWDQG3RZHU6RIWZDUH'HILQHG5DGLRXVLQJ5DVSEHUU\3L IRU'LVDVWHU(IIHFWHG5HJLRQV 9LMHQGUD6LQJK7RPDUDQG9LPDO%KDWLD
'LVFSOLQHRI(OHFWULFDO(QJLQHHULQJ,QGLDQ,QVWLWXWHRI7HFKQRORJ\,QGRUH,QGRUH,QGLD
$EVWUDFW 5DGLR FRPPXQLFDWLRQ LV H[WUHPHO\ FULWLFDO IRU SXEOLF VDIHW\ QDWLRQDO VDIHW\ DQG HPHUJHQF\ FRPPXQLFDWLRQ V\VWHPV 'XULQJ HPHUJHQF\ VLWXDWLRQV OLNH QDWXUDO GLVDVWHUV WHUURULVW DWWDFNV DQG SODQH FUDVKHV LQWHURSHUDELOLW\ SUREOHPV DUH IDFHG E\ PLOLWDU\ DQG FLYLO VDIHW\ RIILFLDOV ZKHUH GLIIHUHQW DLG DJHQFLHV KDYH UDGLRV ZRUNLQJ LQ GLIIHUHQW IUHTXHQF\ EDQGV ZDYHIRUPV DQG SURWRFROV$WWKHVDPHWLPHWKHVHUDGLRVQHHGWREHORZFRVWVPDOOVL]HSRUWDEOHDQGUHTXLUHORZSRZHUWRRSHUDWH6RIWZDUH GHILQHG UDGLR 6'5 WHFKQRORJ\ KHOSV WR VROYH WKH DERYH SUREOHPV E\ LPSOHPHQWLQJ UDGLRV WKDW FDQ RSHUDWH RQ PXOWLSOH IUHTXHQF\ EDQGV DQG PXOWLSOH SURWRFROV E\ VRIWZDUH FRQWURO ,Q WKLV SDSHU ZH GHVFULEH D QRYHO 6'5 V\VWHP WKDW ZH KDYH GHYHORSHGXVLQJ5DVSEHUU\3LDQGDORZFRVWIURQWHQGVROXWLRQ7KHV\VWHPLVORZFRVWVPDOOVL]HFRQVXPHVORZSRZHUDQGLV SRUWDEOHKHQFHFDQEHTXLFNO\GHSOR\HGLQGLVDVWHUDIIHFWHGDUHDVWRVDYHOLIHDQGUHVRXUFHV
© 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]LQJFRPPLWWHHRIWKH6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet ,QWHUQHW9LVLRQ1HW¶ (VisionNet’15) .H\ZRUGV5DVSEHUU\3L6RIWZDUH'HILQHG5DGLR/RZFRVW/RZSRZHU(PHUJHQF\5DGLR
,QWURGXFWLRQ 'XULQJ HPHUJHQF\ VLWXDWLRQV OLNH QDWXUDO GLVDVWHUV HYHU\ IRUP RI FRPPXQLFDWLRQ OLNH FHOOXODU SKRQHV ODQGOLQH VHUYLFHVDQG,QWHUQHWEUHDNVGRZQ>@(YHQ ZKHQUDGLRHTXLSPHQW ZRUNVSROLFHRIILFHUVILUHILJKWHUVDQGYDULRXV
&RUUHVSRQGLQJDXWKRU7HO (PDLODGGUHVVYEKDWLD#LLWLDFLQ
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 Second International Symposium on Computer Vision and the Internet (VisionNet’15) doi:10.1016/j.procs.2015.08.047
402
Vijendra Singh Tomar and Vimal Bhatia / Procedia Computer Science 58 (2015) 401 – 407
HPHUJHQF\ PHGLFDO WHDPV FDQQRW FRPPXQLFDWH ZLWK HDFK RWKHU EHFDXVH RI LQFRPSDWLEOH UDGLRV ,Q RUGHU WR PDNH WKHPFRPPXQLFDWHWRVKDUHWKHLQIRUPDWLRQHIIHFWLYHO\WKHLUUDGLRHTXLSPHQWVKRXOGEHFRPSDWLEOHWRHDFKRWKHU 2YHUWKHODVWGHFDGHDQHZWHFKQRORJ\FDOOHGVRIWZDUHGHILQHGUDGLR6'5 KDVHPHUJHGWRWDFNOHWKHSUREOHPRI LQWHURSHUDELOLW\ ZLWK OHJDF\ DQG LQFRPSDWLEOH KDUGZDUH UDGLRV 6'5 VROYHV WKH SUREOHP RI LQWHURSHUDELOLW\ E\ LPSOHPHQWLQJ D ODUJH SDUW RI UDGLR IXQFWLRQDOLW\ LQ VRIWZDUH UDWKHU WKDQ KDUGZDUH >@ 6'5 FDQ VHDPOHVVO\ FRPPXQLFDWHZLWKPXOWLSOHLQFRPSDWLEOHUDGLRVRUDFWDVDEULGJHEHWZHHQWKHP$Q6'5LVDUDGLRFRPPXQLFDWLRQ V\VWHPZKHUHLQWKHKDUGZDUHIXQFWLRQVOLNHILOWHUVDPSOLILHUVPRGXODWRUVHWFDUHLPSOHPHQWHGLQVRIWZDUHE\XVLQJ DQ )3*$ FRPPRGLW\ FRPSXWHUV RU HPEHGGHG GHYLFHV >@ %\ GRLQJ VR KDUGZDUH FRPSOH[LW\ FDQ EH ZLGHO\ UHGXFHGDQGLQDGGLWLRQWRVRIWZDUHSDUWWKHUHLVD5)IURQWHQGSUHFHGLQJWKLVVRIWZDUHVHFWLRQ7KLVGHVLJQJLYHVXV IOH[LELOLW\VXFKWKDWRQHFDQ WUDQVPLWDQGUHFHLYHYDULHW\RIVLJQDO ZDYHIRUPVEDVHGRQWKHDSSOLFDWLRQVXVLQJWKH VDPH KDUGZDUH 7KH IOH[LELOLW\ DQG UHSURJUDPPDEOH QDWXUH RI 6'5 HQDEOHV WKH 6'5 WUDQVFHLYHU WR RSHUDWH LQ D PXOWLVHUYLFH HQYLURQPHQW ZLWKRXW EHLQJ FRQVWUDLQHG E\ SDUWLFXODU VWDQGDUGV 7KH V\VWHP FDQ EH HDVLO\ XSJUDGHG WKURXJKVRIWZDUHPRGLILFDWLRQVDQGFDQDGRSWQHZIUHTXHQF\FKDQQHOVRUVWDQGDUGVFRQYHQLHQWO\%\XVLQJVRIWZDUH WKH6'5UHFHLYHUFDQFROOHFWDFRPSOH[VLJQDOZLWKERWKLPDJLQDU\DQGUHDOSDUWLQWKHGLJLWDOGRPDLQRUGLJLWL]HWKH VLJQDO ZLWK YDULRXV VDPSOLQJ IUHTXHQF\ ZKLFK PDNHV LW HDVLHU WR DGRSW QHZ PRGXODWLRQ VFKHPHV RU WR DSSO\ GLIIHUHQWFRGLQJVFKHPHV7KHSURSRVHGVROXWLRQGLVFXVVHGEHORZLVQRWRQO\ORZFRVWORZSRZHUEXWDOVRLVSRUWDEOH IRUTXLFNGHSOR\PHQWLQHPHUJHQF\VLWXDWLRQV /LWHUDWXUH5HYLHZ 7KHWHUP6RIWZDUH'HILQHG5DGLRZDVLQWURGXFHGE\-RVHSK0LWRODZKRSXEOLVKHGWKHILUVWSDSHURQWKHWRSLFLQ WKRXJKWKHFRQFHSWZDVILUVWSURSRVHGLQ>@,QWKHGHIHQVHVHFWRU6'5KDYHEHHQNQRZQVLQFHWKHODWH VLQERWKWKH86DQG(XURSH>@7KHILUVW PLOLWDU\DSSOLFDWLRQWKDW XVHG6'5 ZDV6SHDN(DV\SURJUDP WKDW ZDVLQLWLDWHGE\WKH86PLOLWDU\7KHSURJUDPDLPHGWRXVHSURJUDPPDEOHSURFHVVLQJWRHPXODWHPXOWLSOHH[LVWLQJ UDGLRV DQG WR HDVLO\ LQFRUSRUDWH QHZ FRGLQJ DQG PRGXODWLRQ VWDQGDUGV VR WKDW PLOLWDU\ FRPPXQLFDWLRQV FDQ NHHS SDFHZLWKDGYDQFHVLQFRGLQJDQGPRGXODWLRQWHFKQLTXHV$QRWKHUSURJUDPE\WKH86PLOLWDU\LVWKH-RLQW7DFWLFDO UDGLR V\VWHP -756 ZKLFK SURGXFHV D IDPLO\ RI LQWHURSHUDEOH PRGXODU VRIWZDUHGHILQHG UDGLRV WKDW RSHUDWH DV QRGHV LQ D QHWZRUN WKDW SURYLGHV VHFXUH ZLUHOHVV FRPPXQLFDWLRQ DQG QHWZRUNLQJ VHUYLFHV IRU PRELOH DQG IL[HG IRUFHVFRQVLVWLQJRI86$OOLHVMRLQWDQGFRDOLWLRQSDUWQHUVDQGLQWLPHGLVDVWHUUHVSRQVHSHUVRQQHO2YHUWKHODVW WZRGHFDGHVWKHUHKDYHEHHQPDQ\DSSOLFDWLRQVDQGUHVHDUFKSXEOLFDWLRQVRQ6'5>@ 7KHUH DUH VHYHUDO FRPSDQLHV WKDW GHYHORS WKH KDUGZDUH RU WKH VRIWZDUH SURGXFWV WR EH XVHG IRU GLIIHUHQW DSSOLFDWLRQVVXFKDV)OH[5DGLRV\VWHPV6XQ6'5%ODGH5)2SHQVRXUFHKDUGZDUHDQGVRIWZDUHDUHDOVRDYDLODEOH IRUVRIWZDUHGHILQHGUDGLR*185DGLRLVDIUHHDQGRSHQVRXUFHVRIWZDUHGHYHORSPHQWWRRONLWWKDWSURYLGHVVLJQDO SURFHVVLQJ EORFNV WR LPSOHPHQW VRIWZDUH UDGLRV XSRQ ZKLFK VHYHUDO RSHQ VRXUFH KDUGZDUH FDQ EH XVHG >@ 8QLYHUVDO VRIWZDUH UDGLR SHULSKHUDO 8653 LV DQ RSHQ VRXUFH KDUGZDUH ZKLFK LV GHVLJQHG DQG VROG E\ (WWXV 5HVHDUFK//&DQGLWVSDUHQWFRPSDQ\1DWLRQDO,QVWUXPHQWV 0DQ\FXUUHQW6'5SODWIRUPVDUHEDVHGRQSURJUDPPDEOHKDUGZDUHVXFKDVILHOGSURJUDPPDEOHJDWHDUUD\V )3*$V RU HPEHGGHG GLJLWDO VLJQDO SURFHVVRUV '63V 6XFK KDUGZDUH SODWIRUPV FDQ PHHW WKH SURFHVVLQJ DQG WLPLQJUHTXLUHPHQWVRIPRGHPKLJKVSHHGZLUHOHVVSURWRFROVEXWSURJUDPPLQJ)3*$VDQGVSHFLDOL]HG'63VFDQ EHDGLIILFXOWWDVN'HYHORSHUVKDYHWROHDUQKRZWRSURJUDP IRUHDFKFRPSRQHQWRIHPEHGGHGDUFKLWHFWXUHRIWHQ ZLWKRXW WKH VXSSRUW RI D ULFK GHYHORSPHQW HQYLURQPHQW RI SURJUDPPLQJ DQG GHEXJJLQJ WRROV $GGLWLRQDOO\ VXFK VSHFLDOL]HGKDUGZDUHSODWIRUPVFDQDOVREHH[SHQVLYHHJDWOHDVWVHYHUDOWLPHVWKHFRVWRIDQ6'5SODWIRUPEDVHG RQDJHQHUDOSXUSRVHSURFHVVRU*33 DUFKLWHFWXUHVXFKDVDJHQHUDOSXUSRVHSHUVRQDOFRPSXWHU3& $*33EDVHG 6'5RIIHUVPD[LPXPIOH[LELOLW\DQGWKHHDVLHVWGHYHORSPHQW>@*33VDUHEHVWVXLWHGIRU6'5VXVHGIRUKDQGKHOG DSSOLFDWLRQV EHFDXVH VL]H DQG SRZHU FRQVXPSWLRQ DUH VLJQLILFDQWO\ OHVV DQG WKH DELOLW\ WR TXLFNO\ LPSOHPHQW D UDQJHRIDOJRULWKPVDQGZDYHIRUPVLVHDVLHU6'5SODWIRUPVWKDWXVHJHQHUDOSXUSRVH3&VHQDEOHGHYHORSHUVWRXVH DIDPLOLDUDUFKLWHFWXUHDQGHQYLURQPHQWKDYLQJQXPHURXVVRSKLVWLFDWHGSURJUDPPLQJDQGGHEXJJLQJWRROVDYDLODEOH 7KHUH KDV EHHQ IHZ SDWHQWV DURXQG WKH GHYHORSPHQW RI 6'5 IRU LQVWDQFH >@ GLVFORVHV D SURFHVVLQJ SODWIRUPLQFRPSDFWVL]HFDSDEOHRILQWHUDOLDWUDQVPLWWLQJRUUHFHLYLQJUDGLRVLJQDOVLQDODUJHIUHTXHQF\EDQG7KH GHYLFHGLVFORVHGXVHVH[WHUQDOORJLFDOERDUGVGLJLWDOWRDQDORJFRQYHUWHUVXSFRQYHUWHUVPL[HUVDSDUWIURPDFHQWUDO SURFHVVLQJ SODWIRUP IRU WKH WUDQVPLVVLRQ RI UDGLR VLJQDOV LQ WKH ODUJH IUHTXHQF\ EDQG ,Q DQRWKHU SDWHQW >@
403
Vijendra Singh Tomar and Vimal Bhatia / Procedia Computer Science 58 (2015) 401 – 407
SUHVHQWVDVLQJOHPRGXOHKDYLQJWZRWUDQVFHLYHUV$FRUHSURFHVVLQJHOHPHQWLQVLGHHDFKRIWKHWZRVRIWZDUHGHILQHG UDGLRWUDQVFHLYHUVKDVWRWDOGLVVLSDWHGSRZHU7'3 UDWLQJRIOHVVWKDQZDWWVWKHUHE\HQDEOLQJRSHUDWLRQZLWKRXW RYHUKHDWLQJ7KHFRUHSURFHVVRULQVRPHRIWKHHPERGLPHQWVLVDQ20$3SURFHVVRU(DFKRIWKHVRIWZDUHGHILQHG UDGLRWUDQVFHLYHUVFDQEHRSHUDWHGRUWUDQVLWLRQHGEHWZHHQGLIIHUHQWW\SHVRIZDYHIRUPV ,QWKLVSDSHUZHSUHVHQWDPHWKRGDQGGHVLJQRILPSOHPHQWLQJDQ6'5V\VWHPXVLQJ5DVSEHUU\3LZKLFKLV DORZFRVWJHQHUDOSXUSRVHKDUGZDUHSODWIRUP5DVSEHUU\3LFDQSURYLGHHQRXJKFRPSXWDWLRQDOSRZHUWRSHUIRUPDOO WKHUHTXLUHGVLJQDOSURFHVVLQJLQUHDOWLPHDORZFRVW6'5VROXWLRQLVSUHVHQWHGLQWKLVSDSHU7KHWRWDOKDUGZDUH FRVWLVXQGHUILYHWKRXVDQG,QGLDQUXSHHV 2YHUDOO+DUGZDUH$UFKLWHFWXUH )LJ VKRZV WKH RYHUDOO EORFN GLDJUDP RI WKH V\VWHP 7KH V\VWHP LQFOXGHV D 5DVSEHUU\ 3L ERDUG 57/6'5 DQ DQWHQQDDVSHDNHUDQGD PLFURSKRQH5DGLRVLJQDOVDUHUHFHLYHGXVLQJDQDQWHQQDFRQQHFWHGWR57/6'557/ 6'5LVDFRPPRGLW\86%SRZHUHG6'5UHFHLYHURQO\$QDORJVLJQDOZKLFKLVUHFHLYHGE\DQWHQQDLVVHQWWRDQDORJ WRGLJLWDOFRQYHUWHU$'& FRPSRQHQWRI57/6'5ZKHUHDQDORJVLJQDOLVGLJLWL]HGDWDVDPSOLQJUDWHZKLFKLVVHW E\ VRIWZDUH 'LJLWL]HG UDGLR VLJQDO LV WKHQ GRZQFRQYHUWHG WR D IUHTXHQF\ ZKLFK LV DJDLQ FRQWUROODEOH E\ WKH VRIWZDUH %DVHEDQG VLJQDO LV WKHQ VHQW WR 5DVSEHUU\ 3L IRU H[WUDFWLRQ RI LQIRUPDWLRQ IURP WKH VLJQDO 7KH LQIRUPDWLRQ H[WUDFWHG FDQ HLWKHU EH SLSHG WR WKH VSHDNHU FRQQHFWHG WR WKH V\VWHP RU URXWHG WR WKH PHPRU\ IRU VWRUDJH,QRUGHUWRWUDQVPLWWKHVLJQDOJHQHUDOSXUSRVHLQSXWRXWSXW*3,2 SLQDYDLODEOHRQ5DVSEHUU\3LLVXVHG WKHUHE\UHPRYLQJWKHQHHGIRUDGHGLFDWHGUDGLRIUHTXHQF\5) KDUGZDUH 2YHUDOO V\VWHP FRQVLVWV RI WKUHH PDMRU KDUGZDUH FRPSRQHQWV QDPHO\ UHFHLYHU EDVHEDQG SURFHVVRU DQG WUDQVPLWWHU
5(&(,9(5
86%32:(5
57/6'5
5$63%(55@ 7KH &38 RQ WKH ERDUG LV DQ $50 SURFHVVRU ZLWK 0+] FORFN VSHHG &38 SHUIRUPDQFH FDQ EH FRPSDUHG WR D 3HQWLXP ,, 0+] SURFHVVRU DQG WKH *38 SHUIRUPDQFH LV VLPLODU WR WKH RULJLQDO;ER[,WKDVDYDULHW\RILQWHUIDFLQJSHULSKHUDOVLQFOXGLQJ86%SRUW+'0,SRUW0%5$06'&DUG VWRUDJHDQGLQWHUHVWLQJO\*3,2SRUWVIRUH[SDQVLRQ0RQLWRUNH\ERDUGDQGPRXVHFDQEHFRQQHFWHGWR5DVSEHUU\3L WKURXJK+'0,DQG86%FRQQHFWRUVDQGLWFDQEHXVHGOLNHDGHVNWRSFRPSXWHU,WVXSSRUWVDQXPEHURIRSHUDWLQJ V\VWHPV LQFOXGLQJ D 'HELDQEDVHG /LQX[ GLVWUR 5DVSELDQ ZKLFK LV XVHG LQ RXU GHVLJQ 5DVSEHUU\ 3L FDQ EH FRQQHFWHGWRDORFDODUHDQHWZRUNWKURXJK(WKHUQHWFDEOHRU86%:L)LDGDSWHUDQGWKHQLWFDQEHDFFHVVHGWKURXJK 66+UHPRWHORJLQ$50SURFHVVRUVDUHSURYHQWREHVLJQLILFDQWO\EHWWHULQWHUPVRISRZHUFRVWDQGVL]HWKDQRWKHU FRPSHWLQJGHYLFHVKHQFHIRUPFRUHSURFHVVRURIPRVWPRELOHDQGHPEHGGHGV\VWHPV 5DVSEHUU\3LLVFRQQHFWHGWR57/6'5XVLQJ86%FRQQHFWLRQ,4VDPSOHVUHFHLYHGIURP57/6'5DUH SURFHVVHG RQ 5DVSEHUU\ 3L XVLQJ WKH GHPRGXODWLRQ VRIWZDUH SURJUDP ZULWWHQ LQ & SURJUDPPLQJ ODQJXDJH 7KLV SURJUDP PDNHV XVH RI RSHQ VRXUFH GULYHU DYDLODEOH IRU 57/6'5 ZKLFK FDQ EH XVHG WR FRQWURO WKH IUHTXHQF\ EDQGZLGWKDQGJDLQRIUHFHLYHGVLJQDO9DULRXVNLQGRIPRGXODWHGVLJQDOVOLNHDPSOLWXGHPRGXODWLRQ$0 VLQJOH VLGH EDQG 66% IUHTXHQF\ PRGXODWLRQ )0 ZLGHEDQG )0 QDUURZ EDQG )0 DUH LPSOHPHQWHG RQ 5DVSEHUU\ 3L ZKLFK FDQ EH XVHG WR UHFHLYH YDULRXV VLJQDOV DYDLODEOH RQ WKH DLU 7KH GHPRGXODWHG VLJQDO LV WKHQ SLSHG WR 86% PLFURSKRQHFRQQHFWHGWR5DVSEHUU\3L )LJ5DVSEHUU\3L0RGHO%
Vijendra Singh Tomar and Vimal Bhatia / Procedia Computer Science 58 (2015) 401 – 407
7UDQVPLWWHU :HSUHVHQWDQRYHOGHVLJQWRLPSOHPHQWDWUDQVPLWWHUE\XVLQJ*3,2SLQVRQ5DVSEHUU\3LERDUGZKLFKVDYHVXV IURPKDYLQJDGGLWLRQDO5)KDUGZDUH7KHKDUGZDUHRQWKH5DVSEHUU\3LWKDWLVDFWXDOO\PHDQWWRJHQHUDWHVSUHDG VSHFWUXPFORFNVLJQDOVRQWKH*3,2SLQVLVXVHGWRJHQHUDWH)0VLJQDOV5DVSEHUU\3LLVVHWXSWRRXWSXWDZDYHIRUP FRUUHVSRQGLQJWRWKHFHQWUDOIUHTXHQF\RI)0VLJQDO7KHQWKH3:0KDUGZDUHRQ5DVSEHUU\3LLVXVHGWRFKDQJHWKH IUHTXHQF\RIRXWSXWVLJQDODFFRUGLQJWRWKHDPSOLWXGHRIWKHDXGLRUHFHLYHGIURPWKHPLFURSKRQH7KXVWKHRXWSXWLV DZDYHIRUPZKRVHIUHTXHQF\LVSURSRUWLRQDOWRWKHDPSOLWXGHRIWKHLQSXWDXGLR,QWKLVZD\DQ)0WUDQVPLWWHULV LPSOHPHQWHG E\ MXVW XVLQJ WKH SXOVH ZLGWK PRGXODWLRQ 3:0 KDUGZDUH DQG *3,2 SLQV RI 5DVSEHUU\ 3L 7KH IUHTXHQF\ RI WUDQVPLVVLRQ IRU WKH )0 WUDQVPLWWHU LV VRIWZDUH FRQILJXUHG DQG KHQFH SURYLGHV WKH IOH[LELOLW\ WR EH WXQHGWRDQ\HPHUJHQF\DLGVHUYLFHVUHFHLYHUV¶IUHTXHQF\LQUHDOWLPH 2SHUDWLRQ
$PHWKRGIRUVRIWZDUHGHILQHGFRPPXQLFDWLRQXVLQJWUDQVFHLYHUPRGXOHFRPSULVLQJRIFRQILJXULQJDWOHDVWRQH SURFHVVRUWRUHFHLYHDWUDQVPLVVLRQRIDUDGLRVLJQDOLQDODUJHIUHTXHQF\EDQGRUUHFHSWLRQRIWKHUDGLRVLJQDOIURP WKHODUJHIUHTXHQF\EDQGZDVH[SODLQHGLQSUHYLRXVVHFWLRQV,QWKLVVHFWLRQZHGHVFULEHWKHRSHUDWLRQRIWKHVDPH :H ILUVW LQLWLDOL]H D KDUGZDUH PRGXOH FRQILJXUHG WR UHFHLYH RU WUDQVPLW WKH UDGLR VLJQDO ZKHUHLQ D 9&2 PRGXOH WUDQVPLWV WKH UDGLR VLJQDO DV D GHILQHG IUHTXHQF\ DQG WUDQVPLWWLQJ WKH UDGLR VLJQDO RYHU DQ DQWHQQD XVLQJ D WUDQVPLWWLQJPRGXOH7KHVRIWZDUHPRGXOHILUVWUHFHLYHVDQLQSXWLQVWUXFWLRQIRUW\SHRIPRGXODWLRQDVHFRQGLQSXW LQVWUXFWLRQIRUIUHTXHQF\WKLUGLQSXWVLJQDOWKURXJKDXGLR LQSXWFRQQHFWHGWRRQHRIVDLG86%SRUW7KHUHFHLYHG UDGLRVLJQDOLVVHQWWRDWOHDVWRQHDXGLRRXWSXWFRQQHFWHGWRWKH5DVSEHU\3LERDUGWKURXJK86%SRUWZKHUHLQWKH UHFHLYHG UDGLR VLJQDO FDQ EH VWRUHG LQ VDLG VWRUDJH XQLW ZKHUHLQ WKH KDUGZDUH PRGXOH FRQWUROV WKH UDGLR VLJQDO UHFHSWLRQFRQQHFWHGWKURXJKDWOHDVWRQH86%SRUW)RUWUDQVPLVVLRQWKHVRIWZDUHPRGXOHFKDQJHVWKHIUHTXHQF\RI WKHLQSXWVLJQDOLQDFFRUGDQFHWRDPSOLWXGHRIVDLGDXGLRLQSXWXVLQJSXOVHZLGWKPRGXODWLRQDQGWUDQVPLWWLQJWKH PRGXODWHGUDGLRVLJQDOWKURXJKWKHVDLGWUDQVPLWWHU )LJVKRZVIORZFKDUWRIWKHRSHUDWLRQRIWKHGHYLFH)LUVWO\WKHXVHULQLWLDWHVWKHUHFHLYHUWKUHDGE\UXQQLQJWKH UHFHLYHU SURJUDP ZKHUH WKH IUHTXHQF\ RI RSHUDWLRQ DQG W\SH RI PRGXODWLRQ VFKHPH DUH SURYLGHG DV SDUDPHWHUV 6LPLODUO\XVHULQLWLDWHVWKHWUDQVPLWWHUSURJUDPDQGJLYHVIUHTXHQF\RIWUDQVPLVVLRQDVDQDUJXPHQWWRWKHSURJUDP 8VHU FDQ FKDQJH WKH IUHTXHQF\ RI RSHUDWLRQ DQG PRGXODWLRQ IRU ERWK UHFHSWLRQ DQG WUDQVPLVVLRQ WKXV SURYLGLQJ IOH[LELOLW\WREHWXQHGIRUYDULRXVIUHTXHQFLHVDQGSURWRFROVLQUHDOWLPH8VHUFDQWUDQVPLWKLVYRLFHDXGLRVLJQDODV LQWUDGLWLRQDOUDGLRVRUWUDQVPLWUHFRUGHGVLJQDOV6LPLODUO\LWFDQVWRUHWKHUHFHLYHGVLJQDOVRQD PHPRU\FDUGRU URXWHWRDQH[WHUQDOGHYLFH 7KLV GHYLFH LV FDSDEOH RI ZRUNLQJ LQ D EURDG UDQJH RI IUHTXHQFLHV 7KHUHIRUH LW LV SRVVLEOH WR XVH LW WR FRPPXQLFDWH ZLWK GLIIHUHQW VHW RI GHYLFHV E\ FKDQJLQJ LWV FRQILJXUDWLRQ ZKLFK FDQ EH FRQWUROOHG XVLQJ VRIWZDUH )LJGHSLFWVRQHRIWKHSRVVLEOHZD\VRIXVLQJWKLVWUDQVFHLYHUWRFRPPXQLFDWHZLWKGLIIHUHQWGHYLFHVRSHUDWLQJLQ PXOWLSOH IUHTXHQF\ EDQGV 7KLV WUDQVFHLYHU FDQ FRPPXQLFDWH ZLWK D EURDG UDQJH RI GHYLFHV RSHUDWLQJ LQ GLIIHUHQW IUHTXHQF\ EDQGV 7KHUHIRUH LW LV SRVVLEOH WR XVH LW WR FRPPXQLFDWH ZLWK GLIIHUHQW VHW RI HPHUJHQF\DLG DJHQFLHV UDGLRVE\FKDQJLQJLWVFRQILJXUDWLRQZKLFKFDQEHFRQWUROOHGXVLQJVRIWZDUH)LJGHSLFWVRQHRIWKHSRVVLEOHZD\V RIXVLQJWKLVWUDQVFHLYHUWRFRPPXQLFDWHZLWKGLIIHUHQWGHYLFHVRSHUDWLQJLQPXOWLSOHIUHTXHQF\EDQGV ,Q WKLV )LJ )0 GHQRWHV WKH ILUVW GHYLFH ZRUNLQJ RQ IUHTXHQF\ I VLPLODUO\ )0 GHQRWHV DQRWKHU GHYLFH ZRUNLQJRQIUHTXHQF\IDQG)0GHQRWHVDGHYLFHZRUNLQJRQIUHTXHQF\I 3HUIRUPDQFHDQDO\VLV 8VLQJ 5DVSEHUU\ 3L DV D SURFHVVLQJ SODWIRUP KDV UHVXOWHG LQ VLJQLILFDQW UHGXFWLRQ LQ WKH SRZHU FRQVXPSWLRQ RI RYHUDOOGHYLFH$50SURFHVVRUXVHGRQ5DVSEHUU\3LLVFRPPRQO\XVHGLQPRELOHGHYLFHVIRUORZSRZHUXVH3RZHU FRQVXPHG E\ WKLV SURFHVVRU LV OHVV WKDQ ZDWWV 8VH RI 57/6'5 SURYLGHV D YHU\ ORZ FRVW IURQWHQG VROXWLRQ 2ZLQJWRWKHVPDOOVL]HRI5DVSEHUU\3LERDUGDQG57/6'5WKHVROXWLRQLVSRUWDEOHDQGFDQEHTXLFNO\FRQILJXUHG WRVDYHOLYHVLQFDVHRIHPHUJHQFLHV2YHUDOOFRVWRIWKHV\VWHPLVOHVVWKDQ,QGLDQUXSHHVZKLFKLVPXFKOHVV WKDQRWKHUVROXWLRQVDYDLODEOHLQWKH PDUNHW7KHV\VWHPKDVEHHQWHVWHGIRUDEURDGUDQJHRIIUHTXHQFLHVDQGKDV VDWLVIDFWRU\SHUIRUPDQFH
405
406
Vijendra Singh Tomar and Vimal Bhatia / Procedia Computer Science 58 (2015) 401 – 407
&RQFOXVLRQ ,Q WKLV SDSHU ZH KDYH SUHVHQWHG GHVLJQ DQG LPSOHPHQWDWLRQ RI D VLQJOH WUDQVFHLYHU PRGXOH IRU VRIWZDUH GHILQHG UDGLRV\VWHPGHVLJQHGZLWK5DVSEHUU\3LDVEDVHEDQGSURFHVVRUDQG57/6'5IRUIURQWHQGVROXWLRQ7KHV\VWHP KDVQXPEHURIDWWUDFWLYHIHDWXUHVVXFKDVEHLQJORZFRVWVPDOOVL]HORZSRZHUFRQVXPSWLRQHDV\WRFDUU\HDV\WR FRQILJXUHDQGHDV\WRGHSOR\2QHPDMRUDGYDQWDJHRIWKLVV\VWHPLVWKDWLWKDVVLJQLILFDQWO\ORZFRVWDVFRPSDUHGWR RWKHU 6'5 VROXWLRQV DYDLODEOH LQ WKH PDUNHW 7KH NH\ UHDVRQ IRU LWV ORZHU FRVW LV WKH XVH RI 5DVSEHUU\ 3L ZKLFK SURYLGHVVXIILFLHQWSURFHVVLQJSRZHUIRUSHUIRUPLQJGLJLWDOVLJQDOSURFHVVLQJWDVNV8VHRI5DVSEHUU\3LPDNHVWKH LQWHJUDWLRQRIPLFURSKRQHVSHDNHUDQGIURQWHQGYHU\HDV\LQWRRQHVLQJOHFRPSDFWGHYLFHXVLQJYDULRXVSHULSKHUDOV OLNH 86% (WKHUQHW DYDLODEOH RQ 5DVSEHUU\ 3L 7KH V\VWHP FDQ EH RSHUDWHG XVLQJ D SRUWDEOH EDWWHU\ 7KH GHWDLOHG GHVLJQSUHVHQWHGLQWKLVSDSHUXVLQJYDULRXVEORFNGLDJUDPVFOHDUO\GHPRQVWUDWHVWKHXVHIXOQHVVRIWKLVV\VWHPIRU GLVDVWHUHIIHFWHGUHJLRQVWKHUHE\VDYLQJOLYHVDQGUHVRXUFHV $FNQRZOHGJHPHQWV 7KHDXWKRUVZRXOGOLNHWRWKDQN,,7,QGRUHDQG'HSDUWPHQWRI6FLHQFHDQG7HFKQRORJ\,('&JUDQWIRUVXSSRUWLQJ WKLVZRUN
%HJLQ
,QLWLDWHUHFHLYHUWKUHDG
&RQILJXUHUHFHLYHUSDUDPV
,QLWLDWHWUDQVPLWWHUWKUHDG
&RQILJXUHWUDQVPSDUDPV
(QG
)LJ)ORZFKDUWRIWKHGHYLFHRSHUDWLRQ
Vijendra Singh Tomar and Vimal Bhatia / Procedia Computer Science 58 (2015) 401 – 407
407
)0 6'5 )0 )0 )0
)0
)0
)LJ&RPPXQLFDWLRQZLWKGHYLFHVRSHUDWLQJLQGLIIHUHQWIUHTXHQF\EDQGV
5HIHUHQFHV +HDSV-³6RIWZDUH'HILQHG5DGLRVKHOSDJHQFLHVFRPPXQLFDWH´1,--RXUQDOQRSS0DU 0LWROD-³7KHVRIWZDUHGHILQHGUDGLRDUFKLWHFWXUH´,(((&RPPXQLFDWLRQ0DJD]LQHYROQRSS0D\ 5*DQGKLUDM5DQMLQL5DP.36RPDQ³$QDORJDQGGLJLWDOPRGXODWLRQWRRONLWIRUVRIWZDUHGHILQHGUDGLR´(OVHYLHU3URFHGLD(QJLQHHULQJ9RO /DFNH\5-8SPDO':³6SHDNHDV\7KH0LOLWDU\6RIWZDUH5DGLR´,(((&RPPXQLFDWLRQV0DJD]LQHYROQRSS0D\ *XWLHUUH]$JXOOR -5 &ROO3HUDOHV % *R]DOYH] - $Q ,((( 0$& 6RIWZDUH 'HILQHG 5DGLR LPSOHPHQWDWLRQ IRU H[SHULPHQWDO ZLUHOHVVFRPPXQLFDWLRQVDQGQHWZRUNLQJUHVHDUFK:LUHOHVV'D\V:' ,),3YROQRSS2FW /XL] *DUFLD 5HLV $ %DUURV $) *XVVR /HQ]L . 3HGURVR 0HORQL /* %DUELQ 6( ,QWURGXFWLRQ WR WKH 6RIWZDUHGHILQHG 5DGLR $SSURDFK/DWLQ$PHULFD7UDQVDFWLRQV,(((5HYLVWD,((($PHULFD/DWLQD YROQRSS-DQ 33UDYHHQ.XPDUDQG6N1RRU0DKDPPDG6'5EDVHG0XOWL'DWD&RPPXQLFDWLRQ6\VWHP'HVLJQ(OVHYLHU3URFHGLD(QJLQHHULQJ9RO 7RQ\-5RXSKDHO5)DQG'LJLWDO6LJQDO3URFHVVLQJIRU6RIWZDUH'HILQHG5DGLR(OVHYLHU1HZQHV(ERRN0DUFK &RU\&ODUN6RIWZDUH'HILQHG5DGLRZLWK*185DGLR86530F*UDZ+LOO3URIHVVLRQDO'HF *UD\YHU(,PSOHPHQWLQJ6RIWZDUH'HILQHG5DGLRV6SULQJHU9HUODJ1HZ