Game Theoretic Approach for Solving Resource Allocation Problems in Cognitive Radio Ad Hoc Networks

Abstract

Wireless networks face concerns of inefficient resource utilization that include bandwidth, lack of central management and limita tions of power consumption. The cognitive radio (CR) paradigm is an attractive choice that can bring efficient and appropriate man agement of limited resources, however, it is pivotal to devise some form of cooperation mechanism to avoid interference within a net work. In order to inhibit the nodes of cognitive radio ad hoc net work (CRAHN) while conserving their autonomous behaviour, an interference avoidance mechanism is formulated using game theo retic model. The hostile and selfish environment of the CRAHN brings forth congestion within the wireless network. We focus on the challenges of congestion control that might result in inadequate and uncon trolled access of channels and utilization of other available resource. An intelligent algorithm based on congestion game is proposed to achieve Nash equilibrium (NE) of a cooperative congestion game that is based on a cost function,which is embedded in the utility function. The inverse utility congestion (IUC) game model inhibits the CRs from opting maximum utility that leads to the decrease in aggregate cost and global function maximization. Also an inverse power control (IPC) algorithm observes efficient power allocation due to the cost dominance factor. However, in dynamic conditions, natural cooperation among CRs is a dire need. A prediction based spectrum allocation method is also proposed. A Markov model is formulated where decisions are forged on the basis of probabil ity distribution matrix at each state. The repeated coalition game DRSML QAU (RCG) is examined for different types of probability distributions. The simulation results exhibit the formation of natural equal excess coalition that is proved through the resource distribution expecta tion values. The simulation results show improved network performance and resource allocation management. The cooperation among nodes leads to congestion mitigation in scarce bandwidth resources that could be useful in multiple practical systems. The reduction in power utilization can be seen through the results and pure strat egy followed by mixed strategy Nash equilibriums are achieved