Abstract
Cooperative spectrum sensing is an effective technique to enhance the sensing performance and improve the spectrum efficiency in cognitive radio networks (CRNs). This chapter considers a CRN with multiple primary users (PUs) and multiple secondary users (SUs) and presents two cooperative spectrum sensing and access (CSSA) schemes. The first CSSA scheme allows each SU to sense one channel and is formulated as a hedonic coalition formation game, where each coalition is composed of the SUs that sense on the same channel. The value function of each coalition and the utility function take into account both the sensing accuracy and the energy consumption. The algorithms for decision node selection in each coalition and SU decision-making are proposed to obtain a final network partition, which is proved to be both Nash stable and individually stable. This chapter then focuses on a more general scenario, where each SU can simultaneously sense multiple channels based on its traffic demand. The traffic demand-based CSSA scheme is formulated as a nontransferable utility (NTU) overlapping coalitional game, where each SU implements a cooperation strategy based on its expected payoff. Two algorithms, namely overlapping coalition formation (OCF) and sequential coalition formation (SCF), are proposed to obtain a coalition structure. The OCF algorithm guarantees the stability of the coalition structure, while the SCF algorithm reduces the computational complexity and information exchange. Simulation results show that the proposed algorithms significantly enhance the network throughput.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cisco Systems (2016) Cisco visual networking index: global mobile data traffic forecast update 2015–2020
Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23(2):201–220
Federal Communications Commission (2005) Notice of proposed rule making and order: facilitating opportunities for flexible, efficient, and reliable spectrum use employing cognitive radio technologies. ET Docket (03–108):1–73
Akyildiz IF, Lo BF, Balakrishnan R (2011) Cooperative spectrum sensing in cognitive radio networks: a survey. Phys Commun 4(1):40–62
Gandetto M, Regazzoni C (2007) Spectrum sensing: a distributed approach for cognitive terminals. IEEE J Sel Areas Commun 25(3):546–557
Liang YC, Zeng Y, Peh EC, Hoang AT (2008) Sensing-throughput tradeoff for cognitive radio networks. IEEE Trans Wireless Commun 7(4):1326–1337
Park S, Hong D (2013) Optimal spectrum access for energy harvesting cognitive radio networks. IEEE Trans Wireless Commun 12(12):6166–6179
Zhang T, Tsang DH (2011) Cooperative sensing scheduling for energy-aware cognitive radio networks. In: Proceedings of the IEEE ICC, Kyoto
Lee WY, Akyildiz IF (2008) Optimal spectrum sensing framework for cognitive radio networks. IEEE Trans Wireless Commun 7(10):3845–3857
Zhao Q, Geirhofer S, Tong L, Sadler BM (2008) Opportunistic spectrum access via periodic channel sensing. IEEE Trans Signal Process 56(2):785–796
Bayhan S, Alagoz F (2013) Scheduling in centralized cognitive radio networks for energy efficiency. IEEE Trans Veh Technol 62(2):582–595
Sun X, Tsang DH (2013) Energy-efficient cooperative sensing scheduling for multi-band cognitive radio networks. IEEE Trans Wireless Commun 12(10):4943–4955
Gao Y, Xu W, Yang K, Niu K, Lin J (2013) Energy-efficient transmission with cooperative spectrum sensing in cognitive radio networks. In: Proceedings of the IEEE WCNC, Shanghai
Zheng L, Tan CW (2014) Maximizing sum rates in cognitive radio networks: convex relaxation and global optimization algorithms. IEEE J Sel Areas Commun 32(3):667–680
Zhai X, Zheng L, Tan CW (2014) Energy-infeasibility tradeoff in cognitive radio networks: price-driven spectrum access algorithms. IEEE J Sel Areas Commun 32(3):528–538
Li H, Cheng X, Li K, Xing X, Jing T (2013) Utility-based cooperative spectrum sensing scheduling in cognitive radio networks. In: Proceedings of the IEEE INFOCOM, Turin
Jiang C, Chen Y, Yang YH, Wang CY, Liu KR (2013) Dynamic chinese restaurant game in cognitive radio networks. In: Proceedings of the IEEE INFOCOM, Turin
Saad W, Han Z, Zheng R, Hjorungnes A, Basar T, Poor HV (2012) Coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks. IEEE J Sel Top Sign Proces 6(2):195–209
Li D, Xu Y, Wang X, Guizani M (2011) Coalitional game theoretic approach for secondary spectrum access in cooperative cognitive radio networks. IEEE Trans Wireless Commun 10(3):844–856
Gozupek D, Eraslan B, Alagoz F (2012) Throughput satisfaction-based scheduling for cognitive radio networks. IEEE Trans Veh Technol 61(9):4079–4094
Cheung MH, Wong VWS, Schober R (2011) SINR-based random access for cognitive radio: distributed algorithm and coalitional game. IEEE Trans Wireless Commun 10(11):3887–3897
Jing T, Xing X, Cheng W, Huo Y, Znati T (2013) Cooperative spectrum prediction in multi-PU multi-SU cognitive radio networks. In: Proceedings of the IEEE CROWNCOM, Washington, DC
Wang T, Song L, Han Z, Saad W (2013) Overlapping coalitional games for collaborative sensing in cognitive radio networks. In: Proceedings of the IEEE WCNC, Shanghai
Zhang W, Letaief KB (2008) Cooperative spectrum sensing with transmit and relay diversity in cognitive radio networks. IEEE Trans Wireless Commun 7(12):4761–4766
Atapattu S, Tellambura C, Jiang H (2011) Energy detection based cooperative spectrum sensing in cognitive radio networks. IEEE Trans Wireless Commun 10(4):1232–1241
Simeone O, Stanojev I, Savazzi S, Bar-Ness Y, Spagnolini U, Pickholtz R (2008) Spectrum leasing to cooperating secondary ad hoc networks. IEEE J Sel Areas Commun 26(1):203–213
Saad W, Han Z, Debbah M, Hjorungnes A, Basar T (2009) Coalitional game theory for communication networks. IEEE Signal Process Mag 26(5):77–97
Ray D (2007) A game-theoretic perspective on coalition formation. Oxford University Press, Oxford
Hao X, Cheung MH, Wong VWS, Leung VCM (2012) Hedonic coalition formation game for cooperative spectrum sensing and channel access in cognitive radio networks. IEEE Trans Wireless Commun 11(11):3968–3979
Bogomolnaia A, Jackson MO (2002) The stability of hedonic coalition structures. Games Econ Behav 38(2):201–230
Lo BF, Akyildiz IF, Al-Dhelaan AM (2010) Efficient recovery control channel design in cognitive radio ad hoc networks. IEEE Trans Veh Technol 59(9):4513–4526
Zhang X, Su H (2011) CREAM-MAC: cognitive radio-enabled multi-channel MAC protocol over dynamic spectrum access networks. IEEE J Sel Top Sign Proces 5(1):110–123
Peh E, Liang YC (2007) Optimization for cooperative sensing in cognitive radio networks. In: Proceedings of the IEEE WCNC, Hong Kong
Miao G, Himayat N, Li YG, Swami A (2009) Cross-layer optimization for energy-efficient wireless communications: a survey. Wirel Commun Mob Comput 9(4):529–542
Chalkiadakis G, Elkind E, Markakis E, Polukarov M, Jennings NR (2010) Cooperative games with overlapping coalitions. J Artif Intell Res 39(1):179–216
Shoham Y, Leyton-Brown K (2008) Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge University Press, Cambridge
Zhang Z, Song L, Han Z, Saad W, Lu Z (2013) Overlapping coalition formation games for cooperative interference management in small cell networks. In: Proceedings of the IEEE WCNC, Shanghai
Dai Z, Wang Z, Wong VWS (2015) An overlapping coalitional game for cooperative spectrum sensing and access in cognitive radio networks. IEEE Trans Veh Technol 65(10):8400–8413
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this entry
Cite this entry
Zhou, Y., Dai, Z., Hao, X., Cheung, M.H., Wang, Z., Wong, V.W.S. (2019). Coalition Formation Games for Cooperative Spectrum Sensing in Cognitive Radio Networks. In: Zhang, W. (eds) Handbook of Cognitive Radio . Springer, Singapore. https://doi.org/10.1007/978-981-10-1394-2_30
Download citation
DOI: https://doi.org/10.1007/978-981-10-1394-2_30
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1393-5
Online ISBN: 978-981-10-1394-2
eBook Packages: EngineeringReference Module Computer Science and Engineering