Energy Efficient Segmentation for Green FiWi network

Energy Efficient Segmentation for Green FiWi network

Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 78 (2016) 75 – 81 ,QWHUQDWLRQDO&RQIHUHQFHRQ,QIRUPDWLRQ6HFXULW\...
Download PDF
283KB Sizes 0 Downloads 86 Views
Report

Available online at www.sciencedirect.com

ScienceDirect Procedia Computer Science 78 (2016) 75 – 81

,QWHUQDWLRQDO&RQIHUHQFHRQ,QIRUPDWLRQ6HFXULW\ 3ULYDF\ ,&,63 'HFHPEHU 1DJSXU,1',$

(QHUJ\(IILFLHQW6HJPHQWDWLRQIRU*UHHQ)L:LQHWZRUN 8PD5DWKRUH%KDWWD 1LWLQ&KRXKDQD5DNVKD8SDGK\D\D a

Dept. of Electronics and Telecommunication,Institute of Engineering and Technology, Devi Ahilya University, Indore,452017,India

$EVWUDFW ,QFUHDVLQJ QXPEHU RI LQWHUQHW XVHUV DQG YDULHW\ RI DSSOLFDWLRQV GHPDQG PRUH HQHUJ\ LQ WKH QHWZRUN WR ZRUN 7KLV UHTXLUHV HIILFLHQWHQHUJ\PDQDJHPHQWLQDOONLQGVRIQHWZRUNV,QWKLVSDSHUZHSUHVHQWDQHQHUJ\HIILFLHQWVHJPHQWDWLRQ ((6 VFKHPH IRU)L:LQHWZRUN7KHVFKHPHZRUNVLQWZRSKDVHVYL]VHJPHQWDWLRQSKDVHDQGHQHUJ\PDQDJHPHQWSKDVH%DVHGRQWUDIILFORDG FRQGLWLRQV WKH ((6 VFKHPH DZDNHV PLQLPDO QXPEHU RI 218V 2SWLFDO 1HWZRUN 8QLWV  DQG NHHSV UHPDLQLQJ 218V LQ VOHHS PRGH7KLVVFKHPHPDLQWDLQVPLQLPXPTXDOLW\RIVHUYLFH 4R6 DQGVDYHVQHWZRUNHQHUJ\+HQFHLWLVDQHIILFLHQWVROXWLRQIRU JUHHQ)L:LQHWZRUN  © 2016 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]LQJFRPPLWWHHRIWKH,&,63 Peer-review under responsibility of organizing committee of the ICISP2015 Keywords:*UHHQ)L:L218(QHUJ\6DYLQJ4R6

,QWURGXFWLRQ 9DULHW\RIEURDGEDQGDFFHVVQHWZRUNVVXFKDV3DVVLYH2SWLFDO1HWZRUN 321 :LUHOHVV0HVK1HWZRUN :01  HWFDUHDYDLODEOHWRPHHWWKHLQFUHDVLQJGHPDQGVRILQWHUQHWXVHUV8VHUVQHHGWKDWW\SHRIQHWZRUNZKLFKSURYLGHV KLJKHU GDWD UDWH EHWWHU VWDELOLW\ ORZHU FRVW DQG FRQQHFWLRQ DW HYHU\ SODFH 321 QHWZRUN LV D ZLUHG QHWZRUN WKDW SURYLGHV KLJK EDQGZLGWK DQG ORQJ GLVWDQFH FRPPXQLFDWLRQ WR WKH XVHUV %XW XVDJH RI RSWLFDO GHYLFHV PDNHV LW FRVWO\$QRWKHUWHFKQRORJ\:01LVDZLUHOHVVQHWZRUNWKDWSURYLGHVIOH[LEOHVHUYLFHVWRWKHXVHUVDWORZGHSOR\PHQW FRVW %XW OLPLWHG EDQGZLGWK DQG LQWHUIHUHQFH OLPLWV LWV XVHV  7R SURYLGH JRRG VWDELOLW\ FRVWHIIHFWLYH DQG IDVWHU DFFHVVQHWZRUNWRWKHLQWHUQHWXVHUVD)LEHU:LUHOHVV )L:L DFFHVVQHWZRUNLVGHYHORSHG,WLVDFRPELQDWLRQRI 



&RUUHVSRQGLQJDXWKRU7HOID[ E-mail address:XPDUDWKRUH#UHGLIIPDLOFRP

1877-0509 © 2016 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 ICISP2015 doi:10.1016/j.procs.2016.02.013

76

Uma Rathore Bhatt et al. / Procedia Computer Science 78 (2016) 75 – 81

321 QHWZRUN DW EDFNHQG DQG :01 QHWZRUN DW IURQWHQG DV VKRZQ LQ )LJ  %DFNHQG LV D WUHH QHWZRUN ZKLFK FRQQHFWV LQWHUQHW VHUYHU WR WKH ZLUHOHVV IURQWHQG ,W FRQVLVWV RI RSWLFDO OLQH WHUPLQDO 2/7  UHPRWH QRGH 51  IHHGHUILEHUGLVWULEXWLRQILEHU DQG218 0XOWLSOH 218VDUH FRQQHFWHGWR VLQJOH 2/7 WKURXJKGLVWULEXWLRQILEHUV 51DQGIHHGHUILEHU)URQWHQGKDVPHVKWRSRORJ\LQZKLFKURXWHUVDUHVSUHDGWRSHQHWUDWHQXPHURXVXVHUV,IDQ\ XVHUZDQWVWRDFFHVVLQWHUQHWILUVWWKHGDWDJRWKURXJKDQHDUE\ZLUHOHVVURXWHU5RXWHUVHQGVWKLVGDWDWRLWVSULPDU\ 2183ULPDU\218VHQGVGDWDWRDQ2/7YLD51DQGILEHUV)LQDOO\2/7LQMHFWWKLVGDWDLQLQWHUQHWEDFNERQH           







































          )LJ$UFKLWHFWXUHRI)L:L1HWZRUN 

6HYHUDONH\LVVXHVLQ)L:LQHWZRUNDUHFRQVLGHUHGYL]218SODFHPHQWVXUYLYDELOLW\DQGHQHUJ\VDYLQJ218 SODFHPHQWLVUHODWHGWRRSWLPDOSODFHPHQWRI218VLQWKHQHWZRUN6XUYLYDELOLW\PHDQVDELOLW\WRSURYLGHVHUYLFHVWR XVHUVLQFDVHRIDQ\IDLOXUHRFFXUVLQWKHQHWZRUN7KLVLVVXHLVJHQHUDOO\UHODWHGWRRSWLFDOEDFNHQGVLQFHIURQWHQG KDV VHOIKHDOLQJ QDWXUH (QHUJ\ VDYLQJ WR HDUQ PRUH FDUERQ FUHGLWV LV DQRWKHU LPSRUWDQW LVVXH IRU DOO W\SHV RI QHWZRUNV LQFOXGLQJ )L:L QHWZRUN 'XH WR LQFUHDVHG QXPEHU RI EURDGEDQG XVHUV UHVHDUFKHUV DUH SD\LQJ PRUH DWWHQWLRQ WR GHVLJQ HIILFLHQW HQHUJ\ PDQDJHPHQW VFKHPHV ZKLFK PD\ VHUYH DOO WKH XVHUV ZLWK PLQLPXP QHWZRUN HQHUJ\)L:LQHWZRUNXVHV218VWRHVWDEOLVKFRPPXQLFDWLRQDPRQJXVHUV0RUHQXPEHURI218VLQWKHQHWZRUN UHTXLUHV PRUH HQHUJ\ WR ZRUN 7KHUHIRUH WKHUH LV D QHHG WR GHVLJQ HQHUJ\ HIILFLHQW VFKHPHV ZKLFK FDQ VHUYH WKH SXUSRVHRIFRPPXQLFDWLRQZLWKPLQLPXPHQHUJ\UHTXLUHPHQWE\NHHSLQJIHZHUQXPEHURI218VLQDFWLYHPRGH 7KLVZLOOUHGXFHRYHUDOOHQHUJ\FRQVXPSWLRQRI)L:LQHWZRUNWRPDNHLWJUHHQQHWZRUN *RQJ et al SURSRVHG DQ KHXULVWLF DOJRULWKP IRU VDYLQJ HQHUJ\ LQ )L:L QHWZRUN QDPHG DV (QHUJ\VDYLQJ $OJRULWKP EDVHG RQ 6OHHSLQJ /RZORDGHG 281V ($6/2  ,Q WKLV DOJRULWKP DXWKRUV LQWURGXFHG WKUHH PDLQ IXQFWLRQDOLWLHVIRU218YL]G\QDPLFHQHUJ\DZDUHQHVVVOHHSDZDNHWUDQVIHUULQJDQGWUDIILFUHURXWLQJ,QHQHUJ\ DZDUHQHVVDXWKRUWULHGWRWUDQVIHUPD[LPXPORDGRQDFWLYH218V,QVOHHSDZDNHPHFKDQLVP218SXWLQWRVOHHS PRGHRULQDZDNHQPRGHEDVHGRQORZHUERXQGDQGXSSHUERXQGRIWUDIILF,QWUDIILFUHURXWLQJWUDIILFIURPVOHHS 218V WR DFWLYH 218V LV WUDQVIHUUHG ,Q DXWKRU SURSRVHG DQ HQHUJ\ VDYLQJ DOJRULWKP FDOOHG :LUHOHVV 2SWLFDO (QHUJ\6DYLQJV :2(6 IRUVDYLQJHQHUJ\LQERWKRSWLFDOEDFNHQGDQGZLUHOHVVIURQWHQG:2(6FRQVLVWRIWZR LQWHUDFWLYH PRGXOHV (QHUJ\ (IILFLHQW 218 0DQDJHPHQW ((20  DQG (QHUJ\ $ZDUH 7RSRORJ\ &RQILJXUDWLRQ ($7&  ,Q ((20 ORZORDG 218V DUH SXW LQWR VOHHS PRGH ,Q ($7& LGOH ZLUHOHVV URXWHUV DUH SXW LQWR VWDQGE\ PRGH ,Q DXWKRU SUHVHQWHG DQG FRPSDUHG HQHUJ\ HIILFLHQW SURWRFROV LQ )L:L QHWZRUN $XWKRU DOVR SURSRVHG DQ HQHUJ\ HIILFLHQW EDQGZLGWK DOORFDWLRQ PHFKDQLVP ZKLFK DGRSWV RSWLFDO EXUVW VZLWFKLQJ 2%6  PHFKDQLVP LQ /5(321 /RQJ5HDFK(WKHUQHW321 6LPXODWLRQVKRZVWKDWSURSRVHGZRUNOHDGVWRVLJQLILFDQWHQHUJ\VDYLQJVLQ )L:L QHWZRUN 7R UHGXFH HQHUJ\ FRQVXPSWLRQ RI )L:L QHWZRUN LQ UHDO WLPH DSSOLFDWLRQ DXWKRU LQ SURSRVHG DQ (QHUJ\(IILFLHQW (WKHUQHW ((( EDVHG )L:L DFFHVVQHWZRUNV 7KH\ H[WHQG WKH((( SDFNHW FRDOHVFLQJ PHWKRGE\

77

Uma Rathore Bhatt et al. / Procedia Computer Science 78 (2016) 75 – 81

FRQVLGHULQJ4R6SULRULWLHVDQGWKHVKDUHGQDWXUHRI)L:LQHWZRUNVDQGSURSRVHDJUHHQ4R6GLIIHUHQWLDWHGURXWLQJ VFKHPHWRHQKDQFH4R6VXSSRUW ,QWKLVSDSHUDQHQHUJ\HIILFLHQWVHJPHQWDWLRQ ((6 VFKHPHIRU)L:LQHWZRUNKDVEHHQSURSRVHG((6ZRUNVLQ WZRSKDVHV,QILUVWSKDVHVHWRIVXERUGLQDWHZLUHOHVVURXWHUVIRUHDFK218YLDSUHGHILQHGKRSVLVIRUPHG:HVHOHFW +HDG218V +218V IURPUHVWRIWKH218VRQWKHEDVLVRIPD[LPXPQXPEHURIZLUHOHVVURXWHUVFRQQHFWHG(DFK +218PDLQWDLQDWDEOHIRUDOOZLUHOHVVURXWHUVFRQQHFWHGWRRWKHU218VRIWKHQHWZRUN,QWKLVPDQQHUDQHWZRUN LVGLYLGHGLQWRVHJPHQWVRQWKHEDVLVRI+218V6HFRQGSKDVHRIWKHVFKHPHPDQDJHVHQHUJ\RIWKHQHWZRUN,QWKLV SKDVH RQO\ +218V DUH NHSW LQ DZDNHQ PRGH DQG UHVW RI WKH 218V DUH VHQW LQWR VOHHS PRGH $V WKH WUDIILF ORDG LQFUHDVHVLQWKHQHWZRUN+218VVHDUFKWKRVHZLUHOHVVURXWHUVZKRDUHUHVSRQVLEOHIRURYHUORDGWUDIILF%DVHGRQ WKLVLQIRUPDWLRQ+218VDZDNHUHODWHG218VWRKDQGOHWKLVRYHUORDGWUDIILF$VVRRQDVRYHUORDGWUDIILFGHFUHDVHV LQWKHQHWZRUNWKHVHDZDNHQ218VZLOODJDLQEHVHQWWRVOHHSPRGH,QWKLVZD\SURSRVHGVFKHPHQRWRQO\VDYHV HQHUJ\EXWSURYLGHVPLQLPXP4R6DOVR 6\VWHP0RGHO 7KH )L:L QHWZRUN LV PRGHOHG LQ *V [ *V JULG VL]H :LUHOHVV URXWHUV DUH UDQGRPO\ GHSOR\HG LQ WKH QHWZRUN 218VDUHSODFHGLQFHQWHUUHJLRQRIHDFKJULG218VVXSSRUWERWKW\SHRIWUDIILFYL]LQWHUQHWWUDIILFDQGSSWUDIILF ,QWHUQHW WUDIILF RULJLQDWHV IURP XVHU DQG JRHV WR LQWHUQHW EDFNERQH WKURXJK ZLUHOHVV URXWHUV 218 DQG 2/7 SS WUDIILFRULJLQDWHVIURPRQHXVHUDQGJRHVWRDQRWKHUXVHUE\HLWKHUWKURXJKSXUHZLUHOHVVSDWKRUE\ZLUHOHVVRSWLFDO ZLUHOHVV SDWK ,Q SXUH ZLUHOHVV SDWK WUDIILF JRHV WKURXJK PXOWLSOH ZLUHOHVV URXWHUV IURP VRXUFH WR GHVWLQDWLRQ ,Q ZLUHOHVVRSWLFDOZLUHOHVV SDWK ILUVW WUDIILF JRHV WR LWV SULPDU\ 218 ZKHUH LW LV LQMHFWHG WR 2/7 2/7 VHQGV WKLV WUDIILFWRDOOWKH218VRIWKHVHJPHQW2QO\SULPDU\218RIGHVWLQDWLRQURXWHUZLOOUHFHLYHLWDQGVHQGLWWRILQDO GHVWLQDWLRQ(DFKURXWHUFRPPXQLFDWHVWRLWVSULPDU\218YLDSUHGHILQHGKRSVIRULQWHUQHWWUDIILFDQGSSWUDIILF 7KHUHIRUHHDFK218IRUPWKHVHWRIZLUHOHVVURXWHUVDFFRUGLQJWR(T

SETONU

>WRi @ if no of hops  predefined wireless hops

i  





  

218VKDYHHQRXJKFDSDFLW\WRKDQGOHWKHWUDIILFRIPXOWLSOHZLUHOHVVURXWHUV7KHQHWZRUNLVVXSSRVHGWRKDQGOH YDULDEOHWUDIILF(DFKZLUHOHVVURXWHUJHQHUDWHVWUDIILFEDVHGRQ3RLVVRQGLVWULEXWLRQ7KHWUDIILFRQHDFK218LVWKH VXPPDWLRQRIWUDIILFRIVXERUGLQDWHZLUHOHVVURXWHUV 3URSRVHG$OJRULWKP 7KLVVHFWLRQSURSRVHVDQDOJRULWKPWRPDNHHQHUJ\HIILFLHQW)L:LQHWZRUN(QHUJ\FRQVXPSWLRQRIDQ\QHWZRUN GHSHQGV RQ WKH QXPEHU RI DZDNHQ FRPSRQHQWV LQ WKH QHWZRUN +RZHYHU DOO WKH WLPH QHWZRUNV GR QRW ZRUN ZLWK PD[LPXPWUDIILFFRQGLWLRQV6RLIQHWZRUNH[SHULHQFHVOHVVWUDIILF ZHOOEHORZWKHPD[LPXPFDSDFLW\ WKHQIHZ QHWZRUN FRPSRQHQWV FDQ EH NHSW LQ VOHHS PRGH 7KLV RSHUDWLRQ GHILQLWHO\ LQFUHDVHV WKH HQHUJ\ VDYLQJ EXW PD\ UHVXOWV LQ GHJUDGHG 4R6 +HQFH ZH SURSRVH DQ DOJRULWKP ZKLFK NHHSV WKH QHWZRUN LQ HQHUJ\ VDYLQJ PRGH E\ HQVXULQJ PLQLPXP 4R6 UHTXLUHPHQWV 3URSRVHG DOJRULWKP FDOOHG (QHUJ\ (IILFLHQW 6HJPHQWDWLRQ ((6  ZRUNV LQ WZR VWDJHV YL] 6HJPHQWDWLRQ 3KDVH DQG (QHUJ\ 0DQDJHPHQW 3KDVH ,Q 6HJPHQWDWLRQ SKDVH RI WKH DOJRULWKP VHJPHQWDWLRQ RI WKH QHWZRUN LV GRQH E\ VHOHFWLRQ +218V 7KH VHFRQG SKDVH FDOOHG HQHUJ\ PDQDJHPHQW SKDVH PDQDJHVHQHUJ\RIWKHQHWZRUNE\VHQGLQJWKH+218VLQDZDNHQPRGHDQGUHVWRIWKH218VLQVOHHSPRGH7KH +218V PDLQWDLQ D WDEOH RI DVVRFLDWHG 218V RI WKH VHJPHQW DQG WKHLU ZLUHOHVV URXWHUV $FFRUGLQJ WR WKH WUDIILF FRQGLWLRQVDQGFDSDFLW\RI+218VRWKHU218VRIWKHVHJPHQWDUHDZDNHQRUVHQWWRWKHVOHHSPRGH 3.1. Segmentation Phase 7KLVSKDVHFRQVLVWVRIIROORZLQJVWHSV    218VDUHSODFHGLQFHQWHUUHJLRQRIHDFKJULG   )RUPWKHVHWRIVXERUGLQDWHZLUHOHVVURXWHUVIRUHDFK218YLDSUHGHILQHGKRSVXVLQJ(T  

78

Uma Rathore Bhatt et al. / Procedia Computer Science 78 (2016) 75 – 81

  $UUDQJHWKHQXPEHURI218VLQGHVFHQGLQJRUGHULQDWDEOHDFFRUGLQJWRQXPEHURIZLUHOHVVURXWHUV FRQQHFWHG   218VZKLFKKDVPD[LPXPQXPEHURIDVVRFLDWHGZLUHOHVVURXWHUVZLOOEHWKHILUVW+218   &RPSDUHWKHVHWRIZLUHOHVVURXWHUVRI+218WRWKDWRIWKHQH[W218RIWKHWDEOH ,IWKHUHLVXQFRPPRQZLUHOHVVURXWHU L 6HOHFWWKDW218DVDQRWKHU+218 LL &RPELQLQJ WKH ZLUHOHVV URXWHUV RI HDFK VHOHFWHG +218V DQG LQFOXGH WKLV LQIRUPDWLRQLQDQDUUD\ LLL $ZLUHOHVVURXWHUFRQQHFWHGWRPXOWLSOH+218VZLOOEHWKHSDUWRIWKDW+218 WKURXJKZKLFKLWFDQFRPPXQLFDWHZLWKPLQLPXPKRSFRXQWV   5HSHDWVWHSIRUDOOWKHUHPDLQLQJ218V  2Q WKLV EDVLV QHWZRUN LV VHJPHQWHG LQ ZKLFK HDFK VHJPHQW FRQVLVW RI D +218 DQG LWV DVVRFLDWHG ZLUHOHVV URXWHUV 3.2. Energy Management Phase 7KLVSKDVHRIWKHDOJRULWKPPDQDJHVHQHUJ\RIWKHQHWZRUNLQWKHIROORZLQJVWHSV   $ ZLUHOHVV URXWHU PD\ EH FRQQHFWHG WR PXOWLSOH 218V +HQFH WKH +218 PDLQWDLQ WKH LQIRUPDWLRQ WKDW KRZPDQ\218VDUHFRQQHFWHGWRDSDUWLFXODUZLUHOHVVURXWHU   .HHS+218VLQWRDZDNHQPRGHDQGUHVWDUHLQVOHHSPRGH   6LQFHHDFKZLUHOHVVURXWHUJHQHUDWHVUDQGRPWUDIILFWKHUHIRUHORDGRQHDFK+218LVGLIIHUHQW   :KHQWKHWUDIILFRISDUWLFXODU+218LQFUHDVHVEH\RQGLWVFDSDFLW\ L +218ZLOOVHDUFKWKHZLUHOHVVURXWHUJHQHUDWLQJRYHUKHDGWUDIILF LL 218QHDUHVWWRWKLVZLUHOHVVURXWHUZLOOEHDZDNHQE\+218WRKDQGOHWKHRYHUKHDG WUDIILF   ,IWKLV218LVXQDEOHWRKDQGOHRYHUKHDGWUDIILFWKHQH[W218ZLOOEHDZDNHQE\+218   $VVRRQDVRYHUKHDGWUDIILFEHFRPHV]HURWKH+218ZLOOEULQJWKHVH218VDJDLQLQWRVOHHSPRGH  ,QWKLVZD\ZHVDYHWKHHQHUJ\LQ)L:LQHWZRUNDQGPDNHVHQHUJ\HIILFLHQW)L:LQHWZRUN 6LPXODWLRQ6HWWLQJ 5HVXOW )RUVLPXODWLRQILUVWZHFRQVWUXFW)L:LQHWZRUNLQWRDîJHRJUDSKLFDODUHD7KLVDUHDLVIXUWKHUGLYLGHG LQWRîJULGVL]HZLUHOHVVURXWHUV VKRZQE\EOXHVWDUVLQ)LJVDQG DUHUDQGRPO\GHSOR\HGLQ)L:LQHWZRUN 218VDUHSODFHGLQFHQWHUUHJLRQRIHDFKJULG:HVHWWUDQVPLVVLRQUDQJHRI218VDQGZLUHOHVVURXWHUVDUHP :LUHOHVVURXWHUVFRPPXQLFDWHWR218VYLDSUHGHILQHGKRSV ,QLWLDOSODFHPHQWRI)L:LQHWZRUNLVVKRZQLQ)LJ 4.1 Results for Segmentation Phase )LUVWZHIRUPWKHVHWRIVXERUGLQDWHZLUHOHVVURXWHUVIRUHDFK218YLDSUHGHILQHGKRSVDFFRUGLQJWR(T  7KHVHW RIZLUHOHVVURXWHUVIRU218VLVVKRZQLQWDEOH 1RZZHDUUDQJHWKH218VLQGHVFHQGLQJRUGHUDFFRUGLQJWRWKHDVVRFLDWHGQXPEHURIZLUHOHVVURXWHUV,WPHDQV WKDW218FRPHVDWILUVWIURPZKLFKKLJKHVWQXPEHURIZLUHOHVVURXWHUVDUHFRQQHFWHGDQGVRRQ7KHDUUDQJHPHQWRI 218VDUHDVIROORZV 218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ 218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ218ĺ 218

79

Uma Rathore Bhatt et al. / Procedia Computer Science 78 (2016) 75 – 81

6LQFH 218 LV WKH ILUVW HQWU\ LQ WKH VHULHV WKLV 218 ZLOO EH WUHDWHG DV ILUVW +218 RI WKH QHWZRUN 1RZ DFFRUGLQJWRVWHSRIVHJPHQWDWLRQSKDVHZHVHOHFWRWKHU+218VRIWKHQHWZRUN)URP218VWKH+218VRI WKHQHWZRUNDUH218218218218DQG218 (DFKVHJPHQWFRQVLVWVRI+218VDQGLWVDVVRFLDWHGZLUHOHVVURXWHUVDUHVKRZQLQ)LJ  

  RQX 

RQX

  

 

 

 RQX

RQX 

RQX

RQX

RQX

RQX







RQX 

RQX



RQX 

RQX

RQX



 

RQX

RQX

RQX





 RQX

RQX

  RQX





  RQX



 



 RQX 



RQX



RQX  



 RQX

 RQX

  

 

 

 )LJ,QLWLDOSODFHPHQWRI)L:LQHWZRUN  7DEOH218VZLWKLWVDVVRFLDWHGZLUHOHVVURXWHUV 61R

2181XPEHU

1XPEHURIZLUHOHVVURXWHUV



218

:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5:5:5:



218

:5:5:5:5:5:5:5:5:5:5:5:5:5:5:5:5:5:



218

:5:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5:5



218

:5:5:5:5:5:5:5:5:5:5:5:5



218



218

:5:5:5:5:5:5:5:5:5:5 

:5:5:5:5:5:5:5



80

Uma Rathore Bhatt et al. / Procedia Computer Science 78 (2016) 75 – 81

 )LJ6HJPHQWDWLRQRI)L:LQHWZRUN

4.2 Results for Energy Management Phase ,QWKLVSKDVHILUVWZHSXW+218VLQWRDZDNHQPRGHDQGUHVWDUHLQVOHHSPRGH(YHU\+218PDLQWDLQDWDEOH ZKLFKLVVKRZQLQ7DEOH IRUDOOZLUHOHVVURXWHUVZKLFKDUHFRQQHFWHGWRRWKHU218VRIWKHQHWZRUN 7DEOH,QIRUPDWLRQRIZLUHOHVVURXWHUFRQQHFWHGWRRWKHU218V 61R

:LUHOHVV

1XPEHURI218V

61R

5RXWHU

:LUHOHVV

1XPEHURI218V

5RXWHU



:5





:5



:5





:5

 



:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5





:5



Uma Rathore Bhatt et al. / Procedia Computer Science 78 (2016) 75 – 81

)URPWKLVWDEOH+218JHWWKHLQIRUPDWLRQWKDWDSDUWLFXODUURXWHUFDQFRPPXQLFDWHVWRKRZPDQ\RWKHU218V RIWKHQHWZRUN)RUH[DPSOHZLUHOHVVURXWHUFDQFRPPXQLFDWHWR218QXPEHUDQG :H UDQGRPO\ JHQHUDWH WKH WUDIILF RQ HDFK ZLUHOHVV URXWHU (DFK +218 KDQGOH WUDIILF ORDG DFFRUGLQJ WR LWV FDSDFLW\,IWKHWUDIILFORDGIXUWKHULQFUHDVHVLQWKHQHWZRUNFRUUHVSRQGLQJ+218ZLOOEHXQDEOHWRKDQGOHLWGXHWR LWV OLPLWHG FDSDFLW\  +HQFH LQ WKLV FDVH ILUVW RI DOO +218 LGHQWLI\ WKRVH URXWHUV IURP ZKLFK RYHUORDG WUDIILF LV JHQHUDWLQJ:LWKWKHKHOSRIWDEOH+218JHWVWKHLQIRUPDWLRQWKDWWKRVHURXWHUVFDQFRPPXQLFDWHWRKRZPDQ\ RWKHU 218V RI WKH QHWZRUN +218 SXW WKDW 218 LQ DZDNHQ PRGH ZKLFK LV QHDUHVW WR WKRVH URXWHUV ,I DZDNHQ 218LVDOVRXQDEOHWRKDQGOHWKDWFRPSOHWHRYHUORDGWUDIILFWKHQ+218SXWDQRWKHU218LQWRDZDNHQPRGH,Q WKLVPDQQHUWKHRYHUORDGWUDIILFLVKDQGOHGE\WKHQHWZRUN7KHVH218VZLOOEHLQDZDNHQVWDWHDVORQJDVRYHUORDG WUDIILF LV H[LVWLQJ LQ WKH QHWZRUN $V VRRQ DV RYHUORDG WUDIILF GHFUHDVHV LQ WKH QHWZRUN +218 DJDLQ VHQG WKHVH DZDNHQ 218V LQWR VOHHS PRGH ,Q WKLV ZD\ ((6 VFKHPH VDYHV HQHUJ\ LQ )L:L QHWZRUN DQG DOVR PDLQWDLQ D PLQLPXP4R6UHTXLUHPHQW 7RLOOXVWUDWHWKHXWLOLW\RIWKHSURSRVHGVFKHPHZHWDNHDQH[DPSOH6XSSRVH+218IHHOVRYHUKHDGWUDIILFWKHQ ILUVW LW LGHQWLI\ WKDW URXWHU IURP ZKLFK RYHUORDG WUDIILF LV JHQHUDWLQJ ,I VXSSRVH RYHUORDG WUDIILF LV FRPLQJ IURP ZLUHOHVV URXWHU  WKHQ +218 ZLOO UHIHU WDEOH  WR JHW WKH LQIRUPDWLRQ RI RWKHU 218V FRQQHFWHG ZLWK ZLUHOHVV URXWHU)URPWDEOHLWLVFOHDUWKDW:5LVDOVRFRQQHFWHGZLWK218QXPEHUDQG6LQFH218 QXPEHU  LV QHDUHVW WR :5 WKHUHIRUH 218 ZLOO EH SXW LQ DZDNHQ PRGH E\ +218 7KLV 218 ZLOO EH LQ DZDNHQ PRGH XQWLO WKH WUDIILF RI +218 FRPHV XQGHU WKH FDSDFLW\ RI +218 ,Q WKLV PDQQHU ((6 RQO\ NHHSV PLQLPXPQXPEHURI218VLQDZDNHQPRGHE\HQVXULQJPLQLPXPTXDOLW\RIVHUYLFHRIWKHQHWZRUN &RQFOXVLRQ (QHUJ\ VDYLQJ LQ YDULRXV WHFKQRORJLHV DQG DSSOLFDWLRQV DUH JDLQLQJ ZRUOGZLGH DWWHQWLRQ ,QFUHDVLQJ QXPEHU RI EURDGEDQGGHPDQGLVFKDOOHQJLQJUHVHDUFKHUVWRGHVLJQHQHUJ\HIILFLHQWVFKHPHVE\ZKLFKDOOXVHUVFDQEHVHUYHG ,Q WKLV SDSHU ZH SUHVHQWHG VXFK HQHUJ\ HIILFLHQW VHJPHQWDWLRQ VFKHPH ZKLFK PDNHV )L:L QHWZRUN JUHHQ DQG PDLQWDLQPLQLPXPTXDOLW\RIVHUYLFHUHTXLUHPHQW6LPXODWLRQUHVXOWVDUHHYLGHQWLQVXSSRUWRISURSRVHGZRUN 5HIHUHQFHV              



*KD]LVDLGL10DLHU0)LEHUZLUHOHVV )L:L DFFHVVQHWZRUNVDVXUYH\. IEEE Commun. Mag.± 0DLHU 0 *KD]LVDLGL 1 DQG 5HLVVOHLQ 0 7KH DXGDFLW\ RI ILEHU ZLUHOHVV )L:L  QHWZRUNV LQYLWHG SDSHU  Proc. ICST Int. Conf.AccessNetworks± 6DUNDU 6
81