Jun 20, 2010 - 802.11 with NS-2 network simulator. ... 2). [1]. The IEEE 802.11 can use RTS/CTS reservation scheme .... received by the final destination. (2) ...
2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing
7KH1RYHO&RQWHQWLRQ:LQGRZ&RQWURO6FKHPHIRU ,(((0DF3URWRFRO $OL%DODGRU
$OL0RYDJKDU
'HSDUWPHQWRI&RPSXWHU(QJLQHHULQJ 6FLHQFHDQG5HVHDUFK%UDQFK,VODPLF$]DG8QLYHUVLW\ 7HKUDQ,UDQ (PDLO EDODGRU#LHHHRUJ
'HSDUWPHQWRI(OHFWULFDODQG&RPSXWHU(QJLQHHULQJ 6KDULI8QLYHUVLW\RIWHFKQRORJ\ 7HKUDQ,UDQ (PDLO 0RYDJKDU#VKDULIHGX
0DQ\ UHVHDUFKHUV ZHUH PRWLYDWHG WR LPSURYH WKH SHUIRUPDQFHRIWKH,(((WKURXJKHQKDQFLQJWKH%(% DOJRULWKP>@>@DQG>@SURSRVHGDIL[HGVFDOHRIGHFUHDVH LQ WKH &: YDOXH LQVWHDG RI UHVHWWLQJ WR &:PLQ ZLWKRXW DQ\ DWWHQWLRQWRWKHQHWZRUNFRQGLWLRQV:KLOH>@DQG>@GHFUHDVH WKH &: YDOXH WR DGRSW WR WKH QHWZRUN ORDG ,Q >@>@ WKH DXWKRUV VXJJHVWHG D VFKHPH WR WXQH WKH FRQWHQWLRQ ZLQGRZ VL]H EDVHG RQ WKH QXPEHU RI DFWLYH VWDWLRQ ,Q VXFK FDVHV HVWLPDWLRQRIWKHQXPEHURIDFWLYHVWDWLRQUHTXLUHVWKHFKDQQHO VWDWXVLQIRUPDWLRQ,W LVFOHDU WKDWWKHVHFDVHVZHUHQHHGHGWR FRPSOH[ FRPSXWDWLRQV WKDW OHDG WR KLJK SRZHU FRQVXPSWLRQ ZKLFKLVXQGHVLUDEOHLQZLUHOHVVDGKRFQHWZRUNV
$EVWUDFW7KH ,((( PHGLXP DFFHVV FRQWURO 0$& SURWRFRO GHILQHV D FRQWHQWLRQEDVHG GLVWULEXWLRQ FKDQQHO DFFHVV PHFKDQLVPWKDWVKDUHVWKHZLUHOHVVPHGLXPIRUPRELOHVWDWLRQV ,Q WKLV SDSHU ZH SUHVHQW D QRYHO EDFNRII PHFKDQLVP ZKLFK GLYLGHV FRQWHQWLRQ ZLQGRZ UDQJH WR WKH GLIIHUHQW OHYHO EDVHG RQ WKH KLVWRU\ RI FKDQQHO VWDWXV ,QVWHDG RI GRXEOLQJ DQG UHVHWWLQJ WKH &: ZH FKDQJH WKH &: UDQJH E\ WDNLQJ LQWR DFFRXQW ODVW WKUHHFKDQQHOVWDWHV:HWHVWWKHQHZVFKHPHDJDLQVWOHJDF\,((( ZLWK16QHWZRUNVLPXODWRU 7KH VLPXODWLRQ UHVXOWV KDYH VKRZQ LPSURYHPHQW LQ SDFNHW GHOLYHU\ UDWLR DQG LQ GHOD\ DQG LQ WKURXJKSXWFRPSDUHGWRWKH,((('&)
,QFRQWUDVWWRSUHYLRXVZRUNWKHVFKHPHZHSUHVHQWLQWKH SDSHUGLIIHUVIURPWKHRWKHUDOJRULWKPLQ>@>@:HSURSRVHD QHZVFKHPHWKDWLQFUHDVHVDQGGHFUHDVHVWKH&:YDOXHVORZO\ EDVHG RQ FKDQQHO VWDWXV )RU WKLV UHDVRQ ZH PRQLWRU WKH FKDQQHO VWDWXV %DVHG RQ EXVLQHVV RI WKH FKDQQHO ZH XSGDWH WKHFRQWHQWLRQZLQGRZVL]H
.H\ZRUGV ,((( PRELOH DG KRF QHWZRUN 0DF OD\HU EDFNRII
,
,QWURGXFWLRQ
0RELOH DG KRF QHWZRUN LV D SRSXODU ILHOG RI DFWLYLW\ LQ FRPSXWHUQHWZRUN,WVXSSRUWVXVHUVZLWKQHWZRUNFRQQHFWLYLW\ ZLWKRXWEHLQJWHWKHUHGRIIRIDZLUHGQHWZRUN,(((LV RQH RI WKH PRVW LPSOHPHQWHG VWDQGDUGV 7KH ,((( VWDQGDUGGHYHORSVD 0DF VXE OD\HUDQG SK\VLFDOOD\HU 3+< VSHFLILFDWLRQ IRU ZLUHOHVV QHWZRUNV 7KH ,((( VSHFLILHV WZR PHGLXP DFFHVV FRRUGLQDWLRQ IXQFWLRQ GLVWULEXWHGFRRUGLQDWLRQIXQFWLRQ '&) IRUDGKRFQHWZRUNV DQG SRLQW FRRUGLQDWLRQ IXQFWLRQ 3&) >@ ,((( VXSSRUWV '&) DV GHIDXOW ZKLOH 3&) LV XVHG RSWLRQDOO\ 7KH FROOLVLRQ DYRLGDQFH PHFKDQLVP RI ,((( VWDQGDUG LV EDVHG RQ D FDUULHU VHQVH PXOWLSOH DFFHVV ZLWK FROOLVLRQ DYRLGDQFH &60$&$ WHFKQLTXH
7KHSDSHULVRXWOLQHGDVIROORZV,QVHFWLRQZHSUHVHQWD EULHIRYHUYLHZRI,(((DQG%(%DOJRULWKP,QVHFWLRQ ZH GHVFULEH RXU VFKHPH IRU FRQWUROOLQJ WKH &: YDOXH 6HFWLRQ VKRZV WKH VLPXODWLRQ UHVXOWV DQG LWV DQDO\VLV DQG ILQDOO\ZHFRQFOXGHLQVHFWLRQ ,,
$FFRUGLQJ WR '&) HDFK VWDWLRQ ZLWK D QHZ SDFNHW UHDG\ IRUWUDQVPLVVLRQOLVWHQVWRWKHFKDQQHO,IWKHPHGLXPLVIRXQG DV EHLQJ LGOH IRU D WLPH LQWHUYDO ORQJHU WKDQ ',)6 WKHQ WKH VWDWLRQFDQWUDQVPLWWKHSDFNHW 2WKHUZLVH WKH WUDQVPLVVLRQ LV GHIHUUHG DQG D %(% DOJRULWKPLVVWDUWHG)LJDQG)LJVKRZKRZWKH'&)XVHV WKH %(% DOJRULWKP ZLWK RU ZLWKRXW KDYLQJ 576&76 7KH %(% DOJRULWKP XQLIRUPO\ FKRRVHV WKH EDFNRII WLPH LQ WKH LQWHUYDO &: $W WKH ILUVW WLPH &: &:PLQ DQG LW LV GRXEOHG ZLWK WUDQVPLVVLRQ IDLOXUH XS WR D SUHGHILQHG PD[LPXP &:PD[
$FFRUGLQJ WR '&) LI HDFK VWDWLRQ KDV D QHZ SDFNHW IRU WUDQVPLVVLRQ DQG ILQGV PHGLXP LGOH IRU ORQJHU WKDQ ',)6 'LVWULEXWHG LQWHUIUDPH 6SDFH WKHQ WKH VWDWLRQ WUDQVPLWV 2WKHUZLVH LI WKH FKDQQHO LV IRXQG EXV\ WKH VWDWLRQ XVHV EDFNRII DOJRULWKP LQ RUGHU WR PLQLPL]H FROOLVLRQV '&) DOVR XWLOL]HV WKH UHTXHVWWRVHQGFOHDUWRVHQG 576&76 UHVHUYDWLRQVFKHPH7KLVVFKHPHUHVHUYHVWKHPHGLXPEHIRUH WUDQVPLVVLRQZLWKVPDOO576&76SDFNHWV 978-0-7695-4011-5/10 $26.00 © 2010 IEEE DOI 10.1109/NSWCTC.2010.167
,(((DQG%(%DOJRULWKP
135 134
Authorized licensed use limited to: Islamic Azad Univ. Downloaded on June 20,2010 at 03:53:10 UTC from IEEE Xplore. Restrictions apply.
7KHEDFNRIIWLPHUGHFUHDVHVE\RQHDVORQJDVWKHFKDQQHO LV IRXQG LGOH SDXVHG ZKHQ D GDWD WUDQVPLVVLRQ LV VWDUWHG E\ RWKHU VWDWLRQV DQG UHVXPHG ZKHQ WKH FKDQQHO LV VHQVHG LGOH DJDLQ IRU ORQJHU WKDQ ',)6 :KHQ WKH EDFNRII WLPHUH[SLUHV WKH VWDWLRQ DWWHPSWV WR WUDQVPLW D GDWD IUDPH :H KDYH WKH VDPH SURFHGXUH H[FHSW WKDW DQ 576&76 )LJ DQG )LJ >@
ZHOOZKHQ WKHUH DUH RQO\ DIHZ VWDWLRQVWKDW FDQ FRPSHWH IRU WKH FKDQQHO :KHQ WKH QXPEHU RI FRQWHQGLQJ VWDWLRQV LQFUHDVHV WKH QHWZRUN SHUIRUPDQFH GHFUHDVHV VLJQLILFDQWO\ EHFDXVHRIVXGGHQUHGXFWLRQRIWKHFRQWHQWLRQZLQGRZ +RZHYHU ZKHQ D WUDQVPLVVLRQ VXFFHHGV DW D JLYHQ &: WKLVGRHVQRWFRUUHVSRQGWRUHGXFWLRQRIFRQJHVWLRQOHYHOEXW WRD GHVLUDEOH &: YDOXH7KHUHIRUHWKH&:YDOXH VKRXOG EH VDYHWKHVDPHDVORQJDVWKHFRQJHVWLRQOHYHOVWD\VWKHVDPH
7KH ,((( FDQ XVH 576&76 UHVHUYDWLRQ VFKHPH IRU VROYLQJ WKH KLGGHQ VWDWLRQ SUREOHP EHIRUH VHQGLQJ D GDWD SDFNHW 7KLV GHFUHDVHV WKH FROOLVLRQ SUREDELOLW\ IRU GDWD SDFNHWV EXW LQFUHDVHV WKH 0DF SURWRFRO RYHUKHDG $IWHU VHQGLQJWKHGDWDSDFNHWDSRVLWLYHDFNQRZOHGJPHQW $&. LV XVHG WR DQQRXQFH WKH VHQGHU WKDW WKH IUDPH KDV EHHQ VXFFHVVIXOO\UHFHLYHGDQGVHQGHUVKRXOGUHVHWWKH&:YDOXHWR &:PLQ
6LQFH FRQJHVWLRQ OHYHO LV QRW OLNHO\ WR GURS TXLFNO\ :H QHHGWRDVPRRWKGHFUHDVHRIWKHFRQWHQWLRQZLQGRZ 2XU VFKHPH PRQLWRUV WKH ODVW WKUHH VWDWXV RI WKH FKDQQHO ZLWK WKH LVBLGOH WKLV IXQFWLRQ EHORQJV WR ,((( IXQFWLRQWZRWLPHVDQGSXWVIRUDEXV\FKDQQHODQGIRUD IUHHFKDQQHO
2WKHUZLVH VHQGHU DVVXPHV WKDW WKH IUDPH WUDQVPLVVLRQ IDLOHGEHFDXVHRI FROOLVLRQDQGVFKHGXOHV DUHWUDQVPLVVLRQ E\ HQWHULQJ WKH EDFNRII SURFHVV 7R GHFUHDVH WKH SUREDELOLW\ RI FROOLVLRQDIWHUHDFKXQVXFFHVVIXOWUDQVPLVVLRQDWWHPSW GRXEOHVWKH&:YDOXHXQWLO&:PD[LVUHDFKHGGURSV WKH SDFNHW LI WKH WUDQVPLVVLRQ DWWHPSWV LV UHDFKHG WR SUHGHILQHGUHWU\OLPLW
:HFKHFNWKHFKDQQHOLQWKHVHWLPHV • •
EHIRUHGHIHUULQJRUZDLWLQJIRUWKH',)6 DIWHU ZDLWLQJ IRU WKH ',)6 ZKHQ WKH QRGH ZDQW WR VHQVHWKHFKDQQHODJDLQEHIRUHWUDQVPLVVLRQ
:HVSOLWWKHFRQWHQWLRQZLQGRZUDQJH>&:PLQ&:PD[@ LQWR GLIIHUHQW UDQJHV DQG FKDQJH WKH UDQJH EDVHG RQ WKH FKDQQHOFRQGLWLRQV :H LQLWLDOL]H &:O &: ORZHU ERXQG &:X &: XSSHU ERXQG DQGFKDQQHOVWDWHDVIROORZV • • •
)LJ ,((('&)ZLWK576&76
&:O &:X &KDQQHOVWDWH
7KHIROORZLQJWDEOHSUHVHQWVWKH&:UDQJHIRUDQ\VSHFLDO VWDWXV $FFRUGLQJ WR WKH IROORZLQJ WDEOH DW WKH ILUVW XSSHU ERXQG RI FRQWHQWLRQ ZLQGRZ LV FKDQJHG DQG ZH PRGLI\ WKH ORZHUERXQGEDVHGRQWKHQHZXSSHUERXQG 7DEOH &:HVWLPDWLRQDOJRULWKPLQQHZVFKHPH
&:UDQJH
&:X &:X &:O &:X &:X &:X &:O &:X &:X &:X &:O &:X &:X &:X &:O &:X &:X &:O &:X &:X &:X &:O &:X &:X &:X &:O &:X &:X &:X &:O
)LJ ,((('&)ZLWKRXW576&76
,Q DGGLWLRQ XWLOL]HV QHWZRUN DOORFDWLRQ YHFWRU 1$9 IRU YLUWXDO FDUULHU VHQVLQJ 7KLV ZRUN FDQ EH GRQH E\ XSGDWLQJ D ORFDO 1$9 LQ HDFK VWDWLRQ ZLWK WKH YDOXH WKDW WKH RWKHU VWDWLRQV FRPSXWHV DQG SXWV RQ WKHLU SDFNHWV :LWK WKLV PHWKRG0DFNQRZVZKHQWKHFXUUHQWWUDQVPLVVLRQHQGV ,,,
VWDWXV
7KHQHZFRQWHQWLRQZLQGRZFRQWUROVFKHPHIRU ,(((0$&3URWRFRO
,Q '&) D PRELOH VWDWLRQ KDV QRW DQ\ LQIRUPDWLRQ DERXWWKHQHWZRUNDQGWKHKLVWRU\RIWKHQHWZRUNVWDWXV7KXV WKH0DFOD\HUUHVHWVWKHFRQWHQWLRQZLQGRZDIWHUDVXFFHVVIXO SDFNHW WUDQVPLVVLRQ ZLWKRXW DQ\ DWWHQWLRQ WR WKH QHWZRUN VWDWXV %LQDU\ ([SRQHQWLDO %DFNRII %(% WHQGV WR RSHUDWH
135 136
Authorized licensed use limited to: Islamic Azad Univ. Downloaded on June 20,2010 at 03:53:10 UTC from IEEE Xplore. Restrictions apply.
7KH PHWULFV XVHG LQ HYDOXDWLQJ WKH SHUIRUPDQFH RI RXU VFKHPH DUH DV IROORZV 7KH SDFNHW GHOLYHU\ UDWLR 3'5 ZKLFK UHSUHVHQWV WKH UDWLR EHWZHHQ WKH QXPEHU RI SDFNHWV RULJLQDWHG E\ WKH DSSOLFDWLRQ OD\HU VRXUFH DQG WKH SDFNHWV UHFHLYHG E\ WKH ILQDO GHVWLQDWLRQ 7KH DYHUDJHHQG WR HQG GHOD\ZKLFKFDOFXODWHVWKHDYHUDJHWLPHUHTXLUHGWRUHFHLYHWKH SDFNHW 7KH DYHUDJH WKURXJKSXW ZKLFK LV WKH DPRXQW RI GDWD VXFFHVVIXOO\ UHFHLYHG ,Q D JLYHQ WLPH SHULRG WKDW LW LV PHDVXUHGLQNLORELWVSHUVHFRQG .ESV
7KH QRGH FKHFNV WKH LVBLGOH IXQFWLRQ ZKHQ LW KDV QHZ SDFNHWIRUWUDQVPLVVLRQ,IWKHPHGLXPLVVHQVHGLGOHWKHFVELW FDUULHUVWDWXVELW ZLOOEHVHWWRFKDQJHWKH&:UDQJHDQG GHIHUIRU',)6WLPH 2WKHUZLVH ZH SXW LQ WKH FVELW LQVWHDG RI FKDQJH WKH &:UDQJHDQGZDLWIRUWKHFKDQQHOWREHFRPHLGOH $IWHU ',)6 WLPH WKH FKDQQHO LV VHQVHG DJDLQ 7KH VDPH SURFHGXUH LV RSHUDWHG VLPLODU WR DERYH ,I WKH FKDQQHO IRXQG LGOHDJDLQWKHQRGHWUDQVPLWV
% VLPXODWLRQUHVXOWV 7KHIROORZLQJILJXUHV )LJ)LJDQG)LJ UHSUHVHQW WKHWKURXJKSXW3'5DQGDYHUDJHGHOD\LQVHFRQGIRURULJLQDO DQG RXU QHZ PRGLILHG 0DF SURWRFRO ZLWK GLIIHUHQW QXPEHURIFRQQHFWLRQV
:H VXJJHVW WKH GLIIHUHQW SURFHGXUH FRPSDUH WR '&)DVLWFDQEHVHHQLQ)LJDQG)LJ
,Q ILJXUHV ZH REVHUYH FOHDUO\ WKDW WKH 3'5 LV LPSURYHG 7RWDOO\ZHREWDLQLPSURYHPHQWLQ3'5DQG LPSURYHPHQWLQGHOD\DQGLQWKURXJKSXWFRPSDUHGWR ,(((
)LJ ,((('&)VFKHPHGLDJUDP
)LJ SDFNHWGHOLYHU\UDWLR
)LJ RXUQHZVFKHPHGLDJUDP
,9 3HUIRUPDQFHHYDOXDWLRQ $ VLPXODWLRQPRGHO ,Q WKLV VHFWLRQ ZH VWXG\ WKH SHUIRUPDQFH RI RXU QHZ VFKHPHLQFRPSDULVRQZLWK,((('&)E\XVLQJ16 YHUVLRQ > @ 2XU VLPXODWLRQ DUH EDVHG RQ D E\ PHWHU IODW VSDFHDQG ZLUHOHVVQRGHV6LPXODWLRQWLPH ZDV VHWWR VHFRQGV(DFKQRGH JHQHUDWHV&%5 FRQVWDQWELWUDWHWUDIILF 7KHVL]HRIGDWDSD\ORDGLVE\WHVDQGHDFKQRGHJHQHUDWHV GDWD SDFNHW DW WKH UDWH RI SDFNHWVV 7KH SURSDJDWLRQ UDQJH IRUHDFKQRGHLVPHWHUVDQGFKDQQHOFDSDFLW\LV0EV
:HXWLOL]HUDQGRPZD\SRLQWPRGHODVWKHPRELOLW\PRGHO 7KH PLQLPXP VSHHG IRU WKH VLPXODWLRQ LV PV ZKLOH WKH PD[LPXPVSHHGLVPVSDXVHWLPHLVVHOHFWHGVHFRQGV
)LJ DYHUDJHGHOD\
136 137
Authorized licensed use limited to: Islamic Azad Univ. Downloaded on June 20,2010 at 03:53:10 UTC from IEEE Xplore. Restrictions apply.
> @16VLPXODWRU85/KWWS ZZZLVLHGXQVQDPQV>'DWHRIDFFHVV $SULO @
)LJ WKURXJKSXW
9
&RQFOXVLRQV
7KLV SDSHU SUHVHQWV D QHZ FRQWHQWLRQ ZLQGRZ FRQWURO VFKHPH WR LPSURYH SHUIRUPDQFH RI ,((( '&) 2XU VFKHPH WDNHV LQWR DFFRXQW WKH FKDQQHO VWDWXV DQG GLYLGHV WKH FRQWHQWLRQZLQGRZUDQJHFRUUHVSRQGHG WR WKHFKDQQHO VWDWXV :H FRPSDUH WKH SHUIRUPDQFH RI RXU VFKHPH ZLWK %(% LQ ,((( '&) ZLWK 16 QHWZRUN VLPXODWRU 6LPXODWLRQ UHVXOWV VKRZ WKDW RXU VFKHPH DFKLHYHV EHWWHU SHUIRUPDQFH FRPSDUHG WR %(% LQ OHJDF\ '&) 7KH PRVW LPSRUWDQW VSHFLILFDWLRQ RI RXU VFKHPH LV LWV VLPSOLFLW\ RI LPSOHPHQWDWLRQ:HREWDLQLPSURYHPHQWLQ3'5DQG LPSURYHPHQW LQ GHOD\ DQG LQ WKURXJKSXW FRPSDUHGWRWKH,((('&)7KLVSDSHUGRHVQRWVWXG\ WKHRSWLPL]DWLRQRI&:ODQG&:XDQGFRXOGEHDJRRGIXWXUH ZRUN 9,
5HIHUHQFHV
>@ ,((( VWDQGDUG IRU :LUHOHVV /$1 0HGLXP $FFHVV &RQWURO 0$& DQG 3K\VLFDO /D\HU 3+< VSHFLILFDWLRQV ,62,(& ( $XJ >@ 3 &KDW]LPLVLRV HW DO $ VLPSOH DQG HIIHFWLYH EDFNRII VFKHPH IRU WKH ,(((0$&SURWRFRO3URFHHGLQJVRQ&,76$ >@ - $ 0RXUD DQG 5 1 0DULQKHLUR ³0$& DSSURDFKHV IRU 4R6 (QKDQFHPHQWLQ:LUHOHVV/$1V´3URFHHGLQJVRQ-(7& >@ 4 1L , $DG & %DUDNDW DQG 7 7XUOHWWL ³0RGHOLQJ DQG $QDO\VLV RI 6ORZ &: 'HFUHDVH IRU ,((( :/$1´ 3URFHHGLQJV RQ 3,05& >@%/L5%DWWLWL³$FKLHYLQJRSWLPDOSHUIRUPDQFHLQ,(((ZLUHOHVV /$1V ZLWK WKH FRPELQDWLRQ RI OLQN DGDSWDWLRQ DQG DGDSWLYH EDFNRII´ (OVHYLHU 6FLHQFH %9 &RPSXWHU 1HWZRUNV -RXUQDO S ± 9RO >@ *%LDQFKL /)UDWWD 02OLYHUL ³3HUIRUPDQFH (YDOXDWLRQ DQG (QKDQFHPHQW RI WKH &60$&$ 0$& 3URWRFRO IRU :LUHOHVV /$1V´3URF3,05&7DLSHLSS >@*%LDQFKLDQG,7LQQLUHOOR³NDOPDQILOWHUHVWLPDWLRQRIWKHQXPEHURI FRPSHWLQJWHUPLQDOVLQDQ,(((QHWZRUN´LQSURF,1)2&20 YROSS$SU >@ - 6 .LP ( 6HUSHGLQ DQG 5 6KLQ ³,PSURYHG SDUWLFOH ILOWHULQJEDVHG HVWLPDWLRQ RI WKH QXPEHU RI FRPSHWLQJ VWDWLRQV LQ ,((( 1HWZRUNV´,(((VLJQDOSURFHVVLQJ/HWWYROSS
137 138
Authorized licensed use limited to: Islamic Azad Univ. Downloaded on June 20,2010 at 03:53:10 UTC from IEEE Xplore. Restrictions apply.
