Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network
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 utilit...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | International Journal of Antennas and Propagation |
| Online Access: | http://dx.doi.org/10.1155/2015/301932 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563104271040512 |
|---|---|
| author | Qing Ou Rongqing Zhang Xi Luan Yuxin Cheng Jun Wu Jianjun Wu |
| author_facet | Qing Ou Rongqing Zhang Xi Luan Yuxin Cheng Jun Wu Jianjun Wu |
| author_sort | Qing Ou |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-910ebf68b09a417e878030d63933183f |
| institution | Kabale University |
| issn | 1687-5869 1687-5877 |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Antennas and Propagation |
| spelling | doaj-art-910ebf68b09a417e878030d63933183f2025-02-03T01:20:58ZengWileyInternational Journal of Antennas and Propagation1687-58691687-58772015-01-01201510.1155/2015/301932301932Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular NetworkQing Ou0Rongqing Zhang1Xi Luan2Yuxin Cheng3Jun Wu4Jianjun Wu5Institution of Advanced Communications, School of EECS, Peking University, Beijing 100871, ChinaInstitution of Advanced Communications, School of EECS, Peking University, Beijing 100871, ChinaInstitution of Advanced Communications, School of EECS, Peking University, Beijing 100871, ChinaInstitution of Advanced Communications, School of EECS, Peking University, Beijing 100871, ChinaSchool of Information Security Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaInstitution of Advanced Communications, School of EECS, Peking University, Beijing 100871, ChinaA 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.http://dx.doi.org/10.1155/2015/301932 |
| spellingShingle | Qing Ou Rongqing Zhang Xi Luan Yuxin Cheng Jun Wu Jianjun Wu Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network International Journal of Antennas and Propagation |
| title | Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network |
| title_full | Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network |
| title_fullStr | Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network |
| title_full_unstemmed | Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network |
| title_short | Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network |
| title_sort | frequency resource sharing and allocation scheme based on coalition formation game in hybrid d2d cellular network |
| url | http://dx.doi.org/10.1155/2015/301932 |
| work_keys_str_mv | AT qingou frequencyresourcesharingandallocationschemebasedoncoalitionformationgameinhybridd2dcellularnetwork AT rongqingzhang frequencyresourcesharingandallocationschemebasedoncoalitionformationgameinhybridd2dcellularnetwork AT xiluan frequencyresourcesharingandallocationschemebasedoncoalitionformationgameinhybridd2dcellularnetwork AT yuxincheng frequencyresourcesharingandallocationschemebasedoncoalitionformationgameinhybridd2dcellularnetwork AT junwu frequencyresourcesharingandallocationschemebasedoncoalitionformationgameinhybridd2dcellularnetwork AT jianjunwu frequencyresourcesharingandallocationschemebasedoncoalitionformationgameinhybridd2dcellularnetwork |