Auction-based Resource Allocation For Device-to-device Communication

Device-to-Device(D2D) communication can greatly improve the resource utilization and system throughput as a result of resource reuse. D2 D communication as a key technologyof 5G, it allows the direct communication between users when they are in close proximity. Due to the severe interference caused by the D2 D users to the cellular users, the resource allocation and power control scheme should be arranged reasonably. So the main target of this thesis is how to use proper resource allocation and power control algorithm to solve the problem of interference coordination between the D2 D users and cellular users using the same channel.After introduce some basic knowledge of D2 D communication and the research background, the thesis first proposes a joint resource allocation and power control algorithm based on auction throry. The author formulate the allocation problem as a iterative auction game to increase the transmit data among the battary’s lifetime. The simulation shows that this algorithm can not only guarantee the performance of the cellular network and the D2 D communication but also decrease the transmit power of D2 D users, thus increase the average transmit data per users among the battary’s lifetime.Then the paper studies the situation when multiple D2 D users sharing the same channel resource. By using reverse iterative combinatorial auction(R-ICA), the channels occupied by ordinary users are viewed as bidders, and the author adopts a non monotone decreasing price updating rules. This paper analyzes the complexity and the incentive compatibility of the auction algorithm. The simulation results show that this algorithm can effectively improve the system’s total rate.Finally, the author considers a situation when a user uses more than one channel. A joint resource allocation and power control method of wireless resource allocation is proposed. The author describes the resource allocation problem as an iterative combinatorial auction problem(ICA), the D2 D users is viewed as bidders and the channel occupied by cellular user is viewed as goods. The system energy efficiency is considered as his target. Simulation results show that this algorithm reduces the power consumption of D2 D users, thus improves the system’s energy efficiency.