D2D网络中基于分簇的无线资源分配机制

doi:10.11896／j.issn.1002-137X.2018.09.019

计算机科学 ›› 2018, Vol. 45 ›› Issue (9): 123-128.doi: 10.11896／j.issn.1002-137X.2018.09.019

所属专题：网络通信

D2D网络中基于分簇的无线资源分配机制

李方伟¹, 黄旭¹, 张海波¹, 刘开健¹, 贺晓帆²

重庆邮电大学移动通信技术重庆市重点实验室重庆400065¹
拉玛尔大学电子工程系博蒙特77710²

收稿日期:2017-07-07 出版日期:2018-09-20 发布日期:2018-10-10
通讯作者: 李方伟(1960-),男,教授,主要研究方向为认知无线电、移动通信安全,E-mail:lifw@cqupt.edu.cn
作者简介:黄旭(1993-),男,硕士生,主要研究方向为异构网络中无线资源管理,E-mail:huangxu.1993@foxmail.com;张海波(1979-),男,博士,副教授,主要研究方向为移动通信理论与技术、异构网络中无线资源管理;刘开健(1981-),女,讲师,主要研究方向为物联网;贺晓帆(1985-),男,博士,教授,主要研究方向为信息系统和网络安全。
基金资助:
本文受国家自然科学基金(61271260,61301122),重庆市科委项目(cstc2014jcyjA40052),长江学者和创新团队发展计划基金资助项目(IRT16R72)资助。

Cluster-based Radio Resource Allocation Mechanism in D2D Networks

LI Fang-wei¹ HUANG Xu¹ ZHANG Hai-bo¹ LIU Kai-jian¹ HE Xiao-fan²

Chongqing Key Lab of Mobile Communications Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China¹
Department of Electrical Engineering,Lamar University,Beaumonl 77710,USA²

Received:2017-07-07 Online:2018-09-20 Published:2018-10-10

摘要/Abstract

摘要： 针对用户设备电池寿命有限的问题,提出了一种基于分簇的资源分配机制。该机制结合图着色原理对D2D用户分簇;随后根据分簇结果,采用拍卖算法为D2D簇分配信道;利用非合作博弈论模型对完成信道分配的用户进行功率分配。仿真结果表明,该机制有效地延长了电池寿命,提升了用户的能量效率,同时满足了用户传输速率的需求,保证了用户获得更高的QoS。

关键词: D2D, 博弈论, 能量效率, 拍卖算法, 图着色

Abstract: A cluster-based resource allocation mechanism was proposed for the problem of the limited battery life of the user equipment.The mechanism includs three parts:D2D users are put in disjoint clusters by graph theory,and then the auction algorithm is used to allocate the channel for D2D clusters according to the clustering results.In the end,the power allocation is performed by using non-cooperative game theory model.Simulation results show that the proposed mechanism effectively extends battery life,improves the energy efficiency of the users,and satisfies the requirements of the user transmission rate,thus ensuring the users to obtain higher QoS.

Key words: Auction algorithm, D2D, Energy efficiency, Game theory, Graph coloring

中图分类号:

TN929.5

李方伟, 黄旭, 张海波, 刘开健, 贺晓帆. D2D网络中基于分簇的无线资源分配机制[J]. 计算机科学, 2018, 45(9): 123-128. https://doi.org/10.11896／j.issn.1002-137X.2018.09.019

LI Fang-wei HUANG Xu ZHANG Hai-bo LIU Kai-jian HE Xiao-fan. Cluster-based Radio Resource Allocation Mechanism in D2D Networks[J]. Computer Science, 2018, 45(9): 123-128. https://doi.org/10.11896／j.issn.1002-137X.2018.09.019

参考文献

[1]MARSCH P,SILVA I D,ELAYOUBI S E,et al.Preliminary views and initial considerations on 5G RAN architecture and functional designs[EB/OL].https://metis-ii.5g-ppp.eu/wp-content/uploads/5G-PPPMETIS-II-5G-RAN-Architecture-White-Paper.pdf.
[2]HUANG H C,ZHANG J,ZHANG Z F,et al.Interference-Limi-ted device-to-device multi-user cooperation Scheme for optimization of edge networking[J].Journal of Computer Science and Technology,2016,31(6):1096-1109.
[3]TEHRANI M N,UYSAL M,YANIKOMEROGLU H.Device-to-device communication in 5G cellular networks:challenges,solutions,and future directions[J].IEEE Communications Magazine,2014,52(5):86-92.
[4]ZHANG H,LIAO Y,SONG L.D2D-U:device-to-device com-munications in unlicensed bands for 5G system[J].IEEE Transa-ctions on Wireless Communications,2017,16(6):3507-3519.
[5]PAN J Y,HSU M H.Relay selection of relay-assisted device-to-device and uplink communication underlying cellular networks[C]∥2017 International Conference on Computing,Networking and Communications(ICNC).Santa Clara,CA,2017:980-985.
[6]XIANG M,LI M X,MING Z,et al.Statistical QoS-driven re-source allocation and source adaptation for D2D communications underlaying OFDMA-based cellular networks[J].IEEE Access,2017,5(99):3981-3999.
[7]YANG T,ZHANG R,CHENG X,et al.Graph coloring based resource sharing(GCRS) scheme for D2D communications underlaying Full-Duplex cellular networks[J].IEEE Transactions on Vehicular Technology,2017,99(PP):1.
[8]XU C,SONG L,HAN Z,et al.Efficiency resource allocation for device-to-device underlay communication systems:A reverse ite-rative combinatorial auction based approach[J].IEEE Journal on Selected Areas in Communications,2013,31(9):348-358.
[9]BU S,YU F R,SENARATH G.Interference-aware energy-efficient resource allocation for heterogeneous networks with incomplete channel state information[J].IEEE International Conference on Communications,2013,64(3):6081-6085.
[10]BU S,YU F R,YANIKOMEROGLU H.Interference-aware
energy-efficient resource allocation for OFDMA-based heteroge-neous networks with incomplete channel state information[J].IEEE Transactions on Vehicular Technology,2015,64(3):1036-1050.
[11]WANG F,XU C,SONG L,et al.Energy-efficient resource allocation for device-to-device underlay communication[J].IEEE Transactions on Wireless Communications,2015,14(4):2082-2092.
[12]HOANG T D,LE L B,LE-NGOC T.Energy-efficient resource allocation for D2D communications in cellular networks[C]∥2015 IEEE International Conference on Communications(ICC).IEEE,2015:2251-2256.
[13]TAO Y,SUN J,SHAO S X.Radio resource allocation based on greedy algorithm and successive interference cancellation in device-to-device(D2D) communication[C]∥IET International Conference on Information and Communications Technologies(IETICT 2013).Beijing,2013:452-458.
[14]JAHEON G U,BAE S J,HASAN S F,et al.A combined power control and resource allocation scheme for D2D communication underlaying an LTE-advanced system[J].IEICE Transactions on Communications,2013,96(10):2683-2692.
[15]WANG F,XU C,SONG L,et al.Energy-efficient radio resource and power allocation for device-to-device communication underlaying cellular networks[C]∥2012 International Conference on Wireless Communications & Signal Processing(WCSP).IEEE,2012:1-6.
[16]QIU X,XUEWEN L,DONG K,et al.Energy efficiency analysis
in device-to-device communication underlaying cellular networks[C]∥Consumer Communications and Networking Conference(CCNC),2013 IEEE.IEEE,2013:625-630.
[17]DOERFFEL D,SHARKH S A.A critical review of using the Peukert equation for determining the remaining capacity of leada-cid and lithium-ion batteries[J].Journal of Power Sources,2006,155:395-400.
[18]Evolved universal terrestrial radio access (E-UTRA) ande-volved universal terrestrial radio access network (E-UTRAN)[J].Eurasip Journal on Wireless Communications & Networking,2008,14(1):172-185.
[19]GUNDLACH M.Overview of D2D proximity services standardi-zation in 3GPP LTE[C]∥EuCNC.Bologna,2014.
[20]SARAYDAR C,MANDAYAM N B,GOODMAN D J.Efficient power control via pricing in wireless data networks[C]∥IEEE Transactions on Communications.2002:291-303.

相关文章 15

[1]	姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟. 蜜罐博弈中信念驱动的攻防策略优化机制 Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game 计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011
[2]	方韬, 杨旸, 陈佳馨. D2D辅助移动边缘计算下的卸载策略优化 Optimization of Offloading Decisions in D2D-assisted MEC Networks 计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114
[3]	胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container 计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143
[4]	蒋锐, 徐姗姗, 徐友云. 一种新的基于子连接结构的混合预编码算法 New Hybrid Precoding Algorithm Based on Sub-connected Structure 计算机科学, 2022, 49(5): 256-261. https://doi.org/10.11896/jsjkx.210300138
[5]	唐镇, 胡勇华, 陆浩松, 王书盈. 基于弱约束指派的DSP寄存器偶对分配算法研究 Research on DSP Register Pairs Allocation Algorithm with Weak Assigning Constraints 计算机科学, 2021, 48(6A): 587-595. https://doi.org/10.11896/jsjkx.200600061
[6]	陈勇, 许奇, 王小明, 高金玉, 申瑞娟. 基于多天线NOMA的通信系统高能效功率分配方法 Energy Efficient Power Allocation for MIMO-NOMA Communication Systems 计算机科学, 2021, 48(6A): 398-403. https://doi.org/10.11896/jsjkx.200900175
[7]	魏礼奇, 赵志宏, 白光伟, 沈航. 基于生成对抗网络的位置隐私博弈机制 Location Privacy Game Mechanism Based on Generative Adversarial Networks 计算机科学, 2021, 48(10): 266-271. https://doi.org/10.11896/jsjkx.200900021
[8]	毛莺池, 周彤, 刘鹏飞. 基于延迟接受的多用户任务卸载策略 Multi-user Task Offloading Based on Delayed Acceptance 计算机科学, 2021, 48(1): 49-57. https://doi.org/10.11896/jsjkx.200600129
[9]	包峻波, 闫光辉, 李俊成. 结合非完全信息博弈的SIR传播模型 SIR Propagation Model Combing Incomplete Information Game 计算机科学, 2020, 47(6): 230-235. https://doi.org/10.11896/jsjkx.190400164
[10]	陈梦蓉,林英,兰微,单今朝. 基于“奖励制度”的DPoS共识机制改进 Improvement of DPoS Consensus Mechanism Based on Positive Incentive 计算机科学, 2020, 47(2): 269-275. https://doi.org/10.11896/jsjkx.190400013
[11]	翟永, 刘津, 刘磊, 陈杰. 基于博弈论的空间数据中心私有云资源分配管理分析 Analysis of Private Cloud Resource Allocation Management Based on Game Theory in Spatial Data Center 计算机科学, 2020, 47(11A): 373-379. https://doi.org/10.11896/jsjkx.200500106
[12]	王帅辉, 胡谷雨, 潘雨, 张志越, 张海峰, 潘志松. 基于博弈论的符号网络社团发现算法 Community Detection in Signed Networks with Game Theory 计算机科学, 2020, 47(11A): 449-453. https://doi.org/10.11896/jsjkx.200200049
[13]	孟利民, 王锟, 郑增乾, 蒋维. 基于粒子群算法的D2D内容边缘缓存架构策略 Architecture Strategy of D2D Content Edge Cache Based on Particle Swarm Optimization 计算机科学, 2020, 47(11A): 345-348. https://doi.org/10.11896/jsjkx.200500079
[14]	蔡威, 白光伟, 沈航, 成昭炜, 张慧丽. 移动群智感知中基于强化学习的双赢博弈 Reinforcement Learning Based Win-Win Game for Mobile Crowdsensing 计算机科学, 2020, 47(10): 41-47. https://doi.org/10.11896/jsjkx.200700070
[15]	刘海波,武天博,沈晶,史长亭. 基于GAN-LSTM的APT攻击检测 Advanced Persistent Threat Detection Based on Generative Adversarial Networks and Long Short-term Memory 计算机科学, 2020, 47(1): 281-286. https://doi.org/10.11896/jsjkx.181102103

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

D2D网络中基于分簇的无线资源分配机制

Cluster-based Radio Resource Allocation Mechanism in D2D Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0