Overlapping Coalition Formation Game for Resource Allocation in Network Coding Aided D2D Communications

2017 ◽  
Vol 16 (12) ◽  
pp. 3459-3472 ◽  
Author(s):  
Yulei Zhao ◽  
Yong Li ◽  
Di Wu ◽  
Ning Ge
Keyword(s):  
Resource Allocation ◽  
Network Coding ◽  
Coalition Formation ◽  
D2d Communications ◽  
Coalition Formation Game ◽  
Formation Game

scholarly journals Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network

2015 ◽  
Vol 2015 ◽  
pp. 1-10
Author(s):  
Qing Ou ◽  
Rongqing Zhang ◽  
Xi Luan ◽  
Yuxin Cheng ◽  
Jun Wu ◽  
...  
Keyword(s):  
Resource Allocation ◽  
Coalition Formation ◽  
Resource Sharing ◽  
Path Loss ◽  
Exhaustive Search ◽  
Stability And Convergence ◽  
Allocation Scheme ◽  
Coalition Formation Game ◽  
Optimal Resource ◽  
Formation Game

A distributed cooperation scheme on frequency resource sharing is proposed to improve the quality of service (QoS) in device-to-device (D2D) communications underlaying cellular networks. Specifically, we formulate the resource allocation problem as a coalition formation game with transferable utility, in which all users have the incentive to cooperate with some others and form a competitive group to maximize the probability of obtaining their favorite spectrum resources. Taking the cost for coalition formation into account, such as the path loss for data sharing, we prove that the core of the proposed game is empty, which shows the impossibility of grand coalition. Hence, we propose a distributed merge-and-split based coalition formation algorithm based on a new defined Max-Coalition order to effectively solve the coalition game. Compared with the exhaustive search, our algorithm has much lower computer complexity. In addition, we prove that stability and convergence of the proposed algorithm using the concept of a defection function. Finally, the simulation results show that the proposed scheme achieves a suboptimal performance in terms of network sum rate compared with the centralized optimal resource allocation scheme obtained via exhaustive search.

scholarly journals Core in a simple coalition formation game

2001 ◽  
Vol 18 (1) ◽  
pp. 135-153 ◽  
Author(s):  
Suryapratim Banerjee ◽  
Hideo Konishi ◽  
Tayfun Sönmez
Keyword(s):  
Coalition Formation ◽  
Coalition Formation Game ◽  
Formation Game

scholarly journals A Coalition Formation Game Approach for Efficient Cooperative Multi-UAV Deployment

2018 ◽  
Author(s):  
Lang Ruan ◽  
Jin Chen ◽  
Qiuju Guo ◽  
Han Jiang ◽  
Yuli Zhang ◽  
...  
Keyword(s):  
Coalition Formation ◽  
Data Transmission ◽  
Cooperative Control ◽  
Base Station ◽  
Transmission Mechanism ◽  
Coalition Formation Game ◽  
Stable Partition ◽  
Considerable Benefit ◽  
Formation Game ◽  
Multi Uav

UAV cooperative control has been an important issue in UAV-assisted sensor network, thanks to the considerable benefit obtained from cooperative mechanism of UAVs being applied as a flying base station. In coverage scenario, the tradeoff between coverage performance and transmission performance often makes deployment of UAVs fall into a dilemma, since both indexes are related to the distance between UAVs. To address this issue, UAV coverage and data transmission mechanism is analyzed in this paper, then an efficient multi-UAV cooperative deployment model is proposed. The problem is also modeled as a coalition formation game (CFG). The CFG with Pareto order is proved to have a stable partition. Then, an effective approach consisting of coverage deployment and coalition selection is designed, wherein UAVs can decide strategies cooperatively to achieve better coverage performance. Combining analysis of game approach, a coalition selection and position deployment algorithm based on Pareto order (CSPDA-PO) is designed to execute coverage deployment and coalition selection. Finally, simulation results are shown to validate the proposed approach based on efficient multi-UAV cooperative deployment model.

Interference Management in Ultradense Networks: A User-Centric Coalition Formation Game Approach

2018 ◽  
Vol 67 (6) ◽  
pp. 5188-5202 ◽  
Author(s):  
Jiaqi Cao ◽  
Tao Peng ◽  
Zhiqiang Qi ◽  
Ran Duan ◽  
Yannan Yuan ◽  
...  
Keyword(s):  
Coalition Formation ◽  
Interference Management ◽  
Coalition Formation Game ◽  
User Centric ◽  
Formation Game
Sign in / Sign up

Export Citation Format

Share Document