Fast Pairing of Device-to-Device Link Underlay for Spectrum Sharing With Cellular Users
Authors:
- 28 August 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 18 (10) , 1803-1806
Abstract
Device-to-device (D2D) communications has attracted substantial research attention recently owing to its simplicity and its potential to improve spectrum and energy efficiency within the existing cellular infrastructure. This work presents a low complexity method for matching D2D links with cellular user equipments (CUEs) to form partners for spectrum sharing. The overall objective is to maximize well defined performance metrics of all D2D links and CUEs after successful pairing under power and QoS constraints. We begin by identifying a set of D2D link candidates for each CUE uplink for a requisite SINR level to reduce the number of potential pairing searches. More importantly, we present a simple pairing algorithm to reduce the computational cost well below the well known Hungarian (Kuhn-Munkres) algorithm used in the literature for the pairing problem. Our new algorithm exhibits low complexity and is effective in improving the sum rate of all spectrum sharing CUEs and D2D links with modest performance loss.Keywords
Funding Information
- National Natural Science Foundation of China (61201150, 61372117)
- State Major Science and Technology Special Projects of China (2012ZX03004001)
- Science Technology Innovation Foundation for Young Teachers in BUPT (2013RC0202)
- Beijing Higher Education Young Elite Teacher Project (YETP0442)
This publication has 8 references indexed in Scilit:
- Bipartite matching approach to optimal resource allocation in device to device underlaying cellular networkElectronics Letters, 2014
- Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based ApproachIEEE Journal on Selected Areas in Communications, 2013
- Device-to-Device Communications Underlaying Cellular NetworksIEEE Transactions on Communications, 2013
- Uplink channel reusing selection optimization for Device-to-Device communication underlaying cellular networks2012
- Principles of Mobile Communication2012
- Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular NetworksIEEE Transactions on Wireless Communications, 2011
- The Wire-Tap ChannelBell System Technical Journal, 1975
- Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM, 1972