Throughput-efficient coalition formation of selfish/altruistic nodes in ad hoc networks: a hedonic game approach

Raza Umar () and Wessam Mesbah ()
Additional contact information
Raza Umar: King Saud University
Wessam Mesbah: King Fahd University of Petroleum and Minerals

Telecommunication Systems: Modelling, Analysis, Design and Management, 2018, vol. 67, issue 1, No 8, 95-111

Abstract: 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: Selfish/altruistic nodes; Ad hoc networks; Hedonic coalition formation; Coalition formation cycle; Nash-stable partition; Optimal bandwidth allocation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11235-017-0323-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:67:y:2018:i:1:d:10.1007_s11235-017-0323-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-017-0323-2

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().