Premium
Distributed satisfaction‐aware relay assignment: a novel matching‐game approach
Author(s) -
Liu Dianxiong,
Xu Yitao,
Xu Yiwei,
Ding Cheng,
Xu Kun,
Xu Yuhua
Publication year - 2016
Publication title -
transactions on emerging telecommunications technologies
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.366
H-Index - 47
ISSN - 2161-3915
DOI - 10.1002/ett.3047
Subject(s) - relay , matching (statistics) , computer science , node (physics) , throughput , game theory , relay channel , computer network , blossom algorithm , convergence (economics) , distributed computing , potential game , wireless , telecommunications , mathematics , engineering , power (physics) , statistics , physics , structural engineering , mathematical economics , quantum mechanics , economics , economic growth
Based on matching game theory, this paper puts forward a novel‐distributed relay‐assignment approach to optimise the throughput satisfaction of source nodes, which is scarcely investigated in former works. The assignment problem is modelled as a matching market, where source nodes apply to relay nodes according to their throughput requirements, in the meantime, relay nodes obtain pay offs by assisting source nodes to transmit data. The proposed game appears in the category of matching games with both peer effects and dynamic quotas. The choice of each source node is related to not only the quality of channel gain but also the results of other source nodes choices. Dynamic quotas of matching game are considered because of the limited resource of relay nodes and dynamic requirements of source nodes, which adds difficulty of relay assignment. To address this issue, a novel self‐organising matching approach is proposed. Then, the proposed algorithm is proved to converge to a two‐sided stable matching between source nodes and relay nodes. Shown in the simulation results, the proposed distributed matching algorithm outperforms the existing schemes in terms of both global satisfaction and fairness within a reasonable convergence time. Copyright © 2016 John Wiley & Sons, Ltd.