IIUM Repository

Novel distributed algorithm for coalition formation in cognitive radio networks for throughput enhancement using matching theory

Tahir, Mohammad and Habaebi, Mohamed Hadi and Islam, Md. Rafiqul (2017) Novel distributed algorithm for coalition formation in cognitive radio networks for throughput enhancement using matching theory. International Journal of Communication Systems. pp. 1-15. ISSN 1099-1131 (In Press)

[img] PDF - Accepted Version
Restricted to Registered users only

Download (1MB) | Request a copy
[img] PDF (SCOPUS-In-press)
Restricted to Registered users only

Download (447kB) | Request a copy

Abstract

In this paper, a novel algorithm is proposed for increasing the throughput in cognitive radio networks by forming coalitions among cognitive radio users in AWGN and fading channel environment. Although there have been numerous studies exploring the benefits of coalition formation in cognitive radio networks from the game theory perspective, there are several limitations in their application. To overcome the limitations of game theory, concepts from matching theory are used. Specifically, the stable marriage problem is used to formulate the interactions among the cognitive radio users as a matching game for collaborative distributed spectrum sensing under target detection probability constraint. The utility function is defined as the average probability of false alarm per cognitive radio user. The advantage of stable marriage is that it always converges to a stable matching and is Pareto optimal when the preferences of cognitive radios are strict. In the proposed model, the stable matching problem is extended to propose a novel algorithm to form coalitions of varying sizes for improving the utility of CR (false alarm and throughput). The coalitions formed using the algorithm are stable and do not deviate from the final matching. Using simulations and mathematical analysis, it is shown that the proposed algorithm leads to stable coalitions and returns significant improvement in terms of reduced probability of false alarm and improved throughput per cognitive radio user as compared to the noncooperative scenario.

Item Type: Article (Journal)
Additional Information: 6727/57210
Uncontrolled Keywords: cognitive radio, coalition formation, Gale-Shapely algorithm, matching theory, spectrum sensing, stable matching
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunication. Including telegraphy, radio, radar, television
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User: Dr. Mohamed Hadi Habaebi
Date Deposited: 08 Jun 2017 08:44
Last Modified: 08 Jun 2017 08:44
URI: http://irep.iium.edu.my/id/eprint/57210

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year