Loading...

Maximum clique-based resource allocation in device-to-device communications

Elhami, G ; Sharif University of Technology | 2015

753 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/PIMRC.2015.7343480
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2015
  4. Abstract:
  5. Device-to-Device communication (D2D) integrated in cellular networks emerges as a new trend in response to notable rise in traffic demand. Resource allocation is one of the important challenges in deployment of D2D networks. In this paper, we formulate an optimization problem for optimal resource allocation and then propose a novel algorithm namely maximum clique based resource allocation (MCRA) for improving the spectral reuse based on graph theoretic concept of maximum clique. Practical application of D2D communications requires each node to receive and transmit signals during the communication process. We have considered this issue in constructing the interference graph and mathematical formulations in our system model. We have proposed an efficient algorithm called binary code-based maximum clique detector (BCMD) to find the maximum clique solution with reduced complexity in interference graphs. Finally, to mitigate the overall interference and complexity of the problem, a two level resource allocation algorithm (TLRA) is suggested. The results demonstrate that substantial gains are achieved in terms of sum rate, time and computational complexity compared to the existing approaches in literature
  6. Keywords:
  7. Algorithms ; Complex networks ; Graph theory ; Interference suppression ; Optimization ; Program compilers ; Resource allocation ; Device-to-Device communications ; Deviceto-device (D2D) communication ; Interference graphs ; Mathematical formulation ; Maximum clique ; Optimal resource allocation ; Optimization problems ; Resource allocation algorithms ; Radio communication
  8. Source: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, 30 August 2015 through 2 September 2015 ; Volume 2015-December , Sept , 2015 , Pages 1195-1200 ; 9781467367820 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7343480