Title
Distributed satisfaction-aware relay assignment: a novel matching-game approach.
Abstract
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.
Year
DOI
Venue
2016
10.1002/ett.3047
Trans. Emerging Telecommunications Technologies
Field
DocType
Volume
Convergence (routing),Relay channel,Matching game,Computer science,Computer network,Assignment problem,Throughput,Relay,Blossom algorithm,Peer effects
Journal
27
Issue
ISSN
Citations 
8
2161-3915
2
PageRank 
References 
Authors
0.38
20
6
Name
Order
Citations
PageRank
Dianxiong Liu120.71
Yitao Xu2608.50
Yiwei Xu321.73
Cheng Ding421.05
kun xu520320.29
Yuhua Xu685769.31