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

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
(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
(VisionNet15)
.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 (VisionNet15)
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 >@
 Vijendra Singh Tomar and Vimal Bhatia / Procedia Computer Science 58 (2015) 401 407 403

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%&211(&7,21 

  
57/6'5 63($.(5


   
5$63%(55<3,%2$5' 

       

     
  )25%$6(%$1'
 

   
 


 

86%32:(5 352&(66,1* 0,&

   

    

         

         

          

        

    *3,2   
(7+(51(7)25


        

       

1(7:25.&211(&7,21


        

75$160,77(5      

  )LJ2YHUDOOEORFNGLDJUDP    


5HFHLYHU

)RU LPSOHPHQWDWLRQ RI UHFHLYHU IURQW HQG D ORZ FRVW '9%7 GRQJOH EDVHG RQ WKH 5HDOWHN 57/8 )LJ  LV
XVHG >@ 7KLV FKLS DOORZV WUDQVIHUULQJ WKH UDZ ,4 VDPSOHV WR WKH FRQQHFWHG GHYLFH 7KH 57/6'5 GRQJOH
SULPDULO\FRQWDLQVWZRFKLSVQDPHO\WKH5DSKDHO0LFUR57UDGLRWXQHUDQGWKH5HDOWHN57/8FRQWDLQVDQ
ELW$'&DQG86%GDWDSXPS7KHEDVLFFKLSFRQILJXUDWLRQLVGHSLFWHGLQWKHEORFNGLDJUDPRI)LJ7KHWXQHU
FKLS VHUYHV DV WKH 5) IURQWHQG IRU WKH 57/8 UHFHLYHU7KH DQWHQQD LV FRQQHFWHG E\ D PLQLDWXUH FRD[ /RZ
QRLVHDPSOLILHU/1$ZKLFKIROORZVWKHFRD[FRQQHFWRUSURYLGHVDQRLVHILJXUH1)RIDERXWG%7KHWXQLQJ
UDQJHRIWKH57LV0+]WR0+],WXVHVD0+]LQWHUPHGLDWHIUHTXHQF\$QWHQQDLQSXWLV2KP
404 Vijendra Singh Tomar and Vimal Bhatia / Procedia Computer Science 58 (2015) 401 407

LPSHGDQFH7KHG\QDPLFUDQJHLVDURXQGG%7KHKLJKHVWVDPSOHUDWHLV06V'RZQFRQYHUWLQJWKHUHFHLYHG
5) WR DQ LQWHUPHGLDWH IUHTXHQF\ ,) LV GRQH E\ D IUHTXHQF\ V\QWKHVL]HU LQVLGH WKH 57 JHQHUDWHV D ORFDO
RVFLOODWRU/2VLJQDO+]RIWXQLQJUHVROXWLRQDQGJDLQFDQEHFRQILJXUHGE\VRIWZDUHFRQWURO5HFHLYHUGLJLWDO
VLJQDO SURFHVVLQJ LV GRQH E\ WKLV PRGXOH ZKLFK LQFOXGHV GRZQ VDPSOLQJ DQG DGGLWLRQDO ILOWHULQJ RI WKH ,) VLJQDO
GHOLYHUHGE\WKH57

7KH$'&SURGXFHVELWUHDOLQSKDVHGHQRWHGE\,DQGLPDJLQDU\TXDGUDWXUHGHQRWHGE\4LQWHUOHDYHGVDPSOH
YDOXHVLQDQ XQVLJQHGIRUPDW7KH57/6'5GRQJOHXVHV DSKDVHGORFNHGORRSEDVHGV\QWKHVL]HUWRSURGXFHWKH
ORFDORVFLOODWRUUHTXLUHGE\WKHTXDGUDWXUH PL[HU7KHDFWXDORXWSXWLVLQWHUOHDYHGVRRQHE\WH,WKHQRQHE\WH4
ZLWKQRKHDGHURUPHWDGDWDWLPHVWDPSV7KHVDPSOHVWKHPVHOYHVDUHXQVLJQHGDQGDUHLQWKHUDQJHIURPWR
7KH57/8DOVRFRQWDLQVD86%LQWHUIDFHWKDWVHQGVVDPSOHVWR5DVSEHUU\3L









)LJ+LJKOHYHOEORFNGLDJUDPRI57/6'5   )LJ,QVLGH57/6'5

%DVHEDQGSURFHVVRU 

)RUWKHEDVHEDQGSURFHVVLQJRIWKHVLJQDOZHXVHGDORZSRZHUFUHGLWFDUGVL]HGVLQJOHERDUGFRPSXWHU5DVSEHUU\
3L 0RGHO % )LJ  >@ 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 405

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\DLGVHUYLFHVUHFHLYHUVIUHTXHQF\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
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'HILQHG5DGLRVKHOSDJHQFLHVFRPPXQLFDWH1,--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<RUN
 6UXWKL 0% $ELUDPL 0 0DQLNNRWK $ *DQGKLUDM5 6RPDQ . 3 /RZ FRVW GLJLWDO WUDQVFHLYHU GHVLJQ IRU 6RIWZDUH 'HILQHG 5DGLR XVLQJ
57/6'5,(((,QW&RQIRQ$XWRPDWLRQ&RPSXWLQJ&RQWURO&RPPXQLFDWLRQDQG&RPSUHVVHG6HQVLQJSS0DUFK
8SWRQ(DQG+DOIDFUHH*5DVSEHUU\3L8VHU*XLGH:LOH\
5LFKDUGVRQ0DQG:DOODFH6*HWWLQJ6WDUWHGZLWK5DVSEHUU\3L0DUNHU0HGLD
86SDWHQW86%WLWOHG*HQHUDO3XUSRVH6RIWZDUH'HILQHG5DGLR3ODWIRUP
86SDWHQWDSSOLFDWLRQ86WLWOHG&RPSDFW'XDO7UDQVFHLYHU0RGXOHIRUD6RIWZDUH'HILQHG7DFWLFDO5DGLR