[ieee 2014 13th annual mediterranean ad hoc networking workshop (med-hoc-net) - slovenia...

7
$ 0DUNRY 'HFLVLRQ 0RGHO IRU 6RXUFH 9LGHR 5DWH $OORFDWLRQ DQG 6FKHGXOLQJ 3ROLFLHV LQ 0RELOH 1HWZRUNV 0DVVLPLOLDQR 3HVFH 'DQLHOH 0XQDUHWWR 0LFKHOH =RU]L 'HSDUWPHQW RI ,QIRUPDWLRQ (QJLQHHULQJ 8QLYHUVLW\ RI 3DGRYD ,WDO\ (PDLO {ODVWQDPH}#GHLXQLSGLW $EVWUDFW²:H FRQVLGHU D VFHQDULR ZLWK D PRELOH XVHU ZKR HLWKHU XSVWUHDPV D YLGHR FOLS WR D SRUWDO LQ WKH ,QWHUQHW ZKHUH YLGHR FRQVXPHUV FDQ ZDWFK LW LQ UHDOWLPH RU FRQYHUVHO\ GRZQVWUHDPV D PXOWLYLHZ YLGHR IURP WKH ,QWHUQHW WR EH SOD\HG RQ KLVKHU PRELOH GHYLFH 7KXV ZH GHVLJQ D GHOLYHU\ IUDPHZRUN WKDW WDNHV LQWR DFFRXQW WKH FRUUHODWLRQ RI WKH YLGHR IUDPHV GXH WR WKH G\QDPLFV RI WKH VFHQH ERWK LQ WKH WHPSRUDO DQG VSDWLDO GRPDLQV PXOWLYLHZV DQG WKH DYDLODEOH WLPHYDU\LQJ ZLUHOHVV FKDQQHO FDSDFLW\ WR SUHGLFW WKH HYROXWLRQ RI WKH VWUXFWXUH RI WKH YLGHR VHJPHQW WR EH VHQW :H LPSOHPHQW D 0DUNRY 'HFLVLRQ 3URFHVV 0'3 PRGHO WR IRUHVHH WKH RSWLPDO YLGHR HQFRGLQJ DQG SDFNHW VFKHGXOLQJ SROLFLHV WR EH XVHG DW WKH YLGHR VRXUFH WR JHQHUDWH WKH YLGHR IUDPHV ZLWK WKH JRDO RI PLQLPL]LQJ WKH RYHUDOO GLVWRUWLRQ RI WKH YLGHR FRQVXPHG DW WKH HQG XVHU VLGH %\ PHDQV RI VLPXODWLRQ ZH GLVFXVV WKH LQVLJKWV JDLQHG LQWR WKH LPSDFW RI IUDPH FRUUHODWLRQ DQG WLPHYDU\LQJ ZLUHOHVV FKDQQHO RQ WKH YLGHR VWUHDP JHQHUDWLRQ DQG WUDQVPLVVLRQ DQG WKH SRVVLEOH EHQH¿WV IURP H[WHQGLQJ WKH PRGHO WR PRUH FRPSOH[ YLGHR FRGLQJ DQG VFKHGXOLQJ PHFKDQLVPV ,QGH[ 7HUPV²9LGHR FRGLQJ PRELOH QHWZRUNV SDFNHW VFKHGXO LQJ , , 1752'8&7,21 7KH TXLFN LQFUHDVH RI PRELOH YLGHR WUDI¿F JHQHUDWHG E\ WKH JURZLQJ UDQJH RI PXOWLPHGLD DSSOLFDWLRQV >@ WULJJHUV WKH FRPPXQLW\ WR IDFH QHZ YLGHR WUDQVSRUW RSWLPL]DWLRQ VFHQDULRV :H IRFXV RXU VWXG\ RQ WKH UHDOWLPH VWUHDPLQJ VFHQDULRV HJ ZKHUH D PRELOH XVHU VKRRWV D YLGHR FOLS IURP WKH FDPHUD DQG XSVWUHDPV WKH YLGHR WR WKH ,QWHUQHW WR VKDUH WKH FRQWHQW ZLWK IULHQGV RQ VRFLDO QHWZRUNV IRU LQVWDQFH )DFHERRN 7ZLWWHU RU FRQYHUVHO\ ZKHUH D PRELOH FRQVXPHU SOD\V D PXOWLYLHZ YLGHR FOLS LQ UHDOWLPH RQ KLVKHU PRELOH GHYLFH %RWK FDVHV DUH FKDUDFWHUL]HG E\ D YLGHR VRXUFH FRUUHODWLRQ DPRQJ VXFFHVVLYH IUDPHV HLWKHU LQ WLPH VLQJOH YLHZ FDVH RU LQ VSDFH PXOWLYLHZ FDVH DQG E\ D FKDQQHO FRUUHODWLRQ GXH WR WKH G\QDPLFV RI WKH PRELOH YLGHR VRXUFH RU UHFHLYHU 7KH HQFRGLQJ UDWH WR JHQHUDWH WKH YLGHR IUDPHV DQG WKH VFKHGXOLQJ SROLF\ IRU WKH WUDQVPLVVLRQ DW WKH ZLUHOHVV LQWHUIDFH RI WKH PRELOH VRXUFH GHYLFH VKRXOG EH GHFLGHG LQ RUGHU WR JXDUDQWHH D WDUJHW H[SHFWHG YLGHR TXDOLW\ DW WKH FRQVXPHU VLGH 7KH FRPSOH[LW\ RI PDNLQJ VXFK GHFLVLRQV LQFUHDVHV ZKHQ MRLQWO\ WDNLQJ LQWR DFFRXQW WKH PRELOLW\ RI WKH VRXUFHUHFHLYHU WKH G\QDPLFV RI WKH VFHQH DQG WKH FKDQQHO YDULDWLRQV ,Q WKLV SDSHU ZH FRQVLGHU WKH LQKHUHQW IUDPH FRUUHODWLRQ RI WKH YLGHR VWUHDP WR SURSHUO\ VHOHFW WKH HQFRGLQJ UDWH RI WKH YLGHR IUDPHV JHQHUDWHG DQG WKH DVVRFLDWHG VFKHGXOLQJ SROLF\ XQGHU WKH FRQVWUDLQW RI WKH WLPHYDU\LQJ FKDQQHO FRQGLWLRQV :H GHVLJQ DQG LPSOHPHQW DQ 0'3 PRGHO ZKHUH WKH GHFLVLRQV RQ WKH HQFRGLQJ UDWH RI WKH YLGHR IUDPHV DQG RQ WKH VFKHGXOLQJ SROLF\ DUH PDGH ZLWK WKH JRDO RI PLQLPL]LQJ WKH GLVWRUWLRQ IRU LQVWDQFH RI WKH YLGHR XSVWUHDPHG WR WKH ,QWHUQHW DQG WKHUH PDGH DYDLODEOH IRU SXEOLF YLGHR FRQVXPSWLRQ $VVXPLQJ WR PDS WKH G\QDPLF RI WKH VFHQH WR D IUDPH FRUUH ODWLRQ LQIRUPDWLRQ D SUHGLFWLYH YLGHR HQFRGHU FDQ H[SORLW WKH FRUUHODWLRQ LQIRUPDWLRQ WR VHOHFW WKH UHTXLUHG YLGHR HQFRGLQJ UDWH VD\ ZLWKLQ D JLYHQ *URXS RI 3LFWXUH *R3 WR NHHS WKH YLGHR GLVWRUWLRQ WR D WDUJHW OHYHO +RZHYHU WKH FKRLFH RI VXFK HQFRGLQJ UDWH KDV DQ LPSDFW RQ WKH WUDQVPLVVLRQ SROLF\ WR EH DGRSWHG ODUJHU UDWHV ZLOO EH VFKHGXOHG IRU ORQJHU SHULRGV DQG DW WKH VDPH WLPH LV FRQVWUDLQHG E\ WKH FKDQQHO VWDWH FRQGLWLRQV DQG VHUYLFH UHTXLUHPHQWV LQ WHUPV RI H[SHFWHG SURYLVLRQHG TXDOLW\ 7KHVH FRQVWUDLQWV DV ZHOO DV WKH GHSHQGHQF\ EHWZHHQ EHVW HQFRGLQJ UDWH DQG VFKHGXOLQJ SROLF\ PDNH WKH HQFRGLQJ UDWH DOORFDWLRQ D QRQ WULYLDO RSWLPL]DWLRQ SUREOHP WR EH VROYHG 7KXV WKH SXUSRVH RI WKLV ZRUN LV WR GHVLJQ DQ 0'3 PRGHO WR IRUHVHH WKH HQFRGLQJ UDWH DQG VFKHGXOLQJ SROLF\ DW WKH YLGHR SURGXFHU VLGH WKDW PLQLPL]H WKH DYHUDJH ORQJWHUP GLVWRUWLRQ RI D VHTXHQFH RI YLGHR IUDPHV HJ D *R3 JLYHQ WKH IUDPH FRUUHODWLRQ LQIRUPDWLRQ DQG WKH ZLUHOHVV FKDQQHO FRQGLWLRQV :H HPSKDVL]H WKH VLPSOLFLW\ RI RXU 0'3 PRGHO FRPSDUHG WR SULRU ZRUN ZKLFK PDNHV LW SRVVLEOH WR JDLQ LQVLJKWV LQWR WKH VWXG\ RI WKH LPSDFW RI IUDPH FRUUHODWLRQ DQG FKDQQHO FRQGLWLRQV RQ WKH YLGHR IUDPH JHQHUDWLRQ DQG WUDQVPLVVLRQ SURFHGXUHV RSHQLQJ WKH GRRU WR SUDFWLFDO H[WHQVLRQV WKDW FDQ DOOHYLDWH WKH VRXUFH IURP WKH EXUGHQ RI WKH UHTXLUHG SURFHVVLQJ SRZHU DQG FRPSXWDWLRQDO FRPSOH[LW\ LQFXUUHG E\ RWKHU H[LVWLQJ VFKHPHV 7KH PDLQ FRQWULEXWLRQV RI WKLV ZRUN FDQ EH VXPPDUL]HG DV IROORZV :H XVH WKH IUDPH FRUUHODWLRQ LQIRUPDWLRQ WR WDLORU WKH UDWHGLVWRUWLRQ IXQFWLRQ WR EH XVHG DW WKH HQFRGHU WR WKH G\QDPLFV RI WKH VFHQDULR :H XVH DQ 0'3 PRGHO WR SUHGLFW WKH RSWLPDO HQFRGLQJ UDWH DQG VFKHGXOLQJ SROLF\ EDVHG RQ WKH VWDWLVWLFDO GLVWULEXWLRQ RI WKH IUDPH FRUUHODWLRQ :H WKHQ VWXG\ E\ PHDQV RI VLPXODWLRQ WKH LPSDFW RI WKH IUDPH FRUUHODWLRQ DQG FKDQQHO FRQGLWLRQV RQ WKH V\VWHP SHUIRUPDQFH DQG VKRZ WKDW WKHUH H[LVWV DQ RSWLPDO SUHGLFWLRQ WLPH ZLQGRZ LH WKH QXPEHU RI IRUHVLJKWHG WLPH VORWV IRU WKH WUDGHRII EHWZHHQ GHOLYHUHG YLGHR TXDOLW\ DQG FRPSXWDWLRQDO FRPSOH[LW\ RI WKH IUDPHZRUN 7KH SDSHU LV RUJDQL]HG DV IROORZV ,Q 6HF ,, ZH UHSRUW RQ WKH UHODWHG ZRUN DQG LQ 6HF ,,, ZH SUHVHQW WKH V\VWHP RYHUYLHZ 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) 978-1-4799-5258-8/14/$31.00 ©2014 IEEE 119

Upload: michele

Post on 09-Feb-2017

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: [IEEE 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) - Slovenia (2014.6.2-2014.6.4)] 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

† † †

{ }

2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

978-1-4799-5258-8/14/$31.00 ©2014 IEEE 119

Page 2: [IEEE 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) - Slovenia (2014.6.2-2014.6.4)] 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

F1

ρ

F1 F2

2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

120

Page 3: [IEEE 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) - Slovenia (2014.6.2-2014.6.4)] 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

R2

πt

γt

t

Ft

ρ(t) = ρ(Ft−1, Ft)

Rt ρ(t)

Dt = f(Rt, ρ(t))

μ σ2

Dt = μ · σ2 · 2−2Rt

ρ(t) = 1ρ(t) = 0

Dt = μ · (σ2MAX −Δσ(ρ(t))) · 2−2Rt

σ2MAX

Δσ(ρ(t))

σ2MAX

− Δσ(ρ(t))

Dt = μ · σ2MAX(1− ρ(t)) · 2−2Rt .

ρ(t) = 0

ρ(t) = 1

t Ft

t t + 1

2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

121

Page 4: [IEEE 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) - Slovenia (2014.6.2-2014.6.4)] 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

TA(t){0, R, 2R} R

F1 F2 R

F1

2RF2 R

0

F2

F2

F3

t t+ 1

Dt Ft

Rt ρ(t)

Ft Rt

t R(1)t t+1

R(2)t Rt = R

(1)t + R

(2)t

Ct

R(1)t +R

(2)t−1 ≤ Ct

PSNR = 10 · log10

(2552

MSE

)

π∗

T

π∗ =π

1

T

t+T−1∑τ=t

Dτ (Rτ , ρ(τ))

2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

122

Page 5: [IEEE 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) - Slovenia (2014.6.2-2014.6.4)] 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

ρ(t)

Dt−2

ρ(t−1)

ρ(t)

t + 1 t + 2 Dt−1 Dt

t− 1 Rt−1

R(1)t−1

St t

St = {Dt−2, ρ(t−1), ρ(t), R

(1)t−1, Rt−1}

R(1)t ≤ Rt

πt = {Rt}Ft Rt

Ct = C

R(2)t−1

Rt−1

R(1)t = C − R

(2)t−1

Dt−1

t+ 1

St+1 = {Dt−1, ρ(t), ρ(t+1), R

(1)t , Rt}

πt+1 = {Rt+1}Dt

πt

R(1)t + R

(2)t = Rt

R(1)t ≤ Rt

R(1)t +R

(2)t−1 ≤ C

γtCt = C(γt)

t

πt = {Rt, R(1)t , R

(2)t−1} R

(2)t−1 Rt−1 − R

(1)t−1

Rt−1 − R(1)t−1 ≤ Ct 0

St = {Dt−2, ρ(t−1), ρ(t), R

(1)t−1, Rt−1, C(γt)}

{0, R, 2R}{0, 0.5R,R, 1.5R, 2R}

{0, R, 2R}μ = 1 σ2

MAX= 200

{1, 2, 4}

{0, 0.3, 0.6, 1}0

1

ρ {0, 0.3, 0.6, 1}

0 1

ρ

0 1

2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

123

Page 6: [IEEE 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) - Slovenia (2014.6.2-2014.6.4)] 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

λ = 1 μ = 0.5 σ2 = 1

ρ

ρ

ρ

2

ρ {0, 0.3, 0.6, 1}

{0, R, 2R}

∼ 65%

t

2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

124

Page 7: [IEEE 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) - Slovenia (2014.6.2-2014.6.4)] 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

ρ

ρ

ρ

n

n > 3

2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

125