A lightweight algorithm for probability-based spectrum decision scheme in multiple channels cognitive radio networks

Compare with the sensing-based spectrum decision scheme, the probability-based spectrum decision scheme has been shown to yield a shorter queuing delay time in Cognitive Radio (CR) system that consists of many Primary Users (PUs) and Secondary Users (SUs). However, the former scheme had cumbersome algorithms and slowly converging speed. In this paper, by introducing Lagrange function, we propose a lightweight algorithm with the computational effort O(N) to define the optimal distribution probability vector. Numerical results demonstrate a high degree of accuracy for the derived expressions.