A Distributed Relay Selection Algorithm Using Game on Real-Time Testbed

Game theory has made great contributions to Cognitive Radio (CR) algorithm design and it calls up wide interest of CR researchers, while the considerable iterations and the operation complexity would hinder its implementation. And the evaluation under practical environment is an indispensable step before its application. To alleviate the concerns, we propose a distributed relay selection algorithm based on Stackelberg Game and overcome the challenges caused by the high calculation complexity to make our strategy applicable. Moreover, we utilize a real time testbed to evaluate the CR MAC algorithm, which contains the necessary components: programmable RF layer, software-defined MAC layer and adaptive network layer to fulfill the requirements of CR research. It is based on system-on-chip processors with strong configure ability which can develop large scale network. We make experiments on our platform to reveal the game equilibrium's properties and verify our scheme's performance in improving the capacity at the destination and secondary user's spectrum utilization efficiency.