Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance

doi:10.7652/xjtuxb201610017

您当前的位置：

首页 >

文章列表页 >

Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance

更新时间：2025-07-09

- Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance
- Vol. 50, Issue 10, Pages: 111-117(2016)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201610017
  CLC： TN914.3
- Online First：10 October 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance[J]. 2016, 50(10): 111-117.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks

A Resource Allocation Method for Clusters of Streaming Media Servers in Multi-Version VoD

Padding Method-Based Double Auction for Power Resource Reallocation in the Smart Grid

Resource Allocation and Dynamic Deployment Algorithm for Unmanned Aerial Vehicle Enabled Base Stations in Air-Ground Networks

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Related Author

吕刚明

高贞贞

廖学文

杨阳

叶舒雁 1

李珍艳 1

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

西安交通大学计算机科学与技术系

陕西省天地网技术重点实验室

Digitalization Division of State Grid Gansu Electric Power Company

Faculty of Electronic and Information Engineering, Xi'an Jiaotong University

⁰