首页 | 本学科首页   官方微博 | 高级检索  
     


Throughput-efficient coalition formation of selfish/altruistic nodes in ad hoc networks: a hedonic game approach
Authors:Raza Umar  Wessam Mesbah
Affiliation:1.Prince Sultan Advanced Technology Research Institute,King Saud University,Riyadh,Kingdom of Saudi Arabia;2.Electrical Engineering Department,University of Engineering and Technology,Lahore,Pakistan;3.Electrical Engineering Department,King Fahd University of Petroleum and Minerals,Dhahran,Kingdom of Saudi Arabia
Abstract:In this paper, we analyze the problem of throughput-efficient distributed coalition formation (CF) of selfish/altruistic nodes in ad hoc radio networks. We formulate the problem as a hedonic CF game with non-transferable utility and propose different preference relations (CF rules) based on individual/group rate improvement of distributed nodes. We develop a hedonic CF algorithm, through which distributed nodes may self-organize into stable throughput-efficient disjoint coalitions. We apply the concept of frequency reuse over different coalitions, such that the members of each coalition will transmit over orthogonal sub-bands with the available spectrum being optimally allocated among them. We study the computational complexity and convergence properties of the proposed hedonic CF algorithm under selfish and altruistic preferences, and present means to guarantee Nash-stability. In addition, we identify the scenarios in which a CF process might lead to instability (CF cycle), and we propose methods to avoid cycles and define different exit procedures if a CF cycle is inevitable. Performance analysis shows that the proposed algorithm with optimal bandwidth allocation provides a substantial gain, in terms of average payoff per link, over existing coalition formation algorithms for a wide SNR range.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号