第 !" 卷#第 $ 期 #
!"#$!"# %"$$ #
计 算 机 工 程
&"'()*+,-./0.++,0./
##
$%&' 年 $ 月
1+2,)3,4 $%&'
!物联网专题!
文章编号" !"""#$%&'#&"!($"&#""" " #"" ) ) ) 文献标志码" *) ) ) 中 图 分 类 号 " +,$(!
基金项目"国家自然科学基金!(&"%&$+' "(&*%&$') "(&!$%&%(%&& "(&(*&%&& # %
作者简介"孙彦赞!&'+$&# "男"讲师'博士"主研方向为物联网'无线通 信资 源管 理'能 效优 化'干 扰协 调$范 卫 蓉"硕 士研 究 生$张舜 卿'
王# 涛"教授'博士$吴雅婷"副教授'博 士 %
收稿日期"$%&+:%!:%+ # # 修 回 日 期 "$%&+ :%" :%+ # # -#./01"43.W3.L) .,LM)$+K)$>.
基于图着色的密集 5&5网络资源分配算法
孙彦赞
3! 2! >
!范卫蓉
3! 2! >
!张舜卿
3! 2! >
!王#涛
3! 2! >
!吴雅婷
3! 2! >
! 上海大学 3$上海先进通信与数据科学研究院$ 2$特种光纤与光接入网重点实验室$
>$特种光纤与先进通信国际合作联合实验室"上海 $%%!!! #
摘# 要" 蜂窝设备到设备! F$F# 网络通过 F$F用户与蜂窝用户的上行链路复用"可大幅提高网络的频谱效率% 但
当
F$ F用户数大于蜂窝用户数时"即在 F$F密集部署场景下"传 统 的资源复用算法不能 满 足 F$ F用 户 的 频 谱 资
源需求% 针对该问题"提出基于图着色理论的 F$ F网络干扰协调频谱资源分配算 法"可实 现 信道资 源 在多个 F$ F
用户对间的多重复用"从而提升网络负载能 力"改 善 网 络 吞 吐 量% 在此 基 础 上"给出一种 改 进 的 资 源 分 配 算 法"以
提高 F$ F用户的公平性% 仿真结果表明"该算法在 降 低 F$ F用 户 获 取 信道资源 4 饥 饿 5 概 率 的 同 时"能 够 提 升 网
络信道资源的空间复用率及系统吞吐量%
关键词" 蜂窝 F$F网络$干扰协调$资源分配$图论着色$吞吐量$接入率
中文引用格式"孙彦赞"范卫蓉"张 舜 卿" 等$基 于 图 着 色 的 密 集 F$ F网 络 资 源 分 配 算 法 ( 8) $计 算 机 工 程"$%&' "
!"!$ # *#$
英文引用格式" 5E% I3.W3." 1D% B+0,"./" XUD%T 5M).O0./" +*3#$9+L"),>+3##">3*0". 3#/",0*M' N",K+.L+F$ F
.+*<",Q 23L+K ". /,3(M >"#",0./( 8) $&"'()*+,-./0.++,0./"$%&' "!"!$ # *# $
N:;8B79:*1189/ 608<*1=8706?. S875:<;:5&54:6G87R3/;:@8<L7/C?K81870<=
5E% I3. W3.
3"2">
"1D% B+0,"./
3"2">
"XUD%T 5M).O0./
3"2">
"BD%T 63"
3"2">
"BE I3*0./
3"2">
! 3$5M3./M30H.L*0*)*+N",DKP3.>+K &"'').0>3*0". 3.K F3*35>0+.>+$
2$7+4 R32",3*",4 "N5(+>03#*4 102+,?(*0>L3.K ?(*0>3#D>>+LL%+*<",QL$
>$8"0.*H.*+,.3*0".3#9+L+3,>M R32",3*",4 "N5(+>03#*4 102+,?(*0>L3.K DKP3.>+K &"'').0>3*0"."
5M3./M30E.0P+,L0*4"5M3./M30$%%!!! "&M0.3#
+ *D;67/96, 6M+>+##)#3,F+P0>+:*":F+P0>+! F$ F# .+*<",Q >3. /,+3*#4 0'(,"P+*M+L(+>*,3#+NN0>0+.>4 "N.+*<",QL24 *M+
)(L*,+3' #0.QL')#*0(#+=0./ 2+*<++. F$ F )L+,L3.K >+##)#3,)L+,L$U"<+P+,"<M+. *M+.)'2+,"NF$ F )L+,L0L/,+3*+,
*M3. *M+.)'2+,"N>+##)#3,)L+,L"0. F$F K+.L+K+(#"4'+.*L>+.3,0""*,3K0*0".3#,+L"),>+')#*0(#+=0./ 3#/",0*M' >3.."*
'++**M+L(+>*,)' ,+L"),>+LK+'3.K "NF$ F )L+,L$D0'0./ 3**M0L(,"2#+'" 3L(+>*,)' ,+L"),>+3##">3*0". 3#/",0*M'
23L+K ". /,3(M >"#",0./ *M+",4 N",F$F .+*<",Q 0.*+,N+,+.>+>"",K0.3*0". 0L(,"("L+K *" ,+3#0W+')#*0(#+')#*0(#+=0./ "N
>M3..+#,+L"),>+L3'"./ ')#*0(#+F$ F )L+,(30,L" *M+,+24 0'(,"P0./ .+*<",Q #"3K >3(3>0*4 3.K 0'(,"P0./ .+*<",Q
*M,")/M()*$?. *M+23L0L"N*M0L
"3. 0'(,"P+K ,+L"),>+3##">3*0". 3#/",0*M' 0L(,"("L+K *" 0'(,"P+*M+N30,.+LL"NF$ F
)L+,L$50')#3*0". ,+L)#*LLM"<*M3**M+3#/",0*M' >3. ,+K)>+*M+4 M)./+,45 (,"2320#0*4 "NF$ F)L+,LN","2*30.0./ >M3..+#
,+L"),>+L*M+L(3*03#')#*0(#+=0./ ,3*0" 3.K *M+.+*<",Q *M,")/M()*$
+ E:F G87@;, >+##)#3,F+P0>+:*":F+P0>+! F$ F# .+*<",Q$0.*+,N+,+. >+>"",K0.3*0".$,+L"),>+3##">3*0".$ /,3(M >"#",0./$
*M,")/M()*$3>>+LL,3*+
5HI*&% $&'(*+ SJ$0LL.$&%%% :)!$+ $%%"&&%%
")概述
未来十年"物联网 领 域 的 服 务 对 象 将扩 展 至各
行业用户"各种智能终端的普及"将导致 移动数据 流
量呈现爆炸式的 增 长% 蜂 窝 设 备 到 设 备 ! F+P0>+:*":
F+P0>+"F$F# 网络"可实 现 F$F用户与 蜂窝用户上
行链路的资源复用"从而大幅提高网络 频谱利 用 率"
但同时也会造 成 严 重的 网络层 间 干 扰问 题
(&"$ )
% 随
着用户 终 端 的 进 一 步 增 长"将 产 生 F$F用 户 数 ! 包
括 F$ F发射端 和 F$ F接 收 端 # 大 于 蜂窝 用 户 的 网