Evolution Framework for Resource Allocation with Local Interaction: An Infection Approach

This paper presents an evolution framework of resource allocation by infection among secondary users (SUs) in an OFDMA-based cognitive radio cellular networks. Each primary user (PU) sells his extra sub-channels to SUs in his sensing range to achieve the highest payoff and each SU may come across another in his sensing range to make infection. Two different infection processes among SUs, the infection with and without local knowledge respectively, are considered. We prove the existence and convergence of evolutionary equilibrium (EE) for both cases, and show some interesting properties such as the impact of cheating of SUs in the above infection processes. Besides, we proposed two algorithms for the infection processes to converge to EE in a distributed manner. Simulation results show that the algorithms with local knowledge can equally share the extra resources among SUs efficiently, which is actually the overall optimal solution (OOS). While for the algorithm without local knowledge, we find that though EE exists, OOS cannot always be achieved. Furthermore, we optimize the second algorithm to make EE approximate to OOS.