Route selection over clustered cognitive radio networks: An experimental evaluation

Abstract Cognitive radio (CR) is the next-generation wireless communication system that allows unlicensed users (or secondary users, SUs) to explore and exploit the underutilized licensed spectrum (or white spaces) owned by licensed users (or primary users, PUs) in an opportunistic manner. This paper proposes a route selection scheme over a clustered cognitive radio network (CRN) that enables SUs to form clusters, and a SU source node to search for a route to its destination node. An intrinsic characteristic of CRN is the dynamicity of operating environment in which network conditions (i.e., PUs’ activities) change as time goes by. Based on the network conditions, SUs form clusters whose cluster sizes are based on the number of available common channels in a cluster, select a common operating channel for each cluster, and search for a route over a clustered CRN using an artificial intelligence approach called reinforcement learning. Majority of the research related to CRNs has been limited to theoretical and simulation studies, and testbed investigation focusing on physical and data link layers. This investigation is a proof of concept focusing on the network layer of a route selection scheme over a clustered CRN in a universal software radio peripheral (USRP)/ GNU radio platform. Experimental results show that the proposed route selection scheme improves cluster stability by reducing the number of route breakages caused by route switches, and network scalability by reducing the number of clusters in the network without significant deterioration of quality of service, including throughput, packet delivery rate, and end-to-end delay.

[1]  Ian F. Akyildiz,et al.  Cooperative spectrum sensing in cognitive radio networks: A survey , 2011, Phys. Commun..

[2]  Jason H. Li,et al.  Demonstration of plug-and-play cognitive radio network emulation testbed , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[3]  Pawel A. Dmochowski,et al.  Analysis and implementation of reinforcement learning on a GNU Radio cognitive radio platform , 2010, 2010 Proceedings of the Fifth International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[4]  Abhijeet Bhorkar,et al.  Adaptive Opportunistic Routing for Wireless Ad Hoc Networks , 2012, IEEE/ACM Transactions on Networking.

[5]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

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

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

[8]  Tommaso Melodia,et al.  Platforms and testbeds for experimental evaluation of cognitive ad hoc networks , 2010, IEEE Communications Magazine.

[9]  Yasir Saleem,et al.  SMART: A SpectruM-Aware ClusteR-based rouTing scheme for distributed cognitive radio networks , 2015, Comput. Networks.

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

[11]  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).

[12]  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.

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

[14]  Dimitris A. Pados,et al.  Addressing next-generation wireless challenges with commercial software-defined radio platforms , 2016, IEEE Communications Magazine.

[15]  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..

[16]  P. S. Sastry,et al.  Varieties of learning automata: an overview , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Hideaki Tanaka,et al.  Implementation and Performance Evaluation of Distributed Autonomous Multi-Hop Vehicle-to-Vehicle Communications over TV White Space , 2015, Mob. Networks Appl..

[18]  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).

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

[20]  Chao Chen,et al.  Adaptive energy-efficient spectrum probing in cognitive radio networks , 2014, Ad Hoc Networks.

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

[22]  D. Turgay Altilar,et al.  United nodes: cluster-based routing protocol for mobile cognitive radio networks , 2011, IET Commun..

[23]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[24]  Xuan Li,et al.  Achieving k-channel-connectivity with topology control in cognitive radio networks , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[25]  Suzan Bayhan,et al.  Distributed channel selection in CRAHNs: A non-selfish scheme for mitigating spectrum fragmentation , 2012, Ad Hoc Networks.

[26]  Adrian Kliks,et al.  Experimental spectrum sensing measurements using USRP Software Radio platform and GNU-radio , 2014, 2014 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[27]  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.

[28]  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.

[29]  Kok-Lim Alvin Yau,et al.  Route Selection for Multi-Hop Cognitive Radio Networks Using Reinforcement Learning: An Experimental Study , 2016, IEEE Access.

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

[31]  Hideyuki Uehara,et al.  Demo: Multi-hop wireless communication system to evaluate direction oriented routing protocol , 2014, 2014 IEEE Vehicular Networking Conference (VNC).

[32]  Winston Khoon Guan Seah,et al.  Clustering Overhead and Convergence Time Analysis of the Mobility-based Multi-Hop Clustering Algorithm for Mobile Ad Hoc Networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[33]  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.

[34]  Tommaso Melodia,et al.  Software-defined joint routing and waveform selection for cognitive Ad Hoc networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

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