Route Selection for Multi-Hop Cognitive Radio Networks Using Reinforcement Learning: An Experimental Study

Cognitive radio (CR) enables unlicensed users to explore and exploit underutilized licensed channels (or white spaces). While multi-hop CR network has drawn significant research interest in recent years, majority work has been validated through simulation. A key challenge in multi-hop CR network is to select a route with high quality of service (QoS) and lesser number of route breakages. In this paper, we propose three route selection schemes to enhance the network performance of CR networks, and investigate them using a real testbed environment, which consists of universal software radio peripheral and GNU radio units. Two schemes are based on reinforcement learning (RL), while a scheme is based on spectrum leasing (SL). RL is an artificial intelligence technique, whereas SL is a new paradigm that allows communication between licensed and unlicensed users in CR networks. We compare the route selection schemes with an existing route selection scheme in the literature, called highest-channel (HC), in a multi-hop CR network. With respect to the QoS parameters (i.e., throughput, packet delivery ratio, and the number of route breakages), the experimental results show that RL approaches achieve a better performance in comparison with the HC approach, and also achieve close to the performance achieved by the SL approach.

[1]  Leonardo S. Cardoso,et al.  CorteXlab: A Cognitive Radio Testbed for Reproducible Experiments , 2014 .

[2]  Zhe Chen,et al.  Experimental Validation of Channel State Prediction Considering Delays in Practical Cognitive Radio , 2011, IEEE Transactions on Vehicular Technology.

[3]  Min Sheng,et al.  Achieving Bi-Channel-Connectivity with Topology Control in Cognitive Radio Networks , 2014, IEEE Journal on Selected Areas in Communications.

[4]  Panayotis G. Cottis,et al.  A Contract-Based Spectrum Trading Scheme for Cognitive Radio Networks Enabling Hybrid Access , 2015, IEEE Access.

[5]  Qingkai Liang,et al.  Two-Dimensional Route Switching in Cognitive Radio Networks: A Game-Theoretical Framework , 2015, IEEE/ACM Transactions on Networking.

[6]  Lei Yang,et al.  Papyrus: a software platform for distributed dynamic spectrum sharing using SDRs , 2011, CCRV.

[7]  B. Scheers,et al.  Implementation of an adaptive OFDMA PHY/MAC on USRP platforms for a cognitive tactical radio network , 2012, 2012 Military Communications and Information Systems Conference (MCC).

[8]  J. Cid-Sueiro,et al.  Q-Probabilistic Routing in Wireless Sensor Networks , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[9]  Hao He,et al.  Collaborative Strategy for Route and Spectrum Selection in Cognitive Radio Networks , 2007, Future Generation Communication and Networking (FGCN 2007).

[10]  Ian F. Akyildiz,et al.  STOD-RP: A Spectrum-Tree Based On-Demand Routing Protocol for Multi-Hop Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  Raed Mesleh,et al.  Energy-detection based spectrum-sensing in cognitive radio networks over multipath/shadowed fading channels , 2015, 2015 Wireless Telecommunications Symposium (WTS).

[12]  Luciano Bononi,et al.  End-to-end protocols for Cognitive Radio Ad Hoc Networks: An evaluation study , 2011, Perform. Evaluation.

[13]  Eylem Ekici,et al.  Cross-Layer Scheduling for Cooperative Multi-Hop Cognitive Radio Networks , 2013, IEEE Journal on Selected Areas in Communications.

[14]  Yingsong Huang,et al.  A distributed polling service‐based MAC protocol testbed , 2014, Int. J. Commun. Syst..

[15]  Serge Fdida,et al.  SURF: A distributed channel selection strategy for data dissemination in multi-hop cognitive radio networks , 2013, Comput. Commun..

[16]  Chunsheng Xin,et al.  A novel protocol for transparent and simultaneous spectrum access between the secondary user and the primary user in cognitive radio networks , 2015, Comput. Commun..

[17]  Kok-Lim Alvin Yau,et al.  Spectrum Leasing in Cognitive Radio Networks: A Survey , 2014, Int. J. Distributed Sens. Networks.

[18]  Francesca Cuomo,et al.  Routing in cognitive radio networks: Challenges and solutions , 2011, Ad Hoc Networks.

[19]  Young-Joo Suh,et al.  Latency Analysis in GNU Radio/USRP-Based Software Radio Platforms , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[20]  Yang Yang,et al.  Reinforcement learning based spectrum-aware routing in multi-hop cognitive radio networks , 2009, 2009 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[21]  Luigi Paura,et al.  Reactive routing for mobile cognitive radio ad hoc networks , 2012, Ad Hoc Networks.

[22]  Ingrid Moerman,et al.  A reinforcement learning based solution for cognitive network cooperation between co-located, heterogeneous wireless sensor networks , 2014, Ad Hoc Networks.

[23]  Ian F. Akyildiz,et al.  CRP: A Routing Protocol for Cognitive Radio Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[24]  Songwu Lu,et al.  SAMER: Spectrum Aware Mesh Routing in Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[25]  Michele Zorzi,et al.  CARMEN: a cognitive networking testbed on android OS devices , 2014, IEEE Communications Magazine.

[26]  George Mastorakis,et al.  A resource intensive traffic-aware scheme using energy-aware routing in cognitive radio networks , 2014, Future Gener. Comput. Syst..

[27]  Lei Ding,et al.  Implementation of a Distributed Joint Routing and Dynamic Spectrum Allocation Algorithm on USRP2 Radios , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[28]  Wahidah Hashim,et al.  Reinforcement Learning for Routing in Cognitive Radio Ad Hoc Networks , 2014, TheScientificWorldJournal.

[29]  Michele Zorzi,et al.  Spectrum Leasing via Cooperative Opportunistic Routing Techniques , 2011, IEEE Transactions on Wireless Communications.

[30]  Kaigui Bian,et al.  Robust Distributed Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[31]  Suzan Bayhan,et al.  Scheduling in Centralized Cognitive Radio Networks for Energy Efficiency , 2013, IEEE Transactions on Vehicular Technology.

[32]  Maode Ma,et al.  Routing and QoS provisioning in cognitive radio networks , 2011, Comput. Networks.

[33]  Junaid Qadir,et al.  Artificial intelligence based cognitive routing for cognitive radio networks , 2013, Artificial Intelligence Review.

[34]  Chao Chen,et al.  Adaptive energy-efficient spectrum probing in cognitive radio networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[35]  Celimuge Wu,et al.  A Routing Protocol for Cognitive Radio Ad Hoc Networks Giving Consideration to Future Channel Assignment , 2013, 2013 First International Symposium on Computing and Networking.

[36]  Shuguang Cui,et al.  Cooperative Wideband Spectrum Sensing Over Fading Channels , 2016, IEEE Transactions on Vehicular Technology.

[37]  Wenbo Wang,et al.  Spectrum Sensing, Access and Coexistence Testbed for Cognitive Radio using USRP , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[38]  Li Sun,et al.  Performance Comparison of Routing Protocols for Cognitive Radio Networks , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[39]  Soon Xin Ng,et al.  Demonstrating the practical challenges of wireless communications using USRP , 2014, IEEE Communications Magazine.

[40]  Andreas Mitschele-Thiel,et al.  Implementation and evaluation of a practical SDR testbed , 2011, CogART '11.

[41]  Vijay M. Wadhai,et al.  NS2 based advanced routing model for cognitive radio networks from dynamic spectrum management perception , 2014, 2014 IEEE Students' Conference on Electrical, Electronics and Computer Science.

[42]  Michael L. Littman,et al.  Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach , 1993, NIPS.

[43]  Bruno B. Albert,et al.  Complete software defined RFID system using GNU radio , 2012, 2012 IEEE International Conference on RFID-Technologies and Applications (RFID-TA).

[44]  Ricardo Matos,et al.  Dynamic dual-reinforcement-learning routing strategies for quality of experience-aware wireless mesh networking , 2015, Comput. Networks.

[45]  Yuguang Fang,et al.  Coolest Path: Spectrum Mobility Aware Routing Metrics in Cognitive Ad Hoc Networks , 2011, 2011 31st International Conference on Distributed Computing Systems.