Group Partition and Dynamic Rate Adaptation for Scalable Capacity-Region-Aware Device-to-Device Communications

In this paper, we propose using group partition and dynamic rate adaptation for scalable throughput optimization of capacity-region-aware device-to-device communications. 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. Based on graph theory, devices are first partitioned into subgroups. To optimize the throughput of a subgroup, instead of directly solving an integer-linear programming problem, we propose using a fast iterative algorithm to select active devices and using aggression levels for rate adaptation based on channel state information. Simulation results show that the proposed algorithm is scalable and could significantly outperform the greedy algorithm by more than 50%.