Hybrid real-time operating system integrated with middleware for resource-constrained wireless sensor nodes

Texte intégral

(1)Hybrid real-time operating system integrated with middleware for resource-constrained wireless sensor nodes Xing Liu. To cite this version: Xing Liu. Hybrid real-time operating system integrated with middleware for resource-constrained wireless sensor nodes. Other [cs.OH]. Université Blaise Pascal - Clermont-Ferrand II, 2014. English. �NNT : 2014CLF22472�. �tel-01170072�. HAL Id: tel-01170072 https://tel.archives-ouvertes.fr/tel-01170072 Submitted on 1 Jul 2015. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) 1G¶RUGUH ('63,& . 81,9(56,7e%/$,6(3$6&$/&/(50217ȱȱ e&2/('2&725$/('( 6&,(1&(63285/¶,1*e1,(85'(&/(50217)(55$1'. 7KqVH 3UpVHQWpHSDU. ;LQJ/,8 3RXUREWHQLUOHJUDGHGH. '2&7(85'¶81,9(56,7e 6SpFLDOLWp,1)250$7,48( BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB. +\EULG5HDOWLPH2SHUDWLQJ6\VWHP,QWHJUDWHGZLWK 0LGGOHZDUHIRU5HVRXUFHFRQVWUDLQHG:LUHOHVV6HQVRU1RGHV BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB 6RXWHQXHSXEOLTXHPHQWOH-XLQGHYDQWOHMXU\ 'LUHFWHXUGHODWKqVH 0.XQ0HDQ+28 8QLYHUVLW\%ODLVH3DVFDO)UDQFH

(3) . . 0HPEUHVGXMXU\ 0PH(GZLJH3LVVDORX[5DSSRUWHXU 0+DL\LQJ=KRX 5DSSRUWHXU 0$ODLQ4XLOOLRW ([DPLQDWHXU 0-HDQ3LHUUH&KDQHW ,QYLWp 0&KULVWRSKHGH9DXO[ ,QYLWp BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB . .

(4) 5HPHUFLHPHQWV. . II.

(5) 5HPHUFLHPHQWV. 5HPHUFLHPHQWV ,ZRXOGOLNHWRJUDWHIXOO\DQGVLQFHUHO\WKDQNVWRP\VXSHUYLVRUSURIHVVRU.XQ0HDQ+RXIRUKLV NLQGQHVV WUXVW KHOS DQG JXLGDQFH WR PH GXULQJ P\ 3K' VWXGLHV LQ WKH /,026 ODERUDWRU\ 2XU VXSHUYLVRU LV DQ H[FHOOHQW SHUVRQ KH KDV JRRG LQQHU SHUVRQDO FKDUDFWHUV DQG GHPRQVWUDWHG PDQ\ JRRGH[DPSOHVWRPHLQWKHSDVW\HDUV ,ZRXOGOLNHWRWKDQNVWRP\VXSHUYLVRUSURIHVVRU&KHQJFKHQJ*XRLQ:XKDQ8QLYHUVLW\WKDQN \RXWRKLPIRUKLVDOZD\VVXSSRUWFDULQJDQGKHOSWRPHLQWKHSDVW\HDUV , ZRXOG OLNH WR WKDQNV WR SURIHVVRU $ODLQ 48,//,27 GLUHFWRU RI /,026

(6) 'U &KULVWRSKH GH 9DXO['U-LDQMLQ/LIRUWKHLUHIIRUWVRISURYLGLQJDJRRGOLYLQJDQGVWXG\LQJHQYLURQPHQWWRXVLQ WKH/,026 ,ZRXOGOLNHWRH[SUHVVP\DSSUHFLDWLRQWRDOOWKHPHPEHUVRIGLVVHUWDWLRQMXU\IRUWKHLUYDOXDEOH WLPHWKHLUVXJJHVWLRQVDQGWKHIHHGEDFNWRWKLVWKHVLV , DP DOVR WKDQNIXO WR &KLQHVH JRYHUQPHQW DQG &KLQD 6FKRODUVKLS &RXQFLO WKDQNV IRU WKH VFKRODUVKLSWKDWLVSURYLGHGWRPHGXULQJP\3K'SHULRG ,DOVRZDQWWRH[SUHVVP\JUDWHIXOQHVVWRP\FROOHDJXHVDQGP\IULHQGV +RQJOLQJ6KL-LQJ:X ;XQ[LQJ'LDR+DR'LQJ<LER&KHQ%LQ7LDQ3HQJ=KRX0XKDPPDG<XVUR.KDOLG(O*KRODPL HWF

(7) IRUWKHLUNLQGQHVVFDULQJDQGKHOSWRPHWKHVH \HDUVDQG DOVRIRUWKHLUFRQWULEXWLRQVWRWKLV GLVVHUWDWLRQ 7KHVSHFLDOWKDQNVWR&OHUPRQW)UDQFHWKHFLW\ZKHUH,VSHQWPRUHWKDQIRXU\HDUVRIP\\RXWK OLIH KHUH WKH FLW\ WKDW LV KDUPRQ\ FXOWXUDO DQG EHDXWLIXO 0DQ\ DSSUHFLDWLRQV DQG SOHDVDQW SDVW PHPRULHVDUHPHPRUL]HGKHUH )LQDOO\WKHVSHFLDODSSUHFLDWLRQWRDOOP\IDPLO\HVSHFLDOO\WRP\NLQGKHDUWHGIDWKHUO\GLOLJHQW DQGVHOIOHVVSDUHQWV7KDQN\RXWR\RXIRU\RXUXQOLPLWHGORYHIRUDOOWKDWLV. III.

(8) 5pVXPp. 5pVXPp. $YHF OHV DYDQFpHV UpFHQWHV HQ PLFURpOHFWURQLTXH HQ WUDLWHPHQW QXPpULTXH HW HQ WHFKQRORJLH GH FRPPXQLFDWLRQ OHV QRHXGV GH UpVHDX GH FDSWHXUV VDQV ILO QRHXG 5&6)

(9) GHYLHQQHQW GH PRLQV HQ PRLQV HQFRPEUDQWV HW FRWHX[ 'H FH IDLW OD WHFKQRORJLH GH 5&6) HVW XWLOLVpH GDQV GH ODUJHV GRPDLQHV G¶DSSOLFDWLRQ &RPPH OHV QRHXGV 5&6) VRQW OLPLWpV HQ WDLOOH HW HQ FRW LOV VRQW HQ JpQpUDOpTXLSpVG¶XQSHWLWPLFURFRQWU{OHXUGHIDLEOHSXLVVDQFHGHFDOFXOHWGHPpPRLUHHWF'HSOXV LOVVRQWDOLPHQWpVSDUXQHEDWWHULHGRQFVRQpQHUJLHGLVSRQLEOHHVWOLPLWpH $FDXVHGHFHVFRQWUDLQWHVODSODWHIRUPHORJLFLHOOHG¶XQ5&6)GRLWFRQVRPPHUSHXGHPpPRLUH G¶pQHUJLH HW GRLW rWUH HIILFDFH HQ FDOFXO 7RXWHV FHV FRQWUDLQWHV UHQGHQW OHV GpYHORSSHPHQWV GH ORJLFLHOVGpGLpVDX5&6)WUqVFRPSOLTXpV $XMRXUG¶KXLOHGpYHORSSHPHQWG¶XQV\VWqPHG¶H[SORLWDWLRQGpGLpjODWHFKQRORJLH5&6)HVWXQ VXMHWLPSRUWDQW(QHIIHWDYHFXQV\VWqPHG¶H[SORLWDWLRQHIILFLHQWOHVUHVVRXUFHVPDWpULHOOHVG¶XQH SODWHIRUPH 5&6) SHXYHQW rWUH XWLOLVpHV HIILFDFHPHQW 'H SOXV XQ HQVHPEOH GH VHUYLFHV V\VWqPH GLVSRQLEOHV SHUPHW GH VLPSOLILHU OH GpYHORSSHPHQW G¶XQH DSSOLFDWLRQ $FWXHOOHPHQW EHDXFRXS GH WUDYDX[GHUHFKHUFKHRQWpWpPHQpVSRXUGpYHORSSHUGHVV\VWqPHVG¶H[SORLWDWLRQSRXUOH5&6)WHOV TXH7LQ\26&RQWLNL626RSHQ:61PDQWLV26HWVLPSOH57-&HSHQGDQWSOXVLHXUVGpILVUHVWHQWj UHOHYHU GDQV OH GRPDLQH GH V\VWqPH G¶H[SORLWDWLRQ SRXU OH 5&6) /H SUHPLHU GHV GpILV HVW OH GpYHORSSHPHQWG¶XQV\VWqPHG¶H[SORLWDWLRQWHPSVUpHOjIDLEOHHPSUHLQWHPpPRLUHGpGLpDX5&6) /H VHFRQG GpIL HVW GH GpYHORSSHU XQ PpFDQLVPH SHUPHWWDQW G¶XWLOLVHU HIILFDFHPHQW OD PpPRLUH HW O¶pQHUJLHGLVSRQLEOHG¶XQ5&6)'HSOXVFRPPHQWIRXUQLUXQGpYHORSSHPHQWG¶DSSOLFDWLRQSRXUOH 5&6)UHVWHXQHTXHVWLRQRXYHUWH 'DQVFHWWHWKqVHXQQRXYHDXV\VWqPHG¶H[SORLWDWLRQK\EULGHWHPSVUpHOjpQHUJLHHIILFLHQWHHWj IDLEOH HPSUHLQWH PpPRLUH QRPPp 0,526 GpGLp DX 5&6) D pWp GpYHORSSp 'DQV 0,526 XQ RUGRQQDQFHXU K\EULGH D pWp DGRSWp OHV GHX[ RUGRQQDQFHXUV pYqQHPHQWLHO HW PXOWLWKUHDG RQW pWp LPSOpPHQWpV $YHFFHW RUGRQQDQFHXUK\EULGHOH QRPEUHGHWKUHDGVGH0,526SHXW rWUHGLPLQXp G¶XQH IDoRQ LPSRUWDQWH (Q FRQVpTXHQFH OHV DYDQWDJHV G¶XQ V\VWqPH G¶H[SORLWDWLRQ pYqQHPHQWLHO TXLFRQVRPPHSHXGHUHVVRXUFHPpPRLUHHWODSHUIRUPDQFHWHPSVUpHOG¶XQV\VWqPHG¶H[SORLWDWLRQ PXOWLWKUHDGRQWpWpREWHQXHV 'HSOXV O¶DOORFDWLRQG\QDPLTXHGHODPpPRLUHDpWpDXVVLUpDOLVpHGDQV0,526 /DWHFKQLTXH G¶DOORFDWLRQ PpPRLUH GH 0,526 SHUPHW O¶DXJPHQWDWLRQ GH OD ]RQH PpPRLUH DOORXpH HW OH IV.

(10) 5pVXPp. UpDVVHPEODJH GHV IUDJPHQWV GH PpPRLUH 'H FH IDLW O¶DOORFDWLRQ GH PpPRLUH GH 0,526 GHYLHQW SOXV IOH[LEOH HW OD UHVVRXUFH PpPRLUH G¶XQ Q°XG 5&6) SHXW rWUH XWLOLVpH HIILFDFHPHQW &RPPH O¶pQHUJLH G¶XQ Q°XG 5&6) HVW XQH UHVVRXUFH j IRUWH FRQWUDLQWH OH PpFDQLVPH GH FRQVHUYDWLRQ G¶pQHUJLH D pWp LPSODQWp GDQV 0,526 &RQWUDLUHPHQW DX[ DXWUHV V\VWqPHV G¶H[SORLWDWLRQ SRXU 5&6) R OD FRQVHUYDWLRQ G¶pQHUJLH D pWp SULVH HQ FRPSWH VHXOHPHQW HQ ORJLFLHO GDQV 0,526 OD FRQVHUYDWLRQG¶pQHUJLHDpWpSULVHHQFRPSWHjODIRLVHQORJLFLHOHWHQPDWpULHO(QILQSRXUIRXUQLU XQ HQYLURQQHPHQW GH GpYHORSSHPHQW FRQYLYLDO DX[ XWLOLVDWHXUV XQ QRXYHDX LQWHUJLFLHO QRPPp (0,'(DpWpGpYHORSSpHWLQWpJUpGDQV0,526(0,'(SHUPHWOHGpFRXSODJHG¶XQHDSSOLFDWLRQGH V\VWqPH'RQFOHSURJUDPPHG¶DSSOLFDWLRQHVWSOXVVLPSOHHWODUHSURJUDPPDWLRQjGLVWDQFHHVWSOXV SHUIRUPDQWH FDU VHXOHPHQW OHV FRGHV GH O¶DSSOLFDWLRQ VHURQW UHSURJUDPPpV /HV pYDOXDWLRQV GH SHUIRUPDQFH GH 0,526 PRQWUHQW TXH 0,526 HVW XQ V\VWqPH WHPSV UpHO j IDLEOH HPSUHLQWH PpPRLUH HW HIILFDFH SRXU VRQ H[pFXWLRQ 'H FH IDLW 0,526 SHXW rWUH XWLOLVp GDQV SOXVLHXUV SODWHIRUPHVWHOOHVTXH%7QRGH,0RWH6HQVH1RGH7HORV%HW70RWH6N\(QILQ0,526SHXWrWUH XWLOLVpSRXUOHVSODWHIRUPHV5&6)jIRUWHVFRQWUDLQWHVGHUHVVRXUFHV 0RWV &OpV² 6\VWqPH G¶H[SORLWDWLRQ WHPSV UpHO LQWHUJLFLHO UpVHDX GH FDSWHXUV VDQV ILO RUGRQQDQFHXUK\EULGHDOORFDWLRQG\QDPLTXHGHODPpPRLUHPDFKLQHYLUWXHOOHpQHUJLHHIILFLHQWH . V.

(11) $EVWUDFW. $EVWUDFW :LWK WKH UHFHQW DGYDQFHV LQ PLFURHOHFWURQLF FRPSXWLQJ DQG FRPPXQLFDWLRQ WHFKQRORJLHV ZLUHOHVVVHQVRUQHWZRUN :61

(12) QRGHVKDYHEHFRPHSK\VLFDOO\VPDOOHUDQGPRUHLQH[SHQVLYH$VD UHVXOW:61WHFKQRORJ\KDVEHFRPHLQFUHDVLQJO\SRSXODULQZLGHVSUHDGDSSOLFDWLRQGRPDLQV6LQFH :61QRGHVDUHPLQLPL]HGLQSK\VLFDOVL]HDQGFRVWWKH\DUHPRVWO\UHVWULFWHGWRSODWIRUPUHVRXUFHV VXFK DV SURFHVVRU FRPSXWDWLRQ DELOLW\ PHPRU\ UHVRXUFHV DQG HQHUJ\ VXSSO\ 7KH FRQVWUDLQHG SODWIRUPUHVRXUFHVDQGGLYHUVHDSSOLFDWLRQUHTXLUHPHQWVPDNHVRIWZDUHGHYHORSPHQWRQWKH:61 SODWIRUPFRPSOLFDWHG2QWKHRQHKDQGWKHVRIWZDUHUXQQLQJRQWKH:61SODWIRUPVKRXOGEHVPDOO LQWKHPHPRU\IRRWSULQWORZLQHQHUJ\FRQVXPSWLRQDQGKLJKLQH[HFXWLRQHIILFLHQF\2QWKHRWKHU KDQG WKH GLYHUVH DSSOLFDWLRQ GHYHORSPHQW UHTXLUHPHQWV VXFK DV WKH UHDOWLPH JXDUDQWHH DQG WKH KLJKUHSURJUDPPLQJSHUIRUPDQFHVKRXOGEHPHWE\WKH:61VRIWZDUH 7KHRSHUDWLQJV\VWHP 26

(13) WHFKQRORJ\LVVLJQLILFDQWIRUWKH:61SUROLIHUDWLRQ$QRXWVWDQGLQJ :6126FDQQRWRQO\XWLOL]HWKHFRQVWUDLQHG:61SODWIRUPUHVRXUFHVHIILFLHQWO\EXWDOVRVHUYHWKH :61 DSSOLFDWLRQV VRXQGO\ &XUUHQWO\ D VHW RI :61 26HV KDYH EHHQ GHYHORSHG VXFK DV WKH 7LQ\26WKH&RQWLNLWKH626WKHRSHQ:61DQGWKHPDQWLV26+RZHYHUPDQ\26GHYHORSPHQW FKDOOHQJHVVWLOOH[LVWVXFKDVWKHGHYHORSPHQWRID:6126ZKLFKLVKLJKLQUHDOWLPHSHUIRUPDQFH \HW ORZ LQ PHPRU\ IRRWSULQW WKH LPSURYHPHQW RI WKH XWLOL]DWLRQ HIILFLHQF\ WR WKH PHPRU\ DQG HQHUJ\ UHVRXUFHV RQ WKH :61 SODWIRUPV DQG WKH SURYLGLQJ RI D XVHUIULHQGO\ DSSOLFDWLRQ GHYHORSPHQWHQYLURQPHQWWRWKH:61XVHUV ,QWKLVWKHVLVDQHZK\EULGUHDOWLPHHQHUJ\HIILFLHQWPHPRU\HIILFLHQWIDXOWWROHUDQWDQGXVHU IULHQGO\ :61 26 0,526 LV GHYHORSHG 0,526 XVHV WKH K\EULG VFKHGXOLQJ WR FRPELQH WKH DGYDQWDJHVRIWKHHYHQWGULYHQV\VWHP VORZPHPRU\FRQVXPSWLRQDQG WKHPXOWLWKUHDGHGV\VWHP V KLJKUHDOWLPHSHUIRUPDQFH%\VRGRLQJWKHUHDOWLPHVFKHGXOLQJFDQEHDFKLHYHGRQWKHVHYHUHO\ UHVRXUFHFRQVWUDLQHG :61 SODWIRUPV ,Q DGGLWLRQ WR WKH K\EULG VFKHGXOLQJ WKH G\QDPLF PHPRU\ DOORFDWRUVDUHDOVRUHDOL]HGLQ0,526'LIIHULQJIURPWKHRWKHUG\QDPLFDOORFDWLRQDSSURDFKHVWKH PHPRU\ KHDS LQ 0,526 FDQ EH H[WHQGHG DQG WKH PHPRU\ IUDJPHQWV LQ WKH 0,526 FDQ EH GHIUDJPHQWHG $V D UHVXOW 0,526 DOORFDWRUV EHFRPH IOH[LEOH DQG WKH PHPRU\ UHVRXUFHV FDQ EH XWLOL]HG PRUH HIILFLHQWO\ %HVLGHV WKH DERYH PHFKDQLVPV WKH HQHUJ\ FRQVHUYDWLRQ PHFKDQLVP LV DOVRLPSOHPHQWHGLQ0,526'LIIHUHQWIURPPRVWRWKHU:6126HVLQZKLFKWKHHQHUJ\UHVRXUFHLV FRQVHUYHGRQO\IURPWKHVRIWZDUHDVSHFWWKHHQHUJ\FRQVHUYDWLRQLQ0,526LVDFKLHYHGIURPERWK WKH VRIWZDUH DVSHFW DQG WKH PXOWLFRUH KDUGZDUH DVSHFW :LWK WKLV FRQVHUYDWLRQ PHFKDQLVP WKH VI.

(14) $EVWUDFW. HQHUJ\ FRVW UHGXFHG VLJQLILFDQWO\ DQG WKH OLIHWLPH RI WKH :61 QRGHV SURORQJHG )XUWKHUPRUH 0,526 LPSOHPHQWV WKH QHZ PLGGOHZDUH VRIWZDUH (0,'( LQ RUGHU WR SURYLGH D XVHUIULHQGO\ DSSOLFDWLRQGHYHORSPHQWHQYLURQPHQWWRWKH:61XVHUV:LWK(0,'(WKH:61DSSOLFDWLRQVSDFH FDQEHGHFRXSOHGIURPWKHORZOHYHOV\VWHPVSDFH&RQVHTXHQWO\WKHDSSOLFDWLRQSURJUDPPLQJFDQ EH VLPSOLILHG DV WKH XVHUV RQO\ QHHG WR IRFXV RQ WKH DSSOLFDWLRQ VSDFH 0RUHRYHU WKH DSSOLFDWLRQ UHSURJUDPPLQJ SHUIRUPDQFH FDQ EH LPSURYHG DV RQO\ WKH DSSOLFDWLRQ LPDJH RWKHU WKDQ WKH PRQROLWKLFLPDJHQHHGVWREHXSGDWHGGXULQJWKHUHSURJUDPPLQJSURFHVV 7KHSHUIRUPDQFHHYDOXDWLRQZRUNVWRWKH0,526SURYHWKDW0,526LVDUHDOWLPH26ZKLFKKDV VPDOO PHPRU\ IRRWSULQW ORZ HQHUJ\ FRVW DQG KLJK H[HFXWLRQ HIILFLHQF\ 7KXV LW LV VXLWDEOH WR EH XVHGRQPDQ\:61SODWIRUPVLQFOXGLQJWKH%7QRGH,0RWH6HQVH1RGH7HORV%70RWH6N\HWF 7KHSHUIRUPDQFHHYDOXDWLRQWR(0,'(SURYHVWKDW(0,'(KDVOHVVPHPRU\FRVWDQGORZHQHUJ\ FRQVXPSWLRQ 0RUHRYHU LW VXSSRUWV VPDOOVL]H DSSOLFDWLRQ FRGH 7KHUHIRUH LW FDQ EH XVHG RQ WKH KLJK UHVRXUFHFRQVWUDLQHG :61 SODWIRUPV WR SURYLGH D XVHUIULHQGO\ GHYHORSPHQW HQYLURQPHQW WR WKH:61XVHUV ,QGH[ 7HUPV² UHDOWLPH RSHUDWLQJ V\VWHP PLGGOHZDUH ZLUHOHVV VHQVRU QHWZRUN K\EULG VFKHGXOLQJG\QDPLFDOORFDWLRQYLUWXDOPDFKLQHHQHUJ\FRQVHUYDWLRQ. VII.

(15) &RQWHQWV. . VIII.

(16) &RQWHQWV. &RQWHQWV. 5HPHUFLHPHQWV,,, 5pVXPp,9 $EVWUDFW9, &RQWHQWV,; /LVWRI)LJXUHV;,, /LVWRI7DEOHV;,9 /LVWRI$FURQ\PV;9 &KDSWHU,QWURGXFWLRQ 2YHUYLHZWRWKH:LUHOHVV6HQVRU1HWZRUN :61

(17) :615HVHDUFK+LVWRU\ ,QWURGXFWLRQWRWKH:61. 6LJQLILFDQFHRI:61265HVHDUFK &RQWULEXWLRQVDQG7KHVLV2UJDQL]DWLRQ. &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV 267HUPLQRORJLHV .H\)HDWXUHVRI'LIIHUHQW26HV 26$UFKLWHFWXUHV 266FKHGXOLQJ0RGHO 0HPRU\0DQDJHPHQW $SSOLFDWLRQ'HYHORSPHQW (QHUJ\&RQVHUYDWLRQ 26'HEXJJLQJ. 'LVFXVVLRQVDQG&RQFOXVLRQV )HDWXUH&RPSDULVRQRI:6126HV 1HZ26'HVLJQ3URVSHFWV. &KDSWHU0,526'HVLJQDQG,PSOHPHQWDWLRQ 0,526+\EULG6FKHGXOLQJ IX.

(18) &RQWHQWV. 0RWLYDWLRQRI+\EULG6FKHGXOLQJ'HVLJQLQ0,526 +\EULG6FKHGXOLQJ0RGHOLQ0,526 5HDOWLPH6FKHGXOLQJ$OJRULWKPLQ0,526 ,PSOHPHQWDWLRQRI0,526+\EULG6FKHGXOHU 5HODWHG:RUNVRI+\EULG6FKHGXOLQJ 3HUIRUPDQFH(YDOXDWLRQ. '\QDPLF0HPRU\$OORFDWLRQLQ0,526 +HDSH[WHQGDEOH6HJUHJDWHG)UHH/LVW$OORFDWLRQ 0HPRU\GHIUDJPHQWHG6HTXHQWLDO)LW$OORFDWLRQ 3HUIRUPDQFH(YDOXDWLRQ. 7LPHUV,QWHUSURFHVV&RPPXQLFDWLRQDQG1HWZRUN3URWRFROV 6RIWZDUH7LPHUV ,QWHUSURFHVV&RPPXQLFDWLRQ 1HWZRUN3URWRFROV. 0XOWLFRUH7HFKQRORJ\IRU(QHUJ\&RQVHUYDWLRQ5HOLDELOLW\,PSURYHPHQWDQG 1HZ26'HEXJJLQJ:D\ 0XOWLFRUH+DUGZDUH7HFKQRORJ\IRU(QHUJ\FRQVHUYDWLRQ 0XOWLFRUH+DUGZDUH7HFKQRORJ\IRU5HOLDELOLW\,PSURYHPHQW 0XOWLFRUH+DUGZDUH7HFKQRORJ\IRU1HZ26'HEXJJLQJ:D\. &RQFOXVLRQV. &KDSWHU'HVLJQDQG,PSOHPHQWDWLRQRI0,5260LGGOHZDUH (PEHGGHG-DYD9LUWXDO0DFKLQHRQ:613ODWIRUPV 2YHUYLHZWR-DYD9LUWXDO0DFKLQHRQ:613ODWIRUPV %DVLF&RQFHSWVRI(-90 (-906XUYH\ ,QWHJUDWLRQRI(-90DQG0,526 'LVFXVVLRQ. 'HVLJQDQG,PSOHPHQWDWLRQRI0LGGOHZDUH(0,'( (0,'('HVLJQ&RQFHSWV (0,'(,PSOHPHQWDWLRQ 'LVFXVVLRQ. 3HUIRUPDQFH(YDOXDWLRQ X.

(19) &RQWHQWV. )HDWXUHV&RPSDULVRQ 0HPRU\&RQVXPSWLRQ $SSOLFDWLRQ([HFXWLRQ(IILFLHQF\ $SSOLFDWLRQ,PDJH6L]H 'LYHUVH6RIWZDUH6WUXFWXUHV. &KDSWHU:61$SSOLFDWLRQ'HYHORSPHQW 'DWD&ROOHFWLRQ$SSOLFDWLRQ 5HODWHG:61$SSOLFDWLRQ3URMHFWV. &KDSWHU&RQFOXVLRQDQG2QJRLQJ:RUN %LEOLRJUDSK\ $SSHQGL[ . XI.

(20) /LVWRI)LJXUHV. /LVWRI)LJXUHV )LJXUH7RSRORJ\VWUXFWXUHRIZLUHOHVVVHQVRUQHWZRUN )LJXUH6RIWZDUHDUFKLWHFWXUHIRUWKH26DQGPLGGOHZDUH )LJXUH7\SLFDODUFKLWHFWXUHRI:61QRGH )LJXUH&XUUHQWSRSXODUZLUHOHVVVHQVRUQRGHV )LJXUH3UHHPSWLRQDQGLQWHUUXSWLRQ )LJXUH7LQ\26PRQROLWKLFDUFKLWHFWXUHH[DPSOH )LJXUH0RGXOHEDVHGDUFKLWHFWXUHRIWKH626 )LJXUH,QGLUHFWLQWHUDFWLRQVDPRQJWKH626PRGXOHV )LJXUH26DUFKLWHFWXUHRIWKHVLPSOH57- )LJXUH(YHQWGULYHQVFKHGXOLQJVWUXFWXUH )LJXUH0XOWLOHYHOTXHXHVFKHGXOLQJLQPDQWLV26 )LJXUH7KUHDGORRNXSWDEOHLQX&26 )LJXUH6HJUHJDWHGIUHHOLVWDOORFDWLRQLQ626 )LJXUH6HTXHQWLDOILWDOORFDWLRQLQPDQWLV26 )LJXUH0,526K\EULGVFKHGXOLQJVWUXFWXUH )LJXUH([DPSOHIRU506VFKHGXOLQJDQG(')VFKHGXOLQJ )LJXUH0,526K\EULGVFKHGXOLQJSURFHVV )LJXUH(YHQWGULYHQVFKHGXOLQJVWUXFWXUHV )LJXUH'DWDVWUXFWXUHRI0,526WKUHDGFRQWUROEORFN )LJXUH+\EULGVFKHGXOLQJLQ7LQ\26DQG&RQWLNL )LJXUH,/LYHVHQVRUQRGH )LJXUH0,526KHDSH[WHQGDEOHVHJUHJDWHGIUHHOLVWDOORFDWLRQ )LJXUH0,526SURDFWLYHPHPRU\GHIUDJPHQWDWLRQVHTXHQWLDOILWDOORFDWLRQ )LJXUH0,526UHDFWLYHPHPRU\GHIUDJPHQWDWLRQVHTXHQWLDOILWDOORFDWLRQ )LJXUH&RGHVL]HRIGLIIHUHQWG\QDPLFPHPRU\DOORFDWRUV )LJXUH'DWDVWUXFWXUHRI0,526VRIWZDUHWLPHU )LJXUH%ORFNGLDJUDPRIPXOWLFRUHERDUG(0:61 )LJXUH3URWRW\SHERDUGRIPXOWLFRUHQRGH(0:61 )LJXUH0XOWLFRUHERDUG0L/LYH )LJXUH6RIWZDUHVWUXFWXUHE\XVLQJPLGGOHZDUH )LJXUH(-90DUFKLWHFWXUHRIVLPSOH57- )LJXUH-DYDDSSOLFDWLRQLPDJHVWUXFWXUH )LJXUH5XQWLPH5$0VWUXFWXUHRI-90VLPSOH57- )LJXUH-DYDE\WHFRGHDQGUHODWHGE\WHFRGHKDQGOHUV )LJXUH-DYDE\WHFRGHLQWHUSUHWDWLRQSURFHVVLQVLPSOH57- )LJXUH0XOWLWKUHDGHG-DYDDSSOLFDWLRQVVXSSRUWHGE\WKH-DYD26 XII.

(21) /LVWRI)LJXUHV. )LJXUH-DYDWKUHDGVZLWFKRSHUDWLRQLQVLPSOH57- )LJXUH0XOWLWKUHDGHG-DYDFRGHLQWHUSUHWDWLRQSURFHVVLQVLPSOH57- )LJXUH:61-DYDDSSOLFDWLRQLQVLPSOH57- )LJXUH6RIWZDUHDUFKLWHFWXUHRI0,526ZLWKQDQR90 )LJXUH(OHPHQWDU\VWUXFWXUHRI(0,'( )LJXUH$SSOLFDWLRQGHYHORSPHQWSURFHVVRI(0,'( )LJXUH6RIWZDUHDUFKLWHFWXUHRI0,526ZLWK(0,'( )LJXUH(0,'(DSSOLFDWLRQH[DPSOH )LJXUH)ORZFKDUWRI:61HQYLURQPHQWDOGDWDFROOHFWLRQDSSOLFDWLRQ )LJXUH1HWZRUNWRSRORJ\RI:61ZLWK,QWHUQHW )LJXUH6PDUWFDUH:61SURMHFW . XIII.

(22) /LVWRI7DEOHV. /LVWRI7DEOHV. 7DEOH&KDUDFWHULVWLFVRIFXUUHQWSRSXODU:61QRGHV 7DEOH)HDWXUHFRPSDULVRQDPRQJ=LJ%HH%OXHWRRWK:L)LDQG8:% 7DEOH&RPSDULVRQRIHYHQWGULYHQVFKHGXOLQJDQGPXOWLWKUHDGHGVFKHGXOLQJ 7DEOH D

(23) )HDWXUHFRPSDULVRQRIGLIIHUHQW:6126HV 7DEOH E

(24) )HDWXUHFRPSDULVRQRIGLIIHUHQW:6126HV 7DEOH0,526K\EULGVFKHGXOLQJH[DPSOH 7DEOH&RGHVL]HRIGLIIHUHQW26VFKHGXOHUV 7DEOH'DWHPHPRU\FRVWRIGLIIHUHQW26VFKHGXOHUV 7DEOH&ORFNF\FOHVRIGLIIHUHQWHYHQWGULYHQVFKHGXOLQJSULPLWLYHV 7DEOH&ORFNF\FOHVRIGLIIHUHQWPXOWLWKUHDGHGVFKHGXOLQJSULPLWLYHV 7DEOH)HDWXUHFRPSDULVRQRIGLIIHUHQWDOORFDWRUV 7DEOH(QHUJ\FRVWRIWDVNVH[HFXWLRQRQGLIIHUHQWPLFURFRQWUROOHUV 7DEOH'LIIHUHQWZRUNLQJPRGHVRIPXOWLFRUHQRGH(0:61 7DEOH D

(25) )HDWXUHVFRPSDULVRQRIFXUUHQWSRSXODU(-90V 7DEOH E

(26) )HDWXUHVFRPSDULVRQVRIFXUUHQWSRSXODU(-90V 7DEOH)HDWXUHFRPSDULVRQRI(-90&RQWLNL'/(0,'(DQG$WPHO27$8 7DEOH0HPRU\FRQVXPSWLRQRI(-90&RQWLNL'/(0,'(DQG$WPHO27$8 7DEOH&RPSDULVRQUHVXOWVRIDSSOLFDWLRQFRGHH[HFXWLRQHIILFLHQF\ 7DEOH&RPSDULVRQUHVXOWVRIDSSOLFDWLRQLPDJHVL]HV 7DEOH)HDWXUHFRPSDULVRQRIGLIIHUHQWVRIWZDUHVWUXFWXUHV . XIV.

(27) /LVWRI$FURQ\PV. . /LVWRI$FURQ\PV /R:3$1 ,3YRYHU/RZSRZHU:LUHOHVV3HUVRQDO$UHD1HWZRUNV $&. . $FNQRZOHGJPHQW. $'& . $QDORJWR'LJLWDO&RQYHUWHU. $3, . $SSOLFDWLRQ3URJUDPPLQJ,QWHUIDFH. &R$3 . &RQVWUDLQHG$SSOLFDWLRQ3URWRFRO. &RQWLNL53/ &RQWLNLURXWLQJSURWRFROIRUORZSRZHUORVV\,3YQHWZRUNV '61 . 'LVWULEXWHG6HQVRU1HWZRUNV. (') . (DUOLHVW'HDGOLQH)LUVW. (+. ([FHSWLRQ+DQGOLQJ. . (-90. (PEHGGHG-DYD9LUWXDO0DFKLQH. (/) . ([HFXWDEOHDQG/LQNDEOH)RUPDW. )&)6 . )LUVW&RPH)LUVW6HUYHG. ),)2. )LUVW,QSXW)LUVW2XWSXW. *&. *DUEDJH&ROOHFWLRQ. . ,3& . ,QWHU3URFHVV&RPPXQLFDWLRQ. ,65. ,QWHUUXSWLRQ6HUYLFH5RXWLQH. . ,(7) . ,QWHUQHW(QJLQHHULQJ7DVN)RUFH. ,R7 . ,QWHUQHWRI7KLQJV. -90 . -DYD9LUWXDO0DFKLQH. /5:3$1V /RZ5DWH:LUHOHVV3HUVRQDO$UHD1HWZRUNV 0$1(7. PRELOHDGKRFQHWZRUN. 0$& . 0HGLD$FFHVV&RQWURO. 26. 2SHUDWLQJ6\VWHP. . 27$8. 2YHU7KH$LU8SJUDGH. 5726. 5HDO7LPH26. 57. . 5HDO7LPH. 55. . 5RXQG5RELQ. 506 . 5DWH0RQRWRQLF6FKHGXOLQJ. 53/ . 5RXWLQJ3URWRFROIRU/RZSRZHUORVV\,3YQHWZRUNV. 657 . 6RIW5HDO7LPH. 6-). 6KRUWHVW-RE)LUVW. . XV.

(28) /LVWRI$FURQ\PV. 6)/ . 6HJUHJDWHG)UHH/LVW. 6). 6HTXHQWLDO)LW. . . 7'0$. 7LPH'LYLVLRQ0XOWLSOH$FFHVV. 7&% . 7KUHDG&RQWURO%ORFN. 8$57. 8QLYHUVDO$V\QFKURQRXV5HFHLYHU7UDQVPLWWHU. 86$57. 8QLYHUVDO6\QFKURQRXV$V\QFKURQRXV5HFHLYHU7UDQVPLWWHU. 9$1(7. 9HKLFXODUDGKRFQHWZRUN. 90. 9LUWXDO0DFKLQH. . :61 . :LUHOHVV6HQVRU1HWZRUN. :3$1. :LUHOHVV3HUVRQDO$UHD1HWZRUNV. . XVI.

(29) &KDSWHU,QWURGXFWLRQ. . &KDSWHU ,QWURGXFWLRQ :LUHOHVV 6HQVRU 1HWZRUN :61

(30) FRQVLVWVRIVSDWLDOO\GLVWULEXWHGDXWRQRPRXV ZLUHOHVVVHQVRU QRGHVWRPRQLWRUSK\VLFDORUHQYLURQPHQWDOFRQGLWLRQV WHPSHUDWXUHVRXQGSUHVVXUHHWF

(31) DQGWR FRRSHUDWLYHO\SDVVWKHLUGDWDWKURXJKWKHQHWZRUNWRDPDLQORFDWLRQ HJWKHVLQNQRGH

(32) :61FDQ FRPPXQLFDWHZLWKWKHRWKHUQHWZRUNV HJWKH,QWHUQHW

(33) WKURXJKWKHEDVHVWDWLRQ %$

(34) RUVLQNQRGH )LJXUH

(35) :LWKWKH%$RUVLQNWKHVHQVLQJLQIRUPDWLRQFDQEHSURSDJDWHGWRWKHUHPRWHVHUYHUV IRUVWRUDJHDQDO\VLVDQGSURFHVVLQJ :61QHWZRUN. ,QWHUQHW 6HUYHU. (QGGHYLFH. (QGGHYLFH (QGGHYLFH. %DVH 6WDWLRQ 6LQN

(36). . )LJXUH7RSRORJ\VWUXFWXUHRIZLUHOHVVVHQVRUQHWZRUN :LUHOHVV VHQVRU QHWZRUN RSHUDWLQJ V\VWHPV :61 26HV

(37) DUH D FROOHFWLRQ RI VRIWZDUHV WKDW PDQDJH WKH KDUGZDUH UHVRXUFHV RQ WKH :61 QRGHV DQG SURYLGH FRPPRQ VHUYLFHV WR WKH :61 DSSOLFDWLRQV7KHPDLQWDVNVRIWKH:6126HVLQFOXGHWKHWDVNVFKHGXOLQJPHPRU\PDQDJHPHQW SRZHUPDQDJHPHQWQHWZRUNLQJLQWHUDFWLRQZLWKWKHKDUGZDUHGHYLFHVVKLHOGLQJWKHPDFKLQHOHYHO GHWDLOVIURPWKHDSSOLFDWLRQVHWF6LQFHPRVW:61QRGHVDUHFRQVWUDLQHGLQWKHPHPRU\DQGHQHUJ\ UHVRXUFHVWKH:6126HVQHHGWREHORZLQWKHPHPRU\FRQVXPSWLRQDQGHIILFLHQWLQWKHHQHUJ\ XWLOL]DWLRQ 1.

(38) &KDSWHU,QWURGXFWLRQ. . 0LGGOHZDUHLQWKLVWKHVLVUHIHUVWRDQLQWHUPHGLDWHDGDSWDWLRQOD\HUZKLFKOLHVEHWZHHQWKHXVHU DSSOLFDWLRQVSDFHDQGWKHORZOHYHOV\VWHPVSDFH )LJXUH

(39) 7KLVOD\HUGHFRXSOHVWKHDSSOLFDWLRQ FRGHIURPWKHV\VWHPFRGHLPSOHPHQWVDVHWRIV\VWHPVHUYLFHVLQWKHV\VWHPVSDFHDQGSURYLGHVDQ DUUD\RISURJUDPPLQJLQWHUIDFHVWRWKHDSSOLFDWLRQVSDFH7KHFRPPRQIXQFWLRQDOLWLHVRIWKH:61 PLGGOHZDUHLQFOXGH y. VDWLVI\ WKH SURJUDPPLQJ UHTXLUHPHQWV RI WKH :61 DSSOLFDWLRQ HJ WKH VXSSRUW RI. PXOWLWDVNLQJSURJUDPPLQJLQWKH:61DSSOLFDWLRQ y. VLPSOLI\ WKH DSSOLFDWLRQ SURJUDPPLQJ SURFHVV 0LGGOHZDUH VKRXOG VKLHOG WKH XQGHUO\LQJ. V\VWHPGHWDLOV IURP WKH DSSOLFDWLRQVVRWKDWWKHXVHUVFDQSURJUDP WKH DSSOLFDWLRQVHDVLO\ZLWKRXW WKHQHFHVVLW\RIFRQVLGHULQJWKHORZOHYHOSODWIRUPGHWDLOV y. LPSURYH WKH DSSOLFDWLRQ UHSURJUDPPLQJ SHUIRUPDQFH 0LGGOHZDUH FDQ GHFRXSOH WKH. DSSOLFDWLRQFRGHIURPWKHV\VWHPFRGH7KHUHIRUHRQO\WKHDSSOLFDWLRQLPDJHQHHGVWREHXSGDWHG GXULQJ WKH UHSURJUDPPLQJ SURFHVV DQG WKH DSSOLFDWLRQ UHSURJUDPPLQJ SHUIRUPDQFH FDQ EH LPSURYHG Applications Middleware (serve the application development). System services, Network protocols, etc.. WSN OS (manage the platform resources). Hardware platforms. . )LJXUH6RIWZDUHDUFKLWHFWXUHIRUWKH26DQGPLGGOHZDUH ,QWKLVWKHVLVWKHUHVHDUFKZRUNVDERXWWKHGHVLJQDQGLPSOHPHQWDWLRQRIDQHZ:6126DQGD QHZ:61PLGGOHZDUHZLOOEHSUHVHQWHG. 2.

(40) &KDSWHU,QWURGXFWLRQ. . 2YHUYLHZWRWKH:LUHOHVV6HQVRU1HWZRUN :61

(41) :615HVHDUFK+LVWRU\ 0RGHUQ UHVHDUFK RI :61V FDQ EH WUDFHG EDFN WR V ZLWK WKH 'LVWULEXWHG 6HQVRU 1HWZRUNV '61

(42) SURJUDP DW WKH 'HIHQVH $GYDQFHG 5HVHDUFK 3URMHFWV $JHQF\ '$53$

(43) ,Q WKH 7HFKQRORJ\ FRPSRQHQWV RI '61 LQFOXGLQJ WKH VHQVRU WHFKQRORJ\ WKH FRPPXQLFDWLRQ DQG SURFHVVLQJ WHFKQLTXHV WKH GLVWULEXWHG VRIWZDUH DQG DUWLILFLDO LQWHOOLJHQFH DUH LGHQWLILHG LQ D 'LVWULEXWHG 6HQVRU 1HWV ZRUNVKRS >@ $OWKRXJK DW WKDW WLPH WKH UHVHDUFKHUV RQ VHQVRU QHWZRUNV KDGUHDOL]HGLQWKHPLQGWKHGHYHORSPHQWSRWHQWLDORI'61WKLVWHFKQRORJ\ZDV\HWQRWUHDG\GXH WR WKH ODUJH SK\VLF VL]H RI VHQVRU QRGHV +RZHYHU WKH UHFHQW DGYDQFHV LQ WKH PLFURHOHFWUR PHFKDQLFDO FRPSXWLQJ DQG ZLUHOHVV FRPPXQLFDWLRQ WHFKQRORJ\ KDYH OHG WR D VLJQLILFDQW WUDQVIRUPDWLRQLQWKH:61UHVHDUFKPDNLQJLWRSWLPLVWLFWRDFKLHYHWKHHDUO\VHQVRUQHWZRUNYLVLRQ $W DURXQG WKH QHZ ZDYH RI :61 UHVHDUFK VWDUWHG :LWK WKH GHYHORSPHQW RI WKH VPDOO VL]H DQG ORZ FRVW QRGHV PDQ\ QHZ VHQVRU QHWZRUN DSSOLFDWLRQV KDYH HPHUJHG VXFK DV WKH YHKLFXODU VHQVRUQHWZRUNWKHERG\VHQVRUQHWZRUN2QFHDJDLQ'$53$DFWVDVD:61UHVHDUFKSLRQHHUDQG RUJDQL]HV D UHVHDUFK SURJUDP FDOOHG 6HQV,7 >@ ZKLFK IRFXVHV RQ WKH VHQVRU LQIRUPDWLRQ WHFKQRORJLHVVXFKDVG\QDPLFWDVNLQJDGKRFQHWZRUNLQJPXOWLWDVNLQJDQGUHSURJUDPPLQJ$WWKH VDPH WLPH WKH ,((( RUJDQL]DWLRQ GHILQHG WKH ,((( VWDQGDUG >@ ZKLFK VSHFLILHV WKH SK\VLFDO OD\HU DQG PHGLD DFFHVV FRQWURO 0$&

(44) IRU WKH ORZ GDWD UDWH ZLUHOHVV SHUVRQDO DUHD QHWZRUNV/DWHUEDVHGRQ,(((WKH=LJ%HHVWDQGDUG>@ZKLFKVSHFLILHVWKHKLJKOHYHORI QHWZRUN FRPPXQLFDWLRQ SURWRFROV LV SXEOLVKHG E\ WKH =LJ%HH $OOLDQFH &XUUHQWO\ WKH :61 KDV EHHQ YLHZHG DV RQH RI WKH PRVW LPSRUWDQW WHFKQRORJLHV LQ WKH VW FHQWXU\ >@ DQG WKH :61 WHFKQRORJLHV DUH EHLQJ DFFHOHUDWHG E\ PDQ\ FRPPHUFLDO FRPSDQLHV LQFOXGLQJ WKH &URVVERZ [ERZFRP

(45) WKH :RUOGVHQV ZRUOGVHQVFLWLLQVDO\RQIU

(46) WKH 'XVW 1HWZRUNV GXVWQHWZRUNVFRP

(47) WKH6HQVRULD VHQVRULDFRP

(48) WKH(PEHU&RUSRUDWLRQ HPEHUFRP

(49) DQGVRRQ. ,QWURGXFWLRQWRWKH:61 :61LVGLIIHUHQWIURPWKHRWKHUZLUHOHVVQHWZRUNV DGKRFPHVKHWF

(50) LQWKDWLWKDVVRPHW\SLFDO IHDWXUHV VXFK DV WKH FRQVWUDLQHG PHPRU\ HQHUJ\ DQG FRPSXWDWLRQ UHVRXUFHV WKH OLPLWHG FRPPXQLFDWLRQEDQGZLGWKDQGWKHZLGHVSUHDGDSSOLFDWLRQGRPDLQV. 3.

(51) &KDSWHU,QWURGXFWLRQ. . :611RGHV :LUHOHVV VHQVRU QHWZRUN QRGHV :61 QRGHV

(52) DOVR NQRZQ DV PRWHV DUH WKH QRGHV WKDW DUH FDSDEOH RI SHUIRUPLQJ VRPH SURFHVVLQJ JDWKHULQJ VHQVRU\ LQIRUPDWLRQ DQG FRPPXQLFDWLQJ ZLWK RWKHUFRQQHFWHGQRGHVLQWKH:61QHWZRUN :61QRGHVDUHFRPPRQO\FRPSRVHGRIWKHPLFURFRQWUROOHUWKHZLUHOHVVUDGLRWUDQVFHLYHUWKH H[WHUQDO PHPRU\ WKH SRZHU VRXUFH DQG WKH HOHFWURQLF FLUFXLW XVHG WR LQWHUIDFH ZLWK WKH VHQVRUV )LJXUH

(53) RSWLRQDO

(54) 0RELOL]HU$FWXDWRU/RFDWLQJ ILQGLQJV\VWHPSRZHUJHQHUDWRUHWF. 0&8 6HQVRUV. $'&. Sensing Subsystem. ([WHUQDO PHPRU\ Processing Subsystem. %DWWHU\. :LUHOHVV 5DGLR. Communication Subsystem. '&'&. Power supply subsystem. . )LJXUH7\SLFDODUFKLWHFWXUHRI:61QRGH

(55) 0LFURFRQWUROOHU 0LFURFRQWUROOHU LV RIWHQ HTXLSSHG RQ WKH :61 QRGHV GXH WR LWV ORZ FRVW HDVHRISURJUDPPLQJDQGORZSRZHUFRQVXPSWLRQ7KHJHQHUDOSXUSRVHSURFHVVRUVFRPPRQO\KDV KLJKHU SRZHU FRQVXPSWLRQ WKDQ PLFURFRQWUROOHUV WKXV WKH\ DUH QRW VXLWDEOH IRU WKH :61 QRGHV 'LJLWDO 6LJQDO 3URFHVVRUV DUH DOVR QRW RIWHQ FRQVLGHUHG IRU WKH :61 QRGHV WKLV LV EHFDXVH WKH VLJQDOSURFHVVLQJWDVNVLQ:61LVOHVVFRPSOLFDWHG

(56) 7UDQVFHLYHU &XUUHQWO\ WKH ,60 LQGXVWULDO VFLHQWLILF DQG PHGLFDO

(57) IUHTXHQF\ EDQG ZKLFK JLYHVIUHHUDGLRVSHFWUXPDOORFDWLRQDQGJOREDODYDLODELOLW\LVXVHGIRUWKHZLUHOHVVDFFHVVPHGLXP LQ:612QPRVW:61QRGHVWKHIXQFWLRQDOLW\RIERWKWUDQVPLWWHUDQGUHFHLYHUDUHFRPELQHGLQWR DVLQJOHGHYLFHNQRZQDVDWUDQVFHLYHU7KHRSHUDWLRQDOVWDWHVRIWKHWUDQVFHLYHULQFOXGHWUDQVPLWWLQJ UHFHLYLQJLGOHDQGVOHHS7KHVHRSHUDWLRQVDUHJHQHUDOO\PDQDJHGE\VWDWHPDFKLQH$VWKHSRZHU FRQVXPSWLRQRIPRVWWUDQVFHLYHUVRSHUDWLQJLQLGOHPRGHLVDOPRVWHTXDOWRWKDWLQUHFHLYLQJPRGH >@LWLVEHWWHUWRFRPSOHWHO\VKXWGRZQWKHWUDQVFHLYHUUDWKHUWKDQOHDYHLWLQWKHLGOHPRGHZKHQ WKHUHLVQRWUDQVPLWWLQJRUUHFHLYLQJRSHUDWLRQV 4.

(58) &KDSWHU,QWURGXFWLRQ. .

(59) 3RZHUVRXUFH6LQFH :61QRGHVDUHRIWHQSODFHG LQ DKDUGWRUHDFKORFDWLRQFKDQJLQJWKH EDWWHU\UHJXODUO\FDQEHFRVWO\DQGLQFRQYHQLHQW7KXVWKHJXDUDQWHHRIDGHTXDWHHQHUJ\WRSRZHU WKH :61 V\VWHP LV LPSRUWDQW 2Q PRVW :61 QRGHV WKH SRZHU LV VWRUHG HLWKHU LQ EDWWHULHV RU FDSDFLWRUV DQG LW LV PRVWO\ FRQVXPHG E\ WKH WDVNV VXFK DV VHQVLQJ FRPPXQLFDWLQJ DQG GDWD SURFHVVLQJ0RUHHQHUJ\LVUHTXLUHGIRUGDWDFRPPXQLFDWLRQWKDQWKHRWKHUSURFHVVHV>@6LQFH SRZHUUHVRXUFHRQWKH:61QRGHVLVOLPLWHGWKHSRZHUFRQVHUYDWLRQSROLF\LVHVVHQWLDOWREHXVHG RQWKH:61QRGHV

(60) 6HQVRUV6HQVRUVDUHWKHKDUGZDUHGHYLFHVWKDWSURGXFHDPHDVXUDEOHUHVSRQVHWRDFKDQJHLQ D SK\VLFDO FRQGLWLRQ OLNH WHPSHUDWXUH RU SUHVVXUH 7KH FRQWLQXDO DQDORJ VLJQDO SURGXFHG E\ WKH VHQVRUV LV GLJLWL]HG E\ DQ DQDORJWRGLJLWDO FRQYHUWHU $'&

(61) DQG VHQW WR FRQWUROOHUV IRU IXUWKHU SURFHVVLQJ$VHQVRUQRGHVKRXOGEHVPDOOLQVL]HFRQVXPHH[WUHPHO\ORZHQHUJ\RSHUDWHLQKLJK YROXPHWULFGHQVLWLHVEHDXWRQRPRXVDQGEHDGDSWLYHWRWKHHQYLURQPHQW &XUUHQWO\PDQ\NLQGVRI:61QRGHVKDYHEHHQGHYHORSHGVXFKDVWKH%7QRGHWKH,PRWHWKH 0LFDWKH7PRWHDQGWKH7HVOR% )LJXUH

(62) $V:61QRGHVDUHH[SHFWHGWREHORZLQWKHSULFH FRVW DQG VPDOO LQ WKH SK\VLF VL]H WKH\ DUH FRPPRQO\ FRQVWUDLQHG LQ WKH PHPRU\ UHVRXUFHV DQG FRPSXWDWLRQDELOLW\ 7DEOH

(63) . )LJXUH&XUUHQWSRSXODUZLUHOHVVVHQVRUQRGHV :611HWZRUN6WDQGDUGV 7KHUH DUH D QXPEHU RI VWDQGDUGL]DWLRQ ERGLHV LQ WKH ILHOG RI :61V 7KH ,((( IRFXVHV RQ WKH SK\VLFDO DQG 0$& OD\HUV HJ WKH ,(((

(64) WKH ,QWHUQHW (QJLQHHULQJ 7DVN )RUFH ,(7)

(65) ZRUNVRQOD\HUV7KUHHDQGDERYH&XUUHQWO\VRPHSUHGRPLQDQWVWDQGDUGVWKDWDUHFRPPRQO\XVHG LQ:61FRPPXQLFDWLRQVLQFOXGHWKH=LJ%HH,(((DQG/R:3$1 5.

(66) &KDSWHU,QWURGXFWLRQ. . 6HQVRUQRGH. PLFURFRQWUROOHU. 7UDQVFHLYHU. %7QRGHV . 3URJUDP'DW D0HPRU\. ([WHUQDO 0HPRU\. $WPHO$7PHJD/ 0+]#0,36

(67) . &KLSFRQ&& 0+]

(68) DQG%OXHWRRWK *+]

(69) . .5$0. .%)/$6+ .%((3520. (\HV. 063). 75. (\HV,);Y. 063). 7'$ 0+]

(70) )6.. ,0RWH. $50FRUH0+]. ,0RWH 0LFD. 0DUYHOO3;$ $500+] $7PHJD 0+]ELW&38. 0LFD. .)/$6+ .5$0 .%)/$6+ .%5$0. %LQIRUPDWLRQ PHPRU\. %OXHWRRWKZLWKWKHUDQJHRIP. .%65$0. .%IODVK. 7,&&=LJ%HH FRPSOLDQWUDGLR. 0%65$0. 0%IODVK. 5)075UDGLR.ELWV. .%5$0. .%IODVK. $70(*$/. &KLSFRQ0+]. .%5$0. .%IODVK. 0LFD=. $70(*$. 7,&&=LJ%HH FRPSOLDQWUDGLR. .%5$0. .%IODVK. 6HQVH1RGH. 063). &KLSFRQ&&. .%5$0. .%IODVK. 6XQ6327. $507. . .%5$0. 0%IODVK. 7HORV%. 7H[DV,QVWUXPHQWV 063. .%5$0. .%IODVK. 70RWH6N\. 7H[DV,QVWUXPHQWV 063. .%5$0. .%IODVK. ;<=. 0/VHULHV $507+80% PLFURFRQWUROOHU. .%5$0. .%IODVK. .ELWV*+],((( &KLSFRQ:LUHOHVV 7UDQVFHLYHU .ELWV*+],((( &KLSFRQ:LUHOHVV 7UDQVFHLYHU &&=LJ%HHFRPSOLDQWUDGLR IURP&KLSFRQ. 0ELW. 7DEOH&KDUDFWHULVWLFVRIFXUUHQWSRSXODU:61QRGHV ,(((LVDVWDQGDUGZKLFKVSHFLILHVWKHSK\VLFDOOD\HUDQGPHGLDDFFHVVFRQWUROIRUORZ UDWH ZLUHOHVV SHUVRQDO DUHD QHWZRUNV /5:3$1V

(71) ,W LV WKH EDVLV IRU WKH =LJ%HH ,6$D :LUHOHVV+$57 DQG 0L:L VSHFLILFDWLRQV 7KHVH VSHFLILFDWLRQV IXUWKHU H[WHQG WKH ,((( VWDQGDUGE\GHYHORSLQJWKHXSSHUQHWZRUNOD\HUV$OWHUQDWLYHO\WKH,(((FDQEHXVHGZLWK /R:3$1DQGVWDQGDUG,QWHUQHWSURWRFROVWRJHWKHUWREXLOGDZLUHOHVVHPEHGGHG,QWHUQHW =LJ%HH >@ LV DQ HPHUJLQJ ORZFRVW ORZSRZHU WZRZD\ ZLUHOHVV VWDQGDUG ,W LV EDVHG RQ WKH H[LVWLQJSK\VLFDODQGGDWDOLQNOD\HUVRI,(((>@3HUVRQDO$UHD1HWZRUNVWDQGDUG ,WLV GLIIHUHQWIURPWKHRWKHUQHWZRUNVWDQGDUGVVXFKDV WKH%OXHWRRWKDQGWKH:L)L,Q7DEOHWKH GLIIHUHQFHVDPRQJWKHGLIIHUHQWVWDQGDUGVDUHFRPSDUHG /R:3$1 LV DQ DFURQ\P RI ,3Y RYHU /RZ SRZHU :LUHOHVV 3HUVRQDO $UHD 1HWZRUNV ,WV FRQFHSWVRULJLQDWHGIURPWKHLGHDWKDWWKH,QWHUQHW3URWRFROFRXOGDQGVKRXOGEHDSSOLHGHYHQWRWKH 6.

(72) &KDSWHU,QWURGXFWLRQ. . VPDOOHVW GHYLFHV >@ DQG WKDW ORZSRZHU GHYLFHV ZLWK OLPLWHG SURFHVVLQJ FDSDELOLWLHV VKRXOG EH DEOHWRSDUWLFLSDWHLQWKH,QWHUQHWRI7KLQJV>@ 6WDQGDUGV ,QGXVWU\ RUJDQL]DWLRQV. =LJ%HH ,(((. %OXHWRRWK :L)L ,((( ,(((DEJ. 8:% ,(((D. =LJ%HH$OOLDQFH. %OXHWRRWK6,*. :L)L$OOLDQFH. 8:%)RUXPDQG:L0HGLD $OOLDQFH. 7RSRORJ\. 0HVKVWDUWUHH. 6WDU. 6WDUPHVK. 6WDU. 5)IUHTXHQF\. 0+]*+]. *+]. *+]*+]. WR*+] 86$

(73) . 'DWDUDWH. .ELWVV. .ELWVV. WR0ELWVV. 0ELWVVWR*ELWVV. 5DQJH. WRP. P. WRP. WRP. 3RZHU. 9HU\ORZ. /RZ. +LJK. /RZ. %DWWHU\OLIH. 0RQWKVWR\HDUV. 5HFKDUJHDEOH GD\VWRZHHNV

(74) . 5HFKDUJHDEOH KRXUV

(75) . 5HFKDUJHDEOH KRXUVWRGD\V

(76) . 1RGHQXPEHUV. a. a. a. . 7DEOH)HDWXUHFRPSDULVRQDPRQJ=LJ%HH%OXHWRRWK:L)LDQG8:% :61$SSOLFDWLRQV 'LIIHUHQW W\SHV RI VHQVRUV FDQ EH HTXLSSHG RQ WKH :61 QRGHV DQG D ZLGH YDULHW\ RI DPELHQW FRQGLWLRQV FDQ EH PRQLWRUHG VXFK DV WKH WHPSHUDWXUH KXPLGLW\ OLJKWQLQJ FRQGLWLRQ QRLVH OHYHO REMHFW PRYHPHQW DQG WKH SUHVVXUH %\ PHDQV RI WKHVH VHQVRUV :61 QRGHV FDQ EH XVHG LQ ZLGHVSUHDG DSSOLFDWLRQ GRPDLQV VXFK DV WKH HQYLURQPHQWDO PRQLWRU KHDOWK FDUH LQGXVWU\ DXWRPDWLRQPLOLWDU\VPDUWKRPHDQGSUHFLRXVDJULFXOWXUH (QYLURQPHQWDO PRQLWRULQJ 7KH HQYLURQPHQWDO PRQLWRULQJ LQYROYHV WKH DSSOLFDWLRQV VXFK DV WHPSHUDWXUHVHQVLQJOLJKWVHQVLQJDLUSROOXWLRQPRGDOLWLHVIRUHVWILUHGHWHFWLRQYROFDQRGHWHFWLRQ DQG ULYHU PRQLWRULQJ 6RPH UHODWHG ZRUNV IRFXVHG RQ WKLV GRPDLQ LQFOXGH WKH *UHDW'XFN,VODQG SURMHFW>@6RQRPD'XVWSURMHFW>@)R[KRXVHSURMHFW>@>@DQGVRRQ +HDOWKFDUH7KHDGYDQFHVLQ:61EULQJDORQJWKHQHZRSSRUWXQLWLHVLQWKHKHDOWKFDUHV\VWHP :LWKWKH:61WHFKQRORJ\WKHKHDOWKVWDWXVRIWKHSDWLHQWVFDQEHPRQLWRUHGDQGWKHGRFWRUVZLOO EH DOHUWHG LQ FDVH WKDW VRPH HPHUJHQW VLWXDWLRQV RFFXU 6RPH UHODWHG ZRUNV LQ WKLV DSSOLFDWLRQ GRPDLQLQFOXGHWKHERG\VHQVRUQHWZRUNV>@WKH&RGH%OXHSURMHFW>@WKHUHVHDUFKZRUNV> @HWF,QWKHDUWLFOHV>@WKHVXUYH\WRWKHKHDOWKFDUH:61DSSOLFDWLRQVDUHLQYHVWLJDWHG ,QGXVWU\DXWRPDWLRQ:61QRGHVFDQEHXVHGLQLQGXVWU\DXWRPDWLRQWRPRQLWRURUFRQWUROWKH LQGXVWULDOHTXLSPHQWVDQGSURFHVVHV6RPHUHODWHGZRUNVLQWKLVGRPDLQLQFOXGHWKH:L6$>@WKH 7.

(77) &KDSWHU,QWURGXFWLRQ. . UHVHDUFK ZRUNV >@ HWF ,Q WKH DUWLFOH >@ WKH UHVHDUFK FKDOOHQJHV RI XVLQJ WKH :61 WHFKQRORJ\LQWKHLQGXVWULDODXWRPDWLRQDUHGLVFXVVHG 0LOLWDU\:61FDQEHXVHGLQPLOLWDU\IRUWKHDSSOLFDWLRQVVXFKDVWKHEDWWOHILHOGVXUYHLOODQFH LQIRUPDWLRQ FROOHFWLQJ DQG WKH HQHP\ WUDFNLQJ 6RPH UHODWHG ZRUNV LQ WKHVH GRPDLQV LQFOXGH WKH UHVHDUFKZRUNV>@$VXUYH\IRUWKLVDSSOLFDWLRQGRPDLQKDVEHHQGRQHLQWKHDUWLFOH>@ 6PDUWKRPH&XUUHQWO\WKHVPDUWKRPH:61DSSOLFDWLRQVLQFOXGHWKHKRPHPRQLWRULQJ>@ KRPHDXWRPDWLRQ>@HYHQWGHWHFWLRQ>@KRPHFDULQJ>@HWF $JULFXOWXUH:61KDVDOVRSOD\HGDQLPSRUWDQWUROHLQWKHDJULFXOWXUDOPRQLWRULQJDQGFRQWURO VRPHUHODWHGZRUNVLQFOXGHWKHUHVHDUFKZRUNV>@,QWKHDUWLFOHV>@WKHVXUYH\VDERXW WKH:61DJULFXOWXUDODSSOLFDWLRQVDUHPDGH )RUPRUHGHWDLOVXUYH\RI:61DSSOLFDWLRQVLWFDQEHIRXQGLQWKHDUWLFOHV>@. 8.

(78) &KDSWHU,QWURGXFWLRQ. . 6LJQLILFDQFHRI:61265HVHDUFK 7KH PDLQ FKDOOHQJHV RI WKH :61 GHYHORSPHQW GHULYH IURP WKH FRQWUDGLFWLRQV EHWZHHQ WKH FRQVWUDLQHG :61 SODWIRUP UHVRXUFHV FRQVWUDLQHG PHPRU\ UHVRXUFHV HQHUJ\ UHVRXUFHV DQG FRPSXWDWLRQ DELOLW\ RQ WKH :61 QRGHV

(79) DQG WKH FRPSOLFDWHG :61 DSSOLFDWLRQV :LWK WKH UHFHQW DGYDQFHV LQ WKH PLFURHOHFWURQLF FRPSXWLQJ DQG FRPPXQLFDWLRQ WHFKQRORJLHV WKH ZLUHOHVV VHQVRU QHWZRUN :61

(80) QRGHV EHFRPH SK\VLFDOO\ VPDOOHU DQG PRUH LQH[SHQVLYH 6LQFH :61 QRGHV DUH PLQLPL]HGLQSK\VLFDOVL]HDQGFRVWWKH\DUHPRVWO\UHVWULFWHGWRWKHSODWIRUPUHVRXUFHVVXFKDVWKH SURFHVVRU FRPSXWDWLRQ DELOLW\ WKH PHPRU\ UHVRXUFHV DQG WKH HQHUJ\ VXSSO\ $V D UHVXOW :61 QRGHV KDYH OLPLWHG DELOLW\ WR H[HFXWH WKH FRPSOLFDWHG WDVNV +RZHYHU WKH :61 DSSOLFDWLRQV EHFRPH PRUH DQG PRUH FRPSOLFDWHG ZLWK WKH GHYHORSPHQW RI WKH :61 WHFKQRORJ\ HJ VRPH :61 DSSOLFDWLRQV UHTXLUHV PXOWLWDVNLQJ SURJUDPPLQJ DQG UHDOWLPH UHVSRQVLYHQHVV JXDUDQWHH 7KHUHIRUH WKH GHPDQG RI XWLOL]LQJ WKH FRQVWUDLQHG SODWIRUP UHVRXUFHV WR H[HFXWH WKH FRPSOLFDWHG :61DSSOLFDWLRQVEHFRPHVDFKDOOHQJHIRUWKH:61GHYHORSPHQW 2QHZD\WRDGGUHVVWKHFKDOOHQJHVDERYHLVWRGHVLJQDQGLPSOHPHQWDQHZ26GHGLFDWHGWRWKH :61QRGHV:LWKDQRXWVWDQGLQJ:6126QRWRQO\WKHFRQVWUDLQHG:61SODWIRUPUHVRXUFHVFDQ EH XWLOL]HG HIILFLHQWO\ EXW DOVR WKH :61 DSSOLFDWLRQV FDQ EH VHUYHG VRXQGO\ &XUUHQWO\ D VHW RI :61 26HV KDYH EHHQ GHYHORSHG VXFK DV WKH 7LQ\26 >@ WKH &RQWLNL >@ WKH 626 >@ WKH RSHQ:61 >@ DQG WKH PDQWLV26 >@ +RZHYHU PDQ\ 26 GHYHORSPHQW FKDOOHQJHV VWLOO H[LVW )LUVWO\PRVW:6126HVDUHHLWKHUHYHQWGULYHQRUPXOWLWKUHDGHGRQHV7KHHYHQWGULYHQ26HVFRVW OHVVLQGDWDPHPRU\EXWUDWHSRRUO\LQUHDOWLPHSHUIRUPDQFH7KHPXOWLWKUHDGHG26HVDUHJRRGLQ UHDOWLPHSHUIRUPDQFHEXWKLJKLQGDWDPHPRU\FRVW6LQFHPRVW:61QRGHVDUHFRQVWUDLQHGLQWKH PHPRU\ UHVRXUFHV DQG WKH UHDOWLPH JXDUDQWHH LV UHTXLUHG E\ PDQ\ :61 DSSOLFDWLRQV LQGXVWULDO HQJLQHFRQWUROPHGLFDOFDUHFRQWDPLQDQWGHWHFWLRQHWF

(81) WKHGHYHORSPHQWRID:6126ZKLFKLV KLJK LQ UHDOWLPH SHUIRUPDQFH \HW ORZ LQ PHPRU\ IRRWSULQW LV D FULWLFDO FKDOOHQJH 6HFRQGO\ WKH 5$0UHVRXUFHVRQPRVW:61QRGHVDUHSUHFLRXVDQGQHHGWREHXWLOL]HGHIILFLHQWO\7RXWLOL]HWKH 5$0 UHVRXUFHV HIILFLHQWO\ G\QDPLF DOORFDWLRQ QHHGV WR EH LPSOHPHQWHG +RZHYHU PDQ\ :61 26HV XVH WKH VWDWLF DOORFDWLRQ VXFK DV WKH 7LQ\26 DQG WKH RSHQ:61 :LWK WKHVH 26HV WKH XWLOL]DWLRQ HIILFLHQF\ RI WKH PHPRU\ UHVRXUFHV LV ORZ 6RPH RWKHU 26HV OLNH WKH &RQWLNL DQG PDQWLV26 LPSOHPHQW G\QDPLF DOORFDWRUV +RZHYHU WKH DOORFDWRUV DUH HLWKHU LQIOH[LEOH RU FDQQRW DGGUHVVWKHPHPRU\IUDJPHQWDWLRQFKDOOHQJHZHOO7KHUHIRUHSHUIRUPDQFHLPSURYHPHQWIRUWKHVH DOORFDWRUVLVQHHGHG7KLUGO\WKHDSSOLFDWLRQSURJUDPPLQJDQGUHSURJUDPPLQJSURFHVVHVRQPRVW FXUUHQW:6126HVDUHFRPSOLFDWHG7KHSURJUDPPLQJLVFRPSOLFDWHGEHFDXVHGLIIHUHQWDSSOLFDWLRQ 9.

(82) &KDSWHU,QWURGXFWLRQ. . SURJUDPPLQJSDWWHUQVDUHVXSSRUWHGE\GLIIHUHQW:6126HVWKXVWKHXVHUVQHHGWRXQGHUVWDQGWKH GLYHUVHORZOHYHOV\VWHPGHWDLOVWREHJLQSURJUDPPLQJ7KHUHSURJUDPPLQJLVFRPSOLFDWHGEHFDXVH WKHDSSOLFDWLRQSDUWLQPDQ\:6126HVLVQRWGHFRXSOHGIURPWKHV\VWHPSDUW7KXVWKHPRQROLWKLF VRIWZDUH LPDJH ZKLFK FDQ EH ODUJHU WKDQ NLORE\WHV QHHGV WR EH XSGDWHG GXULQJ WKH UHSURJUDPPLQJ SURFHVV 7KLV SURFHVV LV GLIILFXOW WR FRPSOHWH DV WKH HQHUJ\ UHVRXUFH RQ WKH :61 QRGHV LV FRQVWUDLQHG DQG WKH FRPPXQLFDWLRQ EDQGZLGWK LQ WKH :61 LV OLPLWHG 7KHUHIRUH WKH GHYHORSPHQW RI D :61 26 WKDW FDQ RQ WKH RQH KDQG VLPSOLI\ WKH DSSOLFDWLRQ SURJUDPPLQJ FRPSOH[LW\ DQG RQ WKH RWKHU KDQG LPSURYH WKH DSSOLFDWLRQ UHSURJUDPPLQJ SHUIRUPDQFH EHFRPHV HVVHQWLDO )LQDOO\ WKH HQHUJ\ UHVRXUFH RQ PRVW :61 QRGHV LV FRQVWUDLQHG 7R SURORQJ WKH :61 QRGHV¶ OLIHWLPH DQG DYRLG WKH ODERU ZRUN RI EULQJLQJ WKH GHSOR\HG QRGHV EDFN IRU WKH SRZHU UHFKDUJLQJ WKH HQHUJ\ FRQVHUYDWLRQ PHFKDQLVP QHHGV WR EH UHDOL]HG 7KH FXUUHQW VOHHSZDNHXS PHFKDQLVP XVHG LQ PRVW 26HV IRU HQHUJ\ FRQVHUYDWLRQ LV QRW TXLWH DGHTXDWH 7R UHGXFH VLJQLILFDQWO\HQHUJ\FRQVXPSWLRQDQHZHQHUJ\FRQVHUYDWLRQDSSURDFKEHFRPHVHVVHQWLDO ,Q WKLV DUWLFOH D QHZ K\EULG UHDOWLPH PHPRU\HIILFLHQW HQHUJ\HIILFLHQW DQG XVHUIULHQGO\ :61260,526LVGHVLJQHGDQGLPSOHPHQWHG0,526WDUJHWVWRDGGUHVVVRPHFKDOOHQJHVH[LVWHG LQ WKHFXUUHQW :6126HVDQGKDVWKHIROORZLQJ IHDWXUHV DFKLHYLQJ WKHUHDOWLPHVFKHGXOLQJZLWK ORZGDWDPHPRU\FRVWXWLOL]LQJWKHPHPRU\UHVRXUFHVHIILFLHQWO\PDQDJLQJWKHHQHUJ\UHVRXUFHV HIILFLHQWO\ VLPSOLI\LQJ WKH DSSOLFDWLRQ SURJUDPPLQJ FRPSOH[LW\ LPSURYLQJ WKH DSSOLFDWLRQ UHSURJUDPPLQJ SHUIRUPDQFH LPSURYLQJ WKH QRGH UHOLDELOLW\ DV ZHOO DV GHYHORSLQJ D QHZ 26 GHEXJJLQJDSSURDFK. 10.

(83) &KDSWHU,QWURGXFWLRQ. . &RQWULEXWLRQVDQG7KHVLV2UJDQL]DWLRQ ,QWKLVWKHVLVWKHZRUNVDERXWWKHGHVLJQDQGLPSOHPHQWDWLRQRIDQHZ:61260,526DQGD QHZ PLGGOHZDUH (0,'( DUH SUHVHQWHG 7KH RUJDQL]DWLRQ DQG FRQWULEXWLRQV RI WKLV WKHVLV DUH DV IROORZV ,Q &KDSWHU WKH UHODWHG ZRUNV DERXW WKH :61 26HV DUH SUHVHQWHG ,Q WKLV FKDSWHU VHYHQ GLIIHUHQW NLQGV RI HPEHGGHG 26HV DUH VXUYH\HG 7KHVH 26HV DUH LQYHVWLJDWHG IURP GLIIHUHQW 26 FRQFHUQVDQGWKHLUSURVDQGFRQVDUHDQDO\]HG 6HFWLRQ

(84) 7KLVVXUYH\FDQKHOSWKHUHVHDUFKHUVWR XQGHUVWDQGWKHGLIIHUHQWIHDWXUHVRIWKHFXUUHQW:6126HVWRVHOHFWDQDSSURSULDWH26IRUDW\SLFDO :61DSSOLFDWLRQRUWRLPSURYHWKHSHUIRUPDQFHRIVRPH:6126HV$WWKHHQGRIWKLVFKDSWHUD FRQFOXVLRQLVPDGHDQGWKHSURVSHFWRIKRZWRGHVLJQWKHQHZ26LVSURSRVHG 6HFWLRQ

(85) ,Q &KDSWHU WKH GHVLJQ DQG WKH LPSOHPHQWDWLRQ RI WKH QHZ :61 26 0,526 LV SUHVHQWHG 0,526 WDUJHWV WR DGGUHVV VRPH H[LVWHG 26 FKDOOHQJHV VXFK DV WKH DFKLHYHPHQW RI WKH UHDOWLPH VFKHGXOLQJZLWKORZPHPRU\FRVWWKHLPSURYHPHQWRIWKHPHPRU\DQGHQHUJ\UHVRXUFHVXWLOL]DWLRQ HIILFLHQF\WKHVLPSOLILFDWLRQRIWKHDSSOLFDWLRQSURJUDPPLQJSURFHVVDVZHOODVWKHLPSURYHPHQW RI WKH DSSOLFDWLRQ UHSURJUDPPLQJ SHUIRUPDQFH 7R DFKLHYH WKHVH REMHFWLYHV WKH 0,526 K\EULG VFKHGXOLQJPRGHO 6HFWLRQ

(86) WKHLPSURYHGG\QDPLFPHPRU\DOORFDWRUV 6HFWLRQ

(87) WKHHQHUJ\ FRQVHUYDWLRQ PHFKDQLVP 6HFWLRQ

(88) DQG WKH QHZ :61 PLGGOHZDUH &KDSWHU

(89) DUH GHVLJQHG LPSOHPHQWHGDQGGLVFXVVHG ,Q &KDSWHU WKH UHVHDUFK RQ WKH PLGGOHZDUH (0,'( LV GLVFXVVHG 7ZR NLQGV RI PLGGOHZDUH PHFKDQLVPV DUH PDLQO\ LQYHVWLJDWHG LQ WKLV FKDSWHU WKH HPEHGGHG -DYD YLUWXDO PDFKLQH (-90

(90) DQGWKHQHZPLGOD\HUVRIWZDUH(0,'(,QWKH6HFWLRQWKHIXQGDPHQWDOFRQFHSWVRIWKH(-90V DUHSUHVHQWHGZLWKWKHVLPSOH57-XVHGDVWKHH[DPSOH$QGWKHQDVXUYH\WRWKHFXUUHQW(-90VLV PDGH7KLVVXUYH\FDQKHOSWKHUHVHDUFKHUVWRXQGHUVWDQGWKHGLIIHUHQW(-90PHFKDQLVPVWRVHOHFW DVXLWDEOH(-90IRUDJLYHQDSSOLFDWLRQFRQWH[WRUHYHQWRHQKDQFHWKHIXQFWLRQDOLWLHVRIDJLYHQ (-90 %DVHG RQ WKLV VXUYH\ WKH DGYDQWDJHV DQG WKH GUDZEDFNV RI WKH (-90 PHFKDQLVP DUH GLVFXVVHG$QGLQRUGHUWRWDNHWKH(-90PHFKDQLVP VDGYDQWDJHV\HWDYRLGLWVGUDZEDFNVDQHZ PLGGOHZDUH (0,'( LV GHYHORSHG 6HFWLRQ

(91) (0,'( KDV D VHW RI IXQFWLRQDOLWLHV VLPLODU WR (-90VEXWNHHSVORZPHPRU\DQGHQHUJ\FRVW:LWKWKLVIHDWXUH(0,'(FDQEHDVXEVWLWXWLRQRI WKH(-90ZKHQXVLQJRQWKHVHYHUHO\UHVRXUFHFRQVWUDLQHG:61SODWIRUPV,QWKH6HFWLRQWKH HYDOXDWLRQZRUNVWRWKH(-90DQGWKH(0,'(DUHGRQH ,Q &KDSWHU WKH DSSOLFDWLRQ GHYHORSPHQW ZRUNV DUH SUHVHQWHG )LQDOO\ LQ &KDSWHU WKH FRQFOXVLRQDQGRQJRLQJZRUNVDUHGLVFXVVHG 11.

(92) &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. &KDSWHU 5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. ,QWKLVFKDSWHUDVXUYH\WRWKHFXUUHQW:6126HV 7LQ\26&RQWLNL626RSHQ:61PDQWLV26 X&26DQGVLPSOH57--DYD26

(93) LVLQYHVWLJDWHG7KHFRQFHUQHG26IHDWXUHVLQWKLVVXUYH\LQFOXGHWKH 26DUFKLWHFWXUHWKHVFKHGXOLQJPRGHOWKHPHPRU\PDQDJHPHQWWKHDSSOLFDWLRQSURJUDPPLQJWKH DSSOLFDWLRQ UHSURJUDPPLQJ WKH SRZHU PDQDJHPHQW DQG WKH GHEXJJLQJ DSSURDFKHV 'LIIHUHQW DSSURDFKHV DSSOLHG LQ WKHVH 26HV DUHDGGUHVVHG DQGWKHSURVDQGFRQVRIHDFKDSSURDFK DUHDOVR GLVFXVVHG7KLVVXUYH\FDQKHOSWKHUHVHDUFKHUVWRXQGHUVWDQGWKHVHFXUUHQW:6126HVWRVHOHFWDQ DSSURSULDWH 26 IRU D JLYHQ :61 DSSOLFDWLRQV DQG WR VHW IRUWK WKH IXWXUH UHVHDUFK GLUHFWLRQV RI GHVLJQLQJDQHZ:61267KHVWUXFWXUHRIWKLVFKDSWHULVRUJDQL]HGDVIROORZV,Q6HFWLRQWKH EDVLFWHUPLQRORJLHVRIWKH:6126HVDUHGHILQHG,Q6HFWLRQWKHNH\IHDWXUHVRIHDFK:6126 DUHLQYHVWLJDWHG,Q6HFWLRQWKHFRPSDULVRQDPRQJWKHGLIIHUHQW26HVLVOLVWHGDQGWKHSURVSHFW RIGHVLJQLQJWKHQHZ:61260,526LVGLVFXVVHG. 1.

(94) &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. 267HUPLQRORJLHV ,QWKLVVHFWLRQVRPHNH\26WHUPLQRORJLHVDUHGHILQHG7KHVHWHUPLQRORJLHVZLOOEHXVHGIRUWKH SUHVHQWDWLRQRIWKHGLIIHUHQW26HVLQWKLVFKDSWHU (YHQW (YHQW LV WKH V\VWHP VLJQDO ZKLFK LQGLFDWHV WKH FRQGLWLRQ WR WDNH VRPH DFWLRQ KDV EHHQ VDWLVILHG$QHYHQWFDQEHJHQHUDWHGE\DNH\SUHVVLQJDSDFNHWUHFHSWLRQDWLPHUH[SLUDWLRQHWF 7DVN7DVNLVWKHVXEURXWLQHRUPHWKRGZKLFKZLOOEHH[HFXWHGDIWHUWKHFRUUHVSRQGLQJHYHQWLV WULJJHUHG,QVRPH26HVWDVNLVV\QRQ\PRXVZLWKSURFHVV HJ&RQWLNL

(95) LQRWKHUVZLWKWKUHDG HJPDQWLV26

(96) 3UHHPSWLRQ 3UHHPSWLRQ LV WKH DFW RI VXVSHQGLQJ D WDVN EHLQJ H[HFXWLQJ WHPSRUDULO\ ZLWKRXW UHTXLULQJLWVFRRSHUDWLRQDQGZLWKWKHLQWHQWLRQRIUHVXPLQJWKHWDVNDWDODWHUWLPH3UHHPSWLRQLV FRPPRQO\DFKLHYHGE\WKHFRQWH[WVZLWFKDQGFDUULHGRXWE\DSUHHPSWLYHVFKHGXOHU$SUHHPSWLRQ H[DPSOHLVVKRZQLQWKH)LJXUH,QWKLVH[DPSOHDORZSULRULW\WDVN$LVSUHHPSWHGE\DKLJK SULRULW\WDVN% 5HDOWLPH 57

(97) 5HDOWLPH TXDOLILHU FODLPV WKDW WKH FRUUHFWQHVV RI DQ RSHUDWLRQ HJ WKH H[HFXWLRQRIDWDVN

(98) GHSHQGVQRWRQO\XSRQLWVORJLFDOFRUUHFWQHVVEXWDOVRXSRQWKHWLPHLQZKLFKLW LVSHUIRUPHG RIWHQUHIHUUHGWRDVGHDGOLQH

(99) 0LVVLQJRIWKHGHDGOLQHZLOOFDXVHWKHRSHUDWLRQWREH XVHOHVVRUOHDGWRGLVDVWURXVFRQVHTXHQFHHJDFDUGLGQRWVWRSLQWLPHWRDYRLGWKHFROOLVLRQ 6RIW 5HDOWLPH 657

(100) 6RIW UHDOWLPH TXDOLILHU FODLPV WKDW DQ RSHUDWLRQ LV H[SHFWHG WR EH FRPSOHWHGZLWKLQDWLPHFRQVWUDLQWEXWWKHGHDGOLQHJXDUDQWHHLVQRWREOLJDWHGDQGWKHPLVVLQJRI WKHGHDGOLQHFDQEHWROHUDWHGDOWKRXJKLWPD\GHJUDGHWKHV\VWHP VVHUYLFHTXDOLW\ /RZ3ULRULW\ 7DVN$. ,65PDNHVWKHKLJK SULRULW\WDVNUHDG\ ,65 ,QWHUUXSW 6HUYLFH5RXWLQH

(101) SUHHPSWLYH VFKHGXOHU. /RZ3ULRULW\ 7DVN% 7LPH. )LJXUH3UHHPSWLRQDQGLQWHUUXSWLRQ. 2.

(102) &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. .H\)HDWXUHVRI'LIIHUHQW26HV ,Q WKLV VHFWLRQ WKH NH\ IHDWXUHV 26 DUFKLWHFWXUH VFKHGXOLQJ PRGHO PHPRU\ PDQDJHPHQW DSSOLFDWLRQGHYHORSPHQWQHWZRUNSURWRFROVGHEXJJLQJHWF

(103) RIWKHFXUUHQWSRSXODU:6126HVDUH SUHVHQWHG7KHFRQFHUQHG26HVLQFOXGHWKH7LQ\26>@&RQWLNL>@626>@RSHQ:61>@ PDQWLV26>@X&26>@DQGVLPSOH57--DYD26>@. 26$UFKLWHFWXUHV 26DUFKLWHFWXUHZLOOQRWRQO\KDYHDQHIIHFWRQWKHNHUQHOFRGHVL]HEXWDOVRRQWKHZD\KRZWKH V\VWHPVHUYLFHVDUHSURYLGHG7KHFXUUHQW:6126DUFKLWHFWXUHVFDQEHFODVVLILHGLQWRWKUHHNLQGV WKHPRQROLWKLFDUFKLWHFWXUHWKHPRGXODUDUFKLWHFWXUHDQGWKHYLUWXDOVFULSWPDFKLQHDUFKLWHFWXUH 0RQROLWKLF$UFKLWHFWXUH :LWK WKH PRQROLWKLF DUFKLWHFWXUH WKH DSSOLFDWLRQ FRPSRQHQW DQG WKH XQGHUO\LQJ V\VWHP FRPSRQHQWVDUHEXLOWWRJHWKHUWRIRUPDVLQJOHVRIWZDUHLPDJH7KLVDUFKLWHFWXUHKDVEHHQXVHGLQ WKH26HVOLNH7LQ\26DQGRSHQ:61 7LQ\26 >@ DGRSWV WKH FRPSRQHQWRULHQWHG SURJUDPPLQJ DEVWUDFWLRQ ZKLFK FDQ SURYLGH WKH FRGHPRGXODULW\DQGIDFLOLWDWHWKHFRPSRQHQWUHXVHEXWFRPHVDWWKHFRVWRIODUJHUOHDUQLQJFXUYH DQGFRGHFRPSOH[LW\7LQ\26LVGHYHORSHGE\XVLQJWKHQHV&ODQJXDJHZKLFKLVDGLDOHFWRIWKH& ODQJXDJH RSWLPL]HG IRU WKH PHPRU\ FRQVWUDLQW RI ZLUHOHVV VHQVRU QHWZRUNV (DFK FRPSRQHQW LQ 7LQ\26FRQVLVWVIRXUSDUWVFRPPDQGVHYHQWVWDVNVDQGIUDPH&RPSRQHQWVFDQ FRQQHFWWRHDFK RWKHUXVLQJWKHLQWHUIDFHVDQGWKH\DUHFRQQHFWHGLQDOD\HUHGVWUXFWXUH )LJXUH

(104) 7KHKLJKOD\HU FRPSRQHQW FDQ LVVXH FRPPDQGV WR WKH ORZOD\HU FRPSRQHQW DQG WKH ORZOD\HU FRPSRQHQW FDQ VLJQDO HYHQWV WR WKH KLJKOD\HU FRPSRQHQW 7DVNV LQ 7LQ\26 DUH VFKHGXOHG E\ D QRQSUHHPSWLYH ),)2 VFKHGXOHU 'XULQJ WKH GHYHORSPHQW SURFHVV DOO WKH 7LQ\26 FRPSRQHQWV DUH EXLOW WRJHWKHU ZLWKWKHWLQ\WDVNVFKHGXOHUWRIRUPDVWDWLFH[HFXWDEOHLPDJH 7KHDGYDQWDJHRIWKHPRQROLWKLFDUFKLWHFWXUHLVWKDWWKHSURJUDPFRGHLVFRPSDFW0RUHRYHUWKH DSSOLFDWLRQFDQLQWHUDFWZLWKWKH26HIILFLHQWO\+RZHYHUDQ\FKDQJHWRWKHPRQROLWKLFV\VWHPZLOO FDXVH WKH ZKROH VRIWZDUH V\VWHP WR EH UHEXLOW DQG UHSURJUDPPHG 7KHUHIRUH PRQROLWKLF DUFKLWHFWXUH26KDVZRUVHSHUIRUPDQFHLQWKH:61UHSURJUDPPLQJ . 3.

(105) &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. Routing Application. application. Active Messages packet Radio Packet. Serial Packet. Radio Byte. UART. byte bit RFM. . )LJXUH7LQ\26PRQROLWKLFDUFKLWHFWXUHH[DPSOH 0RGXODU$UFKLWHFWXUH 0RGXODU DUFKLWHFWXUH 26 LV GLIIHUHQW IURP PRQROLWKLF DUFKLWHFWXUH 26 LQ WKDW VRPH VRIWZDUH FRPSRQHQWV WKH DSSOLFDWLRQV SURWRFROV GULYHUV HWF

(106) DUH EXLOW LQGHSHQGHQWO\ LQWR LQWHUDFWLYH PRGXOHV7KHVHPRGXOHVFDQEHXSGDWHGUHPRWHO\ WKURXJKWKH ZLUHOHVV DQGWKHQEH UHVROYHGDQG H[HFXWHGRQWKH:61QRGHV&XUUHQWO\WKLVDUFKLWHFWXUHKDVEHHQXVHGLQWKH626>@ 7KH PRGXODU DUFKLWHFWXUH RI 626 LV VKRZQ LQ WKH )LJXUH ([FHSW WKH NHUQHO DQG KDUGZDUH GHSHQGHQW FRPSRQHQWV DOO WKH RWKHU FRPSRQHQWV QHWZRUNLQJ SURWRFROV V\VWHP VHUYLFHV DSSOLFDWLRQVHWF

(107) DUHEXLOWLQWRPRGXOHV 7KHNH\DGYDQWDJHRIWKHPRGXODUDUFKLWHFWXUH26LVWKDWWKHPRGXOHVFDQEHXSGDWHGHIILFLHQWO\ WKXV WKH V\VWHP IDXOW UHSDLULQJ DQG DSSOLFDWLRQ UHSURJUDPPLQJ FDQ EH SHUIRUPHG ZLWK KLJK SHUIRUPDQFH +RZHYHU D PRGXOH V DGGUHVV PD\ FKDQJH DIWHU LW LV XSGDWHG HJ LI WKH VL]H RI DQ XSJUDGHGPRGXOHLVODUJHUWKDQWKHRULJLQDOVL]HWKLVPRGXOHQHHGVWREHVWRUHGLQDQHZPHPRU\ VSDFH7KHUHIRUHVRPHPHFKDQLVPVQHHGVWREHLPSOHPHQWHGLQWKHPRGXODUDUFKLWHFWXUH26HVWR HQVXUHWKDWDQXSGDWHGPRGXOHFDQVWLOOEHDFFHVVHGFRUUHFWO\E\WKHRWKHUV,Q626WKLVPHFKDQLVP LV DFKLHYHGE\DSSO\LQJ WZRDSSURDFKHV

(108) 7KH SRVLWLRQLQGHSHQGHQW FRGH 3,&

(109) VKRXOGEHXVHG IRUHDFK626PRGXOH%\VRGRLQJWKHLQWHUDFWLRQVZLWKLQDPRGXOHZLOOQRWEHFRPHLQYDOLGHGDIWHU WKLV PRGXOH LV XSGDWHG &RPPRQO\ WKLV 3,& DWWULEXWH FDQ EH DFKLHYHG E\ HQDEOLQJ WKH 3,& FRPSLOLQJRSWLRQ+RZHYHUWKH$95MXPSLQVWUXFWLRQFDQRQO\MXPSVXSWR.%WKXVWKHVL]HRI WKH3,& PRGXOHLV OLPLWHGWR EHOHVVWKDQ .% RQWKH$95 PLFURFRQWUROOHU

(110) 0RGXOHV QHHGWR DFFHVVHDFKRWKHULQDQLQGLUHFWZD\ ,QWKLVPDQQHUWKHLQWHUDFWLRQVDPRQJWKHPRGXOHVFDQVWLOO NHHS YDOLG DIWHU WKH PRGXOHV DUH XSGDWHG ,Q FXUUHQW 626 WZR LQGLUHFW LQWHUDFWLYH PRGHV DUH UHDOL]HG WKH DV\QFKURQRXV PRGH DQG WKH V\QFKURQRXV PRGH )LJXUH

(111) :LWK WKH V\QFKURQRXV PRGHRQH PRGXOH FDQ DFFHVV WKH RWKHUV V\QFKURQRXVO\E\XVLQJWKHIXQFWLRQMXPSWDEOH $IWHUD PRGXOHPRYHVWRDQHZDGGUHVVWKHXSGDWHWRWKHMXPSWDEOHFDQNHHSLWVWLOOEHDFFHVVLEOH:LWK 4.

(112) &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. WKH DV\QFKURQRXV PRGH RQH PRGXOH FDQ DFFHVV WKH RWKHUV DV\QFKURQRXVO\ E\ SRVWLQJ D PHVVDJH LQWR WKH PHVVDJH VFKHGXOLQJ TXHXH 2QFH WKLV PHVVDJH LV H[WUDFWHG E\ WKH VFKHGXOHU WKH RWKHU PRGXOHFDQEHSURFHVVHG7KHDV\QFKURQRXVPRGHLVQHHGHGLQ626LV EHFDXVH 626LVDQHYHQW GULYHQ 26 ,Q WKH HYHQWGULYHQ 26 WKH SUHHPSWLRQ LV QRW HQDEOHG DQG WKH V\QFKURQRXV DFFHVV FDQQRWEHDOORZHGLQPDQ\FDVHV Tree routing protocol. Surge Application. Dynamic memory Serial Framer UART. Comm Stack ADC. Dynamically Loadable Modules. Function pointer control blocks. Scheduler. Timer. Clock. Light sensor. Kernel and Services. Device Drivers. Sensor Manager. SPI. Hardware Abstraction Layer. I2C. . )LJXUH0RGXOHEDVHGDUFKLWHFWXUHRIWKH626 Module A. Module B. Module A. Module B. Post a message. Indirect function call. Dispatch message. extract. function jump table. (a). synchronous mode. message buffer. (b). asynchronous mode. SOS scheduler. . )LJXUH,QGLUHFWLQWHUDFWLRQVDPRQJWKH626PRGXOHV 9LUWXDO0DFKLQH$UFKLWHFWXUH ,Q WKH YLUWXDO PDFKLQH 90

(113) EDVHG 26 WKH DSSOLFDWLRQ FRGH LV VHSDUDWHG IURP WKH XQGHUO\LQJ V\VWHP FRGH DQG EXLOW LQGHSHQGHQWO\ LQWR D VWDQGDORQH LPDJH 7KLV DSSOLFDWLRQ LPDJH ZLOO EH ORDGHGRQWKH:61QRGHVDQGEHLQWHUSUHWHGE\WKH90LQWHUSUHWHU6LQFHWKHDSSOLFDWLRQLPDJHLV H[HFXWHG LQ DQ LQWHUSUHWDWLRQ ZD\ WKH 90EDVHG DSSOLFDWLRQ FDQ EH KDUGZDUH LQGHSHQGHQW 7KLV IHDWXUHLVVLJQLILFDQWIRUWKHXVHUVWR DGGUHVVWKHFKDOOHQJHVRISURJUDPPLQJLQWKH KHWHURJHQHRXV :61FRQWH[WV&XUUHQWO\WKLVDUFKLWHFWXUHKDVEHHQXVHGLQWKHVLPSOH57->@ 6LPSOH57- LV D IXOOWLPH VSHFLILF -DYD 9026 IRU WKH HPEHGGHG GHYLFHV 7KH DUFKLWHFWXUH RI VLPSOH57-LVGHSLFWHGLQWKH)LJXUH6LPSOH57-FRQVLVWVRIWZRNH\FRPSRQHQWVWKHHPEHGGHG -90 (-90

(114) DQGWKHOLJKWZHLJKWPXOWLWKUHDGHG-DYD267KH(-90LVLQFKDUJHRILQWHUSUHWLQJWKH -DYDE\WHFRGHZKLOHWKH-DYD26LVLQFKDUJHRI VXSSRUWLQJWKHPXOWLWKUHDGHG-DYDSURJUDPPLQJ 5.

(115) &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. 2QH DGYDQWDJH RI VLPSOH57-LV WKDW D XVHUIULHQGO\ GHYHORSPHQW HQYLURQPHQW FDQ EH SURYLGHG WR WKH :61 XVHUV :LWK VLPSOH57- WKH :61 DSSOLFDWLRQV FDQ EH SURJUDPPHG E\ WKH SRSXODU DQG XVHUIDPLOLDU -DYD ODQJXDJH 0RUHRYHU WKH DSSOLFDWLRQ UHSURJUDPPLQJ SHUIRUPDQFH LV KLJK VLQFH RQO\WKH-DYDDSSOLFDWLRQLPDJHLVQHHGHGWREHXSGDWHGGXULQJWKHUHSURJUDPPLQJSURFHVV Java APP Space. Java program. JDK built. Java Class 1 ……. Java Class N. Class Linker. Java APP Image. FLASH System Space. Java VM (byte code interpreter, etc.) Drivers, etc.. Multithreaded Java OS. GNU built. System Image. . )LJXUH26DUFKLWHFWXUHRIWKHVLPSOH57-. 266FKHGXOLQJ0RGHO 7KH VFKHGXOLQJ PRGHO LQ WKH :61 26HV FDQ EH FODVVLILHG LQWR WZR NLQGV WKH HYHQWGULYHQ VFKHGXOLQJ DQG WKH PXOWLWKUHDGHG VFKHGXOLQJ ,Q WKH SDVW UHVHDUFK ZRUN WKHUH H[LVW VRPH GHEDWHV DQGGLVFXVVLRQVDERXWWKHVHWZRVFKHGXOLQJPRGHOV>@,QWKLVVHFWLRQWKHFRPSDULVRQEHWZHHQ WKHVHWZRVFKHGXOLQJPRGHOVLVGRQHILUVWO\$QGWKHQWKHFXUUHQWHYHQWGULYHQVFKHGXOLQJ26HVDQG WKHPXOWLWKUHDGHGVFKHGXOLQJ26HVDUHSUHVHQWHG (YHQWGULYHQ6FKHGXOLQJDQG0XOWLWKUHDGHG6FKHGXOLQJ 7LQ\26&RQWLNL626DQGRSHQ:61DUHWKHHYHQWGULYHQVFKHGXOLQJ26HV,QWKHHYHQWGULYHQ 26DOOWKHWDVNVDUHVFKHGXOHGRQHE\RQH(DFKWDVNUXQVWRFRPSOHWLRQZLWKUHVSHFWWRWKHRWKHUV 7KHLQWHUUXSWLRQLVHQDEOHGGXULQJDWDVN VUXQWLPHEXWWKHSUHHPSWLRQIURPRQHWDVNWRDQRWKHULV QRW DOORZHG 6LQFH WKH QHZ WDVN FDQ EH H[HFXWHG RQO\ DIWHU WKH SUHYLRXV WDVN V FRQWH[W KDV EHHQ UHOHDVHGRQO\ RQHVWDFN LV QHHGHGLQ WKH HYHQWGULYHQ26 7KXVWKHPHPRU\ FRQVXPSWLRQRI WKH HYHQWGULYHQV\VWHPLV ORZ+RZHYHU LQ WKH HYHQWGULYHQV\VWHPWKHWLPHFULWLFDOWDVNFDQQRW EH H[HFXWHGLPPHGLDWHO\DIWHULWLVWULJJHUHG,QVWHDGLWQHHGVWREHGHIHUUHGXQWLOWKHFXUUHQWWDVNUXQV WRFRPSOHWLRQ'XHWRWKLVUHDVRQWKHUHDOWLPHSHUIRUPDQFHRIWKHHYHQWGULYHQ26LVSRRU 0DQWLV26 X&26 DQG VLPSOH57- DUH WKH PXOWLWKUHDGHG 26HV ,Q WKH PXOWLWKUHDGHG V\VWHP DOO WKHWDVNV DOVR FDOOHGWKUHDGV

(116) FDQEHH[HFXWHGFRQFXUUHQWO\ 7KUHDGV FDQEHVZLWFKHGDQGEHIRUH WKH VZLWFK RSHUDWLRQ WKH WKUHDG V UXQWLPH FRQWH[W QHHGV WR EH VDYHG VR WKDW LWV H[HFXWLRQ FDQ EH UHVXPHG QH[W WLPH 7KHUHIRUH HYHU\ WKUHDG LQ WKH PXOWLWKUHDGHG 26 VKRXOG KDYH D SULYDWH VWDFN 'XHWRWKLVUHDVRQWKHPHPRU\FRQVXPSWLRQRIWKHPXOWLWKUHDGHG26HVLVKLJKHULIFRPSDUHGZLWK 6.

(117) &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. WKHHYHQWGULYHQRQHV ,QWKHDUWLFOH>@LWLVUHSRUWHGWKDWWKH HYHQWGULYHQ267LQ\26DFKLHYHV DERXW D IROG LPSURYHPHQW LQ WKH 5$0 PHPRU\ UHTXLUHPHQW RYHU WKH JHQHUDO SXUSRVH PXOWLWKUHDGHGHPEHGGHG26$OWKRXJKWKH5$0PHPRU\FRQVXPSWLRQRIWKHPXOWLWKUHDGHG26LV KLJKHULWVUHDOWLPHSHUIRUPDQFHLVEHWWHULIFRPSDUHGZLWKWKHHYHQWGULYHQV\VWHPWKLVLVEHFDXVH WKHWDVNSUHHPSWLRQFDQEHVXSSRUWHGLQWKLVNLQGRIV\VWHP ,Q 7DEOH D FRPSDULVRQ EHWZHHQ WKH HYHQWGULYHQ VFKHGXOLQJ DQG WKH PXOWLWKUHDGLQJ VFKHGXOLQJV\VWHPVLVVKRZQ 0XOWLWKUHDGHG266FKHGXOLQJ. )HDWXUHV. (YHQWGULYHQ6FKHGXOLQJ. 7DVNVFKHGXOLQJ. 7DVNVDUHGLVSDWFKHGRQHE\RQH. 3UHHPSWLRQ. 1RWHQDEOH. 5HDOWLPHSHUIRUPDQFH. 3RRUSUHHPSWLRQQRWDOORZHG. :HOOWKUHDGVFDQEHSUHHPSWHG. 5XQWLPHVWDFNV. $OOWDVNVVKDUHRQHJOREDOVWDFN. (DFKWKUHDGKDVDSULYDWHVWDFN. 3URFHVVRUFRPSXWDWLRQ UHVRXUFHV. 6KDUHGDPRQJDOOWDVNVLQD FRRSHUDWLYHZD\. 6KDUHGDPRQJDOOWKUHDGVE\WKUHDG VZLWFK. $OOWKUHDGVFDQEHH[HFXWHG FRQFXUUHQWO\ (QDEOHG RYHUKHDGRIFRQWH[WVZLWFKH[LVWV. 7DEOH&RPSDULVRQRIHYHQWGULYHQVFKHGXOLQJDQGPXOWLWKUHDGHGVFKHGXOLQJ (YHQWGULYHQ26HV 7LQ\26 &RQWLNL 626 DQG RSHQ:61 DUH WKH HYHQWGULYHQ 26HV 7KH VWUXFWXUH RI WKH HYHQW GULYHQV\VWHPFDQEHGHSLFWHGDV)LJXUHIRXUFRPSRQHQWVDUHFRPSRVHGWKHHYHQWJHQHUDWRUV WKHHYHQWFKDQQHOWKHHYHQWGLVSDWFKHUDVZHOODVWKHV\VWHPWDVNV(YHQWFKDQQHOLVUHTXLUHGVLQFH WKHHYHQWJHQHUDWLQJVSHHGFDQEHPRUHTXLFNO\WKDQWKHHYHQWSURFHVVLQJVSHHG$IWHUEHLQJSRVWHG LQWR WKH HYHQW FKDQQHO WKH HYHQWV ZLOO EH H[WUDFWHG DQG GLVSDWFKHG RQH E\ RQH E\ WKH HYHQW GLVSDWFKHU2QFHDQHYHQWLVGLVSDWFKHGWKHUHODWHGWDVNZLOOEHH[HFXWHG Task 1. Event generator. (YHQW SRVW. Event Scheduling Queue. (YHQW H[WUDFW. Event scheduler. Task 2 Task 3. . )LJXUH(YHQWGULYHQVFKHGXOLQJVWUXFWXUH. 7.

(118) &KDSWHU5HODWHG:RUNVRIWKH:612SHUDWLQJ6\VWHPV. 6HYHUDO WRSLFV QHHG WR EH FRQVLGHUHG IRU WKH LPSOHPHQWDWLRQ RI WKH HYHQWGULYHQ VFKHGXOHU LQFOXGLQJWKHGHVLJQRIWKHHYHQWFKDQQHOWKHDFKLHYHPHQWRIWKHFRQFXUUHQF\WKHLPSURYHPHQWRI WKHHYHQWGULYHQV\VWHP¶VUHDOWLPHSHUIRUPDQFHHWF (YHQWFKDQQHO(YHQWFKDQQHOLVXVHGWREXIIHUWKHLQFRPLQJHYHQWV,QPRVWHYHQWGULYHQ:61 26HVLQFOXGLQJWKH&RQWLNL7LQ\26626DQGRSHQ:61WKHHYHQWTXHXHPHFKDQLVPLVXVHGIRU WKHLPSOHPHQWDWLRQRIWKHHYHQWFKDQQHO,Q7LQ\26RQO\RQHTXHXHLVXVHGDQGDOOWKHLQFRPLQJ HYHQWVHQWHUWKLVTXHXHE\WKH),)2 )LUVW,QSXW)LUVW2XWSXW

(119) DOJRULWKP6LQFH),)2LVSRRULQWKH UHDOWLPHVFKHGXOLQJWKHVRSKLVWLFDWHGSULRULW\EDVHGDQGGHDGOLQHEDVHGHYHQWTXHXHPHFKDQLVPLV DOVRLPSOHPHQWHGLQ7LQ\26 DQGWKHVHPHFKDQLVPVDUHSURYLGHGRSWLRQDOO\WRWKHGHYHORSHUV ,Q RSHQ:61 RQO\ RQH HYHQW TXHXH LV XVH DV ZHOO EXW WKH SULRULW\EDVHG VFKHGXOLQJ DOJRULWKP LV DGRSWHG :LWK WKH SULRULW\ PHFKDQLVP WKH KLJKSULRULW\ HYHQWV FDQ EH GLVSDWFKHG PRUH TXLFNO\ +RZHYHU WKH SULRULWLHV LQ RSHQ:61 DUH VWDWLFDOO\ DVVLJQHG DQG FDQQRW EH XSGDWHG G\QDPLFDOO\ 7KXV WKH ORZ SULRULW\ HYHQWV FDQ EHFRPH VWDUYHG LI WKH KLJK SULRULW\ HYHQWV NHHSV FRPLQJ FRQWLQXRXVO\,Q&RQWLNLWZROHYHOVFKHGXOLQJPHFKDQLVPVDUHLPSOHPHQWHG7KHILUVWRQHXVHVWKH ),)2 HYHQW TXHXH VFKHGXOLQJ PHFKDQLVP VLPLODU WR 7LQ\26