Coalition Formation Games for Collaborative Spectrum Sensing
- 21 October 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 60 (1), 276-297
- https://doi.org/10.1109/tvt.2010.2089477
Abstract
Collaborative spectrum sensing (CSS) between secondary users (SUs) in cognitive networks exhibits an inherent tradeoff between minimizing the probability of missing the detection of the primary user (PU) and maintaining a reasonable false alarm probability (e.g., for maintaining good spectrum utilization). In this paper, we study the impact of this tradeoff on the network structure and the cooperative incentives of the SUs that seek to cooperate to improve their detection performance. We model the CSS problem as a nontransferable coalitional game, and we propose distributed algorithms for coalition formation (CF). First, we construct a distributed CF algorithm that allows the SUs to self-organize into disjoint coalitions while accounting for the CSS tradeoff. Then, the CF algorithm is complemented with a coalitional voting game to enable distributed CF with detection probability (CF-PD) guarantees when required by the PU. The CF-PD algorithm allows the SUs to form minimal winning coalitions (MWCs), i.e., coalitions that achieve the target detection probability with minimal costs. For both algorithms, we study and prove various properties pertaining to network structure, adaptation to mobility, and stability. Simulation results show that CF reduces the average probability of miss per SU up to 88.45%, relative to the noncooperative case, while maintaining a desired false alarm. For CF-PD, the results show that up to 87.25% of the SUs achieve the required detection probability through MWCs.Keywords
This publication has 35 references indexed in Scilit:
- A GENERIC APPROACH TO COALITION FORMATIONInternational Game Theory Review, 2009
- In-band spectrum sensing in cognitive radio networksPublished by Association for Computing Machinery (ACM) ,2008
- Spectrum Awareness: Techniques and Challenges for Active Spectrum SensingPublished by Springer Science and Business Media LLC ,2007
- Cognitive radio: methods for the detection of free bandsComptes Rendus Physique, 2006
- Opportunistic scheduling using cognitive radioComptes Rendus Physique, 2006
- Collaborative spectrum sensing for opportunistic access in fading environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Ad-hoc cognitive radio - development to frequency sharing system by using multi-hop networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Hybrid information system [3G/WLAN intersystem cooperation]Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A spectrum etiquette protocol for efficient coordination of radio devices in unlicensed bandsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Coalition structure generation with worst case guaranteesArtificial Intelligence, 1999