A Survey on Cluster Based Routing Protocols in Wireless Sensor ...

2 downloads 408 Views 267KB Size Report
Latest advancements in microYelectroYmechanicalYsystem (mEmS) and wireless communication technology, opens the way for the growth in applications of ...
Available online at www.sciencedirect.com

ScienceDirect Procedia Computer Science 45 (2015) 687 – 695

,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG&RPSXWLQJ7HFKQRORJLHVDQG$SSOLFDWLRQV ,&$&7$  

$6XUYH\RQ&OXVWHU%DVHG5RXWLQJ3URWRFROVLQ:LUHOHVV6HQVRU 1HWZRUNV 6DQWDU3DO6LQJKD6&6KDUPDE a,b

Electronics and Computer Discipline, DPT, Indian Institute of Technology Roorkee, Roorkee-247667, India

$EVWUDFW /DWHVWDGYDQFHPHQWVLQPLFURHOHFWURPHFKDQLFDOV\VWHP 0(06 DQGZLUHOHVVFRPPXQLFDWLRQWHFKQRORJ\RSHQVWKHZD\IRU WKHJURZWKLQDSSOLFDWLRQVRIZLUHOHVVVHQVRUQHWZRUNV :61V :LUHOHVVVHQVRUQHWZRUNLVFRPSULVHGRIKXJHQXPEHURIVPDOO DQG FKHDS GHYLFHV NQRZQ DV VHQVRU QRGHV 7KH VHQVRU QRGHV FRPPXQLFDWH WRJHWKHU E\ PDQ\ ZLUHOHVV VWUDWHJLHV DQG WKHVH FRPPXQLFDWLRQVWUDWHJLHVDUHDGPLQLVWHUHGE\URXWLQJSURWRFROV3HUIRUPDQFHRIVHQVRUQHWZRUNVODUJHO\GHSHQGVRQWKHURXWLQJ SURWRFROVZKLFKDUHDSSOLFDWLRQEDVHG.HHSLQJWKLVLQPLQGZHKDYHFDUULHGRXWH[WHQVLYHVXUYH\RQ:61URXWLQJSURWRFROV %DVHGRQVWUXFWXUHRIQHWZRUNURXWLQJSURWRFROVLQ:61FDQEHEURDGO\FODVVLILHGLQWRWKUHHFDWHJRULHVIODWURXWLQJKLHUDUFKLFDO RUFOXVWHUEDVHGURXWLQJDQGORFDWLRQEDVHGURXWLQJ'XHWRFHUWDLQDGYDQWDJHVFOXVWHULQJLVIODWWHULQJDVDQDFWLYHVWHPLQURXWLQJ WHFKQRORJ\ ,Q WKLV SDSHU DXWKRUV KDYH EHHQ UHSRUWHG D FRPSUHKHQVLYH VXUYH\ RQ FOXVWHU EDVHG URXWLQJ SURWRFROV LQ ZLUHOHVV VHQVRUQHWZRUNV:HRXWOLQHWKHPHULWVDQGOLPLWDWLRQVRIWKHFOXVWHULQJVFKHPHVLQ:61VDQGSURSRVHDWD[RQRP\RIFOXVWHU EDVHGURXWLQJPHWKRGV)LQDOO\ZHVXPPDUL]HDQGFRQFOXGHWKHSDSHUZLWKVRPHIXWXUHGLUHFWLRQV



© 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\RIVFLHQWLILFFRPPLWWHHRI,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG&RPSXWLQJ7HFKQRORJLHVDQG Peer-review under responsibility of scientific committee of International Conference on Advanced Computing Technologies and $SSOLFDWLRQV ,&$&7$  Applications (ICACTA-2015). Keywords:ZLUHOHVVVHQVRUQHWZRUNVFOXVWHUEDVHGURXWLQJVHQVRUVWD[RQRP\FRPPXQLFDWLRQVWUDWHJ\

,QWURGXFWLRQ 7KHSURJUHVVLRQRIZLUHOHVVVHQVRUQHWZRUNV>@ZDVLQLWLDOO\PRWLYDWHGE\PLOLWDU\DSSOLFDWLRQV7KRXJKZLUHOHVV VHQVRUQHWZRUNVDUHQRZDGD\VXVHGLQQXPHURXVFLYLOLDQDSSOLFDWLRQDUHDVOLNHPRQLWRULQJWUDFNLQJDXWRPDWLRQ WUDIILF FRQWURO DQG KHDOWKFDUH DSSOLFDWLRQV 7KH :61 LV FRPSRVHG RI ZLUHOHVV PRGXOHV FDOOHG VHQVRU QRGHV 7KH DUFKLWHFWXUH RI VHQVRU QRGH LV VKRZQ LQ ILJXUH  7KH NH\ FRPSRQHQWV >@ RI D QRGH DUH D PLFUR VHQVRU D PLFURSURFHVVRUDPHPRU\DEDWWHU\DQGDWUDQVFHLYHUWRFRPPXQLFDWHZLWKUHVWRIWKHQHWZRUNV%HFDXVHRIWKH

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 scientific committee of International Conference on Advanced Computing Technologies and Applications (ICACTA-2015). doi:10.1016/j.procs.2015.03.133

688

Santar Pal Singh and S.C. Sharma / Procedia Computer Science 45 (2015) 687 – 695

OLPLWDWLRQV RQ WKH SRZHU VXSSO\ WUDQVPLVVLRQ EDQGZLGWK DQG SURFHVVLQJ FDSDELOLW\ HIILFLHQW URXWLQJ EHFRPHV D FUXFLDO LVVXH LQ ZLUHOHVV VHQVRU QHWZRUN 5RXWLQJ SURWRFROV >@ LQ :61 DUH UHVSRQVLEOH IRU GLVFRYHULQJ DQG PDLQWDLQLQJHQHUJ\HIILFLHQWURXWHVLQRUGHUWRPDNHFRPPXQLFDWLRQUHOLDEOHDQGHIILFLHQW2QWKHEDVLVRIOLWHUDWXUH UHYLHZRQQHWZRUNVWUXFWXUHEDVHGURXWLQJVFKHPHV:61VURXWLQJSURWRFROVFDQEHGLYLGHGLQWRWKUHHFDWHJRULHV IODWURXWLQJKLHUDUFKLFDORUFOXVWHUEDVHGURXWLQJDQGORFDWLRQEDVHGURXWLQJ 

 )LJ6HQVRUQRGHDUFKLWHFWXUH VRXUFH>@ 

,QIODWQHWZRUNVHDFKQRGHSOD\VWKHVDPHUROHDQGQRGHVZRUNWRJHWKHUWRSHUIRUPWKHVHQVLQJWDVN>@)ODWURXWLQJ SURWRFROV >@ DUH TXLWH HIIHFWLYH LQ VPDOO VFDOH QHWZRUNV +RZHYHU WKH\ DUH IDLUO\ XQGHVLUDEOH LQ ODUJH VFDOH QHWZRUNV EHFDXVH RI UHVRXUFHV OLPLWDWLRQ ,Q KLHUDUFKLFDO URXWLQJ QRGHV H[HFXWH GLVVLPLODU WDVNV DQG DUH W\SLFDOO\ JURXSHGLQWRFOXVWHUVEDVHGRQVSHFLILFUHTXLUHPHQWV7KLVPHDQVWKDWFUHDWLRQRIFOXVWHUVDQGDVVLJQLQJVSHFLILFWDVN WR FOXVWHU KHDGV &+V  FDQ VLJQLILFDQWO\ FRQWULEXWH WR VFDODELOLW\ OLIHWLPH DQG HQHUJ\ HIILFLHQF\ ,Q WKLV SDSHU DXWKRUVSUHVHQWDQDPSOHVXUYH\RIYDULRXVFOXVWHUEDVHGURXWLQJSURWRFROVSURSRVHGLQUHFHQW\HDUV7KHUHVWRIWKH SDSHU LV RUJDQL]HG DV IROORZV 6HFWLRQ  GHVFULEHV WKH URXWLQJ SURWRFROV LQ ZLUHOHVV VHQVRU QHWZRUNV 6HFWLRQ  GHVFULEH WKH FOXVWHU EDVHG URXWLQJ SURWRFROV 6HFWLRQ  FRPSDUH WKH GLIIHUHQW FOXVWHU EDVHG URXWLQJ SURWRFROV LQ :616RPHRSHQLVVXHVDUHGLVFXVVHGLQVHFWLRQDQGVHFWLRQFRQFOXGHVWKHSDSHU  5RXWLQJ3URWRFROVLQ:LUHOHVV6HQVRU1HWZRUNV  5RXWLQJLVDPHWKRGWRILQGRXWDSDWKEHWZHHQWKHVRXUFHQRGHDQGWKHGHVWLQDWLRQQRGH>@5RXWLQJLQ:61LV UHDOO\ FKDOOHQJLQJ GXH WR WKH LQWULQVLF FKDUDFWHULVWLFV WKDW GLIIHUHQWLDWH WKHVH QHWZRUNV IURP RWKHU QHWZRUNV 7KH GHVLJQ RI URXWLQJ SURWRFROV LQ :61V LV DIIHFWHG E\ VHYHUDO H[LJHQW IDFWRUV 7KH HIILFLHQW FRPPXQLFDWLRQ FDQ EH DFKLHYHGLQ:61VE\RYHUFRPLQJWKHVHIDFWRUV  

Santar Pal Singh and S.C. Sharma / Procedia Computer Science 45 (2015) 687 – 695

689

2.1. Design Challenges of Routing Protocols in WSNs  5RXWLQJ SURWRFROV >@ LQ :61V DUH UHVSRQVLEOH IRU GLVFRYHULQJ DQG PDLQWDLQLQJ HQHUJ\ HIILFLHQW URXWHV LQ WKH QHWZRUNVLQRUGHUWRPDNHFRPPXQLFDWLRQUHOLDEOHDQGHIILFLHQW'XHWRWKHOLPLWDWLRQVLQWKHNLQGRIQHWZRUNWKH PDLQ DLP RI URXWLQJ SURWRFRO GHVLJQ LV H[WHQGLQJ WKH QHWZRUN OLIH WLPH E\ NHHSLQJ WKH VHQVRUV DOLYH DV PXFK DV SRVVLEOH7KLVLVVXHUHVXOWVLQNHHSLQJWKHQHWZRUNFRQQHFWHGIRUDORQJSHULRGRIWLPH7KHUHDUHVRPHFKDOOHQJLQJ IDFWRUVZKLFKDUHLPSRUWDQWLQGHVLJQLQJURXWLQJSURWRFROV7KHVHDUHJLYHQDV  2.1.1. Node deployment:  'HSOR\PHQW LV YHU\ DSSOLFDWLRQ GHSHQGHQW DQG DIIHFWV WKH SHUIRUPDQFH RI WKH URXWLQJ SURWRFROV ,W FDQ EH PDQXDO RU UDQGRPL]HG >@ ,Q WKH ILUVW VWUDWHJ\ WKH QRGHV DUH PDQXDOO\ SODFHG DQG GDWD LV URXWHGWKURXJKSUHGHVWLQHGSDWKV,QPDQXDOGHSOR\PHQWFRYHUDJHRIDUHDLVVDWLVILHGZLWKFDUHIXOFKRLFHRIQRGH GHQVLW\$OWKRXJKWKLVLVJRRGFKRLFHZKHQQRGHVDUHFRVWO\DQGWKHLURSHUDWLRQVDUHLQIOXHQFHGE\WKHLUORFDWLRQVLW LV QRW JRRG IRU KDUVK HQYLURQPHQWV >@  2Q WKH RWKHU KDQG LQ UDQGRP GHSOR\PHQW WKH QRGHV DUH VFDWWHUHG DUELWUDULO\,IWKHDSSOLFDWLRQLVUHODWHGWRHYHQWGHWHFWLRQWKHQLWLVHIILFLHQWWRKDYHDUDQGRPQRGHGHSOR\PHQWWR JHWHIIHFWLYHUHVXOWV>@  2.1.2. Energy consumption:7KHPDLQDLPRIURXWLQJSURWRFROVLVWRFRQYH\GDWDDPRQJVHQVRUVDQGVLQNLQHIILFLHQW PDQQHU (DFK VHQVRU QRGH FRQVXPHV HQHUJ\ LQ VHQVLQJ SURFHVVLQJ UHFHLYLQJ DQG WUDQVPLWWLQJ LQIRUPDWLRQ >@ $PRQJWKHVHGDWDWUDQVPLVVLRQLVWKHPRVWHQHUJ\FRQVXPLQJWDVN>@6LQFHWKHVHQVRUQRGHVKDYHOLPLWHGHQHUJ\ UHVRXUFHV HQHUJ\ GHSOHWLRQ RI VRPH QRGHV UHVXOWV LQ JUHDW WRSRORJ\ DQG QHWZRUN FRQQHFWLYLW\ FKDQJHV UHRUJDQL]DWLRQ RI QHWZRUN DQG ILQGLQJ QHZ URXWHV 6R WKHUH LV D QHHG WR GHVLJQ URXWLQJ SURWRFROV WKDW FDQ DFFRPPRGDWHWKHWUDGHRIIEHWZHHQHQHUJ\RSWLPL]DWLRQDQGDFFXUDF\>@  2.1.3. Nature of node:,Q:61WKHQRGHVWKDWDUHVFDWWHUHGRYHUWKHHQYLURQPHQWVFDQEHHLWKHUKRPRJHQHRXVRU KHWHURJHQHRXV +RPRJHQHRXV QRGHV KDYH WKH VDPH FDSDELOLWLHV VXFK DV UDQJH RI WUDQVPLVVLRQ EDWWHU\ OLIH DQG SURFHVVLQJ FDSDFLW\ ZKLOH KHWHURJHQHRXV QRGHV KDYH GLIIHUHQW FDSDELOLWLHV >@ 7KH PDMRULW\ RI WKH QHWZRUN DUFKLWHFWXUHDVVXPHVWKDWWKHVHQVRUQRGHVDUHVWDWLRQDU\+RZHYHUPRELOLW\RIEDVHVWDWLRQVDVZHOODVRIQRGHVLV QHFHVVDU\LQVHYHUDODSSOLFDWLRQV>@  2.1.4. Coverage:  ,Q :61V HDFK QRGH SUHYDLOV D FHUWDLQ YLHZ RI WKH HQYLURQPHQW $ JLYHQ VHQVRU¶V YLHZ RI WKH HQYLURQPHQWLVOLPLWHGERWKLQUDQJHDQGLQDFFXUDF\+HQFHFRYHUDJHDUHDLVHVVHQWLDOGHVLJQLVVXH>@  2.1.5. Scalability:7KHQXPEHURIQRGHVGHSOR\HGLQWKHILHOGPD\EHYDULDEOHLHIHZQXPEHUVWRIHZWKRXVDQGV 7KH URXWLQJ SURWRFRO EH UHTXLUHG WR EH DEOH WR ZRUN ZLWK PDVVLYH DPRXQW RI QRGHV >@ :KHQ WKH QXPEHU RI QRGHVLVH[WHQVLYHLWLVLQIHDVLEOHWKDWHDFKQRGHPDLQWDLQDJOREDONQRZOHGJHRIQHWZRUNWRSRORJ\  2.1.6. Quality of service (QoS):7KHURXWLQJSURWRFROVVKRXOGEHDEOHWRSURYLGHFHUWDLQOHYHORI4R6WKDWLVUHTXLUHG E\WKHDSSOLFDWLRQ7KH4R6SDUDPHWHUVFDQEHEDQGZLGWKGHOLYHU\GHOD\WKURXJKSXWMLWWHUHWF>@)RULQVWDQFH WDUJHW GHWHFWLRQ DQG WUDFNLQJ DSSOLFDWLRQV UHTXLUHV ORZ WUDQVPLVVLRQ GHOD\ IRU WKH WLPH VHQVLWLYH GDWD :KLOH PXOWLPHGLDQHWZRUNVUHTXLUHVKLJKWKURXJKSXW>@  2.1.7. Application:7KHURXWLQJSURWRFROVDUHYHU\DSSOLFDWLRQVSHFLILF,QRWKHUZRUGVGLIIHUHQWVFHQDULRRUQHWZRUN HQYLURQPHQWV QHHG GLIIHUHQW URXWLQJ SURWRFROV )URP WKH DSSOLFDWLRQ¶V YLHZSRLQW GDWD FDQ EH FROOHFWHG IURP WKH HQYLURQPHQW XVLQJYDULRXV PHWKRGVVXFK DV WLPH GULYHQHYHQWGULYHQ DQGTXHU\ GULYHQ PHWKRGV,QWLPH GULYHQ PHWKRGVWKHVHQVRUQRGHVVHQGWKHLUGDWDSHULRGLFDOO\WR%6RU*DWHZD\V,QHYHQWGULYHQPHWKRGVVHQVRUQRGHV UHSRUWWKHFROOHFWHGGDWDZKHQWKHHYHQWRFFXUV(YHQWXDOO\LQTXHU\GULYHQPHWKRGVWKH%6UHTXHVWWKHGDWDIURP WKHQRGHVDQGVHQGDTXHU\>@  2.2. Classification of Routing Protocols in WSNs ,Q:61VWKHQHWZRUNOD\HULVXVHGWRLPSOHPHQWWKHURXWLQJRILQFRPLQJGDWD,QPXOWLKRSQHWZRUNVWKHVRXUFH 

690

Santar Pal Singh and S.C. Sharma / Procedia Computer Science 45 (2015) 687 – 695

QRGH FDQQRW UHDFK WKH VLQN GLUHFWO\ 6R LQWHUPHGLDWH QRGHV KDYH WR UHOD\ WKHLU SDFNHWV 7KH LPSOHPHQWDWLRQ RI URXWLQJWDEOHVJLYHVWKHVROXWLRQ:61URXWLQJSURWRFROVFDQEHFODVVLILHGLQWRILYHZD\VDFFRUGLQJWRWKHZD\RI HVWDEOLVKLQJWKHURXWLQJSDWKVDFFRUGLQJWRWKHQHWZRUNVWUXFWXUHDFFRUGLQJWRWKHSURWRFRORSHUDWLRQDFFRUGLQJWR WKHLQLWLDWRURIFRPPXQLFDWLRQVDQGDFFRUGLQJWRKRZDSURWRFROVHOHFWVDQH[WKRSRQURXWHRIIRUZDUGHGPHVVDJH 7KHWD[RQRP\RIURXWLQJSURWRFROVLVVKRZQLQILJXUH  

 )LJ7D[RQRP\RIURXWLQJSURWRFROVLQ:61V

 7KHQHWZRUNVWUXFWXUHEDVHGURXWLQJSURWRFROVDUHFDWHJRUL]HGDVIODWEDVHGKLHUDUFKDOEDVHG FOXVWHUEDVHG DQG ORFDWLRQEDVHGURXWLQJSURWRFROV,QIODWEDVHGURXWLQJHYHU\VHQVRUQRGHSOD\VVDPHUROH:KLOHLQKLHUDUFKDOEDVHG URXWLQJ VHQVRU QRGHV KDYH GLIIHUHQW UROHV 6R ZKHQ QHWZRUN VFDODELOLW\ DQG HIILFLHQW FRPPXQLFDWLRQ LV QHHGHG KLHUDUFKDORUFOXVWHUEDVHGURXWLQJLVWKHEHVWFKRLFH  &OXVWHU%DVHG5RXWLQJ3URWRFROVLQ:LUHOHVV6HQVRU1HWZRUNV  7KH FOXVWHU EDVHG URXWLQJ >@ LV HQHUJ\ HIILFLHQW PHWKRG LQ ZKLFK QRGHV WKRVH KDYLQJ KLJK HQHUJLHV DUH DUELWUDULO\VHOHFWHGIRUSURFHVVLQJDQGVHQGLQJGDWDZKLOHQRGHVWKRVHKDYLQJORZHQHUJLHVDUHXVHGIRUVHQVLQJDQG VHQGLQJLQIRUPDWLRQWRWKHFOXVWHUKHDGV &+V 7KLVSURSHUW\RIFOXVWHUEDVHGURXWLQJFRQWULEXWHVWRWKHVFDODELOLW\ OLIHWLPH PD[LPL]DWLRQ DQG HQHUJ\ PLQLPL]DWLRQ 7KH FOXVWHU EDVHG URXWLQJ SURWRFROV SOD\V D SLYRWDO UROH LQ DFKLHYLQJDSSOLFDWLRQVSHFLILFJRDOV>@7KHFOXVWHUEDVHGURXWLQJSURWRFROVDUHFODVVLILHGLQWRWKUHHEURDG FDWHJRULHV EORFN FOXVWHU EDVHG JULG FOXVWHU EDVHG DQG FKDLQ FOXVWHU EDVHG URXWLQJ SURWRFROV 7KH WD[RQRP\ RI FOXVWHUEDVHGURXWLQJSURWRFROVLVVKRZQLQILJXUH    



691

Santar Pal Singh and S.C. Sharma / Procedia Computer Science 45 (2015) 687 – 695

 )LJ7D[RQRP\RIFOXVWHUEDVHGURXWLQJSURWRFROVLQ:61V

7KHSRSXODUEORFNFOXVWHUEDVHGURXWLQJSURWRFROVDUH/($&++(('8&6((&6&&07((1/($&+9)HWF DVVKRZQLQILJXUH7KHPHULWVDQGOLPLWDWLRQVRIEORFNFOXVWHUEDVHGURXWLQJSURWRFROVDUHJLYHQLQWDEOH7KH SRSXODUJULGFOXVWHUEDVHGURXWLQJSURWRFROVDUH3$1(/*$)77''6/*&HWFDVVKRZQLQILJXUH7KHPHULWV DQGOLPLWDWLRQVRIJULGFOXVWHUEDVHGURXWLQJSURWRFROVDUHJLYHQLQWDEOH7KHSRSXODUFKDLQFOXVWHUEDVHGURXWLQJ SURWRFROVDUH3(*$6,6&&676&HWFDVVKRZQLQILJXUH7KHPHULWVDQGOLPLWDWLRQVRIWKHVHSURWRFROVDUHJLYHQ LQWDEOH 7DEOH6XPPDU\RIPHULWVDQGOLPLWDWLRQVRIEORFNFOXVWHUEDVHGURXWLQJSURWRFROV $OJRULWKP

0HULWV

/($&+>@ x(DFKQRGHKDVHTXDOFKDQFHWREHFRPHFOXVWHUKHDGEXWFDQQRW EHVHOHFWHGDVFOXVWHUKHDGLQVXEVHTXHQWURXQGVRORDGLV  VKDUHGEHWZHHQQRGHV

+(('>@ 

/LPLWDWLRQV x/($&+XVHVLQJOHKRSFRPPXQLFDWLRQVRLWFDQQRWXVHGLQ ODUJHVFDOHQHWZRUNV

x/($&+XVHV7'0$VRLWNHHSV&+VIURPXQQHFHVVDU\ FROOLVLRQV

x&+VDUHHOHFWHGRQWKHEDVLVRISUREDELOLW\VRXQLIRUP GLVWULEXWLRQFDQQRWEHHQVXUHGDQGLWFDQQRWSURYLGHORDG EDODQFLQJ

x)XOO\GLVWULEXWHGURXWLQJVFKHPH

x8QEDODQFHG(QHUJ\FRQVXPSWLRQGXHWRPRUH&+

692

Santar Pal Singh and S.C. Sharma / Procedia Computer Science 45 (2015) 687 – 695 x+(('DFKLHYHVORDGEDODQFLQJDQGXQLIRUP&+GLVWULEXWLRQ x+(('DFKLHYHKLJKHQHUJ\HIILFLHQF\DQGVFDODELOLW\E\ FRPPXQLFDWLQJLQPXOWLKRSZD\

JHQHUDWLRQ x0DVVLYHRYHUKHDGGXHWRPXOWLSOHURXQGV x$GGLWLRQDORYHUKHDGGXHWRVHYHUDOHSRFKV

8&6>@

x1RGHVLQFOXVWHUFDQEHYDULDEOH x8&6LVELOD\HUHGPRGHODQGWZRKRSLQWHUFOXVWHU FRPPXQLFDWLRQ

((&6>@

x,WLVOLPLWHGE\DVVXPSWLRQVWKDW&+VDUHSUHGHWHUPLQHGDV ZHOODVQHWZRUNLVQRWKRPRJHQHRXV x5HVLGXDOHQHUJ\RIQRGHLVQRWFRQVLGHUHGDQGQRWVXIILFLHQW IRUODUJHUDQJHQHWZRUNV

x((&6FRQVWUXFWVPRUHEDODQFHGQHWZRUNLQWHUPRIHQHUJ\ FRQVXPSWLRQDQGFRPPXQLFDWLRQORDG

x/RWRIRYHUKHDGGXHWRJOREDOLQIRUPDWLRQIRU FRPPXQLFDWLRQ

x8VHG\QDPLFVL]LQJRIFOXVWHUV

x6LQJOHKRSFRPPXQLFDWLRQFRQVXPHORWRIHQHUJ\

&&0>@

x/HVVHQHUJ\FRQVXPSWLRQFRPSDUHGZLWK/($&+  /($&+9) x6ROYHWKHSUREOHPRIDUHDZLWKRYHUODSSHGVHQVLQJFRYHUDJHDQG VHQVLQJKROH >@ x,Q/($&+9)VRPHQRGHVFDQEHPRYHGWRFRYHUDJHLQVLGHWKH FOXVWHUDUH 7((1>@ x'DWDWUDQVPLVVLRQFDQEHFRQWUROOHGE\YDU\LQJWZRWKUHVKROGV

x&KDLQKHDGVHOHFWLRQFULWHULRQ x3RRUHQHUJ\HIILFLHQF\ x/RDGEDODQFLQJLVQRWXSWRWKHPDUN x:KHQHYHU WKUHVKROGV DUH QRW PHHW WKH QRGH ZLOO QRW FRPPXQLFDWH

x:HOOVXLWHGIRUWLPHFULWLFDODSSOLFDWLRQV x'DWDPD\EHORVWLI&+VDUHQRWDEOHWRFRPPXQLFDWHZLWK HDFKRWKHU

7DEOH6XPPDU\RIPHULWVDQGOLPLWDWLRQVRIJULGFOXVWHUEDVHGURXWLQJSURWRFROV $OJRULWKP 3$1(/ >@

0HULWV x3$1(/LVHQHUJ\HIILFLHQWWKDWHQVXUHORDGEDODQFLQJDQGORQJ QHWZRUNOLIHWLPH x6XSSRUWVDV\QFKURQRXVDSSOLFDWLRQV

*$)>@ x*$)LQFUHDVHWKHQHWZRUNOLIHWLPHE\VDYLQJHQHUJ\

/LPLWDWLRQV x &OXVWHUVDUHSUHGHWHUPLQHG x7RGHWHUPLQHJHRJUDSKLFSRVLWLRQLQIRUPDWLRQVSHFLDO FRQGLWLRQVDUHQHHGHGZKLFKLVQRWDOZD\VDYDLODEOH x /DUJHWUDIILFLQMHFWLRQDQGGHOD\LVQRWSUHGLFWDEOH

x5RXWLQJILGHOLW\LVPDLQWDLQHG 77'' >@

x5HVROYHWKHQXPHURXVPRELOHVLQNVDQGPRYLQJSUREOHPRIVLQNLQ ODUJHVFDOH:61V

x/DUJHODWHQF\ x/RZHQHUJ\HIILFLHQF\

x6XLWDEOHWRHYHQWGHWHFWLQJ:61VDPRQJLUUHJXODUGDWDWUDIILF

6/*& >@ 

     

x/RZHUHQHUJ\FRQVXPSWLRQLQ6/*&FRPSDUHGWR/($&+

x77''UHTXLUHVHQVRUQRGHVWREHVWDWLRQDU\DQGORFDWLRQ DZDUH x/DUJHRYHUKHDGGXHWRFRPSOH[GDWDFRPPXQLFDWLRQ

693

Santar Pal Singh and S.C. Sharma / Procedia Computer Science 45 (2015) 687 – 695 7DEOH6XPPDU\RIPHULWVDQGOLPLWDWLRQVRIFKDLQFOXVWHUEDVHGURXWLQJSURWRFROV $OJRULWKP 3(*$6,6 >@

&&6>@

76&>@

0HULWV

/LPLWDWLRQV

x(QHUJ\ORDGLVGLVWULEXWHGXQLIRUPO\

x/RQJGHOD\VFDXVHDQRGHWREHFRPHERWWOHQHFN

x5HGXFHRYHUKHDGGXHWRG\QDPLFFOXVWHUIRUPDWLRQ

x1HWZRUNLVQRWYHU\VFDODEOH

x'HFUHDVHQXPEHURIGDWDWUDQVPLVVLRQ

x1RWVXLWDEOHIRUWLPHYDU\LQJWRSRORJLHV

x(QHUJ\FRQVXPSWLRQLVUHGXFHG

x8QEDODQFHGHQHUJ\FRQVXPSWLRQ

x5HGXFHGGDWDIORZIURP%6LQ&&6

x/DUJHGHOD\GXHWRORQJFKDLQ

x76&UHGXFHVUHGXQGDQWGDWDWUDQVPLVVLRQLQQHWZRUNE\EUHDNLQJ ORQJFKDLQVLQWRVPDOOHUFKDLQV

x1RGHGLVWULEXWLRQLQXQEDODQFHG

  &RPSDULVRQ  7DEOH  VXPPDUL]HV WKH FRPSDULVRQ EHWZHHQ SRSXODU FOXVWHU EDVHG URXWLQJ SURWRFROV RQ WKH EDVLV RI HQHUJ\ HIILFLHQF\GHOLYHU\GHOD\FOXVWHUVWDELOLW\ORDGEDODQFLQJDQGDOJRULWKPLFFRPSOH[LW\ 7DEOH&RPSDULVRQEHWZHHQSRSXODUFOXVWHUVEDVHGURXWLQJSURWRFROV 6FKHPH1DPH

(QHUJ\ (IILFLHQF\

'HOLYHU\'HOD\

&OXVWHU6WDELOLW\

6FDODELOLW\

/RDG%DODQFLQJ

/($&+

9HU\ORZ

9HU\VPDOO

0HGLXP

9HU\ORZ

0HGLXP

+(('

0HGLXP

0HGLXP

+LJK

0HGLXP

0HGLXP

8&6

9HU\ORZ

6PDOO

+LJK

/RZ

%DG

((&6

0HGLXP

6PDOO

+LJK

/RZ

0HGLXP

&&0

9HU\ORZ

6PDOO

+LJK

9HU\ORZ

0HGLXP

/(&+9)

0HGLXP

6PDOO

+LJK

9HU\ORZ

0HGLXP

7((1

9HU\KLJK

6PDOO

+LJK

/RZ

*RRG

*$)

0HGLXP

9HU\VPDOO

0HGLXP

+LJK

0HGLXP

3$1(/

0HGLXP

0HGLXP

/RZ

/RZ

*RRG

77''

9HU\ORZ

9HU\ODUJH

9HU\KLJK

/RZ

*RRG

6/*&

0HGLXP

9HU\VPDOO

0HGLXP

9HU\ORZ

0HGLXP

3(*$6,6

/RZ

9HU\ODUJH

/RZ

9HU\ORZ

0HGLXP

&&6

/RZ

/DUJH

/RZ

/RZ

9HU\EDG

76& 

0HGLXP 

0HGLXP 

0HGLXP 

0HGLXP 

%DG 

 

$OJRULWKP &RPSOH[LW\  /RZ  0HGLXP  0HGLXP  9HU\KLJK  0HGLXP  0HGLXP  +LJK  0HGLXP  +LJK  /RZ

0HGLXP  +LJK  0HGLXP  0HGLXP 

694

Santar Pal Singh and S.C. Sharma / Procedia Computer Science 45 (2015) 687 – 695

,VVXHVLQ&OXVWHU%DVHG5RXWLQJ3URWRFROV  7KH PXFK UHVHDUFK ZRUN KDV EHHQ GRQH WR TXHU\ WKH GUDZEDFNV  RI FOXVWHULQJ WHFKQLTXHV DQG WR LPSURYH WKH LQGLYLGXDOLW\RIFOXVWHUEDVHGURXWLQJPHWKRGVEXWWKHUHDUHVWLOOVHYHUDOLVVXHVWREHDGGUHVVHGIRUWKHHIILFLHQWXVHRI FOXVWHUEDVHGURXWLQJWHFKQLTXHV>@7KHVRPHRSHQLVVXHVQHHGWREHDGGUHVVHGDUH  ¾ Calculation and selection of cluster heads (CHs):&+LVXWLOLW\RIFRPSXWDWLRQDQGFRPPXQLFDWLRQHQHUJ\ PRGHOIRUWKHFOXVWHULQJVFKHPHV,IWKHPXOWLKRSVFKHPHLVXVHGWKHQ&+VFRXQWVXSSRVHGWREHUHYLVHG 7KHSHUIRUPDQFHDQGDYDLODELOLW\RIDGMDFHQW&+VLVDQLPSRUWDQWIDFWRUIRUUHOD\LQJWKHGDWDRIFOXVWHUV &RQVHTXHQWO\&+UROHLQURWDWLRQRIDGMDFHQWFOXVWHUVPXVWEHFRQVLGHUHGDVGRPLQDQWIDFWRULQVHOHFWLRQ SURFHVVRI&+  ¾ Scalability: ,Q D IHZ ODUJH VFDOH GHSOR\PHQWV LW LV XVXDOO\ GHVLUDEOH WRHQODUJH WKH PRQLWRULQJ DUHDDPLG QHZ QRGHV 6R FDUHIXO REVHUYDWLRQV DUH UHTXLUHG WR FKHFN WKH DGDSWDELOLW\ DQG VFDODELOLW\ RI FOXVWHULQJ WHFKQLTXHV  ¾ Topology of network:7RSRORJ\FKDQJHVRZHGWRWHUULWRULDOFLUFXPVWDQFHVLQUHDOL]DWLRQRI:61V6RLWLV LPSRUWDQWWRIRFXVRQWKHVWUHQJWKRIFOXVWHULQJPHWKRGV  ¾ Fault tolerance:7UDQVLHQWIDXOWPDQDJHPHQWRZHGWRWHPSRUDOOLQNIDLOXUHVGHVLUHVPXFKPRUHDWWHQWLRQ  ¾ Redundancy management:0LQLPL]LQJWKHXVHRIPDVVLYHO\UHGXQGDQWQRGHVIRUEXLOGLQJWUXVWZRUWK\DQG SURILFLHQWUHOD\EDFNERQH7KHFRPELQHGGDWDRI&+VUHOD\HGWR%6PXVWEHLQYHVWLJDWHGIXUWKHU  &RQFOXVLRQ :LUHOHVVVHQVRUQHWZRUNVKDYHIDVFLQDWHGPXFKFRQFHUQIRUERWKFLYLODQGPLOLWDU\DSSOLFDWLRQV([DPSOHVFRQVLVWRI HQYLURQPHQWDO PRQLWRULQJ ERUGHU SURWHFWLRQ EDWWOHILHOG DQG VHFXULW\ VXUYHLOODQFH ,Q WKHVH DSSOLFDWLRQV D KXJH QXPEHU RI VHQVRUV DUH QHHGHG UHTXLULQJ FDUHIXO DUFKLWHFWXUH DQG QHWZRUN PDQDJHPHQW 7R VXSSRUW VFDODELOLW\ JURXSLQJQRGHVLQWRFOXVWHUVKDVEHHQSRSXODUPHWKRGLQ:61V,QWKLVZRUNZHVXUYH\HGWKHVWDWXVRIUHVHDUFKDQG FODVVLILHGWKHGLIIHUHQWFOXVWHULQJPHWKRGV7KLVSDSHUFODVVLILHVWKHWD[RQRP\RIFOXVWHUEDVHGURXWLQJSURWRFROV,Q WKLVZRUNZHIRFXVRQWKHPHULWVDQGOLPLWDWLRQVRIGLIIHUHQWFOXVWHUEDVHGURXWLQJSURWRFROVDQGUHSUHVHQWWKHPLQ WDEXODUIRUP2QWKHEDVLVRIFRPSDULVRQEHWZHHQGLIIHUHQWVFKHPHVLWLVFOHDUWKDWFOXVWHUEDVHGURXWLQJSURWRFROV DUHXVHIXOLQSHUIRUPDQFHLPSURYHPHQWRIZLUHOHVVVHQVRUQHWZRUNV7KLVSDSHUZLOOEHYHU\XVHIXOIRUWKHUHVHDUFK JURXSWKRVHDUHLQWHUHVWHGLQWKHGHYHORSPHQWPRGLILFDWLRQRURSWLPL]DWLRQRIURXWLQJDOJRULWKPVIRU:61V  $FNQRZOHGJHPHQW 7KH DXWKRUV ZRXOG OLNH WR DFNQRZOHGJH PLQLVWU\ RI KXPDQ UHVRXUFH DQG GHYHORSPHQW 0+5'  IRU SURYLGLQJ ILQDQFLDOVXSSRUWIRUWKLVZRUNXQGHUUHVHDUFKVFKRODU¶VJUDQW  5HIHUHQFHV $N\LOGL] ,) 6X : 6DQNDUDVXEUDPDQLDP