Coalition graph game for multi-hop routing path selection in Cooperative Cognitive Radio Networks

Abstract

This paper mainly study on the problem of multi-hop routing path selection in Cooperative Cognitive Radio Network (CCRN). Our objective is to improve the effective throughput of primary users (PUs) while increase the opportunity that secondary users (SUs) can access the licensed spectrum owned by PUs. We combine the multi-hop routing selection problem with the graph-based cooperative game. We propose a multi-hop cooperative routing path selection algorithm called GBRA for CCRN. We consider how to divide coalition. We also propose a fair allocation rule to allocate the total profit of one coalition to its members. Finally, we prove the stability of multi-hop cooperative routing paths which selected by GBRA. Simulation results show the performance of GBRA.