Tree Based Data Fusion Clustering Routing Algorithm for ... - waset

World Academy of Science, Engineering and Technology International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:10, No:6, 2016



7UHH%DVHG'DWD)XVLRQ&OXVWHULQJ5RXWLQJ $OJRULWKPIRU,OOLPLWDEOH1HWZRUN$GPLQLVWUDWLRQLQ :LUHOHVV6HQVRU1HWZRUN @ 6HQVRU QRGHV DUH KRUL]RQWDO WR QHWZRUN IDLOXUH 7KH\ DUH XVHGIRULPSURYHGDJJUHJDWHGDVVRUWPHQWRILQIRUPDWLRQ>@

International Science Index, Computer and Information Engineering Vol:10, No:6, 2016 waset.org/Publication/10005307

Abstract²,Q ZLUHOHVV VHQVRU QHWZRUNV ORFDOLW\ DQG SRVLWLRQLQJ LQIRUPDWLRQFDQEHFDSWXUHGXVLQJ*OREDO3RVLWLRQLQJ6\VWHP*36  7KLV PHVVDJH FDQ EH FRQJUHJDWHG LQLWLDOO\ IURP VSRW WR LGHQWLI\ WKH V\VWHP 8VHUV FDQ UHWULHYH LQIRUPDWLRQ RI LQWHUHVW IURP D ZLUHOHVV VHQVRU QHWZRUN :61  E\ LQMHFWLQJ TXHULHV DQG JDWKHULQJ UHVXOWV IURP WKH PRELOH VLQN QRGHV 5RXWLQJ LV WKH SURJUHVVLRQ RI FKRRVLQJ RSWLPDO SDWK LQ D PRELOH QHWZRUN ,QWHUPHGLDWH QRGH HPSOR\V SHUPXWDWLRQRIGHYLFHQRGHVLQWRWHDPVDQGJHQHUDWLQJFOXVWHUKHDGV WKDW JDWKHU WKH GDWD IURP HQWLW\ FOXVWHU¶V QRGH DQG HQFRXUDJH WKH FROOHFWLYH GDWD WR EDVH VWDWLRQ :61V DUH ZLGHO\ XVHG IRU JDWKHULQJ GDWD6LQFHVHQVRUVDUHSRZHUFRQVWUDLQHGGHYLFHVLWLVTXLWHYLWDOIRU WKHP WR UHGXFH WKH SRZHU XWLOL]DWLRQ $ WUHHEDVHG GDWD IXVLRQ FOXVWHULQJ URXWLQJ DOJRULWKP 7%')&  LV XVHG WR UHGXFH HQHUJ\ FRQVXPSWLRQ LQ ZLUHOHVV GHYLFH QHWZRUNV +HUH WKH QRGHV LQ D WUHH XVHWKHFOXVWHUIRUPDWLRQZKHUHDVWKHHOHYDWLRQRIWKHWUHHLVGHFLGHG EDVHG RQ WKH GLVWDQFH RI WKH PHPEHU QRGHV WR WKH FOXVWHUKHDG 1HWZRUN VLPXODWLRQ VKRZV WKDW WKLV VFKHPH LPSURYHV WKH SRZHU XWLOL]DWLRQE\WKHQRGHVDQGWKXVFRQVLGHUDEO\LPSURYHVWKHOLIHWLPH

,, 5(/$7(':25. 7KH DJJUHJDWHG LQIRUPDWLRQ JDWKHUHG IURP ZLUHOHVV GHYLFH QHWZRUNV LV XVXDOO\ FUHDWHG E\ JHQHUDWLQJ QXPHULFDO LQIRUPDWLRQ LQ D YHU\ GLVWULEXWHG :LUHOHVV 'HYLFH 1HWZRUN EDVH VWDWLRQ >@ $SSHQG ZLWK H[LVWLQJ OHYHO WKH 2SHQ *HRVSDWLDO &RQVRUWLXP 2*&  LV GHYHORSLQJ DQ\ SDUWLFXODU VHUYHUWRREVHUYHRUVXSHUYLVHZLUHOHVVVHQVRUK\EULGZLUHOHVV QHWZRUNV>@ ,Q :61V LQIRUPDWLRQ IXVLRQ ILOWHULQJ DJJUHJDWLQJ DQG PDNLQJLQIHUHQFHVFRQFHUQLQJWKHJDWKHUHGLQIRUPDWLRQDUHWKH QHFHVVDU\RSWLRQV>@0XOWLPRGDOVSDWLRWHPSRUDOXQFHUWDLQW\ DSWLWXGHV DUH UHTXLUHG WR H[WHQG WKH ³UHJXODU´ XQFHUWDLQW\ DSWLWXGHVLQDQFLHQWGHYLFHQHWZRUNV>@ :61DSSOLFDWLRQVVHUYHDVDWPRVSKHUHPRQLWRUVLQVHYHUDO DSSOLFDWLRQV >@ @ 7KHUHDUHPDMRUIUDFWLRQVRIDVHQVRUQHWZRUNV\VWHP7KH H[SDQVLRQ VR DV WR EH VXSHUYLVHG WKH VHQVRU QRGHV %\ FRQVLGHULQJ WKH PRELOLW\ VWDQGLQJ RI WKHVH  SDUWV LW FDQ EH GLVWLQJXLVKHG LQWR WRWDOO\ GLIIHUHQW FDWHJRULHV RI GHYLFH QHWZRUNV ,Q VWDWLF QHWZRUNV WKH PRELOLW\ RI VHQVRUV XVHUV DQGWKHPRQLWRUHGSKHQRPHQRQLWVHOILVVPDOOHVWRUXQQRWLFHG )RUH[DPSOHWHPSHUDWXUHVHQVRUVLQDVXQURRPPLJKWFROOHFW UHOHYDQWGDWDDQGXVHLWWRUHJXODWHPRWRUL]HGVKDGHVVRDVWR WDNHFDUHRIWKHSDUDPHWHUVDPRQJSUHGHWHUPLQHGOLPLWV ‡ 6HQVRU OHYHO PRELOLW\ 7KH VHQVRUV WKHPVHOYHV PLJKW EH PRYLQJ ([DPSOHV LQFOXGH VHQVRUV PRXQWHG RQ PRYLQJ FDUVRUIO\LQJSLORWOHVVDHULDOYHKLFOHV>@ ‡ ,QVHTXHQFHDOWLWXGHPRELOLW\7KHLQFLGHQWVXSHUYLVHGE\ WKHQHWZRUNLVPRELOH ‡ 8VHU OHYHO PRELOLW\ 8VHUV DFFHVVLQJ WKH LQIRUPDWLRQ FROOHFWHG E\ WKH GHYLFH QHWZRUN PLJKW WKHPVHOYHV EH PRYLQJ ‡ 6SDFH DQG WLPH DUH UHFHLYLQJ UHYLYHG VWUHVV DV SURFHVV SDUDPHWHUV LQ WKH LQIRUPDWLRQ DVVRUWPHQW WKHPH 7KH WLPHO\ GLVVHPLQDWLRQ DQG SURFHVVLQJ RI FROOHFWHG GDWD EHFRPHV D ORW RI FRPSOLFDWHG WKDQ D QHWZRUN UHVRXUFH LPSURYHPHQW GUDZEDFN DV LW KDV JRW WR WDNH LQWR FRQVLGHUDWLRQXVHUDQGSKHQRPHQRQTXDOLW\ 7KHUHH[LVWVWKHDQWLFLSDWLRQRIVXSHULRUSRLQWVRIPRGHOLQJ ZLWKLQ WKH QHWZRUN VR WKDW LW ZLOO UHVSRQG LQ D YHU\ WLPHO\

 Keywords²:617%')&/($&+3(*$6,675((36, , ,1752'8&7,21

$

VHQVRU QRGH RI WKH VHQVRU QHWZRUN FRPSULVHV RI WKUHH VXEV\VWHPV VSHFLILFDOO\ WKH VHQVRU VXEV\VWHP ZKLFK VHQVHV WKH VXUURXQGLQJV WKH GLVSHQVDWLRQ VXEV\VWHP ZKLFK DFKLHYHV OLPLWHG FDOFXODWLRQV RQ WKH VHQVHG LQIRUPDWLRQ DQG WKH EURDGFDVW VXEV\VWHP ZKLFK LV DFFRXQWDEOH IRU PHVVDJH VXEVWLWXWHZLWKDGMDFHQWVHQVRUQRGHV>@:KLOHHQWLW\VHQVRUV KDYHLQFRPSOHWHVHQVLQJUHJLRQQHWZRUNLQJDKXJHDPRXQWRI VHQVRUV JLYHV LQFUHDVH WR D IRUFHIXO GHSHQGDEOH DQG SUHFLVH VHQVRU QHWZRUN FDVLQJ D GHHSHU SURYLQFH >@ 7KH QHWZRUN LV WKRXJKWIXO EHFDXVH QXPHURXV QRGHV DUH VHQVLQJ WKH VLPLODU PHDVXUHV$GGLWLRQDOO\WKHQRGHVDVVLVWDQGZRUNWRJHWKHURQ WKHLU LQIRUPDWLRQ ZKLFK OHDGV WR FRUUHFW VHQVLQJ RI HYHQWV LQ WKHVXUURXQGLQJV>@ )X]]\ ILQJHUSULQW WHFKQLTXH LV XVHG WR WUDQVIHU WKH GDWD WKURXJKILHOGVHQVRUWKDWXQLTXHO\FKHFNVWKHRULJLQDOGDWDWKDW LVEDVHGRQIX]]\LQIRUPDWLRQZKLFKLVSURYLGHGE\WKHVHQGHU  +DUROG 5RELQVRQ ; @ S[TQ[



ܴ݁ܿ݁݅‫݀݁ݒ‬ǡ ܴܴ‫ ܨ‬൐ Ͳ ܴ‫݁ݎݑ݀݁ܿ݋ݎܲݕݎ݁ݒ݋ܿݏܴ݅݀݁݁ݐݑ݋‬ሺܴܴܲሻ ൌ ൜   ܴ݁‫ݐ݅݉ݏ݊ܽݎݐ‬ǡ ܴܴ‫ ܨ‬ൌ Ͳ

 ܶ‫ݕݐ݈ܾ݅݅݅ݏݏ݋݈ܲܽݐ݋‬

D. Algorithm 6WHS$W WKH VHWXS VWDJH DOO QRGHV VHQG HQHUJ\ VWDWXV DQG ORFDWLRQGDWDWRWKHEDFFDODXUHDWH

௉ ሾ௑ୀଵሿ ൌ  σ௜ଵ ೞ  ே

$157 ±553   



International Scholarly and Scientific Research & Innovation 10(6) 2016

 

1183

scholar.waset.org/1999.4/10005307







 





 



World Academy of Science, Engineering and Technology International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:10, No:6, 2016



D





Y

Y



 D

D

 





 Y

International Science Index, Computer and Information Engineering Vol:10, No:6, 2016 waset.org/Publication/10005307

Y 

D





Y

D

D

 









7

)

 )LJ*UDSK%DVHG'HFLVLRQPHWKRGZLWK,QLWLDO6WDJH  D

į

į Y

Y



 D

D

į į

į

į

į Y

Y D



D

Y

D

 į

į

į



į

į

į

7

)

 )LJ*UDSK%DVHG'HFLVLRQPHWKRGZLWK,PSOHPHQWDWLRQ6WDJH



International Scholarly and Scientific Research & Innovation 10(6) 2016

1184

scholar.waset.org/1999.4/10005307

World Academy of Science, Engineering and Technology International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:10, No:6, 2016

 6WDUW

 6WDUW8S3KDVH

International Science Index, Computer and Information Engineering Vol:10, No:6, 2016 waset.org/Publication/10005307

)RUPDWLRQRI&OXVWHU

,V&OXVWHU7UHH &RQVWUXFWLRQ" 1R