移动中继协助下终端直通中的模式选择和资源分配方案

朱正仓; 赵季红; 唐睿; 曲桦; 王璐瑶; 曹照鑫

doi:10.7652/xjtuxb201610017

您当前的位置：

首页 >

文章列表页 >

移动中继协助下终端直通中的模式选择和资源分配方案

更新时间：2025-07-09

- 移动中继协助下终端直通中的模式选择和资源分配方案
- Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance
- 西安交通大学学报 2016年50卷第10期页码：111-117
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2016-03-07。作者简介: 朱正仓(1987—),男,硕士生;赵季红(通信作者),女,教授,博士生导师。基金项目: 国家自然科学基金资助项目(61372092);国家高技术研究发展计划资助项目(2014AA01A706)
- DOI：10.7652/xjtuxb201610017
  中图分类号： TN914.3
- 网络首发：2016-10-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
朱正仓, 赵季红, 唐睿, 等. 移动中继协助下终端直通中的模式选择和资源分配方案[J]. 西安交通大学学报, 2016,50(10):111-117.

Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance[J]. 2016, 50(10): 111-117.
朱正仓, 赵季红, 唐睿, 等. 移动中继协助下终端直通中的模式选择和资源分配方案[J]. 西安交通大学学报, 2016,50(10):111-117. DOI： 10.7652/xjtuxb201610017.

Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance[J]. 2016, 50(10): 111-117. DOI： 10.7652/xjtuxb201610017.

摘要

针对移动中继(MR)协助下终端直通(D2D)链路与传统蜂窝链路之间的同频干扰问题

在MR是、否可被多条D2D链路复用的条件下

分别提出了2种联合模式选择和资源分配减小系统干扰的方案。在MR可被多条D2D链路复用的方案(方案1)中

通过干扰模型构建的优化问题等价于二分图中的最大匹配问题

继而可以借助匈牙利算法在多项式时间内得到最优解; 在MR不可被多条D2D链路复用方案(方案2)中

通过干扰模型构建的优化问题等价于三维匹配问题

一般意义下属于NP-hard难题

因此设计了一种具有多项式复杂度的方案。仿真结果表明

方案1可得到理论最优解

其D2D链路总中断概率比贪婪方案降低了29.94%; 方案2的D2D链路总中断概率比贪婪方案降低了23.67%

相比于最优值

仅仅损失了8.16%的性能

有效地实现了性能与复杂度之间的折中。

Abstract

The joint allocation of transmission mode and resource is considered

and two mechanisms are proposed to address the problem of the severe mutual interference between mobile relay(MR)assisted device-to-device(D2D)communication and the existing cellular communication whether each MR can be reused by multiple D2D links. The problem model of interference is reduced into a bipartite matching problem in mechanism 1 when each MR can be reused by multiple D2D links

and the optimal solution of the problem is obtained in polynomial-time by using Hungary algorithm. The problem model of interference turns out to be a three-dimensional matching problem in mechanism 2 when each MR cannot be reused by multiple D2D links. The problem generally is NP-hard

and a heuristic algorithm is proposed to get its approximate optimum in polynomial-time. The results show that the proposed mechanism 1 maintains the optimal performance and outweighs the greedy scheme by 29.94%

and mechanism 2 achieves a 23.67% gain compared with the greedy scheme

and that a comparison with the optimal algorithm shows the proposed schemes attain polynomial-time complexity with only 8.16% performance loss.

关键词

Keywords

references

杨阳, 廖学文, 高贞贞, 等. 多小区终端直通异构网络中利用图论的资源分配方案 [J]. 西安交通大学学报, 2014, 48(10): 22-28.

YANG Yang, LIAO Xuewen, GAO Zhenzhen, et al. A resource allocation scheme using graph theory for D2D communication in multi-cell heterogeneous cellular network [J]. Journal of Xi'an Jiaotong University, 2014, 48(10): 22-28.

王元, 赵季红, 唐睿, 等. D2D多播场景下面向节能的资源分配机制 [J]. 西安电子科技大学学报, 2016, 43(2): 173-178.

WANG Yuan, ZHAO Jihong, TANG Rui, et al. Energy aware resource allocation for underlaid D2D multicast [J]. Journal of Xidian University, 2016, 43(2): 173-178.

YILMAZ O N C, LI Zexian, VALKEALAHTI K, et al. Smart mobility management for D2D communications in 5G networks [C]∥Proceedings of 2014 IEEE Wireless Communications and Networking Conference Workshops. Piscataway, NJ, USA: IEEE, 2014: 219-223.

QIAO Jian, SHEN Xuemin, MARK J, et al. Enabling device-to-device communications in millimeter-wave 5G cellular networks [J]. IEEE Communications Magazine, 2015, 53(1): 209-215.

HASAN M, HOSSAIN E, KIM D I. Resource allocation under channel uncertainties for relay-aided Device-to-Device communication underlaying LTE-A cellular networks [J]. IEEE Transactions on Wireless Communication, 2014, 13(4): 2322-2338.

MA Xiran, YIN Rui, YU Guanding, et al. A distributed relay selection method for relay assisted device-to-device communication system [C]∥Proceedings of IEEE International Symposium on Personal Indoor and Mobile Radio Communication. Piscataway, NJ, USA: IEEE, 2012: 1020-1024.

CHITHRA R, ROBERT B, SARAT K P. Hungarian method based joint transmission mode and relay selection in device-to-device communication [C]∥Proceedings of 2015 8th IFIP Wireless and Mobile Networking Conference. Piscataway, NJ, USA: IEEE, 2015: 261-268.

孙黎, 徐洪斌. 协作式终端直通系统中星座旋转辅助的干扰避免策略 [J]. 西安交通大学学报, 2015, 49(12): 6-11.

SUN Li, XU Hongbin. A scheme to avoid interference via constellation rotation for cooperative device to device systems [J]. Journal of Xi'an Jiaotong University, 2015, 49(12): 6-11.

ZHAO W, WANG S. Resource sharing scheme for Device-to-Device communication underlaying cellular networks [J]. IEEE Transactions on Communication, 2015, 63(12): 4838-4848.

LI G Q, LIU H. Resource allocation for OFDMA relay networks with fairness constraints [J]. IEEE Journal on Selected Areas in Communications, 2006, 24(11): 2061-2069.

JIA Juncheng, ZHANG Jin, ZHANG Qian. Cooperative relay for cognitive radio networks [C]∥Proceedings of IEEE INFOCOM. Piscataway, NJ, USA: IEEE, 2009: 2304-2312.

KIM T, DONG Miaomiao. An iterative Hungarian method to joint relay selection and resource allocation for D2D communications [J]. IEEE Wireless Communications Letters, 2014, 3(6): 2162-2337.

LU Zaixin, SHI Yan, WU Weili, et al. Efficient data retrieval scheduling for multi-channel wireless data broadcast [C]∥Proceedings of IEEE INFOCOM. Piscataway, NJ, USA: IEEE, 2012: 891-899.

CHEN Hao, REN Pinyi, SUN Li, et al. A joint optimization of transmission mode selection and allocation for cognitive relay networks [C]∥Proceedings of IEEE International Conference on Communication. Piscataway, NJ, USA: IEEE, 2013: 2852-2856.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多小区终端直通异构网络中利用图论的资源分配方案

多版本视频点播流媒体服务器集群资源分配方法

智能电网中基于填充方法的双向拍卖电力资源分配方法

空地网络资源分配与无人机基站动态部署算法

离子液体改性燃料的电流体动力学效应研究