2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

-RLQW 7UDQVPLVVLRQ DQG &RRSHUDWLYH 6SHFWUXP

6HQVLQJ 6FKHGXOLQJ 2SWLPL]DWLRQ LQ 0XOWL&KDQQHO
'\QDPLF 6SHFWUXP $FFHVV 1HWZRUNV
$UDVK $]DUIDU†  &KXQ+DR /LX∗  -HDQ)UDQFÜRLV )ULJRQ†  %UXQLOGH 6DQVCR†  DQG 'DQLMHOD &DEULF∗
∗ 8QLYHUVLW\
RI &DOLIRUQLD /RV $QJHOHV (QJLQHHULQJ ,9 %XLOGLQJ /RV $QJHOHV &$  86$
† (FROH
 3RO\WHFKQLTXH GH 0RQWUHDO &3  VXFF FHQWUHYLOOH 0RQWUHDO 4& &DQDGD +& $
(PDLO {OLXFK GDQLMHOD}#HHXFODHGX {DUDVKD]DUIDU MIIULJRQ EUXQLOGHVDQVR}#SRO\PWOFD

$EVWUDFW²'\QDPLF VSHFWUXP DFFHVV '6$ IRU VHFRQGDU\ QHW
ZRUNV KDV WKH SRWHQWLDO WR LPSURYH VSHFWUXP XWLOL]DWLRQ DQG WKXV
PLWLJDWH WKH SUREOHP RI VSHFWUXP VFDUFLW\ E\ ¿QGLQJ VSHFWUXP
RSSRUWXQLWLHV DQG H[SORLWLQJ WKHP HI¿FLHQWO\ $ NH\ IDFWRU LQ
'6$ QHWZRUNV ZLWK PXOWLSOH FKDQQHOV DQG PXOWLSOH XVHUV LV WR
HVWDEOLVK HI¿FLHQW VSHFWUXP VHQVLQJ DQG WUDQVPLVVLRQ VFKHGXOHV
0XOWLXVHU FRRSHUDWLYH VSHFWUXP VHQVLQJ UHGXFHV WKH VHQVLQJ
WLPH WKXV LQFUHDVLQJ WUDQVPLVVLRQ WKURXJKSXW $W WKH VDPH WLPH
LW PD\ UHPRYH WUDQVPLVVLRQ RSSRUWXQLWLHV IRU XVHUV SDUWLFLSDWLQJ
LQ WKH VHQVLQJ WKHUHE\ GHFUHDVLQJ WKH WKURXJKSXW )XUWKHUPRUH
LQ D PXOWLFKDQQHO QHWZRUN ZKHUH WKH XVHUV H[SHULHQFH GLIIHUHQW
FKDQQHO TXDOLWLHV WKH SUREOHP RI GHVLJQLQJ RSWLPDO VHQVLQJ
VSHFWUXP YDFDQFLHV 7KH VHQVLQJ VWUDWHJ\ LV WKXV D GHWHUPLQDQW
IDFWRU IRU WKH SHUIRUPDQFH RI WKH 68V EHFDXVH LI OLFHQVHG
FKDQQHOV DUH VHQVHG LQ D VKRUWHU WLPH 68V ZLOO KDYH D ORQJHU
DFFHVV RSSRUWXQLW\ RQ WKH YDFDQW FKDQQHOV ZKLFK UHVXOWV LQ D
ODUJHU WKURXJKSXW
2SWLPL]LQJ WKH VHQVLQJ VWUDWHJ\ IRU 68V LV WKHUHIRUH DQ
LPSRUWDQW LVVXH WR EH DGGUHVVHG $V GH¿QHG LQ >@ >@ D
VSHFWUXP VHQVLQJ VWUDWHJ\ GHWHUPLQHV KRZ WR DVVLJQ FKDQQHO
VHQVLQJ MREV WR 68V WR RSWLPL]H DQ REMHFWLYH PHWULF VXFK DV
WKURXJKSXW GHOD\ RU HQHUJ\ FRQVXPSWLRQ ,Q RWKHU ZRUGV D
DQG WUDQVPLVVLRQ VFKHGXOHV EHFRPHV PRUH FRPSOH[ 6HQVLQJ
VFKHGXOH LQGLFDWHV WR HDFK XVHU WKH FKDQQHO WKDW LW PXVW VHQVH DW
GLIIHUHQW VHQVLQJ PRPHQWV DQG WUDQVPLVVLRQ VFKHGXOHV LQGLFDWHV
ZKLFK XVHU VKRXOG XVH D IRXQG RSSRUWXQLW\ ,Q WKLV SDSHU ZH
H[SORUH WKLV SUREOHP DQG WKHQ LQYHVWLJDWH RSWLPDO ZD\V WR ¿QG D
MRLQW VHQVLQJ DQG WUDQVPLVVLRQ VFKHGXOH :H SURSRVH WKUHH MRLQW
VHQVLQJWUDQVPLVVLRQ VWUDWHJLHV :LWKLQ HDFK RQH RI WKHP VHYHUDO
VROXWLRQV VWULNLQJ D EDODQFH EHWZHHQ WKURXJKSXW SHUIRUPDQFH
PHPRU\ XVDJH DQG FRPSXWDWLRQDO FRPSOH[LW\ DUH SURSRVHG 'XH
WR WKH FRPSOH[ QDWXUH RI RSWLPDO VROXWLRQV ZH DOVR SURSRVH
VHQVLQJ VWUDWHJ\ GH¿QHV D WLPH VFKHGXOH HJ VHQVLQJ RUGHU
WR VHQVH FKDQQHOV DV ZHOO DV D MRE VFKHGXOH IRU XVHUV VR WKDW D
GHFLVLRQ LV PDGH DV DW ZKLFK WLPH LQVWDQW HDFK 68 VKRXOG VHQVH
ZKLFK FKDQQHOV :KHQ PXOWLSOH 68V DUH DVVLJQHG WR VHQVH WKH
VDPH FKDQQHO DW WKH VDPH WLPH WKH VHQVLQJ LV SHUIRUPHG LQ D
FRRSHUDWLYH PDQQHU ZKLFK FDQ LQFUHDVH VHQVLQJ DFFXUDF\ DQG
PD\ UHGXFH VHQVLQJ WLPH >@
,Q '6$ QHWZRUNV VSHFWUXP VHQVRUV DUH QRUPDOO\ WKH QHW
GLIIHUHQW KHXULVWLFV 6LPXODWLRQ UHVXOWV VKRZ WKDW WKH SURSRVHG
KHXULVWLFV SHUIRUP ZHOO DQG WKXV FDQ EH HPSOR\HG LQ SUDFWLFDO
VFHQDULRV
,QGH[ 7HUPV²'\QDPLF VSHFWUXP DFFHVV QHWZRUNV PXOWL
FKDQQHO FRRSHUDWLYH VHQVLQJ MRLQW WUDQVPLVVLRQ DQG VHQVLQJ
VFKHGXOLQJ WKURXJKSXW PD[LPL]DWLRQ XVHU DOORFDWLRQ
, , 1752'8&7,21
,Q RUGHU WR LQFUHDVH FXUUHQW VSHFWUXP XWLOL]DWLRQ DQG KHQFH
VROYH WKH SUREOHP RI VSHFWUXP VFDUFLW\ WKH SDUDGLJP RI
ZRUN QRGHV ZKLFK ZLOO HYHQWXDOO\ RSHUDWH LH WUDQVPLW RQ
WKH IRXQG FKDQQHO YDFDQFLHV 7KHUHIRUH D FRPSOHWH VWUDWHJ\
VKRXOG DOVR DGGUHVV WKH UHDO WUDQVPLVVLRQ WR GHWHUPLQH ZKLFK
XVHU ZLOO HPSOR\ D IRXQG FKDQQHO ,Q WKLV SDSHU ZH LQYHVWLJDWH
WKH MRLQW RSWLPL]DWLRQ RI WKH WUDQVPLVVLRQ DQG VHQVLQJ VFKHGXO
LQJ LQ RUGHU WR PD[LPL]H WKH UHDO V\VWHP WKURXJKSXW ,Q >@
>@ WKH RSWLPL]DWLRQ RI WKH FRRSHUDWLYH VSHFWUXP VHQVLQJ
VFKHGXOLQJ ZDV VWXGLHG ZLWKRXW WDNLQJ WKH UHDO WUDQVPLVVLRQ
SDUW LQWR DFFRXQW 'LIIHUHQW VHQVLQJ VWUDWHJLHV ZHUH SURSRVHG
ZKHUH WKH REMHFWLYH ZDV WR PD[LPL]H WKH SRWHQWLDO VSHFWUXP
G\QDPLF VSHFWUXP DFFHVV '6$ ZDV SURSRVHG >@ ,W DO RSSRUWXQLWLHV DQG WKH QRPLQDO WKURXJKSXW 7KH VROXWLRQ WKXV
ORZV VHFRQGDU\ XQOLFHQVHG XVHUV 68V WR HI¿FLHQWO\ H[SORLW SURYLGHG DQ XSSHU ERXQG IRU WKH UHDO VFHQDULRV LQ ZKLFK D
VSHFWUXP YDFDQFLHV LQ HLWKHU WHPSRUDO IUHTXHQF\ RU VSDFH IRXQG FKDQQHO LV DQ DFWXDO RSSRUWXQLW\ LI DQG RQO\ LI LW LV
GRPDLQ 7KH YDFDQW VSHFWUXP LV RULJLQDOO\ OLFHQVHG WR SULPDU\ HPSOR\HG E\ WKH XVHUV IRU WUDQVPLVVLRQ 1RWH WKDW WKH XSSHU
XVHUV 38V EXW FDQ WHPSRUDULO\ EH XVHG E\ WKH 68V 7KH ERXQG LV RQO\ YDOLG IRU WKH FDVH ZKHUH DOO XVHUV KDYH WKH VDPH
ZLGHVSUHDG VWUDWHJ\ LQ '6$ LV WKH WZRVWDJH VHQVHWKHQ WUDQVPLVVLRQ FDSDFLW\ RQ WKH VDPH FKDQQHO ,Q WKLV SDSHU ZH
WUDQVPLW VWUDWHJ\ >@ ZKHUH WKH 68V ¿UVW VHQVH D OLFHQVHG GLVFXVV D PRUH JHQHUDO DQG UHDOLVWLF SUREOHP 7KH RSWLPL]DWLRQ
FKDQQHO DQG WUDQVPLW RQ WKDW FKDQQHO LI LW LV QRW RFFXSLHG E\ SUREOHP EHFRPHV PRUH FRPSOH[ LQ WKH MRLQW VHQVLQJ DQG
38V 2WKHUZLVH VSHFWUXP VHQVLQJ LV FRQWLQXHG WR ¿QG RWKHU WUDQVPLVVLRQ VFHQDULRV VLQFH L VHQVLQJ VFKHGXOH VKRXOG WDNH
WKH WUDQVPLVVLRQ FDSDFLWLHV IRU HDFK XVHU DQG HDFK FKDQQHO
7KLV UHVHDUFK ZDV VXSSRUWHG E\ WKH 1DWLRQDO 6FLHQFH )RXQGDWLRQ XQGHU
&16 JUDQW  16(5& XQGHU *UDQW 673* DQG )4517&5((5 LQWR DFFRXQW LL D QHZ GHFLVLRQ VKRXOG EH PDGH ZKHWKHU WR
SURJUDP IRU LQWHUQDWLRQDO LQWHUQVKLS DSSOLFDWLRQ 1R  XVH D MXVW IRXQG FKDQQHO YDFDQF\ DQG FRQWLQXH WKH VHQVLQJ

978-1-5090-2830-6/17/$31.00 ©2017 IEEE

 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

SURFHVV ZLWK IHZHU VHQVRUV ZKLFK LQFUHDVHV WKH VHQVLQJ WLPH SURSRVHG D MRLQW FRRSHUDWLYH VHQVLQJ DQG WUDQVPLVVLRQ VFKHPH
IRU WKH UHPDLQLQJ FKDQQHOV RU WR SRVWSRQH XVLQJ D IRXQG ZKHUH HDFK 68 SHUIRUPV D ZLGHEDQG VHQVLQJ RYHU VHYHUDO
FKDQQHO YDFDQF\ DQG NHHS DOO WKH VHQVRUV FRRSHUDWLQJ LLL LQ
VFHQDULRV ZLWK KHWHURJHQHRXV XVHUV DQRWKHU GHFLVLRQ VKRXOG
DOVR EH PDGH RQ WKH XVHUV ZKR ZLOO HPSOR\ D FKDQQHO
1RWH WKDW WKH FRPPRQ DVVXPSWLRQ WKDW VHQVLQJ DQG WUDQV
PLVVLRQ DUH GLVMRLQW SURFHVVHV QDWXUDOO\ VLPSOL¿HV WKH SURE
OHP )URP WKH PDWKHPDWLFDO VWDQGSRLQW LW ZRXOG PHDQ WKH
FKDQQHOV DQG UHSRUWV WKH UHVXOWV WR WKH IXVLRQ FHQWHU 7KH
SURSRVHG FRRSHUDWLYH VHQVLQJ VFKHPHV DUH WKXV YHU\ VSHFL¿F
EXW FORVH WR RXU SURSRVHG VHTXHQWLDOSDUDOOHO VFKHPH ,Q >@
DOO XVHUV ZDLW IRU WKH HQG RI VHQVLQJ SHULRG WR KDYH WKH
FKDQFH RI WUDQVPLVVLRQ VR WKHUH LV QR GHFLVLRQ RQ WKH FKDQQHO
H[SORLWDWLRQ WLPH DQG QR FRQFXUUHQW VHQVLQJ DQG WUDQVPLVVLRQ
SDUWLWLRQLQJ RI D MRLQW SUREOHP WR PDNH LW PRUH PDQDJHDEOH E\ GLIIHUHQW 68V RQ GLIIHUHQW FKDQQHOV
EXW \LHOGLQJ VXERSWLPDO MRLQW UHVXOWV HYHQ LI RSWLPDOLW\ RI WKH 7R WKH EHVW RI RXU NQRZOHGJH QR ZRUN KDV DGGUHVVHG
SDUWLWLRQHG SUREOHPV LV DFKLHYHG ,Q WKH SUREOHP DW KDQG WKH WKH MRLQW FRRSHUDWLYH VHQVLQJ DQG WUDQVPLVVLRQ VFKHGXOLQJ IRU
WUDQVPLVVLRQ RSWLPL]DWLRQ SUREOHP EHFRPHV WKH FODVVLFDO FKDQ PXOWLXVHUV PXOWLFKDQQHOV '6$ QHWZRUNV ZLWK KHWHURJHQHRXV
QHO DOORFDWLRQ LQ PXOWLFKDQQHO HJ 2)'0$ QHWZRUNV >@ WUDQVPLVVLRQ FDSDFLWLHV 1RWH WKDW ZH DUH DGGUHVVLQJ DQ LQ
DQG WKH VHQVLQJ VFKHGXOLQJ KDV EHHQ DGGUHVVHG LQ >@ >@ WHUZHDYH PRGHO ZLWK QR FKDQQHO VKDULQJ EHWZHHQ 38V DQG
KRZHYHU WKH ¿QDO DOORFDWLRQ LV QRW QHFHVVDULO\ RSWLPDO EHFDXVH 68V DQG HYHQ DPRQJ 68V 3RZHU DOORFDWLRQ LV QRW GLVFXVVHG
WKH VHQVLQJ VFKHGXOLQJ DQG UHODWHG GHFLVLRQV DUH PDGH ZLWKRXW HLWKHU ,QWHUHVWHG UHDGHUV PD\ UHIHU WR >@ >@ >@ IRU SRZHU
FRQVLGHULQJ WKH WUDQVPLVVLRQ GHWDLOV )XUWKHUPRUH LQ WKH VLP DOORFDWLRQ DORQJ ZLWK MRLQW WUDQVPLVVLRQ DQG FKDQQHO VHQVLQJ
SOL¿HG PRGHO DOO WKH WUDQVPLVVLRQV VKRXOG VWDUW V\QFKURQRXVO\ 7KH FRQWULEXWLRQ RI WKLV SDSHU LV WKUHHIROG DQG FDQ EH
DIWHU VHQVLQJ ZKLFK LV QRW QHFHVVDULO\ WKH RSWLPDO SROLF\ 7KLV VXPPDUL]HG DV IROORZV
H[SODLQV ZK\ LQYHVWLJDWLQJ WKH MRLQW FRRSHUDWLYH VHQVLQJ DQG  7KH SUREOHP RI MRLQW WUDQVPLVVLRQ DQG FRRSHUDWLYH VHQV
WUDQVPLVVLRQ LV LPSRUWDQW LQJ VWUDWHJ\ RSWLPL]DWLRQ LV LQWURGXFHG DQG PRGHOHG
6HQVLQJ VWUDWHJLHV ZLWKRXW FRQVLGHULQJ WKHP MRLQWO\ ZLWK DQG WKH RSWLPDO DOORFDWLRQ RI 68V WR PD[LPL]H WKH UHDO
WUDQVPLVVLRQ KDYH VR IDU EHHQ PRVWO\ LQYHVWLJDWHG LQ ZKDW V\VWHP WKURXJKSXW LV LQYHVWLJDWHG
UHODWHV WR WKH QRQFRRSHUDWLYH VHQVLQJ RUGHU RSWLPL]DWLRQ SURE  7KUHH FODVVHV RI FKDQQHO VHQVLQJ VWUDWHJLHV LH VH
OHP ,W DFTXLUHV WKH VWRSSLQJ WLPH LQ D VHTXHQWLDO PDQQHU TXHQWLDO SDUDOOHO DQG VHTXHQWLDOSDUDOOHO VWUDWHJLHV DUH
ZKHUH FKDQQHOV DUH VHQVHG RQH DIWHU WKH RWKHU 7R WKH EHVW GLVFXVVHG DQG FRPSDUHG FRQVLGHULQJ D MRLQW WUDQVPLVVLRQ
RI RXU NQRZOHGJH >@ LV WKH ¿UVW WR LQWURGXFH WKH FRQFHSW VFKHGXOH
RI VHQVLQJ RUGHU 7KH DXWKRUV SURSRVHG D VHPL0DUNRY FKDLQ
WR PRGHO FKDQQHO RFFXSDQF\ DQG FKDQQHOV DUH VHQVHG LQ WKH
GHFUHDVLQJ RUGHU RI WKH SUREDELOLW\ RI EHLQJ LGOH >@ WRRN
FKDQQHO FDSDFLW\ DQG VHQVLQJ WLPH LQWR DFFRXQW WR GHULYH WKH
RSWLPDO VHQVLQJ RUGHU 2SWLPDO VHTXHQWLDO VHQVLQJ RUGHU ZLWK
QR FRRSHUDWLRQ RSWLPL]LQJ DQ HQHUJ\HI¿FLHQW XWLOLW\ IXQFWLRQ
KDV EHHQ GLVFXVVHG LQ >@ $ PXOWLXVHU QHWZRUN LV LQYHVWLJDWHG
LQ >@ DQG >@ 7KH FKDQQHOV DUH EHLQJ VHQVHG LQ SDUDOOHO
EXW WKH RQO\ SDUDPHWHU HQJDJHG LQ GHFLVLRQ PDNLQJ LV WKH
FKDQQHO RFFXSDQF\ LQ FKDQQHOV ZLWK WKH VDPH FDSDFLW\ ZLWKRXW
FRQVLGHULQJ WKH LPSDFW RI FRRSHUDWLYH VHQVLQJ $ VXUYH\ RI
GLIIHUHQW FKDQQHO VHOHFWLRQ VFKHPHV LQ RSSRUWXQLVWLF VSHFWUXP
DFFHVV KDV EHHQ GRQH LQ >@ GLVFXVVLQJ FKDOOHQJHV DQG
 $ UREXVW RSWLPL]DWLRQ IRU WKH DIRUHPHQWLRQHG VWUDWHJLHV
LV SURSRVHG WR JHW LQVLJKW LQWR KRZ GHFLVLRQV DUH DIIHFWHG
ZKHQ WKHUH LV XQFHUWDLQW\ IRU WKH HQJDJHG SDUDPHWHUV
7KH UHPLQGHU RI WKH SDSHU LV RUJDQL]HG DV IROORZV 7KH V\VWHP
PRGHO DQG SUREOHP IRUPXODWLRQ DUH SURYLGHG LQ 6HFWLRQ ,,
-RLQW VHQVLQJ DQG WUDQVPLVVLRQ VWUDWHJLHV DUH DQDO\]HG LQ
6HFWLRQ ,,, ,Q 6HFWLRQ ,9 VHQVLQJ VWUDWHJLHV DUH UHDQDO\]HG
LQ WKH SUHVHQFH RI XQFHUWDLQW\ DQG D UREXVW RSWLPL]DWLRQ LV
SURYLGHG 1XPHULFDO UHVXOWV DUH SURYLGHG DQG GLVFXVVHG LQ
6HFWLRQ 9 )LQDOO\ 6HFWLRQ 9, FRQFOXGHV WKH SDSHU ZLWK VRPH
UHPDUNV RQ IXWXUH UHVHDUFK GLUHFWLRQV
,, 6 <67(0 0 2'(/ $1' 3 52%/(0 ) 2508/$7,21
VROXWLRQV ,Q >@ WKH DXWKRUV LQYHVWLJDWHG D WZRXVHU MRLQW :H FRQVLGHU D '6$ QHWZRUN ZLWK N 68V WUDQVFHLYHU SDLUV
VHQVLQJ DQG WUDQVPLVVLRQ PRGHO ZLWKRXW FRRSHUDWLRQ ,Q >@ DQG M FKDQQHOV 38V DUH DVVXPHG WR WUDQVPLW V\QFKURQRXVO\
WKH DXWKRUV GLVFXVVHG WKH FRRSHUDWLYH VFHQDULR IRU PXOWLSOH RQ WKH FKDQQHOV LQ D WLPHVORWWHG IDVKLRQ ZLWK D VORW GXUDWLRQ
XVHUV DQG RQO\ IRU VHTXHQWLDO VHQVLQJ ZLWKRXW WDNLQJ LQWR HTXDO WR T >@ :H DVVXPH D SHUIHFW V\QFKURQL]DWLRQ $W
DFFRXQW WKH KHWHURJHQHLW\ RI VLJQDOWRQRLVH UDWLRV 615V DQG
WKH SRVVLELOLW\ RI FKDQQHO UHFDOO $ FKDQQHODGDSWLYH VHQVLQJ
SROLF\ ZDV SURSRVHG LQ >@ 7KH\ FRQVLGHUHG D P\RSLF
VHQVLQJ VWUDWHJ\ WRJHWKHU ZLWK WKH FKDQQHO JDLQ IRU GLIIHUHQW
XVHUV RQ GLIIHUHQW FKDQQHOV DQG WKH\ VKRZHG LWV WKURXJKSXW
WKH EHJLQQLQJ RI HDFK WLPH VORW WKH FHQWUDO VHFRQGDU\ QHW
ZRUN FRQWUROOHU GHWHUPLQHV WKH RSWLPDO MRLQW WUDQVPLVVLRQ DQG
VHQVLQJ VWUDWHJ\ IRU XVHUV WR PD[LPL]H WKH DFWXDO DJJUHJDWHG
WKURXJKSXW LQ WKLV WLPHVORW $ MRLQW WUDQVPLVVLRQ DQG VSHFWUXP
VHQVLQJ VWUDWHJ\ LQFOXGHV WKH WLPH VFKHGXOH HJ VHQVLQJ
UHVXOW ZDV UREXVW WR FKDQQHO HVWLPDWLRQ HUURUV RUGHU MRE VFKHGXOH ZKLFK XVHUV VHQVH ZKLFK FKDQQHOV DQG
,Q >@ WKH DXWKRUV SURSRVHG D VLPSOH XWLOLW\EDVHG FKDQQHO D WUDQVPLVVLRQ VFKHGXOH ZKLFK XVHUV DQG ZKHQ WR VWDUW WUDQV
VHQVLQJ RUGHU VRUWLQJ WKH FKDQQHOV EDVHG RQ WKHLU FDSDFLW\ DQG
GLVFXVVHG KRZ WKRVH FKDQQHOV ZRXOG EH H[SORLWHG WR RSWLPL]H
WKH WKURXJKSXW &RPSDUHG WR RXU UHVHDUFK ZRUN LQ DGGLWLRQ
WR DGGUHVVLQJ PXOWLFKDQQHO VHQVLQJ LQ HDFK WLPHVORW ZH DOVR
WDUJHW FRRSHUDWLYH VSHFWUXP VHQVLQJ 7KH DXWKRUV LQ >@ >@
PLWWLQJ RQ D IRXQG FKDQQHO $IWHU VHQVLQJ D FKDQQHO VHQVLQJ
UHVXOWV ZLOO EH VHQW WR WKH FHQWUDO FRQWUROOHU DQG PHUJHG 7KH
¿QDO GHFLVLRQ IRU WKH WUDQVPLVVLRQ RI WKH XVHUV LV PDGH E\
WKH FHQWUDO FRQWUROOHU GHSHQGLQJ RQ ZKHWKHU WKH FKDQQHO LV
DYDLODEOH RU QRW 7KH WUDQVPLVVLRQ SDUW RI WKH VWUDWHJ\ WKXV
 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

GH¿QHV ZKLFK XVHU VKRXOG WUDQVPLW RQ D FKDQQHO LI WKH FKDQQHO LW LV SUHVHQW DQG Pf LV WKH SUREDELOLW\ RI IDOVHDODUP GH¿QHG
LV DYDLODEOH DQG ZKHQ WKH DVVLJQHG XVHU VWDUWV WR HPSOR\ WKH DV WKH SUREDELOLW\ RI ZURQJO\ ¿QGLQJ WKH FKDQQHO RFFXSLHG
FKDQQHO ZKHQ LW LV DFWXDOO\ YDFDQW >@
7KH FKDQQHO JDLQ EHWZHHQ WKH iWK 68 WUDQVFHLYHU SDLU
RSHUDWLQJ RQ WKH mWK FKDQQHO LV GHQRWHG DV hm,i  :H WKXV
GH¿QH WKH iWK 68 WUDQVPLVVLRQ FDSDFLW\ RQ WKH mWK FKDQQHO
DV Cm,i = Bm log2 (1 + Γm,i ) ZKHUH Bm LV WKH EDQGZLGWK
RI WKH mWK FKDQQHO 1 ≤ m ≤ M  Γm,i = Pi h2m,i /σm,i 2
LV
WKH UHFHLYHG 615 IRU WKH iWK 68 RQ WKH mWK FKDQQHO Pi LV
2 FXPXODWLYH SUREDELOLW\ RI GHWHFWLRQ DQG IDOVHDODUP DUH JLYHQ
WKH WUDQVPLVVLRQ SRZHU IRU WKH iWK 68 DQG σm,i LV WKH QRLVH
SRZHU DW WKH ORFDWLRQ RI iWK 68 RQ WKH mWK FKDQQHO :H DOVR
 )XVLRQ 5XOHV 6HQVLQJ UHVXOWV UHSRUWHG E\ GLIIHUHQW XVHUV
PD\ EH FRPELQHG LQ GLIIHUHQW PDQQHUV NQRZQ DV IXVLRQ
UXOHV >@ ,Q ZKDW IROORZV DQG ZLWKRXW ORVV RI JHQHUDOLW\
ZH GLVFXVV RQO\ 25 IXVLRQ UXOH EHFDXVH LW LV FRPPRQO\
XVHG LQ WKH OLWHUDWXUH $VVXPH DOO N XVHUV DUH KRPRJHQHRXV
VHQVRUV LH WKH\ KDYH WKH VDPH Pd DQG Pf  7KXV WKH
DV Qd = 1 − (1 − Pd )N  DQG Qf = 1 − (1 − Pf )N IRU WKH 25
XVH WKH QRWDWLRQ Ĉm = maxi Cm,i DV WKH PD[LPXP FDSDFLW\ IXVLRQ UXOH UHVSHFWLYHO\ )URP  WKH PLQLPXP FRRSHUDWLYH
IRU FKDQQHO m ZKLFK LV DFKLHYHG ZKHQ WKH EHVW XVHU LH WKH VHQVLQJ WLPH E\ N KRPRJHQHRXV XVHUV WR VDWLVI\ WKH Qd DQG
XVHU ZLWK WKH KLJKHVW 615 WUDQVPLWV RQ WKH FKDQQHO :LWKRXW Qf LV H[SUHVVHG DV
ORVV RI JHQHUDOLW\ WKH 68 WUDQVPLWWHUV RU UHFHLYHUV FDQ EH WKH  −1  √ 2
68 FHQWUDO FRQWUROOHU WR PRGHO DQ LQIUDVWUXFWXUH QHWZRUN Q (1 − N 1 − Qf ) − Q−1 (1 − N 1 − Qd )
τ= . 
:KHQ Γm,i LV D UDQGRP YDULDEOH D UREXVW RSWLPL]DWLRQ γfs
DSSURDFK VKRXOG EH IROORZHG 7KH H[SHFWHG WKURXJKSXW LV 1RWH WKDW HPSOR\LQJ DQ\ RWKHU IXVLRQ UXOHV RQO\ FKDQJHV
PD[LPL]HG VXEMHFW WR NHHSLQJ LWV YDULDQFH EHORZ D WKUHVKROG WKH ZD\ WKDW WKH FRRSHUDWLYH VHQVLQJ WLPH LV GHULYHG
ZKLFK LV UHTXLUHG IRU PXOWLPHGLD DSSOLFDWLRQV ,Q WKLV SDSHU )RU LQVWDQFH
√ IRU √$1'2 IXVLRQ UXOH ZH ZLOO KDYH τ =
ZH DOVR GLVFXVV WKH FDVH ZKHUH Γm,i  s DUH GLIIHUHQW NQRZQ [Q−1 ( N Qf )−Q−1 ( N Qd )]
 6LPLODUO\ ZH PD\ DOVR XVH WKH
YDOXHV IRU GLIIHUHQW XVHUV 7KH SUREDELOLW\ IRU WKH mWK FKDQQHO γfs
VHQVLQJ WLPH IRU KRXWRIN IXVLRQ UXOH >@ 7KH FRRSHUDWLYH
EHLQJ RFFXSLHG E\ 38V LV DVVXPHG WR EH NQRZQ DW WKH FHQWUDO
VHQVLQJ WLPH FRXOG KDYH ODUJHU GLIIHUHQFH IURP RQH IXVLRQ
FRQWUROOHU DV um  ZKHUH um FDQ EH HVWLPDWHG RU PHDVXUHG
UXOH WR WKH RWKHUV EDVHG RQ WKH GHVLUHG Qd DQG Qf YDOXHV
HI¿FLHQWO\ LQ WKH WUDLQLQJ SKDVH >@ >@ )LQDOO\ LW LV DVVXPHG
7KURXJKRXW WKH SDSHU ZH DOVR GH¿QH τm,n DV WKH FRRSHUDWLYH
WKDW WKH UHFHLYHG 615 DW WKH 68 UHFHLYHU IURP 38 VLJQDO γ
VHQVLQJ WLPH RI FKDQQHO m E\ n XVHUV
LV WKH VDPH IRU DOO XVHUV RQ DOO FKDQQHOV 7KHUHIRUH DOO XVHUV
KDYH WKH VDPH VHQVLQJ DFFXUDF\ 7KLV DVVXPSWLRQ LV PDGH % 3UREOHP )RUPXODWLRQ
IRU VLPSOLFLW\ WR KDYH FORVHGIRUP HTXDWLRQV IRU FRRSHUDWLYH
VHQVLQJ +RZHYHU LW LV D UHDOLVWLF DVVXPSWLRQ ZKHQ WKH 38
WUDQVPLWWHU LV IDU VR WKDW WKH PDMRU LPSDLUPHQW IDFWRU LV SDWK
ORVV ZKLFK LV DOPRVW WKH VDPH IRU DOO 68¶V
$ &RRSHUDWLYH 6SHFWUXP 6HQVLQJ
$V LOOXVWUDWHG LQ )LJ D ZH GH¿QH WKH EHJLQQLQJ RI D WLPH
VORW DV D UHIHUHQFH SRLQW t = 0 DQG WKH HODSVHG WLPH ZKHQ D
(m)
WUDQVPLVVLRQ RQ FKDQQHO m LV VWDUWHG DV Tt  1RWH WKDW Tt
(m)
GHSHQGV RQ WKH VHQVLQJ RUGHU DQG XVHU DOORFDWLRQ VFKHPHV
DQG WKH VHQVLQJ WLPH RI FKDQQHO m GHSHQGV RQ WKH QXPEHU
RI XVHUV DOORFDWHG WR LW $V LOOXVWUDWHG LQ )LJ D LI FKDQQHO
&RRSHUDWLYH VHQVLQJ LV D ZHOONQRZQ VROXWLRQ WR HQKDQFH
m LV IRXQG DYDLODEOH DQG D XVHU VWDUWV WR RSHUDWH RQ LW WKHUH
VHQVLQJ SHUIRUPDQFH >@ $V WKH FROOHFWLYH GHFLVLRQ LV PDGH (m)
H[LVWV D VSHFWUXP RSSRUWXQLW\ ZLWK GXUDWLRQ T − Tt  7KH
ZLWK VHYHUDO LQGLYLGXDO VHQVLQJ UHVXOWV WKH UHTXLUHPHQW RI
H[SHFWHG WKURXJKSXW REWDLQDEOH IURP WKH VSHFWUXP RSSRUWXQLW\
VHQVLQJ DFFXUDF\ IRU HDFK LQGLYLGXDO XVHU FDQ EH ORZHUHG (m)
RI FKDQQHO m LV WKXV HTXDO WR Cm,i (1 − um )(T − Tt ) ZKHQ
+HQFH WKH VHQVLQJ WLPH FDQ EH UHGXFHG ,Q D WLPHVORWWHG '6$
XVHU i LV DVVLJQHG WR WUDQVPLW RQ WKLV FKDQQHO 7KH HODSVHG WLPH
QHWZRUN VLQFH WKH VWDWXV RI WKH FKDQQHO GRHV QRW FKDQJH ZLWKLQ
IRU D FKDQQHO LV HTXDO WR T ZKLOH LW LV QRW VHQVHG RU VHQVHG
RQH WLPH VORW PLQLPL]LQJ WKH VHQVLQJ WLPH IRU WKH FKDQQHO
EXW QR XVHU KDV EHHQ DVVLJQHG WR WUDQVPLW RQ LW ,Q WKLV FDVH
LPSOLHV LQFUHDVLQJ WKH WUDQVPLVVLRQ WKURXJKSXW IRU 68V >@
WKHUH LV QR WKURXJKSXW JDLQ RQ WKLV FKDQQHO 2XU REMHFWLYH LV
 3ULPDU\ 8VHU 'HWHFWLRQ &RQVLGHU D VHFRQGDU\ UHFHLYHU
WR PD[LPL]H WKH WRWDO H[SHFWHG QRUPDOL]HG WKURXJKSXW R UHDO
WKDW QHHGV WR GHWHFW 38V VHQGLQJ SLORW VLJQDOV RQ D SDUWLFXODU
WKURXJKSXW GLYLGHG E\ WKH WLPHVORW GXUDWLRQ IURP DOO FKDQQHO
FKDQQHO >@ /HW τ EH WKH VHQVLQJ WLPH DQG DVVXPH WKDW WKH
VSHFWUXP RSSRUWXQLWLHV LQ WKLV WLPHVORW E\ GHFLGLQJ WKH RSWLPDO
UHFHLYHU¶V VDPSOLQJ IUHTXHQF\ LV fs VXFK WKDW Ns = τ × fs
VHQVLQJ VWUDWHJ\ DQG RSWLPDO XVHU DVVLJQPHQW LH
VDPSOHV DUH JDWKHUHG WR PDNH WKH GHFLVLRQ RI ZKHWKHU D FKDQ
QHO LV RFFXSLHG E\ D 38 7KH PLQLPXP VHQVLQJ WLPH UHTXLUHG M (m)
(T − Tt (A))Cm,e(m) (1 − um )
WR VDWLVI\ WKH JLYHQ GHWHFWLRQ TXDOLW\ XQGHU DGGLWLYH ZKLWH max E{R(A)} = ,
A T
*DXVVLDQ QRLVH $:*1 FKDQQHO E\ WKH RSWLPDO GHWHFWRU LH m=1

WKH PDWFKHG ¿OWHU LV HTXDO WR
 −1 2 ZKHUH E{·} LV WKH H[SHFWDWLRQ RSHUDWLRQ A LV D VHQVLQJ DQG
Q (Pf ) − Q−1 (Pd ) WUDQVPLVVLRQ VWUDWHJ\ DQG e(m) UHWXUQV WKH LGHQWL¿FDWLRQ RI
τ= , 
γfs WKH XVHU DVVLJQHG WR FKDQQHO m EDVHG RQ WKH VWUDWHJ\ A
(m)
ZKHUH γ LV WKH 615 IRU 38 GHWHFWLRQ Pd LV WKH SUREDELOLW\ RI )RU DQ\ FKDQQHO m Tt (·) DQG e(m) DUH ERWK IXQFWLRQV
(m)
GHWHFWLRQ GH¿QHG DV WKH SUREDELOLW\ RI GHWHFWLQJ WKH 38 ZKHQ RI A 1RWH WKDW DV GLVFXVVHG Tt (A) LV DOVR D IXQFWLRQ
 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

d/;ŝͿ Ś ϭ ;ϭͿ

Śŝ Ś Ϯ ;ϮͿ

ʏŝ dͲd/;ŝͿ Ś ϯ ;ϭ͕ϯͿ
Ɛ ;ϯͿ
Ś ϰ

Ś ϭ ;ϭͿ ;ϭ͕Ϯ͕ϯͿ ;ϭ͕ϮͿ

Ś Ϯ ;ϮͿ ;ϭ͕Ϯ͕ϯͿ ;ϭ͕ϮͿ

Ś ϯ ;ϭ͕Ϯ͕ϯͿ ;ϯͿ

;ϯͿ ;ϭ͕Ϯ͕ϯͿ ;ϯͿ

Ś ϰ
ʏϰ͕ϭ ʏϰ͕ϯ
Wh ^ƉĞĐƚƌƵŵ ^ĞŶƐŝŶŐ EŽƚ
)LJ  D 6SHFWUXP RSSRUWXQLW\ ZKHQ FKDQQHO m LV VHQVHG E\ D VXEVHW s ZLWK KĐĐƵƉŝĞĚ KƉƉŽƌƚƵŶŝƚLJ dŝŵĞ ^ĞŶƐĞĚ

|s| XVHUV DQG LV H[SORLWHG ULJKW DZD\ DIWHU GHWHFWLRQ DQG ZKHQ LW H[SORLWHG
ODWHU E &KDQQHO UHFDOO WUDGHRII ,I C1,1 (1 − u1 )(T − τ1,2 ) + C2,2 (1 −
)LJ  D $Q H[DPSOH RI SDUDOOHO VWUDWHJ\ ZKHUH FKDQQHO &K 3 LV QRW
u2 )(T − τ1,2 − τ2,1 ) ≤ (C1,1 (1 − u1 ) + C2,2 (1 − u2 ))(T − τ1,2 − τ2,2 )
VHQVHG E $Q H[DPSOH RI VHTXHQWLDO VWUDWHJ\ ZLWK WKH FKDQQHO VHQVLQJ RUGHU
WKH FRRSHUDWH SROLF\ LV RSWLPDO RWKHUZLVH WKH H[SORLW SROLF\ LV RSWLPDO
&K 2&K 1&K 3&K 4 ZKHUH FKDQQHOV DUH VHQVHG E\ DOO XVHUV  F
6HTXHQWLDOSDUDOOHO VWUDWHJ\ ZKHUH &K 2 &K 1 DUH VHQVHG VHTXHQWLDOO\ E\
XVHUV 1 DQG 2 FRRSHUDWLYHO\ DQG LQ SDUDOOHO ZLWK &K 3 &K 4 E\ XVHU 3
RI FRRSHUDWLYH FKDQQHO VHQVLQJ WLPH DQG WKXV WKH IDOVH DODUP
DQG GHWHFWLRQ SUREDELOLWLHV :LWK KLJKHU VHQVLQJ HUURUV WKH
FRRSHUDWLYH VHQVLQJ WLPH ZLOO EH ORQJHU ZKLFK ZLOO GHFUHDVH O(2M 2N ) WR NHHS WKH VHQVLQJ WLPH RI DQ\ VXEVHW RI FKDQQHOV
WKH H[SHFWHG WKURXJKSXW max E{R(A)}  E\ DQ\ VXEVHW RI XVHUV ZKHUH O(·) LV WKH ELJ 2 QRWDWLRQ
A ,Q RUGHU WR VLPSOLI\ WKH VFKHGXOLQJ SURFHVV ZH WKHUHIRUH
SURSRVH WKUHH VXERSWLPDO VHQVLQJ VWUDWHJLHV L D VHTXHQWLDO
,,, - 2,17 7 5$160,66,21 $1' 6 3(&7580 6 (16,1* VWUDWHJ\ ZKHUH FKDQQHOV DUH VHQVHG FRRSHUDWLYHO\ E\ DOO N
6 75$7(*,(6 XVHUV LQ D VHTXHQWLDO PDQQHU LL D SDUDOOHO VWUDWHJ\ ZKHUH FKDQ
:KHQ D FKDQQHO LV IRXQG DQG D XVHU VWDUWV WR HPSOR\ WKH QHOV DUH FRRSHUDWLYHO\ VHQVHG LQ SDUDOOHO ZLWK D VXEVHW RI XVHUV
FKDQQHO WKH QXPEHU RI SRWHQWLDO VHQVRUV IRU WKH UHPDLQLQJ
FKDQQHOV WR EH VHQVHG GHFUHDVHV 7KXV WKH FRRSHUDWLYH VHQVLQJ
WLPH RI WKH UHPDLQLQJ FKDQQHOV LQFUHDVHV :H FDQ ¿QG WKDW
WKHUH LV D WUDGHRII EHWZHHQ VWDUWLQJ WKH WUDQVPLVVLRQ ULJKW DIWHU
D FKDQQHO RSSRUWXQLW\ LV IRXQG QDPHG ³([SORLW´ SROLF\ DQG
GHOD\LQJ WKH WUDQVPLVVLRQ WR SDUWLFLSDWH LQ WKH FRRSHUDWLYH
DQG LLL D PL[WXUH RI VHTXHQWLDO DQG SDUDOOHO FDOOHG VHTXHQWLDO
SDUDOOHO VWUDWHJ\ ZKHUH GLIIHUHQW VHWV RI FKDQQHOV DUH VHQVHG
LQ SDUDOOHO EXW FKDQQHOV LQ HDFK VHW DUH VHQVHG LQ D VHTXHQWLDO
PDQQHU $Q H[DPSOH IRU HDFK VWUDWHJ\ LV SURYLGHG LQ )LJ 
,Q >@ LW LV SURYHG WKDW WKH RSWLPDO VHQVLQJ RUGHU IRU WKH VH
TXHQWLDO VWUDWHJ\ LV IRXQG E\ VRUWLQJ WKH FKDQQHOV LQ GHFUHDVLQJ
VHQVLQJ QDPHG ³&RRSHUDWH´ SROLF\ DV LOOXVWUDWHG LQ )LJ E RUGHU RI Cj (1 − uj )/τj,N , j = 1, . . . , M  DVVXPLQJ DOO XVHUV
7KH ODWWHU SROLF\ LV FDOOHG FKDQQHO UHFDOO LQ WKH OLWHUDWXUH DQG LV
DSSOLFDEOH EHFDXVH LW LV DVVXPHG WKDW WKH VWDWXV RI WKH FKDQQHO
GRHV QRW FKDQJH LQ WKH WLPH VORW 7KLV WUDGHRII LV QDPHG
³FKDQQHO UHFDOO WUDGHRII´ LQ WKH UHVW RI WKH SDSHU 7KH PD[LPXP
QXPEHU RI FKDQQHOV WR EH HPSOR\HG LV QDWXUDOO\ min(N, M )
DVVXPLQJ HDFK FKDQQHO LV XVHG E\ RQO\ RQH XVHU DQG WKHUH LV
QR FKDQQHO DJJUHJDWLRQ RU FKDQQHO VKDULQJ 6HQVLQJ LV WKXV QRW
FRQWLQXHG DIWHU GLVFRYHULQJ N DYDLODEOH FKDQQHOV 1RWH WKDW DV
KDYH WKH VDPH FDSDFLW\ WKH VDPH 615 RQ WKH VDPH FKDQQHO
)LQGLQJ WKH RSWLPDO SRWHQWLDO WKURXJKSXW IRU DOO VWUDWHJLHV LV
GLVFXVVHG LQ >@ >@
$ -RLQW 7UDQVPLVVLRQ DQG 6HQVLQJ LQ 6HTXHQWLDO 6WUDWHJ\
,Q WKH MRLQW WUDQVPLVVLRQ DQG VHQVLQJ VFKHGXOLQJ EDVHG RQ
WKH VHTXHQWLDO VWUDWHJ\ WKH FKDQQHOV EDVHG RQ WKH JLYHQ VHQV
LQJ RUGHU DUH FRRSHUDWLYHO\ VHQVHG RQH E\ RQH E\ DOO UHPDLQLQJ
XVHUV :KHQ D FKDQQHO LV VHQVHG DYDLODEOH EHIRUH VHQVLQJ WKH
GLVFXVVHG WKH FDSDFLW\ RI WKH FKDQQHOV IRU GLIIHUHQW XVHUV LV
QH[W FKDQQHO D SDLU RI 68V PD\ EH DVVLJQHG WR WKDW FKDQQHO
NQRZQ VR WKH VHQVLQJ RUGHUV DUH SURYLGHG EDVHG RQ WKH NQRZQ
DQG VWDUW XVLQJ WKDW IRXQG FKDQQHO 7KHUHIRUH DW HDFK LQVWDQW
LQIRUPDWLRQ DQG WKHUH LV QR JDLQ LQ OHDYLQJ D IRXQG FKDQQHO
RI WLPH VRPH RI WKH XVHUV PD\ KDYH VWDUWHG WUDQVPLVVLRQ RQ
DQG NHHS ORRNLQJ IRU D EHWWHU FKDQQHO >@ 7KH VHQVLQJ DQG
VRPH RI WKH DOUHDG\ IRXQG FKDQQHOV 7KH\ GR QRW FRRSHUDWH
WUDQVPLVVLRQ VFKHGXOH QRW RQO\ GH¿QHV WKH VHQVRUV DQG VHQVLQJ
DQ\PRUH LQ VHQVLQJ 5HPDLQLQJ XVHUV DUH WKH 68V ZKLFK DUH
SHULRGV DOVR GHWHUPLQHV ZKLFK XVHU ZLOO HPSOR\ D FKDQQHO
VWLOO HQJDJHG LQ VHQVLQJ
LI WKH FKDQQHO LV IRXQG DYDLODEOH 1DWXUDOO\ LI WKH XVHUV DUH
:KHQ D FKDQQHO LV IRXQG DYDLODEOH LW LV DVVLJQHG WR WKH XVHU
KRPRJHQHRXV ZLWK WKH VDPH FKDQQHO FDSDFLWLHV LW GRHV QRW
QDWXUDOO\ DPRQJ UHPDLQLQJ RQHV ZLWK WKH EHVW 615 LQ WKDW
PDWWHU ZKLFK XVHU ZLOO XVH D IRXQG VSHFWUXP RSSRUWXQLW\
FKDQQHO 'HSHQGLQJ RQ WKH VFKHGXOH DQG SROLF\ WKH DVVLJQHG
,Q JHQHUDO WKH WKURXJKSXW RSWLPL]DWLRQ SUREOHP FDQ QRW
XVHU HLWKHU VWDUWV WR WUDQVPLW RQ WKH FKDQQHO ULJKW DZD\ RU
EH VROYHG LQ SRO\QRPLDO WLPH EHFDXVH DOO SHUPXWDWLRQV RI
FRQWLQXHV FRRSHUDWLQJ LQ VHQVLQJ /DWHU LW FRPHV EDFN DQG
M FKDQQHOV DORQJ ZLWK DOO ZD\V WR GLYLGH N KHWHURJHQHRXV
VWDUWV XVLQJ WKH DVVLJQHG FKDQQHO FKDQQHO UHFDOO
XVHUV DPRQJ M FKDQQHOV QHHG WR EH FRQVLGHUHG ,Q WHUPV RI
WKH PHPRU\ VSDFH FRPSOH[LW\ WKH PHPRU\ VSDFH UHTXLUHG LV
 1RWH WKDW WKH DFWXDO DJJUHJDWHG WKURXJKSXW IRU 68V VKRXOG EH (1 −
Qf )E{R(A)} +RZHYHU LQ RXU SUREOHP VHWWLQJ Qf LV ¿[HG GHVLJQ SD
 +RPRJHQHRXV 8VHUV /HW XV VWDUW ZLWK KRPRJHQHRXV
XVHUV LH Cˆm = Cm,i , ∀i VR WKDW LW LV QRW LPSRUWDQW ZKLFK
XVHU LV DVVLJQHG WR D FKDQQHO 0DWKHPDWLFDOO\ WKH RSWLPDO
VHQVLQJ RUGHU LQ WKH MRLQW WUDQVPLVVLRQ DQG VHQVLQJ FDQ EH
UDPHWHU VR ZH LJQRUH (1 − Qf  IRU WKURXJKSXW LQ WKH DOJRULWKP GHVLJQ GLIIHUHQW IURP WKH VHQVLQJ RQO\ PRGHO GHSHQGLQJ RQ WKH
 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

FRRSHUDWLYH VHQVLQJ WLPH RI WKH FKDQQHOV 7KLV GLIIHUHQFH


RFFXUV ZKHQ D FKDQQHO KDV WKH VKRUWHVW VHQVLQJ WLPH DPRQJ
DOO FKDQQHOV ZLWK n FROODERUDWRUV DVVXPLQJ DOO FKDQQHOV v(S, F, n, t) = max R(F, j, t)
0≤j≤|F |
DUH VHQVHG E\ n VHQVRUV EXW QRW ZLWK n − 1 FROODERUDWRUV + (1 − uS(1) )
+RZHYHU LQ WKH FRQWH[W RI FRRSHUDWLYH VHQVLQJ DQG DVVXPLQJ  
WKH VDPH 38 GHWHFWLRQ 615 VXFK D FDVH GRHV QRW KDSSHQ DQG v S − S(1), F − F (1 : j) + S(1), n − j, t + τS(1),n−j
ZH DOZD\V KDYH  
+ uS(1) v S − S(1), F − F (1 : j), n − j, t + τS(1),n−j , 

τm,n < τm ,n ⇔ τm,n+k < τm ,n+k , ∀n, k > 0, ∀m, m . 
ZKHUH R(F, j, τ ) LV WKH WKURXJKSXW ZKLFK ZLOO EH DFKLHYHG
E\ XVLQJ ¿UVW j FKDQQHOV RI F IURP QRZ RQ LH LQ T − t
7KHUHIRUH WKH WZR VHQVLQJ RUGHU PRGHOV GLVFXVVHG DERYH
EURDGFDVWHG RQFH DQG FKDQQHO E\ FKDQQHO DUH HTXLYDOHQW DQG
UHPDLQLQJ jSRUWLRQ RI WKH WLPH VORW JLYHQ E\ R(F, j, t) =
(T − t) i=1 CF (i)  7KH WHUPLQDO FRQGLWLRQ LV ZKHQ HLWKHU
LW LV RSWLPDO WR VHQVH WKH FKDQQHOV LQ WKH GHVFHQGLQJ RUGHU RI
Cˆm (1−um )
τm,N HYHQ WKRXJK n < N PD\ EH WKH DFWXDO QXPEHU RI
VHQVRUV >@
7KH ODVW GLVFXVVLRQ LV WKH FKDQQHO UHFDOO WUDGHRII ,QWXLWLYHO\
EDVHG RQ ZKDW ZH REVHUYHG LQ > 6HFWLRQ ,,$@ LW LV H[SHFWHG
WR EH RSWLPDO WR XVH WKH DVVLJQHG FKDQQHO ULJKW DZD\ ZKHQ WKH
QXPEHU RI UHPDLQLQJ VHQVRUV LV ODUJH HQRXJK 7KLV LV EHFDXVH
LQ WKLV FDVH KDYLQJ RQH OHVV VHQVLQJ VHQVRU GRHV QRW KDYH D
VLJQL¿FDQW LPSDFW RQ FRRSHUDWLYH VHQVLQJ WLPH RI UHPDLQLQJ
FKDQQHOV LH δ(τ )n = τn−1 − τn LV QHJOLJLEOH δ(τ )n LV
WKH GLIIHUHQFH LQ VHQVLQJ WLPH ZKHQ n VHQVRUV FRRSHUDWH
YHUVXV WKH FDVH ZKHUH n − 1 VHQVRUV FRRSHUDWH 2Q WKH RWKHU
KDQG ZKHQ RQO\ D IHZ VHQVRUV UHPDLQ WKH\ VKRXOG FRQWLQXH
FRRSHUDWLQJ WR VHQVH VLQFH LW KDV D KLJKHU LPSDFW RQ VHQVLQJ
WLPH 0DWKHPDWLFDOO\ ZH KDYH δ(τ )2 > δ(τ )3 > . . . >
6HFWLRQ ,,$@ 7KHUHIRUH ZKHQ FKDQQHOV DUH VLPLODU ZH
H[SHFW WR VHH D WKUHVKROG SROLF\ VROXWLRQ PHDQLQJ WKDW EDVHG
RQ WKH QXPEHU RI UHPDLQLQJ VHQVRUV WKH RSWLPDO GHFLVLRQ
FKDQJHV IURP H[SORLWLQJ WR FRQWLQXLQJ FRRSHUDWLRQ ,Q RWKHU
ZRUGV LI LW LV RSWLPDO WR H[SORLW ZLWK k VHQVRUV DQG FRRSHUDWH
ZLWK k − 1 VHQVRUV LW ZRXOG VWLOO EH RSWLPDO WR H[SORLW ZLWK
k  VHQVRUV k  > k VLQFH δ(k  ) < δ(k) 6LPLODUO\ LW ZRXOG
EH RSWLPDO WR FRRSHUDWH ZLWK DQ\ k  VHQVRUV k  < k VLQFH
δ(k  ) > δ(k)
|F | = n DOO XVHUV KDYH D FKDQQHO n < 1 QR VHQVRUV UHPDLQHG
|S| < 1 QR FKDQQHOV UHPDLQHG WR EH VHQVHG RU t > T 
LH QR WLPH WR VHQVH PRUH FKDQQHOV 7KLV '3 PRGHO LV YHU\
GLI¿FXOW WR VROYH EHFDXVH WKH VWDWH DQG DFWLRQV VSDFHV DUH WRR
ODUJH 7KH VHW S KDV 2M SRVVLELOLWLHV VWDQGLQJ IRU DQ\ VXEVHW
RI M FKDQQHOV DQG F KDV 2(M −|S|) SRVVLELOLWLHV LQFOXGLQJ
DQ\ VXEVHW RI DOUHDG\ VHQVHG FKDQQHOV 7KH HODSVHG WLPH LV D
FRQWLQXRXV YDULDEOH EXW ZLWK VRPH DSSUR[LPDWLRQV ZH PD\
DVVXPH LW KDV PD[LPXP T YDOXHV )LQDOO\ WKH DFWLRQ VSDFH LV
DOVR H[SRQHQWLDO DV LW PD\ EH GHFLGHG WKDW DQ\ VXEVHW RI WKH
FKDQQHOV DOUHDG\ VHQVHG EXW QRW XVHG VR IDU ZLOO EH H[SORLWHG
IURP WKLV PRPHQW
'XH WR WKLV H[SRQHQWLDO FRPSOH[LW\ RI VWDWH DQG DFWLRQ
VSDFHV ZH IRFXV RQ KHXULVWLFV DQG GLVFXVV WKUHH KHXULVWLFV
DV IROORZV ,W LV ZRUWK PHQWLRQLQJ WKDW DOO VLPSOH KHXULVWLFV
SURSRVHG LQ WKLV SDSHU DUH WR EHWWHU SUHVHQW WKH FRPSOH[
VWUXFWXUH RI WKH SUREOHP ,Q RWKHU ZRUGV KRZ WKH KHXULVWLF
LV FORVH WR WKH RSWLPDO UHVXOWV LV QRW WKH PDLQ LQWHUHVW RI WKH
SDSHU
*LYHQ D VHQVLQJ RUGHU ZH FDQ REVHUYH WZR H[WUHPH SROLFLHV
DOZD\V H[SORLWLQJ D FKDQQHO MXVW DIWHU LW LV IRXQG YDFDQW FDOOHG
³([SORLW´ DQG FRQWLQXH FRRSHUDWLQJ XQWLO VHQVLQJ LV ¿QLVKHG
FDOOHG ³&RRSHUDWH´ 7KH VHFRQG SROLF\ LPSOLHV WKDW DOO XVHUV
FRQWLQXH FRRSHUDWLQJ DQG WKHQ VWDUW WR XVH WKHLU IRXQG FKDQQHO
,Q WKH IROORZLQJ ZH SURSRVH D G\QDPLF SURJUDPPLQJ '3 YDFDQFLHV DW WKH VDPH WLPH DW WKH HQG RI WKH VHQVLQJ SURFHVV
PRGHO ZKLFK FDQ EH VROYHG WR ¿QG WKH RSWLPDO SROLF\ WR $Q H[DPSOH LV SURYLGHG LQ )LJ E ZKHUH LQ WKH ³([SORLW´
SURYLGH D EHWWHU LQVLJKW RQ WKH VWUXFWXUH DQG FRPSOH[LW\ RI WKH SROLF\ XVHU  VWDUWV RSHUDWLQJ RQH WKH IRXQG FKDQQHO FKDQQHO
SUREOHP 7KH '3 VWDWH LV JLYHQ E\ IRXU YDULDEOHV (S, F, n, t)
ZKHUH S LV WKH VHW RI UHPDLQLQJ FKDQQHOV WR EH VHQVHG DQG F LV
WKH VHW RI VHQVHG FKDQQHOV ZKLFK ZHUH DYDLODEOH DQG DVVLJQHG
EXW WKH\ VWLOO KDYH QRW EHHQ XVHG 7KH QXPEHU RI UHPDLQLQJ
VHQVRUV LV JLYHQ E\ n 7KH HODSVHG WLPH IURP WKH EHJLQQLQJ
 DQG XVHU  WKXV VHQVHV FKDQQHO  DORQH ,Q WKH ³&RRSHUDWH´
SROLF\ WKH\ ¿UVW VHQVH ERWK FKDQQHOV  DQG  FRRSHUDWLYHO\
WKHQ VWDUW RSHUDWLQJ RQ WKH IRXQG FKDQQHOV
7KH WKLUG KHXULVWLF LV D GHFLVLRQ SROLF\ EHWZHHQ WZR H[WUHPH
FDVHV GHVFULEHG DV IROORZV :H FRQVLGHU D VLPSOH ³2QHVWHS
RI WKH VHQVLQJ SURFHVV EHJLQQLQJ RI WKH WLPH VORW LV JLYHQ
E\ t 7KH GHFLVLRQ WLPH LV EHIRUH VHQVLQJ HDFK QHZ FKDQQHO
DQG WKH GHFLVLRQ YDULDEOH LV WKH QXPEHU RI VHQVRUV ZKLFK PD\
OHDYH VHQVLQJ DQG VWDUW WUDQVPLVVLRQ RQ WKHLU DVVLJQHG FKDQQHOV
7KDW LV DPRQJ n DYDLODEOH VHQVRUV PD[LPXP |F | VHQVRUV PD\
VWDUW XVLQJ WKHLU DVVLJQHG FKDQQHOV S DQG F DUH VRUWHG VHWV
RI FKDQQHOV DQG ZH DOZD\V KDYH |S ∩ F | ≤ M  7KH YDOXH
IXQFWLRQ UHSUHVHQWV WKH H[SHFWHG WKURXJKSXW IURP QRZ RQ DQG
ZH DUH WKXV ORRNLQJ IRU v(S, ∅, N, 0) ZKHUH S LV D JLYHQ VRUWHG
OLVW RI DOO M FKDQQHOV 7KH %HOOPDQ HTXDWLRQ FDQ EH ZULWWHQ
ORRNDKHDG´ SROLF\ :KHQ D FKDQQHO ai ∈ {1, 2, · · · , M }
LQ WKH OLVW LV IRXQG DYDLODEOH D GHFLVLRQ LV PDGH EHWZHHQ
XVLQJ WKH FKDQQHO QRZ DQG FRRSHUDWLQJ WR VHQVH RQO\ RQH
RWKHU FKDQQHO ai+1 DQG WKHQ FRPLQJ EDFN DQG XVLQJ WKH
DVVLJQHG FKDQQHO 7KH DFWXDO WKURXJKSXW JDLQ IURP WKH GHOD\HG
H[SORLWDWLRQ FDQ QRW EH IRXQG HDVLO\ EHFDXVH LW GHSHQGV RQ
UHPDLQLQJ FKDQQHOV DQG WKHLU FDSDFLW\ ZKHUH WKH FDSDFLWLHV
GHSHQG RQ WKH UHPDLQLQJ XVHUV DQG FDQ QRW EH GHWHUPLQHG
LQ DGYDQFH +RZHYHU WKH PLQLPXP WKURXJKSXW JDLQ LV HTXDO
WR Cai+1 (1 − uai+1 )(τai+1 ,n−1 − τai+1 ,n ) VKRUWHU VHQVLQJ
DV WLPH RI WKH QH[W FKDQQHO 7KH WKURXJKSXW ORVV LV HTXDO WR
 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

Cai (1 − uai )(τai+1 ,n ) PLVVHG WUDQVPLVVLRQ WLPH RI WKH IRXQG VHFRQG NLQG JLYHV WKH QXPEHU RI ZD\V ZH FDQ SDUWLWLRQ D
FKDQQHO YDFDQF\ ,I WKH ORVV LV OHVV WKDQ WKH PLQLPXP JDLQ VHW ZLWK n PHPEHUV LQWR k k QRQHPSW\  GLVMRLQW VHWV HTXDO
1
DQG WKXV OHVV WKDQ WKH UHDO JDLQ LW LV RSWLPDO WR FRRSHUDWH WR >@ S(n, k) = k! j=0 (−1) k−j k n
j j  ,Q WKH SDUDOOHO
ZLWK D GHOD\ RI RQH FKDQQHO VHQVLQJ LQ H[SORLWDWLRQ 2WKHUZLVH VWUDWHJ\ ZH FDQ KRZHYHU KDYH DOVR HPSW\ VHWV PHDQLQJ D
WKH FKDQQHO LV XVHG MXVW DIWHU EHLQJ IRXQG DYDLODEOH 8VLQJ FKDQQHO ZLWK QR VHQVRU
N 7KHUHIRUH WKH FRPSOH[LW\ RI %UXWH
WKH PLQLPXP JDLQ LQVWHDG RI WKH UHDO JDLQ WKLV SROLF\ PD\ )RUFH LV JLYHQ E\ j=1 P (M, j)S(N, j) ZKHUH P (M, j) LV
VRPHWLPHV SHUIRUP ZRUVH WKDQ WKH H[SORLW DQG FRRSHUDWH WKH QXPEHU RI SHUPXWDWLRQV RI VHOHFWLQJ j FKDQQHOV IURP M
!
SROLFLHV FKDQQHOV HTXDO WR (MM−j)!  :H FDQ VHH WKDW HYHQ IRU D VPDOO VHW
 +HWHURJHQHRXV 8VHUV :KHQ WKHUH LV D IDGLQJ HIIHFW RQ
HDFK FKDQQHO GLIIHUHQW XVHUV KDYH D GLIIHUHQW FDSDFLW\ RYHU
WKHP 7KH RSWLPDO VHQVLQJ RUGHU GH¿QLWLRQ VKRXOG LGHDOO\ EH
FKDQJHG WR WKH GHFUHDVLQJ RUGHU RI Ĉmτ(1−u m,n
m)
 ZKHUH n LV
WKH QXPEHU RI UHPDLQLQJ XVHUV +RZHYHU WKH LQIRUPDWLRQ RI
UHPDLQLQJ XVHUV LV UHYHDOHG DIWHU VHQVLQJ HDFK FKDQQHO EDVHG
RQ ZKHWKHU D XVHU VWDUWV WR HPSOR\ WKDW FKDQQHO RU QRW ZKLOH
WKH VHQVLQJ RUGHU LV GHULYHG LQ WKH EHJLQQLQJ RI WKH WLPH VORW
:H WKXV SURSRVH WKH IROORZLQJ KHXULVWLF WR VRUW WKH FKDQQHOV LO
OXVWUDWHG LQ $OJRULWKP  &RQVLGHU D PDWUL[ ZLWK M ×N HQWULHV
C (1−u )
JLYHQ E\ m,iτm,N m , ∀m ∈ {1, . . . , M }, ∀i ∈ {1, . . . , N }
7KHQ FKDQQHO m∗ DVVRFLDWHG ZLWK WKH ODUJHVW PDWUL[ HQWU\ LV
IRXQG DQG SODFHG ¿UVW LQ WKH VHQVLQJ RUGHU FDOOHG D List
7KH URZ UHODWHG WR WKLV FKDQQHO LV GHOHWHG IURP WKH PDWUL[
RI FKDQQHOV DQG XVHUV WKH FRPSOH[LW\ ZLOO EH WRR KLJK :H WKXV
SURSRVH WZR IROORZLQJ KHXULVWLFV ZLWK D GLIIHUHQW FRPSOH[LW\
DQG SHUIRUPDQFH
,Q WKH ¿UVW KHXULVWLF HDFK QHZ XVHU LV DVVLJQHG WR WKH FKDQQHO
ZKLFK UHVXOWV LQ PD[LPXP WKURXJKSXW GLIIHUHQFH 1RWH WKDW
ZKHQ D XVHU LV DVVLJQHG WR D FKDQQHO LI WKHUH LV DOUHDG\ RWKHU
DVVLJQHG VHQVRUV WR WKDW FKDQQHO WKH XVHU ZLWK D KLJKHU 615
ZLOO WUDQVPLW DQG ZLOO GH¿QH WKH FDSDFLW\ RI WKDW FKDQQHO 7KH
FRPSXWDWLRQDO FRPSOH[LW\ RI WKLV VROXWLRQ LV O(M N 3 ) 7KH
DOJRULWKP LV LOOXVWUDWHG LQ $OJRULWKP  ,Q $OJRULWKP  μm
LV WKH VHW RI XVHUV DVVLJQHG WR FKDQQHO m DQG UR LV WKH OLVW
RI UHPDLQLQJ XVHUV VWLOO XQDVVLJQHG WR DQ\ FKDQQHO R(μm ) LV
WKH WKURXJKSXW REWDLQDEOH IRU FKDQQHO m IURP WKH XVHU VHW μm
EHLQJ VHQVHG FRRSHUDWLYHO\ E\ |μm | XVHUV DQG WKH XVHU ZLWK
DQG WKH FROXPQ UHODWHG WR WKH DVVRFLDWHG XVHU i∗ LV GHFUHDVHG WKH EHVW 615 WUDQVPLWV LI DYDLODEOH
PXOWLSOLHG E\ WKH IDFWRU um∗  7KH DOJRULWKP LV FRQWLQXHG
IRU UHPDLQLQJ FKDQQHOV XQWLO DOO FKDQQHOV DUH SODFHG LQ WKH $OJRULWKP  3VHXGR DOJRULWKP IRU WKH ¿UVW KHXULVWLF SURSRVHG
VHQVLQJ RUGHU 7KH UHDVRQ WKDW WKH FROXPQ UHODWHG WR XVHU i∗ IRU SDUDOOHO VWUDWHJ\
LV PXOWLSOLHG E\ um∗ LV WKDW WKH SUREDELOLW\ WKDW WKLV XVHU  'H¿QH R(μm ) = Cm,DUJ maxi Γm,i (1 − um )(T − τm,|μm | )
 UR = {1, . . . , N }  5HPDLQLQJ 8VHUV
WUDQVPLWV RQ D FKDQQHO RWKHU WKDQ m∗ LV WKH SUREDELOLW\ WKDW  ZKLOH UR > ∅ GR
FKDQQHO m∗ LV QRW DYDLODEOH HTXDO WR um∗   IRU i ∈ UR GR
 IRU m = 1 : M GR
$OJRULWKP  3VHXGR DOJRULWKP IRU WKH KHXULVWLF RI GHULYLQJ  ΔR(m, i) = R(μm + {i}) − R(μm )
 HQG IRU
WKH VHQVLQJ RUGHU LQ VHTXHQWLDO VWUDWHJ\  HQG IRU
 CR = {1, . . . , M } 5HPDLQLQJ &KDQQHOV  m∗ , i∗ = DUJ max ΔR
C (1−um ) m,i
 Ru (m, i) = m,iτ
m,N
, ∀m ∈ CR , ∀i ∈ {1, . . . , N }  μm∗ = μm∗ + {i∗ }
 ZKLOH CR > ∅ GR  UR = UR − {i∗ }
 m∗ , i∗ = DUJ max Ru  HQG ZKLOH
m,i
 List = List + {m∗ }
 CR = CR − {m∗ } )RU WKH VHFRQG KHXULVWLF LW VKRXOG EH QRWHG WKDW RQO\ RQH
 Ru (:, i∗ ) = Ru (:, i∗ ) ∗ um∗
 HQG ZKLOH RI WKH XVHUV DVVLJQHG WR D FKDQQHO QDWXUDOO\ WKH RQH ZLWK WKH
EHVW 615 ZLOO WUDQVPLW RQ WKLV FKDQQHO DQG DOO RWKHU DVVLJQHG
$Q\ FKDQQHO IRXQG DYDLODEOH LV DVVLJQHG WR WKH XVHU DPRQJ XVHUV SOD\ WKH UROH RI VHQVRUV 6HQVRUV RQO\ FKDQJH WKH VHQVLQJ
UHPDLQLQJ XVHUV ZKR KDV WKH KLJKHVW 615 RQ WKLV FKDQQHO 7KH WLPH QRW WKH FKDQQHO FDSDFLW\ VR ZKHQ WKH PDLQ WUDQVPLWWHU LQ
FKDQQHO UHFDOO WUDGHRII FDQ EH PRGHOHG XVLQJ D VLPLODU '3 D FKDQQHO LV GHWHUPLQHG WKH TXHVWLRQ RI ZKLFK RWKHU XVHUV ZLOO
DV VKRZQ LQ  WDNLQJ LQWR DFFRXQW WKH KHWHURJHQHLW\ RI WKH EH WKH FRRSHUDWLYH VHQVRUV LV QRW UHOHYDQW DQG RQO\ WKH QXPEHU
XVHUV ZKLFK LQFUHDVHV WKH FRPSOH[LW\ 7KH VDPH WKUHH SURSRVHG RI VXFK VHQVRUV LV UHOHYDQW %DVHG RQ WKLV LGHD ZH SURSRVH WKH
KHXULVWLFV ³([SORLW´ ³&RRSHUDWH´ DQG ³2QHVWHS ORRNDKHDG´ IROORZLQJ KHXULVWLF DOJRULWKP JLYHQ LQ $OJRULWKP  :H IRUP
ZLOO WKXV EH XVHG WKH GDWD VWUXFWXUH Ru ZLWK WKH FRPSOH[LW\ O(M N ) DQG HQWULHV
C (1−u )
Ru (m, i) = m,iτm,1 m  7KH PD[LPXP HQWU\ DPRQJ M N
% -RLQW 7UDQVPLVVLRQ DQG 6HQVLQJ LQ 3DUDOOHO 6WUDWHJ\ HQWULHV LV IRXQG HJ JLYHQ E\ (m∗ , i∗ ) 8VHU i∗ LV DVVLJQHG
$V GLVFXVVHG HDUOLHU ZH FRQVLGHU WKH VFHQDULRV ZLWK KHWHUR WR FKDQQHO m∗ DV WKH WUDQVPLWWHU 5RZ m∗ DQG FROXPQ i∗ DUH
JHQHRXV XVHUV ZKHUH RQH RI WKH VHQVRUV ZLOO EH WKH WUDQVPLWWHU GHOHWHG DQG WKH DOJRULWKP FRQWLQXHV :KHQ DOO FKDQQHOV NQRZ
LQ WKH IRXQG FKDQQHO YDFDQF\ :LWK WKLV DVVXPSWLRQ OHW XV WKHLU WUDQVPLWWHUV ZKLFK KDSSHQV LI M ≤ N  WKH FDSDFLW\ RI
¿UVW ORRN DW WKH FRPSOH[LW\ RI KDYLQJ D %UXWH)RUFH DOJRULWKP WKH FKDQQHOV LV NQRZQ DQG WKH UHPDLQLQJ N − M VHQVRUV LI
IRU WKH SDUDOOHO VWUDWHJ\ :H DUH ORRNLQJ IRU WKH QXPEHU RI DQ\ DUH GLVWULEXWHG E\ FDOOLQJ WKH SDUDOOHO VWUDWHJ\ DOJRULWKPV
SRVVLEOH ZD\V WR SDUWLWLRQ D VHW ZLWK N PHPEHUV LQWR M IURP WKH VHQVLQJ SDSHU >@ ZKHUH WKH RSWLPDO SDUDOOHO FKDQQHO
GLVMRLQW VXEVHWV ,Q WKH OLWHUDWXUH WKH 6WLUOLQJ QXPEHUV RI WKH DOORFDWLRQ LV RSWLPL]HG E\ VROYLQJ DQ LQWHJHU SURJUDPPLQJ
 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)
SUREOHP XVLQJ WKH GH¿QHG FDSDFLWLHV 1RWH WKDW LQ WKH SDUDOOHO
VWUDWHJ\ WKH VHQVLQJ RUGHU LV LUUHOHYDQW DQG WKHUH LV QR JDLQ LQ
GHOD\LQJ WKH WUDQVPLVVLRQ WKXV WKH FKDQQHO UHFDOO WUDGHRII LV
QRW GLVFXVVHG
$OJRULWKP  3VHXGR DOJRULWKP IRU WKH VHFRQG KHXULVWLF SUR
SRVHG IRU SDUDOOHO VWUDWHJ\ ,W FDOOV WKH VROXWLRQ DOJRULWKP IRU
WKH VHQVLQJ RQO\ RSWLPL]DWLRQ IURP >@
 UR = {1, . . . , N }  5HPDLQLQJ 8VHUV
 CR = {1, . . . , M }  5HPDLQLQJ &KDQQHOV
 ZKLOH CR > ∅ GR
 Ru (m, i) = Cm,i (1 − um )(T − τm,1 ), ∀m ∈ CR , ∀i ∈ UR ,
 m∗ , i∗ = DUJ max Ru
m,i
 μm∗ = μm∗ + {i∗ }
 Ĉm∗ = Cm,i
 CR = CR − {m∗ }
VHQVLQJ WLPH DQG UHFHLYHG 615 Γm,i RI WKH WUDQVPLVVLRQ RI
68 HPEHGGHG LQ FDSDFLW\ KDYH D UDQGRP QDWXUH $ UREXVW
RSWLPL]DWLRQ LH PD[LPL]LQJ WKH WKURXJKSXW ZKLOH NHHSLQJ LWV
YDULDWLRQ EHORZ D WKUHVKROG FDQ EH SURYLGHG IRU DQ\ RI WKRVH
SDUDPHWHUV 6LQFH ZH DUH IRFXVLQJ RQ WKH WUDQVPLVVLRQ SDUW
ZH FRQWLQXH WR XVH WKH DVVXPSWLRQ RI KDYLQJ IXOO NQRZOHGJH
RI WKH FKDQQHO RFFXSDQF\ DQG GHWHFWLRQ 615 DQG GLVFXVV KRZ
WKH YDULDWLRQ RI 68 UHFHLYHG 615 DIIHFWV WKH GHFLVLRQ PDGH
E\ GLIIHUHQW VHQVLQJ VWUDWHJLHV
$VVXPH ZH KDYH D 5D\OHLJK IDGLQJ FKDQQHO IRU 68
WUDQVFHLYHUV DQG Γm,i IROORZV DQ H[SRQHQWLDO GLVWULEX
WLRQ f (Γm,i ) = αm,i e−αm,i Γm,i LI Γm,i ≥ 0 HOVH f (Γm,i ) = 0
ZLWK WKH SDUDPHWHUV αm,i IRU WKH iWK 68 SDLUV RQ WKH m
WK FKDQQHO %\ WKH DERYH DVVXPSWLRQ ZH IRUPXODWH D UREXVW
 UR = UR − {i∗ } RSWLPL]DWLRQ SUREOHP 523 WKDW LV DLPLQJ WR PD[LPL]H WKH
 HQG ZKLOH H[SHFWHG WKURXJKSXW XQGHU FKDQQHO YDULDWLRQV DV IROORZV
 &DOO P arallelSensing(UR , Ĉ, μ) IURP >@ 5REXVW 2SWLPL]DWLRQ 3UREOHP 
M (m) e(m)
(T − Tt (S))E{Cm }(1 − um )
max E{R(S)} = ,
& -RLQW 7UDQVPLVVLRQ DQG 6HQVLQJ LQ 6HTXHQWLDOSDUDOOHO S
m=1
T
6WUDWHJ\ VXEMHFW WR S ∈ A,
,Q WKH VHTXHQWLDOSDUDOOHO VWUDWHJ\ WKH GHFLVLRQ WR EH PDGH M (m) e(m)
(T − Tt (S))2 9DU{Cm }(1 − um )2
LV ZKLFK XVHU VXEVHW VKRXOG EH DVVLJQHG WR ZKLFK FKDQQHO 9DU{R(S)} = 2
≤ η, 
m=1
T
VXEVHW WR SHUIRUP D VHTXHQWLDO FRRSHUDWLYH VHQVLQJ RQ WKLV
FKDQQHO VXEVHW ,Q RWKHU ZRUGV ZLWKLQ HDFK FKDQQHO VXEVHW D 1RWH WKDW WKH FKDQQHO FDSDFLW\ GHSHQGV RQ WKH XVHU DVVLJQPHQW
VHTXHQWLDO VWUDWHJ\ LV IROORZHG ZKLOH GLIIHUHQW FKDQQHO VXEVHWV VWUDWHJ\ RQ HDFK FKDQQHO WKHUHIRUH LW FDQ EH GHULYHG E\
DUH VHQVHG LQ SDUDOOHO &RQVLGHULQJ WKH H[SRQHQWLDO FRPSOH[LW\ XVLQJ WKH XVHU ZLWKLQ WKH VWUDWHJ\ ZLWK WKH PD[LPXP 615
RI WKH SUREOHP QR WLPHHI¿FLHQW DOJRULWKPV FDQ EH SURSRVHG WR WUDQVPLW LH
WR ¿QG WKH RSWLPDO VHTXHQWLDOSDUDOOHO DVVLJQPHQW 1RWH WKDW

e(m) e(m) e(m)
HYHQ IRU WKH VHTXHQWLDO VWUDWHJ\ ZLWK KRPRJHQHRXV FKDQQHOV Cme(m)
= Bm log2 1 + max Γm,1 , Γm,2 , · · · , Γm,Lm ,
ZH KDYH QR HI¿FLHQW DOJRULWKPV WR ¿QG WKH RSWLPDO DVVLJQPHQW
:H WKXV H[SORUH SRVVLEOH KHXULVWLFV
)RU VPDOO VFHQDULRV DVVXPH WKDW WKH PDWUL[ Rc ZLWK WKH
FRPSXWDWLRQDO FRPSOH[LW\ O(2M 2N ) DQG HQWULHV Rc (sm , sn )
LV NQRZQ ZKHUH Rc (sm , sn ) LV WKH WKURXJKSXW RI VHTXHQWLDOO\
VHQVLQJ FKDQQHO VHW sm FRRSHUDWLYHO\ E\ XVHUV LQ VXEVHW sn

e(m)
ZKHUH Γm,i  1 ≤ i ≤ Lm LV WKH 615 IRU WKH iWK XVHU RQ
WKH mWK FKDQQHO XVLQJ DVVLJQPHQW VWUDWHJ\ e(m) DQG WKH
WRWDO QXPEHU RI XVHUV DVVLJQHG WR WKH mWK FKDQQHO LV Lm 
+RZHYHU IRU D VLPSOHU VFHQDULR ZKHUH ZH FRQVLGHU VLPLODU
XVLQJ WKH SURSRVHG DOJRULWKPV IRU WKH VHTXHQWLDO VFKHPH GLVWULEXWLRQV LH HDFK XVHU 615 KDV WKH VDPH GLVWULEXWLRQ
:H FDQ VXJJHVW D G\QDPLF SURJUDPPLQJ PRGHO LH IRU SDUDPHWHU GHQRWHG DV αm  ZH KDYH WKH IROORZLQJ FRUROODU\
DQ\ UHPDLQLQJ VHW RI FKDQQHOV DQG XVHUV FKHFN DOO VXEVHWV &RUROODU\  7KH WUDQVPLVVLRQ FDSDFLW\ IRU KRPRJHQHRXV
RI FKDQQHOV DQG XVHUV WR ¿QG WKH EHVW DFWLRQV 7KH UHVXOW XVHUV WKH VDPH GLVWULEXWLRQ RQ WKH mWK FKDQQHO LI WKHUH
RI WKH G\QDPLF SURJUDPPLQJ PRGHO ZLOO EH RSWLPDO ZKHQ H[LVWV DW OHDVW RQH XVHU WUDQVPLVVLRQ EHFRPHV
Rc (sm , sn ) HQWULHV DUH RSWLPDOO\ IRXQG
8VLQJ WKLV DSSUR[LPDWH WKURXJKSXW PDWUL[ ZH FRXOG DOVR Cm = Bm log2 (1 + Γm ). 
VXJJHVW D JUHHG\ DOJRULWKP ZKLFK ORRNV IRU WKH HQWU\ ZLWK WKH
7KH PHDQ DQG WKH YDULDQFH IRU WKH FDSDFLW\ FDQ EH REWDLQHG
KLJKHVW Rc (s|smn |,sn )  7KHQ UHODWHG URZV DQG FROXPQV ZLWK D
IURP WKH ¿UVW DQG VHFRQG PRPHQWV RI Γm  ZKLFK FDQ EH
FRPPRQ PHPEHU DUH GHOHWHG DQG WKH DOJRULWKP FRQWLQXHV
GHULYHG DV
7KH FRPSOH[LW\ RI WKH '3 DQG KHXULVWLF FDQ EH GHFUHDVHG
∞
FRQVLGHULQJ WKH IDFW WKDW IRU D VXEVHW RI FKDQQHOV ZLWK VL]H Bm (L(αm )
E{Cm } = Bm log2 (1 + Γm )f (Γm )dΓm = αm ,
|sm | WKH VL]H RI WKH XVHU VHW DVVLJQHG VKRXOG EH DW OHDVW 0 e ln 2
|sn | = |sm | 2WKHUZLVH WKHUH ZLOO EH D FKDQQHO ZKLFK FDQ QRW 
EH HPSOR\HG 7KHUHIRUH DQ\ HQWU\ (sm , sn ) ZKHUH |sn | < |sm | DQG
FDQ EH GHOHWHG LQ DGYDQFH
∞
2 2
,9 52%867 - 2,17 7 5$160,66,21 $1' 6 3(&7580 E{Cm } = Bm [log2 (1 + Γm )]2 f (Γm )dΓm
0 
6 (16,1* 6 &+('8/,1* ' (6,*1 2
= 2Bm (log2 (e))2 αm eαm G3,0 0,0
2,3 (−1,−1,−1 |αm ) ,
2EVHUYLQJ  LW FDQ EH VHHQ WKDW WKUHH V\VWHP SDUDPH
WHUV LH 38 GXW\ F\FOH um  GHWHFWLRQ 615 γ HPEHGGHG LQ 
 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

 ∞ −t
UHVSHFWLYHO\ ZKHUH (L(x) = x e t dt LV WKH H[SRQHQWLDO 
6HTí+RPRí615í2SWLPDO
LQWHJUDO DQG G LV WKH 0HLMHU *IXQFWLRQ >@  6HTí2SWLPDO
3URRI 6LQFH ZH KDYH XVHUV ZLWK WKH VDPH IDGLQJ GLVWULEX 6HTí6RUWí6/RRN
6HTí6RUWí([SORLW

1RUPDOL]HG7KURXJKSXWNELWVV

WLRQ WKH WUDQVPLVVLRQ FDSDFLW\ LQ  RQ WKH mWK FKDQQHO FDQ 6HTí6RUWí&RRSHUDWH
6HTí5QGí6/RRN
EH GHULYHG E\ SOXJJLQJ max {Γm,1 , Γm,2 , · · · , Γm,Lm } = Γm  6HTí5QGí([SORLW
6HTí5QGí&RRSHUDWH
LQ  (TXDWLRQ  FDQ EH GHULYHG E\ ¿UVW DSSO\LQJ WKH FKDQJH 
RI YDULDEOH WHFKQLTXH DQG WKHQ E\ DGRSWLQJ WKH LQWHJUDWLRQ UH

VXOW VKRZQ LQ >@ (TXDWLRQ  FDQ EH GHULYHG E\ PRGLI\LQJ
WKH UHVXOW LQ > (T @ 

7R VROYH 523  ZH SURSRVH DQ DOJRULWKP WKDW ¿UVW FRO 

OHFWV DOO SRVVLEOH WKURXJKSXW YDOXHV WKURXJK DOO WKH SRVVLEOH 

VWUDWHJLHV S 6HFRQG ZH VRUW WKHVH WKURXJKSXW YDOXHV LQ D    
1XPEHURI8VHUV
 

GHVFHQGLQJ RUGHU )LQDOO\ ZH FRPSDUH WKH YDULDQFH RI WKHVH

WKURXJKSXW YDOXHV ZLWK WKH WKUHVKROG η DFFRUGLQJ WR WKH GHULYHG
RUGHU 2QFH ZH ¿QG WKDW WKH YDULDQFH FRQVWUDLQW LV VDWLV¿HG WKH
RSWLPDO VROXWLRQ LV IRXQG 2WKHUZLVH WKH RSWLPDO VROXWLRQ GRHV
QRW H[LVW 7KH GHWDLOHG SURFHGXUH LV VKRZQ LQ $OJRULWKP 
$OJRULWKP  3VHXGR $OJRULWKP IRU 6ROYLQJ 523 
 IRU i = 1 : |A| GR
 Qi = E{R(Si )}
)LJ  3HUIRUPDQFH FRPSDULVRQ IRU WKH SURSRVHG KHXULVWLFV IRU WKH VHTXHQWLDO
VWUDWHJ\ RI MRLQW WUDQVPLVVLRQ DQG VHQVLQJ XVLQJ 25 IXVLRQ UXOH YHUVXV QXPEHU
RI XVHUV &KDQQHOV DUH VRUWHG ERWK UDQGRPO\ DQG EDVHG RQ WKH SURSRVHG
DOJRULWKP 6LPXODWLRQ SDUDPHWHUV DUH um = 0.3 fs,m = 2Bm = 5 N+]
Γm,i LV H[SRQHQWLDO GLVWULEXWHG ZLWK PHDQ 10 G% m = 1, . . . , M  DQG
i = 1, . . . , N  M = 4 Qd = 0.9 DQG Qf = 0.15 γ = −5 G% DQG
T = 25 PV
 HQG IRU DUH HPSOR\HG 6R HYHQ WKRXJK WKH WKURXJKSXW VWLOO VOLJKWO\
 6RUW Qi LQ D GHVFHQGLQJ RUGHU ZLWK WKH FRUUHVSRQGLQJ VWUDWHJ\ E = LQFUHDVHV WKH WKURXJKSXW JDLQ GHFUHDVHV ZKHQ N LQFUHDVHV
(E1 , E2 , · · · , E|A| ) Ei ∈ A
 i = 1 :H FDQ DOVR REVHUYH WKDW WKH ³H[SORLW´ SROLF\ RXWSHUIRUPV WKH
 ZKLOH 9DU{R(Ei )} > η GR ³FRRSHUDWH´ SROLF\ DQG WKH ³RQHVWHS ORRNDKHDG´ SHUIRUPV
 LI i ≥ M WKHQ YHU\ FORVH WR WKH ³H[SORLW´ SROLF\ WKH GLIIHUHQFH H[LVWV EXW
 UHWXUQ QR VROXWLRQ
 HOVH
 i = i + 1
 HQG LI
 HQG ZKLOH
 UHWXUQ RSWLPDO VWUDWHJ\ Ei∗ 
9 1 80(5,&$/ 5 (68/76
,Q WKLV VHFWLRQ WKH QXPHULFDO UHVXOWV IRU WKH WKURXJKSXW
XQGHU GLIIHUHQW VWUDWHJLHV DUH SUHVHQWHG DQG GLVFXVVHG :H
FKRRVH WKH VDPSOLQJ IUHTXHQF\ DV WKH 1\TXLVW IUHTXHQF\ ZKLFK
HTXDOV WR WZR WLPHV WKH FRUUHVSRQGLQJ FKDQQHO EDQGZLGWK
:LWKRXW ORVV RI JHQHUDOLW\ ZH DVVXPH DOO FKDQQHOV KDYH WKH
VDPH EDQGZLGWK B DQG GXW\ F\FOH u 7KH UHFHLYHG 615 IRU
68V LQ DOO FKDQQHOV IROORZV DQ H[SRQHQWLDO GLVWULEXWLRQ ZLWK
WKH DYHUDJH Γ = 10 G% WR PRGHO D 5D\OHLJK IDGLQJ FKDQQHO
PRGHO (DFK VLPXODWLRQ VFHQDULR LV UHSHDWHG IRU KXQGUHGV RI
UHDOL]DWLRQV WR DFKLHYH D 90% FRQ¿GHQFH LQWHUYDO $OO RWKHU
SDUDPHWHUV DUH OLVWHG LQ WKH ¿JXUH FDSWLRQV
,Q )LJ  GLIIHUHQW SURSRVHG SROLFLHV IRU WKH VHTXHQWLDO
VHQVLQJ DUH FRPSDUHG YHUVXV WKH YDULDWLRQ RI WKH QXPEHU RI
XVHUV &KDQQHOV DUH VRUWHG LQ WZR GLIIHUHQW ZD\V LH EDVHG
RQ WKH SURSRVHG VRUWLQJ DOJRULWKP DQG D UDQGRP VRUWLQJ 7KH
FKDQQHO UHFDOO WUDGHRII KDV EHHQ DGGUHVVHG E\ WKUHH SROLFLHV VLJQL¿FDQW JDLQ RI LQFUHDVLQJ WKH QXPEHU RI FKDQQHOV EHFDXVH
LW LV QHJOLJLEOH $V H[SHFWHG IRU DOO FKDQQHO UHFDOO SROLFLHV
XVLQJ D VRUWHG OLVW RXWSHUIRUPV WKH UDQGRP RUGHU
5HJDUGLQJ WKH FDVH ZLWK KRPRJHQHRXV FDSDFLWLHV ZH FDQ
VHH WKDW WKH SHUIRUPDQFH LV ZRUVH WKDQ WKH VFHQDULRV ZLWK
GLIIHUHQW 615V ,W FDQ EH H[SODLQHG E\ WKH IDFW WKDW ZKHQ
615V DUH GLIIHUHQW WKH RSWLPDO GHFLVLRQ ORRNV IRU WKH EHVW
VHQVLQJ RUGHU DQG EHVW GHFLVLRQ WR DGGUHVV WKH FKDQQHO UHFDOO
WUDGHRII :LWK ¿[HG 615 WKH VHQVLQJ RUGHU LV LUUHOHYDQW *LYHQ
D YHFWRU RI UDQGRP 615V QDWXUDOO\ WKH EHVW 615V DUH SLFNHG
6R LW LV H[SHFWHG WKDW WKH FDVH ZLWK KHWHURJHQHRXV 615V VKRXOG
RXWSHUIRUP WKH FDVH ZLWK KRPRJHQHRXV ¿[HG 615
)LJ  FRPSDUHV WKH SHUIRUPDQFH RI WKH SURSRVHG SDUDOOHO
KHXULVWLFV ,W FDQ EH VHHQ WKDW WKH SURSRVHG KHXULVWLFV KDYH
VLPLODU SHUIRUPDQFH DQG SHUIRUP EHWWHU WKDQ WKH FDVH ZLWK KR
PRJHQHRXV XVHUV &RPSDULQJ VHTXHQWLDO DQG SDUDOOHO VFKHPHV
IRU WKH VDPH VHW RI SDUDPHWHUV LQ )LJ  DQG  ZH FDQ VHH
WKDW ZKHQ WKH QXPEHU RI XVHUV LV OHVV WKDQ 3 WKH VHTXHQWLDO
VFKHPH RXWSHUIRUPV WKH SDUDOOHO )RU ODUJHU YDOXHV WKH SDUDOOHO
VFKHPH EHFRPHV VXSHULRU 7KLV UHVXOW KDG EHHQ REVHUYHG DOVR
IRU WKH VHQVLQJ RQO\ VWUDWHJLHV LQ >@
,Q )LJ  ZH ¿[ N = 4 DQG WKH QXPEHU RI FKDQQHOV LV
YDU\LQJ ,W FDQ EH REVHUYHG WKDW XS WR M = 4 ZH KDYH D
³H[SORLW´ ³FRRSHUDWH´ DQG ³RQHVWHS ORRNDKHDG´ :H DOVR
SURYLGH WKH UHVXOWV IRU WKH KRPRJHQHRXV XVHUV ZKR KDYH
DOO WKH VDPH DYHUDJH 615 HTXDO WR 10 G% RQ DOO FKDQQHOV
FDOOHG ³+RPR615´ :KHQ WKH QXPEHU RI XVHUV LQFUHDVHV
ZH FDQ REVHUYH D ODUJHU VORSH XS WR N = 4 EHFDXVH PRUH
FKDQQHOV FDQ EH H[SORLWHG +RZHYHU ODUJHU YDOXHV RI N RQO\
(1−u)
GHFUHDVHV WKH FRRSHUDWLYH VHQVLQJ WLPH PD[LPXP M FKDQQHOV
DQ\ QHZ FKDQQHO FDQ EH HPSOR\HG E\ WKH XVHUV N ≥ M 
VR WKH WKURXJKSXW FRQVLGHUDEO\ LQFUHDVHV :LWK PRUH FKDQQHOV
WKDQ WKH QXPEHU RI XVHUV WKH WKURXJKSXW JDLQ JUDGXDOO\
GHFUHDVHV EHFDXVH DW PRVW IRXU FKDQQHOV FDQ EH HPSOR\HG E\
N = 4 XVHUV ,Q DYHUDJH M (1 − u) FKDQQHOV DUH DYDLODEOH VR
WKDW WKHUH LV QR JDLQ WR KDYH PRUH WKDQ
N
 = 6 FKDQQHOV
,QWHUHVWLQJO\ ZH FDQ VHH WKDW WKH KHXULVWLF VFKHPH ZKLFK
 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

 


1RUPDOL]HG7KURXJKSXWNELWVV 

1RUPDOL]HG7KURXJKSXWNELWVV


 





 
3DUí2SWLPDO
6HTí2SWLPDO
 3DUí+RPRí615íVWí+HXULVWLF 3DUí2SWLPDO
3DUíVWí+HXULVWLF  6HTí3DUí+HXULVWLF
 3DUí+RPRí615íQGí+HXULVWLF 6HTí3DUí'3
3DUíQGí+HXULVWLF 6HTí3DUí+RPRí615
 
          
1XPEHURI8VHUV 1XPEHURI8VHUV

)LJ  3HUIRUPDQFH FRPSDULVRQ IRU WKH SURSRVHG KHXULVWLFV IRU WKH SDUDOOHO )LJ  3HUIRUPDQFH FRPSDULVRQV IRU WKH SURSRVHG KHXULVWLFV IRU WKH
VWUDWHJ\ RI MRLQW WUDQVPLVVLRQ DQG VHQVLQJ XVLQJ 25 IXVLRQ UXOH YHUVXV QXPEHU VHTXHQWLDOSDUDOOHO VWUDWHJ\ RI MRLQW WUDQVPLVVLRQ DQG VHQVLQJ XVLQJ 25 IXVLRQ
RI XVHUV 6LPXODWLRQ SDUDPHWHUV DUH WKH VDPH DV )LJ  UXOH YHUVXV QXPEHU RI XVHUV 6LPXODWLRQ SDUDPHWHUV DUH WKH VDPH DV )LJ 
H[FHSW IRU M = 3


6HTí+RPRí615í2SWLPDO


6HTí2SWLPDO
6HTí6RUWí6/RRN
ZLWK WKH VDPH 615 GLVWULEXWLRQ 7KH QRUPDOL]HG WKURXJKSXW
6HTí6RUWí([SORLW ORVV PHDVXUHV WKH ORVV GHULYHG IURP 523  DQG WKH RSWLPDO
1RUPDOL]HG7KURXJKSXWNELWVV

6HTí6RUWí&RRSHUDWH

6HTí5QGí6/RRN WKURXJKSXW ZLWKRXW WKH YDULDQFH FRQVWUDLQW 1RWH WKDW ZH XVH
6HTí5QGí([SORLW
 6HTí5QGí&RRSHUDWH RSWLPDO SDUDOOHO VWUDWHJ\ WR GHPRQVWUDWH WKH HIIHFW RI FKDQQHO
XQFHUWDLQW\ DQG DQ\ RWKHU VWUDWHJ\ FDQ EH DGRSWHG VLPLODUO\

)LUVW ZH REVHUYH WKDW DV ZH UHOD[ WKH YDULDQFH FRQVWUDLQW LH
 ZH KDYH D ODUJHU WROHUDQFH RQ 615 XQFHUWDLQW\ WKH WKURXJKSXW
ORVV ZLOO GHFUHDVH 7KLV LV GXH WR WKH IDFW WKDW ZH FDQ REWDLQ

D ODUJHU WKURXJKSXW E\ VHDUFKLQJ WKURXJK DOO SRVVLEOH XVHU

    
DOORFDWLRQV ZLWK D ORRVHU YDULDQFH FRQVWUDLQW $V VKRZQ LQ
1XPEHURI&KDQQHOV WKH ¿JXUH ZH FDQ REVHUYH WKDW IRU HDFK YDULDQFH FRQVWUDLQW
WKH XVHU DOORFDWLRQ QXPEHU RQ DOO FKDQQHOV k ∈ Z1×M NHHSV
)LJ  3HUIRUPDQFH FRPSDULVRQV IRU WKH SURSRVHG KHXULVWLFV IRU WKH FKDQJLQJ XQWLO LW VDWXUDWHV ZKHQ WKH RSWLPDO k∗ VDWLV¿HV WKH
VHTXHQWLDO VWUDWHJ\ RI MRLQW WUDQVPLVVLRQ DQG VHQVLQJ XVLQJ 25 IXVLRQ UXOH
YHUVXV QXPEHU FKDQQHOV 6LPXODWLRQ SDUDPHWHUV DUH WKH VDPH DV )LJ  H[FHSW FRQVWUDLQW ,Q WKLV FDVH QR WKURXJKSXW ORVV RFFXUV )URP D
IRU N = 4 V\VWHP GHVLJQ SHUVSHFWLYH ZKHQ ZH DGRSW SDUDOOHO VWUDWHJ\
IRU MRLQW WUDQVPLVVLRQ DQG VHQVLQJ VFKHGXOLQJ ZLWK DQ DYHUDJH
615 HTXDO WR 10 G% LI WKH WKURXJKSXW ORVV LV UHTXLUHG WR EH
HPSOR\V ³FRRSHUDWH´ SROLF\ PD\ HYHQ SHUIRUP ZRUVH ZKHQ OHVV WKDQ 0.1 ZH VKRXOG VXIIHU DW OHDVW 4.1 NELWVV VWDQGDUG
WKH QXPEHU RI FKDQQHOV LQFUHDVHV 7KH UHDVRQ LV WKDW DV WKH GHYLDWLRQ IRU WKH WKURXJKSXW 6HFRQG DV ZH LQFUHDVH WKH
QXPEHU RI FKDQQHOV LQFUHDVHV WKH VHQVLQJ SURFHVV FRQWLQXHV DYHUDJH 615 WKH WKURXJKSXW ORVV GHFUHDVHV IRU WKH VDPH
XQWLO N FKDQQHOV DUH IRXQG RU DOO FKDQQHOV DUH VHQVHG WKHQ
WKH WUDQVPLVVLRQ SDUW VWDUWV :KHQ PRUH WLPH LV VSHQW RQ
VHQVLQJ WKH UHPDLQLQJ WLPH RI WKH WLPH VORW IRU WUDQVPLVVLRQ LV
OHVV 7KHUHIRUH WKH JDLQ RI KDYLQJ PRUH SDUDOOHO WUDQVPLVVLRQV
LV FDQFHOHG )RU ODUJHU YDOXHV RI M  WKH WKURXJKSXW VDWXUDWHV
DQG WKHUH ZLOO EH QR VLJQL¿FDQW FKDQJH LQ WKH WKURXJKSXW
,Q )LJ  WKH UHVXOWV IRU WKH SURSRVHG VROXWLRQV IRU WKH
VHTXHQWLDOSDUDOOHO VWUDWHJ\ DUH SURYLGHG 7KH RSWLPDO UHVXOWV
FDOOHG ³6HT3DU'3´ DQG REWDLQHG XVLQJ G\QDPLF SURJUDP
PLQJ DUH FRPSDUHG ZLWK WKH RSWLPDO VHTXHQWLDO DQG SDUDOOHO
UHVXOWV $V H[SHFWHG LW FDQ EH VHHQ WKDW VHTXHQWLDOSDUDOOHO
ZLWK WKH SULFH RI LQFUHDVHG FRPSOH[LW\ RXWSHUIRUPV ERWK
SDUDOOHO DQG VHTXHQWLDO VFKHPHV :H FDQ DOVR REVHUYH WKDW
DV LQ WKH FDVH IRU VHTXHQWLDO DQG SDUDOOHO WKH VFHQDULR ZLWK
WKH VDPH 615V FDOOHG ³6HT3DU+RPR615´ KDV D YHU\ ORZ
SHUIRUPDQFH FRPSDUHG ZLWK WKH FDVH RI GLIIHUHQW 615V
)LJ  VKRZV WKH QRUPDOL]HG WKURXJKSXW ORVV ZLWK WKH
VWDQGDUG GHYLDWLRQ RI WKURXJKSXW DVVXPLQJ ZH KDYH XVHUV
YDULDQFH FRQVWUDLQW 7KLV FDQ EH H[SODLQHG E\ WKH IDFW WKDW DV
WKH DYHUDJH 615 LQFUHDVHV WKH YDULDQFH IRU WKH FDSDFLW\ DOVR
LQFUHDVHV 7KLV PHDQV WKH XQFHUWDLQW\ ZLOO LQFUHDVH GXH WR WKH
FKDUDFWHULVWLFV RI WKH H[SRQHQWLDO GLVWULEXWLRQ DQG WKHUHIRUH
ZH KDYH WR VHDUFK IRU D ZRUVH XVHU DOORFDWLRQ LQ WHUPV RI
WKURXJKSXW WR PHHW WKH VDPH YDULDQFH FRQVWUDLQW FRPSDUHG
ZLWK WKH ORZ DYHUDJH 615 FDVH
9, & 21&/86,216
,Q WKLV SDSHU ZH LQYHVWLJDWHG WKH SUREOHP RI MRLQW WUDQVPLV
VLRQ DQG FRRSHUDWLYH VSHFWUXP VHQVLQJ VWUDWHJ\ RSWLPL]DWLRQ LQ
RUGHU WR PD[LPL]H WKH UHDO WKURXJKSXW 7KUHH VSHFL¿F FODVVHV
RI VSHFWUXP VHQVLQJ VWUDWHJLHV LH VHTXHQWLDO SDUDOOHO DQG
VHTXHQWLDOSDUDOOHO ZHUH LQWURGXFHG DQG ZH GLVFXVVHG KRZ
MRLQWO\ RSWLPL]LQJ ZLWK WUDQVPLVVLRQ LQFUHDVHV WKH FRPSOH[LW\
RI GHULYLQJ WKH RSWLPDO VHQVLQJ DQG WUDQVPLVVLRQ VFKHGXOH
$IWHU LQYHVWLJDWLQJ WKH QDWXUH RI WKH SUREOHP DQG WKH FRPSOH[
LW\ RI VROYLQJ WKH SUREOHP GLIIHUHQW KHXULVWLF VROXWLRQV ZLWK
 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

 >@ : 5KHH DQG - &LRI¿ ³,QFUHDVH LQ FDSDFLW\ RI PXOWLXVHU RIGP V\VWHP
615 G%
615 G%
XVLQJ G\QDPLF VXEFKDQQHO DOORFDWLRQ´ LQ 3URF RI ,((( VW 9HKLFXODU

7HFKQRORJ\ &RQIHUHQFH 97& 6SULQJ  SS ± YRO
 >@ + .LP DQG . * 6KLQ ³(I¿FLHQW GLVFRYHU\ RI VSHFWUXP RSSRUWXQLWLHV
ZLWK PDFOD\HU VHQVLQJ LQ FRJQLWLYH UDGLR QHWZRUNV´ ,((( 7UDQV 0RELOH
1RUPDOL]HG7KURXJKSXW/RVV


N  &RPSXW YRO  QR  SS ± 0D\ 

N 
>@ &+ /LX - 7UDQ 3 3DZHOF]DN DQG ' &DEULF ³7UDI¿FDZDUH FKDQQHO
 VHQVLQJ RUGHU LQ G\QDPLF VSHFWUXP DFFHVV QHWZRUNV´ ,((( -6$&
N 
YRO  QR  SS ± 1RY 

N  >@ < 3HL <& /LDQJ . 7HK DQG . + /L ³(QHUJ\HI¿FLHQW GHVLJQ RI

N 
VHTXHQWLDO FKDQQHO VHQVLQJ LQ FRJQLWLYH UDGLR QHWZRUNV 2SWLPDO VHQVLQJ

VWUDWHJ\ SRZHU DOORFDWLRQ DQG VHQVLQJ RUGHU´ ,((( -RXUQDO RQ 6HOHFWHG
N  $UHDV LQ &RPPXQLFDWLRQV YRO  QR  SS ± 6HS 
 >@ = .KDQ - /HKWRPDNL / 'D6LOYD DQG 0 /DWYD$KR ³$XWRQRPRXV
 VHQVLQJ RUGHU VHOHFWLRQ VWUDWHJLHV H[SORLWLQJ FKDQQHO DFFHVV LQIRUPDWLRQ´
       
6WDQGDUG'HYLDWLRQRI7KURXJKSXWNELWVV ,((( 70& YRO  QR  SS ± )HE 
>@ $ $]DUIDU - )ULJRQ DQG % 6DQVR ³8VHUGLIIHUHQWLDWHG FKDQQHO UH
FRYHU\ LQ PXOWLFKDQQHO FRJQLWLYH UDGLR QHWZRUNV´ LQ ,QWHUQDWLRQDO
)LJ  1RUPDOL]HG WKURXJKSXW ORVV FRPSDULVRQ IRU FKDQQHO XQFHUWDLQW\ ZLWK &RQIHUHQFH RQ '5&1 0DUFK  SS ±
SDUDOOHO VHQVLQJ VWUDWHJ\ XQGHU OR IXVLRQ UXOH DQG RSWLPDO SDUDOOHO VWUDWHJ\ >@ < ;X $ $QSDODJDQ 4 :X / 6KHQ = *DR DQG - :DQJ ³'HFLVLRQ
YHUVXV WKH VWDQGDUG GHYLDWLRQ RI WKURXJKSXW 6LPXODWLRQ SDUDPHWHUV DUH T = WKHRUHWLF GLVWULEXWHG FKDQQHO VHOHFWLRQ IRU RSSRUWXQLVWLF VSHFWUXP DFFHVV
5 PV Qd = 0.9 Qf = 0.25 N = 10 M = 6 γ = −5 G% B = 6WUDWHJLHV FKDOOHQJHV DQG VROXWLRQV´ ,((( &RPPXQLFDWLRQV 6XUYH\V
0.5fs = (1, 1.5, 2, 2.5, 3, 5) N+] DQG u = (0.1, 0.2, 0.3, 0.4, 0.5, 0.3) IRU 7XWRULDOV YRO  QR  SS ± )RXUWK 
HDFK FKDQQHO >@ 5 )DQ DQG + -LDQJ ³&KDQQHO VHQVLQJRUGHU VHWWLQJ LQ FRJQLWLYH UDGLR
QHWZRUNV $ WZRXVHU FDVH´ ,((( 7UDQV 9HK 7HFKQRO YRO  QR 
SS ± 1RY 
>@ 5 )DQ DQG + -LDQJ ³2SWLPDO PXOWLFKDQQHO FRRSHUDWLYH VHQVLQJ LQ FRJ
GLIIHUHQW FRPSOH[LWLHV DUH SURYLGHG 7KH SURSRVHG KHXULVWLFV QLWLYH UDGLR QHWZRUNV´ ,((( 7UDQVDFWLRQV RQ :LUHOHVV &RPPXQLFDWLRQV
FDQ EH XVHG LQVWHDG RI D %UXWH)RUFH VHDUFK LQ ODUJHVFDOH YRO  QR  SS ± 0DU 
VFHQDULRV :H VKRZ WKDW DQ H[SORLW SROLF\ ZKHUH D IRXQG >@ < /X DQG $ 'XHO+DOOHQ ³&KDQQHODGDSWLYH VHQVLQJ VWUDWHJ\ IRU
FRJQLWLYH UDGLR DG KRF QHWZRUNV´ LQ ,((( &RQIHUHQFH RQ &RQVXPHU
FKDQQHO YDFDQF\ LV XVHG ULJKW DZD\ RXWSHUIRUPV D FRRSHUDWLYH &RPPXQLFDWLRQV DQG 1HWZRUNLQJ -DQ 
SROLF\ ZKHUH XVHUV FRQWLQXH FRRSHUDWLQJ DQG ZLOO SRVWSRQH >@ + 7 &KHQJ DQG : =KXDQJ ³6LPSOH FKDQQHO VHQVLQJ RUGHU LQ FRJQLWLYH
XVLQJ WKH IRXQG FKDQQHO YDFDQFLHV WR WKH HQG RI WKH VHQVLQJ UDGLR QHWZRUNV´ ,((( -RXUQDO RQ 6HOHFWHG $UHDV LQ &RPPXQLFDWLRQV
YRO  QR  SS ± $SULO 
SURFHVV )XUWKHUPRUH ZKHQ 68 OLQNV KDYH GLIIHUHQW UHFHLYHG >@ 5 )DQ + -LDQJ 4 *XR DQG = =KDQJ ³-RLQW RSWLPDO FRRSHUDWLYH VHQV
615V WKH SURSRVHG VFKHPHV SURYLGH D PHDQ WR HPSOR\ WKLV LQJ DQG UHVRXUFH DOORFDWLRQ LQ PXOWLFKDQQHO FRJQLWLYH UDGLR QHWZRUNV´
GLYHUVLW\ DQG SLFN WKH EHVW 615V VR WKH SHUIRUPDQFH LV ,((( 7UDQV RQ 9HK 7HFKQRORJ\ YRO  QR  SS ± )HE 
>@ = 4XDQ 6 &XL $ + 6D\HG DQG + 9 3RRU ³2SWLPDO PXOWLEDQG MRLQW
EHWWHU WKDQ VLPLODU VFHQDULRV ZLWK KRPRJHQHRXV OLQNV ZLWK GHWHFWLRQ IRU VSHFWUXP VHQVLQJ LQ FRJQLWLYH UDGLR QHWZRUNV´ ,((( 7UDQV
WKH VDPH DYHUDJH 615 :H KDYH DOVR REVHUYHG WKDW ZLWK D RQ 6LJQDO 3URFHVVLQJ YRO  QR  SS ± 0DUFK 
VPDOOHU QXPEHU RI FKDQQHOV RU ODUJHU QXPEHU RI XVHUV WKH >@ 6 +XDQJ + &KHQ DQG < =KDQJ ³2SWLPDO SRZHU DOORFDWLRQ IRU
VSHFWUXP VHQVLQJ DQG GDWD WUDQVPLVVLRQ LQ FRJQLWLYH UHOD\ QHWZRUNV´
SDUDOOHO VHQVLQJ VWUDWHJ\ LV UHFRPPHQGHG DQG RXWSHUIRUPV ,((( :LUHOHVV &RPP /HWWHUV YRO  QR  SS ± )HE 
WKH VHTXHQWLDO VHQVLQJ VWUDWHJ\ $ K\EULG VHTXHQWLDOSDUDOOHO >@ = &KHQ ; :DQJ DQG ; =KDQJ ³&RQWLQXRXV SRZHU DOORFDWLRQ
VHQVLQJ VWUDWHJ\ KDV QDWXUDOO\ WKH EHQH¿WV RI ERWK DSSURDFKHV VWUDWHJLHV IRU VHQVLQJEDVHG PXOWLEDQG VSHFWUXP VKDULQJ´ ,((( -6$&
YRO  QR  SS ± 1RYHPEHU 
DQG RXWSHUIRUPV WKHP ZKLOH LW VXIIHUV IURP D KLJK FRPSOH[LW\ >@ 0 /RSH]%HQLWH] DQG ) &DVDGHYDOO ³7LPHGLPHQVLRQ PRGHOV RI VSHF
OLPLWLQJ LWV LPSOHPHQWDWLRQ DQG XVDJH )LQDOO\ ZH SURYLGH WUXP XVDJH IRU WKH DQDO\VLV GHVLJQ DQG VLPXODWLRQ RI FRJQLWLYH UDGLR
D UREXVW RSWLPL]DWLRQ IRU MRLQW WUDQVPLVVLRQ DQG VFKHGXOLQJ QHWZRUNV´ ,((( 797 YRO  QR  SS ± -XQ 
>@ $ *KDVHPL DQG ( 6RXVD ³&ROODERUDWLYH VSHFWUXP VHQVLQJ IRU RSSRU
ZKLFK WDNHV WKH FKDQQHO XQFHUWDLQW\ LQWR DFFRXQW :H VKRZ WXQLVWLF DFFHVV LQ IDGLQJ HQYLURQPHQWV´ LQ ,((( '\63$1 1RY 
KRZ WKURXJKSXW ORVV LQFUHDVHV ZLWK LQFUHDVLQJ XQFHUWDLQWLHV SS ±
DQG LW VHUYHV DV D GHVLJQ JXLGHOLQH IRU FKRRVLQJ VFKHGXOLQJ >@ ( & < 3HK <& /LDQJ < / *XDQ DQG < =HQJ ³2SWLPL]DWLRQ RI
FRRSHUDWLYH VHQVLQJ LQ FRJQLWLYH UDGLR QHWZRUNV $ VHQVLQJWKURXJKSXW
DOJRULWKPV WUDGHRII YLHZ´ ,((( 7UDQV 9HK 7HFKQRO YRO  QR  SS ±
1RY 
5 ()(5(1&(6 >@ + -LDQJ / /DL 5 )DQ DQG 9 3RRU ³2SWLPDO VHOHFWLRQ RI FKDQQHO
>@ 4 =KDR DQG % 6DGOHU ³$ VXUYH\ RI G\QDPLF VSHFWUXP DFFHVV´ ,((( VHQVLQJ RUGHU LQ FRJQLWLYH UDGLR´ ,((( 7UDQV &RPPXQ YRO  QR 
6LJQDO 3URFHVVLQJ 0DJD]LQH YRO  QR  SS ± 0D\  SS ± -DQ 
>@ <& /LDQJ < =HQJ ( & < 3HK DQG $ 7 +RDQJ ³6HQVLQJ >@ ' .QXWK 7KH $UW RI &RPSXWHU 3URJUDPPLQJ )XQGDPHQWDO DOJRULWKPV
WKURXJKSXW WUDGHRII IRU FRJQLWLYH UDGLR QHWZRUNV´ ,((( 7UDQV :LUHOHVV VHU 7KH $UW RI &RPSXWHU 3URJUDPPLQJ $GGLVRQ:HVOH\ 
&RPPXQ YRO  QR  SS ± $SU  >@ + %RRVWDQLPHKU DQG 9 . %KDUJDYD ³2XWDJH FDSDFLW\ DQDO\VLV IRU
>@ $ $]DUIDU &+ /LX -) )ULJRQ % 6DQVR DQG ' &DEULF ³&RRSHUD RIGP GHFRGHDQGIRUZDUG V\VWHPV LQ IUHTXHQF\ VHOHFWLYH UD\OHLJK IDGLQJ
WLYH VSHFWUXP VHQVLQJ VFKHGXOLQJ RSWLPL]DWLRQ LQ PXOWLFKDQQHO G\QDPLF FKDQQHOV´ ,((( &RPPXQ /HWW YRO  QR  SS ± -XQ 
VSHFWUXP DFFHVV QHWZRUNV´ LQ 3URF RI  ,((( */2%(&20 'HF >@ , 6 *UDGVKWH\Q DQG , 0 5\]KLN 7DEOH RI ,QWHJUDOV 6HULHV DQG
 SS ± 3URGXFWV WK HG (OVHYLHU $FDGHPLF 3UHVV 
>@ &+ /LX $ $]DUIDU -) )ULJRQ % 6DQVR DQG ' &DEULF ³5REXVW
FRRSHUDWLYH VSHFWUXP VHQVLQJ VFKHGXOLQJ RSWLPL]DWLRQ LQ PXOWLFKDQQHO
G\QDPLF VSHFWUXP DFFHVV QHWZRUNV´ ,((( 7UDQV 0RELOH &RPSXW
YRO  QR  SS ± $XJ 
>@ ' &DEULF $ 7NDFKHQNR DQG 5 : %URGHUVHQ ³6SHFWUXP VHQVLQJ
PHDVXUHPHQWV RI SLORW HQHUJ\ DQG FROODERUDWLYH GHWHFWLRQ´ LQ ,(((
0LOLWDU\ &RPPXQ &RQI 0,/&20 2FW