Group partition for capacity-region-aware device-to-device communications

Yi Shing Liou, Rung-Hung Gau, Chung-Ju Chang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


In this paper, we propose a group partition approach for scalable throughput optimization of capacity-region-aware Device-to-Device communications. Instead of the conventional collision model, we adopt network information theory that allows a receiving device to simultaneously decode multiple packets from multiple transmitting devices, as long as the vector of transmitting rates is inside the capacity region. We propose a novel approach to partition devices into subgroups based on coloring a conflict graph and then solve an optimization problem for each subgroup. In particular, the formation of the conflict graph explicitly takes the capacity region into consideration. Simulation results show that the proposed approach could significantly outperform the greedy algorithm.

Original languageEnglish
Title of host publicationIEEE Wireless Communications and Networking Conference, WCNC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781479930838
StatePublished - 10 Nov 2014
Event2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 - Istanbul, Turkey
Duration: 6 Apr 20149 Apr 2014

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511


Conference2014 IEEE Wireless Communications and Networking Conference, WCNC 2014


  • capacity region
  • Device-to-Device communications
  • graph coloring
  • medium access control

Fingerprint Dive into the research topics of 'Group partition for capacity-region-aware device-to-device communications'. Together they form a unique fingerprint.

Cite this