H2H/M2M共存场景下基于图论的干扰协调机制

doi:10.11896/j.issn.1002-137X.2019.05.009

计算机科学 ›› 2019, Vol. 46 ›› Issue (5): 62-66.doi: 10.11896/j.issn.1002-137X.2019.05.009

H2H/M2M共存场景下基于图论的干扰协调机制

随楠楠¹, 徐友云², 王聪¹, 谢威¹, 朱赟³

(陆军工程大学通信工程学院南京210007)¹
(南京邮电大学通信与网络技术国家工程研究中心南京210003)²
(赣南师范大学物理与电子信息学院江西赣州341000)³

收稿日期:2018-05-21 修回日期:2018-09-14 发布日期:2019-05-15
作者简介:随楠楠(1990-),男,博士生,主要研究方向为M2M通信和异构网络无线资源管理;徐友云(1966－),男,博士,教授,主要研究方向为无线通信理论与应用、下一代网络技术,E-mail:yyxu@njupt.edu.cn(通信作者);王聪(1975－),男,博士,副教授,主要研究方向为软件工程和网络安全;谢威(1977－),男,博士,副教授,主要研究方向为移动通信和认知无线电;朱赟(1980-),男,博士,主要研究方向为移动通信。
基金资助:
国家自然科学基金(61371123,61771486),国家自然科学基金重大研究计划(培育项目)(91438115),国家自然科学基金青年项目(61301165),江西省科技支撑计划重点项目(20161BBF60089)资助。

Graph Theory Based Interference Coordination for H2H/M2M Coexisting Scenarios

SUI Nan-nan¹, XU You-yun², WANG Cong¹, XIE Wei¹, ZHU Yun³

(College of Communications Engineering,PLA Army Engineering University,Nanjing 210007,China)¹
(National Engineering Research Center of Communication and Network Technology,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)²
(School of Physics and Electronic Information,Gannan Normal University,Ganzhou,Jiangxi 341000,China)³

Received:2018-05-21 Revised:2018-09-14 Published:2019-05-15

摘要/Abstract

摘要： 针对H2H/M2M共存的LTE-A全频复用异构蜂窝网络,提出基于最大独立集的干扰协调和RB扩展分配算法(CGMMIS算法),以在保证RB分配连续性的前提下优化系统和速率。首先,基于节点之间的相对干扰强度构建干扰图。然后,CGMMIS算法将存在强干扰的节点分到不同的独立集中,同时最大化独立集内各节点的信道增益之和。最后,利用RB扩展分配算法保证RB分配连续性,使得节点仅选择使其可达速率最大的独立集。仿真结果表明,在M2M设备密集部署的场景下,CGMMIS算法的系统和速率明显优于非协同算法和基于着色的最大独立集随机搜索算法。

关键词: LTE-A, M2M通信, RB扩展分配, 最大独立集

Abstract: For human-to-human (H2H) and machine-to-machine (M2M)communications coexisting scenarios in the co-channel deployed LTE-A heterogeneous networks,a maximum independent set (MIS) based interference coordination and resource block (RB) expansion allocation algorithm (CGMMIS) was proposed to maximize the system sum rate while ensuring RB allocation continuity.Firstly,the interference graph is obtained according to the relative interference between two nodes.Secondly,CGMMIS algorithm divides the nodes with strong interference to each other into different MISs and maximizes the sum channel gain of the nodes in the MIS.However,a node may belongs to multiple MISs under this circumstance.Lastly,in order to guarantee the consecutive allocation of RBs,the RB expansion allocation me-thod is exploited in CGMMIS algorithm,in which the node will only select the MIS that can maximize its achievable rate.Simulation results demonstrate that in the dense deployment scenario of M2M devices,the proposed CGMMIS algorithm is superior to both the non-cooperative algorithm and the random graph coloring based MIS search algorithm in terms of system sum rate.

Key words: LTE-A, Machine to machine (M2M) communications, Maximum independent set, RB expansion allocation

中图分类号:

TN929.5

随楠楠, 徐友云, 王聪, 谢威, 朱赟. H2H/M2M共存场景下基于图论的干扰协调机制[J]. 计算机科学, 2019, 46(5): 62-66. https://doi.org/10.11896/j.issn.1002-137X.2019.05.009

SUI Nan-nan, XU You-yun, WANG Cong, XIE Wei, ZHU Yun. Graph Theory Based Interference Coordination for H2H/M2M Coexisting Scenarios[J]. Computer Science, 2019, 46(5): 62-66. https://doi.org/10.11896/j.issn.1002-137X.2019.05.009

参考文献

[1]3GPP TS 22.368 V11.0.0.Service Requirements for Machine-Type Communications [S].Istanbul:3GPP,2010.
[2]PALATTELLA M-R,DOHLER M,GRIECO A,et al.Internet of Things in the 5G Era:Enablers,Architecture,and Business Models [J].IEEE Journal on Selected Areas in Communications,2016,34(3):510-527.
[3]OECD.Machine-to-Machine Communications:Connecting Bil-lions of Devices [R].Paris:OECD Digital Economy Papers,2012.
[4]GHAVIMI F,CHEN H H.M2M Communications in 3GPPLTE/LTE-A Networks:Architectures,Service Requirements,Challenges,and Applications [J].IEEE Communications Surveys & Tutorials,2015,17(2):525-549.
[5]WONG I C,OTERI O,MCCOY W.Optimal Resource Allocation in Uplink SC-FDMA Systems [J].IEEE Transactions on Wireless Communications,2009,8(5):2161-2165.
[6]AIJAZ A,TSHANGINI M,NAKHAI M R,et al.Energy-Efficient Uplink Resource Allocation in LTE Networks With M2M/H2H Co-Existence Under Statistical QoS Guarantees [J].IEEE Transactions on Communications,2014,62(7):2353-2365.
[7]LEE S B,PEFKIANAKIS I,MEYERSON A,et al.Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink [C]∥Proceedings of International Confernece on Computer Communications.Riode Janeiro:IEEE Press,2009:2611-2615.
[8]CHEN S,MA R,CHEN H H,et al.Machine-to-Machine Communications in Ultra-Dense Networks－A Survey [J].IEEE Communications Surveys & Tutorials,2017,19(3):1478-1503.
[9]GRASSI A,PIRO G,BACCI G,et al.Uplink Resource Management in 5G:When a Distributed and Energy-Efficient Solution Meets Power and QoS Constraints [J].IEEE Transactions on Vehicular Technology,2017,66(6):5176-5189.
[10]KHAMIDEHI B,SABBAGHIAN M.Resource Allocation forSC-FDMAFemtocell Networks [J].IEEE Transactions on Vehicular Technology,2017,PP(99):1.
[11]AHUJA K,XIAO Y,SCHAAR M.Distributed InterferenceManagement Policies for Heterogeneous Small Cell Networks [J].IEEE Journal on Selected Areas in Communications,2015,33(6):1112-1126.
[12]SAMARAKOON S,BENNIS M,SAAD W,et al.Dynamic Clustering and on/off Strategies for Wireless Small Cell Networks [J].IEEE Transactions on Wireless Communications,2016,15(3):2164-2178.

相关文章 10

[1]	王聪, 魏成强, 李宁, 马文峰, 田辉. 一种H2H和M2M混合场景下的前导码资源动态分配机制 Dynamic Allocation Mechanism of Preamble Resources Under H2H and M2M Coexistence Scenarios 计算机科学, 2021, 48(5): 283-288. https://doi.org/10.11896/jsjkx.200300019
[2]	张继荣, 贾晨晴. 基于终端分组的非正交随机接入资源分配方案 Non-orthogonal Random Access Resource Allocation Scheme Based on Terminal Grouping 计算机科学, 2020, 47(4): 243-248. https://doi.org/10.11896/jsjkx.190300410
[3]	何英庆,李宁,王聪,陈彦成,徐键卉. LTE-A网络下能源高效的M2M上行子载波和功率分配问题研究 Study on Energy Efficient M2M Uplink Subcarrier and Power Allocation in LTE-A Network 计算机科学, 2019, 46(7): 61-66. https://doi.org/10.11896/j.issn.1002-137X.2019.07.009
[4]	宋亚鹏,陈昕. EGAKA:一种面向LTE-A机器类型通信的高效组认证与密钥协商协议 EGAKA:An Efficient Group Authentication and Key Agreement Protocol for MTC in LTE-A Network 计算机科学, 2016, 43(Z6): 342-347. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.082
[5]	秦宁元,付安民,陈守国. LTE/LTE-A网络中基于盲签名的具有条件隐私保护的切换认证协议 Blind Signature-based Handover Authentication Protocol with Conditional Privacy Preserving in LTE/LTE-A Networks 计算机科学, 2015, 42(8): 145-151.
[6]	李龙飞,陈昕,向旭东. QoS保障的LTE-A飞蜂窝资源块分配与MCS选择研究 QoS-aware Resource Block Allocation and MCS Selection for LTE-A Femtocell Downlink 计算机科学, 2015, 42(8): 95-100.
[7]	高潮欣,陈昕,向旭东. LTE-A飞蜂窝系统干扰协调智能优化算法 Intelligent Optimization Algorithm for Interference Coordination in LTE-A Femtocell System 计算机科学, 2015, 42(8): 273-278.
[8]	司远,陈昕,刘宗奇. LTE-A飞蜂窝网络自相似业务流的端到端时延边界分析 Bounding End to End Delay for Self-similar Traffic in LTE-A Femtocell Networks 计算机科学, 2015, 42(2): 70-75. https://doi.org/10.11896/j.issn.1002-137X.2015.02.015
[9]	王群,钱焕延. 面向M2M通信的传输控制机制与方法 Methods and Mechanisms on Transmission Control for M2M Communications 计算机科学, 2013, 40(11): 74-80.
[10]	张华朱洪. 边带权最大独立集问题及其近似算法计算机科学, 2004, 31(9): 140-143.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

H2H/M2M共存场景下基于图论的干扰协调机制

Graph Theory Based Interference Coordination for H2H/M2M Coexisting Scenarios

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

Metrics

本文评价

推荐阅读 0