Market-Based Model in CR-WSN: A Q-Probabilistic Multi-agent Learning Approach

The ever-increasingly urban populations and their material demands have brought unprecedented burdens to cities. Smart cities leverage emerging technologies like the Internet of Things (IoT), Cognitive Radio Wireless Sensor Network (CR-WSN) to provide better QoE and QoS for all citizens. However, resource scarcity is an important challenge in CR-WSN. Generally, this problem is handled by auction theory or game theory. To make CR-WSN nodes intelligent and more autonomous in resource allocation, we propose a multi-agent reinforcement learning (MARL) algorithm to learn the optimal resource allocation strategy in the oligopoly market model. Firstly, we model a multi-agent scenario, in which the primary users (PUs) is the sellers and the secondary users (SUs) is the buyers. Then, we propose the Q-probabilistic multiagent learning (QPML) and apply it to allocate resources in the market. In the multi-agent interactive learning process, the PUs and SUs learn strategies to maximize their benefits and improve spectrum utilization. Experimental results show the efficiency of our QPML approach, which can also converge quickly.

[1]  Yue Zhang,et al.  Market Model for Resource Allocation in Emerging Sensor Networks with Reinforcement Learning , 2016, Sensors.

[2]  Qiang Ni,et al.  Application of reinforcement learning for security enhancement in cognitive radio networks , 2015, Appl. Soft Comput..

[3]  He Huang,et al.  Auction-based resource allocation for cooperative cognitive radio networks , 2017, Comput. Commun..

[4]  Jean-Marie Bonnin,et al.  Cognitive radio for M2M and Internet of Things: A survey , 2016, Comput. Commun..

[5]  Xiaofei Wang,et al.  Artificial Intelligence-Based Techniques for Emerging Heterogeneous Network: State of the Arts, Opportunities, and Challenges , 2015, IEEE Access.

[6]  Su Fong Chien,et al.  Application of Reinforcement Learning in Cognitive Radio Networks: Models and Algorithms , 2014, TheScientificWorldJournal.

[7]  Ian F. Akyildiz,et al.  Reinforcement learning-based cooperative sensing in cognitive radio ad hoc networks , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Jing Li,et al.  Multi-relay Cooperative Mechanism with Q-Learning in Cognitive Radio Multimedia Sensor Networks , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[9]  Bart De Schutter,et al.  A Comprehensive Survey of Multiagent Reinforcement Learning , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Xiaoming He,et al.  QoE-Driven Big Data Architecture for Smart City , 2018, IEEE Communications Magazine.

[11]  Amin Nezarat,et al.  Efficient Nash equilibrium resource allocation based on game theory mechanism in cloud computing by using auction , 2015 .

[12]  K. J. Ray Liu,et al.  Game theory for cognitive radio networks: An overview , 2010, Comput. Networks.

[13]  Mark Klein,et al.  Auctions and bidding: A guide for computer scientists , 2011, CSUR.

[14]  Sajjad Hussain Shah,et al.  A survey: Internet of Things (IOT) technologies, applications and challenges , 2016, 2016 IEEE Smart Energy Grid Engineering (SEGE).

[15]  Sharmelee Thangjam,et al.  A stochastic geometry analysis of RF energy harvesting based D2D communication in downlink cellular networks , 2016, 2016 1st India International Conference on Information Processing (IICIP).

[16]  Sunggu Lee,et al.  A Free Market Economy Model for Resource Management in Wireless Sensor Networks , 2015 .

[17]  Dan Wang,et al.  From IoT to 5G I-IoT: The Next Generation IoT-Based Intelligent Algorithms and 5G Technologies , 2018, IEEE Communications Magazine.

[18]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[19]  Joel Z. Leibo,et al.  A multi-agent reinforcement learning model of common-pool resource appropriation , 2017, NIPS.

[20]  Nor Badrul Anuar,et al.  The role of big data in smart city , 2016, Int. J. Inf. Manag..

[21]  Dusit Niyato,et al.  Auction-based resource allocation in cognitive radio systems , 2012, IEEE Communications Magazine.

[22]  Enrico Del Re,et al.  A power allocation strategy using Game Theory in Cognitive Radio networks , 2009, 2009 International Conference on Game Theory for Networks.

[23]  Sungwook Kim Game Theory for Cognitive Radio Networks , 2018 .

[24]  Bin Zhou,et al.  Spectrum Allocation Based on Game Theory in Cognitive Radio Networks , 2013, J. Networks.