Paper Info
Title
A Stable Joint Routing and Spectrum Scheduling Scheme for Cognitive Radio Ad Hoc Networks
Abstract
In CRAHNs (Cognitive Radio Ad Hoc Networks), cognitive users coexist with primary users who have priority in accessing a set of licensed bands. Cognitive users can use those bands only when the primary users don't occupied them. And also, these occupied bands should be vacated immediately as soon as corresponding primary users wake up. Therefore, the more frequently primary user changes its activities, the less stable spectrum availability the cognitive user has. This makes route stability become one of the most concerned problems in CRAHNs. Some works have considered such kind of stability, but the overall performance of the network hasn't been taken into account when multiple cognitive user pairs (also called multi-sessions in the following) have routing requirements. Thus, in this paper, we investigate a joint routing and spectrum scheduling problem, in which multi-sessions exist, and the route stability is required. To solve this problem, a greedy strategy named Distributed Stability Algorithm (DSA) is proposed, which aims to maximize the route stability of the session, whose route stability is the minimal. The message complexity of our algorithm DSA is O((L+2)·Tmax·κ). Here, κ represents the number of transmission pairs, L and Tmax are both two constants. Numerical results have shown that in a 100-node networks, compared with SAMER, our scheme can increase the route stability by 48.5% on average.
Year
DOI
Venue
2011
10.1109/MSN.2011.11
MSN
Keywords
Field
DocType
occupied band,cognitive radio,distributed stability algorithm,dsa,joint routing,route stability,multi-sessions,cognitive radio ad hoc network performance,cognitive radio networks,radio spectrum management,cognitive radio ad hoc,stable joint routing scheme,spectrum scheduling scheme,algorithm dsa,greedy algorithms,multiple cognitive user pair,concerned problem,primary user,corresponding primary user,spectrum scheduling,routing,stable joint routing,cognitive user,telecommunication network routing,ad hoc networks,cognitive users coexist,samer,greedy strategy,spectrum scheduling problem,spectrum,ad hoc network,cognitive radio network,scheduling problem
Cognitive user,Job shop scheduling,Scheduling (computing),Computer science,Computer network,Greedy algorithm,Cognitive radio ad hoc networks,Wireless ad hoc network,Cognition,Distributed computing,Cognitive radio
Conference
ISBN
Citations 
PageRank 
978-1-4577-2178-6
3
0.49
References 
Authors
6
4
Name
Order
Citations
PageRank
Henan Zhao130420.72
Liusheng Huang21082123.52
Yindong Zhang3646.91
Hongli Xu450285.92