Joint Relay Selection and Resource Allocation for Energy-Efficient D2D Cooperative Communications Using Matching Theory

Device-to-device (D2D) cooperative relay can improve network coverage and throughput by assisting users with inferior channel conditions to implement multi-hop transmissions. Due to the limited battery capacity of handheld equipment, energy efficiency is an important issue to be optimized. Considering the two-hop D2D relay communication scenario, this paper focuses on how to maximize the energy efficiency while guaranteeing the quality of service (QoS) requirements of both cellular and D2D links by jointly optimizing relay selection, spectrum allocation and power control. Since the four-dimensional matching involved in the joint optimization problem is NP-hard, a pricing-based two-stage matching algorithm is proposed to reduce dimensionality and provide a tractable solution. In the first stage, the spectrum resources reused by relay-to-receiver links are determined by a two-dimensional matching. Then, a three-dimensional matching is conducted to match users, relays and the spectrum resources reused by transmitter-to-relay links. In the process of preference establishment of the second stage, the optimal transmit power is solved to guarantee that the D2D link has the maximized energy efficiency. Simulation results show that the proposed algorithm not only has a good performance on energy efficiency, but also enhances the average number of served users compared to the case without any relay.

[1]  Fabrizio Granelli,et al.  Standardization and research in cognitive and dynamic spectrum access networks: IEEE SCC41 efforts and other activities , 2010, IEEE Communications Magazine.

[2]  Wei Chen,et al.  Outage Minimization for a Fading Wireless Link With Energy Harvesting Transmitter and Receiver , 2015, IEEE Journal on Selected Areas in Communications.

[3]  Wenbo Wang,et al.  Interference Constrained D2D Communication with Relay Underlaying Cellular Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[4]  Tapani Ristaniemi,et al.  Radio Resource Allocation for Collaborative OFDMA Relay Networks with Imperfect Channel State Information , 2014, IEEE Transactions on Wireless Communications.

[5]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[6]  Rose Qingyang Hu,et al.  Energy Efficiency and Spectrum Efficiency of Multihop Device-to-Device Communications Underlaying Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[7]  Xiaoli Chu,et al.  Outage Probability for Multi-Hop D2D Communications With Shortest Path Routing , 2015, IEEE Communications Letters.

[8]  Rose Qingyang Hu,et al.  Enable device-to-device communications underlaying cellular networks: challenges and research aspects , 2014, IEEE Communications Magazine.

[9]  Ahmad Abu.  Spectral Efficiency and Outage Performance for Hybrid D2D-Infrastructure Uplink Cooperation , 2015 .

[10]  Mianxiong Dong,et al.  Iterative Energy-Efficient Stable Matching Approach for Context-Aware Resource Allocation in D2D Communications , 2016, IEEE Access.

[11]  Yiyang Pei,et al.  Resource Allocation for Device-to-Device Communications Overlaying Two-Way Cellular Networks , 2013, IEEE Trans. Wirel. Commun..

[12]  Taejoon Kim,et al.  An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications , 2014, IEEE Wireless Communications Letters.

[13]  Saeed Gazor,et al.  Resource allocation and relay selection for collaborative communications , 2009, IEEE Transactions on Wireless Communications.

[14]  Geoffrey Ye Li,et al.  Energy-Efficient Mobile Association in Heterogeneous Networks With Device-to-Device Communications , 2016, IEEE Transactions on Wireless Communications.

[15]  Wei Meng,et al.  Research on CMOS mm-wave circuits and systems for wireless communications , 2015, China Communications.

[16]  YANG CAO,et al.  Cooperative device-to-device communications in cellular networks , 2015, IEEE Wireless Communications.

[17]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[18]  Di Yuan,et al.  On Tractability Aspects of Optimal Resource Allocation in OFDMA Systems , 2011, IEEE Transactions on Vehicular Technology.

[19]  Ardalan Alizadeh,et al.  A graph-based approach for relay selection and resource allocation in cognitive two-way relay networks , 2011, 2011 Wireless Advanced.

[20]  Zhenyu Zhou,et al.  Social Network-Based Content Delivery in Device-to-Device Underlay Cellular Networks Using Matching Theory , 2017, IEEE Access.

[21]  Ioannis Lambadaris,et al.  Joint Resource Allocation and Relay Selection in LTE-Advanced Network Using Hybrid Co-Operative Relaying and Network Coding , 2016, IEEE Transactions on Wireless Communications.

[22]  Halim Yanikomeroglu,et al.  Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions , 2014, IEEE Communications Magazine.

[23]  Syed Faraz Hasan,et al.  Selection of relay UE with energy harvesting capabilities in public safety environment , 2016, 2016 International Conference on Information Networking (ICOIN).

[24]  Satyajit Rath,et al.  Spectrum sharing for D2D communication in 5G cellular networks: An auction-based model , 2016, 2016 IEEE Annual India Conference (INDICON).

[25]  Xingming Sun,et al.  Achieving Efficient Cloud Search Services: Multi-Keyword Ranked Search over Encrypted Cloud Data Supporting Parallel Computing , 2015, IEICE Trans. Commun..

[26]  Tiankui Zhang,et al.  Interference-aware relay selection scheme in cooperative relay networks , 2013, 2013 16th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[27]  Weiwei Xia,et al.  Transmission scheduling and congestion control for multi-hop D2D underlaying cellular networks , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[28]  Antonio Alfredo Ferreira Loureiro,et al.  Leveraging D2D multihop communication through social group meeting awareness , 2016, IEEE Wireless Communications.

[29]  Fabrizio Granelli,et al.  Software defined and virtualized wireless access in future wireless networks: scenarios and standards , 2015, IEEE Communications Magazine.

[30]  Lin Chen,et al.  Joint Relay Selection and Resource Allocation for D2D-Enabled Cellular Communications , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[31]  Mianxiong Dong,et al.  Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[32]  Xu Chen,et al.  Social-aware relay selection for cooperative networking: An optimal stopping approach , 2014, 2014 IEEE International Conference on Communications (ICC).

[33]  Luis Alonso,et al.  A Threshold-Selective Multiuser Downlink MAC Scheme for 802.11n Wireless Networks , 2011, IEEE Transactions on Wireless Communications.

[34]  Jin Wang,et al.  Mutual Verifiable Provable Data Auditing in Public Cloud Storage , 2015 .

[35]  Erik G. Larsson,et al.  On Optimal Link Activation With Interference Cancelation in Wireless Networking , 2011, IEEE Transactions on Vehicular Technology.

[36]  Takuro Sato,et al.  A Game-Theoretic Approach to Energy-Efficient Resource Allocation in Device-to-Device Underlay Communications , 2014, ArXiv.

[37]  Yuan Hu,et al.  Emergency route selection for D2D cellular communications during an urban terrorist attack , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[38]  Cai Yan,et al.  Performance for device-to-device communication with three-time-slot two-way amplify-and-forward relay protocol , 2015, China Communications.

[39]  Xiang Chen,et al.  Joint Optimization of Resource Allocation and Relay Selection for Network Coding Aided Device-to-Device Communications , 2015, IEEE Communications Letters.

[40]  Xingming Sun,et al.  Effective and Efficient Global Context Verification for Image Copy Detection , 2017, IEEE Transactions on Information Forensics and Security.

[41]  Luis Alonso,et al.  Reliable MAC design for ambient assisted living: moving the coordination to the cloud , 2015, IEEE Communications Magazine.

[42]  Wenbo Wang,et al.  Interference Constrained Relay Selection of D2D Communication for Relay Purpose Underlaying Cellular Networks , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[43]  Uriel G. Rothblum,et al.  Two-sided matching: A study in game-theoretic modeling and analysis: By Alvin E. Roth and Marilda A. Oliveira Sotomayor, Econometric Society Monographs, Cambridge Univ. Press, Cambridge, MA, 1990. 265 + xiii pp., $54.50 (hardback) , 1992 .

[44]  Luis Alonso,et al.  Performance analysis of the distributed queuing collision avoidance (DQCA) protocol with link adaptation , 2009, IEEE Transactions on Wireless Communications.

[45]  Salimur Choudhury,et al.  A two-phase auction-based fair resource allocation for underlaying D2D communications , 2016, 2016 IEEE International Conference on Communications (ICC).

[46]  Yuan Hu,et al.  D2D multi-hop routing: Collision probability and routing strategy with limited location information , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[47]  Zhisheng Niu,et al.  Optimal Power Allocation for Energy Harvesting and Power Grid Coexisting Wireless Communication Systems , 2013, IEEE Transactions on Communications.

[48]  Ricardo Neisse,et al.  A novel multi-hop secure LTE-D2D communication protocol for IoT scenarios , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[49]  Vincent W. S. Wong,et al.  A matching approach for power efficient relay selection in full duplex D2D networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[50]  Nei Kato,et al.  Relay-by-smartphone: realizing multihop device-to-device communications , 2014, IEEE Communications Magazine.

[51]  Lingyang Song,et al.  Resource Management for Device-to-Device Underlay Communication , 2013, SpringerBriefs in Computer Science.

[52]  Olav Tirkkonen,et al.  Relay Selection and Resource Allocation for D2D-Relaying under Uplink Cellular Power Control , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[53]  Mianxiong Dong,et al.  Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells , 2015, IEEE Access.

[54]  Xinyu Gu,et al.  A two-stages relay selection and resource allocation joint method for d2d communication system , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[55]  Chandra R. Murthy,et al.  On optimal routing and power allocation for D2D communications , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).