3RZHU7KHIW'HWHFWLRQLQ0LFURJULGV

$U\DGHYL5HPDQLGHYL'HYLGDVDQG0DQHHVKD9LQRGLQL5DPHVK
Amrita Center for Wireless Networks & Applications, AMRITA Vishwa Vidyapeetham (Amrita University), Kerala, India
{aryadevird, maneesha}@am.amrita.edu

.H\ZRUGV (OHFWULFDO*ULG0LFURJULG3RZHU7KHIW:LUHOHVV1HWZRUNV

$EVWUDFW 7KHIW RI HOHFWULFLW\ DPRXQWV WR  *'3 RI PRVW RI WKH GHYHORSLQJ QDWLRQV OLNH ,QGLD +HQFH WKHUH LVD
JUHDWQHHGWRGHWHFWSRZHUWKHIWVLQGHYHORSLQJQDWLRQV,QWKLVSDSHUZHKDYHSURSRVHGDZLUHOHVVQHWZRUN
EDVHGLQIUDVWUXFWXUHIRUSRZHUWKHIWGHWHFWLRQZKLFKFDWHUVWRRWKHUIXQFWLRQDOUHTXLUHPHQWVRIWKHPLFURJULG
VXFK DV UHQHZDEOH HQHUJ\ LQWHJUDWLRQ DXWRPDWLF PHWHU UHDGLQJ HWF $OJRULWKP IRU SRZHU WKHIW GHWHFWLRQ
37'$ ZKLFK LV SURSRVHG LQ WKLV SDSHU ZRUNV LQ WKH GLVWULEXWHG LQWHOOLJHQW GHYLFHV RI WKH PLFURJULG
LQIUDVWUXFWXUH IRU SRZHU WKHIW GHWHFWLRQ 7KH FRRUGLQDWHG DFWLRQ RI LQWHOOLJHQW GHYLFHV ZLWK 37'$ LQ WKH
PLFURJULGLQIUDVWUXFWXUHHQDEOHVQRWRQO\WKHGHWHFWLRQRISRZHUWKHIWEXWWKHORFDOL]DWLRQRISRZHUWKHIWLQ
WKHPLFURJULG37'$LQFUHDVHVWKHFRVWRIFRPPXQLFDWLRQHQHUJ\FRQVXPSWLRQRILQWHOOLJHQWGHYLFHV
SDFNHWODWHQF\LIDQ\FULWLFDOGDWDLVSLJJ\EDFNHGZLWKSRZHUWKHIWGDWDLQPLFURJULG7RVROYHWKHVH
LVVXHV ZH KDYH SURSRVHG (37'1$ (IILFLHQW 3RZHU 7KHIW 'DWD 1HWZRUNLQJ $OJRULWKP ZKLFK XVHV WKH
IUHTXHQF\ RI SRZHU WKHIW GHWHFWLRQ DQG DYHUDJH SRZHU GUDZ IRU SRZHU WKHIW IRU WKH HIILFLHQW URXWLQJ RI
SRZHUWKHIW7KHSHUIRUPDQFHDQDO\VLVDQGUHVXOWVJLYHQLQWKLVSDSHUVKRZVKRZ(37'1$VROYHVWKHPDMRU
LVVXHVZLWK37'$

 ,1752'8&7,21 3RZHUWKHIWLVFRQVLGHUHGDVDEDQHRIWKHSRZHU
JULGLQPRVWRIWKHGHYHORSLQJQDWLRQV1HDUO\
6PDUW *ULG LV WKH QHZ JHQHUDWLRQ HOHFWULF JULG RI WKH JHQHUDWHG HOHFWULFLW\ KDV QRW EHHQ ELOOHG LQ
WHFKQRORJ\ ZKRVH SLYRWDO QHWZRUN LV D ZLUHOHVV WKHVH QDWLRQV EHFDXVH RI WKH SRZHU WKHIW ORVVHV DQG
QHWZRUN $PLQ DQG :ROOHQEHUJ  0LFURJULGV WUDQVPLVVLRQ ORVVHV +HQFH WKHUH LV DQ XUJHQW QHHG
DUHVPDOOVPDUWSRZHUJULGVZKLFKLVDSDUWRIVPDUW IURP WKH XWLOLW\ VLGH WR GHWHFW DQG ORFDWH WKH SRZHU
GLVWULEXWLRQ JULG WKDW FDQ RSHUDWH LQ LVODQGHG PRGH WKHIW ,Q WKLV SDSHU ZH KDYH SURSRVHG D ZLUHOHVV
RULQJULGFRQQHFWHGPRGH7KHH[LVWLQJJULGV\VWHP EDVHG PLFURJULG LQIUDVWUXFWXUH IRU SRZHU WKHIW
LQ GHYHORSLQJ QDWLRQV LV VXIIHULQJ GXH WR D ORW RI GHWHFWLRQ 7KH SRZHU WKHIW GHWHFWLRQ DOJRULWKPV
SUREOHPV ZKLFK DIIHFWV WKH FRXQWU\¶V HFRQRPLF 37'$ LQVLGH WKH LQWHOOLJHQW GHYLFHV LQ WKH
JURZWK RQH RI ZKLFK LV SRZHU WKHIW )DUKDQJL PLFURJULG LQIUDVWUXFWXUH GHWHFW DQG ORFDOL]H WKH
 7KH PLFURJULG WHFKQRORJ\ VROYHV DOO WKHVH SRZHU WKHIW LQ WKH JULG ,Q 37'$ WKH PHVVDJHV
SUREOHPV WR VRPH H[WHQW7KH IHDWXUHVRIPLFURJULG UHJDUGLQJ WKH FXUUHQW GUDZ RU LQMHFWLRQ DW HDFK
LQFOXGH GLVWULEXWHG JHQHUDWLRQ RI HOHFWULFLW\ LQWHOOLJHQW GHYLFH DUH WUDQVPLWWHG WR QH[W QHDUE\
LQWHJUDWLRQRIUHQHZDEOHHQHUJ\VRXUFHSRZHUWKHIW QRGH YHU\ RIWHQ 7KLV LQWURGXFHV WKUHH LVVXHV
GHWHFWLRQOLQHIDXOWGHWHFWLRQVHOIKHDOLQJDGYDQFHG QDPHO\  FRVW RI FRPPXQLFDWLRQ LQFUHDVHV ZLWK
PHWHULQJ LQIUDVWUXFWXUH DQG DXWRPDWHG ELOOLQJ DQG LQFUHDVH LQ QXPEHU RI PHVVDJH WUDQVIHU LI WKH
FRQWUROOLQJ +DUWRQR %XGL\DQWR DQG 6HWLDEXG\ FRPPXQLFDWLRQ PRGXOH LV QRW XVLQJ ,60 EDQG 
 7KH UHVHDUFK SDSHU 0\RXQJ .LP DQG /HH HYHQ LI 60V DQG 6'1V DUH ORZ SRZHUHG GHYLFHV
 LQWURGXFHV .(3&2
V ILHOG DUHD QHWZRUN IXOO WLPH VZLWFKRQRI WKHVHGHYLFHV PD\ FRQWULEXWH
)$1 DUFKLWHFWXUH DQG UHVHDUFK IRU VPDUW WRWKHXQVXVWDLQDELOLW\RIWKHPLFURJULGLQWHUPVRI
GLVWULEXWLRQDXWRPDWLRQV\VWHP'$6DQGDGYDQFHG HQHUJ\ VLQFH WKH\ DUH SRZHUHG E\ PLFURJULG  LI
PHWHULQJLQIUDVWUXFWXUH$0,+RZHYHUWKHFXUUHQW WKHHQHUJ\FRQVXPSWLRQGDWDIURPWKHFRQVXPHUVDUH
UHVHDUFK ZRUN LQ WKH VPDUW JULG RU PLFURJULG DUHD SLJJ\ EDFNHG ZLWK WKH PXOWLKRS FXUUHQW IORZ GDWD
GRHV QRW IXOO\ VXSSRUW UHDOWLPH UHOLDEOH IRUSRZHUWKHIWGHWHFWLRQWKHQLWPD\LQWURGXFHODUJH
FRPPXQLFDWLRQVDQGQHFHVVDU\VPDUWJULGVHUYLFHV ODWHQF\DQGZLOODIIHFWWKHELOOLQJSURFHVV7RVROYH
WKHVH LVVXHV ZH KDYH SURSRVHG DQ DOJRULWKP FDOOHG GHVFULEHV WKH PHWKRG IRU GHWHFWLRQ DQG ORFDOL]DWLRQ
(IILFLHQW 3RZHU 7KHIW 'DWD 1HWZRUNLQJ $OJRULWKP RI SRZHU WKHIW LQ VPDUW JULGV %XW LW KDV QRW
(37'1$ZKLFKZRUNVZLWK37'$ FRQVLGHUHG WKH ELGLUHFWLRQDO HOHFWULFLW\ IORZ LQ
7KH PDMRU FRQWULEXWLRQV RI WKLV UHVHDUFK SDSHU PLFURJULGV ,Q WKLV SDSHU ZH KDYH SURSRVHG
DUH DOJRULWKPV IRU SRZHU WKHIW GHWHFWLRQ LQ PLFURJULGV
 0LFURJULG LQIUDVWUXFWXUH IRU SRZHU WKHIW DQGIRUHIILFLHQWURXWLQJRISRZHUWKHIWGDWD
GHWHFWLRQ ZKLFK FDWHUV WR RWKHU IXQFWLRQDO 7KH UHVHDUFK SDSHUV 6DOLQDV /L DQG /L 
UHTXLUHPHQWVRIPLFURJULG :HFN[*RQ]DOH]7DQW5\EHO'ULHVHQDQG
 3RZHU WKHIW GHWHFWLRQ DOJRULWKP 37'$ 0F/DXJKOLQ +ROEHUW =RQRX] DQG %HUWKLHU 
ZKLFKXVHV.LUFKKRII¶V&XUUHQW/DZ.&/IRUWKH GHDOV ZLWK WKH SRZHU WKHIW FUHDWHG GXH WR VHYHUDO
GHWHFWLRQDQGORFDOL]DWLRQRISRZHUWKHIW F\EHU DWWDFNV 6ROYLQJ RI SRZHU WKHIW E\ SODFLQJ
 (IILFLHQW 3RZHU 7KHIW 'DWD 1HWZRUNLQJ LQWHOOLJHQWGHYLFHVWKURXJKRXWWKHSRZHUJULGDQGE\
$OJRULWKP(37'1$IRUHIILFLHQWURXWLQJRISRZHU FRPSXWHULVHG ELOOLQJ V\VWHPV LV H[SODLQHG LQ WKH
WKHIWGDWDZKLFKVROYHVWKUHHLVVXHVRI37'$ UHIHUHQFHSDSHU$PDUQDWK.DODLYDQLDQG3UL\DQND
7KH UHVW RI WKH SDSHU LV RUJDQL]HG DV IROORZV  ,W GHDOV ZLWK WKH SRZHU WKHIW GXH WR VPDUW
6HFWLRQGLVFXVVHVWKHUHODWHGZRUNVDQG6HFWLRQ PHWHU WDPSHULQJ ZKHUHDV RXU ZRUN GHDOV ZLWK WKH
JLYHV D ZLUHOHVV QHWZRUNV EDVHG PLFURJULG SRZHU WKHIW GXH WR GLVWULEXWLRQ OLQH WDPSHULQJ WKH
LQIUDVWUXFWXUH IRU SRZHU WKHIW GHWHFWLRQ 6HFWLRQ  NLQGRISRZHUWKHIWWKDWH[SHULHQFLQJLQGHYHORSLQJ
GHVFULEHV WKH SRZHU WKHIW GHWHFWLRQ DOJRULWKP QDWLRQV
37'$6HFWLRQGHVFULEHVWKHSUREOHPVRI37'$
DQG (IILFLHQW 3RZHU 7KHIW 'DWD 1HWZRUNLQJ
$OJRULWKP (37'1$ ZKLFK VROYHV WKH LVVXHV RI  0,&52*5,'
37'$ 6HFWLRQ  GHVFULEHV WKH SHUIRUPDQFH
HYDOXDWLRQ DQG UHVXOWV ZKLFK VKRZV KRZ (37'1$ ,1)5$6758&785()25
VROYHV WKH LVVXHV ZLWK 37'$ ZKLFK IROORZV 32:(57+()7'(7(&7,21
FRQFOXVLRQLQVHFWLRQ

 5(/$7(':25.6
,Q PRVW RI WKH GHYHORSLQJ QDWLRQV SRZHU WKHIW LV
KDSSHQHGE\GUDZLQJSRZHUIURPWKHRYHUKHDGJULG
OLQHV ZKLFK DUH EDUH FRQGXFWRUV 8VXDOO\ WKH
XQDXWKRUL]HG FRQVXPHUV ZKR DUH FRPPLWWLQJ WKH
WKHIWPD\QRWKDYHDVPDUWPHWHUDVVRFLDWHGWRWKHP
0RVW RI WKH UHVHDUFK SDSHUV DGGUHVVHG WKH SRZHU
WKHIWFRPPLWWHGE\VHYHUDOF\EHUDWWDFNV
7KH UHIHUHQFH SXEOLFDWLRQ 0DVKLPD DQG
&DUGHQDVWKHDXWKRUVSURSRVHVWKHILUVWWKUHDW
PRGHO IRU WKH XVH RI GDWD DQDO\WLFV WR GHWHFW WKH
DQRPDOLHV RI WKH GDWD UHFHLYHG IURP DGYDQFHG 
PHWHULQJ LQIUDVWUXFWXUH 7KH UHIHUHQFH SDSHU )LJXUH  0LFURJULG LQIUDVWUXFWXUH IRU SRZHU WKHIW
1LNRYVNL:DQJ(VHQWKHU6XQ6XJLXUD0XVRDQG GHWHFWLRQ
7VXUX  SURSRVHV D PHWKRG IRU SRZHU WKHIW
GHWHFWLRQ EDVHG RQ WKH GDWD FROOHFWHG E\ WKH VPDUW 0LFURJULG LQIUDVWUXFWXUH IRU SRZHU WKHIW GHWHFWLRQ
PHWHUV LQ WKH VPDUW JULG 7KH\ XVHG SUHGLFWLYH LQYROYHV SRZHU JULG DQG DQ RYHUOD\ FRPPXQLFDWLRQ
PRGHOV IRU FDOFXODWLQJ WKH WHFKQLFDO ORVVHV LQ QHWZRUN7KHGHWHFWLRQRISRZHUWKHIWLVSRVVLEOHE\
HOHFWULFDO GLVWULEXWLRQ QHWZRUNV DQG XVHG WKHVH LQWHJUDWLQJ LQWHOOLJHQW FRPPXQLFDWLRQ DJHQWV DW
PRGHOV IRU SRZHU WKHIW GHWHFWLRQ 7KH GLVVHUWDWLRQ GLIIHUHQWORFDWLRQVRIWKHSRZHUJULG)RUSRZHUWKHIW
'HSUX  SUHVHQWV DQ HQFRGLQJ DQG GHWHFWLRQ LQWHOOLJHQW FRPPXQLFDWLRQ LQIUDVWUXFWXUH
FODVVLILFDWLRQ VFKHPH WKDW VLPSOLILHV WKH HQHUJ\ DUH SODFHG QHDU DOO FRQVXPHUV DQG DOVR RQ WRS RI
FRQVXPSWLRQ SDWWHUQ DQG PDSV WKHP WR WKH HDFK DQG HYHU\ SROH 6XFK D PLFURJULG LV VKRZQ LQ
FRUUHVSRQGLQJLUUHJXODULWLHVLQWKHFRQVXPSWLRQ7KH WKH ILJXUH  3RLQW RI &RPPRQ &RXSOLQJ 3&& LV
UHIHUHQFH SDSHU 'HYLGDV DQG 5DPHVK  WKHSRLQWLQWKHSRZHUJULGDWZKLFKWKHPLFURJULGLV
FRQQHFWHGWRWKHPDLQJULG
7KH LQWHOOLJHQW GHYLFHV QHDU WKH FRQVXPHUV DUH
FDOOHG 6PDUW 0HWHUV 60V WKH LQWHOOLJHQW GHYLFHV
RQWRSRIDOOWKHSROHVDUHFDOOHG6PDUW'LVWULEXWLRQ
1RGHV6'1VDQGWKHLQWHOOLJHQWGHYLFHVDVVRFLDWHG
WR WKH UHQHZDEOH HQHUJ\ VRXUFHV DUH FDOOHG
5HQHZDEOH (QHUJ\ ,QWHOOLJHQW 'HYLFH 5(,'
0LFURJULG&RQWURO6WDWLRQ0&6LVWKHPDLQFRQWURO
VWDWLRQ RI WKH PLFURJULG 60V DQG 6'1V PHDVXUH 
WKH FXUUHQW IORZ WRZDUGV RU DZD\ IURP HDFK )LJXUHDµQ¶GHVFHQGDQWVFRQQHFWHGWRWKH6'1µ.¶
FRQVXPHUDQGGLVWULEXWLRQSROH60VDQG6'1VKDYH
WKHFDSDELOLW\WRVHQGGDWDWRRWKHU60VRU6'1VRU
0&6 7KHVH LQWHOOLJHQW FRPPXQLFDWLRQ DJHQWV
FRQVLVWV RI WKH FXUUHQW VHQVRUV IRU PHDVXULQJ
ELGLUHFWLRQDO FXUUHQW IORZ PLFURFRQWUROOHU IRU
SURFHVVLQJ GDWD DQG FRPPXQLFDWLRQ PRGXOH IRU
VHQGLQJ WKH GDWD WR RWKHU LQWHOOLJHQW DJHQWV 7KH
0&6 FRQWUROV DOO WKH LQWHOOLJHQW DJHQWV DQG WDNHV
FDUH RI WKH HQHUJ\ PDQDJHPHQW LQVLGH WKH PLFUR
JULG
7KH FRPPXQLFDWLRQ WHFKQRORJ\ XVHG IRU WKH
WUDQVPLVVLRQ RI GDWD PDLQO\ GHSHQGV RQ WKH
WUDQVPLVVLRQ UDQJH GDWD UDWH DQG WUDQVPLVVLRQ FRVW
,Q,QGLDWKHPD[LPXPGLVWDQFHDOORZHGEHWZHHQWZR
WUDQVPLVVLRQ OLQH SRVWV LQ D VHFRQGDU\ GLVWULEXWLRQ
JULGLVLQWKHUDQJHRIWRPHWHUVDQGWKHSRZHU 
WKHIW GDWD LV QRW D KXJH VL]HG GDWD +HQFH WKH )LJXUH E 7UHHOLNH WRSRORJ\ RI PLFURJULG DQG 0*$V
UHFRPPHQGHG FRPPXQLFDWLRQ WHFKQRORJLHV IRU WKH LQVLGHWKHPLFURJULG
LQWHOOLJHQW DJHQWV IRU SRZHU WKHIW GHWHFWLRQ DUH
=LJEHH RU :LIL $JDUZDO $JDUZDO 9\DV DQG 
6KDUPD'DWDU(YHQWKRXJKWKHVHDUH
WKH UHFRPPHQGHG WHFKQRORJLHV IRU SRZHU WKHIW 
GHWHFWLRQ IXQFWLRQDOO\ RI PLFURJULG GHSHQGLQJ RQ ,I ik idk WKHQ ‘SDNK’ GHFLGH D SRZHU WKHIW KDV
RWKHU IXQFWLRQDOLW\ RI PLFURJULG WKHUH FDQ EH D RFFXUUHGDQGVHQGWKHSRZHUWKHIWLQIRUPDWLRQWRWKH
FKDQJH LQ WKH FRPPXQLFDWLRQ WHFKQRORJLHV XVHG E\ 0&67KH3RZHU7KHIWIODJPTflagZLOOVHWTrueRU
LQWHOOLJHQWDJHQWVLQWKHPLFURJULG False EDVHG RQ WKH GHWHFWLRQ RI SRZHU WKHIW LQ WKH
OLQH VHJPHQW EHWZHHQ ‘SDNK’ DQG LWV GHVFHQGDQWV
&3 DQG 37 UHSUHVHQWV GDWD SDFNHWV ZLWK FXUUHQW
 32:(57+()7'(7(&7,21 YDOXH DQG WKH SRZHU WKHIW YDOXHV UHVSHFWLYHO\ 7KH
$/*25,7+037'$ DOJRULWKPIRUGHWHFWLQJWKHSRZHUWKHIWLQ‘SDNK’ LV
DVIROORZV


7KH 60V DQG 6'1V LQ WKH PLFURJULG LQIUDVWUXFWXUH  0HDVXUHik XVLQJ.&/
DUHUHVSRQVLEOHIRUWKHGHWHFWLRQRISRZHUWKHIWLQD  6HQG&3msg^srcID iktime_stamp,dstID`
PLFURJULG $VVXPH ‘SDNK’ LV WKH NWK 6'1 LQ WKH WRQH[WLQWHOOLJHQWGHYLFH
PLFURJULG ‘M’ /HW µn’ EH WKH QXPEHU RI GLUHFW  Wait(t<Tsec) XQWLO
GHVFHQGDQWV60VDQG6'1VRI‘SDNK’ DVVKRZQLQ  Receive>CP1CP2CPn@
ILJXUH D ‘SDNK’ PHDVXUHV WKH FXUUHQW IORZ  LIReceive>CP1CP2CPn@ t>Tsec
WKURXJK LW XVLQJ .LUFKKRII¶V &XUUHQW /DZ .&/  'LVFDUGWKHCP1CP2CPn
/HW‘ik’EHWKHPHDVXUHGFXUUHQWE\‘SDNK’  $IWHUµP¶QXPEHURIUHMHFWLRQRI&3V
‘SDNK’ ZLOODOVRUHFHLYHVWKHFXUUHQWYDOXHVZLWK  6HQGPHVVDJHWR0&6
WKHGLUHFWLRQLQIRUPDWLRQIURPDOOLWVGHVFHQGDQWV,W  ,QLWLDWH FRPPXQLFDWLRQ QHWZRUN
ZLOO VXP DOO WKH FXUUHQW YDOXHV JRW IURP LWV UHRUJDQL]DWLRQ
GHVFHQGDQWV /HW ‘idk’ EH WKH VXPPDWLRQ RI  *RWRVWHS
GHVFHQGDQWVFXUUHQWYDOXHV  HQGLI
 HOVHLIReceive>CP1CP2CPn@ t<Tsec  ()),&,(171(7:25.,1*2)
 ([WUDFWFXUUHQWYDOXHVLL«LQ
 ,QVHUW VLJQ DFFRUGLQJ WR WKH GLUHFWLRQ
32:(57+()7'$7$
LQIRUPDWLRQ 
,Q WKH SRZHU WKHIW GHWHFWLRQ PHWKRG 37'$
GHVFULEHG LQ VHFWLRQ  WKH PHVVDJHV UHJDUGLQJ WKH
 idk  FXUUHQW GUDZ RU LQMHFWLRQ DW HDFK QRGH DUH
 Compareikidk WUDQVPLWWHG WR QH[W QHDUE\ QRGH YHU\ RIWHQ 7KLV
 LIik idkTxloss Errval LQWURGXFHV WKUHH LVVXHV QDPHO\  FRVW RI
 PTflag IDOVH FRPPXQLFDWLRQLQFUHDVHVZLWKLQFUHDVHLQQXPEHURI
 HQGLI PHVVDJH WUDQVIHU LI WKH FRPPXQLFDWLRQ PRGXOH LV
 HOVHLIik idkTxloss Errval QRWXVLQJ,60EDQG%DNHU.LQJDQG:HOFK
 PTflag WUXH HYHQLI60VDQG6'1VDUHORZSRZHUHGGHYLFHV
 6HQG37msg^srcIDidiriPTPTflag WUXH IXOO WLPH VZLWFKRQ RI WKHVHGHYLFHV PD\ FRQWULEXWH
time_stamp,mcsID`WR0&6 WRWKHXQVXVWDLQDELOLW\RIWKHPLFURJULGLQWHUPVRI
 HQGLI HQHUJ\ VLQFH WKH\ DUH SRZHUHG E\ PLFURJULG  LI
 HQGLI WKHHQHUJ\FRQVXPSWLRQGDWDIURPWKHFRQVXPHUVDUH

SLJJ\ EDFNHG ZLWK WKH PXOWLKRS FXUUHQW IORZ GDWD
7KH 6'1 PHDVXUHV WKH FXUUHQW IORZ WKURXJK LW
IRUSRZHUWKHIWGHWHFWLRQWKHQLWPD\LQWURGXFHODUJH
DQGZDLWTsecXQWLOLWUHFHLYHVWKHFXUUHQWYDOXHVRILWV
ODWHQF\DQGZLOODIIHFWWKHELOOLQJSURFHVV7RVROYH
µn’ GHVFHQGDQWV,IWKHFXUUHQWYDOXHVIURPDOO‘n’ DUH
WKHVHLVVXHVWZRTXHVWLRQVQHHGWREHDQVZHUHG
QRWUHFHLYHGWLOOWKHWLPHTsecWKHQWKH6'1GLVFDUGV
D +RZ RIWHQ ZH QHHG WR FKHFN IRU SRZHU WKHIW
DOOWKHYDOXHVDQGPHDVXUHVDJDLQWKHFXUUHQWYDOXH
LQVLGHDPLFURJULG"
$IWHUFHUWDLQQXPEHURIVXFKUHMHFWLRQRIGDWD6'1
E+RZWRGHWHUPLQHZKHWKHUWKHGDWDKDVWRKRS
UHDOL]HVDIDLOXUHLQWKHFRPPXQLFDWLRQOLQNRULQWKH
WKURXJKHDFKDQGHYHU\LQWHOOLJHQWGHYLFH"
GHVFHQGDQW QRGH 7KHQ 6'1 ZLOO HLWKHU LQLWLDWH
:HSURSRVHDQDOJRULWKPFDOOHG(IILFLHQW3RZHU
UHRUJDQL]DWLRQRIFRPPXQLFDWLRQQHWZRUNRUVHQGD
7KHIW 'DWD 1HWZRUNLQJ $OJRULWKP (37'1$
PHVVDJH WR 0&6 UHJDUGLQJ WKH LVVXH :KHQ WKH
ZKLFK ZRUNV ZLWK 37'$ WR VROYH WKH DERYH
HOHFWULF FXUUHQW WUDYHOV WKURXJK WKHGLVWULEXWLRQ OLQH
PHQWLRQHGLVVXHV
LWH[SHULHQFHVVRPHORVVGXHWRKHDWZKLFKLVWHUPHG
)RU WKH HIILFLHQW QHWZRUNLQJ DVVXPH WKH
DVFRSSHUORVV7KHTxlossUHSUHVHQWVWKLVFRSSHUORVV
PLFURJULGKDVDWUHHOLNHWRSRORJ\DVVKRZQLQILJXUH
7KHFXUUHQWYDOXHWKDWUHFHLYHVFDQEHHUURQHRXVGXH
E LQ ZKLFK 60V DQG 6'1 DUH FRQVLGHUHG DV
WR HOHFWURPDJQHWLF LQWHUIHUHQFH 7KH PD[LPXP
QRGHV LQ WKH WRSRORJ\ 7KH LQGHSHQGHQW VXE
DOORZHG HUURU LV Errval &3 LV WKH FXUUHQW GDWD EUDQFKHV RI WKH PLFURJULG WUHH DUH LGHQWLILHG DV
SDFNHW ZKLFK FRQWDLQV WKH VRXUFH ,' GLUHFWLRQ GLIIHUHQW 0LFURJULG $UHDV 0*$V VXFK DV
YHFWRUFXUUHQWYDOXHWLPHVWDPSDQGGHVWLQDWLRQ,' )UHTXHQWO\ ,GHQWLILHG 0*$ )0*$ 2FFDVLRQDOO\
37 LV WKH SRZHU WKHIW GDWD SDFNHW ZKLFK FRQWDLQV ,GHQWLILHG 0*$ 20*$ DQG ([WUHPHO\ 8QOLNHO\
VRXUFH ,' GLUHFWLRQ YHFWRU RI SRZHU WKHIW FXUUHQW ,GHQWLILHG0*$(80*$EDVHGRQWKHIXOOORDGLQ
idir SRZHU WKHIW FXUUHQW YDOXH iPT SRZHU WKHIW WKH VXEEUDQFKHV WRWDO JHQHUDWLRQ FDSDFLW\ LQ WKH
IODJ WLPH VWDPS DQG WKH ,' RI 0&6 7KH SDFNHW VXEEUDQFKHVDQGWKHJHRJUDSKLFDOWHUUDLQDVVKRZQ
VWUXFWXUHV RI &3 DQG 37 PHVVDJHV DUH VKRZQ LQ LQ ILJXUH E 7KH 0LFURJULG &RQWUROOLQJ 6WDWLRQ
ILJXUHDDQGILJXUHE 0&6ZLOOILQGRXWWKHFULWLFDOPLFURJULGDUHDVIURP

WKH LGHQWLILHG 0*$V EDVHG RQ WKH IUHTXHQF\ RI WKH
SRZHU WKHIW GHWHFWLRQ GDWD DQG WKH DYHUDJH WKHIW
 FXUUHQW2QFHWKHFULWLFDOJULGDUHDLVLGHQWLILHGWKHQ
0&6 GHFLGHV WKH KRS FRXQW H IRU WKH PXOWLKRS
)LJXUHD6WUXFWXUHRIFXUUHQWSDFNHW
WUDQVPLVVLRQ DQG WKH SHULRGLFLW\ RI WKH SRZHU WKHIW
FKHFNEDVHGRQWKHPHDVXUHRIFULWLFDOLW\
/HW WKHUH DUH ‘m’ QXPEHU RI 0*$V LQ D
 PLFURJULG7KH(37'1$IRUHIILFLHQWQHWZRUNLQJRI
)LJXUHE6WUXFWXUHRISRZHUWKHIWSDFNHW SRZHU WKHIW GDWD LQ 0&6 RI WKH PLFURJULG LV DV
IROORZV
 3KDVH,
  &ROOHFW WKH SRZHU WKHIW GDWD IURP MGA1,
MGA2….MGAmXVLQJWKHSRZHUWKHIWGHWHFWLRQ
 DOJRULWKPIRUTcLQWKHRUGHURIGD\VRUZHHNV GHWHFWLRQ LQ UDQGRP SRZHU WKHIW FKHFN 7DEOH 
WLPHGXUDWLRQ VKRZV WKH GHVFULSWLRQ RI QRWDWLRQV XVHG LQ WKLV
 3KDVH,, UHVHDUFKZRUN
 &DOFXODWH^F$YJiPT`IRUHDFK0*$
 &ODVVLI\ 0*$V EDVHG RQ ^F $YJiPT` XVLQJ 7DEOH  'HVFULSWLRQ RI QRWDWLRQV XVHG LQ WKLV UHVHDUFK
DOJRULWKPVVXFKDVPHGRLGRUNPHDQV SDSHU
 *HW WKUHH FODVVHV QDPHO\ FMGA OMGA DQG 1RWDWLRQV 'HVFULSWLRQ
EUMGA
 IRUFODVVWRFODVV LN 7KH FXUUHQW IORZ
 &DOFXODWH^$YJFcl$YJicl` PHDVXUHGE\.WK6'1
 TclXQLWLVVDPHDVTc $YJFcl LNGLU 'LUHFWLRQ YHFWRU RI WKH
 &DOFXODWHr $YJ0D[icon$YJiPT FXUUHQW IORZLQJ WKURXJK .WK
 LIr• 6'1
 IJcl Tcl LGLU 'LUHFWLRQ YHFWRU RI WKH
 6HWhcout >Ntotk@ SRZHUWKHIWFXUUHQW
 HOVH LGN 6XP RI WKH FXUUHQW
 IJcl Tclîr IORZLQJ WKURXJK DOO WKH
 6HWhcout >Ntot@ GHVFHQGDQWVRI.WK6'1
7[ORVV 7UDQVPLVVLRQ ORVV GXH WR
 HQGLI
KHDW
 6HQG737msg^MCSIDIJclhcoutMGAID
(UUYDO 7ROHUDQFH OLPLW IRU WKH
time_stamp`WR0*$VLQWKUHHFODVVHV
HUURU LQ WKH UHFHLYHG FXUUHQW
 HQG
 YDOXHDW6'1
,Q (37'1$ 0&6 ZLOO FROOHFW WKH SRZHU WKHIW L37 3RZHUWKHIWFXUUHQW
GDWD IURP DOO WKH 0*$V XQGHU WKH FRQWURO RI WKH
7F 7LPH GXUDWLRQ IRU SRZHU
0&6 XVLQJ WKH SRZHU WKHIW GHWHFWLRQ DOJRULWKP IRU
WKHIW GDWD FROOHFWLRQ IRU
Tc GXUDWLRQ  7KH 0&6 FDOFXODWHV WKH IUHTXHQF\ RI (37'1$3KDVH,
GDWD RQ SRZHU WKHIW GHWHFWLRQF RI SRZHU WKHIW ) )UHTXHQF\ RI GDWD RQ
GHWHFWLRQ DQG DYHUDJH SRZHU WKHIW FXUUHQW YDOXH IRU SRZHU WKHIW GHWHFWLRQ IRU Tc
HDFK0*$2QWKLVWZRGLPHQVLRQDOGDWD0&6UXQ GXUDWLRQ
DQ\ FODVVLILFDWLRQ DOJRULWKP DQG FODVVLI\ WKH 0*$V )FO )UHTXHQF\ RI GDWD RQ
LQWR WKUHH FODVVHV 7KH WKUHH FODVVHV DUH )UHTXHQWO\ SRZHU WKHIW GHWHFWLRQ IRU Tc
,GHQWLILHG 0*$ )0*$ 2FFDVLRQDOO\ ,GHQWLILHG GXUDWLRQLQDFODVV
0*$ 20*$ DQG ([WUHPHO\ 8QOLNHO\ ,GHQWLILHG LFO 3RZHU WKHIW FXUUHQW LQ D
0*$ (80*$ 7KHQ IRU HDFK GHULYHG FODVV WKH FODVV
0&6DJDLQFRPSXWHVWKHDYHUDJHIUHTXHQF\RIGDWD LFRQ &XUUHQW GUDZ E\ WKH
RQSRZHUWKHIWGHWHFWLRQFclDQGWKHDYHUDJHSRZHU FRQVXPHU
WKHIW FXUUHQW icl  0&6 ILQGV Tcl XVLQJ DYHUDJH RI IJFO 7LPHGXUDWLRQDIWHUZKLFK
Fcl)RUILQGLQJWKHUDWLR‘r’WKH0&6FDOFXODWHVWKH SHULRGLF SRZHU WKHIW FKHFN
DYHUDJH FXUUHQW GUDZ RI WKH PD[LPXP SRZHU KDSSHQV
GUDZLQJFRQVXPHUVIRU0*$V$IWHUFRPSXWLQJWKH KFRXW +RS FRXQW RI GDWD
UDWLR ‘r’ LW VHWV WKH WLPH GXUDWLRQ IRU SRZHU WKHIW WUDQVPLVVLRQ IRU SRZHU WKHIW
FKHFN IJcl DQG WKH KRS FRXQW hcout IRU WKH SRZHU FKHFN
WKHIW GDWD IRU WKH 0*$V LQ HDFK FODVV  Ntot LV WKH 1WRW 7RWDO QXPEHU RI 6'1V LQ
WRWDOQXPEHURI6'1VLQWKH0*$DQGWKHIDFWRU‘k’ D0*$
GHSHQGV RQ WKH PD[LPXP FRPPXQLFDWLRQ UDQJH RI N )DFWRUWKDWGHWHUPLQHVWKH
WKH6'1V KFRXW DQG GHSHQGV RQ WKH
$IWHU ILQGLQJ RXW WKH IJcl DQG hcout IRU HDFK FODVV PD[LPXP FRPPXQLFDWLRQ
WKH0&6ZLOOVHQGWKLVLQIRUPDWLRQWRWKH0*$VLQ UDQJHRI6'1V
HDFKFODVV7KHQWKH0*$VVHWWKHQHZYDOXHVIRUIJcl
DQG hcout DQG WKRVH YDOXHV SHUVLVW WKH QH[W Tc
GXUDWLRQ,IIJcl LVWRRODUJHWKHQUDQGRPSRZHUWKHIW  3(5)250$1&($1$/<6,6
FKHFN ZLOO EH LQWURGXFHG IRU WKH 0*$V 7KH QH[W $1'5(68/76
(37'1$ Phase II LQLWLDWLRQ KDSSHQV LQ WZR FDVHV
 $IWHU Tc GXUDWLRQ  $IWHU WKH SRZHU WKHIW
7R VKRZ KRZ (37'1$ ZLWK 37'$ JLYHV EHWWHU
SHUIRUPDQFH WKDQ 37'$ DORQH ZH DVVXPH WKH
PLFURJULGKDVIRXUWHHQ0*$VZLWK‘F’DQGDYHUDJH
RI ‘iPT’ IRU  GD\V DV VKRZQ LQ WDEOH  :H KDYH
DSSOLHGNPHDQVFODVVLILFDWLRQDOJRULWKPRQWKH'
GDWD LQ WDEOH  :LONLQ DQG +XDQJ  7KH
UHVXOWV RI WKH FODVVLILFDWLRQ DOJRULWKP DUH VKRZQ LQ
ILJXUH  DQG WDEOH  )LYH 0*$V DUH LGHQWLILHG DV
)0*$ VL[ 0*$V DUH LGHQWLILHG DV (80*$ DQG
WKUHH0*$VDUHLGHQWLILHGDV20*$XVLQJNPHDQV
DOJRULWKP

7DEOH  0LFURJULG $UHDV LQ D PLFURJULG ZLWK ‘F’ DQG

‘Avg(iPT)¶XVHGIRUWKHDQDO\VLV

0*$ ) $YJL37
LQ$PSHUHV )LJXUH.PHDQVSORWXVLQJ‘F’DQG‘Avg(iPT)¶IURPWDEOH

  
   7DEOH0LFURJULGDUHDV0*$VLQWKHLGHQWLILHGFODVVHV
  
0*$ ) $YJL37
   LQ$PSHUHV
   &ODVV)0*$  
   0*$  
0*$  
   0*$  
   0*$  
   0*$  
&ODVV(80*$  
  
0*$  
   0*$  
   0*$  
   0*$  
0*$  
  
0*$  

7KH µ$YJFcl¶ DQG µ$YJicl¶YDOXHV DUH VKRZQ LQ &ODVV20*$  
WDEOH)URPWKRVHYDOXHVµTcl¶µr¶DQGµIJcl¶YDOXHV 0*$  
DUHFDOFXODWHGIRUWKHWKUHHFODVVHVDVVKRZQLQWDEOH 0*$  
7KHIJcl YDOXHVDUHGHULYHGEDVHGRQWKHµ$YJFcl¶ 0*$  
DQG µr’ YDOXHV 7KH $YJ0D[icon YDOXH IRU WKH
PLFURJULGLVDVVXPHGDV$ 7DEOH$YJ)FODQG$YJLFOYDOXHVIRUWKHWKUHHFODVVHV
,QWKLVFDVHWKHKRSFRXQWhcoutIRUWUDQVPLWWLQJ &ODVVHV $YJ)FO $YJLFO LQ
WKH GDWD IRU 37 FKHFN IRU 0*$V LQVLGH WKH FODVVHV $PSHUHV
(80*$ GHSHQGV RQ WKH IDFWRU µk¶ ZKLFK DJDLQ &ODVV    
GHSHQGVRQWKHFRPPXQLFDWLRQUDQJHRI6'1VXVHG )0*$
LQWKHPLFURJULGLQIUDVWUXFWXUH7KHµhcout¶IRU)0*$ &ODVV    
DQG20*$GHSHQGRQWKHWRWDOQXPEHURI6'1VLQ (80*$
WKRVH0*$V &ODVV    
,I LQ 37'$ WKH SRZHU WKHIW FKHFN LV GRQH LQ 20*$
HYHU\PLQXWHVIRUWKHZKROHPLFURJULGWKHQDIWHU
UHODWLYHWRWKH37'$ZLWKRXW(37'1$$VWKHFRVW
HYHU\PLQXWHVWKH6'$VDQG60VKDYHWRWUDQVPLW
IRU FRPPXQLFDWLRQ LV GLUHFWO\ SURSRUWLRQDO WR WKH
WKHGDWDWKURXJKHDFKDQGHYHU\QRGH$OVRWKHVOHHS
PHVVDJHFRPSOH[LW\E\XVLQJ(37'1$DORQJZLWK
GXUDWLRQ IRU WKH QRGHV VKRXOG EH OHVV WKDQ
37'$WKHFRVWIRUFRPPXQLFDWLRQFDQEHUHGXFHG
PLQXWHV%\XVLQJ37'$ZLWK(37'1$IURPWKH
,QFUHDVHG VOHHS GXUDWLRQ RI WKH QRGHV LPSOLHV WKH
WDEOHLWLVFOHDUWKDWWKHVOHHSGXUDWLRQRIWKHQRGHV
UHGXFHGHQHUJ\FRQVXPSWLRQ7KXVWKHHIIHFWRI
LQFUHDVHVDQGWKHPHVVDJHFRPSOH[LW\UHGXFHV
 7DEOH7FOUDQGIJFOYDOXHVIRUWKHWKUHHFODVVHV 5()(5(1&(6
&ODVVHV 7FOLQ U IJFOL
GD\V QGD\V $PLQ 0 :ROOHQEHUJ 6 ³7RZDUG D VPDUW JULG3RZHU
GHOLYHU\ IRU WKH VW FHQWXU\´IEEE Power Energy
&ODVV     
Mag.,vol.3,no. 5, SSVHSW2FW
)0*$
)DUKDQJL+³7KH3DWKRIWKH6PDUW*ULG´IEEE Power
&ODVV      &Energy Magazine, vol. 8, no. 1, Jan. 2010 SS 
(80*$ 
&ODVV      +DUWRQR%6%XGL\DQWR<6HWLDEXG\5³5HYLHZRI
20*$ PLFURJULG WHFKQRORJ\´ International Conference on
Quality in Research, June 2013 SS  GRL
HQHUJ\ FRQVXPSWLRQ E\ 6'1V RU 60V LQ WKH XQ 4L5
VXVWDLQDELOLW\RIPLFURJULGFDQEHUHGXFHG,Q37'$ 0\RXQJ 1 .LP < /HH 6 ³7KH 'HVLJQ RI
ZLWK(37'1$WKHH[DPSOHFDVHVKRZVWKDWWKHKRS &RPPXQLFDWLRQ ,QIUDVWUXFWXUHV IRU 6PDUW '$6 DQG
FRXQWLVUHGXFHGLQ0*$VXQGHU(80*$FDWHJRU\ $0,´ International Conference on information and
7KXV WKH GDWD ODWHQF\ LV UHGXFHG LQ SDUWV RI WKH Communication Technology Convergence, 2010
PLFURJULGLIWKHFRQVXPSWLRQGDWDLVSLJJ\EDFNHG SS±GRL,&7&
ZLWK WKH SRZHU WKHIW GHWHFWLRQ GDWD 7KXV WKH WKUHH 0DVKLPD ' &DUGHQDV $ $ ³(YDOXDWLQJ (OHFWULFLW\
LVVXHV RI 37'$ ZLWKRXW (37'1$ PHQWLRQHG LQ 7KHIW'HWHFWRUVLQ6PDUW*ULGQHWZRUNV´RAID 2012,
LNCS 7462SS6SULQJHU
VHFWLRQDUHVROYHGXVLQJ(37'1$
1LNRYVNL ' :DQJ = (VHQWKHU $ 6XQ + 6XJLXUD
. 0XVR 7 7VXUX .³6PDUW 0HWHU 'DWD $QDO\VLV
RI3RZHU7KHIW'HWHFWLRQ´Technical Report-TR2013-
 &21&/86,216 065, Mitsubishi Electric Research Laboratories, July
2013.
'HSUX 6³0RGHOLQJ 'HWHFWLRQ DQG 3UHYHQWLRQ RI
,Q WKLV SDSHU ZH KDYH SURSRVHG ZLUHOHVV QHWZRUN (OHFWULFLW\ 7KHIW IRU (QKDQFHG 3HUIRUPDQFH DQG
EDVHG VROXWLRQ IRU SRZHU WKHIW ZKLFK LV FRQVLGHUHG 6HFXULW\ RI 3RZHU 7KHIW´ Doctoral Thesis, The
DV D EDQH RI SRZHU JULG LQ PRVW RI WKH GHYHORSLQJ University of Toledo, August 2012.
QDWLRQV :H KDYH SURSRVHG SRZHU WKHIW GHWHFWLRQ 'HYLGDV $ 5 5DPHVK 0 9 ³:LUHOHVV 6PDUW *ULG
DOJRULWKP 37'$ ZKLFK XVHV .LUFKKRII¶V &XUUHQW 'HVLJQ IRU 0RQLWRULQJ DQG 2SWLPL]LQJ (OHFWULF
/DZ .&/ :H KDYH LGHQWLILHG WKUHH LVVXHV RI 7UDQVPLVVLRQ LQ ,QGLD´ Fourth International
37'$ZKHQLWZLOOEHXVHGIRUPLFURJULGV7RVROYH Conference on Sensor Technologies and Applications,
WKRVHLVVXHVZLWK37'$ZHKDYHSURSRVHGDQRWKHU July 2010,  SS ± GRL 
DOJRULWKP FDOOHG (37'1$ (IILFLHQW 3RZHU 7KHIW 6(1625&200
6DOLQDV 6  /L 0 /L 3 ³3ULYDF\3UHVHUYLQJ (QHUJ\
'DWD 1HWZRUNLQJ $OJRULWKP 7KH SHUIRUPDQFH 7KHIW'HWHFWLRQLQ6PDUW*ULGV´Nineth Annual IEEE
DQDO\VLV DQG UHVXOWV JLYHQ LQ VHFWLRQ  VKRZV KRZ Communications Society Conference on Sensor, Mesh
(37'1$ VROYHV WKH LVVXHV ZLWK 37'$ ,Q IXWXUH and Ad Hoc Communications and Networks, June
ZH DUH SODQQLQJ IRU D UHDOZRUOG GHSOR\PHQW RI 2012, SS  GRL 
PLFURJULGLQIUDVWUXFWXUHWKDWHQDEOHVHIILFLHQWSRZHU 6(&21
WKHIW GHWHFWLRQ DQG ORFDOL]DWLRQ XVLQJ (37'1$ :HFN[6*RQ]DOH]&7DQW-5\EHO7''ULHVHQ
WRJHWKHUZLWK37'$ -³3DUDPHWHU,GHQWLILFDWLRQRI8QNQRZQ5DGLDO*ULGV
IRU 7KHIW 'HWHFWLRQ´ Third IEEE PES International
Conference and Exhibition on Innovative Smart Grid
Technologies, October 2012 SS  GRL
$&.12:/('*(0(176 ,6*7(XURSH
0F/DXJKOLQ 6 +ROEHUW % =RQRX] 6 %HUWKLHU 5
7KH DXWKRUV ZRXOG OLNH WR H[SUHVV JUDWLWXGH IRU WKH ³$0,'6 $ 0XOWL6HQVRU (QHUJ\ 7KHIW 'HWHFWLRQ
LPPHQVH DPRXQW RI PRWLYDWLRQ DQG UHVHDUFK )UDPHZRUN IRU $GYDQFHG 0HWHULQJ ,QIUDVWUXFWXUHV´
Third IEEE International Conference on Smart Grid
VROXWLRQV SURYLGHG E\ 6UL  0DWD $PULWDQDQGDPD\L
Communications, November 2012 SS  GRL
'HYL 7KH &KDQFHOORU $PULWD 8QLYHUVLW\  7KH 6PDUW*ULG&RPP
DXWKRUV ZRXOG DOVR OLNH WR DFNQRZOHGJH 'U 3 $PDUQDWK5.DODLYDQL13UL\DQND9³3UHYHQWLRQRI
9HQNDW 5DQJDQ IRU SURYLGLQJ YDOXDEOH VXJJHVWLRQV 3RZHU %ODFNRXW DQG 3RZHU 7KHIW XVLQJ ,('´ IEEE
WRLPSURYLVHWKLVUHVHDUFKZRUN Global Humanitarian Technology Conference,
7KLVZRUNZDVVXSSRUWHGE\7$7$&RQVXOWDQF\ October 2013 SS  GRL 
6HUYLFHVXQGHU7&65HVHDUFK6FKRODU3URJUDP *+7&
 $JDUZDO $ $JDUZDO 0 9\DV 0 6KDUPD 5 ³$
6WXG\ RI =LJEHH 7HFKQRORJ\´ International Journal
 on Recent Innovation Trends in Computing and
Communication, vol. 1SS$SULO
'DWDU 5 9 ³:L)L DQG :L0$;EUHDN WKURXJK LQ
ZLUHOHVV DFFHVV WHFKQRORJLHV´ IET International
Conference on Wireless, Mobile and Multimedia
NetworksSS-DQXDU\
%DNHU 6 '  .LQJ 6 : :HOFK - 3 ³3HUIRUPDQFH
PHDVXUHV RI ,60EDQG DQG FRQYHQWLRQDO WHOHPHWU\´
IEEE Engineering in Medicine and Biology Magazine,
vol. 23SS0D\-XQH
:LONLQ * $ +XDQJ ; ³.0HDQV &OXVWHULQJ
$OJRULWKPV ,PSOHPHQWDWLRQ DQG &RPSDULVRQ´
Second International Multi-Symposiums on Computer
and Computational Sciences, August 2007 SS 
GRL,06&&6