Stability-Capacity-Adaptive Routing for High-Mobility Multihop Cognitive Radio Networks

In high-mobility cognitive radio networks (CRNs), the fast topology changes increase the complexity of the routing scheme. In this paper, we propose a novel CRN routing scheme that considers the path stability and node capacity. First, a realistic mobility model is proposed to describe the movement of highly mobile airborne nodes [e.g., unmanned aerial vehicles (UAVs)] and estimate the link stability performance based on node movement patterns. Second, we propose a CRN topology management scheme based on a clustering model that considers radio link availability, and the cluster heads (CHs) are selected based on the node degree level, the average number of hops, and channel switching from member nodes to the CH. Third, we propose two new common control channel (CCC) selection schemes based on the node contraction concept and the discrete particle swarm optimization algorithm. The intercluster control channels and gateways are selected from the CHs, considering the average delay of control information transmission between two CHs, as well as the total throughput of control channels. Finally, a novel routing scheme is proposed that tightly integrates with the channel assignment scheme based on the node capacity. Our simulation results show that our proposed CCC selection scheme has high throughput and small transmission time. Compared with other popular CRN routing approaches, our proposed routing scheme achieves lower average end-to-end delay and higher packet delivery ratio for high-mobility CRN applications (such as airborne surveillance).

[1]  Marco Di Felice,et al.  SEARCH: A routing protocol for mobile cognitive radio ad-Hoc networks , 2009 .

[2]  E. Gelenbe,et al.  Genetic Algorithms for Route Discovery , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Kaigui Bian,et al.  Segment-Based Channel Assignment in Cognitive Radio Ad Hoc Networks , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[4]  M. K. Jeya Kumar,et al.  Performance Analysis of MANET Routing Protocols in Different Mobility Models , 2009 .

[5]  Rong-Hong Jan,et al.  The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[6]  Honggang Zhang,et al.  Swarm Intelligence Based Dynamic Control Channel Assignment in Cogmesh , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[7]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

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

[9]  Yi Shi,et al.  A cross-layer approach to multi-hop networking with cognitive radios , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[10]  Shengming Jiang,et al.  A prediction-based link availability estimation for mobile ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Wei Yuan,et al.  Local Coordination Based Routing and Spectrum Assignment in Multi-hop Cognitive Radio Networks , 2008, Mob. Networks Appl..

[12]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[13]  Kwang-Cheng Chen,et al.  Auction Based Spectrum Management of Cognitive Radio Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[14]  Hossam Hassanein,et al.  Robust Route Establishment in High-Mobility MANETs , 2004 .

[15]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[16]  Hanif D. Sherali,et al.  Spectrum Sharing for Multi-Hop Networking with Cognitive Radios , 2008, IEEE Journal on Selected Areas in Communications.

[17]  Andrew Michael James A link-quality-aware graph model for cognitive radio network routing topology management , 2007 .

[18]  Qing He,et al.  Research on the Routing Algorithm Based on QoS Requirement for Cognitive Radio Networks , 2008, 2008 International Conference on Computer Science and Software Engineering.

[19]  Wei Liu,et al.  Joint On-Demand Routing and Spectrum Assignment in Cognitive Radio Networks , 2007, 2007 IEEE International Conference on Communications.

[20]  Xiao Ma,et al.  Spectrum Aware Routing for Multi-Hop Cognitive Radio Networks with a Single Transceiver , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[21]  Paul D. Teal,et al.  C2net: A Cross-Layer Quality of Service (QoS) Architecture for Cognitive Wireless Ad Hoc Networks , 2008, 2008 Australasian Telecommunication Networks and Applications Conference.

[22]  Zhao Zhijin,et al.  Cognitive Radio Decision Engine Based on Binary Chaotic Particle Swarm Optimization , 2013 .

[23]  Jun Zhao,et al.  Distributed coordination in dynamic spectrum allocation networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[24]  Miao Ma,et al.  Joint Spectrum Sharing and Fair Routing in Cognitive Radio Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[25]  R. Lent Linear QoS Goals of Additive and Concave Metrics in Ad Hoc Cognitive Packet Routing , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  R. S. Rajesh,et al.  A Survey of Manet Reactive Routing Protocols under Different Mobility Models , 2009, Egypt. Comput. Sci. J..

[27]  Wenqing Cheng,et al.  Spectrum Aware On-Demand Routing in Cognitive Radio Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[28]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[29]  Stephan Olariu,et al.  Integrating Stability Estimation into Quality of Service Routing in Mobile Ad-hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[30]  Xueping Gu,et al.  Reconfiguration of network skeleton based on discrete particle-swarm optimization for black-start restoration , 2006, 2006 IEEE Power Engineering Society General Meeting.

[31]  Jiannong Cao,et al.  Stability-aware multi-metric clustering in mobile ad hoc networks with group mobility , 2009 .

[32]  Miao Pan,et al.  Cost design for opportunistic multi-hop routing in Cognitive Radio networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[33]  F. Richard Yu,et al.  Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[34]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[35]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..

[36]  Honggang Zhang,et al.  Topology Management in CogMesh: A Cluster-Based Cognitive Radio Mesh Network , 2007, 2007 IEEE International Conference on Communications.

[37]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[38]  Marwan Krunz,et al.  Probabilistic Path Selection in Opportunistic Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[39]  Yan Liu,et al.  Skeleton-Network Reconfiguration Based on Topological Characteristics of Scale-Free Networks and Discrete Particle Swarm Optimization , 2007, IEEE Transactions on Power Systems.

[40]  Elisa Bertino,et al.  An Analysis Study on Zone-Based Anonymous Communication in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Dependable and Secure Computing.

[41]  Michelle X. Gong,et al.  Distributed channel assignment protocols: a cross-layer approach [wireless ad hoc networks] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[42]  Shiwen Mao,et al.  Design principles for distributed channel assignment in wireless ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[43]  King Abdullah,et al.  SPDA: Stability Based Partially Disjoint AOMDV , 2009 .

[44]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[45]  Mihaela van der Schaar,et al.  Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications Over Cognitive Radio Networks , 2008, IEEE Transactions on Multimedia.